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

Bảng thông tin điện tử được lắp trên các đường phố để cung cấp ngắn gọn các thông tin quan trọng, các sự kiện, khẩu hiệu... Công ty điện tử Sáng Sao 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ự 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 Sáng Sao 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$ là 1234567891011121314.

Ví dụ, với $n=5$ thì ở giây thứ $3$ kể từ lúc bắt đầu phát thử nghiệm, bảng hiển thị (từ vị trí $1$ đến vị trí $5$) dấu cách, dấu cách, 1, 2, 3; còn ở giây thứ $19$ bảng hiển thị 2, 1, 3, 1, 4.

Yêu cầu: Cho $n$ và $t$, hãy xác định xâu được hiển thị trên bảng tại thời điểm $t$, giả thiết thời điểm bắt đầu phát thử nghiệm là $0$.

Dữ liệu vào

Gồm một dòng chứa hai số nguyên dương $n,t$.

Dữ liệu ra

In ra một xâu độ dài $n$ là xâu được hiển thị trên bảng tại thời điểm $t$ (ký tự thứ $i$ là ký tự ở vị trí $i$). Nếu $t<n$ thì $n-t$ vị trí đầu vẫn là dấu cách; trình chấm bỏ qua các dấu cách ở đầu dòng nên có thể in hoặc không in chúng.

Ràng buộc

• $1\le n\le 100$.
• $1\le t\le {10}^{15}$.

Subtasks

• Có $20\%$ số test ứng với $20\%$ số điểm có $n\le 100$ và $t\le {10}^6$.
• Có $40\%$ số test ứng với $40\%$ số điểm có $n\le 100$ và ${10}^9\le t\le {10}^9+{10}^6$.
• Có $40\%$ số test còn lại ứng với $40\%$ số điểm có $n\le 100$ và $t\le {10}^{15}$.

Ví dụ