Вечер. Трактир «Адмирал Бенбоу». Полумрак. Билли Бонс сидит у камина, попивая ром и разглядывая обратную сторону карты сокровищ. Там написано натуральное число $$$x$$$.
С помощью этого числа можно узнать количество монет, спрятанных на острове. Для этого нужно найти минимальное число, большее $$$x$$$, которое удовлетворяет следующему условию: любая цифра из этого числа должна отличаться от цифры, которая находится в том же разряде числа $$$x$$$. Например, если $$$x = 13$$$, то число 18 не удовлетворяет упомянутому условию, так как у этих двух чисел совпадает первая цифра.
Помогите Билли Бонсу найти количество монет в сундуке. В награду он поделится с вами сокровищами.
Картинка к первому примеру. В первой строке вводится натуральное число $$$x$$$ — число, записанное на обратной стороне карты сокровищ ($$$1 \le x \le 10^{18}$$$).
Выведите единственное натуральное число — количество монет, спрятанных на острове сокровищ.
1134
2000
9
10