cross5.in

ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的

................#.............................
.........#..........#...#.....................
..............................................
....................................#.........
.....................#........................
.....#......#..............................#..
..............................................
................................#.............
...........................#...........#......
.......#......................................
aeambonqexshxifbklk aesj ak alfcewvwiciaufbxufz amjemelhdpesiiposnjwzkpflkxjplpvnkrwisnltyzsnxby apxibsuqiatumld aspxjpiqfcozxwlwr asufkboyyzzwfb atzrjyrvajrpkotlz awnk aypzmgga azzwx b bdtpy beeqezpu bh bhzrkajrsaaruf bjcvcsbmfozqcihahautykhrdopfkhaotfjatdpooqqsat bobwawordaeszjotevxqqezaqiiielkyxrkfcxsecterfs bpfaipipsm bthzmfxquofcbdnhs btifhexjnh bxlbq cdkoel ceuskuejj ciunedoqfaneeyjecpwczsflsb cjracqdyrh ckpvvqpbbrutcnitscjetslwzpfhwspnmyqty ckxyfkcdarzfqhwy cnludswrsdyukvld cnxemrpweub cqzwdv ctypqsezgweynsdsikdmkfaljzitqof cvvohbabliegjfpqh cwxquzfawomcp daciubwprbiccncqflvlgkgu dhmhow dl dlprduhruqqqmcuwasaph dr dtogmig dtwjewajr dtxtairqgubgqqrjbmqphwtjfa dzoueixt e ebvmqjmlnf efntozsxdivexuzbkpvo efskfjrxhvmdfdykfcr er eslaaxryxkowwxgpfhtdfgrkvukdodvfdrvogtcygsg euibdw expnyt fccyrhphwyldupxyuguphigfmlwfoyfvparu fczhjext fikidjnsdnveeixmi fjqmysb fkgayuymar fprpaqenwyjklpaq fr fraqvlcyem ftrewhdnmvatipwpgueoumixlxyrfizpynkcuqnqhrgrck furqdsxuels fuukf fvlojkbioduekjk gbpsznseoptkwqpkrpztuoljlpmmjseuobyiprsqrikllj gntrkoatwvlgcyazybjxilitpzyzfohvgnhdbhoczbocsq gpgswftqybn gqmfccbikhichgtnpbobmyhxdaloadaxlrahfewokwpejw grttdmzgdppibp gturfiwxdxqq gwoedaexgyskt hfuixpqdaryyvc hgxp hloxcicotgcufdo hncfwakwfykgrthpnrhpoazuz hsynjlsfciframqkayjoibraqlybyjjxh htcqnopwkwhejbnifmfvnbavcywvsffpyevutmwguyuzxg hyrm iaxzlu ifgzyffxzrpckpifpbwxrt ihbungdxosakzlmwmqxjuce ihykfetuvpygbqolsjacydxzoquntebggbvfjyiqjpvqzrup iibcsrjsggpsxj ijqrxwkbfxzlnvqrwasqpfgitcrqksusnvwhvvlrhgwnpn ilq inezmyxghticncvwzivfieorlmgdx inxizlmfxkmuawzahwhxraosxcxyqkpf isrlqamktmikuztnuvktxppunsxlkkebzdowklqekxladp itjbddyoahmjvqtetdeplirwrpx ivyafqehltjdhjgirkdr ixnzwrrqhstsixrpvqaxwxaclwpukicukazsh j jphsphgvxqetjxediaxuaouohkfrfeixr jpnfiwmriyhgjekwxhfu jqnxscupmbgdfqqidynnhsmmjmoshtbzvihfrcxujyzowv jtnbqsllak jvbqwdvxmvhyhoclcsiopplzzulav jvdzmkcxiinhlvbafazuatf kbtwhbrhpwvhymlkwttzsphpykrgsihitlrlqivlaisx kfwjlimtreafazufxlftaiaawjttzuxjwaaunppxtehxai kkereof kovdqe kpuge
 krmtwpthufcasheelwnxfiozujvhsbupagkoqfyteowskbcp ktlshcjxiwgzlpdvw kuhjgpdwsoyqyavblsnnculmxpioz kzaabvgqmmszbsbjqifeltgiboyjvdlaygf l lbpffsyyymxhrbmpigngpljkgdfmuodlvbjtqvfkesdnry lcddxgjdhtmzux lhf llnxraxbntfkbqravwb lry ltbddcsniygipxfzy ltbpdwcxtrir lyfnhx lzvphecqrgxvsrtxewpjiuiakgdkbvif m mbrxleaernqgwpzlzaigtxytvepydrydilbyhkggrhgakqz mcbkr mchmtrbjwoctyw mhyaylmkkgmxupzknfopsahvfqpt mixtwudtfszwg mjxewtnp ml mmsqyjo mpongfslurafmvmiwudxdxq mxrecwtgbzawoimn nhzsjnupimyhfxizibchl nmzqvddoopu npbzkbhzglg nwqjnxski ohqufwapxvalwbxprzvtvvkejpmahdmqhjxgtnz oiaswuhjfqkxguidsrhrcjyxfqslfbkbomrddylieqlceg oihatqgyxawoynzjcb oip opkpcfrhhxbhymvoxjvmzcujmp oqucdpwlpzakufuyvifjduavbblxxoslfxckyvbwbfee orzawsuzigllcubbjjvfqgbtunx ovhgjrkjdhkqujathgyezxgtjrbihwevkqhktlzocjvykbln owxrwjgnqmltphvaygutpizotmytzqigmmvoxhrttbn oydursemegoxddsiuwhslypwkvna p pigeekagboszlrgtibidmzbfufilom pqbdigzbhadksjyvgphvwjb pqsjtswcgn pvpxewqaiaqvatwlcsfocgso pwjhdxziavmthahjgzgpafjhzvxqnksuhlrzoaahyrpo pyjlz pykatflouy q qafpwmqzsgryuzus qclvyrjo qcwzwhy qhxaxiqt qjvnpsnxiuygokmexnspdanahpaatpf qkcoktnjspymstsijx qlvgeipvpreoyytf qmconkuz qpsowghmkqwxtdspjwngrusexgylrfg qqdqqg qrskhbwakpzowdkswfwoqsedstcyyy qrwbeseqiyrewszwxgco qwlglcvgjtehedqpqxtcgdwfpkhonqh r rajddpnyjboatepfzwqyparelhaolhnvnngkuy rgn rifqulvtrstkyoybygnlpndbsqlflvohiokc rjle rlytaouunlvihwhkpqvip rnmfaeoialnwkyopodkcnbpj rplawsoynxlnvmwbxhhrtdka rtbcxurvzs sawrqaddchenktopkdertvyzdznesexbyfy sfysfrgqqx siqsafvibreizomzlxorct smpiqfjwwlo stohzhynqitfunewhwo swtsjbwzjhdbocwqxrxyojxiynpqaosqcww tbzgjdrlxhjlvrdtneqzmcnthuaufydwdaiqugfdpsbfr tgyvfztuyaxcjjsbpxixbqsolzjbvzsacm thzivwuewydtyvp tluzmsfwuxu tmb tmypkwhlpj tn tpsreetmvzemvpsmphxnqslluh tqs tros tthpttoyqocjvnllpmpfx tvssuckqdzndtfm txtjrhpfrkfzgvdgyqlhqplibjcxhjymwenjgevdsiurpixy uibyzzvezpmgbuxhojuyrqfykhomhsyceslwfrcjjvziqf uscd utxjzymgcpuyzvhzspzhx uwmsmkfueewofnuvrwgvjrtfbzd v vbnnmjxyzengqxbi vetaynmxnemsbyqnoc vsndaslopnrrcjcppilahfkgedihu wehxgi wqmhanjhgykrwmilmoart wtei xftisqtlapkpqllo
 xjbkvittiatqufqmwnnfsftbpiapbgqmjdvrxxoctuszrm xq xqimgyl xylnrjwnaeunbmjlqrsk y yhholygbjrwii ymxtshkmjdtkhgioysqhd ypwrewsrvh ytydrucrzuzrnhyovraiilfalurttwpymlpq yztdjabcfmzmyiliwsgnw zasfiqgftskwxk zatgybogxljhgggsuiojrzrnhhgtagwltezavqcxqoyizz zkqjsbzexwwcbeoeizktuvlswffupzbqwjswrusurimfph zpcy zpsuooprxdhqgetlpifqwdjmxtgabgebakkssmqbwwtwrj ztjjafelulixlj zuxyqpompohulybqwxveses zvhiicsrzhfvauymeykjsakwkdxsdkrcsohpa zxarrmrsigdpyqbhkzeotwopmimcuo zxtndzwgp zy zytnlyxjyn



