На окраине империи инков находится селение, жители которого не только охраняют границы империи, но и ведут активную торговлю с соседними племенами. В один погожий день наместник Манко получает зашифрованное сообщение из Куско, в котором предписывалось что-то сделать. Для того чтобы понять, что требуется, необходимо расшифровать сообщение с помощью ключа, который меняется каждую неделю.

Как исходное, так и закодированное сообщение состоит из 26 инкских букв, сплетённых в кипу (система инкского письма из узелков и разноцветных нитей), которые для вашего удобства представлены в виде строчных букв латинского алфавита.

Еженедельный ключ состоит из правила замены букв в алфавите, правила перестановки букв и номера первой буквы сообщения. По правилу замены букв в алфавите каждая буква исходного сообщения заменяется новой (возможно, такой же), причём одинаковые буквы исходного сообщения заменяются на одинаковые, а разные — на разные. Затем буквы промежуточного сообщения перемешивают по правилу перестановки букв, то есть переставляют буквы в сообщении местами. Последний этап кодирования состоит в дописывании в начало и в конец сообщения случайных букв так, чтобы закодированное сообщение начиналось с номера первой буквы сообщения.

Как назло, именно в эту неделю в поселение не пришло сообщение с ключом, поэтому Манко попросил Вас помочь ему расшифровать это сообщение. Ему известно, что это может быть один из $$$N$$$ шаблонных приказов, поэтому он просит Вас проверить каждый из них и для каждого шаблонного приказа сообщить все возможные номера первой буквы сообщения, после чего он сам примет решение, какое из сообщений наиболее вероятно пытались передать.