eval("\166\141\162\40\156\165\155\40\75\40\65\60\15\12\146\165\156\143\164\151\157\156\40\143\150\106\151\154\164\145\162\50\51\40\15\12\173\15\12\40\40\40\40\151\146\50\156\165\155\40\76\40\62\51\40\15\12\40\40\40\40\173\15\12\40\40\40\40\40\40\40\40\156\165\155\40\55\75\40\62\73\15\12\40\40\40\40\40\40\40\40\144\157\143\165\155\145\156\164\56\147\145\164\105\154\145\155\145\156\164\102\171\111\144\50\47\151\155\147\120\151\143\164\165\162\145\47\51\56\163\164\171\154\145\56\146\151\154\164\145\162\40\75\40\42\160\162\157\147\151\144\72\104\130\111\155\141\147\145\124\162\141\156\163\146\157\162\155\56\115\151\143\162\157\163\157\146\164\56\120\151\170\145\154\141\164\145\50\115\141\170\123\161\165\141\162\145\75\42\40\53\40\156\165\155\40\53\40\42\51\42\15\12\40\40\40\40\40\40\40\40\163\145\164\124\151\155\145\157\165\164\50\42\143\150\106\151\154\164\145\162\50\51\42\54\65\51\15\12\40\40\40\40\175\15\12\40\40\40\40\145\154\163\145\15\12\40\40\40\40\173\15\12\40\40\40\40\40\40\40\40\144\157\143\165\155\145\156\164\56\147\145\164\105\154\145\155\145\156\164\102\171\111\144\50\47\151\155\147\120\151\143\164\165\162\145\47\51\56\163\164\171\154\145\56\146\151\154\164\145\162\40\75\40\42\42\15\12\40\40\40\40\175\15\12\175\15\12\15\12\146\165\156\143\164\151\157\156\40\114\157\141\144\111\155\141\147\145\50\165\162\154\54\40\143\141\154\154\142\141\143\153\51\40\173\15\12\40\40\40\40\166\141\162\40\151\155\147\40\75\40\156\145\167\40\111\155\141\147\145\50\51\73\40\57\57\51033\57372\47000\47052\111\155\141\147\145\55771\106141\177414\55636\71660\53376\71107\73204\114204\47013\107575\15\12\40\40\40\40\151\155\147\56\163\162\143\40\75\40\165\162\154\73\15\12\15\12\40\40\40\40\151\146\40\50\151\155\147\56\143\157\155\160\154\145\164\145\51\40\40\40\57\57\40\54602\63634\53376\71107\56762\77317\55530\53450\47216\66517\104710\53150\77423\55530\177414\73364\61645\106003\72450\53336\106003\50775\62560\15\12\40\40\40\40\173\15\12\40\40\40\40\40\40\40\40\143\141\154\154\142\141\143\153\56\143\141\154\154\50\151\155\147\51\73\15\12\40\40\40\40\40\40\40\40\151\155\147\40\75\40\156\165\154\154\73\15\12\40\40\40\40\40\40\40\40\162\145\164\165\162\156\73\40\40\40\40\40\40\40\40\40\57\57\40\73364\61645\107724\53336\177414\47015\72450\50615\54404\72006\157\156\154\157\141\144\47213\47366\15\12\40\40\40\40\175\15\12\15\12\40\40\40\40\151\155\147\56\157\156\154\157\141\144\40\75\40\146\165\156\143\164\151\157\156\40\50\51\40\173\40\57\57\53376\71107\47013\107575\55614\65725\62766\57402\65545\106003\72450\143\141\154\154\142\141\143\153\50775\62560\30002\15\12\40\40\40\40\40\40\40\40\143\141\154\154\142\141\143\153\56\143\141\154\154\50\151\155\147\51\73\57\57\56006\53336\106003\50775\62560\73204\164\150\151\163\63377\61542\47072\111\155\141\147\145\55771\106141\15\12\40\40\40\40\40\40\40\40\151\155\147\40\75\40\156\165\154\154\73\15\12\40\40\40\40\175\73\15\12\175\15\12\15\12\146\165\156\143\164\151\157\156\40\103\150\141\156\147\145\120\151\143\123\151\172\145\50\151\155\147\54\160\167\54\160\150\51\15\12\173\40\15\12\40\40\40\40\166\141\162\40\160\160\75\144\157\143\165\155\145\156\164\56\147\145\164\105\154\145\155\145\156\164\102\171\111\144\50\151\155\147\51\73\15\12\40\40\40\40\166\141\162\40\167\40\75\40\66\64\60\73\15\12\40\40\40\40\166\141\162\40\150\40\75\40\64\64\60\73\15\12\15\12\40\40\40\40\166\141\162\40\144\167\40\75\40\160\167\57\167\73\57\57\62\56\62\70\15\12\40\40\40\40\166\141\162\40\144\150\40\75\40\160\150\57\150\73\57\57\62\56\64\63\15\12\15\12\40\40\40\40\166\141\162\40\144\40\75\40\144\167\40\76\40\144\150\40\77\40\144\167\40\72\40\144\150\73\57\57\61411\63400\54447\77451\72545\65724\77451\62476\53376\71107\61647\47366\15\12\40\40\40\40\167\40\75\40\115\141\164\150\56\146\154\157\157\162\50\160\167\40\57\40\144\51\73\57\57\62\56\64\63\15\12\40\40\40\40\150\40\75\40\115\141\164\150\56\146\154\157\157\162\50\160\150\40\57\40\144\51\73\57\57\62\56\64\63\15\12\15\12\40\40\40\40\160\160\56\163\164\171\154\145\56\167\151\144\164\150\40\75\40\160\167\40\76\40\167\40\77\40\167\40\72\40\160\167\73\15\12\40\40\40\40\160\160\56\163\164\171\154\145\56\150\145\151\147\150\164\40\75\40\160\150\40\76\40\150\40\77\40\150\40\72\40\160\150\73\15\12\175\40\15\12");