48 46 231
......................................#.......
...#.............#.................#..........
................#.............#...............
......................#..............#........
....#.........................................
...............#..............................
...#................................#.........
..............................................
....................#..........#...........#..
....#........#.............................#..
....#...................#.....................
..............................................
..............................................
#...........................#.....#...........
..............................................
............................#...#.........#...
..............................................
....#...#.....................................
...........#..................................
.#............................................
...........##.........#.......................
..............................................
........................#.....................
..............................................
..................#.................#.........
.......................................#...#..
.##...........................................
......#.......................................
.......................................#......
........#...#.................................
..............................................
.......#......................................
#..................#.......#..................
.....#.............#.....................#..#.
..............................................
............................#.................
.........#.....#..........#...................
.....#..................#.#........#..........
..............#...............................
.....#........................................
.........................#....................
..............................#.....#.........
.#...............................#.....#......
.#............................................
........#................#....................
.......#..........................#...........
..............................................
............#.................................
a adejai alqwwxbrdkiqrjdwbqkxk aogehrzu argwwqgfdrspyletyumxjnjeyvswkqfyukorptd atxgclxkvvxxfpqnqxbrzygvgpehswjcbdrkzoair avmygdlkmbf aykvkkcbptkocbj b bhkmguxgjz biyztrwrpuniagxkhznqedjhjphgir bjoanikdefxnmjfpfl blyfpzygqfpuszl bmooyzblywsg bninhgrstedjeblnktcgwexfsfcehjekcnpqazjcfcxr bvciydjcumtpvmkjgswbmgdjlmnmhcweudcopciwoukipr bx cgfbpiyhbbsnsihwxwo ciewkqfwlflwshcraqoe ckrwimgqjgkeelx clfebdxrvnjipstzkmkfaudswmuahlpearjjsgahrdnrvn cnxbdkbso csxgqdryrurfdionsz cyeceyljauilvsrqrbdamexdbooybtnjbosquek czmyjjith d dcahzwoxiaafsmpihzyxvijmsommpamtnleipfce depdvrixiatlt dfgrrx dnmrtimsqd dpndtkvkkjdxfgpchqxolvwxrlu drpujwxjyzhwmdiddifenfg drtncufelmieksltlophyqfnuuzgermxpqvf dxdnxvboalqciwvvsz e ebhijpltdbvzxueijayroefdmydmdqkblrrkjoq eeeltanugtpfoujkggqtpdifxe ekv emehrxxmqmnmaxrxgnxewchjjt ewlzuzdfdncnwekblozbsz f fdm fduoyukdtenowxfihkcwispoxxubfbjaancifnwzshuzll fgaffjvcmty flvfppgkzulvupkqvdnyert foomozlvancbisisogxomazetjvdnbdhnvrxbx fouy fq fsiqwbxgyrfqapcxs fzxxxuvffjwsewgwcunonxrosdtowgr gfuuypxpaxaiy gofzykcnmdponbdpezdhymzbysfbsarjtpqnviiiqpkmox govdbkootbcumoelqkpsutphywqsosy gtikpudq gvijbexziycmdg gwbetaxlfwwvrvapfybbxpundklgmrblgdjcmvwzfwif gya hemkuwfakbhvslutfucymlkzqlvbejlq hgycrzpvqcvjysxsghctj hjxzhojaogmfzhufzidzwlbomkpjzq hmumrmxtm hsydssenjpdpvpgccbhrlejrlonsladvxrmorwpxwg hvdlqrvvnqjxobokbhmnlorqribvinaxwefjctofcqjnyo icyug imjwdlwo imytggqbpuwqbsnqcwvvgnalutnjdnclkryyzjeevqcgbcis imzqdtnqa iocivrc iuevkdnmltsdemwp ixmrdabpaaxffyvdxttcwldftvuhaebvhxzwko izyjrfvkswbyigwefsoganwzzdcjsb j jbvfxflpcvruxtjihtzgnrlygerkoymycmntcelvznfyyx jcablzkjaugvqre jejbbqlhjbhtgjutdczk jeoyagufjfhxciomhsqag jgubgx jhxiybzuclltwgoosaljfbeuiowxtfntefry jojeadhzevjzvn jslqrbalqvkysgsyxqeutognothditrodrxlfdyjcjxfutuo jv jwpursvxgk jxelnmwkrag kbhprmcqkecoaemx kdy kilxhfgasjrxyej kkubqjmwltrpellsybbfbnhfxatyzebf klpbx ksihvidfoowwx kwvyevhiryivx kxxxbkoomsqrbjvyjcodfqwszdlyzvjdmsyidltzhovpmxte kzlblbrppmabzshdrj kzn kzyrknntnsenqrz lbpd ljgtmelf lkovxxwchesmyzisx
 lkvxk llgoz loesqxdrwdqdcmmkvjqkyqxkjdjykiqlkhlbqk lpqtrzzzhmdkwnoiytnjvfoht lqqtwzj luieqjnfuzlrm lujuggwxshwhmlrnonlxgujrmga lutjk lwyo lxftwodcjeknv lxibhithibnlpjyybbbqksrlrrygadchwuxodqzmaqqxf lzbdeeza lztnftsgeskalbouzejpeaigymmxd mamevrcxp mqoagrfkmktisokwbpmepyjbjswrxbyiyvvibtbwhjgyys mtwkvebfflxpkllxfyrfnoitorafqckbsnjuee mvguvvzowtoaelyrtpbalgmwosndahnecpxyzzubykh n ney nfhiqyaifzoiks nhxshlfcwrsmurotqjaep nnn ntctlmjez ntv nyjhmukavfux oarayebblixopylufvlbmhxpqlannsxnwe ochybjeegevsafbinholawtcfqkicphvt ogcve ogydpajlikwwvxlyegcmtjjiolrfutxeuvztwvixh oluwlcndxpbwqlrfzag orcumairkut otzqvyiypibeoictzaugwvdebxffbrtointaq oypdvtqx pjrbhwtpmlr pkjgdivaibijxmrfpkujhjiqckhtohlttup pkrobhb pzmgicuopu qbfikzqsgmwihmptzonidcmragzkaiohmpzubtwefjdwfaeo qdku qipkzddhzxbvjwlhfisznqhdjyuodcuxa qisclgunlexkthwmztwopjgjriowlmtmmtrtonjfamwfbedu qlfzpyjcofigmngepibckmfk qltl qnl qpquddhhhftikjurwphvoxqifiyr qqyvebqwtggarvfaepnc qrzrca qutqttzengcjy qutxxzzzkbdrhbttxofdvcxtjtxlsikoljswbxoneksqeu qvyzqfispgzlygzicoisoouuxebedggythrxypouylqbaxcu qy r rbdtxatnedvhxlqufoxobxxerxs rdmfxjjdkgohkwnoveogjvxryjvacnc rdwpbikxcs rfhvhhdz rfkigicoxtmvrzxupbesbiryhioz rjjrbj rmjhkz rmk rt ruphejzaiamaz rvglsy rwfpjjxhrekcwopridgpwlarpftkwqfhxpnbwsqkivqzey s sahtfu scprv shwpxwbseluslaaamplremfwnnodfkmowrboavt sjjvshshgzi sjqnljiyhneriqn sk sqe stugumxdwldnmjmqiirqxvgzfgbcrrv swjep t tawmfwbbhadiiemuxzhebgoelkzxduiqmieysuhj tkupoctuidqqgkm tvivogfhowenfgbzcfusfdmxjzbvtvkrukanrjiztsxu tzgkxphvblzsalfnjdpyscwjwhsycczthcxrretyzfxnkx ubqpfdyxxj uiptchzoewmoxx ule upqlcparqcffdtig uqwidyudip uugzzdnowj uxggoykkpllalpfyicol vagw vdbzxkckvbpzdwprh vfmnu vgiyczwxefgryiihqyfhaubw viqqcbqevftaybbvxdlkaguhubhvxm vkyjayen vpwvjuzxfywmnzvltkagpvndephwdosmmqwlle vrpxquljxyp vt vzlb w wbzqmmrrpfcqibhtbdf wdbgubslxyhgfi wftajjzfo wggdwmwsyjqblajtrarqoiafkyynqibhaldqmhmreomzuos wthmyne wvldgaytptxrmxoxb wwvjyfubfcbbbyjmvitovozadqvzgedd wxsuajnz wzrjo xaxtzdsiubuviklwi xedzazwuylzjrggipsfvurzddyguhydhl
 xkodfxnlrhhymasxod xmyfxggtusezvjxgszqqkkjjrsuosgufo xnxtyjsnjabrepkzsbfbtmssejgfsrsg xriflwwpkpratuigizwoflwhhrx xuhihhtvdxdtkr xvtpzesajumrwixf xxp xygjthjcielpxxqjrfuzrdnzbptjsdprslghlsn y ybsvuagimyaopdmfqidxoyohk yeahgyabubqkrafzyuuzpvoauyojjbmc yeybjkeurnjfzffosseu ygqwvfxozpw ymdyoxufkdhufbnpl yousnrvi ypdqshnmrieuef ypjhiwxxynbsoupprwskqu yrjlbgpnolwvcolplnglwzmvbpofynmpjgfxgdaoplmkas yrtvytvhvcccasxvbp za zczdisqlfjxeyaaekawxryavfrktavpko zdoxixqlfxthmirhzsq zexjijpmj zfxnevravri zpty zu

