LOCK - Khóa số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Bạn nhận được một hộp quà với một khóa số ở bên ngoài. Khóa số là một dãy 𝑛 chữ số nằm trong phạm vi từ 0 đến 9. Có hai phím dùng để thay đổi giá trị các chữ số. Bạn nhanh chóng nhận thấy rằng khi bấm vào phím thứ nhất thì giá trị của tất cả các chữ số trên khóa tăng lên 1 (nếu chữ số đang là 9 thì sau khi bấm nó nhận giá trị 0). Khi bấm phím thứ hai thì tất cả các chữ số dịch chuyển đi 1 sang bên phải (chữ số cuối cùng trở thành chữ số đầu tiên). Ví dụ, nếu dãy số đang hiển thị là 579 thì sau khi bấm phím thứ nhất dãy số này sẽ là 680. Sau đó nếu bấm phím thứ hai dãy số sẽ là 068

Trên tờ bưu thiếp gửi kèm chiếc hộp có dòng chữ "Hộp sẽ được mở khi các chữ số trên khóa số tính từ trái sang phải lập thanh một số nguyên có giá trị nhỏ nhất!".

Viết chương trình xác định dãy chữ số hiển thị khi hộp được mở (khi tính giá trị của số nguyên các chữ số 0 ở bên trái nhất sẽ được bỏ qua.

Dữ liệu:

- Dòng đầu tiên ghi số nguyên 𝑛 (1 ≤ 𝑛 ≤ 1000) - số chữ số trên khóa
- Dòng thứ hai ghi 𝑛 chữ số là dãy chữ số hiển thị ban đầu Kết quả:

Kết quả:

Ghi ra một dòng chứa 𝑛 chữ số là nội dung hiển thị khi chiếc hộp được mở ra.

Ví dụ

Input

4
2014

Output

0142


Nguồn: DHBB '2015 HD

Back to Top