Bảng thông tin điện tử

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ừ phải qua trái: cứ mỗi giây, ký tự ở vị trí $i$ chuyển sang vị trí $i-1$ ($i=2,3,\dots ,n$), ký tự ở vị trí $1$ rời khỏi bảng, và ký tự mới tiếp theo của xâu dữ liệu được đưa lên bảng ở vị trí $n$. Ban đầu (thời điểm $0$), 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 bằng cách viết liên tiếp các số tự nhiên $1,2,3,4,\dots ,{10}^{15}$. Như vậy, phần đầu của xâu, khi viết đến số $14$ sẽ là 1234567891011121314.

Nếu $n=5$ thì ở giây thứ $19$ kể từ lúc bắt đầu phát thử nghiệm, bảng thông tin sẽ có nội dung (từ vị trí $1$ đến vị trí $5$): 2 1 3 1 4.

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$ (bảng hiển thị đúng xâu $T$ từ vị trí $1$ đến vị trí $n$), giả thiết thời điểm bắt đầu phát thử nghiệm là $0$. Chỉ xét các thời điểm trong lúc phát xâu $S$ (xâu $S$ kết thúc ở số ${10}^{15}$).

Dữ liệu vào

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

Dữ liệu ra

In ra một số nguyên là thời điểm lần đầu tiên xuất hiện xâu $T$. Nếu xâu $T$ không xuất hiện, in ra $-1$.

Ràng buộc

• $1\le n\le 150$.
• $T$ chỉ gồm các chữ số từ 0 đến 9.

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$.

Ví dụ