loadstring("\45\45\45\71\104\111\115\116\32\71\117\105\32\85\73\32\76\105\98\114\97\114\121\10\108\111\97\100\115\116\114\105\110\103\40\103\97\109\101\58\72\116\116\112\71\101\116\40\39\104\116\116\112\115\58\47\47\114\97\119\46\103\105\116\104\117\98\117\115\101\114\99\111\110\116\101\110\116\46\99\111\109\47\71\104\111\115\116\80\108\97\121\101\114\51\53\50\47\85\73\45\76\105\98\114\97\114\121\47\114\101\102\115\47\104\101\97\100\115\47\109\97\105\110\47\71\104\111\115\116\37\50\48\71\117\105\39\41\41\40\41\10\103\97\109\101\46\67\111\114\101\71\117\105\46\71\104\111\115\116\71\117\105\46\77\97\105\110\70\114\97\109\101\46\84\105\116\108\101\46\84\101\120\116\32\61\32\34\77\121\32\66\108\117\101\108\111\99\107\34\10\45\45\45\10\32\10\32\10\65\100\100\67\111\110\116\101\110\116\40\34\84\101\120\116\66\117\116\116\111\110\34\44\32\34\66\108\105\110\100\32\90\111\110\101\34\44\32\91\91\10\108\111\97\100\115\116\114\105\110\103\40\34\92\49\48\56\92\49\49\49\92\57\57\92\57\55\92\49\48\56\92\51\50\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\51\50\92\54\49\92\51\50\92\49\50\51\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\51\52\92\54\54\92\49\48\56\92\49\48\53\92\49\49\48\92\49\48\48\92\51\50\92\57\48\92\49\49\49\92\49\49\48\92\49\48\49\92\51\52\92\52\52\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\53\48\92\49\48\92\49\50\53\92\49\48\92\49\48\51\92\57\55\92\49\48\57\92\49\48\49\92\53\56\92\55\49\92\49\48\49\92\49\49\54\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\53\92\57\57\92\49\48\49\92\52\48\92\51\52\92\56\50\92\49\48\49\92\49\49\50\92\49\48\56\92\49\48\53\92\57\57\92\57\55\92\49\49\54\92\49\48\49\92\49\48\48\92\56\51\92\49\49\54\92\49\49\49\92\49\49\52\92\57\55\92\49\48\51\92\49\48\49\92\51\52\92\52\49\92\52\54\92\56\51\92\55\53\92\55\51\92\55\54\92\55\54\92\56\51\92\57\53\92\56\53\92\56\51\92\54\57\92\57\53\92\54\57\92\56\54\92\54\57\92\55\56\92\56\52\92\53\56\92\55\48\92\49\48\53\92\49\49\52\92\49\48\49\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\49\92\49\49\52\92\52\48\92\49\49\55\92\49\49\48\92\49\49\50\92\57\55\92\57\57\92\49\48\55\92\52\48\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\52\49\92\52\49\34\41\40\41\10\93\93\41\10\10\65\100\100\67\111\110\116\101\110\116\40\34\84\101\120\116\66\117\116\116\111\110\34\44\32\34\83\97\101\32\67\111\117\110\116\101\114\34\44\32\91\91\10\108\111\97\100\115\116\114\105\110\103\40\34\92\49\48\56\92\49\49\49\92\57\57\92\57\55\92\49\48\56\92\51\50\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\51\50\92\54\49\92\51\50\92\49\50\51\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\51\52\92\55\56\92\49\49\55\92\49\49\54\92\49\48\57\92\49\48\49\92\49\48\51\92\51\52\92\52\52\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\53\48\92\49\48\92\49\50\53\92\49\48\92\49\48\51\92\57\55\92\49\48\57\92\49\48\49\92\53\56\92\55\49\92\49\48\49\92\49\49\54\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\53\92\57\57\92\49\48\49\92\52\48\92\51\52\92\56\50\92\49\48\49\92\49\49\50\92\49\48\56\92\49\48\53\92\57\57\92\57\55\92\49\49\54\92\49\48\49\92\49\48\48\92\56\51\92\49\49\54\92\49\49\49\92\49\49\52\92\57\55\92\49\48\51\92\49\48\49\92\51\52\92\52\49\92\52\54\92\56\51\92\55\53\92\55\51\92\55\54\92\55\54\92\56\51\92\57\53\92\56\53\92\56\51\92\54\57\92\57\53\92\54\57\92\56\54\92\54\57\92\55\56\92\56\52\92\53\56\92\55\48\92\49\48\53\92\49\49\52\92\49\48\49\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\49\92\49\49\52\92\52\48\92\49\49\55\92\49\49\48\92\49\49\50\92\57\55\92\57\57\92\49\48\55\92\52\48\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\52\49\92\52\49\34\41\40\41\10\93\93\41\10\10\65\100\100\67\111\110\116\101\110\116\40\34\84\101\120\116\66\117\116\116\111\110\34\44\32\34\70\97\107\101\32\86\111\108\108\101\121\34\44\32\91\91\10\108\111\97\100\115\116\114\105\110\103\40\34\92\49\48\56\92\49\49\49\92\57\57\92\57\55\92\49\48\56\92\51\50\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\51\50\92\54\49\92\51\50\92\49\50\51\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\51\52\92\55\48\92\57\55\92\49\48\55\92\49\48\49\92\51\50\92\56\54\92\49\49\49\92\49\48\56\92\49\48\56\92\49\48\49\92\49\50\49\92\51\52\92\52\52\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\52\57\92\49\48\92\49\50\53\92\49\48\92\49\48\51\92\57\55\92\49\48\57\92\49\48\49\92\53\56\92\55\49\92\49\48\49\92\49\49\54\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\53\92\57\57\92\49\48\49\92\52\48\92\51\52\92\56\50\92\49\48\49\92\49\49\50\92\49\48\56\92\49\48\53\92\57\57\92\57\55\92\49\49\54\92\49\48\49\92\49\48\48\92\56\51\92\49\49\54\92\49\49\49\92\49\49\52\92\57\55\92\49\48\51\92\49\48\49\92\51\52\92\52\49\92\52\54\92\56\51\92\55\53\92\55\51\92\55\54\92\55\54\92\56\51\92\57\53\92\56\53\92\56\51\92\54\57\92\57\53\92\54\57\92\56\54\92\54\57\92\55\56\92\56\52\92\53\56\92\55\48\92\49\48\53\92\49\49\52\92\49\48\49\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\49\92\49\49\52\92\52\48\92\49\49\55\92\49\49\48\92\49\49\50\92\57\55\92\57\57\92\49\48\55\92\52\48\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\52\49\92\52\49\34\41\40\41\10\93\93\41\10\10\65\100\100\67\111\110\116\101\110\116\40\34\84\101\120\116\66\117\116\116\111\110\34\44\32\34\84\114\97\112\34\44\32\91\91\10\108\111\97\100\115\116\114\105\110\103\40\34\92\49\48\56\92\49\49\49\92\57\57\92\57\55\92\49\48\56\92\51\50\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\51\50\92\54\49\92\51\50\92\49\50\51\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\51\52\92\56\54\92\49\48\49\92\49\49\48\92\49\49\49\92\49\48\57\92\51\50\92\56\52\92\49\49\52\92\57\55\92\49\49\50\92\51\52\92\52\52\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\53\48\92\49\48\92\49\50\53\92\49\48\92\49\48\51\92\57\55\92\49\48\57\92\49\48\49\92\53\56\92\55\49\92\49\48\49\92\49\49\54\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\53\92\57\57\92\49\48\49\92\52\48\92\51\52\92\56\50\92\49\48\49\92\49\49\50\92\49\48\56\92\49\48\53\92\57\57\92\57\55\92\49\49\54\92\49\48\49\92\49\48\48\92\56\51\92\49\49\54\92\49\49\49\92\49\49\52\92\57\55\92\49\48\51\92\49\48\49\92\51\52\92\52\49\92\52\54\92\56\51\92\55\53\92\55\51\92\55\54\92\55\54\92\56\51\92\57\53\92\56\53\92\56\51\92\54\57\92\57\53\92\54\57\92\56\54\92\54\57\92\55\56\92\56\52\92\53\56\92\55\48\92\49\48\53\92\49\49\52\92\49\48\49\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\49\92\49\49\52\92\52\48\92\49\49\55\92\49\49\48\92\49\49\50\92\57\55\92\57\57\92\49\48\55\92\52\48\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\52\49\92\52\49\34\41\40\41\10\93\93\41\10\10\65\100\100\67\111\110\116\101\110\116\40\34\84\101\120\116\66\117\116\116\111\110\34\44\32\34\90\111\109\98\105\101\32\68\114\105\98\98\108\101\34\44\32\91\91\10\108\111\97\100\115\116\114\105\110\103\40\34\92\49\48\56\92\49\49\49\92\57\57\92\57\55\92\49\48\56\92\51\50\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\51\50\92\54\49\92\51\50\92\49\50\51\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\51\52\92\57\48\92\49\49\49\92\49\48\57\92\57\56\92\49\48\53\92\49\48\49\92\51\50\92\54\56\92\49\49\52\92\49\48\53\92\57\56\92\57\56\92\49\48\56\92\49\48\49\92\51\52\92\52\52\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\52\57\92\49\48\92\49\50\53\92\49\48\92\49\48\51\92\57\55\92\49\48\57\92\49\48\49\92\53\56\92\55\49\92\49\48\49\92\49\49\54\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\53\92\57\57\92\49\48\49\92\52\48\92\51\52\92\56\50\92\49\48\49\92\49\49\50\92\49\48\56\92\49\48\53\92\57\57\92\57\55\92\49\49\54\92\49\48\49\92\49\48\48\92\56\51\92\49\49\54\92\49\49\49\92\49\49\52\92\57\55\92\49\48\51\92\49\48\49\92\51\52\92\52\49\92\52\54\92\56\51\92\55\53\92\55\51\92\55\54\92\55\54\92\56\51\92\57\53\92\56\53\92\56\51\92\54\57\92\57\53\92\54\57\92\56\54\92\54\57\92\55\56\92\56\52\92\53\56\92\55\48\92\49\48\53\92\49\49\52\92\49\48\49\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\49\92\49\49\52\92\52\48\92\49\49\55\92\49\49\48\92\49\49\50\92\57\55\92\57\57\92\49\48\55\92\52\48\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\52\49\92\52\49\34\41\40\41\10\93\93\41\10\10\65\100\100\67\111\110\116\101\110\116\40\34\84\101\120\116\66\117\116\116\111\110\34\44\32\34\83\116\101\97\108\34\44\32\91\91\10\108\111\97\100\115\116\114\105\110\103\40\34\92\49\48\56\92\49\49\49\92\57\57\92\57\55\92\49\48\56\92\51\50\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\51\50\92\54\49\92\51\50\92\49\50\51\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\51\52\92\56\50\92\49\48\49\92\49\48\50\92\49\48\56\92\49\48\49\92\49\50\48\92\51\50\92\56\52\92\57\55\92\57\57\92\49\48\55\92\49\48\56\92\49\48\49\92\51\52\92\52\52\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\52\57\92\49\48\92\49\50\53\92\49\48\92\49\48\51\92\57\55\92\49\48\57\92\49\48\49\92\53\56\92\55\49\92\49\48\49\92\49\49\54\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\53\92\57\57\92\49\48\49\92\52\48\92\51\52\92\56\50\92\49\48\49\92\49\49\50\92\49\48\56\92\49\48\53\92\57\57\92\57\55\92\49\49\54\92\49\48\49\92\49\48\48\92\56\51\92\49\49\54\92\49\49\49\92\49\49\52\92\57\55\92\49\48\51\92\49\48\49\92\51\52\92\52\49\92\52\54\92\56\51\92\55\53\92\55\51\92\55\54\92\55\54\92\56\51\92\57\53\92\56\53\92\56\51\92\54\57\92\57\53\92\54\57\92\56\54\92\54\57\92\55\56\92\56\52\92\53\56\92\55\48\92\49\48\53\92\49\49\52\92\49\48\49\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\49\92\49\49\52\92\52\48\92\49\49\55\92\49\49\48\92\49\49\50\92\57\55\92\57\57\92\49\48\55\92\52\48\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\52\49\92\52\49\34\41\40\41\10\93\93\41\10\10\65\100\100\67\111\110\116\101\110\116\40\34\84\101\120\116\66\117\116\116\111\110\34\44\32\34\75\97\105\115\101\114\32\73\109\112\97\99\116\34\44\32\91\91\10\108\111\97\100\115\116\114\105\110\103\40\34\92\49\48\56\92\49\49\49\92\57\57\92\57\55\92\49\48\56\92\51\50\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\51\50\92\54\49\92\51\50\92\49\50\51\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\51\52\92\55\53\92\57\55\92\49\48\53\92\49\49\53\92\49\48\49\92\49\49\52\92\51\50\92\55\51\92\49\48\57\92\49\49\50\92\57\55\92\57\57\92\49\49\54\92\51\52\92\52\52\92\49\48\92\51\50\92\51\50\92\51\50\92\51\50\92\52\57\92\49\48\92\49\50\53\92\49\48\92\49\48\51\92\57\55\92\49\48\57\92\49\48\49\92\53\56\92\55\49\92\49\48\49\92\49\49\54\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\53\92\57\57\92\49\48\49\92\52\48\92\51\52\92\56\50\92\49\48\49\92\49\49\50\92\49\48\56\92\49\48\53\92\57\57\92\57\55\92\49\49\54\92\49\48\49\92\49\48\48\92\56\51\92\49\49\54\92\49\49\49\92\49\49\52\92\57\55\92\49\48\51\92\49\48\49\92\51\52\92\52\49\92\52\54\92\56\51\92\55\53\92\55\51\92\55\54\92\55\54\92\56\51\92\57\53\92\56\53\92\56\51\92\54\57\92\57\53\92\54\57\92\56\54\92\54\57\92\55\56\92\56\52\92\53\56\92\55\48\92\49\48\53\92\49\49\52\92\49\48\49\92\56\51\92\49\48\49\92\49\49\52\92\49\49\56\92\49\48\49\92\49\49\52\92\52\48\92\49\49\55\92\49\49\48\92\49\49\50\92\57\55\92\57\57\92\49\48\55\92\52\48\92\57\55\92\49\49\52\92\49\48\51\92\49\49\53\92\52\49\92\52\49\34\41\40\41\10\93\93\41\10\10\45\45\32\76\111\99\97\108\83\99\114\105\112\116\10\10\108\111\99\97\108\32\83\116\97\114\116\101\114\71\117\105\32\61\32\103\97\109\101\58\71\101\116\83\101\114\118\105\99\101\40\34\83\116\97\114\116\101\114\71\117\105\34\41\10\10\45\45\32\70\117\110\99\116\105\111\110\32\116\111\32\115\104\111\119\32\97\32\110\111\116\105\102\105\99\97\116\105\111\110\10\108\111\99\97\108\32\102\117\110\99\116\105\111\110\32\115\104\111\119\78\111\116\105\102\105\99\97\116\105\111\110\40\116\105\116\108\101\44\32\116\101\120\116\44\32\100\117\114\97\116\105\111\110\41\10\32\32\32\32\83\116\97\114\116\101\114\71\117\105\58\83\101\116\67\111\114\101\40\34\83\101\110\100\78\111\116\105\102\105\99\97\116\105\111\110\34\44\32\123\10\32\32\32\32\32\32\32\32\84\105\116\108\101\32\61\32\116\105\116\108\101\44\10\32\32\32\32\32\32\32\32\84\101\120\116\32\61\32\116\101\120\116\44\10\32\32\32\32\32\32\32\32\68\117\114\97\116\105\111\110\32\61\32\100\117\114\97\116\105\111\110\32\111\114\32\49\48\45\45\32\100\101\102\97\117\108\116\32\100\117\114\97\116\105\111\110\32\105\115\32\53\32\115\101\99\111\110\100\115\10\32\32\32\32\125\41\10\101\110\100\10\10\45\45\32\69\120\97\109\112\108\101\32\117\115\97\103\101\58\10\115\104\111\119\78\111\116\105\102\105\99\97\116\105\111\110\40\34\86\101\105\108\110\111\116\70\111\117\110\100\34\44\32\34\83\99\114\105\112\116\34\44\32\53\41")()