Mật mã bí mật

Bạn có một chiếc hộp khoá bằng mật mã. Ổ khoá có màn hình hiển thị $n$ chữ số và hai nút bấm, mỗi nút làm thay đổi các chữ số trên màn hình:

• Nút thứ nhất cộng $1$ vào tất cả các chữ số (chữ số $9$ trở thành $0$).
• Nút thứ hai dịch tất cả các chữ số sang phải một vị trí (chữ số cuối cùng trở thành chữ số đầu tiên).

Ví dụ, nếu màn hình đang hiển thị $579$ thì sau khi bấm nút thứ nhất màn hình sẽ hiển thị $680$, và nếu bấm tiếp nút thứ hai thì màn hình sẽ hiển thị $068$.

Ổ khoá sẽ mở khi màn hình hiển thị số nhỏ nhất có thể thu được bằng cách bấm hai nút theo một thứ tự nào đó. Khi so sánh các số, các chữ số $0$ đứng đầu được bỏ qua. Hãy tìm trạng thái màn hình cần đạt được.

Lưu ý rằng màn hình luôn hiển thị đúng $n$ chữ số, kể cả khi có các chữ số $0$ đứng đầu, nên kết quả in ra cũng phải gồm đúng $n$ chữ số.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ là số chữ số trên màn hình.
• Dòng thứ hai chứa $n$ chữ số là trạng thái ban đầu của màn hình.

Dữ liệu ra

In ra một dòng gồm $n$ chữ số là trạng thái màn hình ứng với số nhỏ nhất có thể.

Ràng buộc

• $1\le n\le 1000$

Ví dụ