Task
Time limit: 1000 ms,
Memory limit: 256 Mb

Даны два простых числа p и q. Надо расшифровать сообщение состоящее из последовательности чисел, оканчивающееся нулем, с помощью алгоритма RSA.

Входные данные
В первой строке вводятся p и q (3<=p,q<10), далее вводится ообщение состоящее из натуральных чисел, каждое не превышающее 100. Сообщениезаканчивается нулем
 

Ввод	Вывод
3 7 1 11 12 0	123