Các bảng thông tin điện tử được lắp trên các đường phố thành phố Hạ Long nhằm cung cấp ngắn gọn các thông tin quan trọng, các sự kiện, khẩu hiệu trong các dịp lễ hội. Công ty điện tử LĐK được lựa chọn là đơn vị cung cấp các bảng thông tin điện tử. Công ty vừa cho xuất xưởng một bảng thông tin điện tử có dạng một hàng gồm ~n~ vị trí, mỗi vị trí hiển thị một ký tự. Các vị trí được đánh số từ 1 đến ~n~ từ trái qua phải. Các ký tự chạy từ trái qua phải. Cứ mỗi giây ký tự ở vị trí ~i~ chuyển sang vị trí ~i-1~ (~i = 2, 3, ..., n~) và ký tự mới từ xâu dữ liệu vào được lên bảng ở vị trí ~n~. Ban đầu, tất cả các vị trí đều chứa dấu cách.

Trong thời gian thử nghiệm, để kiểm tra chất lượng bảng Công ty LĐK cho phát lên bảng xâu ~S~ được tạo thành từ cách viết liên tiếp các số tự nhiên 1, 2, 3, 4, ..., ~10^{15}~. Như vậy, phần đầu của xâu, khi viết đến số 14 sẽ là 1234567891011121314.

Ví dụ ~n = 5~ thì ở giây thứ 19 kể từ lúc bắt đầu phát thử nghiệm trên bảng thông tin điện tử sẽ có nội dung:

Yêu cầu: Cho xâu ~T~ độ dài ~n~, chỉ chứa các ký tự số trong phạm vi từ 0 đến 9. Hãy xác định thời điểm lần đầu tiên xuất hiện xâu ~T~, giả thiết là thời điểm bắt đầu phát thử nghiệm là 0.

Input

• Dòng đầu tiên chứa số nguyên ~n~;
• Dòng thứ 2 chứa xâu ~T~ độ dài ~n~.

Output

• Đưa ra một số nguyên ~k~ là thời điểm lần đầu tiên xuất hiện xâu ~T~. Nếu không xuất hiện thì ghi -1.

Sample Input 1

5
21314

Sample Output 1

19

Subtasks

• Có 20% số test ứng với 20% số điểm có ~n \le 6~;
• Có 40% số test ứng với 40% số điểm có ~6 < n \le 30~;
• Có 40% số test còn lại ứng với 40% số điểm có ~30 < n \le 150~.