Cho trước một số nguyên không âm ~N~.

Yêu cầu: Hãy tìm số nguyên ~k~ nhỏ nhất, sao cho dãy số ~N, 2N, 3N, ..., kN~ có chứa đầy đủ các chữ số từ ~0~ đến ~9~.

Dữ liệu vào

Nhập từ bàn phím số nguyên không âm ~N~ ~(1 \le N \le 2 * 10^8)~

Kết quả ra

Xuất ra màn hình số nguyên ~k~ thỏa mãn yêu cầu đề bài.

Ví dụ

Dữ liệu

1

Kết quả

10

Giải thích

Với ~k = 10~, ta có dãy ~1, 2, 3, 4, 5, 6, 7, 8, 9, 10~ có đầy đủ các chữ số từ ~0~ đến ~9~.