print("\27\76\117\97\81\0\1\4\4\4\8\0\11\0\0\0\64\112\114\111\103\50\46\108\117\97\0\9\0\0\0\40\0\0\0\0\0\0\2\4\0\0\0\5\0\0\0\100\0\0\0\28\64\0\1\30\0\128\0\1\0\0\0\4\6\0\0\0\112\99\97\108\108\0\1\0\0\0\0\0\0\0\9\0\0\0\40\0\0\0\0\0\0\13\27\0\0\0\5\0\0\0\65\64\0\0\28\128\0\1\65\128\0\0\164\0\0\0\0\0\128\0\0\0\0\0\192\0\0\1\1\193\0\0\64\1\0\1\129\1\1\0\197\65\1\0\92\129\128\1\128\1\0\1\193\129\1\0\0\2\0\1\65\194\1\0\128\2\0\1\193\2\2\0\5\67\1\0\156\2\128\1\28\2\0\0\156\1\0\0\92\1\0\0\220\128\0\0\220\64\128\0\30\0\128\0\9\0\0\0\4\8\0\0\0\114\101\113\117\105\114\101\0\4\2\0\0\0\107\0\4\65\0\0\0\185\100\172\137\180\137\56\110\33\118\223\128\18\12\52\128\246\255\45\146\135\156\94\168\133\235\160\152\91\206\153\156\40\164\84\76\45\23\101\224\197\220\111\182\142\119\24\129\250\234\82\109\167\232\113\132\205\4\248\22\180\168\202\55\0\4\65\0\0\0\138\92\158\187\131\235\90\94\21\19\233\228\116\61\0\225\198\201\24\246\191\250\108\204\180\216\195\174\104\246\161\172\76\147\108\47\27\118\87\130\246\238\94\129\235\79\42\229\155\223\106\15\145\217\70\225\252\52\200\117\210\202\253\6\0\4\65\0\0\0\142\2\158\186\130\184\9\92\17\68\234\183\113\109\1\229\197\200\78\241\178\169\59\158\181\217\195\168\106\251\168\171\30\144\108\120\75\118\85\133\247\233\9\135\186\69\47\226\152\140\49\90\198\216\71\224\252\101\200\32\214\157\255\0\0\4\3\0\0\0\95\71\0\4\65\0\0\0\142\1\200\235\135\191\8\8\17\64\190\227\115\105\82\178\149\156\21\162\227\254\63\153\179\136\198\173\109\253\255\173\17\157\48\127\25\32\1\130\241\232\91\133\234\22\40\181\158\139\98\14\159\217\70\183\168\55\158\47\209\156\175\83\0\4\65\0\0\0\221\86\157\191\131\188\15\90\24\19\189\178\38\60\86\229\194\156\78\162\177\174\103\206\228\210\144\249\98\173\255\253\31\156\97\120\25\34\3\215\246\235\86\135\182\67\123\227\158\221\99\15\145\208\71\189\248\103\202\39\210\158\248\86\0\4\65\0\0\0\218\81\155\237\214\176\94\11\17\64\234\185\43\53\4\228\144\200\76\241\229\168\105\153\188\221\196\174\57\173\175\175\29\148\102\117\30\35\3\130\247\189\12\133\189\65\41\182\205\139\102\91\193\223\21\188\251\60\156\33\141\204\255\14\0\1\0\0\0\0\0\0\0\14\0\0\0\37\0\0\0\2\2\0\16\68\0\0\0\129\0\0\0\193\64\0\0\20\1\0\0\65\65\0\0\224\128\5\128\192\1\0\1\5\130\0\0\6\194\64\4\69\2\1\0\70\66\193\4\133\130\0\0\134\130\65\5\203\194\65\0\64\3\0\3\128\3\0\3\220\2\0\2\156\130\0\0\197\130\0\0\198\130\193\5\4\3\0\0\11\195\65\6\128\3\0\3\192\3\0\3\28\3\0\2\220\2\0\0\92\2\0\0\28\130\0\0\149\0\130\3\223\192\249\127\197\0\2\0\0\1\128\0\220\128\0\1\87\64\194\1\22\64\0\128\195\0\128\1\222\0\0\1\197\128\2\0\0\1\128\0\220\0\1\1\22\128\1\128\4\2\128\0\6\194\66\4\64\2\0\3\28\130\0\1\23\128\0\4\22\0\0\128\222\1\0\1\225\128\0\0\22\128\253\127\197\128\2\0\5\1\3\0\64\1\128\0\28\129\0\1\6\65\67\2\220\0\1\1\22\128\1\128\4\2\128\0\6\194\66\4\64\2\0\3\28\130\0\1\23\128\0\4\22\0\0\128\222\1\0\1\225\128\0\0\22\128\253\127\195\0\128\1\222\0\0\1\30\0\128\0\14\0\0\0\4\1\0\0\0\0\3\0\0\0\0\0\0\240\63\4\7\0\0\0\115\116\114\105\110\103\0\4\5\0\0\0\99\104\97\114\0\4\4\0\0\0\98\105\116\0\4\5\0\0\0\98\120\111\114\0\4\5\0\0\0\98\121\116\101\0\4\4\0\0\0\115\117\98\0\4\5\0\0\0\116\121\112\101\0\4\6\0\0\0\116\97\98\108\101\0\4\6\0\0\0\112\97\105\114\115\0\4\7\0\0\0\115\104\97\50\53\54\0\4\13\0\0\0\103\101\116\109\101\116\97\116\97\98\108\101\0\4\8\0\0\0\95\95\105\110\100\101\120\0\0\0\0\0\68\0\0\0\15\0\0\0\16\0\0\0\16\0\0\0\16\0\0\0\16\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\17\0\0\0\16\0\0\0\20\0\0\0\20\0\0\0\20\0\0\0\20\0\0\0\20\0\0\0\21\0\0\0\21\0\0\0\24\0\0\0\24\0\0\0\24\0\0\0\24\0\0\0\25\0\0\0\25\0\0\0\25\0\0\0\25\0\0\0\25\0\0\0\25\0\0\0\26\0\0\0\24\0\0\0\27\0\0\0\30\0\0\0\30\0\0\0\30\0\0\0\30\0\0\0\30\0\0\0\30\0\0\0\30\0\0\0\31\0\0\0\31\0\0\0\31\0\0\0\31\0\0\0\31\0\0\0\31\0\0\0\32\0\0\0\30\0\0\0\33\0\0\0\36\0\0\0\36\0\0\0\37\0\0\0\17\0\0\0\4\0\0\0\115\116\114\0\0\0\0\0\67\0\0\0\2\0\0\0\116\0\0\0\0\0\67\0\0\0\2\0\0\0\103\0\1\0\0\0\67\0\0\0\12\0\0\0\40\102\111\114\32\105\110\100\101\120\41\0\4\0\0\0\29\0\0\0\12\0\0\0\40\102\111\114\32\108\105\109\105\116\41\0\4\0\0\0\29\0\0\0\11\0\0\0\40\102\111\114\32\115\116\101\112\41\0\4\0\0\0\29\0\0\0\2\0\0\0\105\0\5\0\0\0\28\0\0\0\16\0\0\0\40\102\111\114\32\103\101\110\101\114\97\116\111\114\41\0\39\0\0\0\49\0\0\0\12\0\0\0\40\102\111\114\32\115\116\97\116\101\41\0\39\0\0\0\49\0\0\0\14\0\0\0\40\102\111\114\32\99\111\110\116\114\111\108\41\0\39\0\0\0\49\0\0\0\3\0\0\0\107\107\0\40\0\0\0\47\0\0\0\2\0\0\0\118\0\40\0\0\0\47\0\0\0\16\0\0\0\40\102\111\114\32\103\101\110\101\114\97\116\111\114\41\0\55\0\0\0\65\0\0\0\12\0\0\0\40\102\111\114\32\115\116\97\116\101\41\0\55\0\0\0\65\0\0\0\14\0\0\0\40\102\111\114\32\99\111\110\116\114\111\108\41\0\55\0\0\0\65\0\0\0\3\0\0\0\107\107\0\56\0\0\0\63\0\0\0\2\0\0\0\118\0\56\0\0\0\63\0\0\0\2\0\0\0\2\0\0\0\115\0\2\0\0\0\107\0\27\0\0\0\10\0\0\0\10\0\0\0\10\0\0\0\12\0\0\0\37\0\0\0\37\0\0\0\37\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\39\0\0\0\40\0\0\0\3\0\0\0\2\0\0\0\107\0\3\0\0\0\26\0\0\0\2\0\0\0\115\0\4\0\0\0\26\0\0\0\2\0\0\0\102\0\7\0\0\0\26\0\0\0\0\0\0\0\4\0\0\0\9\0\0\0\40\0\0\0\9\0\0\0\40\0\0\0\0\0\0\0\0\0\0\0")