console.log("\103\151\102\x6c\144\155\106\163\x4b\107\112\150\x63\62\125\62\116\x46\x39\x6b\x5a\127\116\x76\x5a\107\x55\157\131\155\106\x7a\x5a\124\131\60\x58\x32\x52\x6c\131\x32\71\153\x5a\123\147\x69\130\x44\x45\x79\115\x56\167\62\x4d\x6c\167\170\116\x54\x52\143\x65\x44\121\x7a\130\104\105\x30\116\106\x78\x34\115\x7a\112\x63\x65\104\x52\154\x58\110\147\63\116\x46\167\x78\x4e\x44\112\143\x4d\124\105\167\x58\110\x67\61\116\154\167\x78\116\x54\116\143\x4d\x54\x49\170\x58\110\x67\x7a\115\106\x77\170\115\x54\x4a\x63\115\x54\131\167\130\110\x67\x31\116\x31\x78\64\x4e\x54\132\143\145\x44\131\64\130\x48\x67\60\132\x6c\167\170\x4e\104\x4a\x63\145\104\x51\61\130\x48\147\172\x4e\126\167\x78\116\152\106\143\x65\x44\x55\x31\130\x48\x67\62\132\x46\170\x34\x4e\127\x46\143\x65\104\131\170\130\x48\x67\x31\115\x6c\167\x32\x4d\126\x77\170\115\x7a\x4a\x63\115\124\131\x78\x58\110\147\61\117\126\x78\x34\116\155\106\143\x4d\x54\x45\171\x58\104\105\x79\115\61\170\x34\x4e\x6a\x4a\x63\115\x54\101\x31\130\x44\x45\x32\116\x46\x77\170\115\x44\x52\x63\x4d\x54\x49\172\130\104\x45\x31\116\x56\x78\x34\x4e\x47\x56\x63\x4d\x54\105\x32\130\x44\105\171\116\154\167\170\115\x44\x56\143\x65\x44\x5a\151\130\104\105\63\115\154\170\64\x4e\124\x64\143\115\x54\101\61\x58\104\105\61\115\x46\x77\170\116\124\x5a\143\x65\x44\x52\x6b\x58\x48\x67\x31\x4e\126\x77\62\x4e\106\170\x34\116\172\150\x63\115\x54\x51\x30\130\104\105\x33\x4d\x6c\170\64\116\107\126\143\115\x54\x45\62\x58\110\147\x31\116\154\x77\170\x4e\x54\132\x63\145\104\x59\x33\x58\104\x59\167\130\104\105\171\x4e\x46\167\170\x4d\x7a\x42\x63\145\x44\x63\167\x58\104\105\167\x4e\61\167\x78\x4d\172\x46\143\116\x6a\x42\x63\116\x6a\x46\143\145\x44\125\x31\x58\110\147\x31\x4d\154\167\x78\x4d\x7a\102\x63\x65\104\x59\x34\x58\x44\105\172\x4d\x56\167\170\x4d\152\112\143\x4d\124\x41\x31\x58\x44\x45\x79\116\154\170\x34\x4d\172\116\143\x65\x44\125\x30\x58\x48\x67\62\x59\x56\x77\170\115\x44\132\x63\116\x6a\116\x63\x4d\124\x51\x31\130\x48\x67\60\116\126\170\64\x4d\x7a\x46\x63\145\x44\x51\x31\130\x48\x67\61\116\61\x78\64\116\x6d\x52\143\x4d\124\105\62\x58\104\105\61\116\106\x78\x34\116\x54\x4a\x63\x4d\124\x41\x33\x58\104\x45\x78\116\126\170\64\x4d\x7a\106\143\145\x44\125\x33\x58\104\x45\x77\116\126\x77\170\116\124\x42\x63\x4d\124\x55\62\130\x48\147\60\132\106\x78\64\x4e\x54\x5a\x63\x4d\124\x55\60\130\110\x67\61\x4e\61\x77\x78\116\104\x56\143\x65\x44\121\x30\130\110\x67\61\115\154\x77\170\x4d\124\144\x63\115\x54\111\x32\x58\110\147\x30\x4e\61\167\170\x4d\x6a\112\143\145\104\132\x68\x58\x48\x67\61\x4e\x46\x78\64\x4e\x6d\x52\143\x65\x44\143\167\x58\110\x67\x31\115\x31\167\x78\115\172\106\x63\x65\104\x4d\x79\x58\x44\x45\171\116\154\x77\x78\x4d\x44\x56\x63\145\104\x55\x33\x58\x44\x45\61\x4e\x56\170\64\x4e\x7a\x68\143\x4d\x54\x4d\170\x58\x48\x67\x31\115\x6c\170\x34\x4e\x44\x56\143\x4d\124\x49\61\130\x48\x67\63\x4e\x31\167\x78\x4d\x6a\x52\x63\145\x44\x5a\x69\130\x44\105\x7a\115\154\x77\62\x4e\x46\x77\x78\x4d\x54\132\x63\x4d\x54\x41\61\x58\110\x67\172\x4e\x56\x77\170\115\x44\126\x63\x65\x44\x55\60\x58\110\147\62\132\x46\170\x34\116\107\x56\143\145\x44\122\154\x58\x48\x67\61\116\x6c\167\x78\x4d\x44\126\x63\145\104\121\x32\130\110\147\x7a\116\x56\x77\170\115\152\144\x63\115\124\x41\x31\x58\x44\x45\x79\x4d\154\167\x78\x4d\x44\x5a\143\x4d\x54\105\61\x58\x48\147\61\116\x56\x78\x34\x4d\172\126\x63\x4d\x54\x59\172\x58\104\105\x30\x4e\x46\x77\62\115\61\x78\x34\116\152\150\x63\115\124\x45\62\x58\x48\147\x32\x4e\126\170\x34\x4e\155\x4a\143\145\x44\143\x77\130\104\105\x31\x4d\x6c\167\170\x4d\x6a\122\x63\x65\x44\x55\62\130\104\105\x79\x4d\x6c\x77\x78\115\124\x5a\143\115\x54\121\x30\x58\110\147\x7a\115\x56\x77\170\x4e\x54\102\143\115\x54\105\170\130\110\147\61\x59\x56\x77\170\116\172\112\x63\x4d\x54\x41\62\130\110\147\x30\132\x56\x78\x34\x4e\x6a\112\x63\x4d\124\x45\167\130\x44\x45\x30\115\x31\167\x78\x4e\x7a\106\x63\x65\104\x55\x30\130\x48\x67\x31\x4e\126\x77\x78\x4d\x7a\112\x63\116\152\x4e\x63\145\x44\131\61\x58\104\x45\167\116\126\170\64\115\172\126\143\x65\104\121\x31\x58\110\147\61\x4d\154\167\x78\116\124\126\x63\145\104\x52\x6c\130\110\x67\60\132\126\170\64\116\124\x5a\143\x4d\124\x41\x31\130\x44\x45\x31\115\61\170\64\116\62\x46\x63\x65\104\x55\x33\130\104\x45\167\x4e\126\167\170\x4d\x6a\x4a\143\145\104\126\x68\130\x44\x45\170\x4e\x56\x77\170\x4d\x6a\132\143\145\104\131\64\x58\104\105\170\115\126\x77\170\115\x7a\x4a\143\x65\x44\144\150\130\x48\147\x30\x59\126\170\64\x4e\x6a\x46\143\x65\x44\x55\62\130\110\x67\62\132\126\x77\x78\x4e\104\144\x63\116\x6a\102\143\x4d\x54\111\60\130\x44\x45\61\x4d\x31\x77\x78\x4d\152\112\x63\145\x44\143\x7a\130\x48\x67\x31\x4f\126\x77\62\x4d\106\x78\64\115\x7a\x46\143\145\x44\x55\61\130\110\147\x31\115\154\167\170\115\172\102\143\x65\x44\131\60\x58\x48\x67\x31\117\126\167\x78\115\x6a\112\143\145\x44\x51\x31\x58\104\x45\x79\116\x6c\x78\64\115\x7a\126\143\145\x44\125\x30\130\x44\105\171\116\x31\x78\64\116\172\150\143\x4e\152\x4e\143\x4d\124\121\x31\130\110\x67\60\116\126\x77\62\x4e\126\167\170\x4d\x6a\126\143\x4d\x54\x4d\x79\130\110\x67\x30\x4e\61\x78\64\x4e\107\x56\143\115\124\x55\x30\x58\110\147\61\115\x6c\170\x34\116\x44\x5a\143\115\124\125\60\x58\110\147\172\116\106\170\64\x4e\x54\x64\143\x4d\x54\101\x31\130\x44\x45\x31\x4d\x46\170\x34\x4e\x6d\x56\143\x65\104\122\153\130\x44\105\171\116\126\x77\63\115\x56\167\x78\115\x44\x64\143\115\x54\x51\60\130\104\x59\172\x58\104\105\x31\x4d\x46\167\170\x4d\124\132\x63\145\x44\x55\62\130\104\105\x77\116\154\x78\64\x4e\127\106\x63\145\x44\x5a\150\130\104\x45\171\116\x46\x78\x34\116\124\x5a\x63\x65\104\125\x79\130\110\x67\x31\115\154\167\170\x4d\124\126\143\116\152\106\143\145\x44\131\x34\130\x48\x67\x30\116\x56\167\x78\115\x6a\x4a\143\x4d\x54\x49\x30\130\x44\x45\167\x4d\x6c\167\170\x4d\x54\x5a\x63\x65\x44\122\153\130\x44\x45\172\115\106\170\x34\x4e\152\x64\143\x4e\x6a\x42\143\115\x54\x49\60\x58\104\105\172\115\x46\170\x34\116\x7a\x42\143\x65\104\122\155\130\110\x67\x31\x4f\x56\167\62\x4d\x6c\x78\x34\116\x54\x5a\143\x4d\x54\101\x31\130\110\x67\x31\116\x6c\170\64\x4e\x54\150\x63\145\x44\132\x6a\x58\104\105\x7a\x4d\126\170\64\116\124\x4e\143\115\124\101\63\x58\x48\x67\x32\115\x31\167\170\116\x7a\112\143\x4d\x54\x49\x30\x58\104\x59\x78\x58\x44\x45\172\115\154\x78\x34\x4d\x7a\122\x63\x65\104\122\x6c\x58\x44\x45\x77\x4e\x56\170\x34\115\x7a\x56\x63\115\124\131\170\x58\104\x45\x79\x4d\154\170\x34\116\155\x52\x63\145\x44\x52\154\130\x44\x45\x78\x4e\154\x78\x34\x4e\124\x5a\x63\145\x44\x51\61\x58\x48\x67\x32\x59\154\x78\x34\x4e\62\x46\x63\145\104\x55\x33\130\x48\147\x30\116\126\170\64\x4e\152\x68\143\x4d\124\125\x32\130\x44\105\60\116\126\167\x78\116\124\116\x63\116\152\x56\x63\x4d\124\111\x33\x58\x44\105\x30\116\x56\170\x34\116\x44\x52\143\x65\104\x55\x79\130\110\x67\60\132\154\x77\x78\x4e\104\x4a\143\x65\104\x55\x32\130\104\105\x7a\x4d\x6c\170\64\116\155\106\143\145\104\126\x68\130\110\147\x31\x4e\126\x78\x34\116\124\x4a\143\115\x54\x49\x79\130\x48\x67\x30\132\x56\x77\x78\x4d\x6a\x5a\x63\x65\x44\131\x34\x58\x44\x45\170\x4d\126\170\64\116\x57\x46\143\x4d\x54\x63\x79\x58\x44\x45\167\115\154\x78\x34\x4e\x47\132\x63\115\x54\105\x31\x58\104\105\x7a\115\106\167\170\116\104\x64\x63\x4e\152\102\143\x4d\124\x49\60\x58\x48\147\x32\132\x56\x77\170\x4e\152\102\x63\x65\x44\x5a\x6d\x58\110\147\x31\x4f\126\x78\x34\115\172\x42\143\145\x44\115\170\130\x48\147\61\116\126\170\64\116\124\x64\143\x65\104\x55\60\x58\x44\105\170\115\x6c\170\64\116\124\x6c\x63\x65\x44\125\172\x58\110\147\x30\116\x31\x77\x78\116\104\x4e\x63\115\124\143\x78\x58\x44\105\x79\x4e\106\170\64\116\124\x64\x63\115\124\x63\167\x58\110\x67\x7a\115\61\x77\x78\x4e\x44\126\143\115\x54\101\x31\x58\x44\131\x78\x58\110\147\60\x4e\126\x78\64\116\x54\x4a\x63\x4d\x54\x55\61\x58\104\x45\x78\116\x6c\167\x78\115\x54\144\x63\115\124\x51\x31\x58\x44\x45\61\x4e\106\x78\x34\116\127\106\143\x65\104\x5a\x68\x58\104\105\x7a\115\154\170\x34\x4e\x54\x56\143\x65\x44\x55\x79\x58\x48\147\x30\x5a\154\170\64\116\x6a\x46\143\116\152\x42\143\x4d\x54\x55\x30\130\x48\x67\63\115\x46\170\x34\x4e\152\x46\x63\x4d\124\x63\x79\x58\110\x67\62\x4e\x46\167\x78\x4d\x54\112\143\x4d\x54\111\170\130\104\x45\171\116\x46\x78\64\115\x7a\102\143\116\172\105\151\x4b\x53\x6b\x3d")