day2.cs

using System;
using System.Collections.Generic;

class Day2Class
{
    public void Start()
    {

        // https://adventofcode.com/2020/day/2
        List<Tuple<int, int, string, string>> inputs = new List<Tuple<int, int, string, string>>()
        {
            new Tuple<int, int, string, string>(1,4,"n","nnnnn"),
            new Tuple<int, int, string, string>(5,7,"z","qhcgzzz"),
            new Tuple<int, int, string, string>(7,11,"m","mmmmmmsmmmmm"),
            new Tuple<int, int, string, string>(5,8,"d","ldddtdgnzddddwl"),
            new Tuple<int, int, string, string>(16,18,"q","qsqqqqqqqqqpqqqlqhq"),
            new Tuple<int, int, string, string>(5,7,"s","bwkbdlwns"),
            new Tuple<int, int, string, string>(14,17,"v","vvvvvvvvvvvvvpvvxv"),
            new Tuple<int, int, string, string>(4,5,"v","mvkvvn"),
            new Tuple<int, int, string, string>(2,5,"h","lcwghhkpkxvzkvrmxrv"),
            new Tuple<int, int, string, string>(2,9,"m","kmdvdlvxmhgsmlzp"),
            new Tuple<int, int, string, string>(3,14,"t","twtblftnmmxttsdcm"),
            new Tuple<int, int, string, string>(7,19,"f","cmshsffhcvdvzlgfbhnf"),
            new Tuple<int, int, string, string>(2,10,"d","zvldxhnlqzp"),
            new Tuple<int, int, string, string>(5,9,"w","wwwwwwwwwwww"),
            new Tuple<int, int, string, string>(5,6,"c","dcxnwl"),
            new Tuple<int, int, string, string>(3,11,"x","bjxxtkkxxtxxxpxcwb"),
            new Tuple<int, int, string, string>(10,13,"m","bcztmmvpjvtxmtnlvc"),
            new Tuple<int, int, string, string>(8,11,"x","xxrbhxskxxf"),
            new Tuple<int, int, string, string>(3,9,"c","cvkzvcgccnc"),
            new Tuple<int, int, string, string>(9,20,"j","jgxmzcwtqqsgqrgbrhpf"),
            new Tuple<int, int, string, string>(3,7,"m","mvmmgvm"),
            new Tuple<int, int, string, string>(2,4,"j","lrgbqjjfc"),
            new Tuple<int, int, string, string>(7,8,"l","dllllxlllll"),
            new Tuple<int, int, string, string>(3,14,"j","bgxgnmwjvghnfn"),
            new Tuple<int, int, string, string>(4,6,"m","dzmmtmzm"),
            new Tuple<int, int, string, string>(8,16,"r","rrrrrrrrrrlrrrrz"),
            new Tuple<int, int, string, string>(7,11,"z","zlzzzzxzzzmzzn"),
            new Tuple<int, int, string, string>(3,11,"k","wsvtblcbkkrfskkkkkz"),
            new Tuple<int, int, string, string>(5,6,"v","vvvvvc"),
            new Tuple<int, int, string, string>(6,10,"x","xxxxzxxxxkxxm"),
            new Tuple<int, int, string, string>(6,7,"n","nvnnnjn"),
            new Tuple<int, int, string, string>(14,17,"l","lllhllllnprkllpjlls"),
            new Tuple<int, int, string, string>(9,11,"v","lmhrcwgvlzgjv"),
            new Tuple<int, int, string, string>(12,13,"t","tttttttvttttttt"),
            new Tuple<int, int, string, string>(14,20,"q","qnqqqqqcqqsqqqqpkqgq"),
            new Tuple<int, int, string, string>(15,16,"w","wwwwwwpwwwwwwwww"),
            new Tuple<int, int, string, string>(4,10,"f","fffffqsfsffffff"),
            new Tuple<int, int, string, string>(1,4,"c","tcch"),
            new Tuple<int, int, string, string>(3,4,"j","jvpl"),
            new Tuple<int, int, string, string>(5,12,"q","qqrqqqqqvqqqqqqjq"),
            new Tuple<int, int, string, string>(2,4,"l","llglfdllnxhdz"),
            new Tuple<int, int, string, string>(14,15,"r","rrrrrrrrrrrbrrnrr"),
            new Tuple<int, int, string, string>(3,5,"l","tzllllhrdhd"),
            new Tuple<int, int, string, string>(1,3,"r","rrrr"),
            new Tuple<int, int, string, string>(8,9,"m","mmmmmkmmm"),
            new Tuple<int, int, string, string>(15,17,"k","kkrkkkkckkkkkkhkvkt"),
            new Tuple<int, int, string, string>(4,5,"s","pxmsks"),
            new Tuple<int, int, string, string>(3,5,"q","dxqqwvz"),
            new Tuple<int, int, string, string>(1,8,"g","mgdggghrgngggcr"),
            new Tuple<int, int, string, string>(1,3,"m","mwmcmrmtmmmmmmmmm"),
            new Tuple<int, int, string, string>(15,18,"w","rjczjghkbqtgxswvpww"),
            new Tuple<int, int, string, string>(4,5,"x","bsnxd"),
            new Tuple<int, int, string, string>(4,11,"s","sssssssssssssss"),
            new Tuple<int, int, string, string>(7,10,"g","gggggggggggglrl"),
            new Tuple<int, int, string, string>(12,13,"t","ttttctttlttttttqw"),
            new Tuple<int, int, string, string>(8,11,"m","mmmmmmmjmmdmmmmm"),
            new Tuple<int, int, string, string>(1,6,"f","wnfffcqfffvfff"),
            new Tuple<int, int, string, string>(2,3,"v","svvnsnq"),
            new Tuple<int, int, string, string>(4,8,"j","gmkggjbrngwmrjpj"),
            new Tuple<int, int, string, string>(12,13,"g","ggjmlgggxggqrgggg"),
            new Tuple<int, int, string, string>(2,5,"t","jbztktqt"),
            new Tuple<int, int, string, string>(2,6,"n","snvlknrn"),
            new Tuple<int, int, string, string>(10,11,"r","rrrrrxrrrjjrhrrrr"),
            new Tuple<int, int, string, string>(7,9,"l","lhgnlnklllbltvcr"),
            new Tuple<int, int, string, string>(8,13,"r","vtttrkgrrwzfrvgngbrg"),
            new Tuple<int, int, string, string>(2,6,"m","smlcmcmml"),
            new Tuple<int, int, string, string>(2,3,"k","ktkkkk"),
            new Tuple<int, int, string, string>(4,8,"x","xzxrcdjpcpgggwscfcb"),
            new Tuple<int, int, string, string>(4,6,"t","tttwtt"),
            new Tuple<int, int, string, string>(1,4,"b","bgbb"),
            new Tuple<int, int, string, string>(2,5,"q","qqrfbzzbmtzvjxx"),
            new Tuple<int, int, string, string>(15,17,"d","ddddddddddddddddw"),
            new Tuple<int, int, string, string>(5,6,"j","kjwrtjjjnjcgldjn"),
            new Tuple<int, int, string, string>(4,5,"v","vjvvh"),
            new Tuple<int, int, string, string>(11,12,"z","zzzzgzzzzszz"),
            new Tuple<int, int, string, string>(1,2,"t","tvbttt"),
            new Tuple<int, int, string, string>(4,7,"k","xkkkkkwcksd"),
            new Tuple<int, int, string, string>(2,11,"c","cbccccccccc"),
            new Tuple<int, int, string, string>(4,14,"q","xcvqqmlqqcsvqq"),
            new Tuple<int, int, string, string>(11,12,"f","ffffffffffxf"),
            new Tuple<int, int, string, string>(17,19,"q","qqqqqqqqqqqqqqqqtqq"),
            new Tuple<int, int, string, string>(5,9,"m","wfsjmjjlmn"),
            new Tuple<int, int, string, string>(6,13,"n","nnnnnnnnnnnnnn"),
            new Tuple<int, int, string, string>(2,6,"h","kcsrffwvnm"),
            new Tuple<int, int, string, string>(9,10,"m","nvmrkkjhmt"),
            new Tuple<int, int, string, string>(2,5,"w","xwwwq"),
            new Tuple<int, int, string, string>(4,8,"b","cbfbxbtvdbbjzk"),
            new Tuple<int, int, string, string>(2,7,"t","tttttxp"),
            new Tuple<int, int, string, string>(3,6,"z","zzgzzbz"),
            new Tuple<int, int, string, string>(13,16,"z","zzzzxzzzzzzzczzpz"),
            new Tuple<int, int, string, string>(5,15,"l","llllllllllllllll"),
            new Tuple<int, int, string, string>(1,3,"b","wbbb"),
            new Tuple<int, int, string, string>(3,8,"m","mmnmmmmhm"),
            new Tuple<int, int, string, string>(11,12,"t","tttttttttttl"),
            new Tuple<int, int, string, string>(6,10,"k","kkkkkjkxkh"),
            new Tuple<int, int, string, string>(2,7,"l","lmpblxllv"),
            new Tuple<int, int, string, string>(7,14,"n","kmrsbkmnxnknnfnnsr"),
            new Tuple<int, int, string, string>(11,13,"c","ccccshtsncmcs"),
            new Tuple<int, int, string, string>(8,10,"f","kqmkkshfpm"),
            new Tuple<int, int, string, string>(1,3,"t","tfdtlkmtnt"),
            new Tuple<int, int, string, string>(2,4,"n","nnnnnn"),
            new Tuple<int, int, string, string>(7,19,"c","crtqrtccctqckcthntc"),
            new Tuple<int, int, string, string>(4,5,"k","kkzmqxkkbhsxkj"),
            new Tuple<int, int, string, string>(12,13,"r","gzrrpvsrnbffrj"),
            new Tuple<int, int, string, string>(2,3,"g","gcpg"),
            new Tuple<int, int, string, string>(5,7,"m","msmwzmzlmrgffmjmj"),
            new Tuple<int, int, string, string>(8,9,"r","rrrrrrrfr"),
            new Tuple<int, int, string, string>(7,12,"d","dddddddddddd"),
            new Tuple<int, int, string, string>(2,3,"z","vwvz"),
            new Tuple<int, int, string, string>(2,10,"h","rhhhhhkksmhqp"),
            new Tuple<int, int, string, string>(14,15,"x","xxxxxxxxxxxcxrxxx"),
            new Tuple<int, int, string, string>(6,8,"g","pggsgxgxgmf"),
            new Tuple<int, int, string, string>(3,8,"s","ssgnsssgsss"),
            new Tuple<int, int, string, string>(2,8,"p","nhxncmzcdrfmrzmph"),
            new Tuple<int, int, string, string>(11,13,"l","llllllllllnllll"),
            new Tuple<int, int, string, string>(5,15,"v","lvvgrvgbcvvvdnhvvkr"),
            new Tuple<int, int, string, string>(10,20,"l","qflrdpftwppjhsllkrvp"),
            new Tuple<int, int, string, string>(4,5,"v","vvvxf"),
            new Tuple<int, int, string, string>(13,14,"p","pppppppppppppp"),
            new Tuple<int, int, string, string>(4,7,"f","qzxfgffncl"),
            new Tuple<int, int, string, string>(3,5,"d","ddddd"),
            new Tuple<int, int, string, string>(12,18,"k","kkhnvlfkkszqkgkgbx"),
            new Tuple<int, int, string, string>(12,15,"g","pdtgqxngllvgjgg"),
            new Tuple<int, int, string, string>(6,7,"p","pprppvrpp"),
            new Tuple<int, int, string, string>(1,4,"b","fbbkb"),
            new Tuple<int, int, string, string>(4,7,"f","rmjffqtdbf"),
            new Tuple<int, int, string, string>(2,8,"j","jdjjjjjdjjj"),
            new Tuple<int, int, string, string>(15,16,"t","ttttttttttttttttt"),
            new Tuple<int, int, string, string>(18,20,"c","kftmnfrwjfccdfhdkcpc"),
            new Tuple<int, int, string, string>(1,3,"r","rjvrrr"),
            new Tuple<int, int, string, string>(9,11,"v","gvvvvvsjvvvxvvvvb"),
            new Tuple<int, int, string, string>(8,10,"p","pkpppnpppfxp"),
            new Tuple<int, int, string, string>(9,10,"t","xtthzvcktttwnplp"),
            new Tuple<int, int, string, string>(7,15,"f","bcpwvxfsthfgpqf"),
            new Tuple<int, int, string, string>(4,7,"s","sssvssnsss"),
            new Tuple<int, int, string, string>(4,15,"h","tpchvgtmqqnvghhhn"),
            new Tuple<int, int, string, string>(4,15,"r","nfscqbrzfhwfnlr"),
            new Tuple<int, int, string, string>(5,6,"w","wwwwxlwww"),
            new Tuple<int, int, string, string>(6,7,"q","zqhqqzzqq"),
            new Tuple<int, int, string, string>(5,9,"m","cvqdhnlkzcrkpfjmzmck"),
            new Tuple<int, int, string, string>(3,4,"g","ghqx"),
            new Tuple<int, int, string, string>(3,4,"g","gzgg"),
            new Tuple<int, int, string, string>(11,15,"w","wwwwwwwwwwswwwwwwww"),
            new Tuple<int, int, string, string>(5,7,"z","djzrhhxhdfkm"),
            new Tuple<int, int, string, string>(6,7,"m","nmmktfscmm"),
            new Tuple<int, int, string, string>(1,3,"l","ljllrtllsf"),
            new Tuple<int, int, string, string>(8,11,"z","zhzrzztqzzzlzhzhztpz"),
            new Tuple<int, int, string, string>(2,4,"r","nrjmrlpr"),
            new Tuple<int, int, string, string>(1,7,"w","nwwwwww"),
            new Tuple<int, int, string, string>(1,5,"s","rfmch"),
            new Tuple<int, int, string, string>(1,2,"r","rsrr"),
            new Tuple<int, int, string, string>(1,8,"n","bnnnnnnwn"),
            new Tuple<int, int, string, string>(3,8,"t","tdtdqwcpjdrkn"),
            new Tuple<int, int, string, string>(7,9,"d","smcfcnrrdqvdsbcf"),
            new Tuple<int, int, string, string>(5,7,"m","mmmmqmmm"),
            new Tuple<int, int, string, string>(1,10,"h","thhhchjhhccchhdh"),
            new Tuple<int, int, string, string>(13,15,"p","pppppqsptprpkpgpp"),
            new Tuple<int, int, string, string>(9,14,"s","sspsxznskpsssqnw"),
            new Tuple<int, int, string, string>(3,10,"z","zzzzzzzzzzzzzzz"),
            new Tuple<int, int, string, string>(2,4,"t","fdptd"),
            new Tuple<int, int, string, string>(4,5,"j","tjjrj"),
            new Tuple<int, int, string, string>(12,14,"g","gggggggggggfgg"),
            new Tuple<int, int, string, string>(3,6,"w","ncwcgwwg"),
            new Tuple<int, int, string, string>(5,7,"n","nnnnnnnndg"),
            new Tuple<int, int, string, string>(2,10,"v","zbvvvxvvvcb"),
            new Tuple<int, int, string, string>(16,18,"r","jwjnrrhrztcgrhsrtr"),
            new Tuple<int, int, string, string>(2,3,"v","vhcxv"),
            new Tuple<int, int, string, string>(9,10,"z","zzzzzbzzzz"),
            new Tuple<int, int, string, string>(5,13,"r","frprrzrrjjrrrn"),
            new Tuple<int, int, string, string>(5,6,"n","njnnnnrnnzt"),
            new Tuple<int, int, string, string>(2,3,"k","xmdkqzlbs"),
            new Tuple<int, int, string, string>(11,14,"b","bbbbbbbbbbbbbb"),
            new Tuple<int, int, string, string>(1,2,"w","wwwwwww"),
            new Tuple<int, int, string, string>(2,6,"p","gppzgm"),
            new Tuple<int, int, string, string>(2,3,"c","ncczxxmkdkjcp"),
            new Tuple<int, int, string, string>(1,6,"d","vdvdzsmnvdfmddpqwmds"),
            new Tuple<int, int, string, string>(14,19,"t","ttnttjjtvcbmtttgjtq"),
            new Tuple<int, int, string, string>(5,6,"n","nnqckzm"),
            new Tuple<int, int, string, string>(8,14,"h","rkpdfwnhhfjcvhl"),
            new Tuple<int, int, string, string>(3,9,"g","sggsvgjkc"),
            new Tuple<int, int, string, string>(6,10,"z","tzmdkwzjpzs"),
            new Tuple<int, int, string, string>(10,14,"x","xxxxxxxxxlxxxnxxx"),
            new Tuple<int, int, string, string>(14,15,"z","zzqzzzzzzzzsmgxzz"),
            new Tuple<int, int, string, string>(4,10,"b","gbbbblmbckmlgbbwcbbb"),
            new Tuple<int, int, string, string>(1,2,"v","lvwkv"),
            new Tuple<int, int, string, string>(3,14,"v","qfvbdrpkrtvzcv"),
            new Tuple<int, int, string, string>(9,15,"q","khqqbcqqbqvqqnmqqqq"),
            new Tuple<int, int, string, string>(16,18,"m","tmfcmmpnmmtmbqcmtm"),
            new Tuple<int, int, string, string>(9,11,"r","wrrrrrrrsrktrqr"),
            new Tuple<int, int, string, string>(1,2,"k","kzgcckk"),
            new Tuple<int, int, string, string>(4,5,"b","bbbbbb"),
            new Tuple<int, int, string, string>(6,7,"l","lllllll"),
            new Tuple<int, int, string, string>(2,3,"l","lrnlllql"),
            new Tuple<int, int, string, string>(7,9,"w","wwwwhdwwlnwnwv"),
            new Tuple<int, int, string, string>(6,7,"s","qkspdlfnsntxwpgb"),
            new Tuple<int, int, string, string>(7,11,"c","mmrcckccccc"),
            new Tuple<int, int, string, string>(1,4,"d","wvpdnh"),
            new Tuple<int, int, string, string>(3,8,"z","zslnzzrszzp"),
            new Tuple<int, int, string, string>(4,5,"t","ttptt"),
            new Tuple<int, int, string, string>(13,16,"t","tttttrtttttttttt"),
            new Tuple<int, int, string, string>(3,4,"t","tjtt"),
            new Tuple<int, int, string, string>(3,11,"d","tbdwzwxbckdkdqlq"),
            new Tuple<int, int, string, string>(7,8,"k","vkfqqdkk"),
            new Tuple<int, int, string, string>(6,8,"q","dtqqqqqsq"),
            new Tuple<int, int, string, string>(1,12,"d","bdddddddxdddd"),
            new Tuple<int, int, string, string>(1,15,"s","sssnsnrsczswsss"),
            new Tuple<int, int, string, string>(7,17,"c","cvnmxdxdkhxwhhmdhvd"),
            new Tuple<int, int, string, string>(4,8,"z","qzvglftz"),
            new Tuple<int, int, string, string>(4,5,"g","gggjg"),
            new Tuple<int, int, string, string>(3,6,"b","bbjbbsbbb"),
            new Tuple<int, int, string, string>(7,8,"c","cccstsjcc"),
            new Tuple<int, int, string, string>(7,10,"j","njjjjjjjjjjjhjj"),
            new Tuple<int, int, string, string>(11,13,"t","ttttttntttvtlttt"),
            new Tuple<int, int, string, string>(1,9,"l","llllwlllllllxltl"),
            new Tuple<int, int, string, string>(6,7,"n","fkqqxjnvcnvdwn"),
            new Tuple<int, int, string, string>(1,2,"t","tkvgb"),
            new Tuple<int, int, string, string>(2,4,"k","pkkbxpng"),
            new Tuple<int, int, string, string>(3,14,"t","ttjtttttqxftttt"),
            new Tuple<int, int, string, string>(1,5,"g","ggvhgjg"),
            new Tuple<int, int, string, string>(16,17,"m","mmmmpmmmmmmlmmmhd"),
            new Tuple<int, int, string, string>(3,5,"x","rrqzxxvnhxxrkpxnvx"),
            new Tuple<int, int, string, string>(6,13,"h","hhhhhhhhhhhhhhhhhbhh"),
            new Tuple<int, int, string, string>(17,18,"g","jzxjrphgpggsngblgg"),
            new Tuple<int, int, string, string>(3,5,"r","kxrrrr"),
            new Tuple<int, int, string, string>(6,15,"t","tjsgrvtttmtwgtr"),
            new Tuple<int, int, string, string>(9,10,"t","rttttttttttttt"),
            new Tuple<int, int, string, string>(10,11,"b","brbrbbjbbzbh"),
            new Tuple<int, int, string, string>(6,8,"j","jjjjjmjrj"),
            new Tuple<int, int, string, string>(9,10,"t","ptvtlzdntwmfbtdmvr"),
            new Tuple<int, int, string, string>(2,7,"c","csccccrc"),
            new Tuple<int, int, string, string>(6,12,"t","tctvtvsbkfkzmlf"),
            new Tuple<int, int, string, string>(2,5,"p","plpppppp"),
            new Tuple<int, int, string, string>(11,13,"d","ddddjddbdjtkcddcdd"),
            new Tuple<int, int, string, string>(9,10,"l","zltlllllwcl"),
            new Tuple<int, int, string, string>(4,9,"h","mgnhpxvrhthhnhhvh"),
            new Tuple<int, int, string, string>(3,4,"d","ddddd"),
            new Tuple<int, int, string, string>(10,18,"t","tttttttttttttttttst"),
            new Tuple<int, int, string, string>(6,8,"m","mjmxzxsdb"),
            new Tuple<int, int, string, string>(5,7,"f","vkffxfrqjf"),
            new Tuple<int, int, string, string>(14,15,"x","cxzxvfxcxlxxxxcxxpl"),
            new Tuple<int, int, string, string>(9,15,"r","rrrrrrrrjdrrrrp"),
            new Tuple<int, int, string, string>(2,9,"t","tbtjbtttttl"),
            new Tuple<int, int, string, string>(6,7,"k","kkkkkkz"),
            new Tuple<int, int, string, string>(4,5,"w","wwwwfw"),
            new Tuple<int, int, string, string>(3,4,"s","bjwsg"),
            new Tuple<int, int, string, string>(3,7,"z","zzbzzzsz"),
            new Tuple<int, int, string, string>(2,7,"g","tggggpggggcv"),
            new Tuple<int, int, string, string>(17,18,"q","qqqqqhqqqqqqqqqqqq"),
            new Tuple<int, int, string, string>(6,11,"h","phhhhnhhslkhhhhwchlf"),
            new Tuple<int, int, string, string>(6,8,"n","ntgmnvsf"),
            new Tuple<int, int, string, string>(8,13,"v","hndbnlvvmxvtvvndvlv"),
            new Tuple<int, int, string, string>(2,4,"v","kcvv"),
            new Tuple<int, int, string, string>(10,15,"q","vqqfqqqqnjvcqqngqq"),
            new Tuple<int, int, string, string>(7,8,"z","hqkhzwrc"),
            new Tuple<int, int, string, string>(8,10,"x","ghbnwkpvgx"),
            new Tuple<int, int, string, string>(8,11,"m","mmmmmmmlmmjm"),
            new Tuple<int, int, string, string>(5,7,"c","crpdsskcjw"),
            new Tuple<int, int, string, string>(7,16,"b","pdddpflfpdbpghqd"),
            new Tuple<int, int, string, string>(13,14,"d","ddddddddddddddd"),
            new Tuple<int, int, string, string>(3,5,"t","ttqtst"),
            new Tuple<int, int, string, string>(1,8,"m","pmcjmmdbkfmslrwgj"),
            new Tuple<int, int, string, string>(14,16,"s","smsllbfzmthqsbkjb"),
            new Tuple<int, int, string, string>(8,9,"w","wlvfswwvv"),
            new Tuple<int, int, string, string>(11,18,"g","rqgnpgggggxggmgggfd"),
            new Tuple<int, int, string, string>(5,14,"s","sxsszsssswnssv"),
            new Tuple<int, int, string, string>(12,13,"c","cjcxccccsccktcc"),
            new Tuple<int, int, string, string>(14,17,"c","cccccccccccccccccc"),
            new Tuple<int, int, string, string>(9,12,"z","zzzzzzzzzzzzzzzz"),
            new Tuple<int, int, string, string>(13,16,"r","rrrrrrrrrrrrwrrlrrr"),
            new Tuple<int, int, string, string>(7,9,"g","ljrktgggcggg"),
            new Tuple<int, int, string, string>(2,11,"h","njqvzqrtfxhzjb"),
            new Tuple<int, int, string, string>(6,15,"p","vtjkspsxpqxtwrpqm"),
            new Tuple<int, int, string, string>(1,7,"f","fffffkfffxfff"),
            new Tuple<int, int, string, string>(2,9,"q","zqfkrhpsxkxtsxqlnfdm"),
            new Tuple<int, int, string, string>(13,14,"k","tkkpjkcwnmkkkp"),
            new Tuple<int, int, string, string>(1,2,"h","gmlrh"),
            new Tuple<int, int, string, string>(11,12,"m","tmtzfnmckwmmv"),
            new Tuple<int, int, string, string>(1,5,"k","skwnk"),
            new Tuple<int, int, string, string>(6,17,"x","ggxmljccxsbxqxxxkxw"),
            new Tuple<int, int, string, string>(4,5,"r","frrrc"),
            new Tuple<int, int, string, string>(3,6,"j","jjjjjwljj"),
            new Tuple<int, int, string, string>(6,7,"f","tzpnhcqx"),
            new Tuple<int, int, string, string>(3,9,"x","vhbxpcgrn"),
            new Tuple<int, int, string, string>(13,14,"c","ccccccccccccnc"),
            new Tuple<int, int, string, string>(5,6,"b","bnjbws"),
            new Tuple<int, int, string, string>(11,18,"q","qqqqwqqqqqxqqlqqqpv"),
            new Tuple<int, int, string, string>(3,18,"c","cccccccccccccccccccc"),
            new Tuple<int, int, string, string>(2,10,"c","clmfxqxcbcbgcx"),
            new Tuple<int, int, string, string>(1,5,"f","qfhfcfflf"),
            new Tuple<int, int, string, string>(5,8,"z","zdzxnzzzz"),
            new Tuple<int, int, string, string>(4,19,"m","mmmmmmmmmmmmmmmmmmjm"),
            new Tuple<int, int, string, string>(2,4,"s","nsqs"),
            new Tuple<int, int, string, string>(6,7,"t","ttttttthttt"),
            new Tuple<int, int, string, string>(11,14,"m","mmmmmmmmmmmmmx"),
            new Tuple<int, int, string, string>(9,10,"l","zlllbxllllltlxlkkf"),
            new Tuple<int, int, string, string>(3,4,"c","vcccc"),
            new Tuple<int, int, string, string>(4,5,"t","nqttd"),
            new Tuple<int, int, string, string>(3,10,"j","lxljmkdljbj"),
            new Tuple<int, int, string, string>(4,11,"b","vcqhbhhqggzbmzwhmb"),
            new Tuple<int, int, string, string>(11,12,"q","qdvrqtqltzqq"),
            new Tuple<int, int, string, string>(1,16,"m","brmmdmmdmmmmpmwb"),
            new Tuple<int, int, string, string>(2,5,"z","gzzzzmnt"),
            new Tuple<int, int, string, string>(6,10,"m","mmmmqmmmfwmmmmmmm"),
            new Tuple<int, int, string, string>(7,9,"c","hkfczdcvjg"),
            new Tuple<int, int, string, string>(4,6,"g","jwghhkm"),
            new Tuple<int, int, string, string>(8,9,"l","jlskbmkww"),
            new Tuple<int, int, string, string>(4,7,"j","jjjjjjjjj"),
            new Tuple<int, int, string, string>(3,9,"p","qtmsvbhnhp"),
            new Tuple<int, int, string, string>(1,8,"k","kkkkkkkkk"),
            new Tuple<int, int, string, string>(2,12,"c","hqbcnfbghhnn"),
            new Tuple<int, int, string, string>(1,4,"q","qqqqq"),
            new Tuple<int, int, string, string>(6,8,"g","gggggdgqggpmgg"),
            new Tuple<int, int, string, string>(6,15,"v","vvvvvsvvvvwvvvv"),
            new Tuple<int, int, string, string>(15,16,"r","wwrscsbhjbfrjmhq"),
            new Tuple<int, int, string, string>(7,14,"f","zdtmfkrkjpfrfq"),
            new Tuple<int, int, string, string>(2,15,"z","vzbxjpsfzlcbhrzdgjf"),
            new Tuple<int, int, string, string>(3,8,"z","dsqzvgqmg"),
            new Tuple<int, int, string, string>(3,6,"x","xxxxxxxnxhj"),
            new Tuple<int, int, string, string>(3,14,"z","wlgkfrxzzgkxnzbbbvj"),
            new Tuple<int, int, string, string>(2,4,"f","fffjffffffffffff"),
            new Tuple<int, int, string, string>(17,18,"j","jjjjjmfjjjtljjrjlj"),
            new Tuple<int, int, string, string>(3,4,"v","vvvv"),
            new Tuple<int, int, string, string>(8,9,"m","mmzxmmxmm"),
            new Tuple<int, int, string, string>(3,5,"q","mqqqqhqtq"),
            new Tuple<int, int, string, string>(5,15,"p","pxpmdpppppppppppqppm"),
            new Tuple<int, int, string, string>(13,18,"h","lhkhhhhhphmhhhdjhhs"),
            new Tuple<int, int, string, string>(6,13,"k","kkkkkxkkkkkkxkkmk"),
            new Tuple<int, int, string, string>(1,14,"c","ccccccccccccccc"),
            new Tuple<int, int, string, string>(1,2,"t","tttt"),
            new Tuple<int, int, string, string>(1,2,"n","txnnnf"),
            new Tuple<int, int, string, string>(11,12,"j","jjfjjjjvjjkmj"),
            new Tuple<int, int, string, string>(7,9,"b","bbbbwqbrbjwqz"),
            new Tuple<int, int, string, string>(4,6,"g","nhrzdgrlgppkdnf"),
            new Tuple<int, int, string, string>(7,14,"w","tvjwqbvwwdpxsfc"),
            new Tuple<int, int, string, string>(8,9,"b","bbkbpbvhlbb"),
            new Tuple<int, int, string, string>(7,10,"f","ftdnfdffff"),
            new Tuple<int, int, string, string>(5,9,"q","kjqkqqmsfq"),
            new Tuple<int, int, string, string>(7,10,"c","ccccchpcxgccccfs"),
            new Tuple<int, int, string, string>(13,14,"j","jjfjjjjjkjjjjjtj"),
            new Tuple<int, int, string, string>(8,9,"z","zzzzzzzzxzzzzrz"),
            new Tuple<int, int, string, string>(2,6,"t","tttwttttht"),
            new Tuple<int, int, string, string>(4,6,"n","tnqnnnntnbnsql"),
            new Tuple<int, int, string, string>(8,10,"b","mfnbkrzbpb"),
            new Tuple<int, int, string, string>(3,7,"x","xnxxxxxxqdx"),
            new Tuple<int, int, string, string>(3,4,"w","wwlw"),
            new Tuple<int, int, string, string>(5,6,"m","mmktbw"),
            new Tuple<int, int, string, string>(1,6,"r","rrrrmrrrb"),
            new Tuple<int, int, string, string>(1,16,"l","tllllllllllllllpll"),
            new Tuple<int, int, string, string>(1,2,"k","kjklkkk"),
            new Tuple<int, int, string, string>(15,16,"g","gggkgfgggtdgmggzgtfg"),
            new Tuple<int, int, string, string>(7,16,"q","qqqqbqbqqqqlqqqpdqr"),
            new Tuple<int, int, string, string>(5,10,"j","wzdrjznvjj"),
            new Tuple<int, int, string, string>(12,13,"w","rzgplblzqwxqt"),
            new Tuple<int, int, string, string>(2,7,"j","qzjjjkf"),
            new Tuple<int, int, string, string>(6,8,"m","fmmmmqmj"),
            new Tuple<int, int, string, string>(10,13,"x","xxxdxxxjfkxxpxxx"),
            new Tuple<int, int, string, string>(10,12,"s","mhpzsbcwgjns"),
            new Tuple<int, int, string, string>(11,15,"c","cqcccldfcgvctpccbtc"),
            new Tuple<int, int, string, string>(6,11,"z","zzzzqczzzzfzz"),
            new Tuple<int, int, string, string>(9,17,"p","zsdpgcfmbtshjcxpv"),
            new Tuple<int, int, string, string>(7,8,"w","qwwwshwg"),
            new Tuple<int, int, string, string>(9,14,"p","pqfrnghvtkvrmpk"),
            new Tuple<int, int, string, string>(4,6,"p","ppppxp"),
            new Tuple<int, int, string, string>(10,13,"k","kkkkkkkkkxkkgkk"),
            new Tuple<int, int, string, string>(9,14,"z","zzfzzhzzlczzzslzzzz"),
            new Tuple<int, int, string, string>(2,5,"p","jfgfspzhvzjfw"),
            new Tuple<int, int, string, string>(9,10,"r","gjzftvgrrr"),
            new Tuple<int, int, string, string>(1,7,"f","zfvffff"),
            new Tuple<int, int, string, string>(3,5,"k","kkpbf"),
            new Tuple<int, int, string, string>(18,19,"w","wxspglrvkvqndwvfjwr"),
            new Tuple<int, int, string, string>(10,16,"m","mtmjwmvdmrmrhvcl"),
            new Tuple<int, int, string, string>(4,7,"g","szdgggpqtvgngnxqgmzh"),
            new Tuple<int, int, string, string>(1,13,"l","lclrlllsxzlnlkzrzdl"),
            new Tuple<int, int, string, string>(2,11,"f","fffffffpffffff"),
            new Tuple<int, int, string, string>(2,3,"c","ccccc"),
            new Tuple<int, int, string, string>(2,5,"p","czpcrpmpq"),
            new Tuple<int, int, string, string>(6,10,"c","cmcnvhcczh"),
            new Tuple<int, int, string, string>(6,7,"v","gwvxhvvvcktjj"),
            new Tuple<int, int, string, string>(4,8,"d","sgddqdkdddcwd"),
            new Tuple<int, int, string, string>(7,8,"x","hxslvhdvxr"),
            new Tuple<int, int, string, string>(1,4,"l","blmv"),
            new Tuple<int, int, string, string>(15,18,"k","kkkkkkkkwkkkkkkkkkk"),
            new Tuple<int, int, string, string>(3,5,"t","bttvt"),
            new Tuple<int, int, string, string>(2,9,"r","rgrnnrrrrrrr"),
            new Tuple<int, int, string, string>(3,5,"t","xstftt"),
            new Tuple<int, int, string, string>(5,6,"c","cccczzc"),
            new Tuple<int, int, string, string>(4,6,"j","jjzjsj"),
            new Tuple<int, int, string, string>(2,9,"m","mdmmmmmmmm"),
            new Tuple<int, int, string, string>(3,16,"c","cclccccccccccccccc"),
            new Tuple<int, int, string, string>(10,11,"p","xcqgpwphtpw"),
            new Tuple<int, int, string, string>(12,13,"b","bbbbbbbbbbbbpb"),
            new Tuple<int, int, string, string>(9,15,"r","rrjrgrkmqrrrrrwrjvr"),
            new Tuple<int, int, string, string>(1,4,"n","qdwnbnbxmf"),
            new Tuple<int, int, string, string>(1,3,"j","jjqj"),
            new Tuple<int, int, string, string>(3,15,"b","bgpbbwwbwbrbvlb"),
            new Tuple<int, int, string, string>(3,9,"f","ffwffmfscffqfffdfw"),
            new Tuple<int, int, string, string>(3,8,"z","sbzgdkpzvrzbhvvnhnfz"),
            new Tuple<int, int, string, string>(16,20,"q","dqqzkqfqhkwqxktqqpxq"),
            new Tuple<int, int, string, string>(3,11,"m","mmhmrpmmmmgmbmm"),
            new Tuple<int, int, string, string>(3,10,"m","kbmpdsbpsmljdwmhctb"),
            new Tuple<int, int, string, string>(2,6,"c","lhcccdc"),
            new Tuple<int, int, string, string>(7,14,"b","bbbbbbfbbbbbwq"),
            new Tuple<int, int, string, string>(1,6,"p","pppppsp"),
            new Tuple<int, int, string, string>(4,5,"x","xxxwx"),
            new Tuple<int, int, string, string>(3,9,"z","gbwzjjgzz"),
            new Tuple<int, int, string, string>(3,4,"r","rrrjr"),
            new Tuple<int, int, string, string>(5,7,"j","jjjjjjj"),
            new Tuple<int, int, string, string>(2,7,"t","cknttlm"),
            new Tuple<int, int, string, string>(3,5,"k","kskwk"),
            new Tuple<int, int, string, string>(3,16,"g","kjgcfstgfgggggggp"),
            new Tuple<int, int, string, string>(1,7,"t","sxqtvfttnlqt"),
            new Tuple<int, int, string, string>(2,3,"q","qbkq"),
            new Tuple<int, int, string, string>(3,11,"z","zzzgzzszzzzzkz"),
            new Tuple<int, int, string, string>(7,8,"z","mwzzzzfqqzzzzpz"),
            new Tuple<int, int, string, string>(7,8,"m","mzgmmmmmk"),
            new Tuple<int, int, string, string>(10,14,"b","zwftbbbbbhwbbwb"),
            new Tuple<int, int, string, string>(2,3,"f","kxffffz"),
            new Tuple<int, int, string, string>(11,13,"s","ssspssssshssb"),
            new Tuple<int, int, string, string>(11,12,"f","zzflvcftdfff"),
            new Tuple<int, int, string, string>(2,3,"r","ljgr"),
            new Tuple<int, int, string, string>(9,11,"x","gpxqrjctxlxbqxxxxxgx"),
            new Tuple<int, int, string, string>(6,10,"d","nvdfddgddddddd"),
            new Tuple<int, int, string, string>(6,14,"c","nkpqghqlkgzzcmcfj"),
            new Tuple<int, int, string, string>(4,8,"r","rqvrrrlrxkrrrs"),
            new Tuple<int, int, string, string>(7,16,"n","lnnlpnhnnnnnnpnfnnnf"),
            new Tuple<int, int, string, string>(4,5,"l","lllll"),
            new Tuple<int, int, string, string>(11,12,"w","wwwwwwwwbwww"),
            new Tuple<int, int, string, string>(9,10,"g","ggggggggtggg"),
            new Tuple<int, int, string, string>(2,3,"q","wqqqqq"),
            new Tuple<int, int, string, string>(5,6,"q","qtqqvb"),
            new Tuple<int, int, string, string>(6,7,"n","nnnnnnln"),
            new Tuple<int, int, string, string>(5,8,"l","pvbglcrkvtpm"),
            new Tuple<int, int, string, string>(3,7,"g","qgggqggggg"),
            new Tuple<int, int, string, string>(2,8,"k","xcbfshmcsgjgmlrktm"),
            new Tuple<int, int, string, string>(7,9,"r","drjrtrrrchhprrpqmtkz"),
            new Tuple<int, int, string, string>(1,4,"t","tttttt"),
            new Tuple<int, int, string, string>(16,19,"h","hhhhhhhhhhhhhhhhhhh"),
            new Tuple<int, int, string, string>(5,16,"q","qqqqvqqqqqqqqqqqq"),
            new Tuple<int, int, string, string>(1,7,"w","hwpwsnxpjnlsf"),
            new Tuple<int, int, string, string>(8,10,"c","ccccrcxccnccwjc"),
            new Tuple<int, int, string, string>(9,12,"v","mvvvgrrkvjjv"),
            new Tuple<int, int, string, string>(6,15,"j","jjfjjfjxjjxbxbjk"),
            new Tuple<int, int, string, string>(8,13,"r","rrrrrrrdrrrrmrqrrrr"),
            new Tuple<int, int, string, string>(5,12,"g","gngbfxgtndxz"),
            new Tuple<int, int, string, string>(7,8,"p","mvddjnppvp"),
            new Tuple<int, int, string, string>(6,7,"n","wwnghrpnplznm"),
            new Tuple<int, int, string, string>(9,10,"h","xgdvgqpghh"),
            new Tuple<int, int, string, string>(3,8,"g","kgggwgglt"),
            new Tuple<int, int, string, string>(7,9,"s","sssbsssssssrgz"),
            new Tuple<int, int, string, string>(7,15,"f","sxhffzffhsfvxffhlf"),
            new Tuple<int, int, string, string>(7,12,"j","jjqjjjjfjjjnjjjjjwjj"),
            new Tuple<int, int, string, string>(4,8,"q","bqqkbqzqq"),
            new Tuple<int, int, string, string>(10,12,"t","cfwtgmwjnxcd"),
            new Tuple<int, int, string, string>(1,4,"j","gjjz"),
            new Tuple<int, int, string, string>(8,10,"c","sghcqcwnscpt"),
            new Tuple<int, int, string, string>(4,6,"l","dkxllllp"),
            new Tuple<int, int, string, string>(4,8,"j","jjjjjjjjj"),
            new Tuple<int, int, string, string>(11,20,"z","lgczxzzzzwbtmzznzzzz"),
            new Tuple<int, int, string, string>(12,13,"t","rftntttdthtftt"),
            new Tuple<int, int, string, string>(6,7,"z","pczzxhzcc"),
            new Tuple<int, int, string, string>(1,5,"p","ppppppppppppppp"),
            new Tuple<int, int, string, string>(2,4,"t","tctttt"),
            new Tuple<int, int, string, string>(8,9,"x","vxjxqzxgjxwxxxkxvp"),
            new Tuple<int, int, string, string>(8,11,"r","rrjrrrrrrrtrr"),
            new Tuple<int, int, string, string>(1,11,"k","zkkkxbklxqkknjfz"),
            new Tuple<int, int, string, string>(10,14,"d","bbdkzzwqvdqgbd"),
            new Tuple<int, int, string, string>(1,12,"b","xvhdpgkbglcrxw"),
            new Tuple<int, int, string, string>(5,6,"n","qsnxnnnnfrkbwhk"),
            new Tuple<int, int, string, string>(4,7,"k","ckknfkdxlfx"),
            new Tuple<int, int, string, string>(2,8,"s","scmsssssss"),
            new Tuple<int, int, string, string>(15,16,"v","vvvvnvvvvtvvvvjbvvv"),
            new Tuple<int, int, string, string>(6,10,"f","fffbftfffqf"),
            new Tuple<int, int, string, string>(2,3,"g","gggpgwqgfd"),
            new Tuple<int, int, string, string>(1,3,"j","jjqfj"),
            new Tuple<int, int, string, string>(11,12,"g","gmnmgfkjhhgbjvjtjs"),
            new Tuple<int, int, string, string>(12,16,"n","nwjtnnhnsdhnndnnvknp"),
            new Tuple<int, int, string, string>(10,14,"m","mmmmmmmmmkmmmhm"),
            new Tuple<int, int, string, string>(8,12,"d","ddcdmhddjsddddvdddbv"),
            new Tuple<int, int, string, string>(2,5,"t","trpdt"),
            new Tuple<int, int, string, string>(3,5,"n","wnhnpncnvn"),
            new Tuple<int, int, string, string>(2,4,"h","zrfzcn"),
            new Tuple<int, int, string, string>(2,3,"r","rrrmm"),
            new Tuple<int, int, string, string>(7,8,"b","bbbbbbznbb"),
            new Tuple<int, int, string, string>(6,10,"p","mpphpppjrppcf"),
            new Tuple<int, int, string, string>(11,16,"n","nnnnnnlnnnxnnbnk"),
            new Tuple<int, int, string, string>(7,11,"x","jwsrxpxwxkxqxhxmsvx"),
            new Tuple<int, int, string, string>(2,6,"m","gsmkss"),
            new Tuple<int, int, string, string>(1,12,"r","rbrbjnrxpwrr"),
            new Tuple<int, int, string, string>(1,3,"l","jfqrbshllgzdmp"),
            new Tuple<int, int, string, string>(6,10,"p","pzpppdhpprrp"),
            new Tuple<int, int, string, string>(14,15,"n","ndpszbhnlqmdcnn"),
            new Tuple<int, int, string, string>(4,7,"l","lzcpmlr"),
            new Tuple<int, int, string, string>(2,4,"f","mlff"),
            new Tuple<int, int, string, string>(3,7,"w","wwwwwwxwww"),
            new Tuple<int, int, string, string>(5,9,"v","vmkwhjgnwwvdt"),
            new Tuple<int, int, string, string>(11,16,"g","ggwgggggggzgbggpgg"),
            new Tuple<int, int, string, string>(12,13,"z","mzzzzzzzzzzznzzz"),
            new Tuple<int, int, string, string>(3,5,"z","xgzrz"),
            new Tuple<int, int, string, string>(2,4,"g","ggggggx"),
            new Tuple<int, int, string, string>(4,7,"c","tcltnkccckz"),
            new Tuple<int, int, string, string>(8,17,"q","wqhbqqnzqqqqpmsqqq"),
            new Tuple<int, int, string, string>(8,12,"k","kkkkkkkkkkkkkkkkk"),
            new Tuple<int, int, string, string>(4,7,"h","thhhhhhhj"),
            new Tuple<int, int, string, string>(6,8,"b","nbbbgstslzgvhrmvpw"),
            new Tuple<int, int, string, string>(2,6,"m","mzmmmh"),
            new Tuple<int, int, string, string>(3,4,"d","dcddbrwd"),
            new Tuple<int, int, string, string>(1,9,"n","nnnnnnnnnnnnn"),
            new Tuple<int, int, string, string>(2,6,"c","kcwbcc"),
            new Tuple<int, int, string, string>(9,14,"c","clckqtcpcgpccckcwcc"),
            new Tuple<int, int, string, string>(1,5,"n","bnnnnjnnnnnmn"),
            new Tuple<int, int, string, string>(11,14,"g","gggvtgggggpggc"),
            new Tuple<int, int, string, string>(6,13,"l","lvcjbjhljtvjfdkhclll"),
            new Tuple<int, int, string, string>(4,7,"n","nnnnvngnn"),
            new Tuple<int, int, string, string>(1,3,"s","ssdss"),
            new Tuple<int, int, string, string>(4,12,"m","zrmmhmmmmmmm"),
            new Tuple<int, int, string, string>(16,17,"p","pppppppbprppppppp"),
            new Tuple<int, int, string, string>(8,9,"d","hdxdddddd"),
            new Tuple<int, int, string, string>(18,19,"k","kwckkzrhckmnkksjkff"),
            new Tuple<int, int, string, string>(3,4,"m","cmmhmp"),
            new Tuple<int, int, string, string>(1,2,"p","pppp"),
            new Tuple<int, int, string, string>(5,7,"j","jjjjjjjjjjj"),
            new Tuple<int, int, string, string>(9,11,"b","bbbbbbbwlhqb"),
            new Tuple<int, int, string, string>(9,10,"c","cccccccccc"),
            new Tuple<int, int, string, string>(1,2,"b","qhpwfb"),
            new Tuple<int, int, string, string>(9,11,"x","qxxxxxxxxxxxdxxxx"),
            new Tuple<int, int, string, string>(1,3,"h","khhh"),
            new Tuple<int, int, string, string>(9,14,"p","pplpppppdppppqp"),
            new Tuple<int, int, string, string>(2,5,"l","wztllzqqcfl"),
            new Tuple<int, int, string, string>(1,6,"p","wpppptpppp"),
            new Tuple<int, int, string, string>(3,5,"x","xltvghxvtx"),
            new Tuple<int, int, string, string>(5,10,"p","csgxpcnvhpzpbnm"),
            new Tuple<int, int, string, string>(5,7,"t","ttttttmtt"),
            new Tuple<int, int, string, string>(1,3,"m","nmmm"),
            new Tuple<int, int, string, string>(3,4,"f","fsff"),
            new Tuple<int, int, string, string>(8,9,"l","lxlllllll"),
            new Tuple<int, int, string, string>(7,11,"z","zzdkzzzzqmzztgtt"),
            new Tuple<int, int, string, string>(8,9,"b","bbbtnbbbjbb"),
            new Tuple<int, int, string, string>(2,4,"d","lvdmdddxddcwdddwkvd"),
            new Tuple<int, int, string, string>(6,11,"w","jjssdchrzkgf"),
            new Tuple<int, int, string, string>(1,2,"f","fkpdbvjwmfbbvvgrgrxt"),
            new Tuple<int, int, string, string>(4,9,"z","nbzzrczxv"),
            new Tuple<int, int, string, string>(7,9,"k","lrskzdkmkp"),
            new Tuple<int, int, string, string>(8,9,"g","xnbggmghwg"),
            new Tuple<int, int, string, string>(3,4,"p","dwklppvpscfc"),
            new Tuple<int, int, string, string>(2,5,"k","kkkkkkkkkkk"),
            new Tuple<int, int, string, string>(2,8,"h","vpphcpsh"),
            new Tuple<int, int, string, string>(7,8,"g","ggggggsgg"),
            new Tuple<int, int, string, string>(3,5,"m","mkmpsmdqtgwwsqx"),
            new Tuple<int, int, string, string>(4,5,"x","xxxxx"),
            new Tuple<int, int, string, string>(7,8,"l","jsnhhkzqzthhcg"),
            new Tuple<int, int, string, string>(15,19,"n","nnnnnnnnnnnnnncnnngn"),
            new Tuple<int, int, string, string>(9,11,"m","mmmmmvmmmmzhx"),
            new Tuple<int, int, string, string>(9,10,"k","kxxcbvhvkk"),
            new Tuple<int, int, string, string>(7,8,"n","nnxnnnnn"),
            new Tuple<int, int, string, string>(1,2,"f","fpff"),
            new Tuple<int, int, string, string>(4,5,"g","gghjgwpggdjpggg"),
            new Tuple<int, int, string, string>(2,3,"f","zxqkt"),
            new Tuple<int, int, string, string>(5,6,"w","nvwgplwzrdcv"),
            new Tuple<int, int, string, string>(1,9,"x","xxmvbtxllvxbx"),
            new Tuple<int, int, string, string>(9,10,"l","llllsllfll"),
            new Tuple<int, int, string, string>(4,6,"h","hnhchtthhhhh"),
            new Tuple<int, int, string, string>(8,11,"q","ndqnqqqqjzq"),
            new Tuple<int, int, string, string>(2,4,"v","nvvpvbs"),
            new Tuple<int, int, string, string>(9,13,"r","rrdwrsnkrrrrrxrrs"),
            new Tuple<int, int, string, string>(17,18,"b","bbbbbwbbvbbbbbbbbbbb"),
            new Tuple<int, int, string, string>(17,19,"v","nbptxwjrjbfvzjqbfcz"),
            new Tuple<int, int, string, string>(16,17,"n","nnnnnnnnnnnnnnnxgn"),
            new Tuple<int, int, string, string>(3,4,"r","qrlt"),
            new Tuple<int, int, string, string>(1,2,"f","skfff"),
            new Tuple<int, int, string, string>(3,6,"w","wwwmwzwwwrwwrggnqbw"),
            new Tuple<int, int, string, string>(11,13,"c","xrzccccccccctcvcc"),
            new Tuple<int, int, string, string>(1,4,"s","ncvd"),
            new Tuple<int, int, string, string>(4,15,"p","gqrppvkpqpdjzrpqr"),
            new Tuple<int, int, string, string>(8,16,"g","ggqkgkgggrgggdggj"),
            new Tuple<int, int, string, string>(5,6,"l","llllllsrl"),
            new Tuple<int, int, string, string>(13,16,"p","ppppppppppppppppp"),
            new Tuple<int, int, string, string>(7,12,"d","gqbflqdxvtqdznd"),
            new Tuple<int, int, string, string>(2,7,"w","tqhhknlwhswgwbqwzcq"),
            new Tuple<int, int, string, string>(8,9,"z","zhbzbzzzz"),
            new Tuple<int, int, string, string>(12,19,"b","bbbbbxbbbvvbbbbbbbbc"),
            new Tuple<int, int, string, string>(8,11,"r","hsrsdtrcdgx"),
            new Tuple<int, int, string, string>(2,3,"b","bkbmmbww"),
            new Tuple<int, int, string, string>(7,9,"s","wssscwsss"),
            new Tuple<int, int, string, string>(3,5,"z","zszzz"),
            new Tuple<int, int, string, string>(15,16,"d","ddddddddddddddddd"),
            new Tuple<int, int, string, string>(13,15,"q","qhqqqqqqqqqwvqcq"),
            new Tuple<int, int, string, string>(8,9,"m","nmqmqlvmmm"),
            new Tuple<int, int, string, string>(8,9,"j","jljrjjjfjjzj"),
            new Tuple<int, int, string, string>(2,7,"c","cfccccpccbccqccl"),
            new Tuple<int, int, string, string>(5,10,"n","fxnxrlhjncv"),
            new Tuple<int, int, string, string>(2,5,"x","xrxxnwxsdxgxxxxlx"),
            new Tuple<int, int, string, string>(10,11,"n","nnnnnnnnnnnn"),
            new Tuple<int, int, string, string>(2,11,"l","plhjdtrmslgzsszxcr"),
            new Tuple<int, int, string, string>(7,8,"f","ffffgflfffh"),
            new Tuple<int, int, string, string>(12,13,"v","vvvvvvvvvvvvvv"),
            new Tuple<int, int, string, string>(6,9,"s","xsdgwqsws"),
            new Tuple<int, int, string, string>(4,6,"x","dzhhlvjxm"),
            new Tuple<int, int, string, string>(5,6,"g","ggggdqg"),
            new Tuple<int, int, string, string>(2,3,"z","zpzzz"),
            new Tuple<int, int, string, string>(9,10,"m","mmmmmmmmmm"),
            new Tuple<int, int, string, string>(3,4,"r","fgqr"),
            new Tuple<int, int, string, string>(1,14,"n","tznnnnnprnnnfqb"),
            new Tuple<int, int, string, string>(1,2,"k","fgkjk"),
            new Tuple<int, int, string, string>(5,6,"c","cwxcst"),
            new Tuple<int, int, string, string>(10,16,"c","ccbjcnsbtdmccjhmcfff"),
            new Tuple<int, int, string, string>(7,8,"b","dbbbbgbbb"),
            new Tuple<int, int, string, string>(4,5,"h","hnhhc"),
            new Tuple<int, int, string, string>(1,7,"h","hhhhhhwhhhhhh"),
            new Tuple<int, int, string, string>(1,7,"z","zzzzzznz"),
            new Tuple<int, int, string, string>(4,16,"v","vvvdvvvvvvvvvvvhvvv"),
            new Tuple<int, int, string, string>(5,6,"w","whjwwwc"),
            new Tuple<int, int, string, string>(1,3,"d","drdddhgdr"),
            new Tuple<int, int, string, string>(5,6,"r","tgnlxrvprrwqzjlrgrj"),
            new Tuple<int, int, string, string>(9,16,"j","jgjjjjxjjjrrjwmqs"),
            new Tuple<int, int, string, string>(1,8,"h","gqbhphht"),
            new Tuple<int, int, string, string>(18,19,"f","fffffffffffffjfffffv"),
            new Tuple<int, int, string, string>(3,6,"s","qtsclx"),
            new Tuple<int, int, string, string>(6,7,"b","bcbpbbbfhsxbbbnb"),
            new Tuple<int, int, string, string>(5,15,"c","chcmcrbhxrscdccx"),
            new Tuple<int, int, string, string>(1,14,"c","ccccccccccccccc"),
            new Tuple<int, int, string, string>(8,9,"b","bbbdbbxhbb"),
            new Tuple<int, int, string, string>(2,3,"t","rstxqmvhtbzlvg"),
            new Tuple<int, int, string, string>(3,4,"x","vxjtzgcz"),
            new Tuple<int, int, string, string>(12,15,"n","nnndnnxnnnnznnnnnq"),
            new Tuple<int, int, string, string>(2,6,"q","frflkvwsjrsqlpvgv"),
            new Tuple<int, int, string, string>(3,4,"c","cgbtqvhwcjsctjc"),
            new Tuple<int, int, string, string>(4,7,"k","fkkqkqm"),
            new Tuple<int, int, string, string>(17,19,"w","wwwwwwwwwwwwwwnwwxww"),
            new Tuple<int, int, string, string>(7,8,"k","kkkkkkkk"),
            new Tuple<int, int, string, string>(2,4,"r","wdxhgvqqhr"),
            new Tuple<int, int, string, string>(2,3,"v","vsxxzd"),
            new Tuple<int, int, string, string>(5,7,"b","gvbbbbb"),
            new Tuple<int, int, string, string>(5,13,"m","mmmmmmmmmmkmmmmm"),
            new Tuple<int, int, string, string>(2,5,"m","tmrmmb"),
            new Tuple<int, int, string, string>(3,13,"s","sssssssssssssssss"),
            new Tuple<int, int, string, string>(11,14,"b","hgqsbbgmbmnbbkbbtbl"),
            new Tuple<int, int, string, string>(15,18,"p","ppppppppppppppppppp"),
            new Tuple<int, int, string, string>(1,6,"n","nnsfcn"),
            new Tuple<int, int, string, string>(2,10,"g","sdrpxhnzgbpcc"),
            new Tuple<int, int, string, string>(4,15,"f","nvwxjnxhqvgkblpxf"),
            new Tuple<int, int, string, string>(3,4,"r","rrlzjx"),
            new Tuple<int, int, string, string>(5,7,"t","btrltlt"),
            new Tuple<int, int, string, string>(5,7,"n","kgssnnn"),
            new Tuple<int, int, string, string>(4,7,"x","xxxbxxxxxxxxxj"),
            new Tuple<int, int, string, string>(1,11,"m","xmmmmmmmmmtm"),
            new Tuple<int, int, string, string>(12,13,"q","qqqqqhqqqqqbh"),
            new Tuple<int, int, string, string>(1,4,"m","qmmdmnmm"),
            new Tuple<int, int, string, string>(1,4,"c","zchjq"),
            new Tuple<int, int, string, string>(1,2,"c","nscll"),
            new Tuple<int, int, string, string>(1,3,"v","lwfzvhjtxbdcsnt"),
            new Tuple<int, int, string, string>(1,8,"z","zzzzzzzzz"),
            new Tuple<int, int, string, string>(3,10,"j","hpmklqhwwqdtjf"),
            new Tuple<int, int, string, string>(1,2,"n","khnngfnjpksckxctw"),
            new Tuple<int, int, string, string>(12,13,"g","xggggmggpgggs"),
            new Tuple<int, int, string, string>(2,3,"d","ddzd"),
            new Tuple<int, int, string, string>(7,8,"x","xxxxfmpt"),
            new Tuple<int, int, string, string>(3,4,"k","kkmk"),
            new Tuple<int, int, string, string>(2,3,"h","hvknh"),
            new Tuple<int, int, string, string>(5,6,"p","ppvppp"),
            new Tuple<int, int, string, string>(2,5,"n","znnmlnqlnz"),
            new Tuple<int, int, string, string>(3,8,"p","thpqdmdpkxfwp"),
            new Tuple<int, int, string, string>(5,6,"z","zkzmzz"),
            new Tuple<int, int, string, string>(2,6,"s","ssksssssss"),
            new Tuple<int, int, string, string>(3,4,"h","hhhthhh"),
            new Tuple<int, int, string, string>(2,3,"t","ttrttttt"),
            new Tuple<int, int, string, string>(2,6,"r","rrfghrdr"),
            new Tuple<int, int, string, string>(1,2,"w","fwwwww"),
            new Tuple<int, int, string, string>(1,8,"q","qxscqtqqngkzhqjkhr"),
            new Tuple<int, int, string, string>(12,15,"z","zzzzzzzzzzzzzztz"),
            new Tuple<int, int, string, string>(4,6,"z","sljwzzhsfpxclrszzkhp"),
            new Tuple<int, int, string, string>(2,5,"v","cbvdn"),
            new Tuple<int, int, string, string>(12,13,"f","fffmffffffffxr"),
            new Tuple<int, int, string, string>(4,5,"k","bdbkkkbxwjv"),
            new Tuple<int, int, string, string>(8,9,"n","nnnnnncnn"),
            new Tuple<int, int, string, string>(10,15,"g","xbbggswdwkhrklgfs"),
            new Tuple<int, int, string, string>(6,15,"n","nxnnnsnmgnvnnnvnn"),
            new Tuple<int, int, string, string>(9,12,"f","sffffxzkbrff"),
            new Tuple<int, int, string, string>(1,5,"x","rjsxs"),
            new Tuple<int, int, string, string>(2,6,"z","kmtjdg"),
            new Tuple<int, int, string, string>(12,13,"g","gggggggggggkgj"),
            new Tuple<int, int, string, string>(2,4,"d","mzcdgdd"),
            new Tuple<int, int, string, string>(3,8,"r","wrnrhhsvg"),
            new Tuple<int, int, string, string>(3,4,"l","hlplh"),
            new Tuple<int, int, string, string>(6,13,"k","jksphjkkkkpxrf"),
            new Tuple<int, int, string, string>(5,6,"t","ttjcgp"),
            new Tuple<int, int, string, string>(1,7,"c","tskcxmrcwccc"),
            new Tuple<int, int, string, string>(1,3,"l","llgll"),
            new Tuple<int, int, string, string>(5,6,"k","kkkkgk"),
            new Tuple<int, int, string, string>(4,8,"m","mmmmmmmmjmm"),
            new Tuple<int, int, string, string>(17,18,"x","xxxxxxxxzxwxxxxxxx"),
            new Tuple<int, int, string, string>(13,17,"g","ggbgfggggggggggtcg"),
            new Tuple<int, int, string, string>(4,5,"d","ddrxvg"),
            new Tuple<int, int, string, string>(5,8,"l","lllbxlljt"),
            new Tuple<int, int, string, string>(4,14,"c","jcccccctfccccc"),
            new Tuple<int, int, string, string>(10,11,"f","vzlbfvtdvfs"),
            new Tuple<int, int, string, string>(8,9,"g","gvgmpzcjf"),
            new Tuple<int, int, string, string>(1,3,"v","vnvvkfk"),
            new Tuple<int, int, string, string>(1,4,"x","qxxvx"),
            new Tuple<int, int, string, string>(5,6,"l","llllhllnlllllxzf"),
            new Tuple<int, int, string, string>(7,16,"t","tttttjjtttttttth"),
            new Tuple<int, int, string, string>(2,6,"n","jbpntjnnn"),
            new Tuple<int, int, string, string>(2,7,"f","fffjfffff"),
            new Tuple<int, int, string, string>(4,9,"s","nssmswbqg"),
            new Tuple<int, int, string, string>(16,18,"d","dddddddddddddddddd"),
            new Tuple<int, int, string, string>(7,12,"s","sssssssfssss"),
            new Tuple<int, int, string, string>(3,8,"l","tzvljcvxdclnkl"),
            new Tuple<int, int, string, string>(17,18,"r","rrrrrrrrrrrrrrrrsn"),
            new Tuple<int, int, string, string>(10,12,"g","qxkxkmkgbgggg"),
            new Tuple<int, int, string, string>(8,15,"k","gtmhfqzvkskzzvkfcd"),
            new Tuple<int, int, string, string>(10,11,"m","mstltmqmvmmmxsnmmmmm"),
            new Tuple<int, int, string, string>(19,20,"g","mgqgntggpmgwgbzwgjgp"),
            new Tuple<int, int, string, string>(5,7,"z","zmvqjzzzzl"),
            new Tuple<int, int, string, string>(2,10,"r","rvrrrrrrrqr"),
            new Tuple<int, int, string, string>(6,9,"p","njhpszzmppdsk"),
            new Tuple<int, int, string, string>(2,3,"h","hdhh"),
            new Tuple<int, int, string, string>(3,4,"q","qrqd"),
            new Tuple<int, int, string, string>(1,3,"x","qxlkjxmxmxxt"),
            new Tuple<int, int, string, string>(2,5,"f","jffff"),
            new Tuple<int, int, string, string>(14,16,"j","jxjjjwjjzjjjjjjjjjmj"),
            new Tuple<int, int, string, string>(7,14,"k","skdkkkkkkkkkkkk"),
            new Tuple<int, int, string, string>(11,12,"t","tfttqlntttctxfrvh"),
            new Tuple<int, int, string, string>(2,3,"t","tcqkt"),
            new Tuple<int, int, string, string>(8,12,"b","bbbbbbbbbbbbbvbm"),
            new Tuple<int, int, string, string>(6,12,"d","kcddgcdwpmlj"),
            new Tuple<int, int, string, string>(4,5,"g","gggttg"),
            new Tuple<int, int, string, string>(8,9,"n","nnnlnnnxmxnn"),
            new Tuple<int, int, string, string>(6,13,"x","rxtxxkswjxrmbr"),
            new Tuple<int, int, string, string>(6,8,"q","qqqlqcgnqqhtq"),
            new Tuple<int, int, string, string>(13,15,"m","mmcmhzmxmmmmnmvv"),
            new Tuple<int, int, string, string>(4,10,"v","mnvpxbvtpvdjlsbwbvk"),
            new Tuple<int, int, string, string>(7,8,"m","mjmmmmwmm"),
            new Tuple<int, int, string, string>(1,11,"m","nmmmmmmmmmtmmmmm"),
            new Tuple<int, int, string, string>(4,5,"v","rgcvvmngwffqdvsfzrt"),
            new Tuple<int, int, string, string>(9,17,"k","kkkkkkkkskkffkhkrf"),
            new Tuple<int, int, string, string>(1,3,"n","slgnnjnnnlnnnngnh"),
            new Tuple<int, int, string, string>(13,14,"s","cpstfbkfstbhsjs"),
            new Tuple<int, int, string, string>(13,14,"s","gqpsssksscshsscsss"),
            new Tuple<int, int, string, string>(19,20,"t","tttttttttttttttttttd"),
            new Tuple<int, int, string, string>(4,13,"q","clcssnsbrqqqnmczdv"),
            new Tuple<int, int, string, string>(10,16,"j","jjjjjjjjjbjjjjjjj"),
            new Tuple<int, int, string, string>(3,4,"f","ssnxlbvkmwfwk"),
            new Tuple<int, int, string, string>(15,16,"z","zzzzzzzzzzzzzzhrz"),
            new Tuple<int, int, string, string>(15,18,"q","qqgzkdjbzbzvjldmbqw"),
            new Tuple<int, int, string, string>(14,15,"g","blrgqdsqqkqslggg"),
            new Tuple<int, int, string, string>(17,18,"m","bbqdkghlszgkmqmmmm"),
            new Tuple<int, int, string, string>(2,12,"h","hhzvgwsrxtchcpkxzx"),
            new Tuple<int, int, string, string>(3,17,"k","xcfsrftlhmmcshkkkb"),
            new Tuple<int, int, string, string>(4,5,"f","fcfsbffcd"),
            new Tuple<int, int, string, string>(4,7,"x","xxxxxtxb"),
            new Tuple<int, int, string, string>(1,3,"f","ffffvmwfzmfn"),
            new Tuple<int, int, string, string>(2,3,"j","jjjqj"),
            new Tuple<int, int, string, string>(1,3,"n","njnt"),
            new Tuple<int, int, string, string>(4,5,"k","kkkqkkkkkkkkk"),
            new Tuple<int, int, string, string>(4,9,"p","gqqsqgrwj"),
            new Tuple<int, int, string, string>(11,15,"r","rrrbrrrrrrtrkrvr"),
            new Tuple<int, int, string, string>(1,2,"z","zzzz"),
            new Tuple<int, int, string, string>(3,4,"s","ssss"),
            new Tuple<int, int, string, string>(7,11,"x","fxmxxxxxxtnxxxxcx"),
            new Tuple<int, int, string, string>(1,6,"t","hrhttrtttt"),
            new Tuple<int, int, string, string>(11,13,"f","xffpfnqfffrsbfnjff"),
            new Tuple<int, int, string, string>(11,17,"z","zzzzzzzzzzzzzzzzzz"),
            new Tuple<int, int, string, string>(3,7,"s","gssscvsshsnjr"),
            new Tuple<int, int, string, string>(3,5,"r","rrrrjr"),
            new Tuple<int, int, string, string>(9,14,"x","xxxxxxxxkxxxsx"),
            new Tuple<int, int, string, string>(8,9,"z","zzzzzzzxh"),
            new Tuple<int, int, string, string>(3,5,"v","vvvvvvv"),
            new Tuple<int, int, string, string>(16,17,"c","mccccccncfcccqzcd"),
            new Tuple<int, int, string, string>(2,6,"s","sssvss"),
            new Tuple<int, int, string, string>(4,6,"c","cccqcwcc"),
            new Tuple<int, int, string, string>(6,9,"k","hjbscbkkhk"),
            new Tuple<int, int, string, string>(7,8,"c","wcdhcdwc"),
            new Tuple<int, int, string, string>(12,14,"w","wwwwwwwwwwwwwfw"),
            new Tuple<int, int, string, string>(9,11,"r","rrjrrrsrzrgrmrr"),
            new Tuple<int, int, string, string>(11,12,"d","ddzdddddddqd"),
            new Tuple<int, int, string, string>(4,7,"k","kkkkkkkk"),
            new Tuple<int, int, string, string>(18,19,"m","mdmmmmmmmmmmmmmkmmj"),
            new Tuple<int, int, string, string>(1,9,"p","wpppppppzppppnp"),
            new Tuple<int, int, string, string>(1,8,"h","hhhhhhhhhhfhh"),
            new Tuple<int, int, string, string>(1,4,"x","gxxxxwxxqx"),
            new Tuple<int, int, string, string>(7,8,"v","vvvgvvxv"),
            new Tuple<int, int, string, string>(5,6,"z","rzlgmn"),
            new Tuple<int, int, string, string>(9,11,"q","qqqqqqqqqqqqq"),
            new Tuple<int, int, string, string>(11,14,"s","sksswsxrssxmssssm"),
            new Tuple<int, int, string, string>(1,5,"f","fxfrjfpzbddzfgtgqsb"),
            new Tuple<int, int, string, string>(10,13,"p","chpppkpppppptpjpp"),
            new Tuple<int, int, string, string>(3,5,"k","knqwk"),
            new Tuple<int, int, string, string>(3,8,"l","llxwfmns"),
            new Tuple<int, int, string, string>(2,3,"b","dbbbpg"),
            new Tuple<int, int, string, string>(7,11,"f","pfpgqcslbclfr"),
            new Tuple<int, int, string, string>(3,13,"r","rrprrrrrrrrrrr"),
            new Tuple<int, int, string, string>(5,17,"z","zwzzzzpkfzzzhzzzz"),
            new Tuple<int, int, string, string>(5,6,"p","tnpdzp"),
            new Tuple<int, int, string, string>(7,8,"j","jqjjqlwj"),
            new Tuple<int, int, string, string>(1,2,"w","wwwwwdwj"),
            new Tuple<int, int, string, string>(13,14,"k","kkckkqkkkkkwkk"),
            new Tuple<int, int, string, string>(7,9,"w","wwqwwwqwj"),
            new Tuple<int, int, string, string>(1,2,"x","ljpxrx"),
            new Tuple<int, int, string, string>(9,12,"w","wwtdwwwwtswjwwwz"),
            new Tuple<int, int, string, string>(1,6,"k","skkkgjk"),
            new Tuple<int, int, string, string>(15,17,"v","vvvvvvvwtvvvvbgvlvv"),
            new Tuple<int, int, string, string>(1,5,"q","qqqqq"),
            new Tuple<int, int, string, string>(14,18,"j","jjjgjjjjjkjjjjjjsljj"),
            new Tuple<int, int, string, string>(5,6,"k","kkkkkkf"),
            new Tuple<int, int, string, string>(1,3,"n","hvbfnbnn"),
            new Tuple<int, int, string, string>(5,6,"q","mjqkxt"),
            new Tuple<int, int, string, string>(1,10,"k","kkkkkmdkklzkx"),
            new Tuple<int, int, string, string>(2,7,"r","rbdrvrmnqrjrchrffjg"),
            new Tuple<int, int, string, string>(3,6,"h","hthtrh"),
            new Tuple<int, int, string, string>(6,10,"l","crbmnfjbnh"),
            new Tuple<int, int, string, string>(10,13,"m","mmmmmmmmmkmmjm"),
            new Tuple<int, int, string, string>(9,12,"l","mlrnclqgblcxs"),
            new Tuple<int, int, string, string>(4,7,"g","nklgggg"),
            new Tuple<int, int, string, string>(6,14,"f","ffffxktfdffffqf"),
            new Tuple<int, int, string, string>(3,8,"f","ffgffdfff"),
            new Tuple<int, int, string, string>(1,5,"f","sffffffff"),
            new Tuple<int, int, string, string>(5,10,"k","kkkkkkkkkkkkkk"),
            new Tuple<int, int, string, string>(6,7,"z","zxspmzzjw"),
            new Tuple<int, int, string, string>(6,15,"d","dzwfwdvcpzlrdfdd"),
            new Tuple<int, int, string, string>(11,12,"m","mkmmmmmmmqmbmnmsmm"),
            new Tuple<int, int, string, string>(3,6,"s","wfcsbstsbbcxwfbqb"),
            new Tuple<int, int, string, string>(16,17,"v","jrvqvvtpqvvvvvvdk"),
            new Tuple<int, int, string, string>(3,11,"n","nnnnlnnnznvnn"),
            new Tuple<int, int, string, string>(18,19,"x","qxxwxsxxxzprvwxxdvxx"),
            new Tuple<int, int, string, string>(5,8,"s","lcnsfgls"),
            new Tuple<int, int, string, string>(4,10,"v","snspvprnvwz"),
            new Tuple<int, int, string, string>(2,5,"n","rlnfmvtmblql"),
            new Tuple<int, int, string, string>(2,5,"t","tvrvttt"),
            new Tuple<int, int, string, string>(9,12,"w","lgwwwwrwrwwqzw"),
            new Tuple<int, int, string, string>(2,4,"v","vvvhv"),
            new Tuple<int, int, string, string>(9,11,"n","nnnnnqnnnlm"),
            new Tuple<int, int, string, string>(14,17,"j","tjjtdwjjpmjjhjjjjj"),
            new Tuple<int, int, string, string>(5,7,"b","lbrmbtbx"),
            new Tuple<int, int, string, string>(12,16,"s","mzrhmvswtsgsxbpsj"),
            new Tuple<int, int, string, string>(3,6,"k","rkzcngzkchksklh"),
            new Tuple<int, int, string, string>(2,10,"x","xqrxxxxxxxx"),
            new Tuple<int, int, string, string>(3,13,"z","zzzzzzzzscnzz"),
            new Tuple<int, int, string, string>(12,13,"x","xxnjxpxsxzbbkxxxx"),
            new Tuple<int, int, string, string>(1,7,"w","pwwwwwwzww"),
            new Tuple<int, int, string, string>(6,16,"f","fffffwfffffkfffp"),
            new Tuple<int, int, string, string>(4,13,"s","sssssssssssnsrss"),
            new Tuple<int, int, string, string>(13,15,"n","nnnnqnnnnnnnnnn"),
            new Tuple<int, int, string, string>(4,5,"x","xzxmmb"),
            new Tuple<int, int, string, string>(2,9,"x","rlnchsswmhzqxqm"),
            new Tuple<int, int, string, string>(1,8,"d","ddddddddd"),
            new Tuple<int, int, string, string>(6,8,"h","hhhwhhhj"),
            new Tuple<int, int, string, string>(4,13,"t","ttvvttmwtjfdltt"),
            new Tuple<int, int, string, string>(2,4,"j","pdrpj"),
            new Tuple<int, int, string, string>(3,8,"s","dsssssssss"),
            new Tuple<int, int, string, string>(12,15,"g","ggggvgzggggpggk"),
            new Tuple<int, int, string, string>(3,4,"f","fgxk"),
            new Tuple<int, int, string, string>(2,5,"t","tnptttttttttt"),
            new Tuple<int, int, string, string>(5,6,"j","rjzjxvjhvg"),
            new Tuple<int, int, string, string>(4,7,"q","wmmqsxcs"),
            new Tuple<int, int, string, string>(11,13,"w","wwwwwwwwwwwwwww"),
            new Tuple<int, int, string, string>(17,19,"v","vvvvvvvkvvvvvvvvvvvv"),
            new Tuple<int, int, string, string>(2,3,"p","pppp"),
            new Tuple<int, int, string, string>(4,8,"t","ttztttttjz"),
            new Tuple<int, int, string, string>(7,9,"z","ngzwkszkz"),
            new Tuple<int, int, string, string>(2,5,"x","jxvjxbxtrvkq"),
            new Tuple<int, int, string, string>(6,9,"l","nfpndlwllrlxkkltdllb"),
            new Tuple<int, int, string, string>(14,15,"j","jjjjjjjjjjjjjjjjjj"),
            new Tuple<int, int, string, string>(13,16,"n","vhhsjnlnmbthwrmslkn"),
            new Tuple<int, int, string, string>(3,4,"x","xxtkfx"),
            new Tuple<int, int, string, string>(10,19,"b","mbskbbbwqflrmxbbbbs"),
            new Tuple<int, int, string, string>(15,17,"j","gsfldkvqsxmhmjjkjrs"),
            new Tuple<int, int, string, string>(14,17,"p","pppppppphpppppppp"),
            new Tuple<int, int, string, string>(9,18,"b","bbbmxlbbbxbbbbkbxtx"),
            new Tuple<int, int, string, string>(5,6,"x","xxxxfxx"),
            new Tuple<int, int, string, string>(11,14,"s","sjskslcsgmhhqs"),
            new Tuple<int, int, string, string>(5,7,"w","rhhswqwwcrrqcnfdrt"),
            new Tuple<int, int, string, string>(1,13,"m","xmrmdqvhhtbmmmtppmvm"),
            new Tuple<int, int, string, string>(6,7,"p","mmlpzpp"),
            new Tuple<int, int, string, string>(6,11,"v","hvqlncnfdnzjfzzvsg"),
            new Tuple<int, int, string, string>(3,5,"v","tvvvvv"),
            new Tuple<int, int, string, string>(7,9,"w","wwwwwwcwnwwww"),
            new Tuple<int, int, string, string>(7,9,"b","dbbbbbbhbnbbbbbk"),
            new Tuple<int, int, string, string>(6,7,"g","gggggvfg"),
            new Tuple<int, int, string, string>(12,20,"x","hpwqtnbrtccjxmwwxsjl"),
            new Tuple<int, int, string, string>(7,10,"d","xttrxddxndplzxcdzkf"),
            new Tuple<int, int, string, string>(8,10,"k","xkkvckkkpbkbxkfmkbkc"),
            new Tuple<int, int, string, string>(3,6,"b","gbcfzf"),
            new Tuple<int, int, string, string>(11,13,"v","vvvvvvvvvvwvvv"),
            new Tuple<int, int, string, string>(8,15,"n","ntwnncndnncknsxnns"),
            new Tuple<int, int, string, string>(6,8,"f","fjcffffb"),
            new Tuple<int, int, string, string>(16,17,"l","llljlllllllrlllllls"),
            new Tuple<int, int, string, string>(9,10,"q","ktqqvsqqgn"),
            new Tuple<int, int, string, string>(3,9,"d","ddbdddddwdvddrdkdd"),
            new Tuple<int, int, string, string>(5,6,"l","lfllfllllx"),
            new Tuple<int, int, string, string>(11,16,"w","wlwxwwwwlptwwwwcw"),
            new Tuple<int, int, string, string>(5,7,"x","xfxxxxxxxf"),
            new Tuple<int, int, string, string>(13,19,"z","zzzzzzzzzzzzzzzzzzzz"),
            new Tuple<int, int, string, string>(4,5,"z","phfzzz"),
            new Tuple<int, int, string, string>(7,9,"m","brmczmmmmms"),
            new Tuple<int, int, string, string>(1,4,"c","ccccccc"),
            new Tuple<int, int, string, string>(4,6,"g","prgghdcdgjggtg"),
            new Tuple<int, int, string, string>(13,14,"d","xwddddddddkdfjdfdvdw"),
            new Tuple<int, int, string, string>(6,8,"c","cccccgcptc"),
            new Tuple<int, int, string, string>(2,5,"v","vvvvvvwvlvvvvvvv"),
            new Tuple<int, int, string, string>(7,15,"w","wvcwvpcwwwwwwzspwwww"),
            new Tuple<int, int, string, string>(4,5,"s","svsvgb"),
            new Tuple<int, int, string, string>(4,6,"v","vlrvvv"),
            new Tuple<int, int, string, string>(2,7,"t","ggkqlvsmp"),
            new Tuple<int, int, string, string>(1,4,"l","mltf"),
            new Tuple<int, int, string, string>(2,5,"m","lsmxvx"),
            new Tuple<int, int, string, string>(14,15,"h","lhhhhhhhhhhhhrl"),
            new Tuple<int, int, string, string>(4,9,"x","xxxxxxxxx"),
            new Tuple<int, int, string, string>(18,19,"c","qjpfgccxcxjcmtdhccj"),
            new Tuple<int, int, string, string>(5,7,"p","pfppxpdppsp"),
            new Tuple<int, int, string, string>(8,9,"c","ccvcbwcct"),
            new Tuple<int, int, string, string>(2,3,"n","bmnpn"),
            new Tuple<int, int, string, string>(9,13,"f","fffcdclsbbcfclx"),
            new Tuple<int, int, string, string>(5,7,"v","hfvlvtvfk"),
            new Tuple<int, int, string, string>(3,4,"l","lllxll"),
            new Tuple<int, int, string, string>(3,8,"b","nbbjrjmsgbfpdhz"),
            new Tuple<int, int, string, string>(13,16,"g","gxxqgglggggggjvg"),
            new Tuple<int, int, string, string>(2,4,"f","fbsq"),
            new Tuple<int, int, string, string>(3,5,"p","wpkspnf"),
            new Tuple<int, int, string, string>(3,7,"h","shhbtkcqvqhmt"),
            new Tuple<int, int, string, string>(10,16,"r","mrgrrrrwrrmrrrrrrklh"),
            new Tuple<int, int, string, string>(10,11,"k","kvckfkskktc"),
            new Tuple<int, int, string, string>(18,19,"j","jjjjjjjjjjjjjjjjjthj"),
            new Tuple<int, int, string, string>(1,2,"t","dzttttttt"),
            new Tuple<int, int, string, string>(13,15,"p","zzpppprcpkpjppp"),
            new Tuple<int, int, string, string>(11,13,"v","vsvvvjjvvvrvqvvlnvgv"),
            new Tuple<int, int, string, string>(7,8,"s","smssssbs"),
            new Tuple<int, int, string, string>(6,8,"c","cckcccccccccc"),
            new Tuple<int, int, string, string>(6,8,"q","qlqqmqqq"),
            new Tuple<int, int, string, string>(2,3,"t","cwhxt"),
            new Tuple<int, int, string, string>(2,15,"c","zczcfftjdflpblcv"),
            new Tuple<int, int, string, string>(2,5,"p","pgzclb"),
            new Tuple<int, int, string, string>(4,5,"m","kmhwm"),
            new Tuple<int, int, string, string>(1,4,"d","dddddd"),
            new Tuple<int, int, string, string>(2,12,"c","ccmccnpcclccczzjm"),
            new Tuple<int, int, string, string>(1,3,"g","gggg"),
            new Tuple<int, int, string, string>(2,4,"c","tcqcj"),
            new Tuple<int, int, string, string>(5,10,"n","rnnrnnnnwzsnn"),
            new Tuple<int, int, string, string>(4,6,"j","gfczjx"),
            new Tuple<int, int, string, string>(5,7,"j","jptwjjgm"),
            new Tuple<int, int, string, string>(6,7,"b","krckbgbxbqjkbq"),
            new Tuple<int, int, string, string>(1,6,"t","ttttttt"),
            new Tuple<int, int, string, string>(2,7,"v","vzvvvvtvz"),
            new Tuple<int, int, string, string>(2,3,"k","rkkk"),
            new Tuple<int, int, string, string>(9,13,"g","ggggggggggggg"),
            new Tuple<int, int, string, string>(11,15,"m","xpjwmktmtmmgmfm"),
            new Tuple<int, int, string, string>(2,16,"q","kkwhqqcqnqqqqpqmqq"),
            new Tuple<int, int, string, string>(3,4,"m","mmzc"),
            new Tuple<int, int, string, string>(5,6,"k","kkkkkkj"),
            new Tuple<int, int, string, string>(5,7,"v","zvbgvfvrphn"),
            new Tuple<int, int, string, string>(2,4,"n","nncn"),
            new Tuple<int, int, string, string>(10,15,"f","mzszfdffttmffjfh"),
            new Tuple<int, int, string, string>(1,6,"t","ttdtgt"),
            new Tuple<int, int, string, string>(2,13,"j","tjmswhmrttfxjrtffj"),
            new Tuple<int, int, string, string>(1,2,"w","wwhwld"),
            new Tuple<int, int, string, string>(16,17,"l","llllllllllllllllllll"),
            new Tuple<int, int, string, string>(10,12,"j","jjjjjjjjjnjnjj"),
            new Tuple<int, int, string, string>(9,11,"h","ghhqhsmhkhhwgrbfhhhh"),
            new Tuple<int, int, string, string>(3,4,"s","sssss"),
            new Tuple<int, int, string, string>(4,5,"k","kckxvvpk"),
            new Tuple<int, int, string, string>(14,18,"c","cgcccccnwcccdscccccc"),
            new Tuple<int, int, string, string>(1,5,"h","hgmwggcqh"),
            new Tuple<int, int, string, string>(4,6,"x","cjbxcxxxcx"),
            new Tuple<int, int, string, string>(8,9,"g","gggggggggx"),
            new Tuple<int, int, string, string>(1,5,"f","jzfff"),
            new Tuple<int, int, string, string>(5,10,"q","krnqrpqpqz"),
            new Tuple<int, int, string, string>(14,15,"c","jvqfcssscxzjccc"),
            new Tuple<int, int, string, string>(8,9,"l","lllllhlll"),
            new Tuple<int, int, string, string>(7,8,"r","rzrzrmsrrcrbslc"),
            new Tuple<int, int, string, string>(8,10,"p","lpqmmzppbvkpppczppsp"),
            new Tuple<int, int, string, string>(14,17,"w","wwwwwwwwwwwwwkwwcw"),
            new Tuple<int, int, string, string>(9,10,"c","ccccccccwjcc"),
            new Tuple<int, int, string, string>(3,4,"p","pmptpp"),
            new Tuple<int, int, string, string>(15,16,"h","jkhhfhhhnhhhhhhhhhh"),
            new Tuple<int, int, string, string>(3,4,"j","jdjt"),
            new Tuple<int, int, string, string>(1,4,"v","hvvdvvvvv"),
            new Tuple<int, int, string, string>(4,5,"k","fkjbp"),
            new Tuple<int, int, string, string>(17,18,"j","jjjjcjjjjjjjjjjjpj"),
            new Tuple<int, int, string, string>(16,17,"b","bbbbbbbbbbbbbbbbbbbb"),
            new Tuple<int, int, string, string>(8,14,"q","qnbvlqqqhqqqwqd"),
            new Tuple<int, int, string, string>(5,6,"r","rrxrjj"),
            new Tuple<int, int, string, string>(3,5,"x","qfzdt"),
            new Tuple<int, int, string, string>(9,13,"w","pwmwwwwxwwwwmzfwwww"),
            new Tuple<int, int, string, string>(1,3,"b","mbbbbbbbb"),
            new Tuple<int, int, string, string>(2,3,"s","ssss"),
            new Tuple<int, int, string, string>(1,2,"v","vvvvxg"),
            new Tuple<int, int, string, string>(3,15,"j","tzhxjrnnhbjnwxz"),
            new Tuple<int, int, string, string>(1,4,"q","dqqr"),
            new Tuple<int, int, string, string>(1,2,"l","lllf"),
            new Tuple<int, int, string, string>(1,3,"c","cpchqnmgprcd"),
            new Tuple<int, int, string, string>(10,12,"g","gggggggggggf"),
            new Tuple<int, int, string, string>(9,11,"g","ggggggggmggggg"),
            new Tuple<int, int, string, string>(8,14,"k","xkkkwkkkkqkkkktz"),
            new Tuple<int, int, string, string>(2,11,"l","dlfzbwlmpvld"),
            new Tuple<int, int, string, string>(3,5,"v","vvbvvvv"),
            new Tuple<int, int, string, string>(6,8,"p","xqtbnkkpb"),
            new Tuple<int, int, string, string>(2,7,"b","qbcxbzdb"),
            new Tuple<int, int, string, string>(9,12,"x","zlftxlbqxxfvrfr"),
            new Tuple<int, int, string, string>(11,13,"m","mmmmvmbmmmmmmmmmmmqm"),
            new Tuple<int, int, string, string>(10,11,"g","blpbhgjcgmgg"),
            new Tuple<int, int, string, string>(9,11,"d","dddpddsnzdkqpdddk"),
            new Tuple<int, int, string, string>(4,9,"f","xfcfthqzw")


        };

        Console.WriteLine("****** DIA 2 ******");
        Console.WriteLine("****** FASE 1 ******");
        
        ushort contador = 0;
        
        // fase 1
        for (ushort i = 0; i < inputs.Count; i++)
        {
            if (inputs[i].Item4.Contains(inputs[i].Item3) == false)
            {
                continue;
            }

            int freq = inputs[i].Item4.Split(inputs[i].Item3).Length - 1;
            if (freq >= inputs[i].Item1 && freq <= inputs[i].Item2)
            {
                contador++;
                // Console.WriteLine(contador + " tiene=" + inputs[i].Item4);

            }


        }
        
        Console.WriteLine("total=" + contador);
        Console.WriteLine("****** FASE 2 ******");

        contador = 0;
        //fase 2

        for (ushort i = 0; i < inputs.Count; i++)
        {
            if (inputs[i].Item4.Contains(inputs[i].Item3) == false)
            {
                continue;
            }

            if (inputs[i].Item4.ToCharArray()[inputs[i].Item1 - 1] ==  inputs[i].Item3.ToCharArray()[0] &&
                inputs[i].Item4.ToCharArray()[inputs[i].Item2 - 1] != inputs[i].Item3.ToCharArray()[0]
            )
            {
                contador++;
                // Console.WriteLine(contador + " tiene=" + inputs[i].Item4);
            }

            if (inputs[i].Item4.ToCharArray()[inputs[i].Item1 - 1] != inputs[i].Item3.ToCharArray()[0] &&
                inputs[i].Item4.ToCharArray()[inputs[i].Item2 - 1] == inputs[i].Item3.ToCharArray()[0]
            )
            {
                    contador++;
                    // Console.WriteLine(contador + " tiene=" + inputs[i].Item4);

            }




        }
        
        Console.WriteLine("total=" + contador);


    }
}