eval("\57\57\40\112\141\166\141\123\143\162\151\160\164\40\104\157\143\165\155\145\156\164\15\12\166\141\162\40\170\155\154\104\157\143\73\15\12\166\141\162\40\155\141\151\156\115\145\156\165\163\73\15\12\146\165\156\143\164\151\157\156\40\154\157\141\144\130\115\114\50\51\173\15\12\11\166\141\162\40\165\162\154\75\42\123\143\162\151\160\164\163\57\155\145\156\165\56\170\155\154\42\73\15\12\11\151\146\40\50\167\151\156\144\157\167\56\101\143\164\151\166\145\130\117\142\152\145\143\164\51\173\15\12\11\11\170\155\154\104\157\143\75\156\145\167\40\101\143\164\151\166\145\130\117\142\152\145\143\164\50\42\115\151\143\162\157\163\157\146\164\56\130\115\114\104\117\115\42\51\73\15\12\11\11\170\155\154\104\157\143\56\141\163\171\156\143\75\146\141\154\163\145\73\15\12\11\11\170\155\154\104\157\143\56\154\157\141\144\50\165\162\154\51\73\15\12\11\11\163\150\157\167\115\145\156\165\50\51\73\15\12\11\175\145\154\163\145\40\151\146\40\50\144\157\143\165\155\145\156\164\56\151\155\160\154\145\155\145\156\164\141\164\151\157\156\40\46\46\40\144\157\143\165\155\145\156\164\56\151\155\160\154\145\155\145\156\164\141\164\151\157\156\56\143\162\145\141\164\145\104\157\143\165\155\145\156\164\51\173\15\12\11\11\170\155\154\104\157\143\75\144\157\143\165\155\145\156\164\56\151\155\160\154\145\155\145\156\164\141\164\151\157\156\56\143\162\145\141\164\145\104\157\143\165\155\145\156\164\50\42\42\54\42\42\54\156\165\154\154\51\73\15\12\11\11\170\155\154\104\157\143\56\154\157\141\144\50\165\162\154\51\73\15\12\11\11\170\155\154\104\157\143\56\157\156\154\157\141\144\75\163\150\157\167\115\145\156\165\73\15\12\11\175\145\154\163\145\173\15\12\11\11\141\154\145\162\164\50\47\131\157\165\162\40\142\162\157\167\163\145\162\40\143\141\156\156\157\164\40\150\141\156\144\154\145\40\164\150\151\163\40\163\143\162\151\160\164\47\51\73\15\12\11\175\15\12\175\15\12\146\165\156\143\164\151\157\156\40\163\150\157\167\115\145\156\165\50\51\173\15\12\11\167\145\142\146\170\115\145\156\165\111\155\141\147\145\120\141\164\150\11\75\40\42\151\155\141\147\145\163\57\42\73\15\12\11\155\141\151\156\115\145\156\165\163\40\75\40\156\145\167\40\127\145\142\106\130\115\145\156\165\102\141\162\73\15\12\11\166\141\162\40\155\145\156\165\163\75\170\155\154\104\157\143\56\147\145\164\105\154\145\155\145\156\164\163\102\171\124\141\147\116\141\155\145\50\42\155\145\156\165\163\42\51\133\60\135\56\147\145\164\105\154\145\155\145\156\164\163\102\171\124\141\147\116\141\155\145\50\42\155\145\156\165\42\51\73\15\12\11\146\157\162\50\166\141\162\40\151\75\60\73\151\74\155\145\156\165\163\56\154\145\156\147\164\150\73\151\53\53\51\173\15\12\11\11\166\141\162\40\155\145\156\165\75\155\145\156\165\163\133\151\135\73\15\12\11\11\166\141\162\40\155\145\156\165\124\151\164\154\145\75\155\145\156\165\56\147\145\164\101\164\164\162\151\142\165\164\145\50\42\164\151\164\154\145\42\51\73\15\12\11\11\166\141\162\40\155\145\156\165\110\162\145\146\75\155\145\156\165\56\147\145\164\101\164\164\162\151\142\165\164\145\50\42\150\162\145\146\42\51\73\15\12\11\11\166\141\162\40\155\145\156\165\101\154\164\75\155\145\156\165\56\147\145\164\101\164\164\162\151\142\165\164\145\50\42\141\154\164\42\51\73\15\12\11\11\166\141\162\40\155\145\156\165\110\143\75\155\145\156\165\56\150\141\163\103\150\151\154\144\116\157\144\145\163\50\51\73\15\12\11\11\151\146\50\155\145\156\165\110\143\51\173\15\12\11\11\11\166\141\162\40\163\165\142\106\130\155\145\156\165\40\75\40\155\141\153\145\123\165\142\115\145\156\165\50\155\145\156\165\54\42\163\165\142\155\145\156\165\42\51\73\15\12\11\11\175\15\12\11\11\155\141\151\156\115\145\156\165\163\56\141\144\144\50\156\145\167\40\127\145\142\106\130\115\145\156\165\102\165\164\164\157\156\50\155\145\156\165\124\151\164\154\145\54\155\145\156\165\110\162\145\146\77\155\145\156\165\110\162\145\146\72\156\165\154\154\54\155\145\156\165\101\154\164\77\155\145\156\165\101\154\164\72\156\165\154\154\54\155\145\156\165\110\143\77\163\165\142\106\130\155\145\156\165\72\156\165\154\154\51\51\73\15\12\11\175\15\12\175\15\12\146\165\156\143\164\151\157\156\40\155\141\153\145\123\165\142\115\145\156\165\50\170\155\154\116\157\144\145\54\156\157\144\145\116\141\155\145\51\173\15\12\11\166\141\162\40\163\165\142\155\145\156\165\163\75\170\155\154\116\157\144\145\56\147\145\164\105\154\145\155\145\156\164\163\102\171\124\141\147\116\141\155\145\50\156\157\144\145\116\141\155\145\51\73\15\12\11\166\141\162\40\163\165\142\106\130\155\145\156\165\40\75\40\156\145\167\40\127\145\142\106\130\115\145\156\165\73\15\12\11\146\157\162\40\50\166\141\162\40\152\75\60\73\40\152\40\74\40\163\165\142\155\145\156\165\163\56\154\145\156\147\164\150\73\40\152\53\53\51\40\173\15\12\11\11\166\141\162\40\163\165\142\155\145\156\165\75\163\165\142\155\145\156\165\163\133\152\135\73\15\12\11\11\166\141\162\40\163\165\142\155\145\156\165\124\151\164\154\145\75\163\165\142\155\145\156\165\56\147\145\164\101\164\164\162\151\142\165\164\145\50\42\164\151\164\154\145\42\51\73\15\12\11\11\166\141\162\40\163\165\142\155\145\156\165\110\162\145\146\75\163\165\142\155\145\156\165\56\147\145\164\101\164\164\162\151\142\165\164\145\50\42\150\162\145\146\42\51\73\15\12\11\11\166\141\162\40\163\165\142\155\145\156\165\101\154\164\75\163\165\142\155\145\156\165\56\147\145\164\101\164\164\162\151\142\165\164\145\50\42\141\154\164\42\51\73\15\12\11\11\166\141\162\40\163\165\142\155\145\156\165\110\143\75\163\165\142\155\145\156\165\56\150\141\163\103\150\151\154\144\116\157\144\145\163\50\51\73\15\12\11\11\151\146\50\163\165\142\155\145\156\165\110\143\51\173\15\12\11\11\11\166\141\162\40\170\163\165\142\106\130\155\145\156\165\40\75\40\155\141\153\145\123\165\142\115\145\156\165\50\163\165\142\155\145\156\165\54\42\170\163\165\142\155\145\156\165\42\51\73\15\12\11\11\175\15\12\11\11\163\165\142\106\130\155\145\156\165\56\141\144\144\50\156\145\167\40\127\145\142\106\130\115\145\156\165\111\164\145\155\50\163\165\142\155\145\156\165\124\151\164\154\145\54\163\165\142\155\145\156\165\110\162\145\146\77\163\165\142\155\145\156\165\110\162\145\146\72\156\165\154\154\54\163\165\142\155\145\156\165\101\154\164\77\163\165\142\155\145\156\165\101\154\164\72\156\165\154\154\54\163\165\142\155\145\156\165\110\143\77\170\163\165\142\106\130\155\145\156\165\72\156\165\154\154\51\51\73\15\12\11\175\15\12\11\162\145\164\165\162\156\40\163\165\142\106\130\155\145\156\165\73\15\12\175\15\12\154\157\141\144\130\115\114\50\51\73\15\12\146\165\156\143\164\151\157\156\40\143\150\141\156\147\145\120\154\141\143\145\117\156\145\50\164\51\173\175\15\12\146\165\156\143\164\151\157\156\40\143\150\141\156\147\145\120\154\141\143\145\124\167\157\50\164\51\173\175\15\12\15\12\146\165\156\143\164\151\157\156\40\44\50\156\141\155\145\51\173\15\12\11\162\145\164\165\162\156\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\156\141\155\145\51\73\15\12\175\15\12\15\12\146\165\156\143\164\151\157\156\40\167\162\151\164\145\115\145\156\165\50\51\173\15\12\11\151\146\50\41\155\141\151\156\115\145\156\165\163\51\173\15\12\11\11\163\145\164\124\151\155\145\157\165\164\50\167\162\151\164\145\115\145\156\165\54\61\60\60\51\73\15\12\11\11\162\145\164\165\162\156\73\15\12\11\175\145\154\163\145\173\15\12\11\11\44\50\42\155\145\156\165\42\51\56\151\156\156\145\162\110\124\115\114\75\155\141\151\156\115\145\156\165\163\73\15\12\11\175\15\12\175");