50 50 283
..........#....................................#..
..................................................
.............#....................................
..............#.....#..........#..................
.............#.....#.......#......................
..............................#................#..
.........................#........................
..#...............................................
......................#...........................
................##..............#.................
............#..................#....#.............
....................##......................#.....
..........................................#..#....
..............................#...................
.........................................#........
............................................###...
.......#............#.............................
........#...............#.........................
.........#............#.............#.....#.......
..................................................
.#...............#.....#.....#..#.............#...
..#............#.....#...................#........
................#.................................
..........................................#.......
.......................................#...#....##
.....#................................#...........
....................#.........#...................
...#..............................................
...#............................#.................
................................#........#........
#......................#................#.........
#.................................................
.........#.....#..........#.......................
..................................#...............
................##................................
.........#..........................#..#..........
.......#..........................................
.#........#.......................................
.........#........................................
.........#........................................
..............#...................................
#....................#........................#...
.....#..................................#.........
..................#...............................
......#....................#.............#........
....#.......#......#............#......#..........
........................#..................#......
........#.........................................
..................................................
...........................#......................
aaqfnkkqafu aaugrp adhzevjzvn aekqgedirfgmsuai ag aofipejwuztxbnhvqgoyzazk apyp aqycb arcdkbladivzadoswwcvdgztseucsdbfcfqojjcdbohflbxony avcwszehbf awhfsbiswq awpzruyjbojodyryxusaksicivclma axcgbqkrxxohomzvqvfgbfonnxepdfua bggfvgdmqyxaccvhogn boq bsaozyipffupey bssemaaftkeyisufhzu bxoneksqeunyjhmukavfux bzqlzvsuuzsmggbzehssi cagnpanikaebncikbdufghal caksfbydhjnzhmmrdbbpobxvgzmaxjwluqpiiarzcl cblobltdjqcmuvtz cdfraapegieikszjrnmy cewzffizxga cfwvajfqvdvdqjedzoc cgsqptwaorymwgmxs cjkcktvpuu cjrjokjovigaloekhhpazwmhdcwoapryiujxdujicxcg cnbsyonjfflclhqcvradjkxlxgrftsmnbtpfqao cothjinimjfkceddjmmfysokmtomxntgijxmscpopvwtg cuaoogegykekkdjdmnbgzx cwaxrrltazffrowfz dbpfjiofufbmwrcbfve dbvfst ddhznedzi ddkralqbwan dfgrrxe dhejxdzvxslniilgqqawypckbtqvdvlnpkjjaaliya diczuvy dmdiqnbtxsvwhfvyhjbr dtzeisahlbly dwopijpkpagrvu dxq ebotwaheogepevyolnukeecf ebqwglerefdqxfyopeikowhfcsatibjzhsoubgpnixmmo edz efmwcdfmpqxuwkjpsk eftbndutpkegwpnpvohtmdjhwfauziqxbn ekxoub emehrxxmqmnmaxrxgnxewchj esxr evaacadmlehhrduodsr exaixv eycxgrylbbjg flntakilnxmatfdme fotxsztzntudvpvqwvmykinez fqyubgc fsukskcru fsxld fulsxytxaekeg fygck ganx gehjrdfkygfynuxisftzulwzewivwhcoijaauzmnepzpnvptsm ghnbf gmzmbxwljqbykhy gofwd govdbkootbcumoelqkpsutphywqsosyicyug grknfvjvm gtulozvzakjvmtzknkqkkjvmiczmbmodim gunihdjob gwbetaxlfwwvrvapfybbxp gxriwvyuqnuzczzmotqfr hdppvhcugzvxmxbbgbmqsxygurlvo hfmdxdj hi