С последовательностью, состоящей из идущих подряд пар символов КЗ, можно производить следующую последовательность операций:
1. Сдвинуться вправо на N символов от начала последовательности.
2. Пока не достигнут конец последовательности, повторить:
a. Взять из последовательности фрагмент из идущих подряд Т символов.
b. Отобразить этот фрагмент зеркально.
c. Поместить полученный фрагмент на место взятого фрагмента.
d. Сдвинуться вправо на Т символов от конца помещенного перед этим фрагмента.
3. Увеличить значение Т и N в два раза.
4. Если еще не получена последовательность, состоящая сначала из непрерывной последовательности символов К, затем из непрерывной последовательности символов З, перейти к пункту 1, иначе, завершить выполнение операций.
Например, для последовательности: КЗКЗКЗКЗ и начальных значений Т = 2 и N = 1, последовательность шагов 1-3 нужно будет повторить два раза:
Начальная последовательность: КЗКЗКЗКЗ
После завершения второй операции, при первом исполнении последовательности операций: ККЗЗККЗЗ
После завершения второй операции, при втором исполнении последовательности операций: ККККЗЗЗЗ
Значение переменной N, после завершения второй операции, при втором исполнении последовательности операций = 2.
Значение переменной Т, после завершения второй операции, при втором исполнении последовательности операций = 4.
Таким образом, по завершении выполнения второй операций получена последовательность, состоящая сначала из непрерывной последовательности символов К, затем из непрерывной последовательности символов З. Это значит, что при втором исполнении последовательности операций, в результате выполнения четвертой операции не произойдет перехода к операции 1 и обработка завершится.
Определите значение переменной Т по окончании выполнения операций, если дана последовательность из идущих подряд 64 пар символов КЗ, а начальное значение переменных Т и N равны 2 и 1 соответственно.
В ответе запишите целое число.