Помогите пожалуйста: ) как обещал плочу голосами))

Для натурального числа N вычислили суммы
всех пар соседних цифр (например, для N = 35207 сум­мы составляют {8,
7, 2, 7}). Найдите
наименьшее N, для
которого среди этих сумм есть все числа от 1
до 9.