Алиса и Боб общаются через матричный канал. Алиса хочет отправить сообщение Бобу. У нее есть сообщение в виде битовой строки, и она выполняет алгоритм побитового кодирования. Алиса начинает с единичной матрицы.
Затем Алиса считывает битовую строку, начиная с самого левого бита. Для каждого 0-бита она умножает матрицу A справа на
Для каждого 1-бита она умножает матрицу A справа на
Затем результат передается.
Боб случайно удалил программу для расшифровки сообщения Алисы. Можете ли Вы помочь ему написать ее заново?
Состоит из двух строк, i-ая из них содержит два числа ai1 и ai2 (0≤ai1,ai2≤2128−1 для всех i (1≤i≤2), где
матрица, содержащая закодированное сообщение.
Битовая строка, представляющая сообщение, состоит из не более чем 120 символов.
Выведите декодированную битовую строку.