Решение задач «Ограничение по времени: 1 с Ограничение по памяти: 256 МБ»,
Алгоритмы и структуры данных, информатика в Казани

Ограничение по времени: 1 с Ограничение по памяти: 256 МБ Как-то раз группа ящериц-филологов решила исследовать необычное поселение, найденное ими почти случайно  — молодой ученый Ящеркович провалился по землю из-за обрушения грунта (к счастью, не очень глубоко) во время раскопок, проводившихся ящерицами-археологами, и наткнулся на большой подземный город. Ящеркович предположил, что это не что иное, как поселение древних пикачу. На табличке даже было написано название города, но вот незадача  — в зашифрованном виде.Из многочисленных древних источников известно, что пикачу представляли все названия городов в виде пары чисел ($N$, $K$). Чтобы восстановить название города, достаточно найти K-е слово из N слогов в лексикографическом порядке. Хорошо, что старший историк Ящерный неплохо знаком с основами языка древних пикачу. Так как все покемоны умеют произносить только свое имя, то любое их слово состоит из трех слогов: «pi», «ka» и «chu». Однако не все так просто. Язык древних покемонов отличается от языка современных, поскольку, например, ни в одну слове древних пикачу не могли встретиться подстроки «pipipi», «kakaka» и «chukapi».Помогите Ящерковичу узнать название древнего города. Формат входных данных. На вход подаются два целых положительных числа N <= 40 и K<=10^18  — количество слогов в слове и его лексикографический порядок соответственно. Гарантируется, что такое слово существует. Формат выходных данных. Выведите одну строку  — ответ на задачу. Примеры 3 20 pikachu 3 22 pikapi 5 155 pikapikachu