Рассмотрим следующую числовую последовательность, которую вам предстоит исследовать:

$$$1$$$, $$$11$$$, $$$21$$$, $$$1211$$$, $$$111221$$$, $$$312211$$$, $$$13112221$$$, $$$1113213211$$$...

В данной числовой последовательности, чтобы получить следующее число, нужно текущее разбить на группы одинаковых цифр и заменить каждую группу на количество повторяющихся цифр и саму повторяющуюся цифру в группе (именно в таком порядке). Так, с числом $$$13112221$$$ произойдет следующее: $$$13112221 \rightarrow 1, 3, 11, 222, 1 \rightarrow 11, 13, 21, 32, 11 \rightarrow 1113213211$$$. Можно заметить, что эта последовательность растет довольно быстро, что сильно затрудняет исследования. К счастью, можно ограничиться последними $$$m$$$ цифрами числа данной последовательности, записанного в десятичной системе счисления, что позволит нам сделать некоторые исследования.

Начнем с простого исследования. Выведите последние $$$m$$$ цифр $$$n$$$-го числа данной последовательности.