Пусть N – шестизначное десятичное число. Последовательность цифр R получается по следующему алгоритму:
1. 1000 раз повторяется первая (самая левая) цифра числа N.
2. Цикл для всех последующих цифр числа N, двигаясь слева направо:
После каждого элемента последовательности, полученной на предыдущем шаге цикла вставить два раза подряд эту цифру
Например, если N=123456, то первые 10 элементов последовательности R, получившейся после завершения алгоритма будут:
1, 6, 6, 5, 6, 6, 5, 6, 6, 4
Известно, что в получившейся последовательности элемент с номером 209161 равен 7, элемент с номером 242758 равен 3, а элемент с номером 189890 равен 1. Нумерация элементов слева направо с 1. Определите максимальное число N, при котором это возможно, и запишите его в ответ. Если такое число невозможно, запишите в ответ NULL.