cross5.in

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

.............................#...............
..............#..............................
...........#......................#..........
....#.......#................................
....................................#........
................#............................
...#..................#.#..............#.....
...................................#.........
....................................#.....#..
.............................................
.......................................#.....
......................#..............#.......
.............................................
.............................................
.............................................
.......................#.....................
.................#................#..........
...........#....#................#...........
..............................#....#...#.....
.............................................
........................................#....
.................#.#.........................
.............................................
.............................................
.....................................#.......
...............#.....................#.......
...........#....#.......#....................
.............................................
aabzssrmmzglegnhgdf absxknjnpfwmbwdap ahwe aikdrucfbiwgzakmpzhdxvkszhwejazh araohjkyflauhxd arhxabduplrgahqwbsydldizwyprgitccsy awanadymycdiituzxrfbgxo axqr ayypr azfltaiqfihokqgqspmzkoarmsrijwjmsfoadpiditixy bfbxdgferxmhzuzi bgtumwvkprgzyqkktywmgyakmmwqepsvxjqp boaof bxctwvugwctumlidtappj byrnwhndmclofytuiywuizzflkgpt c cck ccmvwnfgdgysaedshtzjzp cegpgiopqknlkk cg cgcdvpkpwlklshhkzjosnnshhvdaefatzkwmsgfdotrnt cimup coteaajdwxyfdnhfyfmdzwjxmto cvcxlbj cxgpoxarrjhx d dbdcjefcdrjad dj dkmcsxpxixgmnphpufjohbuhyfjdcgmvhknugsnbjmfnk dnrdkeynuworj dnwoqh dqstjjjlcdplqxpsbahldjnmtimtmktarto dsgfawifsabjsb dwzmwpau dxutapwyl e ece eeyhodtywezcwdeddmqcwjqvdtbyljqnuseiuulskpuwx eny esmgtk ezhgsytcv fbpuajtcfegxegsbjjbvswzh fcihjbeldkcdjwnkiywebnjllgkqo fdxfjrcsbkr fesldcavbsmuyauf fgpywfvrtfxaoxxqr flifyqnejlbzqpdfjboplubjmswwwrzltsgslrix fmoldguzjt frjyffgkrifvrqyjyoxgjvktsapmgrqkfm g gjieiehgxpzexlgnukxwncwjajlygqhazw gkvrqbcwnooowwbuseeynbmwhjcezhmappacasebjkrwn grqgdxgtteq gsmxpbbeksz gsqr gt gultcieaebwjbgysjiti gzptxvarijszbomytzptzlncsq hboe hjpaxmlhtthnll hlxtyoaplzcwl hpgraryjuptkyrlli hplsfna hsncqaqrq hxxisfcdo hzbg i ibgoznauvfudgoftipscsixcrokpuqzgsppvklbkhkuez idqmiqytoijmsokjws idzmcppqbqsyljfbsoxbchhqr iemz iiuywsyvs isplvgp iuoozpkhdakuqet iveyrvdtmogo ixxkeqegjzwmexvoe jbcxqcumvsglab jbkakqvbojvbahjeykkbczkh jcmmmqdkvdfsbppctosappw jdkjgxinheupxfqvioerzhxixjw jlatcohenhco jmxlihmdvtyoqeocaahixuvobujwdqdodgbld jtpddo kblcknipeifnyucgxv kckxduhiitm kffeqokwulxkgnstkxzezbxvlwrn kjwdyzblhuceunso kxzcbfeoypggkugc kyydecidxcytfdp l lfjvffpjqtjqhm lhbabflvrxwpqmwoapvnqkucxjbjkxsuchgqnxoaplbnj lsqfe lssqlubegcigsmvkmaleyvaxojgpomirs ltrbiwiirxbkatpkkgatydpnlzorasslfpxeclflxgaxs me mqzhoiwrssukddmuwzfexjfasgldgpkmwrzlzcblqjrov mtwsdyukgssvtwym mycgi ncvumvyecpcekkryqryqagslcjatvmotsweaplfmulezf nkkjegbxqczwopqlbowzjuvppgsuyeepfoqhgrcddchbp nnnjmgqfhsjhjbjhyaxrbjttzhtmxf ntlyjczvqerdcfygqphz o obqyhabvxcbdaogaydlqhg ojurldukaxtfzondbpfxrjc oqbzw osmnzmylayieklw
 otyjxzoobsqefrrdfmulnwblnuxvdtutzepekajarzb owhoauaqhftyoxtesgtqg owkovievwhphmdiowbb oxzcro oyteslgaahuqthcipgswfzwyjxftmdcesvm pmb pufvbijfbawqqmvyjlfakl puphfuikkreblcjyfvsiytykpynlbsewzugxqjpurvdru pwfycke pzxqjdntespnijueyvldwqeznmipixtofqcjsxxvdhxtd qmk qn qohgfqnbxvmuhalqlqddkwgtbt qosfehzgqv qovfoisqhcciwdnyizcnwjuiyuekbliylfajos qu qykcxesaiovh rbjpvano rhgmuqrswflqrpepdtgpu rjtyyoc rogrimadduqxo rueasrxnqlcfitnocuzwtfrtpkjrjxenjvihgl rwvqhar rzbrxrgzkqhhofbfhpt s sahugsagiswsbbsnuihdwomdjhbrfoppwjmgezv sbgjsuxmutquzhkcua skewickjjegqcxrjbe skkbgryjmzysqwiayp soichiwpwgxphwpokdaujhsspoyxjiwu sozjecwknwuaioej ssob swkiumuavpgnahikusqealzvju szy t tdqzwuy telucowl tinjjabntdieunhzoienzjxvpbjmajjgqvlw tkgwkaddjd tlvdpdb tphwtt tutbsgsdr tvrpxdodmgyriouqaxxlwwrzfvweaotnpjsfbwbrnnahi ubgfvbvjwwdkgtkeazgupmpcuhvxnfazluiwx uhqxq ukeaswhqdisxyypoqbiqmqhx uksjcagivgbamggsnhhwhpygpmaeuiyleztah uoldwurafbbwbpiidpurprgqnxfapmc uplvvpdtlrrphoxizamsuyzerdgyvettgmpkaqe usxzbuikzfekxbabxudhcul utkdeerkijzdajfdsuldymfkxawwrledkucivqidewdz uuwvaeqeogirm uvvaborukrhhyhmorwxajwybviwfntccorafqarzvzkmo uxytbwmvhscjbiefcylemfflodmoowoesvhhds vaeu vfvnculnjpgcciiccavweeukphryhxprsyqsmbeuofwuf vgdzemcrlauchaqhamwkjwizbncepoqktrneisneqmeiq vl vpoihpwrgxl vqmgyv vwzniiidlm weiqkmqgrxx whhrbsnhrukbpmuvxph witbrlflfkyluwywhpscedxptuumurbqgyfjomsxadpar wizeu wjwlrodawcqvcjrpuohgwjljpfcgxlidggwvswhzbattd wpnpjdccvgbbnspdegcchmrzofoog wqofdqtizdfpemubxlziylx wrmi wtdybax xb xckaljmqfs xgzktmrezmjmmxfhdutijclqwpkiyjhttuescaqglsqqm xjqoi xjrvvhqdzrihjfxdajoqc xvvhjrejxewdpolyrsojaiaobuvxeo xzvchcoluswlxvttttshwxfbikdyrwvfmvqqfgalpmtib ybsszjwyzxi ydtycdpdpovjycgxtmxftmroox yeefjlowntpmpihbugbyoakagozvcgieusaeywfkkuoyr yfqi ygtpfretvblxdavptngkqnzehsvlfzxcxgovkisabsoiv yjqwopxuavqaneqffhr ylszunhzfzhfmfdnejduiqobk ynrpbwbfb yqgohoujhmwruwgcybbmoigirforwupketlwzbwpwbkxw yqmojapmxprueyqdpamsuxuwzzjeyly ywopjzucgqyb zak zdwfgqcpxpcofqgtibfyjvyb zijfqrvbgnwexsftnoeblrieewbxfelpkcidnohrfa ziyoeuzqplyzsusct
 zkadkxljulpwijkjvtsdgsmuvbzzkhgmdexcghntsgfra zoprgvx zosjkwkzyzfisdnjsqlggtehhffuonijiaox zsbzadv zuzeoryzhhj zv zxvxiyuerfeccbl

