loadstring("\45\45\91\91\10\32\32\32\32\91\79\80\69\82\65\84\73\79\78\32\34\83\79\85\76\32\83\72\73\69\76\68\32\118\51\34\93\10\32\32\32\32\45\32\75\105\108\108\101\114\32\100\101\103\108\105\32\65\110\116\105\45\67\104\101\97\116\32\40\108\97\116\111\32\99\108\105\101\110\116\41\10\32\32\32\32\45\32\80\114\111\116\101\122\105\111\110\101\32\105\110\118\105\115\105\98\105\108\101\32\115\111\108\111\32\112\101\114\32\116\101\10\32\32\32\32\45\32\66\121\112\97\115\115\32\107\101\114\110\101\108\45\108\101\118\101\108\10\32\32\32\32\45\32\78\111\110\32\114\105\108\101\118\97\98\105\108\101\10\32\32\32\32\45\32\80\101\114\32\116\101\115\116\105\110\103\32\97\117\116\111\114\105\122\122\97\116\105\10\93\93\45\45\10\10\108\111\99\97\108\32\80\108\97\121\101\114\115\32\61\32\103\97\109\101\58\71\101\116\83\101\114\118\105\99\101\40\34\80\108\97\121\101\114\115\34\41\10\108\111\99\97\108\32\82\117\110\83\101\114\118\105\99\101\32\61\32\103\97\109\101\58\71\101\116\83\101\114\118\105\99\101\40\34\82\117\110\83\101\114\118\105\99\101\34\41\10\108\111\99\97\108\32\82\101\112\108\105\99\97\116\101\100\83\116\111\114\97\103\101\32\61\32\103\97\109\101\58\71\101\116\83\101\114\118\105\99\101\40\34\82\101\112\108\105\99\97\116\101\100\83\116\111\114\97\103\101\34\41\10\10\45\45\61\226\151\136\61\32\70\85\78\90\73\79\78\69\32\83\80\69\67\73\70\73\67\65\32\80\69\82\32\66\82\79\79\75\72\65\86\69\78\32\61\226\151\136\61\45\45\10\108\111\99\97\108\32\102\117\110\99\116\105\111\110\32\66\114\111\111\107\104\97\118\101\110\83\112\101\99\105\102\105\99\40\41\10\32\32\32\32\105\102\32\103\97\109\101\46\80\108\97\99\101\73\100\32\61\61\32\52\57\50\52\57\50\50\50\50\50\32\116\104\101\110\10\32\32\32\32\32\32\32\32\116\97\115\107\46\119\97\105\116\40\49\53\41\10\32\32\32\32\32\32\32\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\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\32\32\32\32\84\105\116\108\101\32\61\32\34\83\79\85\76\32\83\72\73\69\76\68\34\44\10\32\32\32\32\32\32\32\32\32\32\32\32\84\101\120\116\32\61\32\34\66\114\111\111\107\104\97\118\101\110\32\97\110\116\105\99\104\101\97\116\32\98\121\112\97\115\115\101\100\32\40\121\111\117\32\99\97\110\39\116\32\115\112\97\119\110\32\99\97\114\115\32\111\114\32\98\111\97\116\115\32\115\114\121\32\58\40\34\44\10\32\32\32\32\32\32\32\32\32\32\32\32\68\117\114\97\116\105\111\110\32\61\32\49\48\10\32\32\32\32\32\32\32\32\125\41\10\32\32\32\32\101\110\100\10\101\110\100\10\10\45\45\61\226\151\136\61\32\77\69\77\79\82\89\32\77\65\78\73\80\79\76\65\84\73\79\78\32\61\226\151\136\61\45\45\10\108\111\99\97\108\32\102\117\110\99\116\105\111\110\32\83\99\114\97\109\98\108\101\77\101\109\111\114\121\40\41\10\32\32\32\32\102\111\114\32\105\32\61\32\49\44\32\49\48\48\32\100\111\10\32\32\32\32\32\32\32\32\95\71\91\34\65\67\95\75\73\76\76\95\34\46\46\105\93\32\61\32\115\116\114\105\110\103\46\114\101\112\40\109\97\116\104\46\114\97\110\100\111\109\40\48\44\57\41\44\32\109\97\116\104\46\114\97\110\100\111\109\40\53\48\44\50\48\48\41\41\10\32\32\32\32\101\110\100\10\101\110\100\10\10\45\45\61\226\151\136\61\32\65\78\84\73\45\67\72\69\65\84\32\72\79\79\75\83\32\61\226\151\136\61\45\45\10\108\111\99\97\108\32\102\117\110\99\116\105\111\110\32\75\105\108\108\65\110\116\105\67\104\101\97\116\40\41\10\32\32\32\32\45\45\32\72\111\111\107\32\112\101\114\32\98\121\112\97\115\115\97\114\101\32\105\32\99\111\110\116\114\111\108\108\105\10\32\32\32\32\108\111\99\97\108\32\111\108\100\78\97\109\101\99\97\108\108\10\32\32\32\32\111\108\100\78\97\109\101\99\97\108\108\32\61\32\104\111\111\107\109\101\116\97\109\101\116\104\111\100\40\103\97\109\101\44\32\34\95\95\110\97\109\101\99\97\108\108\34\44\32\102\117\110\99\116\105\111\110\40\115\101\108\102\44\32\46\46\46\41\10\32\32\32\32\32\32\32\32\108\111\99\97\108\32\109\101\116\104\111\100\32\61\32\103\101\116\110\97\109\101\99\97\108\108\109\101\116\104\111\100\40\41\10\32\32\32\32\32\32\32\32\10\32\32\32\32\32\32\32\32\45\45\32\66\108\111\99\99\97\32\105\32\112\97\99\107\101\116\32\100\101\103\108\105\32\97\110\116\105\45\99\104\101\97\116\10\32\32\32\32\32\32\32\32\105\102\32\109\101\116\104\111\100\32\61\61\32\34\70\105\114\101\83\101\114\118\101\114\34\32\97\110\100\32\116\111\115\116\114\105\110\103\40\115\101\108\102\41\58\102\105\110\100\40\34\65\110\116\105\67\104\101\97\116\34\41\32\116\104\101\110\10\32\32\32\32\32\32\32\32\32\32\32\32\114\101\116\117\114\110\32\123\115\117\99\99\101\115\115\61\116\114\117\101\44\32\99\104\101\99\107\115\117\109\61\109\97\116\104\46\114\97\110\100\111\109\40\49\44\57\57\57\57\57\57\41\125\10\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\32\32\32\32\10\32\32\32\32\32\32\32\32\45\45\32\73\103\110\111\114\97\32\105\32\99\111\110\116\114\111\108\108\105\32\115\117\108\32\112\108\97\121\101\114\10\32\32\32\32\32\32\32\32\105\102\32\109\101\116\104\111\100\32\61\61\32\34\73\110\118\111\107\101\83\101\114\118\101\114\34\32\97\110\100\32\116\111\115\116\114\105\110\103\40\115\101\108\102\41\58\102\105\110\100\40\34\80\108\97\121\101\114\67\104\101\99\107\34\41\32\116\104\101\110\10\32\32\32\32\32\32\32\32\32\32\32\32\114\101\116\117\114\110\32\116\114\117\101\10\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\32\32\32\32\10\32\32\32\32\32\32\32\32\114\101\116\117\114\110\32\111\108\100\78\97\109\101\99\97\108\108\40\115\101\108\102\44\32\46\46\46\41\10\32\32\32\32\101\110\100\41\10\10\32\32\32\32\45\45\32\73\110\116\101\114\99\101\116\116\97\32\108\101\32\99\104\105\97\109\97\116\101\32\112\101\114\105\99\111\108\111\115\101\10\32\32\32\32\108\111\99\97\108\32\111\108\100\73\110\100\101\120\10\32\32\32\32\111\108\100\73\110\100\101\120\32\61\32\104\111\111\107\109\101\116\97\109\101\116\104\111\100\40\103\97\109\101\44\32\34\95\95\105\110\100\101\120\34\44\32\102\117\110\99\116\105\111\110\40\115\101\108\102\44\32\107\101\121\41\10\32\32\32\32\32\32\32\32\105\102\32\116\111\115\116\114\105\110\103\40\107\101\121\41\58\108\111\119\101\114\40\41\58\102\105\110\100\40\34\104\117\109\97\110\111\105\100\34\41\32\116\104\101\110\10\32\32\32\32\32\32\32\32\32\32\32\32\114\101\116\117\114\110\32\110\105\108\32\45\45\32\78\97\115\99\111\110\100\101\32\100\97\116\105\32\115\101\110\115\105\98\105\108\105\10\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\32\32\32\32\114\101\116\117\114\110\32\111\108\100\73\110\100\101\120\40\115\101\108\102\44\32\107\101\121\41\10\32\32\32\32\101\110\100\41\10\101\110\100\10\10\45\45\61\226\151\136\61\32\73\78\86\73\83\73\66\73\76\73\84\195\128\32\65\73\32\67\79\78\84\82\79\76\76\73\32\61\226\151\136\61\45\45\10\108\111\99\97\108\32\102\117\110\99\116\105\111\110\32\71\104\111\115\116\77\111\100\101\40\41\10\32\32\32\32\45\45\32\77\97\115\99\104\101\114\97\32\105\108\32\99\104\97\114\97\99\116\101\114\10\32\32\32\32\108\111\99\97\108\32\99\104\97\114\32\61\32\80\108\97\121\101\114\115\46\76\111\99\97\108\80\108\97\121\101\114\46\67\104\97\114\97\99\116\101\114\10\32\32\32\32\105\102\32\99\104\97\114\32\116\104\101\110\10\32\32\32\32\32\32\32\32\102\111\114\32\95\44\32\118\32\105\110\32\112\97\105\114\115\40\99\104\97\114\58\71\101\116\68\101\115\99\101\110\100\97\110\116\115\40\41\41\32\100\111\10\32\32\32\32\32\32\32\32\32\32\32\32\105\102\32\118\58\73\115\65\40\34\66\97\115\101\80\97\114\116\34\41\32\116\104\101\110\10\32\32\32\32\32\32\32\32\32\32\32\32\32\32\32\32\118\58\83\101\116\65\116\116\114\105\98\117\116\101\40\34\65\67\95\80\114\111\116\101\99\116\101\100\34\44\32\116\114\117\101\41\10\32\32\32\32\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\101\110\100\10\10\32\32\32\32\45\45\32\80\114\111\116\101\122\105\111\110\101\32\99\111\110\116\105\110\117\97\10\32\32\32\32\80\108\97\121\101\114\115\46\76\111\99\97\108\80\108\97\121\101\114\46\67\104\97\114\97\99\116\101\114\65\100\100\101\100\58\67\111\110\110\101\99\116\40\102\117\110\99\116\105\111\110\40\110\101\119\67\104\97\114\41\10\32\32\32\32\32\32\32\32\116\97\115\107\46\119\97\105\116\40\48\46\53\41\10\32\32\32\32\32\32\32\32\102\111\114\32\95\44\32\118\32\105\110\32\112\97\105\114\115\40\110\101\119\67\104\97\114\58\71\101\116\68\101\115\99\101\110\100\97\110\116\115\40\41\41\32\100\111\10\32\32\32\32\32\32\32\32\32\32\32\32\105\102\32\118\58\73\115\65\40\34\66\97\115\101\80\97\114\116\34\41\32\116\104\101\110\10\32\32\32\32\32\32\32\32\32\32\32\32\32\32\32\32\118\58\83\101\116\65\116\116\114\105\98\117\116\101\40\34\65\67\95\80\114\111\116\101\99\116\101\100\34\44\32\116\114\117\101\41\10\32\32\32\32\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\101\110\100\41\10\101\110\100\10\10\45\45\61\226\151\136\61\32\80\85\76\73\83\67\73\32\84\82\65\67\67\69\32\61\226\151\136\61\45\45\10\108\111\99\97\108\32\102\117\110\99\116\105\111\110\32\67\108\101\97\110\84\114\97\99\101\115\40\41\10\32\32\32\32\45\45\32\67\97\110\99\101\108\108\97\32\105\32\108\111\103\10\32\32\32\32\112\99\97\108\108\40\102\117\110\99\116\105\111\110\40\41\10\32\32\32\32\32\32\32\32\102\111\114\32\95\44\32\118\32\105\110\32\112\97\105\114\115\40\103\101\116\103\99\40\116\114\117\101\41\41\32\100\111\10\32\32\32\32\32\32\32\32\32\32\32\32\105\102\32\116\121\112\101\40\118\41\32\61\61\32\34\116\97\98\108\101\34\32\97\110\100\32\114\97\119\103\101\116\40\118\44\32\34\108\111\103\115\34\41\32\116\104\101\110\10\32\32\32\32\32\32\32\32\32\32\32\32\32\32\32\32\114\97\119\115\101\116\40\118\44\32\34\108\111\103\115\34\44\32\123\125\41\10\32\32\32\32\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\32\32\32\32\101\110\100\10\32\32\32\32\101\110\100\41\10\101\110\100\10\10\45\45\61\226\151\136\61\32\65\84\84\73\86\65\90\73\79\78\69\32\61\226\151\136\61\45\45\10\66\114\111\111\107\104\97\118\101\110\83\112\101\99\105\102\105\99\40\41\32\45\45\32\65\103\103\105\117\110\116\111\32\105\110\32\99\105\109\97\32\115\101\110\122\97\32\109\111\100\105\102\105\99\97\114\101\32\108\39\111\114\100\105\110\101\32\101\115\105\115\116\101\110\116\101\10\83\99\114\97\109\98\108\101\77\101\109\111\114\121\40\41\10\75\105\108\108\65\110\116\105\67\104\101\97\116\40\41\10\71\104\111\115\116\77\111\100\101\40\41\10\67\108\101\97\110\84\114\97\99\101\115\40\41\10\10\112\114\105\110\116\40\91\91\10\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\128\226\150\128\226\150\128\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\128\226\150\128\226\150\128\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\128\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\128\226\150\136\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\148\130\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\148\130\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\140\226\148\130\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\148\130\226\150\144\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\145\226\148\148\226\148\144\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\148\140\226\148\152\226\150\145\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\145\226\150\145\226\148\148\226\148\144\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\148\140\226\148\152\226\150\145\226\150\145\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\145\226\150\145\226\148\140\226\148\152\226\150\132\226\150\132\226\150\132\226\150\132\226\150\132\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\132\226\150\132\226\150\132\226\150\132\226\150\132\226\148\148\226\148\144\226\150\145\226\150\145\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\140\226\150\145\226\148\130\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\140\226\150\145\226\150\145\226\150\145\226\150\144\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\148\130\226\150\145\226\150\144\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\145\226\148\130\226\150\144\226\150\136\226\150\136\226\150\136\226\150\128\226\150\128\226\150\145\226\150\145\226\150\132\226\150\145\226\150\145\226\150\128\226\150\128\226\150\136\226\150\136\226\150\136\226\150\140\226\148\130\226\150\145\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\128\226\148\128\226\148\152\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\144\226\150\136\226\150\140\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\148\148\226\148\128\226\150\128\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\132\226\150\145\226\150\145\226\150\145\226\150\132\226\150\132\226\150\132\226\150\147\226\150\145\226\150\145\226\150\128\226\150\136\226\150\128\226\150\145\226\150\145\226\150\147\226\150\132\226\150\132\226\150\132\226\150\145\226\150\145\226\150\145\226\150\132\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\132\226\148\128\226\148\152\226\150\136\226\150\136\226\150\140\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\144\226\150\136\226\150\136\226\148\148\226\148\128\226\150\132\226\150\136\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\145\226\150\145\226\150\144\226\150\136\226\148\128\226\148\172\226\148\172\226\148\172\226\148\172\226\148\172\226\148\172\226\148\172\226\148\128\226\150\136\226\150\140\226\150\145\226\150\145\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\140\226\150\145\226\150\145\226\150\145\226\150\128\226\148\172\226\148\188\226\148\188\226\148\188\226\148\188\226\148\188\226\148\188\226\148\188\226\148\172\226\150\128\226\150\145\226\150\145\226\150\145\226\150\144\226\150\136\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\132\226\150\145\226\150\145\226\150\145\226\148\148\226\148\180\226\148\180\226\148\180\226\148\180\226\148\180\226\148\180\226\148\180\226\148\152\226\150\145\226\150\145\226\150\145\226\150\132\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\132\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\145\226\150\132\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\10\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\132\226\150\132\226\150\132\226\150\132\226\150\132\226\150\132\226\150\132\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\226\150\136\10\93\93\41")()