Серёжа задумал число, все цифры в записи которого различны. Оказалось, что если поменять местами любые две цифры, между которыми ровно одна другая, то его число увеличится, а если поменять местами любые две цифры, между которыми ровно две другие -

1. Дано

1. Серёжа задумал число $N$.
2. Все цифры в записи числа $N$ различны.
3. Условие 1 (Увеличение): Если поменять местами любые две цифры, между которыми ровно одна другая цифра, то число увеличится.
4. Условие 2 (Уменьшение): Если поменять местами любые две цифры, между которыми ровно две другие цифры, то число уменьшится.
5. Требуется найти наибольшее такое число $N$.

2. Найти

Наибольшее число $N$, удовлетворяющее обоим условиям.

3. Решение

Пусть число $N$ имеет $k$ цифр: $N = d_1 d_2 d_3 \dots d_k$.

Анализ Условия 1 (Увеличение)

Рассмотрим две цифры,...