POJ 1945 Power Hungry Cows(打表技巧)

这题正解貌似是启发式搜索，直接暴搜的话超时，但是时间又不是很长，于是想打表，但是普通的打表会爆代码长度限制，于是学到了一种特殊的打表技巧。

由于都是 26 以内的数字，于是映射成字母，存成字符串。

单个字符串常量不能太长，于是分成很多个字符串。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;

const int maxn = 20000+10;
char *ans = {
"aabccddedeefefffeffgfgggfggggh"
"ggfgghghhhghhhhhhhghhhhihihiii"
"hihhghhihiiihiiiiiiihiiiiiijij"
"ijiiiihiiiijijijjjijjjijjjjjjj"
"ijjjijiihiijijjjijjjjjjjijjjjj"
"jkjjjjjjjjijjjjjjkjkjkjkkkjkkk"
"jkkkjkjkjjjjijjjjkjkjkkkjkkkjk"
"kkkkkkjkkkkkkkjkkkkkkkkkkkkkkk"
"jkkkkkkkjkkkjkjjijjkjkkkjkklkl"
"kkjkklklkkkkkkkkkkjkkkkkklkkkl"
"klllklklklklklkkkkkkjkkkkkklkl"
"klklllklllklllklllllllklllllll"
"klllllllklllklllklklkkkkjkkkkl"
"klklllklllklllllllklllllllklll"
"llllllllllllklllllllllllllllkl"
"lllllllllllmlmlllmlmllllllllll"
"kllllllllllmlmllkllmlmllklllkl"
"kkjkklklllkllmlmllkllmlmmllmmm"
"lmllkllmlmmmllmmlmlmlllmlmlllm"
"llllllkllllllmlllmlmmmlmlmlmmm"
"lmmmmmmmlmmmlmmmlmmmlmmmlmmmlm"
"lmlmllllllkllllllmlmlmlmmmlmmm"
"lmmmlmmmmmmmlmmmmmmmlmmmmmmmlm"
"mmmmmmmmmmmnmmlmmmmnmmmmmmmmmm"
"lmmmmmmmmmmmmmmmlmmmmmmmlmmmmm"
"mmlmmmlmmmlmlmllllkllllmlmlmmm"
"lmmmlmmmmmmmlmmmmmmmlmmmmmmmmm"
"mnmmmmlmmmmnmmmmmmmmmmlmmmmmmm"
"mmmmmmmnmmmnmnmmmnmmmmmmlmmmmm"
"mnmmmnmnmmmnmnmnmmmmmmmmmmlmmm"
"mmmmmmmnmnmnmnmnmnmnmnnnmnnnmn"
"mnmnnnmnnnmnmnmmmnmnmmmmmmmmmm"
"lmmmmmmmmmmnmnmmmmmnmnnnmnnnmn"
"mmlmmnmnnnmnnnmnmmlmmnmnmmlmmm"
"lmllkllmlmmmlmmnmnmmlmmnmnnnmn"
"nnmnmmlmmnmnnnmnnnnnmmmmnnnnnm"
"mnnnmnmmlmmnmnnnmmnnnnnnmmmnnn"
"nnmnnnmnnnmnmnmnnnmnnnmnmnmnnn"
"mnmmmnmmmmmmlmmmmmmnmmmnmnnnmn"
"mnmnnnmnnnnnnnmnnnmnnnmnnnnnnn"
"mnnnnnnnnnnnnnnnmnnnnnnnmnnnnn"
"nnmnnnnnnnmnnnnnnnmnnnnnnnmnnn"
"mnnnmnnnmnmnmnmmmmmmlmmmmmmnmn"
"mnmnnnmnnnmnnnmnnnnnnnmnnnnnnn"
"mnnnnnnnmnnnnnnnnnnnnnnnmnnnnn"
"nnnnnnnnnnmnnnnnnnnnnnnnnomnnn"
"nononnnnnononnnnnnnnnnnonnnnmn"
"nnnnnnnnnnnnnnnnnononnnnnnnnnn"
"mnnnnnnnnnnononnnnnnnnnnnnnnnn"
"nnmnnnnnnonnnnnnnnmnnnnonnnono"
"nonnmnnonnnnmnnnnonnmnnnmnnnmn"
"mnmmmmlmmmmnmnmnnnmnnnmnnonnnn"
"mnnnnonnmnnononnnononnnnmnnnno"
"nnnnnnnnnnmnnnnnnonnnonnnnnnno"
"noonnnnonnnnmnnnnononnoononnnn"
"nnnonnnnnnnnnnmnnnnnnnnnnonnno"
"nnnnnononononooonononnoonooono"
"nonnoononnnonnnnnnmnnnnnnonnno"
"noonnononooonoonnononooonooono"
"oononononononnnnnnnnnnmnnnnnnn"
"nnnonononononooonooonooonooono"
"oonooonooonooooooonooooooonooo"
"nooonooooooonooooooonooonooono"
"nonooonooonononnnononnnnnnnnnn"
"mnnnnnnnnnnononnnononooonooono"
"nonnnonooonooooooonnoooooonooo"
"nonnmnnonooonoooooonnooooooono"
"oononnmnnonooonooononnmnnononn"
"mnnnmnmmlmmnmnnnmnnononnmnnono"
"oonooononnmnnonooonoooooonnooo"
"oooonooononnmnnonooonooooooonn"
"oooooooooonpnonnnooooooooooonn"
"noooooonnooononnmnnonooonnoooo"
"oonnnooooooooooooonononooooooo"
"oooonooooooonooooooonooonooono"
"oooooonooooooonooonooonooooooo"
"nooonononooononnnonnnnnnmnnnnn"
"nonnnonooononpnooonoooopoonooo"
"npoonooooooonoooopoooooooooono"
"oooooonooooooonooooooooooooooo"
"noooooooooopooooooooooooooooop"
"oonoooooooopoooooonooooooooooo"
"ooopnoooooopoooooooonooooooooo"
"oooooonooooooooooooooonooooooo"
"npoooooonoopoooonooonooonooonp"
"nononnnnnnmnnnnnnononpnooonoop"
"nooonooooooonooooooonooooooonp"
"ooooopooooopoonoopooopoooooooo"
"noooooooooopooopnooooooooooooo"
"oooooooooooooooooonooooooooooo"
"ooooooopooooooooooopnpooooopoo"
"opopooooooopooopooooppnpooopop"
"ooppooppooooopooopopopppopopop"
"opopooopopooooooooooopopoonoop"
"opooooooooooopooopopopopopopop"
"opoopooppoopopooopopoooooooooo"
"noooooooooopopooopopooppoopoop"
"opooopopopooopooopooooooooopoo"
"oooonoooooopooooooooooopopooop"
"opoooonoooopopooppopooooppoppp"
"opppopoonoopopppopopoooonoooop"
"ooopppopoonoopoooonoooopoonooo"
"nooonononnnnmnnnnononooonooono"
"opoooonoooopoonoopoppoopopoooo"
"noooopopopppopoonoopopppopppop"
"ooooppopppooopoooonoooopoooppp"
"opooooooopooopoooooonoooooopoo"
"opoopoooooopppooopopopooopoopp"
"opppppooopopoppoopopoooonoooop"
"opooppopppooopppppoppoopopopop"
"opopopppopooopooopoooooooooono"
"ooooooooopooopooopopppopopoppp"
"opopopopopppopppopppopppoppppp"
"ppopppopppopopppppopppppppoppp"
"opppopoppoppopppopopoopqopooop"
"oooooonoooooopooopoppoopopoppp"
"oppoppopopppopppopppppppoppppp"
"opopppopppopppppppopppppppoppp"
"ppppopppopppopppopppopppopopop"
"opopoooooooooonoooooooooopopop"
"opopopppopppopppopppopppoppppp"
"ppopppppppopppppppopppppppoppp"
"ppppopppppppopppppppoppppppppp"
"ppppppopppppppppppppppoppppppp"
"opppppppopppppppppppppppoppppp"
"ppppppppppopppppppopppppppoppp"
"opppopppppppopppppppopppopppop"
"opopppopppopopooopopoooooooooo"
"noooooooooopopooopopopppopppop"
"opopppopppopppppppopppppppoppp"
"opppopopopppopppppppoppppppppp"
"ppppppoooppppppppqppppoopppppp"
"opppopoonoopopppoppqpppooppppp"
"ppppppppoooopppppppqppppppoppp"
"ppppopppopoonoopopppopppppppop"
"ppppppopppopoonoopopppopppopoo"
"noopopoonooononnmnnonooonoopop"
"oonoopopppopppopoonoopopppoppp"
"ppppoppppqppopppopoonoopopppop"
"ppppppopppppppppppppoooopppppp"
"pppppppoopppppppopppopoonoopop"
"ppopppppppooppppppppppppppooop"
"pqpppppppppppqpppqpqopqpopppop"
"oqoppppqpppppqppppppppppppopop"
"oppppppppppppqoooppppppoopppop"
"oonoopopppoopqppppoooppppppppp"
"ppppopopoppppppppppppppppppppq"
"ppppppopppoppqoppppppppppppppp"
"pqppppppopppppppppppppppoppppp"
"ppppppppppopppppppoppqppppoppp"
"ppppppppppppoppppqpqppppppppoq"
"ppppppoqppppppoppqpqpqpqpqpppp"
"oppppqppoppqopppopppppppopppoq"
"opopppopooopoooooonoooooopooop"
"opppopoqopppoppppqppopppopqpop"
"pqppppoppppqpqpqqppqppoppppppp"
"oqqpppppoppppppqpqppppppoppppp"
"pppppppppppppqpppppppqppppoppp"
"pqppppppppppopppppppppppppppop"
"pqpppppppppqpppppppqpppppppppp"
"oppppppppppppppppppqpppqpppppq"
"pqpppppppppppqpppqpppppppqpppp"
"pqppoppppppppqpppppppqpppppppp"
"pppppqoppppppqpppqpqpqpppppppp"
"pqppppqqoppppppqpppqppqppppppq"
"pqppppppppoppppppqpppppppppppp"
"ppppppppppppoppppppppppqpppppp"
"ppppppppppppppoqpppqpppqpppppp"
"oqpppppqpppqppppoppqpqqqpqpqpp"
"ppoqpppppqoqppppppoppqppppoppp"
"opppopppoqopopoooooonoooooopop"
"oqopppopppopppoppppqppoppppppp"
"oqppppppoppppqpppqppppppoppppp"
"pqppppppppoqppppppppppppppoqqp"
"pqpppppppppqpppqpqpqpqqppqppop"
"pqppqqpqpqpqpppppqpppppppppppp"
"oppppppqpppqpqpppppppqqqpqpqpp"
"qqoppppqpqpqpqpqpqpppppqpqpqpq"
"pqpqpppqpppppqpppqpppppppppppp"
"ppppppoppppppppppppppppppppppq"
"pppppqpqpqpqppqqpqpqpqpppqpqpq"
"pppqpppppqoqpppppqpppqpqqqpppq"
"ppqqpqqppqpqpqpqpqpqppqqpppppq"
"qppqpppqpqqpqqoqqppqpqppqqpqqq"
"pppqppqppqpqqqqqpqpqpqpqpqqppq"
"pqpqqqpqqqpqqqqqqqpqqqpqqqpqqq"
"pqqqpqqqpqpqpqqqpqqqpqpqpqpqpq"
"pqpqpqppppppppppqqpqppoppqpqqp"
"pppppppppqpqpqpqpqpqpqpqpqqqpq"
"pqpqqqpqqqpqqqpqqqpqqqpqqqpqqq"
"pqqqpqpqqqpqpqqpqqpqpqqqpqqqpq"
"pqppqppqqppqpqpppqpqpppppppppp"
"oppppppppppqpqpppqpqppqqppqppq"
"pqpqqqpqqqpqpqqpqqpqpqqqpqpqqq"
"pqqqpqpqpqqqpqqqpqqqpqpqpqqqpq"
"pqpqqqpppppqpqpppqpqpqpppppppp"
"pqppppppoppppppqpppppppppqpppq"
"pppqpqpqpppppqpqqqpqqqpqpqppqq"
"pqqqpqpqppppoppppqpqpqqqpqqppp"
"pqqqqqpqqqpqpppppqqqqqppqqqpqq"
"pqqqqqqqpqqqpqppoppqpqqqpqqqqq"
"qqppqqpqqppqpqppppoppppqpqpqqq"
"pqpppqqqqqqqpqqqpqppoppqpqqqpq"
"pqppppoppppqpqpqqqpqppoppqpppp"
"oppppqppopppopppopopoooonoooop"
"opopppopppoppqppppoppppqppoppq"
"pqqqpqpqppppoppppqpqpqqqpqppop"
"pqpqqqpqqqqqpppqqqpqqqpqpqpppp"
"oppppqpppqqqpqqqppqrqqqqpqqqpq"
"ppoppqpqqqpqqqqpqqpqqqqqqqppqq"
"pqpppppqqqqqpqqqqqqppppqpqqqpq"
"pqppppoppppqpqpqqqpqpqppqqqqqq"
"pqqqpqpppppqpqpppqqqpqppppqppq"
"pppqppppppoppppppqpppqppqppppq"
"pqqqpppqqqpqpppppqpqpqqqqqqqpq"
"pqpqqqpqqqpqqqpqpqpqqqpqpqqpqq"
"pqqqqqqqqqqqpqpqpqqqppqqpqqqqq"
"pppqqqpqqppqpqppppoppppqpqppqq"
"pqqqpppqqqqqpqqpqqqqpqpqpqqqqq"
"qqqqqqpqqpqqpqpqqqpqqqpqqqpqqq"
"pqqqpqqqpqqqqqqqpqqqpqpqpqqqpq"
"pqpqqqpqpppqpppqppppppppppoppp"
"pppppppqpppqpppqpqqqpqpqpqqqpq"
"pqpqqqpqqqqqqqpqqqprqqpqqqqqqq"
"pqqqpqqqpqqqpqqqpqqqqqqqpqqqqq"
"qqpqqqqqqqpqqqqqqqpqqqqqqqqqqq"
"qqqqpqqqqqqqpqqqqqqqpqqqpqqqqq"
"qqqqqqpqqqqqqrqqqqqqqqpqqqqqqq"
"prqqqqqqpqqqpqqqqqpqqqqqpqqqqq"
"qqpqqqpqqqpqpqqpqqpqqqpqpqppqq"
"pqpppqppppppoppppppqpppqpqqppq"
"pqpqqqpqqpqqpqpqqqpqqqpqqqqqqq"
"pqqqqqpqqqqrpqqqpqqqqqqqpqqqqq"
"qqpqqqqrqqqqqqqqqqpqqqqqqqqqqq"
"pqqqpqqqqqqqpqqqqqqqpqqqqqqqqq"
"qqqqqqpqqqqqqqqqqqqqqqpqqqqqqq"
"qqqqqqqqpqqrqqqqpqqqqqqqpqqqqq"
"qqpqqqqqqqpqqqqqqqpqqqpqqqpqqr"
"pqqqpqqqpqpqpqpqpqppppppppppop"
"pppppppppqpqpqpqpqpqqqpqqqpqqq"
"pqqqpqqqpqqqqqqqpqqqqqqqpqqqqq"
"qqpqqqqqqqpqqqqqqqpqqqqqqqqqqq"
"qqqqpqqqqqqqqqqqqqqrpqqqqqqqqq"
"qqqqqqpqqqqqqqqqqqqqqqpqqqqqqq"
"qqqqqqqqpqqqqqqqqqqrqqqqpqqqqq"
"qqqqqqqqqqpqqqqqqrqqqqqqqqqqqq"
"qqqqqqqqqqqqpqqqqqqqqqqqqqqqqq"
"qqqqqqqqqqqqqqpqqqqqqqqqqqqqqr"
"pqqqqqqqqqqqqqqqpqqqqqqqqqqqqq"
"qqqqqqqqqqqqqqqqqqpqqqqqqqqqqr"
"qqqqqqqqqqqqqqqqqqqqpqqqqqqqqq"
"qqqqqqpqqqqrqqqqqrqqqqpqqqqqqq"
"pqqrqqqqpqqqqqqqqqqqqqqqpqqqqq"
"qqqqqqqqqqprqqqqqqpqqqqqqqpqqq"
"pqqqpqqqqqqqpqqqqqqrpqqqpqqqpq"
"prpqqqpqqqpqpqpppqpqpppppppppp"
"oppppppppppqpqpppqpqpqqqpqqqpq"
"pqpqqqpqqqprqqqqqqpqqqqqqqprqr"
"pqqqpqqqqqqrpqqqqqqqpqqqqqqqqq"
"qqqqqqpqqqqqqrqqqrqqqqpqqqqqqq"
"pqqqqqqqpqqqpqqqpqqrqqqqpqqqqr"
"qqqqqqqqqqpqqqqqqqqqqqqrqrqqqq"
"qqqrqqqqqqqqpqpqpqqrqqqrqqqqqq"
"qqqqqqqqqqqqqqpppqqqqqqqqqqqqq"
"ppqqqqqqpqqqpqppoppqpqqqpqqqqq"
"qppqqqqrqqqqqrqqpppqqqqqqqqqqr"
"qqqqqqqqqqqrqrqqpqpqpppqqqqqqr"
"qqqqqqqqqqqqqqqqqqqqqqppqqqqqq"
"qqqqqqqqpqqqqqqqpqqqpqppoppqpq"
"qqpqqqqqqqpqqrqqqrqqqqqqqppqqq"
"qrqqqrqqqqqqpqqqqrqqpqqqpqppop"
"pqpqqqpqqqqrqqpqqqqrqqpqqqpqpp"
"oppqpqqqpqqqpqppoppqpqppopppop"
"oonoopopppoppqpqppoppqpqqqpqqq"
"pqppoppqpqqqpqqqqrqqpqqrqqqqpq"
"qqpqppoppqpqqqpqqrqqqqpqqqqqqq"
"qqqqqqqppqqrqqqqqqrqqrqqpqqqqr"
"qqpqqqpqppoppqpqqqpqqrqqqqpqqr"
"qqqqqqqqqqqqppqqqqqqqrqqqqqrqq"
"qqqrqrqrqqprpqppprqrqrqrqrqqqr"
"qqqqqqqqqqqrqrpppqqqqqqqqqqqqq"
"qppqqqqqqqpqqqpqppoppqpqqqpqqq"
"qqqqppqqqqqqqqqqqrqqpppqqqqqqq"
"qqqqqrqrqqqrqrqqqrqqqqpqpqprqr"
"qrrrqrqrqqqqqqqrqqqqqqqqqqqqqr"
"qqqrrqqrrqprqqqqqqpqqqqqqqpqqq"
"pqrqpqqrqrqqqqrqqqqqqqqrqqqqqr"
"qqqqqqqqqqqrqqqqqqqrqqpqqqpqqq"
"pqqqqqqqqqqrqqqqqrqqqqqrqqqqpr"
"pqpqqqqqqqqqqqqqpppqqqqrqppqqq"
"pqppoppqpqqqppqqqqqqppprqqqqqq"
"qqqrqqpqpqprqrqqqqqqqrqrqqqqqr"
"qrqqqrqqpqqrpqqqprqrqqqrqqqqqq"
"qrqqqqqqqqqqqrqqqqqqqrqrqqqqqq"
"qqqqqrqqqqqqpqqqqqqqpqqqqqqqpq"
"qrqqqqqqqqqrqqqqqqqqqqqqqqqqqr"
"qqqqqrqrqrqqqrqrpqqqqqqrqqqrqr"
"qqqqqqqqqqqrqqqqqrprqqqqqqqqqq"
"qqqqqqqqqrqqqqqqqqqqpqqqqqqqqq"
"qrqqqqpqqqqqqqqqqqqrqrpqqqqrqr"
"qqqqqqqqqqqrqrqrqqqrqqqqpqqqqr"
"qrqrrqqrqrqqqrqrqqqqqqqqqqpqrr"
"qqqqqrqqqqqqpqrqqqqrqqqqqrqqpq"
"qrqqrqqrrrqrrqqrrrqrrrqrqrqqqq"
"pqqqqrqqqqrqqrqqpqqqqqrrprqqqq"
"qqpqqrqrqqqrqrqqqqpqqqqrqqpqrr"
"pqqqpqqrqqqqpqqqprpqpqqqpqpppq"
"ppppppoppppppqpppqpqqqpqprpqqq"
"pqqqqrqqpqqqprrqpqqrqqqqpqqqqr"
"qqqqrrqrqqpqqqqqqrpqqqqqqqpqqr"
"qqrqqrqqqqqqpqqqqrqrqrrrqrrqqq"
"rrrqqrqrrqqrqqpqqrqrqqqqqqqqqq"
"pqrqqqqrqqqqqrqqpqqrqqqqqqqqqr"
"qrqqrrqrqrqqqrqqqqpqqqqrqrqqqq"
"qrqqqqqrqrqrqqqqqrqrqqqrqrrqqq"
"qqqqqqqqqqqrrqqqqrqqqqpqqqqrqq"
"qqrqqrqqqqqqqqqqqqqqqqqrprqqqq"
"qrqqqrqrqqqqqrqqqrqrqqqrqrpqqq"
"qqrrqrqrqqqrqqqqqrqrqqrrqqqqqr"
"qrqqqqqrrqqrqqqqqqqqqqqqqqqqqq"
"pqqqqqqqqqqrqqqqqqqqqqqrqqqqqr"
"qrqqqqqrrqqrqrqqrrqrqqqrqrqqrr"
"qrrrqrqrqqqrqrqqqrqrqrqrqqqrqr"
"qrqrqrqrqqqrqqqqqqqqqqqqqqqqqr"
"qqqqqrqqpqqrqqqqqrqqqqqqqrqqqr"
"qqqqqrqrqrqrqrqqqrqrqrqrqqqrqq"
"qrqqqrqqqqrrprqqqqqrqqqrqrrrqq"
"qrqqrqqrrqqrqrqqqqqrqrqrqrqqqr"
"qqrqqqqqqrqqrqrrprqqqqqrqqqrqr"
"rqqqqqqqrrqrqrrrqqqqqqqqqrqqrq"
"qrqrqqqrqrqrqrqqqqqrprqqqqqrqr"
"qrqqrqqqqrqrqrqqqrqrqqqqqrqqqr"
"qqqqqqqqqqqqqrqqqqqqqqqqpqqqqq"
"qqqqqqqqqqqqqqqqrqqrqqqqqqqqqr"
"qrqqqrqrqrqqqqqqqrqrqrqrqqqrpq"
"rqqrqrqrrrqrqrqqrrqrqrqqqqqqqq"
"pqqqqqqrqrqrqrrrqqqrqrrrqrqrqr"
"qqpqqrqrrrqrrrrqrrqrrrqrrrqrqr"
"qqqqprrqqrqqqrqqqqqqprqqqqqrqr"
"qrqqqqpqqrqrrrqrqrqqqqprqqqqqr"
"prqqqqqqpqqrqqqqpqqqprqqpqqqpr"
"pqpqppppppoppppppqpqprpqqqpqqr"
"pqqqpqqqqqqqpqqqqqqrprqqqqqqpr"
"qqqrqrqrrrqqqqpqqrqrqrqrqqqqqq"
"prqqqqqqqrqrqqqqprqqqqqqqrrrqq"
"qrqqrrqrqqqrqqqqqqpqqqqqqrqqqr"
"qrrqqqqrqrqrqqqqqqqqpqqqqqqrqq"
"qrqqqrqqqrqrqrqrqrqqqrpqrqrrqr"
"qrrrqrqqqqqrqrqqqrqrqqrqqqqrqr"
"rqqqrqqrqrqrrrrrqrqrrqqrqqpqqq"
"qqrrqrqrrqrrqrqqqqrqqqrrqrqqqq"
"qrqrrrqqqrqqqqqqqrqrqrqrqqqqqr"
"prqqqqqrqrqrqrqrqqqrqqrrqrrrqr"
"qqqqqqqrqrqrrrrrrqqrrqqrrrqrqr"
"rqrrprqqqrqrqrrrqrrrqqrrqqrrqr"
"rrqrrrqqqqqrqrqrrqqrrrqrqrqrrr"
"qrrrqrrrqrqrqrrrqrqrqrqrqrrqqr"
"qrqrrrqrqrqrqrqqqqqrqqqrqqqqqq"
"qqqqqqqqqqqqpqqqqqqqqqqqqqqqqq"
"qrqqqrqqqqqrqrqrqrqrqrqrqqqrrr"
"qrqrqrqrqrrrqrrrqrrrqrrrqrqrrq"
"rrqrrqqrrrqrrrqrqrqrrrqqrrqrrr"
"qrqqqrrrqrqqqrqqqqqrprqqqqqrqq"
"qsqrrrqqqrqrrrqrrqrrrrqrqrqrrr"
"qrqrrqrrqrrqrrqrqrrrqrrrqrrrqr"
"rrqrrrqrrrqrqrrqrrqrqrqrqrqrrr"
"rrqrqqrrqrqqqrrrqrrqrrqrrqrrpr"
"rqrrqrqqrrqrrrqqqrqrrqqrqrrrrr"
"qrqrqrrrqrqqrrqrqrrrqrrrrrrrrr"
"rrqrrrqrrrqrrrqrrrqrrrrrqrqrrr"
"qrrrqrrrrrrrqrrrrrrrqrrrrrrrrr"
"rrrrrrqrrrrrrrqrrrrrrrqrrrrrrr"
"qrrrrrrrqrrrrrrrqrrrqrrrqrrrrr"
"rrqrrrrrrrqrrrqrrrqrrrqrrrqrrr"
"qrrrqrrrqrrrqrqrqrqrqrqrqrqrqq"
"qqqqqqqqrrqrqqpqqrqrrqqqqqqqqq"
"qrqrqrqrqrqrqrqrqrrrqrrrqrrrqr"
"rrqrrrqrrrqrrsqrrrqrrrrrrrqrrr"
"qrrrqrrrrrrrqrrrrrrrqrrrrrrrqr"
"rrrrrrqrrrrrrrqrrrrrrrqrrrrrrr"
"qsrrrrrrqrrrqrrrrrrrqrrrqrrrrr"
"qrrrrrqrrrqrrrrrrrqrrrrrrrqrrr"
"qrrrqrqrrrqrqrrqrrqrqrrrqrrrqr"
"qrqqrqqrrqqrqrqqqrqrqqqqqqqqqq"
"pqqqqqqqqqqrqrqqqrqrqqrrqqrqqr"
"qrqrrrqrrrqrqrrqrrqrqrrrqrqrrr"
"qrrrqrrrrrrrqrrrrrrrqrrrqrrrrr"
"qrrrrrqrrrqrrrrrrrqrrrqrrrrrrr"
"qrrrrrrrqrrrqrrrqrrrrrrrqrrrrr"
"rrqrrrrrrrqrrrqrrrqrrrrrrrqrrr"
"qrrrqrrrrrrrqrqrqrqrqrrrqrrrqr"
"qrqrrrqrrrqrrrqqqrqrqrqqqrqrqr"
"qqqqqqqqqrqqqqqqpqqqqqqrqqqqqq"
"qqqrqrqrqqqrqrqrqqqrrqqrqrqrrr"
"qrqrqrrrqrrrqrrrqrqrqrqrqrrrqr"
"rrrrrrqrrqrrrrqrrrqrrrqqqrrrrr"
"qrrrrrrrqqrrqrrrqrqrqqqqpqqqqr"
"qrqrrrqrrqqrrrrrrrqrrrrrqqqrqr"
"qrrrrrrrrqrrqrrrrrrrqrrrqrqrqq"
"qrqrrrrrrrrrrrqqqrrrrrrrqrrqrr"
"qqrqrrrrqqrrrrrrqrrrrrrrqrrrqr"
"qqpqqrqrrrqrrrrrrrqrrrrrrqqrrr"
"rrrqqqqrrrrrqrrrrrqqqrrrqrrrqr"
"qrqqqqpqqqqrqrqrrrqrrrqqrrrrrr"
"qrrrqrqqqqrrrrrrrrrrrrrrqrrrrr"
"rrqrrrqrqqpqqrqrrrqrrrrrrrqrrr"
"qrrrqrqrqqqqpqqqqrqrqrrrqrrqqr"
"rrrrrrqrrrqrqqpqqrqrrrqrqrqqqq"
"pqqqqrqrqrrrqrqqpqqrqqqqpqqqqr"
"qqpqqqpqqqpqpqppppoppppqpqpqqq"
"pqqqpqqrqqqqpqqqqrqqpqqrqrrrqr"
"qrqqqqpqqqqrqrqrrrqrqqpqqrqrrr"
"qrrrrrrqqrrrqrrrqrqrqqqqpqqqqr"
"qrqrrrqrrrqrrrrrrrqrrrqrqqpqqr"
"qrrrqrrrrrrrqrrrrrrrrrrrqrqqqq"
"rrrrrrqrrrrrrrqqrrqrrrqrqrqqqq"
"pqqqqrqrqrrrqrqqqrrrrrrrqrrrrr"
"rqqqqrrrrqqrrrrrrrqrrrrrrrqrrr"
"qrqqpqqrqrrrqrrrrrrrqrrrrrrrqq"
"qrrqrrqqrqrrrrrrrrrrrrqqqrrrrr"
"qrrrqrqrqqqrqrrrrrrrrqrrqrrrrr"
"rrrrrrrrqqqrqrqrrrqrrrrrrqqrrr"
"qrrrqrqrqqqqpqqqqrqrqrrrqrrrqq"
"rrrrrrqsrrqrrrqqqrrrrrrrrrrrrr"
"qrrqrrrrqrrrqrqrqrqrqrrrqrrrqr"
"qrqrrrrrrrqrrrqrqqqrqqrrqqqrrr"
"qrqqqqrqqrqqqrqqqqqqpqqqqqqrqq"
"qsqqrqqqqrqrrsqqqrrrqrqqqrqrrr"
"qrrrrrrrqrqrqrrrrrrrqrrrqrqrqr"
"qrqrrrqrrrqrrrrrrrrrrrrrrrqrrr"
"qrrrqrrsrrrrqrrrrrrrqrrrrrrrqr"
"rrqrrrqrrrrrrsqrrsqrrrrrqrrrrr"
"qrrrrrrrrrrrrrrrrrrrrrrrqrrrqr"
"rrqrrrrrrrqrqrrqrsqrrrrrrrrrrr"
"qrqrqrrrrqrrqrrrrrqqqrrsqrrqqr"
"qrqqqqpqqqqrqrqqrrqsrrqqqrrrrr"
"qrrqrrrrqrqrqrrrrrrrrrrrqrrqrr"
"qrrrrrrrrrqrrrqrrrqrrrrrrrrrrr"
"rrrrrrrsrrrrqrrrrsqrrrrrqrrrqr"
"rrrrrrqrrrrrrrqrrrrrrrqrrrrrrr"
"qrrrrrrrqrrrrrrrqrrrrrrrrrrrrr"
"rrqrrrrrrrqrrrqrrrqrrrrrrrqrrr"
"qrrrqrrrrrrrqrrrqrqrqrrrqrqrqr"
"rrqrqqqrqqqrqqqqqqqqqqpqqqqqqq"
"qqqrqqqrqqqrqrrrqrqrqrrrqrqrqr"
"rrqrrrrrrrqrrrqrrrqrrrrrrrqrrr"
"qrrrqrrrrrrrqrrrrrrrrrrrrrrrqr"
"rrrrrrqrrrrrrrqrrrrrrrrrrrrrrr"
"qrrrrrrrqrrsrrrrqrrrrrrrqrrrrs"
"rrqrrrrsrrrrrrrrrrqrrrrrrrrrrr"
"rrrrqrrrrrrrrrrrrsrrqrrrrrrrrr"
"rrrrrrqrrrrrrrrrrrrrrsrrrrrrrr"
"rrrrrrrrqrrrrsrrrrrrrrrrqrrrrr"
"rrrrrsrrrrqrrrrrrsqrrrrrrrrrrr"
"rrrrrrrsrrrrqrrrrrrrrrrrrrrsrr"
"rrrsrrrrrsrsrsqsrrrsrrrsrrrrrr"
"qrrrrrrsrrrrrrrrqsrrrrrrqsrrrr"
"rrrsrrqrrrrrrrrrrrqrrrrrrrrrrs"
"rrrrqrrrrrrrqrrrrrrrqrrrqsrrrr"
"qrrrrrqrrrrsrrqrrrqrrrqrqrrqrr"
"qrrrqrqrqqrrqrqqqrqqqqqqpqqqqq"
"qrqqqrqsrqqrqrqrrrqrrqrsqrqrrr"
"qrrrqrrrrrrrqrrrrsqrrrrrqrrrqr"
"rrrrrrqrrrrrrrqrrrrrrrrrrrrrrr"
"qrrrrsrrrrrsqrrrrrrrrrrrqsrrrr"
"rsqsrrrrrrrsrrrrrrqsrrrrrrrrrr"
"rrrrqrrrrsrrrrrrrrrsrrrsrrrrrr"
"rrrrrrqrrrrrrrrrrrrsrrrrrrrrrr"
"qrrrrrrrqrrrrrrrrrrrrrrrqrrrrr"
"rrrrrrrrrrqrrrrrrrrrrrrrrrrrrr"
"rrrrrrrrrrrrqrrrrrrrrrrrrrrrrr"
"rrrrrrrrrrrrrrqrrrrrrrrrrrrrrr"
"rrrrrsrrrrrrrsrrqrrsrrsrrrrrrr"
"rrqrrrrsrrrrrsrrrrqrrrrrrrrrrr"
"rrrrqrrrrrrrrrrrrrrrqrrrrrrrrs"
"rrrrrrqrrrrrrrqrrrrsrrqrrrrrrr"
"qsrrrrrrqrrrrrrrqrrrqrrrqrrrqr"
"rrqrrrqsqrqrqsqrqqqqqqqqqqpqqq"
"qqqqqqqsqrqrqrqrqrrrqrrrqrrrqr"
"rrqrrrqsrrrrrrqrrrrrrrqrrrrrrr"
"qrrrrrrrqrrrrrrrqrrsrrrsrrrrrr"
"rrqrrrrrrrrrrrrrrsqrrrrrrrrrrs"
"rrrrqrrsrsrrrrrrrrrsqrrsrrrrrr"
"rrrsrrqrrrrrrsrrrsrsrrrrrrrrrr"
"rrrrrrrrqsrrrsrrrsrrrrrrrrrrrs"
"rrrrrrrrrrqrrrrrrrrrrrrrrsrrrr"
"rrrsrsrrrrrrqrrrrrrsrrrrrrrrrr"
"rrrrrrrrrrrrrrqrrrrrrrrrrsrrrs"
"rrrrrrrsrrrrrsrrqrrrrrrrrrrrrr"
"rrrrrrrsrrrrrsrrrrqrrrrrrrrrrr"
"rsrrrrrrrrrrrsrrrrrsqsrrrrrsrr"
"rrrrrrrrrrrrrrrrrrrsrrrrrrrrrr"
"rsrsrrrrrrrsrrrrrrrrrrrsqrrrrr"
"rrrrrrrsrrrrrrrrrsrrrrrrrrrrrr"
"rrrrrrrrrrrrrsrrrrrsrrrsrrrrqr"
"rrrsrrrrrrrrrsrrrrrrrrrrrrrrrr"
"qrrrrrrrrrrrrsrrrrrrrsrrrrrrrr"
"rrqrrrrsrrrrrsrrrrrrrrrsrsrrrs"
"rrrrrrrrrrrrrrrrrrrrrrrrrrrrrr"
"rrrrrrqrrrrrrrrrrsrrrrrrrrrrsr"
"rrrrrsrrrrrrrsrrrrrsrrrrrrrrrs"
"rsrrrrrrrrqrrrrrrsrsrrrrrsrrrr"
"rrrrrrrrrrrrqrrrrrrrrrrsrsrrrr"
"rrrrsrrrrsrrrrqrrrrrrrrrrrrrrr"
"qrrsrrrrrrrrrrrrqrrrrrrrrrrrrr"
"rrrrrrrsrrrrrrrrrrqrrrrrrrrrrs"
"rrrrrrrrrsrsrsrrrrrsqsrrrrrrrs"
"rsrrrrqsrrrsrrrrrrrrrrqrrrrrrr"
"qrrsrrrrqrrsrsrrrsrrrrrrqrrrrs"
"rsrsrrrrrrqsrrrrrrqsrrrrrrqrrs"
"qssrqrrrrrrrqrrrrrrsqrrrqrrrqr"
"qsqrrrqrrrqrqrqqqrqrqqqqqqqqqq"
"pqqqqqqqqqqrqrqqqrqrqrrrqrrrqr"
"qrqrrrqrrrqsrrrrrrqrrrrrrrqrrr"
"qsrrqrrrrrrrqsrrrrrrqrrrrrrsrs"
"rsrrrrqrrrrsrsrrrsrsrrqrrrrrsr"
"qsrsrrrrqrrsrsrrrrrsrrsrqrrrrs"
"rrrrrrrrrsqsrrrrrsrsrsrrrrrrrs"
"rsrrrrrsrrrrqrrrrrrsrrrsrrsrrr"
"rsrssrrrrrrrrrqrrrrsrrrrrrrrrs"
"qrrsrrrrrrrrrsrrqrrsrrrsqrrrrs"
"rrqrrsrssrrsrsrrrrqrrrrrrrrrss"
"rrrrrrrrrrrsrsrrrrrsqrrrrrrrrr"
"rsrrrrrrrrrsrrrrssrssrrrrrrrrr"
"rrrrrsrsrrrrrrrsrrrrrrrrqrrrqr"
"rsqsrrrssrrsrrrrsrrrrsrsrrrrrr"
"rsrsrrrsrrrrrrrrrrrsrrrrrrrrqr"
"qrqrrrrsrrrrrrrrrrrsrrrrrrrrrr"
"qqqrrrrrrrrsrrrrqqrrrsrrqrrrqr"
"qqpqqrqrrrqrrsrrrqqrrrrrrrrrrs"
"rrqqqrrrrrrrrsrrrrrrrsrrrrsrrs"
"rrqrqrqrrrrrrsrrrrrrrsrrrrrssr"
"rrrsrrrrrrrrrrrrrrrrrrsrrrrrrs"
"rsqrrrqrrrqrqrqrrrrsrrrrrrrrsr"
"rsrsrrrrrsrrrrrrrsrrrsrsrrrrrr"
"rrrrrrrrrsrrrrqqqrrsrrrsrrrrrr"
"rrrrrrrrrrrsrrrrqqrrrrrrrrrrrs"
"rrqrrrrrrrqrrrqrqqpqqrqrrrqrrr"
"rrrrqrrsrrrrrrrrrsrqqrrrrrrrrs"
"rrrrsrrsrrrsrsrrrrrrqqqqrsrrrs"
"rrsrrsrrrrsrrsrsrsrsrrrrqrrsrs"
"rsrssrrsrrqrrsrsrrqrrrqrqqpqqr"
"qrrrqrrsrrrrqrrrrsrsrssrrrrrqr"
"rsrrrsrsssrsrrqrrsrsrrqrrrqrqq"
"pqqrqrrrqrrsrsrrqrrsrsrrqrrrqr"
"qqpqqrqrrrqrrrqrqqpqqrqrqqpqqq"
"pqppoppqpqqqpqqrqrqqpqqrqrrrqr"
"rrqrqqpqqrqrrrqrrsrsrrqrrsrsrr"
"qrrrqrqqpqqrqrrrqrrsrrrrqrrsrr"
"rsrrsrrrrrqrrsrrrsrrrsrsrrqrrs"
"rsrrqrrrqrqqpqqrqrrrqrrsrsrrqr"
"rsrssrrsrrrrrrqrrsrsrsrsrrrsrr"
"rsrrrsrsrrrrrrqqqqrsrrssrrrsrr"
"rrrrrrssrrrrsrrrrqqrrsrrrrrssr"
"rsrrqrrrrsrrqrrrqrqqpqqrqrrrqr"
"rsrrrrqrrsrrsrrrrrrsrrqqrrrrsr"
"rsrsrrrsrrrrrrrrrrrsrrrrqqqrrs"
"rsrsrsrsrrrrssrrrsrrrrrssrrsrr"
"rsrrrssrrsssrsssrsrsqsssqsrrqr"
"qsqsssrrssrrssrsssrsssrsrsrrrs"
"rrrrrrrsrsrrrrrsrrrsrssrrssrqs"
"qrqrrrrrrsrrrsrrrrrrrrrrrrrrrs"
"rsqqqrrrrrrrrrrrrrrqqrrrrrrrqr"
"rrqrqqpqqrqrrrqrrrrrrrqqrrrrrr"
"rrrrrsrrqqqsrrrrrrrrrrrsrsrrrs"
"rsrssrrrrrqrqrqrrrrsrrrsrsrsrr"
"rrrsrsrsrssrrsrrrsrrrsssrsssrs"
"rrrssrrsrsrsrrqrrsqsrsqsssrsss"
"rsssrrssrrssrsssrrrsrrrsrsrsrs"
"ssrrrsrsrsrsrsrrrsrrrrrrrrrrss"
"rsrsrrsrssrrrssrrrrrqrrsrsrrrr"
"rsrsrrqsrsrsrrrrrrrsrrqrrsrrrr"
"qsrsssrrqrrsrsssrrssrsrrrrrrrr"
"rsrrrsrsrrrrrsrrssrrrsrrrsrrrr"
"rsrsrrrsrsrsrsrrrsrsrsssrrrsrs"
"rsrrrrrssrrsrrqrrsrsrrqrrrrrrr"
"qrrrrrrrrrrsrsrrrsrsrrssrrrrrs"
"rsrssrrsrsrsrrrrsrrsrrrsrrqsss"
"qsrrqrrrrrrrrsrrrrrsrrrrrrrsrs"
"rsqsqrqrrsrrrrrrrrrsqqqrrrrsrq"
"qrrrqrqqpqqrqrrrqqrsrrrrqqqsrr"
"rrrsrrrsrrqrqsqsrsrsrrrrrsrrrr"
"rsrrrssrrsrrqrrsqsrrqsssrrsrrr"
"rsrrrsrsrsrsssrsssrsrsrsrsrsss"
"rsssrsrrrsssrsrrqrrsrssrqsrsrs"
"rsqrssrsssrrrsrsssrsrrrsrsrrrs"
"rsssrsrsrsrsrsrrrsrsrsrsrrssrr"
"rsrsrrrrrrrrrsrrsrrrrrrrrsrrrs"
"rrrsrsrrrrrrrrrrrsrrrrrrqrrrrr"
"rrrrrrrrrrqrrsrsrrrrrrrsrrqrrr"
"rrsrrrrrrrrsrrrrrsrsrrssrrrsrr"
"rsrrrsrsrsrsrsrrrsrsrsrsrsrrss"
"rsrrrsrsrsssrsssrrssrrrsrssrrs"
"ssqsrsrrrrrsrsrssrrsrrrsssrsss"
"rsrsrrrsrrrsrsrrrsrrrrrsrsrrrs"
"rrrrrsqsrrrrrsrrrsrrrrrrrrrsrs"
"rsrsrrrrrsrsrrrrrrrrrrrsrrrrrs"
"rrrrrrrrrrqrrrrrrrrrrrrrrrrsrr"
"rrrrrrrrrrrsqsrrrsrsrrrsrrrrrr"
"rsrrrrrrsrrsrsqrrsrrrrrrssrsrs"
"rrrsrsrsrsrrrtrsrrrsrsssrrssrs"
"ssrsrsrsssrsrsrrrrqrrrrsrsrsss"
"rsssrsssrsrrrsssrssrrrrsrsssrs"
"ssrsrrrsrrrsrsrrrrrsrrqrrsrrss"
"rsrsrsrsrrssrrrrrrrrrrrrqrrrrr"
"rsrrrsrsssrrrsrsrsrsssrsrrqrrs"
"rsssrsrssrrsrrssssssrsssssrrrr"
"srrssrrssssssrrrssrsssrrrsrrrr"
"qrrrrsrrrrsrrsrsrsrsssrsrrsrrr"
"rrqsrsrrrrrsrrrrsrqssrrrrsrrrr"
"rsrrqrrsrsssrsssrsrsrsssrsssrs"
"rsrrrrqrrrrsrrrssrrsrrqsrrrrss"
"qsrrrrrrqrrsrssrrsrsrrrrqrrrrs"
"rrqrsrqrrrqrrsrrrrqrrrqsqrqrrr"
"qrqqqrqqqqqqpqqqqqqrqqqrqrrrqr"
"qsqrrrqrrrrsrrqrrrqssrqrrsrrrr"
"qrrrrsrrrsssrsrrqrrrrrrsqrsrrr"
"rrqrrsrrssrsrsrrrrqrrrrsrsrsss"
"rsrsrsrssssrrssrrsrrqrrsrsrrrr"
"rrrrsrqrrrrrrsrrrrrrrrqsrsrrss"
"rsrrssrsrsssrsrrrsrsrrrrqrrrrs"
"rsrrssrrsrrrsssssrrrsrrsrrrrrs"
"ssssrsrsrrssrrssssrsrsssrsrrqr"
"rsrsssrsssrsrsrrrsrsrrrsrrrrrr"
"qrrrrrrsrrrsrsssrrrsrrrsrssrrs"
"rrqrrsrrssrrrsrsrrrsrrrsrsrsss"
"rssrrrrssssrrsssrsssrsrsrsssrs"
"rsrrrrqrrrrsrsrsssrsssrsrsrsrs"
"rrsrrsrsrrrsrssrrsssrsrsrrrsrs"
"rsrsssrsrsrrrsrrssrssrssrrrsrs"
"rrrsrsrrrrrsrsrrrsrrrrrrrrrrrr"
"rsrssrrrrsrrrrqrrrrsrrrrssrrrr"
"rrrrrrrrrrssrsrrrsrsrrrsrsrsrr"
"rrrrrrrsrrrsrrrrrsqsrrrrrsrrrs"
"rsssrrrsrsssrsssrsrsrrrsrrssrs"
"rsrssrrssrrsrsrssrrsssqsrsrrrs"
"rsrsssssrrssrrssrsrsrrssrsrrrs"
"rsrsssrsssrsrssrssrsrsrsrsrsrs"
"rsssrsrsrrrsrssrssrsrrssrrrrrs"
"rsrrrrrsrrrsrrrrrrrsrrrrrrrrrr"
"qrrrrrrrrrrsrrrrrrrsrrssrrrrrs"
"rsrrrrrsrrrsrsrrssrsrrrsrsrsss"
"rsssrsrsrsrsrssrssrsrsssrsssrs"
"rsssssrssrrsrsrrssrsssrsrsssss"
"rsssssssrsssrsssrsrsrsssrsssrs"
"rsrsssrsssrsssrsssrsrsrsssrsss"
"rsssrsssrsssrsssrsrsrsssrsrsrs"
"rsrsrsrsrsrsrsrsrsrsrrrrrsrrrs"
"rrrrrrrsrrrrrsrrqrrsrrrrrsrrrr"
"rrrsrrrsrrrrrsrsrsrsrsrsrsrsrr"
"rsrrrsrsrsssrsssrsssrsssrsssrs"
"rsrrssrssrrsssrsssrsrsrsssrrrs"
"rsssrsrrrsssrsrrrsrrrrssqssrrr"
"rsrrrsrsssrrrsrsssrssrssssrsrs"
"rsssrsrssrrsrssrssrsrsssrsssrs"
"rsrsrsrsssrsssrrrsrrsrrsrrrsrs"
"rrrssrrsrsrsrsrsrrssrsrrssrrsr"
"ssqssrrrrsrrrsrssrrsrsrsssrrss"
"ssrrrsrrrrrsrrrrssrsrsssrrssss"
"ssrsrsrsrsrsrsrsrsrrssrsrrssrs"
"rsssrsssrrrsrsssrsssrsssrrssrs"
"rsrsrrrrrsqsrrrrrsrsrsrssrrsss"
"rsssrsrsssrrrsrsrsssrsssrrssrs"
"rsrsssrsssrsrsrsrsrsssrsrrrrss"
"rrrsrsrsrrrsrrrsrrrrrrrsrrsrrr"
"rrrrrrrsrrrrrrrrrrqrrrrrrrrrrs"
"rrrrrrrrrrrrrsrrrsrrrsrsrrrrrs"
};

int main()
{
    int n;
    while (~scanf("%d", &n))
        printf("%d\n", ans[n]-'a');

    return 0;
}