Олимпиада по информатике
Шифр мистера Фокса
Мистер Фокс придумал новый шифр. Сначала он пронумеровал все 33 буквы русского алфавита цифрами, дописав к однозначным номерам слева 0, таким образом, каждой из 33 букв соответствует две цифры.



Затем он приступил к шифрованию сообщения. Для начала мистер Фокс решил зашифровать название европейского города, в котором он проведет рождественские праздники.
Итак, вместо каждой буквы в названии города он записал ее двузначный код. Полученную последовательность разбил на тройки цифр справа налево. Каждое из полученных трехзначных чисел он умножил на 13, и оставил только три последние цифры произведения. В результате получилась такая последовательность: 496208560408729182.
Восстановите название города, в который отправится мистер Фокс. В ответе запишите его в именительном падеже
Пример. Если бы мистер Фокс шифровал слово ЛИС, то сперва у него получилось бы последовательность 131019, затем он разбил бы ее на тройки так: 131 и 019. Умножим первое число на 13, получим 1703, оставим только 703. Умножим второе число на 13, получим 247, оставляем в таком виде. Зашифрованное сообщение: 703247.