import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Example {
public static void main(String[] args) {
final String regex = "(\\d+)-(\\d+)\\s(\\w):\\s(\\w+)";
final String string = "3-7 r: mxvlzcjrsqst\n"
+ "1-3 c: ccpc\n"
+ "6-12 f: mqcccdhxfbrhfpf\n"
+ "14-15 l: llllllllllllldgll\n"
+ "11-16 n: tnsznnfscnwtsdwn\n"
+ "1-5 v: jvlgm\n"
+ "6-8 f: ffffhfdg\n"
+ "5-6 w: xmwwhw\n"
+ "16-18 p: ppppppppppppppptpjp\n"
+ "1-3 z: zszlzbjdcwvnr\n"
+ "4-18 t: svptbwvbkqvpzbcxtc\n"
+ "6-10 g: rhtwpsxrzgpgxhk\n"
+ "19-20 j: zpjxfwvkjjktpkrbpdkj\n"
+ "10-11 p: prppppppppnppb\n"
+ "8-12 b: pzsdlxgbfkdb\n"
+ "8-11 k: ktkkkjkkwknp\n"
+ "5-10 w: wwwwwwwfwwww\n"
+ "6-8 k: kkklmrkqsk\n"
+ "14-16 z: zzsdzzzrzgkblkzw\n"
+ "14-17 h: hhhhhhhhhhhhhmhhwh\n"
+ "3-11 c: mjvvwjzqbwc\n"
+ "2-10 k: kkkkkkkkkkkkkkkkk\n"
+ "8-10 c: rjtvnjccwc\n"
+ "4-6 l: wmlljl\n"
+ "1-2 t: lsfz\n"
+ "1-2 k: zkkq\n"
+ "16-17 k: kkkdkkkkkkkkxkknkkk\n"
+ "1-2 x: pcnrxx\n"
+ "6-16 t: dttttttttttttttttt\n"
+ "2-4 m: rrhmrkwhdfsmjxq\n"
+ "12-19 v: dxvgvcgszzxvpczvxsp\n"
+ "7-11 d: xddfqnddgnd\n"
+ "8-9 z: zzzzzzzsz\n"
+ "2-4 q: qqqqqq\n"
+ "8-11 j: jkfgjkljjvd\n"
+ "5-12 h: hhjhmfhrhhhh\n"
+ "12-13 b: bbbbbbbbbbbrpbbb\n"
+ "10-14 r: bmrttrbrmvfgcrrrj\n"
+ "7-8 l: ljlllpll\n"
+ "8-10 m: mmzmmmmmmh\n"
+ "11-12 f: qpfffffnfffmff\n"
+ "2-7 c: qcwcdns\n"
+ "3-4 t: tctt\n"
+ "11-20 z: zzhzzzczzzpzprzkzzlk\n"
+ "5-6 v: vdvvtvv\n"
+ "10-13 z: zqzzzdcjzbzzzszh\n"
+ "11-20 k: xmckvrzfwrkkkjlhvtfk\n"
+ "1-9 d: dwddcdddqxrdqddqd\n"
+ "2-5 p: gwlpprkqkdnt\n"
+ "7-9 h: hbrhphhhhkhphhh\n"
+ "6-8 f: ffffxhfmw\n"
+ "1-10 p: pppppppppjp\n"
+ "1-3 k: wkrk\n"
+ "4-9 r: rrvrrrrrrrkrqrskr\n"
+ "5-20 c: dpclkznjtqdcvscwcnml\n"
+ "15-17 t: ttttttttttktttrtxzt\n"
+ "3-10 z: gjpszrzkkz\n"
+ "5-8 f: fffffffffkff\n"
+ "3-8 b: btjpwbxn\n"
+ "1-6 k: zkmkkskkktkkp\n"
+ "10-12 f: ffffffffffffffvfbh\n"
+ "8-12 b: jxkfhgllbbtbv\n"
+ "1-10 z: gcswlzkgxzxd\n"
+ "4-19 p: pjppbpljprptcppvcngp\n"
+ "1-16 v: trjvcgvvvvqvndmn\n"
+ "7-14 x: xrxxmzxvtxnlxx\n"
+ "2-3 q: wqnq\n"
+ "2-5 w: mwxswhpfwnmrm\n"
+ "13-14 w: wwwwwwwwwwwlwww\n"
+ "8-10 q: qqpqqqqrqs\n"
+ "6-9 k: sdhqvvpbfcx\n"
+ "1-5 v: vvqcw\n"
+ "2-3 k: tkfwjzrk\n"
+ "8-14 v: vsvvfvvfvvmlvvtvv\n"
+ "6-9 v: vvtvhvvvv\n"
+ "6-9 x: xxxxxvxxzx\n"
+ "14-15 z: dtdsfssszznpczb\n"
+ "2-3 q: qjqg\n"
+ "18-19 b: bbbbbbbbkbbbbbbbgpbt\n"
+ "2-4 j: vtjjnvpnvmmtddqznml\n"
+ "12-15 k: fknkkkkkkkkkkkk\n"
+ "9-11 c: tffkcwkdrvpd\n"
+ "9-10 x: xxqjxxxznx\n"
+ "5-6 m: mmmmmd\n"
+ "3-10 q: qzcqqjxlmjqqqqq\n"
+ "9-13 r: rbbbmkmpbkwzc\n"
+ "6-11 v: vvvhvvvvvvvvvvvvv\n"
+ "6-11 r: rrrrlrrtrrszrr\n"
+ "4-11 n: znpjndnvnnzc\n"
+ "9-13 r: mrxrwwkhkrrhbrrb\n"
+ "4-10 v: vvvvvvvvvvvvvv\n"
+ "5-8 r: kmppsrxk\n"
+ "5-6 k: lkksjk\n"
+ "2-6 d: gzdthhpglpgjdj\n"
+ "1-4 b: bnbb\n"
+ "8-10 b: bbbbjbbrbbb\n"
+ "14-16 f: fffffffffffffffff\n"
+ "5-15 j: jpxjjjgjjjjjpfjjj\n"
+ "3-5 z: gvxzz\n"
+ "18-19 g: wggggggggggggggggdgg\n"
+ "1-2 x: xpxxxc\n"
+ "13-16 f: ffdffxvfffwfxmfmfrf\n"
+ "6-8 b: bbbbrcbj\n"
+ "5-9 q: qrmgkqbql\n"
+ "3-6 q: qfqkvq\n"
+ "4-6 c: cccwgc\n"
+ "1-16 c: pccccccccccccccscc\n"
+ "7-10 m: mmmmmmdpmcmmmmmmmmm\n"
+ "6-7 r: rrprrpb\n"
+ "4-5 s: sxdsn\n"
+ "12-16 h: hhhxhhhhhhhbhhcq\n"
+ "2-4 l: rlccllz\n"
+ "12-14 g: gggggggggggmgmggggg\n"
+ "11-12 b: bbbbbbbbbbjxbbjb\n"
+ "3-5 r: rwcdz\n"
+ "3-5 d: ddddd\n"
+ "3-4 z: zzzzzz\n"
+ "7-8 c: cccccczhc\n"
+ "11-12 r: rrqrrrrrrtrrrhr\n"
+ "3-5 g: ggggnwgp\n"
+ "5-6 f: ffmfbf\n"
+ "2-5 g: zgfgggtgg\n"
+ "1-8 z: zwjmtrtgnzsjdmkzvk\n"
+ "1-6 q: qqjjqqk\n"
+ "7-10 j: jjmjjjjkgg\n"
+ "16-18 g: gggggggggggggggggggl\n"
+ "1-3 s: jhchssfsqs\n"
+ "11-12 m: mmmmmmzmmmzb\n"
+ "18-19 t: tttttttttttxtttttsht\n"
+ "8-9 t: tmttttttc\n"
+ "12-14 g: mmdzgggqwnwxmg\n"
+ "6-8 x: csmvxkfxkg\n"
+ "4-5 r: crrrz\n"
+ "2-4 f: fxpq\n"
+ "6-13 v: xvvvwvkvvvlvvdvg\n"
+ "3-7 j: wjjxjjkjcwjpjjj\n"
+ "12-16 g: xgblggrgggggggggpg\n"
+ "4-5 r: wrrrr\n"
+ "2-12 l: lllllllllllllllllkll\n"
+ "4-6 g: sbvghg\n"
+ "3-7 j: sjjccjlcsb\n"
+ "2-10 j: nhjssggdrv\n"
+ "1-2 n: nnnnnn\n"
+ "4-9 x: xxqvgxsgnn\n"
+ "18-20 m: mmmmmbmllmmmmmmmrmgn\n"
+ "8-9 n: nnnnnnnnqnnn\n"
+ "1-4 x: nxxzxxx\n"
+ "2-12 l: lsllllllllldllxllll\n"
+ "7-9 t: jvtjqtqkstttk\n"
+ "15-18 m: mmmmmmzmmmmmfmcmmwm\n"
+ "7-9 n: nnnnnnnnn\n"
+ "1-2 k: qkbm\n"
+ "5-11 m: msznmlmmmhghn\n"
+ "17-18 n: nnnnnnnnnhnnnnnnlknk\n"
+ "2-3 r: rrrr\n"
+ "1-5 n: nslzn\n"
+ "18-19 b: hnbcxvbbbmjgmrtbxbz\n"
+ "5-7 r: rrrrfrjr\n"
+ "8-13 x: xxkxxxxxxxxxxx\n"
+ "2-4 s: qjqg\n"
+ "2-14 h: hhhhhhhhchhhhmhhhh\n"
+ "2-5 k: kfjqgkvmkgxkn\n"
+ "10-14 v: vvvvvvvvvqvvvfv\n"
+ "5-14 b: bbbbbkbjbbdbbbbb\n"
+ "6-8 r: trrqqsrvz\n"
+ "13-15 d: ddwdnjdcqckdzdr\n"
+ "1-9 r: rrrrrrrrzrqzqrrrrrr\n"
+ "16-17 v: vvvvvvvpvvvvvmvjvb\n"
+ "2-3 t: xttsckjbbdtt\n"
+ "8-9 h: hhhhhhhhhh\n"
+ "8-10 x: cwxnpxsxpf\n"
+ "3-4 w: wwww\n"
+ "2-10 v: rvcgnvtpsv\n"
+ "12-17 f: ffffffffkfftffffn\n"
+ "4-6 n: hjdxnvbjrb\n"
+ "2-3 b: bsrb\n"
+ "3-8 g: kttgwvwfgdhkt\n"
+ "11-12 k: kkspkkkkkdckbkzkkk\n"
+ "3-4 g: ggjl\n"
+ "7-9 r: rrrsrptrrrrrprcrw\n"
+ "9-15 l: llhlxfldlclfzswgjlk\n"
+ "4-5 p: ppppdp\n"
+ "10-20 g: vhsxgvgwzkfsngszbgfm\n"
+ "8-9 b: vhxlqfbwbsxkbjmc\n"
+ "11-13 p: ppppppspkprplpppp\n"
+ "2-5 d: pbffwd\n"
+ "14-17 p: jplkcfzphzcdlpcplm\n"
+ "3-11 m: jmmwtzmwmbmm\n"
+ "4-8 j: xnsvfcrjsj\n"
+ "8-9 d: ddddmdgdt\n"
+ "2-12 w: wtwwwwwwwwwww\n"
+ "11-17 m: mmmmmmmmmmmfmmmmw\n"
+ "17-18 d: dddddddddddddddwfd\n"
+ "2-3 m: mrhmmm\n"
+ "3-15 l: zmvlldsrflxfhlll\n"
+ "6-10 z: zzzzztzzzz\n"
+ "4-5 j: sbrjj\n"
+ "4-9 s: hdssssbkmsrrkw\n"
+ "16-17 d: ddddddddddzddddbdd\n"
+ "8-11 l: lllkqlnkwcmw\n"
+ "17-18 c: ccccccccccccccccls\n"
+ "14-17 n: hjxnnpnhftlxshnjw\n"
+ "14-15 x: xxxxxxxxxxxgxdpxx\n"
+ "10-12 n: rnnnnnnnnjnpnnn\n"
+ "3-4 l: hvjk\n"
+ "1-7 k: kkkkkkrk\n"
+ "2-8 t: tvzgpsztkjxgzsqddqp\n"
+ "13-17 b: bbbbbbbbbbbbbbbbj\n"
+ "16-17 b: bbbbbbbnbbbbbbdbfbb\n"
+ "3-4 v: vnvvt\n"
+ "3-13 d: dkpdddddddddpdddd\n"
+ "7-12 f: ffffftfwfffffffffbfr\n"
+ "1-4 k: gppr\n"
+ "1-3 t: tttt\n"
+ "5-12 d: ddndddcpqjkddqwlddd\n"
+ "3-8 h: rphprwhhdh\n"
+ "5-6 b: jxbbwn\n"
+ "5-8 x: xlxxscmwxz\n"
+ "4-19 m: tlhhjnhjblzjrxpxgmm\n"
+ "7-10 f: fffffffffsfff\n"
+ "13-14 g: ggggggggggggdlgggg\n"
+ "3-7 j: kjjpmwl\n"
+ "4-6 t: zrtdgtf\n"
+ "4-6 l: lsllll\n"
+ "8-9 j: jjjbjqjzjjjjwj\n"
+ "4-14 x: xxxdxxxxxxxxxfxxx\n"
+ "6-7 w: wwxkzwwjzb\n"
+ "4-7 q: bcqxkhw\n"
+ "14-16 f: fdffzlffbfffpffffff\n"
+ "12-13 l: gllxlllnllxlrxzllll\n"
+ "3-4 m: kmdhnphcm\n"
+ "2-8 m: tmnpfmlm\n"
+ "7-14 x: xxxxxxxxxxxxxxx\n"
+ "2-3 z: zzcf\n"
+ "7-11 s: zvsrsstpssfhfmssss\n"
+ "2-11 j: njmlkghhrjjx\n"
+ "9-12 w: wwwwwwwwbwwww\n"
+ "12-13 l: llllllllllllb\n"
+ "1-4 j: jjjj\n"
+ "2-4 j: jjjxr\n"
+ "5-8 n: nnnffnvcnvbsnnw\n"
+ "18-19 h: hhhhhfhhhmhhhhhchqh\n"
+ "5-7 d: zdddzjcf\n"
+ "7-11 g: ggggggggggggg\n"
+ "1-3 t: ftrt\n"
+ "1-2 x: pxpxmxxxxfxxj\n"
+ "6-7 v: nkphvvv\n"
+ "6-7 x: rxxqxmx\n"
+ "3-7 j: pjfjjjxjjjj\n"
+ "14-15 p: zwpctlgtldwdppjhf\n"
+ "2-8 m: xmlhvvcmrbzfxmn\n"
+ "8-17 w: wwwwwbwwwwvgwhwsww\n"
+ "13-17 n: nnndnnnnnsnsnnnns\n"
+ "7-9 c: xnrnfzddc\n"
+ "1-5 s: ssssssss\n"
+ "8-10 z: zjzzzzhdzd\n"
+ "10-13 c: bvmrccnxcwdcz\n"
+ "5-9 p: pppphppppp\n"
+ "5-6 r: zdnmcrqkw\n"
+ "1-3 m: mmmm\n"
+ "3-8 l: ndllbnwdfmgvm\n"
+ "2-5 p: kpprp\n"
+ "2-3 s: sqfsssssssb\n"
+ "7-8 q: qqdqjwqqc\n"
+ "1-2 p: ppppp\n"
+ "6-7 j: jjjjjqjjjj\n"
+ "1-2 z: zzzz\n"
+ "4-11 p: pvgrdzppmqwzpptptrwk\n"
+ "3-4 r: rrvzr\n"
+ "1-11 r: rrrrrrrrrrrrrrrrrrrr\n"
+ "7-8 p: ppxppppp\n"
+ "15-19 v: vvqvdvlmhqvsnvvvnvdv\n"
+ "1-2 f: hfpljw\n"
+ "2-3 j: cjjjx\n"
+ "13-16 v: vvsvvvvsvvvvvjvkvvq\n"
+ "7-12 d: ddgdddrddqddnddddd\n"
+ "7-11 w: wwwwwwxwwwmwnt\n"
+ "4-6 h: lfrczh\n"
+ "6-7 r: rrtrhrrrrrrrh\n"
+ "3-8 m: lmwmmnjmmzs\n"
+ "5-6 k: bwkrkkkc\n"
+ "2-4 v: cqvz\n"
+ "3-4 f: pjjf\n"
+ "4-7 m: rmmjzct\n"
+ "1-3 t: tsttsxxhds\n"
+ "5-7 g: ggggdllggg\n"
+ "4-13 n: fjtmcnmvcrnfnxnwrfmq\n"
+ "5-8 w: schwwlhb\n"
+ "3-4 q: glqqwq\n"
+ "2-7 r: tkwdmwrxkrz\n"
+ "9-11 k: rbkvkkkdhlkkk\n"
+ "6-7 x: xxxxxjzx\n"
+ "10-16 r: rdhtslrmrrfkdcbq\n"
+ "6-8 w: bjjjwwwtvwwxwm\n"
+ "8-11 t: tvncrcktktts\n"
+ "6-8 c: ccccchcqc\n"
+ "9-12 x: xxxxxxxxxxxxx\n"
+ "7-16 d: hxljdhdqkwmnhfjd\n"
+ "10-12 l: lllvlxllllfmllmll\n"
+ "1-9 d: ddndsdsgd\n"
+ "2-9 g: ggqkpwmkc\n"
+ "15-17 s: sspszcsksssgzsmls\n"
+ "13-15 z: znzxzzvkpxzzzqzz\n"
+ "6-7 d: tcddfdjrwzrxgdnjcd\n"
+ "11-13 q: zbdbqxcqvpqgntmxq\n"
+ "2-5 k: kkkkfk\n"
+ "3-6 k: tkgxpsxjbkzcs\n"
+ "10-12 x: fxxxxgxxxsxwx\n"
+ "1-9 h: hhbbppghhhlmlxhw\n"
+ "6-8 w: wwwwxwwvnqw\n"
+ "13-16 g: gghgbggggdnggggg\n"
+ "4-12 p: pbpbppppqppqppppp\n"
+ "13-14 c: bcccccccccccdzcc\n"
+ "10-11 p: pppbppjpppp\n"
+ "5-6 p: pppppw\n"
+ "3-4 p: gdppzmcpcp\n"
+ "8-14 d: gdhddkldddxdddtdd\n"
+ "3-16 g: ggdgggggfgggggghgg\n"
+ "1-16 x: wgjdllqkjxxhnbvxmw\n"
+ "5-18 n: nnlnhngnsnnnnnnnndn\n"
+ "4-5 k: rkjvk\n"
+ "9-10 j: mpxjjjjjjjjqjzjkjp\n"
+ "7-8 k: kkhkbskk\n"
+ "8-11 b: bbbbbbbbbbbbbb\n"
+ "2-4 k: krskw\n"
+ "8-10 x: xxxxxxxxxxx\n"
+ "1-5 x: xfxxxtkxx\n"
+ "18-19 m: mmmmmmmmmmmmmmmmmxm\n"
+ "3-10 w: nwxlwvzsgkwkq\n"
+ "1-3 l: ktlll\n"
+ "11-12 z: sbslzvtzlzzzhg\n"
+ "3-10 z: wrzzrqwlzzg\n"
+ "2-6 k: kswbxkjtcqxwvxz\n"
+ "3-4 t: nvtt\n"
+ "3-5 w: wwnwg\n"
+ "11-18 f: mtfffjpffffgmvfslfv\n"
+ "7-9 m: brgcmrpxmzxttxnt\n"
+ "2-3 s: hssgzs\n"
+ "6-7 v: svvnbvv\n"
+ "16-17 s: csfmdrsgscjvbsqqq\n"
+ "7-14 g: ggggggggdggsggggg\n"
+ "2-3 p: dprwpp\n"
+ "4-5 s: sssxs\n"
+ "7-11 f: ffffffffffnf\n"
+ "6-7 n: njnlnnn\n"
+ "4-5 c: cccvccn\n"
+ "11-13 k: xswkdfpkkbkhskkkkmrm\n"
+ "5-8 l: lldlflllllllll\n"
+ "1-4 b: hbbx\n"
+ "3-9 m: mmmmmmmmmm\n"
+ "1-8 c: cprcfbrr\n"
+ "3-4 h: dvhh\n"
+ "1-2 l: lwlltl\n"
+ "4-6 q: qqvqqqqqqqq\n"
+ "4-9 b: vprbbbbxkgrqnn\n"
+ "9-11 t: qttxztttgtttztttt\n"
+ "5-10 r: rbqzrkctlhrr\n"
+ "1-6 p: zppfpqpppnp\n"
+ "5-7 r: rrrrxrhrrrrrrr\n"
+ "3-4 q: qqlq\n"
+ "1-9 s: vvsvsrsslsmssdqsjss\n"
+ "1-3 m: mmrqm\n"
+ "1-6 n: nnnnntn\n"
+ "3-10 n: lhnbhnpgvxqfbk\n"
+ "7-15 g: qhgbvggkggjggggjfwg\n"
+ "3-12 t: tdtwtdptndttqcjtdtl\n"
+ "4-10 x: xzxjsxxxxcxtxw\n"
+ "3-10 p: fpphpvlltk\n"
+ "1-4 s: dssstskszsssss\n"
+ "4-5 f: cffjtf\n"
+ "1-4 x: gxxxpx\n"
+ "3-7 h: gwxlrhhw\n"
+ "4-7 t: tttttttt\n"
+ "1-3 h: hgmhh\n"
+ "5-6 v: vvvvgbv\n"
+ "2-4 j: ncjjsf\n"
+ "3-6 j: tjfjmjc\n"
+ "1-3 p: fxbwnp\n"
+ "1-6 b: kfbbxb\n"
+ "1-4 x: pxxnx\n"
+ "10-12 r: rrrrbrrrrjrv\n"
+ "1-4 b: lbbbbbb\n"
+ "1-5 l: blzlt\n"
+ "13-17 g: gvgggggggggzfptgg\n"
+ "5-12 p: mlphpgdlmmjpnfrdj\n"
+ "4-10 h: xmphdjnxzh\n"
+ "15-18 m: smmmxmlmljwvmxlmkj\n"
+ "11-14 g: ggfgsgggvgdgggn\n"
+ "3-5 f: mffkf\n"
+ "3-7 d: dndhwqdpkdstpghdrc\n"
+ "5-7 f: fffflfff\n"
+ "3-9 w: kbwmvhpbwgtqbfdswkl\n"
+ "4-10 r: qjzrqfnvpmd\n"
+ "7-16 h: tshsnbhhlhmhhhhh\n"
+ "6-8 t: dcxtttkttttt\n"
+ "1-3 d: dcmcdqx\n"
+ "2-5 m: mmrmq\n"
+ "5-6 j: jjjjjkj\n"
+ "2-4 f: fdlprf\n"
+ "2-4 f: dfrfc\n"
+ "17-18 h: hkhhhhhhhhdhhhhhhhhh\n"
+ "8-18 s: sxpstpssrrrssblsdv\n"
+ "5-7 z: zzzzzzpzzzz\n"
+ "2-4 t: tggt\n"
+ "4-6 v: wrcbkv\n"
+ "3-4 b: wgbx\n"
+ "6-7 f: ffjbvfbg\n"
+ "1-14 b: rbbbbbbbbbbbbzbl\n"
+ "10-11 j: jjjjjjjjjdkj\n"
+ "6-7 b: zdbjhbh\n"
+ "3-4 c: wccccgc\n"
+ "7-8 n: fnnnnnwnmnnnnnfndnnn\n"
+ "7-8 b: bbbbbbtbb\n"
+ "4-16 j: rrjjmgnvsvddqkjk\n"
+ "3-5 j: pfjjs\n"
+ "2-5 k: hkkkd\n"
+ "4-12 l: lllczlllllllllll\n"
+ "7-15 p: thdkpvqpppmlppppv\n"
+ "6-7 x: xxxxjxcfx\n"
+ "11-13 s: tssssfsbdsbss\n"
+ "4-5 h: dlsmhlbwjhh\n"
+ "4-16 z: gcdzjwlxtnccsvngjzm\n"
+ "8-11 q: qdqtqqqkqtmqqqq\n"
+ "5-11 h: hhhhlhhhhhxhh\n"
+ "3-10 s: ssksssssnxsss\n"
+ "3-4 g: ttgh\n"
+ "2-5 j: skjxjnrb\n"
+ "1-4 l: lllklq\n"
+ "2-4 h: nhwzbffshjjqdhqgfd\n"
+ "6-9 l: llxslllrlhzwfbl\n"
+ "3-4 v: vvkb\n"
+ "7-12 t: rhtzdltmdgbfptcvfr\n"
+ "8-9 f: pfsfcffmgfffx\n"
+ "12-13 n: nnnnnngnnnntfc\n"
+ "3-5 z: dgzszvgzffswkjwnp\n"
+ "5-6 p: tvvphcj\n"
+ "10-11 s: gfpxwclsgvz\n"
+ "16-17 n: nrhcnnnlnrcnncnsn\n"
+ "6-8 d: dkcdzdzdsdncdddd\n"
+ "5-9 t: pgtttktwt\n"
+ "8-17 m: kczbmbkpxrpmbqpmmzd\n"
+ "12-15 g: gggtgggggggcgggxgg\n"
+ "5-15 r: hrznshmtrxwhqmf\n"
+ "2-9 k: ntjmwhqbmz\n"
+ "2-3 p: bprvhqpv\n"
+ "4-5 p: pvhfp\n"
+ "6-10 v: vtmcvvhcvt\n"
+ "1-2 p: gpphz\n"
+ "16-17 l: ppvhzpwtrkldlnsnlnl\n"
+ "16-17 m: kqbmmtmmmzmmmqmjw\n"
+ "18-20 k: khcsktxdxkbbvmkkkcxk\n"
+ "2-8 f: fqfqpfff\n"
+ "1-8 p: pktpkppphppppppppcc\n"
+ "2-4 g: fhgcf\n"
+ "4-6 g: ggggggggg\n"
+ "2-3 c: ccxf\n"
+ "7-16 r: rrrrrrtrrrrrrrrrrrr\n"
+ "2-4 n: nnqnn\n"
+ "3-4 l: llllllllllll\n"
+ "1-7 k: kzrbfgdb\n"
+ "9-11 q: qqqqqqkqhmdq\n"
+ "5-7 x: kpvkxgpnngx\n"
+ "5-8 r: wrtjcnnn\n"
+ "7-9 r: rrrrrrzrc\n"
+ "8-10 t: kgckbkgtst\n"
+ "7-12 g: gglgggggggggggg\n"
+ "3-9 t: dttgrtrttjj\n"
+ "6-12 c: cccccfcccccgpcccxr\n"
+ "7-8 b: vbbvbbpg\n"
+ "6-7 p: pjxpppkpd\n"
+ "12-14 z: zzzfkhmpzzfzdzz\n"
+ "14-20 b: bdbvbcbbbbfsbjhbrbhb\n"
+ "2-3 n: kqjvnn\n"
+ "4-5 m: mmmgm\n"
+ "2-4 q: xqwq\n"
+ "6-7 b: xbfbpmb\n"
+ "13-15 j: ghgxhdjngckxwzj\n"
+ "1-7 c: wnxnndbctg\n"
+ "2-7 g: ggggggggg\n"
+ "1-8 t: ttntttttmtnntt\n"
+ "4-7 j: jjjnzcjqbjjvjpdxjmx\n"
+ "14-15 d: ddddczddddsdddxdd\n"
+ "3-8 k: kkckkkkkk\n"
+ "6-14 q: qqqqqsqzqkqqqw\n"
+ "3-5 q: qqqqb\n"
+ "5-11 h: tdpkhpxqqgmnkhxlfl\n"
+ "7-9 r: jrxdqdcrrr\n"
+ "1-10 z: lwsllcvzbzzzzdzzgzr\n"
+ "4-9 w: wwsjbwwdhc\n"
+ "2-5 f: wjsffff\n"
+ "7-8 n: rbtktkmbnnt\n"
+ "2-3 k: kkkjcszknc\n"
+ "3-4 v: nqvlxkwrjblmgbvncvz\n"
+ "9-10 g: sglkwwxggmt\n"
+ "2-7 s: srcvkjxdtn\n"
+ "1-2 j: mdjjj\n"
+ "2-15 x: qxxsfddqknrbgmggm\n"
+ "7-8 h: hhshhqhl\n"
+ "4-5 p: kpppwp\n"
+ "4-9 p: czcdmbwnhztncrhgnmhb\n"
+ "7-14 z: gzzzqzzzjzdzzzzbzvfz\n"
+ "17-18 d: dddddnddddddddddcd\n"
+ "13-15 g: kxscchzmtgsvpnfbnrbt\n"
+ "12-15 n: nnnjnnngnknxnnfnhn\n"
+ "4-6 b: dczcbxf\n"
+ "12-13 b: bbbwbsbbblbbbbbbqbt\n"
+ "1-13 l: hlcnlllkgbltllf\n"
+ "4-14 k: vkxbzxqkmhdksw\n"
+ "10-12 z: zzzdzzzzzxvz\n"
+ "11-12 c: kcpncwcccbqc\n"
+ "5-8 j: jmzrzsjn\n"
+ "14-15 c: ccccccccccccccccc\n"
+ "11-12 v: vvvbvvllfpgn\n"
+ "15-16 t: thtttttwttttpttl\n"
+ "3-5 n: nnnnmnt\n"
+ "2-4 x: txknc\n"
+ "7-8 x: xxxxxxskxx\n"
+ "11-12 n: nlwnnpzgnnnnnnnnnn\n"
+ "4-5 b: bbbmb\n"
+ "5-8 g: gwggfcmcbgp\n"
+ "10-11 p: gpppzppdpvvppp\n"
+ "5-6 h: hhhhhch\n"
+ "5-6 p: gnkjsp\n"
+ "8-16 w: wcswwwwwwwwwtwww\n"
+ "7-8 h: hdhhhhhh\n"
+ "9-10 g: gggmggsglc\n"
+ "2-7 t: shbblrx\n"
+ "8-9 r: rhrwrkwrrcrrrr\n"
+ "9-11 b: bbbbbbbbbbbb\n"
+ "3-10 c: czbzjpsnvcwl\n"
+ "11-19 c: pccxcdncrtcccdbncbnc\n"
+ "7-17 p: ppppppppppppppppmp\n"
+ "10-12 c: ccchsfcccccc\n"
+ "18-19 b: bdtrbqbwkrlblxhcrbm\n"
+ "3-4 g: gggrgg\n"
+ "7-12 w: wthwwwwfwwfzkwhwwwww\n"
+ "3-5 d: jzddf\n"
+ "7-8 q: qqqwqwqv\n"
+ "4-7 d: dddddvddd\n"
+ "9-12 k: jxjcfmzkkwmkmhrr\n"
+ "8-13 d: dtdzwhgwzzmgv\n"
+ "9-12 z: trvwkzsjwzfzcp\n"
+ "12-13 r: rrrlrrrrrprdfxrrtz\n"
+ "7-8 f: gzbmlnkffkgjkrq\n"
+ "8-13 j: xslbjjgzrjbjms\n"
+ "2-4 n: nnjnn\n"
+ "1-4 f: djfgff\n"
+ "4-5 w: wwwww\n"
+ "5-6 m: mjmmwcw\n"
+ "3-6 v: vvhvmf\n"
+ "4-15 h: bhrktjhsgqfldbh\n"
+ "1-10 c: zccccccccjcrcccc\n"
+ "2-4 c: ccps\n"
+ "12-13 v: vvbvvvsvvvcvvv\n"
+ "6-7 r: rrrrrjs\n"
+ "9-12 w: wwwwwwwlwwwwww\n"
+ "1-3 w: wgwcwwwgxbnwwwtbms\n"
+ "3-4 p: qvpnp\n"
+ "14-15 h: hhhhhhhhhhhhhrq\n"
+ "6-11 q: qjdkqpqtqsq\n"
+ "4-6 t: xtltxg\n"
+ "2-4 g: gkgp\n"
+ "9-13 k: kkkkkkkkkkkkvkk\n"
+ "8-10 p: lnzkglhmdglppnzlrs\n"
+ "12-15 b: bbbbbbbbbbbjbvbbbbbb\n"
+ "1-3 j: jtzsjj\n"
+ "9-13 k: gkdkjkkdxxkkfk\n"
+ "2-5 g: dgkxh\n"
+ "2-10 j: zjjjxlkjjjpjqjzxnjss\n"
+ "14-18 h: tvhhrzhsggdgxhrxvhv\n"
+ "1-9 g: gggggggnggggggg\n"
+ "7-9 z: zzzzzzzzfz\n"
+ "9-11 v: vvvvvvvvrvx\n"
+ "13-14 b: bmrtbbtbbbdbbnbbbcr\n"
+ "12-13 k: kkkkkkkkkkjpmk\n"
+ "1-8 z: nnzzzzzlzz\n"
+ "3-5 g: mgcqv\n"
+ "2-3 m: wgmmpm\n"
+ "3-6 l: sllhsk\n"
+ "3-4 v: vlmv\n"
+ "2-5 t: gstgn\n"
+ "1-2 v: vtvv\n"
+ "8-9 j: jzjjjjjjl\n"
+ "7-8 z: zzzzzzxr\n"
+ "3-7 x: xxxnxxxxw\n"
+ "1-4 x: xxxlx\n"
+ "3-5 l: ldlmlkv\n"
+ "5-11 q: npqlqqqqbdkmqwq\n"
+ "2-6 m: mmmmmmm\n"
+ "4-5 d: bqbdddmphblbdtdh\n"
+ "4-7 l: lklllrl\n"
+ "7-9 d: mjdlgfwndnqr\n"
+ "2-10 w: wwwhwwwwwwwww\n"
+ "4-7 j: jjjbjpd\n"
+ "3-9 k: lwvkjxdkk\n"
+ "13-15 f: bdrtfvlfzfqgfmff\n"
+ "5-12 t: lldmbbtbrmtttrw\n"
+ "9-10 q: qvqvqqqtwpqxrqq\n"
+ "6-10 k: kckcsgtkrkcksz\n"
+ "17-18 t: tttttttttttttztttt\n"
+ "2-4 l: kdcvvsvqlx\n"
+ "12-15 z: zzzzzzzzzzzzzzlz\n"
+ "8-10 h: rhdkfxhflh\n"
+ "14-16 f: fffffffffffffxfcfff\n"
+ "8-11 k: kbfkkkkkdkkk\n"
+ "1-7 k: bkkkkktrk\n"
+ "9-10 b: bbbbbbbfbzb\n"
+ "1-3 t: tkmtt\n"
+ "3-4 m: mbwlmm\n"
+ "5-6 n: npnvndr\n"
+ "4-16 m: mtmmwmzmmmmtmmpnwmm\n"
+ "12-16 w: wwwwwwwwwwwzwwwcwkww\n"
+ "3-4 w: wwrpwmwwc\n"
+ "1-2 h: hhhh\n"
+ "5-9 t: tnvtrtrbfcvtx\n"
+ "2-11 q: qgqcstqbqkq\n"
+ "8-9 p: ppcgcxkppm\n"
+ "13-16 n: nnnnpndnnlnprnnfbnnn\n"
+ "7-13 x: xxcxxxpvxxxxwxvx\n"
+ "3-4 q: qqqz\n"
+ "17-18 v: vvvvfvhvxvvtvvvvvf\n"
+ "1-9 s: cssssssssds\n"
+ "2-9 z: zzpvwzzmzszmfwd\n"
+ "14-20 g: cghxgggggggggnggcsld\n"
+ "8-9 k: kkkkkkkxkkkkkk\n"
+ "4-5 b: blbnb\n"
+ "2-3 n: nnnn\n"
+ "3-4 b: bjqb\n"
+ "13-14 h: hhhhhhhhhhhhhhh\n"
+ "12-18 g: xggggggggggsgggglxgg\n"
+ "3-6 b: bbbbbbbbbbbbbbbbhd\n"
+ "7-13 v: vvvdvrnvcvvvwn\n"
+ "12-15 r: wrpcdrrrdrrrkfr\n"
+ "3-4 d: ddhd\n"
+ "12-13 k: kkkkkgkkkhkkk\n"
+ "8-9 z: dbzzzzzwfzjtzzzzxzdc\n"
+ "5-6 f: qfffkw\n"
+ "4-5 l: lllpwcvlx\n"
+ "2-10 m: nkchlsdsmt\n"
+ "4-8 t: tttmttttxtd\n"
+ "3-5 w: wlhwl\n"
+ "9-12 x: ggqlcwxbqtgx\n"
+ "2-10 b: rbpgvzwjtbj\n"
+ "2-7 h: hhhnhvl\n"
+ "8-13 m: cmmlsmlcmmsmk\n"
+ "3-5 s: hbsjstss\n"
+ "7-10 z: mtmzbtncjqzzz\n"
+ "3-4 p: hpppp\n"
+ "9-12 z: zznzzzzfpzzzzzz\n"
+ "9-16 s: sswcsssmtqsstlffqx\n"
+ "15-19 b: bbbbbbbbbbdbbbdbbbbd\n"
+ "13-16 b: bbbbbbbbbbbbbbbb\n"
+ "3-8 m: mmmmmmmmm\n"
+ "2-3 v: qvgzgrjgfvln\n"
+ "15-17 v: vwfvvvvvvvbmvvzvwvv\n"
+ "4-8 d: fddldwgbddddgddd\n"
+ "6-9 v: tvvxmmfzz\n"
+ "8-9 k: kkkkkkkfwk\n"
+ "4-6 d: dddldt\n"
+ "3-6 r: lrrrjrjn\n"
+ "1-6 t: tnttpgtt\n"
+ "1-16 g: rgggggggggggggggg\n"
+ "10-11 r: rtfdrqtrdkr\n"
+ "6-7 c: jcccczh\n"
+ "1-2 m: vnmmmm\n"
+ "14-15 f: ffffffffffffffb\n"
+ "1-7 m: smmvmmhxrmmwm\n"
+ "1-6 n: nnnnnnnnnnnnngznn\n"
+ "1-15 z: zzphzkhzzznzxzgznz\n"
+ "2-8 z: zhwfhkbgqr\n"
+ "6-7 f: ffsjfffff\n"
+ "5-6 r: rrdrrsrrrr\n"
+ "2-4 l: lllll\n"
+ "6-8 w: wxzvzqwg\n"
+ "3-10 l: gmxmtkkknlrlz\n"
+ "2-4 w: cmls\n"
+ "1-10 k: kkxkxkkkkkhfpkkhk\n"
+ "1-2 x: nxxx\n"
+ "3-8 x: llpxfhkxnsllggs\n"
+ "7-13 c: cghxfmcqcsrbx\n"
+ "2-4 l: lzll\n"
+ "9-11 f: qffbftpbgff\n"
+ "2-4 w: gwxndqdccmwwwzrmzq\n"
+ "10-15 w: khfvrdbpvfmwflww\n"
+ "15-18 n: nnnnnnnnnnnnnnnnnn\n"
+ "2-5 z: kkzrq\n"
+ "3-14 c: tcjmkcfdckqgbcw\n"
+ "13-18 b: bzgqmmgrzbbvbxtwgbxd\n"
+ "6-7 z: nvzmrqxbz\n"
+ "1-4 x: txxxb\n"
+ "1-10 z: hzzzzzqzzzzzz\n"
+ "1-7 n: nnnnwngnn\n"
+ "10-14 h: zmghfhnlhkqbwh\n"
+ "3-5 r: zkrnr\n"
+ "2-4 x: bxbw\n"
+ "5-7 t: rzmkvtttpttdzvvt\n"
+ "11-14 t: tttttxttttxttztmt\n"
+ "2-3 c: wvdvvc\n"
+ "1-4 d: qdhs\n"
+ "1-2 j: flfz\n"
+ "4-6 s: cdssrq\n"
+ "1-11 q: qvnpngslnqqwnvtmlk\n"
+ "8-9 n: mncnsnrjbl\n"
+ "2-9 r: pxjjzpmxm\n"
+ "2-4 q: nqzqnqfqsmw\n"
+ "2-14 p: djtfdmwphwkxwb\n"
+ "4-5 t: lbttt\n"
+ "8-9 n: nncnnnnvxnnxv\n"
+ "10-11 f: ffftffffffcfmfffz\n"
+ "3-9 l: rllszlqdl\n"
+ "7-11 h: hhnzdhhghhx\n"
+ "2-3 h: hsnb\n"
+ "3-9 v: pgxpfqsvg\n"
+ "5-6 q: qqqqqkqq\n"
+ "4-5 g: lgsxg\n"
+ "3-5 f: ftfsbd\n"
+ "1-16 p: xppppppppppjpppkpppp\n"
+ "1-19 z: xzzzzzzzzzzqzzzzzzrz\n"
+ "7-14 s: skmsmssjnssssv\n"
+ "10-11 d: vdtddmrdtdx\n"
+ "1-3 r: hmrwwn\n"
+ "1-5 b: vbbbbcbb\n"
+ "5-11 q: bxwlqgfqmgqcqn\n"
+ "6-7 g: hkgkkrbgddw\n"
+ "1-3 z: kzxz\n"
+ "9-11 n: nnnnnnnnrnnn\n"
+ "2-3 b: blbh\n"
+ "11-13 g: ggzgpggrqpgggggbtggg\n"
+ "12-15 w: wwwglwwwdjwcwwh\n"
+ "6-8 p: pppppfppx\n"
+ "10-12 f: fffffflfpwff\n"
+ "1-6 x: nlxxxx\n"
+ "1-3 m: vmxmmm\n"
+ "7-19 n: nnmdnnnnntznnnnnnzd\n"
+ "4-5 r: rrrsw\n"
+ "4-5 z: nxszzppxcdldz\n"
+ "3-5 q: tfsdqdklq\n"
+ "1-3 x: mxxx\n"
+ "6-10 w: wwwwwnwwwww\n"
+ "16-17 h: hhhzhhhhhhhhhhhzx\n"
+ "12-16 l: lllljlfllllllwllll\n"
+ "2-7 c: pcvchxpf\n"
+ "9-14 z: gxzjrzzzpszhzzz\n"
+ "7-8 z: zzzzzzzzv\n"
+ "3-14 l: llhllllllllllll\n"
+ "2-5 l: wpfgl\n"
+ "2-4 p: vfpqplbxpspzpmlf\n"
+ "8-9 h: bxxcwhcbq\n"
+ "12-13 c: xrdjccztqvvlc\n"
+ "3-6 f: xfrwfffmffzvwf\n"
+ "11-14 f: ffffgfflkkfffxfffff\n"
+ "7-9 c: zrlhgcgcbnbrt\n"
+ "8-20 r: rrfjmzgrrmprbrrcrgnr\n"
+ "6-7 v: rnhvqvv\n"
+ "2-4 x: xcxxwxxvxxxpxxxgv\n"
+ "3-4 m: zmvmm\n"
+ "1-4 l: llznls\n"
+ "4-5 h: rhcsh\n"
+ "7-10 c: rnjlmccrlm\n"
+ "3-7 q: qqhpxcg\n"
+ "1-4 f: fbfff\n"
+ "10-11 g: lgggggggglp\n"
+ "12-13 s: sssssssssssxs\n"
+ "12-13 w: wwwwwwwwwwwwk\n"
+ "4-8 r: rrrnrrrrrkr\n"
+ "2-9 d: mddgrdddddddddddddm\n"
+ "4-5 g: ggggz\n"
+ "16-19 k: kkkkkkkkkkkkkkktkkkk\n"
+ "7-13 n: qnnwgnnlnnspb\n"
+ "6-10 w: gzwwmfwxgrw\n"
+ "12-20 k: kkkkkkkkkkkjkkkkkkkk\n"
+ "6-9 f: fffjfnffbff\n"
+ "8-9 w: wwwwwrwswww\n"
+ "6-15 q: qqpqnqnqxjzqtvqgwkp\n"
+ "3-10 f: ffrffffffff\n"
+ "2-3 c: xccgfnxz\n"
+ "4-5 z: zzzxmz\n"
+ "3-5 f: xmxzpwzt\n"
+ "2-5 h: nghhhbsbhhh\n"
+ "7-9 f: jfffffffff\n"
+ "11-12 d: ddddddrdddrzd\n"
+ "9-12 d: dkxkdddddddvd\n"
+ "15-16 t: ttttttttttttttvt\n"
+ "2-3 b: bjsdvx\n"
+ "11-16 f: ffffffffpfmfffffff\n"
+ "7-13 z: kpvzczcgpcnjwmmspzz\n"
+ "3-4 w: thwdwwzx\n"
+ "2-3 t: tttstdz\n"
+ "4-5 k: kkgpkqkkrmk\n"
+ "13-18 b: kzvgqbfsdpkhkpdszbxm\n"
+ "8-9 h: hhhhmbhhjh\n"
+ "1-4 k: kkkkk\n"
+ "12-17 s: jdqnxssklhtnkttsm\n"
+ "4-11 n: nnnmnnnnnnrn\n"
+ "1-6 m: bmzbmlmmkmmtbmm\n"
+ "6-13 p: pfppprpppmlphpzp\n"
+ "3-4 w: wbws\n"
+ "2-7 p: fjxvpfq\n"
+ "1-3 g: ngxggggg\n"
+ "3-12 p: fvpzpcblqjhp\n"
+ "2-9 s: nfssdshhp\n"
+ "7-9 d: lxbszxdkvpwvfdn\n"
+ "11-12 b: bbbrzbqbqmgcl\n"
+ "5-8 l: rlllfllfll\n"
+ "18-19 t: tttttnbtttmtrttttqx\n"
+ "4-6 w: vzwqxwrwwm\n"
+ "7-9 c: hncwvgqccqphzcmqct\n"
+ "5-10 x: btxsfrqxxx\n"
+ "7-8 h: hhhhhhhthh\n"
+ "3-8 n: mbddzbvnxczhbnlx\n"
+ "2-9 d: dbmjjxzmfsdd\n"
+ "6-7 h: xpcbthhxrszqgzzh\n"
+ "9-11 d: dgdjmsdjdddddtdddd\n"
+ "6-7 b: bbbbbbsbb\n"
+ "4-6 z: zttxvz\n"
+ "4-8 l: rmdllsllxldckgl\n"
+ "9-10 r: rrxsrpfrtk\n"
+ "4-9 q: qqgpqknqxqqqqsqgr\n"
+ "5-7 t: mhhmttr\n"
+ "11-14 t: ttttttktttcttttttttt\n"
+ "1-6 l: llllltlllh\n"
+ "1-13 t: jttttrthtttvpttttttt\n"
+ "6-7 k: wkgkqjk\n"
+ "2-15 g: gqmlgtjqwgbgdgg\n"
+ "5-7 d: dqdjddd\n"
+ "17-18 c: ccccccccdccccccctcc\n"
+ "5-6 z: zzzzjs\n"
+ "11-12 c: cvzckcssnvcs\n"
+ "2-5 x: jxtqxcsppqmkkddkx\n"
+ "7-8 d: pddzhmfdddccxj\n"
+ "1-7 t: tgttttt\n"
+ "9-10 b: bbbbbbbbdb\n"
+ "14-17 c: cccccccccccccrccnccc\n"
+ "11-13 j: jhtjfdwwbjjjj\n"
+ "17-18 j: jjjjjjjjjjjjjjjjjj\n"
+ "4-16 m: mtmqmmmspmxmmmmvm\n"
+ "3-12 h: hzpjcdtnqcvchkx\n"
+ "4-17 r: rrrxrrjrrrrrrdhrjrr\n"
+ "10-11 v: jgvvrvvvvnvvnn\n"
+ "8-11 h: hhhhphhjhlhhwhh\n"
+ "7-13 h: cqwjhfkmrkqwcxdr\n"
+ "5-9 t: dttccdsthzctbvqw\n"
+ "7-9 d: fddhdthmdd\n"
+ "3-11 d: djdmdfpdrwds\n"
+ "6-12 t: klhgbgnrkttq\n"
+ "4-5 k: kkkkk\n"
+ "10-12 c: scjhrwzgcccb\n"
+ "11-12 l: lwllllllllmtl\n"
+ "3-8 j: jjjjjjjljj\n"
+ "2-9 v: rjmxfglqcgq\n"
+ "2-4 h: whhr\n"
+ "4-8 t: hwxtstdvxb\n"
+ "2-9 x: xxxxxxxxxxxxxxxxxx\n"
+ "6-7 l: llvrvsl\n"
+ "15-16 h: hhhhhhhlhhhhhhwn\n"
+ "1-2 p: kpppppppppp\n"
+ "10-14 g: xblfrggggggzjtg\n"
+ "8-9 v: vvvvvvvvz\n"
+ "8-16 m: mmmmmmmnmmmmmmmmm\n"
+ "8-15 b: lgzzqnhpzbmvfqb\n"
+ "8-10 j: jjjjjjjcjj\n"
+ "1-4 v: vvvcvvv\n"
+ "9-11 s: ssssstssmss\n"
+ "18-19 d: xdwnjcnwrdvfftdfzdm\n"
+ "3-5 h: zdxhb\n"
+ "1-2 s: brstss\n"
+ "3-4 l: llbl\n"
+ "7-12 m: pgmfvpmsmqmmhnhm\n"
+ "15-17 k: kklkkkkkkknkgnpfnl\n"
+ "6-7 c: jqcqjthbcqnz\n"
+ "4-6 p: pjwpkfbp\n"
+ "8-9 h: htkptkfrw\n"
+ "10-17 r: rrrrrrrrrrrrrrrrvr\n"
+ "6-11 h: nhhqjvkhwzxdf\n"
+ "2-4 n: hnvgdfnnvkn\n"
+ "3-9 l: llsllllljllml\n"
+ "6-8 r: rrrrrkrrj\n"
+ "6-8 n: ncnnnnsn\n"
+ "7-9 q: qqqqqgqqjqqqqqqqq\n"
+ "6-8 p: sptppppp\n"
+ "10-12 q: hfnwqvsqljqq\n"
+ "4-6 z: zszzbhzzzkg\n"
+ "3-5 b: bbhbbbb\n"
+ "6-10 v: svwvvnvmmvcj\n"
+ "3-7 q: qcbmqsqqqjqqd\n"
+ "11-12 w: wwwwwwwbwwdwwl\n"
+ "13-14 h: hhhhhhhhhhhhhbhh\n"
+ "2-9 x: kndwpxxxqxhxsfxcg\n"
+ "1-3 z: zzzzzzz\n"
+ "10-12 q: qqqqqqqqqqqzqqq\n"
+ "9-11 k: kknbkdkdhkkzk\n"
+ "6-7 g: gggvgcwg\n"
+ "6-7 s: bjtsscxs\n"
+ "5-7 x: xxcxxxrxx\n"
+ "9-12 w: wrwwwwwwpwwww\n"
+ "15-20 m: mdpgmbmsxfbhmvmzmmmm\n"
+ "11-14 k: kkkkkkkkkpkkkrkkk\n"
+ "17-20 n: nnnnnnnnhnnnnnnnnbnn\n"
+ "10-11 w: zwwwwwwwwhg\n"
+ "9-11 r: grrzcnsvsrk\n"
+ "9-15 l: glrdqzqjlfprpdldgsvc\n"
+ "2-6 r: rrgplr\n"
+ "5-7 q: kpqdbqk\n"
+ "7-9 t: jttttgnkt\n"
+ "2-13 x: xwxchfxdpxzlfxxxxxx\n"
+ "4-8 z: zzzzzzzvzk\n"
+ "11-13 g: ggggggggggkgxggkgg\n"
+ "2-3 w: kwkww\n"
+ "16-17 c: cccnvccccchjslcghccc\n"
+ "4-5 q: bqbdmlqkqmtltfl\n"
+ "2-6 x: gphkxx\n"
+ "5-6 w: wwbqwxwwxxvgtzgbf\n"
+ "9-13 q: qrqqqvqdqrbrq\n"
+ "1-2 w: wwtflrlzrnckcczdsw\n"
+ "16-17 j: jjjjjjjjjjjjjjjfj\n"
+ "1-4 s: sssssss\n"
+ "11-12 r: rmfrrrzrrrfd\n"
+ "4-11 k: kkkskdhkkkh\n"
+ "13-14 k: lzhkgbjxhlmljknc\n"
+ "2-7 k: xmwfmkk\n"
+ "9-11 v: kvzvvvwvpdvlvvlbv\n"
+ "4-11 s: shsblxpqczqhwtscqc\n"
+ "6-9 v: bzmqcvcfvwmh\n"
+ "4-5 m: mmmxhm\n"
+ "4-6 p: pqppqp\n"
+ "5-9 g: rghbksgggnns\n"
+ "4-11 q: qqqqqqqqrqqqqfqqxwjq\n"
+ "1-8 p: pppppppzppppppppppp\n"
+ "2-9 b: bbbbbrbbj\n"
+ "6-7 x: cxxfxxrxdpdhx\n"
+ "1-5 r: qrrrrrx\n"
+ "10-15 k: kkkkkkkkkkkkkkkkkk\n"
+ "6-10 r: rrrrrgrrrj\n"
+ "4-10 f: pjqfldsfzbgff\n"
+ "13-17 q: tbqntpzbqgsjqxqxq\n"
+ "5-10 f: fcrfsdxpfffff\n"
+ "5-11 s: sfxwrzcdzsngpjwwpp\n"
+ "5-7 w: cjwhwwwww\n"
+ "3-4 c: ccgt\n"
+ "1-8 c: nccfcccd\n"
+ "1-3 q: fqlqm\n"
+ "9-10 f: fftflsffbf\n"
+ "8-9 q: jfqkqqqns\n"
+ "1-3 r: rfrjr\n"
+ "1-13 f: ffffffffffdfzfffff\n"
+ "6-7 k: bkzdmkv\n"
+ "5-6 q: rpqqllqqbqqq\n"
+ "4-10 l: lblfvpkwmgqlfshqnpfj\n"
+ "6-7 g: gmhhhgg\n"
+ "1-6 q: qqqqqkq\n"
+ "9-11 p: pppppppgppphmbpk\n"
+ "3-8 n: nnghfhnnjn\n"
+ "2-3 d: vrdmd\n"
+ "9-10 g: gggggzggkvggg\n"
+ "3-4 g: gpgg\n"
+ "16-17 z: zzzzzzzzzzzzzzzzr\n"
+ "2-4 b: cvpbmnwnbrcbhbkgchkh\n"
+ "12-13 p: pppppppppppppp\n"
+ "2-3 c: ctzc\n"
+ "1-7 b: wbbbbbbb\n"
+ "7-9 d: dbddddddgd\n"
+ "12-15 q: mhqwpqqqqqqqsgl\n"
+ "4-5 h: bjhhhxpn\n"
+ "4-5 h: kmhqh\n"
+ "4-15 s: svsjtbsssssqsss\n"
+ "9-16 r: rrrrrrrrqrrrrrrrr\n"
+ "5-9 h: hgjzhllvhrn\n"
+ "5-8 d: ddhddmvzsq\n"
+ "2-4 p: pmqp\n"
+ "3-9 b: nrbnqmbdbnb\n"
+ "5-7 s: wstqqsbcss\n"
+ "1-14 x: fxrxxxxxxfxlxn\n"
+ "3-4 j: wjlb\n"
+ "1-2 h: hhghhvhhnhh\n"
+ "9-12 q: nqfgfkrsqxswwp\n"
+ "5-8 b: bbbbpbbbb\n"
+ "3-4 j: vzsv\n"
+ "3-5 m: nmmmzmhtdg\n"
+ "5-9 n: jdnxqkzfnj\n"
+ "6-7 m: rmmfcmnlm\n"
+ "7-8 t: tttthwtt\n"
+ "15-18 j: jjjjjjjjjjjjjjjjjzjj\n"
+ "3-5 d: rbcsdcvwx\n"
+ "5-6 z: zzzzgzzzz\n"
+ "3-4 t: tttqtt\n"
+ "1-7 h: hhlnhfhzxhhphhdhh\n"
+ "6-7 t: wtnttst\n"
+ "2-4 p: zvpl\n"
+ "3-4 k: swxgk\n"
+ "5-7 k: kkcrkkkkkp\n"
+ "3-9 x: xxhxxxxxnxxx\n"
+ "11-13 p: pdpppppppphpm\n"
+ "11-13 m: snglklmpcmmmm\n"
+ "5-10 j: cxjfwpxjwgjh\n"
+ "4-6 f: ffhffzfnf\n"
+ "11-15 p: pppppppppppppppp\n"
+ "3-6 h: hhhhmhhhhhw\n"
+ "6-7 q: vgldrqp\n"
+ "4-7 p: npzgpppdpjj\n"
+ "6-7 w: wwwwwwqww\n";
final Pattern pattern = Pattern.compile(regex, Pattern.MULTILINE);
final Matcher matcher = pattern.matcher(string);
while (matcher.find()) {
System.out.println("Full match: " + matcher.group(0));
for (int i = 1; i <= matcher.groupCount(); i++) {
System.out.println("Group " + i + ": " + matcher.group(i));
}
}
}
}
Please keep in mind that these code samples are automatically generated and are not guaranteed to work. If you find any syntax errors, feel free to submit a bug report. For a full regex reference for Java, please visit: https://docs.oracle.com/javase/7/docs/api/java/util/regex/Pattern.html