https://chuyenhalong.ucode.vn/problems/bai-17-thap-may-man-118819
Tháp Giga là tòa nhà cao nhất và sâu nhất ở Cyberland. Tháp có 
tầng, và được đánh số từ tầng 
đến tầng 
(các tầng được đánh số âm là các tầng nằm sâu dưới măt đất). Đặc biệt, có tầng 
ở giữa tầng 
và tầng 
. Mỗi ngày, hàng ngàn khách du lịch đến để tham quan tháp.
ở Cyberland, người ta tin rằng số 
là con số may mắn (đó là lý do tại sao Tháp Giga có 
tầng nổi trên mặt đất). Bên cạnh đó, một số nguyên được coi là số may mắn, khi và chỉ khi biểu diễn thập phân của nó có chứa ít nhất một chữ số . Ví dụ: các số 
đều là các số may mằn; còn các số 
thì không phải.
Vova là khách du lịch đến thăm tháp để tìm sự may mắn. Bây giờ anh ta đang ở tầng 
. Anh ta muốn tìm một số nguyên dương 
nhỏ nhất, sao cho nếu anh ta đi lên phía trên tầng, anh ta sẽ gặp tầng có đánh số may mắn.
Đầu vào
Gồm một dòng chứa một số nguyên 
.
Đầu ra
In ra giá trị nhỏ nhất thỏa mãn yêu cầu của Vova.
Ví dụ
| Sample input | Sample output |
| 179 | 1 |
| -1 | 9 |