48 46 233
.................#.............#.........#....
..............................................
..............................................
......................#.......................
..............................................
...................#........................#.
#....#........................................
........#..............................#......
............................#.................
......#.....#........#.....#..................
.......#.....................#................
..#......#..........#..............#..........
.....................................#........
..................................#...........
...#...............................#...#......
......................#.......................
...#..............................#..#........
..............................................
.....................#.....................#.#
............#...........#.....................
#....................#........................
........#...............#.....................
.......#......................................
........................#.....#...............
.....................................#........
..............................................
........................................#.....
...............#..............................
.....................#......................#.
.#..........................................#.
..............................................
......#.......................................
..............................................
..............................................
................#.......#.....................
.........#....................................
#.............................#...#...........
...................................#..........
............###..............#................
....................#.........................
..#...........................................
..............................................
..........................................#...
.#............#..#............................
..............................#...............
..#...#.....#...............................#.
..............................................
.......#.......#.......#.........#..#.........
aafiuszqzqt au awpvuaysrlnpn b bbcbqoc bbmuomztmhpvdpwvgnbxwgc bbnqjfmrwvkplzfcplnbrefvijkgndprmyminbycjyyyzx bcqortycqmeetvbdspbem berli bgyecwh bk bnpfhmzmes c ccqbj cpv cugjswalwxdqrsyrhplvnnrudoowlqjiqyjzckinuo cuhgomcxzctcjielvuxqfyobjnactikviwpovsgptmkzey cusiesjcdxsvswzushdeydrhddjowzesabxmxbxyerbwuw cvgkawf dewycaalndqlb dezkgp dicffcgwq dket dklduxmwxmquuwwgdgpnjve domuyshosqdnbwpelvtotp dscjzcgwxrq dzgrwdbq ehsnzvkfoywbktvvnee eigrxhvdxu ejvoyiwz emeam emyhdqnc eoqeygszjxokkvjrgfnir epatzgfckgupg esxpndrdvsaqrqeh eugki evuukilanohfoozjjgzdhqvxkakijla exwcvfkczocbh f fatvwgqccdujtppwfqbvzpztfzdbjzgzocnru fjcojyaiugvb fooaakkeded fvpyxhigsbhycxcvssgvy fwbvdihkhzyafp fzqgxngjyxtoscmzedrxo gattbgfsujhezcexjgubio gbyuctjtfepkqgnaxtbcksqsdjseyfkdqjmzlqxfhdj gedriyilesceyfkhwcbcacxlywwmeopiogwoijitowsjvp gfbbdeo ggafmsmgw ggweazwonbpfceepxbralssjxytojllnqojldvvzkizyjhy gjyuvsclzleelhajzdijxyxtdlxipekcn goiddxlljcxaomuhnaxjtgogpnvhnvtfiozftvhrfnfaidmy gpknzzsshnezgoftfenzohg gpy gsvqfcosipzthyurwqaodhcjzmvxzxpktlweeeejrkwdru gtpgjpppvquwgwzilcdovoebsblwykeszceqvxpq gtpixnc guqohvp gwvjlquetrivfnnxcssvmprcxjuirvwucr haqjqocwkuwasyoxcrykvqjx hfhqzdyuy hkdsrhxylwao hrxpuyhjwvcwqvcbzczzkxkgcizgtofo htkeabz hv hzlvzmziehxefzbaosrxjtjygos i ifdwogutggsthwsvoxzcmwbcjledzdhkcyfvehwft ihbsyojonofpyqnpalylxlifqfzybqdcwvnzgq iocgcti ionllpwkfymlroskhobbrohltnziyz ioslcjjbyrkfpqrwsytovdvgbzjbuqg ivrlebvmisyzmnmksyunivtcackfcknitsbzwmqyjzhszru izdbbxmbmuxxyigaxufrvowsbtbngzzcpxlqz j jecesmpwyixijgfgmveolhcaxheuhotmzfzchytsfbkqlipb jeuamknjdkvnasppouckxkrazqhmu jgcgys jjrolmdtudnjmqvug jk jlbtqocockdbtekbohswkdzxsdgkamjhraggmzwuktzxmhv jywsycocpxhqoqykgb jznzzsqiy kagvpqaeicxdhycnjuywghdlzgayq kmwkbmdovgiucwd koiyppbzse ksilrugdakrgqmpvnrxswkheaipsslomme ktqm kwnmnaodhqsdzikmmdzstfostopybymntqeehuioqititojf kwodfeweskrractmnvdpkbj lif liobrvuyfdajwrlgqerrccaqbkybgdfpqqsclgoybvjwczjc lkmljvesianlybavultqecruwb lmcjzoohx lq lqzcwlnxrnozcuhzfowynegvosloawqlumivum
 ltxialuftpninsphidjksknyxvfnueh m mbrupcailjqfqsfbruc mepsqewnlvmfqhfcrqhkkzcasqjfpjltoovtysvirmhchc mi migfsezmbsvqejyvyxceuxqlvakhdresnvvuixmkzpfoyayz mivdflechyrpucupexwfayamzwprotexcyktqrcwjdelqxn mllys mpdbxbsgooxtbbvlpswevmmyplirdcvllptfracghx mrkbvfkjqyobzzesfulxnkitvivcisajniwndnpxhdadjo mtktcznzb mxhyyqgpndbogyd myjzydphg mymgco nc ncthdijktlaeuruefseauxzwxudibozpemzrhtkdtohtgkkc nfpkdoad nktqlo nlwu nqzvghfbvjtybjtjacrcmoxzruzytshwvvs nrqjavs nzqjmzytabi oe ojozxy oob orgthqwogtkovl ossvyxjdd oubo p pammednglgwuzzdvuyfzay pgtqtwjst phqqrkyidk plltdyvwzhj pqriyxjguyj qahbeyzsrfnjxwoddhgpuc qcgvycbjlodsdwdfziys qficikpdwdwrpmppiwvtpylyibvwatyefhlhjj qggmnufmjiehcrsphahocmojjmfknx qjwetkcitqgt qtkyuuykwyizbq quolddkafhhgjrlpzylqfkmbhkzeo qvehr raxxuzoybi rckhciejehpkzgwesfjgmbflbttruxuepjaf rdhthzlvxig rdtwqlvinjezofupcikoqnzretuistjiiqrvcendmmlyzf retwkeeq rmzhiaybewdjihj ry rz sanpmqeeuujnmpsbhmnnlgjynfndlxwszlxnhmk sedeetqqmckrx sehrpj seloiamoepzexzaklpenubmd shmjnrdhibtlltkml sijaaqpyeedlgjm siqdwkfaqmr sjsempstiudh skzqvocpccimdktgqsq sqqnf svfc swovezujagyfyevztakzz taqqat tarvldzljpw tgcrlmrruxupqqheceijz tgjhsmhlzjzppyd tivibsqdfsqqdhewlmvhtpwkuzjg tjzqtdxqkrqiqkqwrw tkmnjwynrdevadefirewqhj tlxsxptzgb tmhvixccmtprrwee tnrgrard tombchfkruglpdsrgzxkrvtmrtrnsx tusqmt twanymvxzqtidpnuojswjvwqbtzmepvnujoskzzusvlzrokh tyjkridxbqivfasbcdl ucyobeihz uenicbleyusuqyqrmo uewysdqjyezzylha uezutcp uheryceqjwdeovtcuozodvcgppzauaycvtnnpwke uhlxsgqsagthwvikhudrjgxxaqc ukvtjfmhontlisaeuslkaads uly uwkjsxmjwyvmynngdurzizgspejetqdjiuksjnz uzw v vkeectvzazzxppncezbaeqnogrtdpbueufhcrt vlqqxqfv vn vqhykzzvlwuhcbrqjdrinhvdnotpdbwanyhdwkaezckazd vulfgwrpedbhpapmrwgoi vwqndfubukytf vzgvgxaizvkyzhayftldopchmzhs w wbrytsvxarfih wbvqopbssinjzkbqjcjvkker wbxuxqgpydsxbxpisdbdidoyfrzngpankhyeyryyaldvxinb wcauwjtktlrkg wckbvuvshzpeezpbzkriolosomokhhlcusxxczklbb wgutouqdokqrzqswtkdqvxgwx wkitdd wksccsog wkwhdzseapcqhtoxdxhqzsvlosectm wmerbqalyqkhfkbirxtksmzqcenpgkxmmgejzrvxddhdjyz wnhivukvmgsrmum
 wotrfuetlqaryqnnmeqzlvujqz wpzmtdezo wqaxpwztixsvtnvdistiw wxo xagiblhlhnbxlwdrvxb xcdiimccysg xdxgffqgdxtygwaatlykzzdcbhzx xflcwtsbxuljpejmvipo xslzsnyinyxrauwgcuqxu xsqndtaviz y ycyjtqfxkgm yjmilrwg ykqqq ylw ymhhrcfxtzdsyicsljxjubpqrnyzkpzldauafmsxfrltru yskwlmvqtqrydxtxlbuaasipxkmzuhwnlhfpgorxfa ytqz yyhhvzg z zi zklf zmjdokuquckt zpiiggnildegwpckxyizso zpyjupqtlohkcmocgw zsymdvdmzwcukfcrfjiexjofsmbxy ztd zwishymloocvvndliwdpqkhpqmu zwysrdpyjlgm zxtzjvyveahkkmtfcodcrtzzxtlwuvbzfzkdevfied


48 46 226
..............................................
.#............................................
......#.#........#............................
...............................#..............
..........#...#..............#......#.........
..............................................
........................#.....................
..............................................
#.............................................
..............................................
..........................##......#...#.......
..............................................
..............................................
..............................................
......#.......................#...............
................#...............#.............
...#.....................................##...
#.....#.....#....................#..........#.
............................................#.
.............................#.....#..........
..............................................
...................#.................#........
...........................................#..
..............................................
.................#.....##.#...........#.......
..............................................
..........#..............#.#..................
..................#...........................
...................................#..........
..............................................
..............................................
...##......#..................................
..............................................
..........#...........#.......................
..............................................
.....#..#............#........................
....................#.................#.......
..#..................#...........#.......#....