-
Notifications
You must be signed in to change notification settings - Fork 0
/
02.rs
17 lines (16 loc) · 27.6 KB
/
02.rs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
static INPUT: [(usize, usize, u8, &[u8]); 1000] = [(4,5,b'm',b"mmpth"),(1,7,b'r',b"rszchrrrzgr"),(2,5,b'w',b"dgqtwwkwwc"),(10,11,b'w',b"ldslpwbbqwpwtd"),(3,4,b's',b"sszss"),(1,6,b'l',b"llmjxlbt"),(8,11,b'c',b"ccctccccccw"),(1,11,b'l',b"tllllllplllzjllgz"),(5,8,b'j',b"ljjjjjjqcw"),(11,12,b's',b"sssssqsslsvhfs"),(7,10,b'f',b"fffffmfqfffffff"),(3,8,b'm',b"mmmsqmmmh"),(3,9,b'w',b"dwzvsttjw"),(7,8,b'l',b"llllflhg"),(10,13,b'f',b"jfkwhzrtktphc"),(5,6,b'p',b"pvldppqvcd"),(9,17,b's',b"sssssssstssssssscsss"),(4,7,b'k',b"zlwhcwkrckwkskxkgh"),(12,14,b'n',b"nnnnnnwncnnjnn"),(6,8,b'g',b"gkwzbwhgmgrqqlksswg"),(7,8,b'd',b"drpbhdvwddd"),(6,8,b'd',b"dlmphvwbnnddrd"),(5,6,b'm',b"mmzmmmpm"),(6,13,b'x',b"xdcxhkqqxznxwhtxdxt"),(4,14,b'c',b"pncwncdcccccdmwccccc"),(14,15,b's',b"gsrsssssbsssstkssmb"),(1,3,b'm',b"dhmzmlnfmsm"),(8,12,b'l',b"llmlrllchlwhlktpxdf"),(3,5,b'g',b"njgkglgx"),(11,14,b'v',b"vvvvmwvkvtqvgxvvvlvv"),(1,4,b'h',b"hhhq"),(1,2,b'l',b"dfrmsp"),(4,5,b'n',b"nkknnkrflkpnnn"),(10,12,b'w',b"dwwwwwwlwwww"),(13,14,b'h',b"xnhhhrvwpnkmhx"),(11,12,b'l',b"lllllklrllrx"),(12,14,b'd',b"ldrvtddrddvdqgj"),(10,11,b'p',b"bxpqplqtqzhjv"),(2,5,b't',b"bmltz"),(8,10,b'j',b"ljjjjjjmjjj"),(5,6,b'x',b"xxxvll"),(5,7,b'b',b"bxbbbbbk"),(5,11,b't',b"ttjmsttwtdh"),(2,3,b'p',b"dmxxrpnppd"),(1,4,b'x',b"xxxxxgx"),(3,6,b'v',b"vwcvvv"),(4,5,b'l',b"lqpll"),(14,20,b'p',b"psxqnpfpnmpsppppppsp"),(16,18,b'g',b"lgggkgggggggggggglg"),(3,5,b'b',b"tbfbbg"),(6,8,b'n',b"nsnnnnnnnw"),(2,4,b'p',b"dppndlmtnt"),(11,15,b'q',b"tqqqqqqqqqqqqqq"),(13,14,b'r',b"rrrrrrrrrrrrbx"),(3,6,b's',b"shsssfc"),(7,9,b'l',b"mlghdlhwfbcqmv"),(1,2,b'k',b"mlwk"),(13,17,b'v',b"hbvlqvknvvsvzvvvvv"),(3,4,b'g',b"bmngrgttz"),(9,10,b'h',b"hhmhhhhhtc"),(1,15,b'm',b"nmmmmmmmmmmmmmmm"),(12,13,b'k',b"kkkkkkkkkjnfckk"),(1,8,b'k',b"skkkzkkkk"),(5,7,b'j',b"jjjjjjhj"),(12,14,b'g',b"gmgxwglgggggbggqgg"),(9,11,b'p',b"pppxppqpprlgpp"),(14,15,b'j',b"cpjjjjjjjjjjjjjj"),(4,12,b'l',b"lnblzbdmpwwrbmnr"),(3,8,b'd',b"dddhdmcrddnddnddjl"),(5,9,b'g',b"kghqfsggf"),(18,20,b'g',b"gggggggggggggggggngw"),(3,5,b'q',b"rkqlqfzvwqqqksntqdz"),(8,16,b'm',b"dkmmzgmdmmmhwmxmxm"),(7,9,b'q',b"qnqhtkqqqqqqjvcs"),(1,3,b'm',b"mmlm"),(1,10,b'b',b"bjfkmblmbbtvxzp"),(4,5,b'c',b"ccldccsq"),(4,7,b'k',b"dzbkksrkkkbkwd"),(1,7,b'r',b"rrrrrrp"),(9,10,b'g',b"qgggtgnlszgggs"),(6,7,b'g',b"ggsgjfq"),(10,11,b'n',b"nnnnnnnngnnn"),(3,4,b'c',b"ftchcgcvlgzckdrg"),(13,15,b'p',b"pppnppppppppzhpplhp"),(2,7,b'k',b"xnlhlxsdzkvhw"),(5,8,b'm',b"mmmbmqmnfmtm"),(7,8,b'd',b"sdddddcjd"),(3,4,b'b',b"fnjr"),(8,14,b'c',b"cccccrjcccccccchcfqc"),(6,11,b'm',b"mmmmmmmmmmmmmmmmmmmm"),(5,7,b'l',b"lllllwhtl"),(5,7,b'z',b"zzbzrzg"),(6,10,b'n',b"ncnznxzcwvcn"),(2,4,b'f',b"xpkffxmlwtgzjppcdf"),(19,20,b'c',b"cccccccccccccxcccclf"),(4,14,b'w',b"wwlmwwfpwwzjdww"),(11,17,b'f',b"fvfffvfffffxffffff"),(12,13,b's',b"gtshbpzgxnsss"),(5,6,b'm',b"mmsjjgmd"),(15,17,b'x',b"xxxxxxxwxxxxxxhxx"),(5,9,b'f',b"kgfjmbctt"),(6,7,b'k',b"wkknmkk"),(2,4,b'c',b"cccc"),(5,9,b's',b"grsgskjnsmsg"),(3,5,b'q',b"qqqqqps"),(9,11,b'f',b"fffbfbfffffjfffcffkg"),(7,9,b'q',b"qqqqknqqcmqqqq"),(17,18,b'x',b"xxxxxxxxxxxxxxxxxq"),(2,10,b'j',b"cmhglhqjdg"),(10,11,b'h',b"pnhzhkgxbhkdm"),(8,12,b'j',b"qjjjjwjjjlzjbjjdcjj"),(15,16,b'q',b"qqqqqqqqqqkckvrq"),(6,15,b'f',b"fkfffffffsfcknf"),(4,17,b'c',b"vgpsglczjdfcnqtbnl"),(10,11,b'k',b"mmxktwkkwbvfkkdkkknj"),(11,12,b's',b"ssssssspsssk"),(3,5,b'l',b"lcqdh"),(2,3,b'm',b"mqqq"),(6,7,b'k',b"fkkkjkv"),(13,15,b'g',b"gqlgdsgggggxggg"),(7,9,b'r',b"jvnkhhrrrvrsfxkrtd"),(14,15,b'f',b"ffrffffffffqpkllfxff"),(3,4,b'd',b"gjvf"),(9,12,b'x',b"hxxxrxqwxxjxxq"),(5,7,b'k',b"wdkkkdfttqkdkng"),(6,7,b'x',b"xxxvxhx"),(6,13,b'c',b"ccsclccccfmcdb"),(5,17,b'c',b"cdccsvcccccccccck"),(14,15,b's',b"sssssssssksssnx"),(6,7,b'j',b"jjjwhqt"),(14,15,b's',b"kssssssssssspcss"),(3,6,b'w',b"tnmlbhw"),(1,4,b'g',b"lqgrtcgn"),(1,11,b'b',b"drrwhbwzqdj"),(7,8,b'r',b"vrnvdtrr"),(4,8,b'w',b"vwwwwwwwww"),(6,7,b'v',b"vvvvvvn"),(7,14,b't',b"sxtxhdxcwqdgrtqs"),(2,7,b'w',b"ptgsdwghvjwmwbgrqqs"),(1,2,b'l',b"llllgll"),(3,4,b'n',b"npnnbg"),(3,5,b'h',b"mxhhhwhf"),(10,15,b'j',b"bjjjtnjppjjjzcjjsw"),(8,11,b'r',b"srkkhrrcwrbrptr"),(2,4,b't',b"qttwv"),(8,9,b't',b"tfhtldttt"),(5,15,b'r',b"lwdmlgrrrrtrrrpxgrp"),(8,9,b'd',b"ddcddddgwd"),(3,4,b'b',b"cbbb"),(11,12,b'm',b"vmmnxtdxmmnm"),(2,5,b'r',b"rwrvc"),(1,10,b's',b"sssxsfsssssws"),(1,4,b'v',b"kvlxvvv"),(5,17,b'h',b"dhqhhhlxhhhhqhhbhhnc"),(7,9,b'd',b"bdddpkdnfrnmb"),(3,6,b'x',b"qvstbxvkqfnxwnk"),(16,18,b'm',b"mlmpnmmstmmlmcmbmh"),(8,9,b'h',b"hhhhhhvhhhhhhhx"),(7,10,b't',b"tqcttwwttg"),(1,9,b'm',b"gmvlmmmqmtpfm"),(3,4,b'p',b"ppppp"),(7,17,b'd',b"xddgqhdddcptxdhxc"),(1,11,b'f',b"ffffffffffff"),(13,14,b'r',b"dmsrnztgrrlvgt"),(10,11,b'r',b"rrrrrrrrrrvr"),(4,5,b'l',b"llllll"),(4,9,b'k',b"kkkkbkkkd"),(3,5,b'b',b"vsbbbtrnqzbbd"),(2,12,b'j',b"sjgjnjmhjgcjjcnjjj"),(5,15,b'h',b"lqhvhhtxkhchmhh"),(7,14,b'l',b"sllsfllllllllllllll"),(12,14,b'v',b"pvvvvvvvvvvvvv"),(4,5,b'j',b"jjgjjjg"),(11,13,b'q',b"qqqqmqqqqqdqxq"),(7,9,b'p',b"ppppppphpnp"),(5,6,b's',b"ssrssz"),(8,14,b'j',b"jjjjjjjjjjjjjjj"),(6,8,b'j',b"jtxjdjmjxjjjrjq"),(14,16,b'd',b"ddddddddkdddddjd"),(4,6,b'h',b"hhhhwhxh"),(5,12,b'h',b"hhphwjhjhhhhhnhhbh"),(5,9,b'm',b"mmmjxhpkmmhmttjdmk"),(5,9,b'c',b"cxcvgtccttwn"),(6,11,b'r',b"bcrrwznbgtrrrr"),(3,4,b't',b"fpttlttxjwcqmtbw"),(2,4,b'b',b"dmxkbrgpjqtlnq"),(2,7,b'r',b"rdrfprqprkgwpxrrw"),(10,13,b'c',b"ccckpcsccwccccc"),(5,7,b'l',b"vlllllkl"),(4,11,b'x',b"xxxjxxxxvxtx"),(1,5,b'h',b"hhhhh"),(7,12,b's',b"sjssssxnssmsj"),(4,5,b'w',b"wthmw"),(6,7,b'f',b"fkppffq"),(7,8,b'c',b"cgktccccckcccc"),(1,2,b'q',b"lhnsqrk"),(2,6,b'm',b"dvmmmm"),(3,6,b'x',b"dbxxlxkf"),(7,14,b'd',b"ddsdjslpkfddxjjjkdt"),(14,16,b'c',b"ccqcvctjcccrccgc"),(1,3,b'd',b"dddrkddddkmxr"),(7,10,b'w',b"gpwgskmxsjv"),(4,5,b'v',b"bxhgm"),(6,7,b'w',b"whwhfqw"),(1,4,b'x',b"sxxxrx"),(2,4,b'g',b"ggdggg"),(15,16,b'h',b"hhhbhhhhhhhhhhhh"),(8,9,b's',b"ssssxsksshss"),(4,6,b'w',b"wwwlwqw"),(6,8,b'd',b"sdpqddddmddw"),(14,15,b'j',b"jjjjjjjnjjjmnjj"),(2,9,b'p',b"pvzstcclp"),(18,19,b'g',b"fgggggggglpgggggztg"),(15,17,b'z',b"zzzznzzzzfzzvztzhzzz"),(10,11,b'j',b"pjjkjkjjjgj"),(7,12,b'w',b"dwbwwbzwwwbvwmwc"),(3,11,b'g',b"vgggwqnwspgg"),(8,13,b'w',b"wwwwwwczwnwtww"),(1,11,b'm',b"mjdtsvwmcqmvd"),(2,3,b'c',b"vcccc"),(6,17,b'k',b"wskkkkkkkkgjkzkkkgmk"),(8,12,b'g',b"mghgrngjggvjgg"),(4,7,b'p',b"pppsppp"),(6,9,b'v',b"vvvvvrvvv"),(5,14,b'j',b"jjmqlzjbjjjlmjjjjj"),(1,13,b'f',b"fkbnffffffffpfff"),(3,9,b'r',b"vrfrxtvwh"),(2,4,b'k',b"fkskpjkkbh"),(15,19,b'd',b"dddddddddddddddddhdd"),(1,16,b's',b"swtmgswssfwsxpsssss"),(12,13,b's',b"ssssssssssslssss"),(1,2,b'q',b"wvzvbb"),(9,14,b'd',b"pddddqgcdddjddx"),(4,6,b'x',b"vbqpxxbkxmx"),(1,5,b'q',b"qzqqqqqwfmtqfq"),(7,17,b'l',b"mdlcllllhrlllhpllcl"),(9,10,b'q',b"qqqqqstcgcxqqq"),(6,11,b'x',b"txtxhxxmxhxxx"),(7,8,b'c',b"ccccccppc"),(12,13,b'v',b"vmvmvvvvvvvvxvl"),(10,12,b'r',b"rrrrrzrrglrrrrkr"),(2,4,b's',b"ssbsv"),(15,17,b'g',b"ggggggggggggggggf"),(2,7,b'g',b"sgvgtgghmtxd"),(16,17,b's',b"ssssssssssssssvzsss"),(4,6,b'n',b"nnnnqnn"),(10,15,b't',b"mvtttvtftqzmtjt"),(10,11,b'q',b"qqqqbqqwqrzqqp"),(6,14,b'h',b"hjhhhchhhhjhdd"),(11,15,b'b',b"zbwhdjksbqbdbmb"),(5,12,b'r',b"mrnggrwzrhrrrr"),(9,16,b'm',b"jmmmmmmmmqwmmcxmfmm"),(7,8,b'h',b"qsmhhhtsbhhhjhwl"),(2,3,b'h',b"hkghhm"),(1,4,b'k',b"nkkkk"),(3,4,b'z',b"zzzz"),(11,13,b'j',b"jrjjgbgjxrqjrmjjgckj"),(3,7,b'w',b"wwwqqlwdb"),(6,9,b'b',b"fsbbbqbbqmbb"),(13,16,b'n',b"nnnnnnnnnnnnnnnn"),(5,7,b'b',b"cbbqmbbrhbbz"),(2,3,b'l',b"xjzkbwgfwwcwll"),(13,14,b'z',b"zzzzzzzzzzzzzzzz"),(6,7,b'c',b"ccccccc"),(4,10,b'l',b"lhlslmlwmwbllv"),(4,5,b'h',b"rqhhhhh"),(3,4,b't',b"dmtttmxhtqz"),(6,17,b'n',b"nnxcnncnnvgcnnrnrmn"),(3,4,b'x',b"xxmxxx"),(8,10,b'j',b"jjjjjjtjtvjj"),(5,11,b'd',b"ldldbnndddddsgdpgj"),(1,8,b'n',b"nsjvhncn"),(3,8,b'f',b"fffffssffxfffhl"),(1,3,b'q',b"kwnq"),(3,5,b'k',b"krkcklkhkspqmqm"),(3,4,b'k',b"dklm"),(11,14,b'j',b"jjjjjjjjjjjjjjj"),(16,17,b'v',b"vvvvvvfvvvvvvvvmx"),(5,6,b'm',b"mmmmmm"),(10,11,b'l',b"wdlgllqlslf"),(5,6,b't',b"prbwttmtpvwr"),(6,20,b'c',b"cwcctqccthccrpccccct"),(5,12,b's',b"sssssbssssszs"),(10,11,b'k',b"mkkjklhkktkkkdvkqqkm"),(11,12,b'n',b"nnnnrnnsngnn"),(2,5,b'p',b"ppppl"),(7,11,b'f',b"mvmdfmdwfffffwfrjfqk"),(13,16,b'r',b"rzsrdsrrrrrrprpjrb"),(13,14,b'c',b"ccccccdccccctc"),(13,18,b'n',b"nnnnnnnnnnnncnnnnnn"),(4,10,b'r',b"rvrrdhflcrtwzz"),(2,9,b'p',b"prpczpbpt"),(3,8,b'q',b"qqqqcksqqtx"),(4,5,b'd',b"xxdpmdbvddn"),(3,4,b'j',b"jjlj"),(2,3,b'n',b"nrnnnsnn"),(3,4,b'w',b"pnwkwdn"),(1,5,b'w',b"wlwgw"),(10,14,b'x',b"xxxxxxxxxxxxxxx"),(5,15,b'k',b"kkkkfskkhkkkqpf"),(3,4,b'b',b"bbbbf"),(3,4,b'r',b"jrrr"),(3,6,b'h',b"htkhhhhh"),(15,16,b'g',b"gggggggggggggvgt"),(17,18,b's',b"ssssssssssgssssssz"),(14,15,b'm',b"pkngmmpjmxmmmms"),(4,10,b'f',b"rsmxvsghdlfff"),(16,17,b'z',b"zvzhzzczdvzkzzghg"),(16,18,b'v',b"vvvvvvvvvvvvvjvvvv"),(6,9,b't',b"tttttmttttt"),(5,6,b'j',b"hjwxgbjf"),(3,6,b'k',b"kkkkkh"),(9,13,b'd',b"ddpgdfddddddd"),(14,15,b'x',b"xxxxxxxxxxxxxxx"),(1,4,b'v',b"vqvqkrjx"),(4,5,b'h',b"hjhhnh"),(2,3,b'v',b"jvvsrgsvfqlv"),(9,10,b'm',b"mmmmmmmmmm"),(2,5,b'f',b"ffnfpff"),(4,6,b'b',b"bbbbbg"),(8,9,b'p',b"ppjwqpjbnpppwp"),(5,6,b'l',b"lldlllll"),(9,10,b'g',b"gvgqggtgggggg"),(6,9,b'x',b"jxxxxxwxqqvxx"),(1,4,b'w',b"lwwgbt"),(16,17,b'd',b"jcdmgkmfvvlqphbddvhc"),(1,12,b's',b"sssslssssssnsss"),(4,5,b'p',b"cjnppjllxbrp"),(13,14,b'n',b"jmzjhttnkkgnnn"),(11,12,b't',b"vrgtrgjrdmtcfzx"),(16,17,b'l',b"lllllnmlvldlllrwmlc"),(13,16,b'm',b"mbdmmmmmmhmsmmmmtb"),(3,6,b'z',b"zszzzzz"),(1,6,b'h',b"hhhqhrbh"),(3,5,b'n',b"rlnnnn"),(17,19,b'x',b"xxxcxxxvxxxxxxxxxxkx"),(3,10,b'r',b"rccrrrhrrx"),(4,7,b'h',b"hhhdhhh"),(3,6,b'g',b"hgfzpmpgg"),(1,2,b'x',b"xxqhhx"),(5,6,b'm',b"jmmmmzf"),(1,2,b'j',b"bjjj"),(2,3,b'q',b"gqst"),(3,4,b'g',b"ggggmbghk"),(3,4,b'f',b"fnfdf"),(5,6,b'q',b"qpqtdg"),(2,3,b't',b"ptctz"),(5,6,b'd',b"pddvdddsd"),(1,4,b'f',b"ffftff"),(3,5,b'b',b"bbdbg"),(13,17,b'f',b"fgfckcdfffftffxfffff"),(3,4,b'w',b"wwkxsw"),(2,12,b'l',b"hvgqmbqlrnzls"),(1,2,b'f',b"szff"),(6,7,b'q',b"sqqqqnqq"),(1,4,b'p',b"ppvd"),(3,7,b'c',b"cwscbkgc"),(4,12,b's',b"sssfsssspsfsgss"),(4,10,b't',b"jstttgststtghzp"),(5,6,b'j',b"jjjjtj"),(5,9,b'k',b"ffkdktkkhbbwkkj"),(9,15,b'k',b"kkkkkzkkkcbkkkkkkkkk"),(3,17,b'w',b"wwgwnnkswwpqwkwdhw"),(15,20,b'l',b"wlllllslllllrllllllk"),(4,5,b'r',b"rrrfm"),(2,6,b'l',b"flllnll"),(12,13,b's',b"ssssssssssscwn"),(9,10,b'r',b"zpqrrrrrfn"),(10,13,b'h',b"xhhfhzchhjhhtdrhhzh"),(6,7,b'b',b"bbbbnrbb"),(2,12,b'f',b"tffjcjtlnvgf"),(2,4,b'g',b"gtgkg"),(11,14,b'n',b"nnnnnnbrnnnpnnn"),(15,17,b'j',b"jjjjjjjjjjjdjjvjv"),(10,13,b'r',b"brgrrrfrmfrrxrgrrrs"),(3,13,b'v',b"vwvjsftzkvcxvdbxfs"),(17,19,b'f',b"fffffffffmffffffffff"),(1,4,b'g',b"vggxg"),(5,16,b'm',b"csckdfxglfpzmrhcmbnn"),(4,15,b'z',b"gzqjzczzzzjzzhjbz"),(13,14,b'w',b"wwwlwwwwwwwwht"),(11,13,b'j',b"cjjdjjjjsjjjkjjjh"),(4,15,b'w',b"wwwqwwzwwmwwtww"),(1,2,b'p',b"ppjcp"),(6,10,b'f',b"ffjffrfffsgm"),(17,19,b'q',b"qqqqqqqqqqqqqqqqqqqq"),(3,4,b'g',b"gmgz"),(10,14,b's',b"fpsssdmssdsgsgvss"),(9,10,b'm',b"mmmmmmmmmmmm"),(1,5,b'c',b"fcgns"),(5,9,b't',b"ttcgtttrtttttq"),(4,5,b'v',b"vvrvvv"),(2,4,b'w',b"xwpw"),(5,12,b'd',b"trdhrqlqwrlsrdfh"),(3,8,b'n',b"bbnnnzrnnjdnb"),(8,10,b'w',b"wwwrwdwjgz"),(5,6,b'd',b"ddddjr"),(1,3,b'p',b"ppqppp"),(10,19,b'f',b"dfbjgffmpvnkhfwjfff"),(3,6,b'k',b"kkkkkkkp"),(5,7,b't',b"vqtxtxtvk"),(14,15,b'c',b"cccclccccccctcctwc"),(2,13,b'x',b"tmxxzxklxgzxxp"),(16,17,b'b',b"bbbrbbbbbbbbbbbbbb"),(6,11,b'h',b"gmzhhhhmrhqhhm"),(7,9,b'k',b"kkkkkkqkck"),(4,7,b'v',b"pgvdvvx"),(12,19,b'f',b"fffffffffffxffffffff"),(2,5,b'p',b"mphtpp"),(6,13,b't',b"ctttvwtntqttttq"),(3,11,b't',b"xntrzxtlnwt"),(17,18,b'l',b"llllllllllllllllll"),(2,5,b'c',b"zczpcfdzblnkcvj"),(1,5,b'z',b"fzzzmz"),(6,11,b'f',b"tdcffpffwqlfffg"),(16,17,b'h',b"hhhhchhhhshhhhhdhh"),(13,14,b'm',b"msmmmkmmmjmmmmzmmnm"),(6,13,b's',b"nhbscsgcssxsrsssx"),(5,17,b'q',b"qqvqqqhqrkqqqqgqqq"),(2,4,b't',b"vqtbt"),(2,5,b't',b"wfdrsrt"),(6,7,b'f',b"ffffzdx"),(3,13,b'r',b"pmrtkvdcrxrnrzw"),(14,18,b'r',b"wrrqrrcrrlrjmrrkrt"),(15,17,b'j',b"jjjjjjjcjjjjjjxjt"),(8,9,b'h',b"zmhhlmhhhdhhhhg"),(6,15,b'l',b"lllllnlfllllllll"),(3,5,b'n',b"nnfnb"),(16,17,b's',b"sssssssslssssssss"),(8,9,b'k',b"kdkjkkkskkk"),(2,5,b'z',b"gzzmzhdplnwwvlsjnzv"),(4,15,b'r',b"rvmrbsrtrfdqrrb"),(6,7,b'l',b"llllllc"),(4,7,b'g',b"dnggxhgggg"),(8,9,b'f',b"fftffkdff"),(6,9,b'r',b"rrrvrprbrz"),(2,6,b'q',b"qwqqqqq"),(7,9,b'h',b"mzhpwnkhh"),(3,4,b'm',b"mmlh"),(1,15,b'v',b"vjpkvdzvzdlklpn"),(1,3,b'r',b"rrggvr"),(8,13,b'd',b"dwrpdsdjhlddqddhdwdp"),(3,4,b'r',b"fvrrsprrmrrrjgr"),(4,5,b's',b"zsrssvss"),(6,7,b'd',b"dfdwtcvgvcdfdqdwd"),(6,12,b'n',b"rhnjnndnfnwql"),(3,5,b'l',b"hvlxlcnclqllrw"),(10,14,b'l',b"llllllllljlllplll"),(6,10,b'b',b"bbbbbbbbbbbbbbbbb"),(8,11,b'q',b"qqqqqqqtqqqq"),(7,8,b'r',b"rrrrrrxf"),(1,4,b'k',b"jkkkzsmbtng"),(13,17,b'r',b"rrrrrrlrprrdrrrrl"),(1,7,b't',b"dfgnvtl"),(2,6,b'v',b"qvvdsm"),(8,9,b'l',b"lltlrlljb"),(3,4,b'm',b"mdmm"),(17,18,b't',b"ttttttttttttjtxttwtt"),(9,11,b'b',b"bbbbbbbbbbpb"),(2,3,b'b',b"bwnbr"),(4,10,b't',b"tfdtltstdft"),(8,10,b'z',b"zzfzzzztzzz"),(6,8,b'q',b"qqqqqqqmqnqqq"),(7,11,b'r',b"rzrrrrzrrrr"),(11,13,b'k',b"kkkklklbkmklk"),(17,18,b'l',b"slllllblllllllllclll"),(10,14,b's',b"ssssssssswssssssss"),(3,4,b's',b"hwssssgjsp"),(7,10,b'g',b"fbggxgtbngg"),(6,7,b'z',b"tzzzhzjz"),(3,7,b'g',b"ggggggcrg"),(16,20,b'g',b"grgghjcnlmkszxrgtgvv"),(1,16,b'n',b"prqnwnngbgtjsvsj"),(13,14,b'z',b"zszlgqdgtqbzzlpkzz"),(4,8,b'f',b"ffftffnnfp"),(15,18,b's',b"jrdgssszdxkzhlsfzs"),(7,8,b'l',b"llllllbplllllll"),(7,10,b'l',b"llllbllllll"),(5,9,b'b',b"bbbbwbbblb"),(4,5,b'g',b"gdwhdg"),(2,3,b'v',b"jnfvvv"),(11,13,b'h',b"hhhhhxhhhmzhbj"),(11,13,b'r',b"wbrrrrxgwlvwd"),(10,12,b'm',b"gxmpmmmgmmmmm"),(11,12,b'h',b"hhhhzhhhhjhnhhh"),(2,13,b'g',b"kzkztgnlbqhlgx"),(4,7,b'z',b"zktzzzzx"),(1,7,b'q',b"pqrxqqhfpglwqts"),(6,7,b'f',b"pffvfbtf"),(6,7,b'l',b"tlljjlllnll"),(4,17,b'f',b"flffpffffdfqffscff"),(2,4,b'q',b"bqxqrqrrq"),(6,8,b'l',b"lllnllfll"),(9,12,b'r',b"xrgrrjrrrkgrrqrnr"),(14,19,b'r',b"rrrrrrrrrrrrrrrrrrrr"),(18,19,b'w',b"lbqrkdwwwqgrklcwxwwh"),(9,10,b'n',b"nnnnnnnnnn"),(7,13,b'b',b"bbbbbbbbbbbbb"),(5,7,b'k',b"hkbfskqkjktwkk"),(9,10,b'c',b"tlvmtfcpccwwz"),(3,7,b'r',b"rzzrspmp"),(7,11,b'g',b"gghzgglgggt"),(4,5,b'p',b"pbpwp"),(3,6,b'q',b"qqrqqv"),(3,13,b'm',b"mmmwxmmlmnvmmmmmm"),(2,6,b'p',b"ppplqpfpp"),(11,15,b't',b"ttttttctttltctgt"),(2,7,b'm',b"cmnhjqm"),(1,6,b'm',b"mzjmtmmmmmdw"),(1,10,b'j',b"jzgjcjjjjspjjjjjgjmj"),(4,7,b'r',b"vmxtrrnrxnnq"),(8,16,b'h',b"hhhhhqhfhhhhhhhhhh"),(4,10,b'z',b"kcmkzmzpzts"),(14,15,b'j',b"jjjjjjjjjzjjjjj"),(6,11,b'x',b"xxkmxxcxxvx"),(15,16,b'v',b"vvvvvvvvvvvvvvgt"),(6,7,b'w',b"wwwwwgqz"),(5,7,b'd',b"dkdpmcddjdd"),(6,12,b's',b"sssssssssssvs"),(8,10,b'q',b"fcpwtgqqqz"),(4,5,b'w',b"wwwwgwww"),(8,11,b'q',b"qqqqqqqnqqbqqr"),(3,4,b'd',b"dddwddd"),(9,12,b'x',b"qxcgxxxxvdxdkzxxxxx"),(3,8,b'k',b"kqcsjxszvscfvm"),(4,7,b'd',b"mgdddddhkdqb"),(3,7,b'x',b"xjxxljlsfrfnhsxxlv"),(4,9,b'g',b"xgsxgtgggxmgg"),(1,4,b'p',b"tppknptkp"),(3,7,b'z',b"gzzbzzz"),(1,5,b'p',b"ppgpz"),(15,16,b'f',b"fzfffffffffffffwff"),(5,11,b't',b"tzttvqltfxtg"),(6,7,b'v',b"vhqvzpvv"),(2,6,b'f',b"fmffftfff"),(9,13,b'd',b"dxrdgddddrddddqpgdd"),(7,8,b'r',b"rrrrrnlnrr"),(5,6,b't',b"btttwm"),(13,14,b'g',b"gggggggggghgblgg"),(12,19,b'r',b"qkgrvfnsrwzrqsrhrrs"),(15,17,b'j',b"jjjjjjjjjjnjjjhjd"),(4,9,b't',b"btmrbcgttjht"),(16,17,b'n',b"nnnnnnnnvnnnnnnznn"),(3,7,b'l',b"lltlllglll"),(12,14,b'v',b"vvvvvvvvvvvvvv"),(1,3,b'q',b"qqqq"),(12,14,b'f',b"flbfphvwfdffjf"),(10,11,b'z',b"lszzzzzzzzzzz"),(3,9,b'k',b"lvzkkhkkp"),(4,6,b'j',b"fmrjccsjrzjqkfvn"),(5,11,b'x',b"xxxxvmxxxxcxx"),(1,9,b'c',b"wcccccccjxcvccccc"),(1,4,b'l',b"sblllll"),(1,2,b'x',b"xnvlnxs"),(4,5,b'f',b"nffccfff"),(8,9,b'p',b"vpppppprz"),(1,6,b'd',b"vfcqmddw"),(6,7,b'b',b"bbbbbbb"),(7,13,b'n',b"nnnnnnnnnnnnwg"),(3,6,b'q',b"zqqqqqqqqqpqqqq"),(1,9,b'g',b"gbggggdgglgmg"),(9,13,b'b',b"wbbbxnbbqbbbbkbb"),(4,5,b'g',b"gggwr"),(3,9,b'r',b"vnqvvhprzmbhrcb"),(10,11,b'm',b"mmmmmmmmmpm"),(4,7,b'c',b"cgrbccdbcz"),(5,8,b'r',b"rbvrrrrr"),(7,11,b'd',b"ddddjdmddfhvdn"),(1,2,b'k',b"zjkk"),(2,11,b'w',b"wtwwwwwwwwsw"),(7,8,b'b',b"bkbbbbfbbxd"),(2,4,b'w',b"wwnjswwmgbwrwwm"),(9,18,b'j',b"jjjjjjjjkjjjjjjjjs"),(6,7,b't',b"tttttvwtttt"),(10,11,b'v',b"wvvvbvvvvvvvm"),(17,20,b'd',b"ddddddddddddhddddddn"),(2,12,b'q',b"qdqqqqqqqqqxqqqqqq"),(5,7,b'w',b"rjdswwwwwwqmmpww"),(1,9,b'b',b"bbbbbbbbxcbbbb"),(4,5,b'q',b"qqqwxp"),(10,15,b'n',b"nnmnnnnnncnnnnvn"),(10,17,b'f',b"fnfffffffffffffcff"),(2,3,b'p',b"krpx"),(8,10,b'c',b"cvsccclwccrcjjclc"),(5,9,b't',b"fpnhtmtqtvwcss"),(10,13,b'r',b"rrxrrrrrrfrrrr"),(6,9,b'l',b"lllllwllt"),(11,15,b'n',b"dnnnnnnhsxgnnhsn"),(14,16,b'b',b"bbbbbbcbbbnbwkbsbm"),(3,8,b'g',b"qhlxgggqvg"),(11,14,b'x',b"ptqcgxnnhpxbgxlm"),(17,19,b'g',b"gggggggcgggbggggngg"),(10,19,b'q',b"qtjrqqwjvqqqknqbqqq"),(10,13,b'j',b"jjjjjjnjjljjsj"),(1,3,b'g',b"mggg"),(3,7,b'w',b"pwtwjdq"),(1,2,b'j',b"jjjp"),(9,13,b'z',b"pszzzglzhzzzzhz"),(1,2,b'j',b"fhhjxz"),(9,12,b'l',b"llllllllsltll"),(7,9,b'c',b"cxdvzcclccz"),(13,15,b'g',b"ggggggggfggggkgg"),(15,16,b'z',b"zjjbgzlxqzzsxzdxz"),(2,3,b'z',b"kxcszzzsrsccg"),(7,9,b't',b"sttwxgtwlbzbsffttjb"),(1,6,b'r',b"rnmrrrtrrl"),(4,7,b'm',b"pmmtmmq"),(5,7,b'f',b"lggcpdpf"),(16,19,b'j',b"jxjjxjfssrvlmjjfjjmq"),(2,8,b'w',b"wrwswcwvw"),(4,15,b'k',b"kkkpkkkkkkkkkkq"),(12,15,b's',b"xbssnshpsssgsbk"),(7,15,b'z',b"vzrzzczbhzzzzzzzhz"),(10,14,b'w',b"wwwwwwwwwtwwwwwwp"),(11,12,b'k',b"kkkkkkkkkkkkkckkkkq"),(15,16,b's',b"sfssvsssssssmspl"),(4,5,b'd',b"dddqd"),(5,7,b'h',b"phsblhnfhchb"),(8,11,b'x',b"rxxxbhxxxjxxxtgsc"),(11,13,b'x',b"xxxxxxqxxxnxvx"),(5,10,b'p',b"jbpzfmphpwpz"),(9,13,b'v',b"vvvvshvvgvsfqvvvv"),(4,7,b'r',b"rrzwrzdr"),(11,13,b'f',b"fffffxffffzfwf"),(13,14,b's',b"ssssssssssssss"),(2,11,b'c',b"czccdmkhhcvcc"),(7,11,b'w',b"wwsxwwwwwwwwj"),(7,9,b't',b"ttknmtxvttttnt"),(1,6,b'r',b"rrpjrrrr"),(5,9,b'v',b"vkvvjqvvbvtlv"),(1,5,b'q',b"mwvhpqqqcj"),(1,5,b'f',b"fffff"),(4,5,b'r',b"trrcv"),(10,12,b's',b"sssssssssssvss"),(4,5,b'd',b"drddzd"),(4,5,b'n',b"nnknl"),(10,12,b'x',b"xxxxfxxrzbxzvtxlxt"),(4,10,b'v',b"sbgsvssbnhmh"),(3,11,b'n',b"dnngqwnnjtnjjg"),(1,2,b'w',b"xdsvzdmzswwwwwwmgjw"),(6,8,b'h',b"whhhhmhbhh"),(2,18,b'w',b"wswwwwwwwwwwwwwwwwww"),(11,12,b'v',b"vvvvvvvvvvvv"),(7,10,b'v',b"vrhvvcvvvvvv"),(4,9,b'r',b"rrrrmzntrsgrrkhhr"),(4,5,b'v',b"vvvtvc"),(3,10,b't',b"ttnttwzgptr"),(2,3,b'c',b"gccrngp"),(2,3,b'b',b"bbbqx"),(1,7,b's',b"zsdlsjs"),(5,7,b'j',b"jjjjjjj"),(2,5,b'g',b"ggnhg"),(2,6,b'w',b"fwwkwhjqbwqw"),(1,6,b'w',b"wdgnjwqwqv"),(9,11,b'b',b"bbtksbbdxbpjbbbbb"),(12,15,b'k',b"kkkkkkkkkkkkkkk"),(1,6,b'b',b"bbbrbbb"),(6,7,b'g',b"gggggvs"),(8,14,b's',b"sssnwssrsssslcs"),(1,6,b'q',b"ngjprqqmdwgkjqvq"),(11,12,b'z',b"vzzkzzgzzzzzzz"),(3,4,b'n',b"nnnnnnnn"),(5,6,b'b',b"fbwbljf"),(11,18,b'h',b"hhhhhhhhhhshhhhhhlh"),(2,15,b'r',b"rrzgrzwrblrfwfrsd"),(6,11,b'n',b"zncnknknbgn"),(13,14,b'f',b"vwffftfffpffzfff"),(5,6,b'c',b"fcccbc"),(5,6,b'b',b"bxjbcpsbrgbgn"),(2,7,b'f',b"tffhrsf"),(7,12,b'g',b"ggggggtgggggg"),(4,5,b't',b"ktphttltctt"),(4,6,b'w',b"fwsgwh"),(7,8,b'm',b"mfmmmmmmm"),(4,5,b'z',b"gzjzzfjzzz"),(8,9,b'l',b"lvtllllllll"),(3,5,b'm',b"rsmmd"),(10,11,b'r',b"rrrrrrrrrlz"),(11,13,b'j',b"hhqtkwznghbfsbwpvrj"),(4,5,b'z',b"zjzndzrmqzlptg"),(13,16,b'm',b"mmhmmmmmmmmmpmrmmm"),(5,7,b'p',b"pppphpp"),(2,3,b's',b"zscgsj"),(14,15,b'h',b"hhhhhhhhhhhhhlhh"),(2,3,b'f',b"rffrtlxwfff"),(1,3,b'z',b"ptqlzzxskrjsnp"),(3,4,b't',b"ftttst"),(8,9,b't',b"thtttttpttm"),(11,13,b'g',b"qzhmgptdfwggqqc"),(6,9,b'f',b"nfffhfkffhf"),(2,3,b'w',b"qsxgww"),(11,12,b'd',b"ddddddddddddd"),(2,4,b'v',b"qsbvvv"),(8,13,b'z',b"zxczszkwxzgkz"),(2,4,b't',b"cbtt"),(2,5,b'q',b"clndcnv"),(8,12,b'f',b"kfnhqbfnnpntfsvxcx"),(2,3,b'd',b"gddtd"),(1,9,b'z',b"tztzzzdnm"),(3,7,b'h',b"hhhhhhhhh"),(5,6,b't',b"tttttvtttt"),(5,9,b'g',b"npzggdhvggpqgxwgvgsg"),(3,12,b'p',b"kwpptpplxrcgfxphpqbg"),(15,18,b'f',b"fffjffffffffffwffff"),(7,17,b'n',b"nnnnnnnnnnnnnnnnnnnn"),(5,10,b'd',b"dndddkddddx"),(1,7,b'v',b"cvhvsvhvv"),(5,7,b'f',b"fscrtxlz"),(1,14,b'b',b"bbbbbbbbbbbbbbb"),(1,11,b'n',b"nnlnxntnlxnnnktnnxb"),(13,18,b'p',b"pppzppppfqhppppzrp"),(7,8,b'h',b"hhhhzhhmqhh"),(16,17,b'r',b"rrrrwrrrrrrrrxrrrr"),(4,8,b'f',b"wfffgnff"),(15,16,b'j',b"jswvgtfhtffjgjjsxsdq"),(16,17,b'n',b"nnnsnnnnnnnnnnnnnnn"),(7,8,b'w',b"dxhcjvwwzwdddhhwwlj"),(1,13,b'h',b"ppshfshghphcq"),(5,15,b'b',b"cbxnbhbbjbhbbmbkvz"),(2,11,b'c',b"tdgcqlcccccthwmk"),(1,4,b'p',b"mpppp"),(1,4,b'x',b"xpzxxkzlrsgrbxpklcz"),(2,11,b'f',b"qffffgfffcgn"),(14,19,b'h',b"hhhhhhhhhhhhhsbkhhqh"),(9,12,b'h',b"hclhhhpsvhhfhh"),(2,6,b's',b"lqcppxlsfv"),(6,9,b'v',b"vvvvvnvvv"),(9,10,b'q',b"xqqqqqqqqqq"),(3,8,b'm',b"qmmcjmvmckrmm"),(4,9,b'h',b"hhhdhfhhs"),(1,14,b'r',b"vpsprlstjkrmmrpzqsz"),(6,7,b'g',b"ggggrlqg"),(7,10,b't',b"dtkttptttttt"),(3,4,b'n',b"vkkf"),(9,11,b'g',b"gflgwgggrgmmggg"),(3,19,b'l',b"blblmlrlllhbllwllll"),(12,13,b'x',b"gvxsxkrvdqbxx"),(11,12,b'b',b"bbbbdpdbbwls"),(2,13,b'n',b"nnnnnnnnsnnnrnnnnn"),(6,13,b'n',b"mfnnnnnkxnnnn"),(5,6,b'f',b"kxxfqnf"),(4,5,b'x',b"xxxxl"),(6,13,b'f',b"nsnxwrftkcgzffv"),(6,7,b'w',b"wwpwwxl"),(5,7,b'm',b"brvmmnw"),(1,4,b'r',b"rkbhnmdt"),(9,10,b'b',b"knbzbbfnfbbblrqbrbnj"),(2,5,b'v',b"vvvxvvxbw"),(3,5,b'q',b"qcsjq"),(7,15,b'c',b"gcdpccrcddccwccf"),(13,14,b'h',b"hhhhhhhhhhhhhh"),(10,11,b'l',b"rllllllllllpcs"),(10,11,b'w',b"wwwwwwwwwfw"),(2,7,b'f',b"fxtfffn"),(3,5,b'x',b"xxxkx"),(3,6,b'c',b"ccrrwbsj"),(1,4,b'g',b"gggggpgqgg"),(1,2,b't',b"vztj"),(4,11,b'c',b"zccccccccqcc"),(5,11,b'p',b"hbpzppdlppp"),(3,5,b'h',b"frhhhzhprz"),(4,7,b'd',b"mzdnddd"),(15,16,b't',b"gttttttttqttntttc"),(1,8,b'c',b"ccqcjbhpccczvfck"),(2,3,b'b',b"lztcb"),(4,5,b'd',b"ddddd"),(2,8,b'j',b"pwfjfdjjjjzkjcjrlwr"),(10,11,b'm',b"qmmmmmjnmpmmmmxn"),(10,17,b'f',b"ppbfdsjvpfhzccbwfr"),(4,8,b'c',b"cfnhqtcmcws"),(4,6,b'b',b"bbqxpfzqfvkpbhcbdfn"),(4,5,b'k',b"kkkkx"),(4,8,b'f',b"vpwfkfff"),(1,3,b't',b"ttxtvtthttg"),(3,4,b'j',b"fjjj"),(18,19,b'v',b"vvvvvvvvvvvvvgvvvxp"),(11,14,b'q',b"qqqqqqqqqqqqqq"),(2,3,b'p',b"ppplxprwvjmf"),(7,14,b'q',b"qpqxzqqqqqqgqmgqqgq"),(3,7,b'x',b"dqlxtkx"),(6,7,b'f',b"sfczgfffzfhffjkkf"),(1,4,b'x',b"xxxxfwxxxpmxd"),(4,5,b'b',b"jbbbbb"),(10,11,b'p',b"vrpvpppppppdppp"),(18,19,b'l',b"llllllllllllllllllll"),(4,10,b'v',b"jjzvnsfbbvqcdfq"),(16,18,b'd',b"ddddddddddddddddddd"),(13,14,b't',b"ftttdtkrdtktttlttkd"),(3,17,b'd',b"ddkddfldddddddddr"),(10,20,b'v',b"hfzhttvvnkxqvvhlvvvq"),(5,6,b't',b"tbwtszgwpntthtvttrsj"),(5,6,b's',b"ssshsstds"),(2,4,b'h',b"hhhb"),(6,7,b'b',b"bbsbfbb"),(2,12,b'n',b"znvqnslfhnwnqr"),(16,17,b'g',b"gggkggggggggggggl"),(4,12,b'j',b"vjqdjjjtsjdjv"),(14,16,b'j',b"jjjdjljjjjjjjjjjjp"),(4,14,b'd',b"dddddtqdddddddd"),(3,4,b'm',b"mpmm"),(7,8,b'c',b"ccccccdc"),(3,8,b'l',b"clllhnlllrzzgll"),(9,10,b'c',b"ccccccccbx"),(3,4,b'k',b"kkkj"),(5,12,b'r',b"rrrtjxhxzbrrf"),(4,6,b'w',b"wwwkwhww"),(7,9,b'm',b"fqrmrmmmmgmmmtmb"),(3,11,b'w',b"kwwnwwwghhgw"),(9,11,b'k',b"kkkkkkpkkkktvkkk"),(5,9,b'w',b"hwqjflkkwdqmwmcw"),(12,16,b'h',b"hmhmhhhkxhghhhhhhhhh"),(1,4,b'z',b"zjzlhjpft"),(1,6,b'd',b"dddqdd"),(1,9,b's',b"ssssssssss"),(2,4,b'd',b"wddf"),(7,9,b'k',b"nhzkkmkxkhkphkdkkd"),(12,15,b'm',b"khmmmmmmhgmmmmmmm"),(3,9,b'n',b"jnknnnnnn"),(6,8,b'g',b"ntgggfggmlrgcggf"),(12,15,b'g',b"gggghggggmgmggdgg"),(7,13,b'x',b"rxxxxxrxxxxxnqxwsxx"),(3,5,b'n',b"bnnbnnvdwnls"),(3,5,b'v',b"mvbnzk"),(2,8,b'n',b"npntnnnjnxknb"),(6,11,b't',b"ttftttlqtttt"),(5,7,b'g',b"ggggmgp"),(5,7,b'x',b"xxbjcxw"),(1,8,b'd',b"ddddldddddddwdddd"),(2,4,b's',b"csswjbfnjnm"),(3,4,b'm',b"mmmr"),(16,17,b'z',b"zzsspzjzzzzzznzzz"),(3,4,b'r',b"rvzpfr"),(3,5,b'p',b"wpgxpb"),(4,5,b'r',b"qlrrr"),(7,9,b'q',b"vqzzqqrqtf"),(6,14,b'c',b"qcfwcfcchcvzzgcl"),(2,11,b'r',b"brhlrbvrlrrr"),(7,13,b'l',b"lllllllllrlllll"),(2,7,b'w',b"twfwwdwvzwbw"),(4,5,b'z',b"zzzbzz"),(3,4,b'q',b"qzzt"),(3,11,b'h',b"hhhhhhhhhhhh"),(5,12,b'c',b"cdclccgcccxfczrlcc"),(5,11,b'p',b"lmgprpppvphpj"),(2,5,b'r',b"rgkqrdsrxlmddmkktpnr"),(1,4,b'm',b"zmgfmqmmmxfm"),(15,16,b'f',b"ffbffffffffffwvnf"),(19,20,b'l',b"ltllllllllllllllllhl"),(2,6,b'j',b"spthjkftw"),(3,10,b'r',b"rrrrrrfrrmrrrr"),(1,8,b'n',b"nndfhqxn"),(6,7,b'j',b"zjjjjjj"),(12,14,b'k',b"qvgcvhmzkkrcck"),(6,8,b'k',b"kkhbkhkkkk"),(10,12,b's',b"ssrssxssslsj"),(9,18,b'h',b"dsmxxwndhgjpztkqhh"),(5,6,b'm',b"mmmmlf"),(4,5,b'x',b"xxxlh"),(9,15,b'b',b"bbbcsgbdcbbrbrfbbbbb"),(6,15,b'j',b"nfbjrpjjqjjxsbjt"),(1,6,b'c',b"cncpkcfwcd"),(2,4,b'm',b"xmmhmjbcmdmm"),(4,11,b's',b"lhdssvkldhsqssdjgs"),(14,19,b't',b"ttttttdtttttlttttttt"),(2,4,b'x',b"gxxxbxk"),(2,6,b'k',b"kkpqkkkz"),(10,11,b'w',b"wwwqwwwwcgqwww"),(8,9,b's',b"sssssssss"),(2,4,b'v',b"vvvwsrb"),(12,16,b's',b"rtcsfwssdswthfpf"),(3,11,b'g',b"fgnggtlgbgd"),(2,5,b'c',b"ggccc"),(10,15,b'h',b"hhhhhhlhpghhshh"),(1,5,b'n',b"nlhqnj"),(7,10,b'f',b"fnfffffhffff"),(5,6,b't',b"tfttkvt"),(1,4,b'c',b"mgcsrv"),(10,17,b'g',b"bggpmggggpgggggwqh"),(3,7,b'p',b"pprvppp"),(5,8,b'n',b"xnnqndnznf"),(6,11,b'b',b"bbbbrbfbrcdb"),(3,10,b'k',b"pcfknlqkgkpzkknk"),(10,11,b'm',b"mmmmmmmmmmc"),(3,4,b'v',b"fwvvh"),(2,7,b'l',b"zlcvxwrhlnnlkhr"),(1,7,b'q',b"vqqqjqsqqqqvrqqq"),(6,8,b'd',b"ddddddddd"),(1,3,b'z',b"zkzlrz"),(5,11,b'w',b"wbfzwdwpwdfztsrxzcw"),(7,9,b's',b"qsssclssl"),(3,5,b'l',b"cvmlgk"),(9,12,b's',b"qsrssnsvsxshqsdtd"),(8,12,b'm',b"wmxsnmmmfwzmf"),(1,12,b'x',b"xxxxxdxxjxxdxxxxxx"),(4,10,b'r',b"rwrlbkkmqrxr"),(5,13,b'g',b"ggggggggghgggx"),(11,15,b'w',b"wwwwtwnwwwvwwft"),(9,10,b'q',b"qqqqqqqqwfq"),(6,13,b'q',b"qmhfqqxkmcjwqmc"),(2,8,b'r',b"rrrrcmrrrrq"),(12,14,b'm',b"mmmwmmmmmgmhmt"),(2,6,b't',b"ttvtctt"),(3,6,b'r',b"qcrrpsxjttqrrr"),(7,8,b'g',b"gggggggk"),(13,15,b'w',b"wwwwwwwwwwwwwww"),(8,12,b'p',b"qqphwpjmwppfpvwrp"),(7,10,b'c',b"cccccwtccc"),(8,11,b'w',b"kwtwrwwwwcqwww"),(9,19,b'z',b"zzzzzzzzzzzzzzzzzzz"),(4,5,b'q',b"qqqsq"),(6,9,b'c',b"cxfcccgcccpc"),(7,9,b'd',b"nddlddxdgddzd"),(3,12,b'q',b"qrghqxqjqqdwqqq"),(14,15,b'w',b"wwwwwwwwwwwwwqmwwww"),(14,15,b'c',b"frcwcctccrccccc"),(2,5,b'v',b"vqvvdvv"),(3,4,b'r',b"rsrr"),(16,18,b'd',b"dddddddddddddddtdxdd"),(4,7,b'b',b"bfbbbbsbj"),(14,15,b'b',b"bbgbbbbbbfbbmbbbmb"),(2,7,b'b',b"pbrsbbb"),(15,16,b'q',b"qqqsqqqqqqqbnqqqqq"),(6,14,b'k',b"rbvkkvqrxfklck"),(2,6,b'c',b"klccdm"),(2,3,b'b',b"bpbbs"),(4,13,b'p',b"cppjppppppppmvpppp"),(1,2,b'k',b"kqkpq"),(8,9,b'r',b"rrrrrhrkr"),(7,9,b't',b"tptftttgwtmt"),(8,12,b'g',b"gfhkgqggznqghqg"),(15,18,b'n',b"pnnnnnnnnnnnnnnnnnn"),(4,5,b'p',b"qpqpq"),(1,9,b'h',b"xhqhhhnthzmhhhrh"),(4,6,b'x',b"bzkxxxhxxwdzpkks"),(4,5,b'c',b"ccccc"),(9,10,b'v',b"vvvvvvvvvv"),(8,12,b'd',b"cdcxdzgddtcfdrxt"),(7,10,b'b',b"bbbsbpbbgbbnj"),(4,7,b'z',b"zznzzzq"),(1,5,b'z',b"zjbzzjdppsbvgbg"),(2,4,b'w',b"lwwwtvjwdjwsbps"),(1,2,b'z',b"bzbvbz"),(6,14,b'n',b"dnnnnqnnnnnnnn"),(15,18,b'r',b"rfbrrwqshczrnbxrvhzr"),(9,11,b'f',b"ffffffffpfz"),(1,4,b'k',b"rskn"),(5,6,b'n',b"njnnnb"),(3,5,b'z',b"zzzzz"),(7,8,b'n',b"nntnnnnn"),(8,14,b'k',b"kkkkkkfkkkkkkkkk"),(11,16,b'r',b"rrqrprrrrrrrrrsvrr"),(2,10,b'c',b"dncjfccpcccccccc"),(8,20,b'q',b"gztqpsqqvthwpfjlqxrq"),(6,16,b'n',b"nnnnnpnnnnnnnnbnnnnn"),(4,7,b'h',b"ghhhwzhhhhhh"),(10,12,b'z',b"zzqzzzcfxzzzwzz"),(1,3,b'k',b"tlkwlkskklxvnk"),(12,13,b'n',b"nnnqqnnnnnnfpn"),(1,3,b'l',b"lnlb"),(6,9,b'b',b"bvfkbrzbwdmbvbql"),(11,13,b'd',b"ddddtdwtjdkdqz"),(9,15,b'j',b"jjcljjjjqjvnjjfjjj"),(13,14,b'l',b"tpllllllllqlll"),(18,20,b'd',b"dddddddddddzdddddtdb"),(9,15,b'x',b"nxxxmnxxxxxxsxxxjwg"),(6,7,b'j',b"rjwvjzjjx"),(5,6,b'j',b"jjjjjjj"),(8,13,b't',b"ttfttttttttttt"),(6,16,b'f',b"ffrffxfffffffffmf"),(3,4,b'f',b"mhxk"),(4,9,b'w',b"lnwnwwvtvwjww"),(9,12,b'd',b"dwdddqddpdddd"),(11,16,b'q',b"qqqqqqqjzqqpqqlq"),(2,14,b'k',b"zkskkmkrwrdkskq"),(5,8,b'v',b"vqxmvxvvj"),(3,5,b'z',b"zpbwzhrzzwqxr"),(3,5,b'c',b"cccgc"),(6,9,b'v',b"vvvtbvvvvtj"),(5,6,b'f',b"fjwfgdfgtf"),(1,2,b's',b"svvsnsk"),(11,13,b'f',b"qfpwfmrcfcwfr"),(3,6,b'j',b"jjjxdd"),(3,6,b'n',b"kntwpnn"),(8,13,b'v',b"qgmgcrxvdvkbs"),(11,16,b'q',b"cqsqpqlzqqdhqcqrbgk"),(1,8,b't',b"pptttttt"),(11,13,b'g',b"ggggggggggkgqgg"),(4,5,b'g',b"gggsgg"),(10,11,b'p',b"rpppfppppmpppp"),(6,7,b'q',b"qqqqqqq"),(3,11,b'f',b"pgfftfflctfd"),(3,8,b's',b"lswnfsjjdsh"),(11,13,b'k',b"kkkkkkkkkkmksk"),(3,5,b'p',b"pppjpppg"),(3,4,b'z',b"zznrz"),(8,9,b'd',b"ntgdwtdmh"),(2,3,b'g',b"gggl"),(19,20,b'q',b"qqqqqxqqqqqqqqqqqqwd"),(4,11,b'n',b"ljgdnkgftmsvntnn"),(16,19,b't',b"tttttttttttttttttttt")];
aoc2020::main! {
let part_one = INPUT.iter()
.filter(|&&(start, end, c, pw)| {
let v = pw.iter().filter(|&&c2| c2 == c).count();
start <= v && v <= end
})
.count();
let part_two = INPUT.iter()
.filter(|&&(start, end, c, pw)| {
let (a,b) = (pw[start-1], pw[end-1]);
(a == c || b == c) && a != b
})
.count();
(part_one, part_two)
}