diff --git a/src/7/26/T640602.cpp b/src/7/26/T640602.cpp new file mode 100644 index 0000000..e1df422 --- /dev/null +++ b/src/7/26/T640602.cpp @@ -0,0 +1,35 @@ +#include +#include +#include +using ll = int64_t; + +#define il static inline + +ll n,ans=0; + +il ll geth(ll n){ + while(!(0<=n&&n<=9)){ + n/=10; + } + return n; +} + +il ll getl(ll n){ + return n%10; +} + +std::vector> num; + +int main(){ + std::cin>>n; + num.resize(10,std::vector(10,0)); + for(ll i=1;i<=n;i++){ + num[geth(i)][getl(i)]++; + } + for(ll i=1;i<=9;i++){ + for(ll j=1;j<=9;j++){ + ans+=num[i][j]*num[j][i]; + } + } + std::cout< +#include +#include +#include +#include +#include + +using namespace std; +using ll = int64_t; + +int main() { + iostream::sync_with_stdio(false); + cin.tie(nullptr); + cout.tie(nullptr); + ll n, m, k, s; + cin >> n >> m >> k >> s; + vector raw(n); + for (ll i = 0; i < n; i++) { + cin >> raw[i]; + } + + vector> ops; + for (ll i = 0; i < k; i++) { + ll x1, y1, x2, y2; + char c; + cin >> x1 >> y1 >> x2 >> y2 >> c; + x1--; y1--; x2--; y2--; + ops.emplace_back(x1, y1, x2, y2, c); + } + + vector> cps; + for (ll i = 0; i < k; i++) { + vector cp = raw; + ll x1 = get<0>(ops[i]); + ll y1 = get<1>(ops[i]); + ll x2 = get<2>(ops[i]); + ll y2 = get<3>(ops[i]); + char c = get<4>(ops[i]); + for (ll x = x1; x <= x2; x++) { + for (ll y = y1; y <= y2; y++) { + cp[x][y] = c; + } + } + cps.push_back(cp); + } + + vector> dist(k, vector(k, 0)); + for (ll i = 0; i < k; i++) { + for (ll j = i + 1; j < k; j++) { + ll d = 0; + for (ll x = 0; x < n; x++) { + for (ll y = 0; y < m; y++) { + d += abs(cps[i][x][y] - cps[j][x][y]); + } + } + dist[i][j] = d; + dist[j][i] = d; + } + } + + vector g(k, 0); + for (ll i = 0; i < k; i++) { + for (ll j = 0; j < k; j++) { + if (i != j) { + g[i] += dist[i][j]; + } + } + } + + ll ming = INT_MAX; + ll minidx = -1; + for (ll i = 0; i < k; i++) { + if (g[i] < ming) { + ming = g[i]; + minidx = i; + } + } + + cout << ming << " " << minidx + 1 << endl; + return 0; +} \ No newline at end of file diff --git a/src/7/26/T640604.cpp b/src/7/26/T640604.cpp new file mode 100644 index 0000000..835b60f --- /dev/null +++ b/src/7/26/T640604.cpp @@ -0,0 +1,39 @@ +#include +#include +#include +#include +#include + +using ll = long long; + +namespace dp{ + std::vector> dp; + ll getans(std::string a,std::string b){ + dp.resize(std::max(a.size(),b.size())+1,std::vector(std::max(a.size(),b.size())+1,0)); + a=' '+a,b=' '+b; + for(ll i{0};i>s>>t; +} \ No newline at end of file diff --git a/src/7/26/T640604d.cpp b/src/7/26/T640604d.cpp new file mode 100644 index 0000000..cf44784 --- /dev/null +++ b/src/7/26/T640604d.cpp @@ -0,0 +1,45 @@ +#include +#include +#include +#include +#include + +using namespace std; +using ll = int64_t; + +int main() { + ios::sync_with_stdio(false); + cin.tie(0); + string S, T; + cin >> S >> T; + ll m; + cin >> m; + ll lenT = T.size(); + + while (m--) { + ll l, r; + cin >> l >> r; + ll lenA = r - l + 1; + ll start = l - 1; + vector dp(lenT + 1); + for (ll j = 0; j <= lenT; j++) { + dp[j] = j; + } + + for (ll i = 0; i < lenA; i++) { + vector ndp(lenT + 1); + ndp[0] = i + 1; + char c = S[start + i]; + for (ll j = 1; j <= lenT; j++) { + ll cost = (c == T[j-1]) ? 0 : 1; + ll op1 = dp[j] + 1; + ll op2 = ndp[j-1] + 1; + ll op3 = dp[j-1] + cost; + ndp[j] = min({op1, op2, op3}); + } + dp = std::move(ndp); + } + cout << dp[lenT] << '\n'; + } + return 0; +} \ No newline at end of file diff --git a/src/7/26/T640605.cpp b/src/7/26/T640605.cpp new file mode 100644 index 0000000..294989d --- /dev/null +++ b/src/7/26/T640605.cpp @@ -0,0 +1,3 @@ +int main(){ + +} \ No newline at end of file diff --git a/src/7/26/count1.in b/src/7/26/count1.in new file mode 100644 index 0000000..b4de394 --- /dev/null +++ b/src/7/26/count1.in @@ -0,0 +1 @@ +11 diff --git a/src/7/26/count1.out b/src/7/26/count1.out new file mode 100644 index 0000000..48082f7 --- /dev/null +++ b/src/7/26/count1.out @@ -0,0 +1 @@ +12 diff --git a/src/7/26/count2.in b/src/7/26/count2.in new file mode 100644 index 0000000..2bfb0ae --- /dev/null +++ b/src/7/26/count2.in @@ -0,0 +1 @@ +1930 diff --git a/src/7/26/count2.out b/src/7/26/count2.out new file mode 100644 index 0000000..21571dc --- /dev/null +++ b/src/7/26/count2.out @@ -0,0 +1 @@ +37257 diff --git a/src/7/26/paint1.in b/src/7/26/paint1.in new file mode 100644 index 0000000..477d46e --- /dev/null +++ b/src/7/26/paint1.in @@ -0,0 +1,16 @@ +5 7 10 4 +cbdadbd +bbccada +dacdabd +cdcacbc +baaddad +1 3 5 6 a +1 6 2 6 c +4 1 5 4 b +3 4 5 4 b +2 2 3 7 c +2 4 4 5 d +2 5 3 5 a +4 7 5 7 c +3 1 3 5 c +4 4 5 6 c \ No newline at end of file diff --git a/src/7/26/paint1.out b/src/7/26/paint1.out new file mode 100644 index 0000000..f66ee8d --- /dev/null +++ b/src/7/26/paint1.out @@ -0,0 +1 @@ +85 7 \ No newline at end of file diff --git a/src/7/26/paint2.in b/src/7/26/paint2.in new file mode 100644 index 0000000..414b277 --- /dev/null +++ b/src/7/26/paint2.in @@ -0,0 +1,450 @@ +99 100 350 26 +vzydgqizrniodkberofbayaenskjobppgfellcopyubcbmyhkuuqymhkujglgkuniyqlgshhwkremuehgkmflfqrfuknpfetaupx +mnibjqjnrhmdxmtjegiqxdpzrlxiifzoqermnhczvtczxxczqdeanktwbpjkxoajfattqrkmanbxdtkwgtuhgxxoifjmwqgqpbga +bzezvsjophzpzorldjwflonpbtdvhrnzbeeakibioojhivpkxtiilffewunreycpeupbogngledlkjiizcsqlcjzacmyvezetvdu +ntqizxaedmyaesyxeerqtndefvicawpekcbcrkqhajnvbbszyahnktuqtztfxoinixqrkvicuprlocolmgdkatmucircawyxmmwx +lswxskcsqqdbexknuevawaxmivcktuhrczynhuleainpkwoulzwzcmfdxhumdmcjsfqmwjemtirrdniiixtydvshwsninoptszek +czgtiizmwnooymdtmwsgttfvbjpafxgadsgvowaxlepeioseqrxjjtzcnovmcxseqwxachasixdkgslpeuxvjscxanyforxjvzis +vknxgrfljtaqrssgadfodhniyknlqvjynsuutojlozaewoxitxdglfydomnqycjkdqmwypokifhasxylpogxpjkodvqzuazivsfq +wearqktylnkmtlhxzedcleiqobzvdminscactceykamdbylppygpruhtywyswipcpayfsqkxyywskgezsyrijbqjnouzbwqawksb +pvgtetkkckhoclvjczgvlmdqqxfmkbikftzofdklfwceshvexrxcziduqkevysyjjhlbyyyealjflpzielkxjoardtxewnoaiuxo +ysijuytitdsvojdllhphaawlzpohjmtzxlowpvodwcispvwjuggadrjotlxjdldbssnqrgzltxwpeqvqjfuzrrnymvnmbylhyevt +rdscclmafduvorqnroutrhsqoklrosqgxmgkgmdshchkzbayvihflsiolutvfamnkrtaagkddrjtxvksuwnrkfxuimuhisvkhmbe +ezkfvakgkwqjknahtjxoknknqnlcrlgaatyntmjkthsewnamejepaqgwaaktvmupkowfeztmvynhkhisbtuavnfrryvhgnszifnl +yxqhjaxcpazfdtetihvwhpytraasvjzuanesasrgmmxwwqysgqghrtuycjbjjnypjoboporakfzxepwiekzhscsdgbtazpzkkqzi +fkiyekbapyeviyrajywoxdlspxfjwvjlmfsupqzocyotreoixlohzuhvdsteymssnegxoavvreumvaxmbrhyhsnnwpovvbcvloer +rfdrlqotiucywimrolizlpunuuisvxfofhffehzddntcwwbfsuuraghvdfsewgpmxqwvbjfrxmwpmsjsvgixfrovfzilfkzkubye +przykshstjmaapugbbzxcycdnlnltpoedkdpyvqhmomlvmdhqmaqqlbhqglefspzyqidoxrcudzsjybfpphyyrrlvdncvvraesqx +gpifierrrhohpugprjpkkvpanlqruraalaiozyuoiaoyjjtsbrhsfobjqyivancsiuliuwykbsrjqdeocsaxnlraoppcjadxkcta +cvzypnubxmkwfrcsrbuidtggnojqgfgcbhmcvmadrahqohlhaekbcazazejdnryecfnmfkzzypbkwfhcjdvjcugkgqxoydvnesqd +ihanxyeounewwzzdrkqqpanyfmdbckdxnrzrbekavlzghdumdxhxhvxtdanmzdeabhwehaxksvcxchcnpqtqkcxkwsbfkojdtytd +gqreugaeiflcdaigphmzsfaowmusalgohucqmpliyaznebnztohuwtetlhspjzujlzmiqlealtvoyfgjpccytkaxsnbtjydkfaob +bqddeorjbnrqmqctjlonwcjwhgicabusswbydgqgcujcflxcmhzfosvcvswfohwkequpigbdeagfpqbnhxlztqjiqfxzgnwxwzrm +asoepmglfjkuartzonlxnxhhphcsluwhxvdhnvxiqomwwplbkzlphluqmwyhujixqabldptcokjlvnoeucuodgmemjogjibncnvh +jxzrqcorjzebpwwciqmdzsjmjliiqvjscyglrpjcufhyvykwnmrffebhcwefhveybueosjfrgxpzraqskafwbpqzplkhezarxkqx +cclvidsxqmxmaphwxiusokfbkxrqdncvyizsfjzejtmnwkfraedrtvdihmxtxteurzvqptdqlwnplbvnfnxngsrfghkyaowqnjvp +thgozfqdapbkfyiikmfacxwguhsghmxalhjkqogumprspbqgjefbafymwrscjeomvksgqafhobgxwnhxlfzdpnwyqkqgtfypixrj +ktoahpkjkrmgtppuutxpljlauevdxwaszbtgmrabkmxdzeriywieedlxpugomgdvmwdwpmtkagasyzfknnxoyrgekabtacsukxss +nmpzzjdqdfbieqorsnmfzwomxckzajmwnhounxiywfnvngzocjhsjsrlzzvafirhokgnbuvehnstcaittxxheztfxboukkyzbjxj +iuawxxwsmgikcxullasjsnouobtkbdugwqcjipbbaqzwoplbwoubnqxkfmhbtpqwutxlbpbytxyfiuvebhoztypiknlhzhlgseji +fxyfclxzpzebcjcnauhdcspcyooshrggthcfpoljijbjhwinkzutmaxarpdtpqaywzvhaamnmcwxfeovspewhgrhdlmhxgtxxdms +loevmunchdizenoxuirptytymofjpappzoumkyajeepfpjmwmfwhyemtblcqrdelunswjvwycushawspllnyhklqhpaezdrpgutq +yqzlckjzahcpgbywqzvukysuimaingssipupfodecqqzkoslgwwzdyqmqwpnsffyoaoogtinyymtgqrdllmpkkeohmqitprbpnpy +itcwtnwntozliavxvwkffjdnpelnoykstnrpjuonajmuztavbeggesxsikudwbasqmnbbklvuzgxneyvdeulhvwendxzlkmklymy +fevmgdbpvnorvvoubstctoujkhrllshsuionhuqnfjzixzxutbnzbegulareesiwxcwmxqxsgpxlimxlzckkuwdowbznzfqmaexp +pkhxqerexqwtapimtuxhkwxgnkyoiidngujbmyvrcaeeheeajfikerfvyxuzbqikdnbmgqtpsxbfffjvghenirvfpjwzwxpunqpo +lsfasvvfzkvsxbtejblcczixlygovxwuqrncrfiglexzbydmfjpoylmxdwiwctpmcytiioummwtghyyfpvpefadvldlmwwaqwzlw +tornupzamimgvtxgcjtamqqhwdojijaiyowisrbvhaijiymlcuumfbjqdxxfxmozwmjsaqnprriwxkqbohalocrreslvtzakjbqy +vvttmosaurywtxdcuvowuzehlppusyrnilxdjzybuuthuhnmhnhxoxctxybawvwqkfigozetxgvkkwukoyyctplucfwpyldsshkg +ydvdwduclpqzbcagsxvulhdahdmqgtcbnngersjzsopghudymznvasnkuhmdbxlanunwdpblovqgnrdwfkxkyluygzzhxjxrsyzh +lnyhwvxksxmkqrwxjrfqrinqsvwuvcgpclldtpfjxnatkifiykuugkgtxbtccfgkbtwxwxltwaoniyimhmbouxqcnxlgxtxbzuhc +uohsacjkdkzybqqlgrttdxkxsttrppoophxkohhnuguujbrwfdzzwilvyiqwrxbfyoqkjapmmvvsymkvstsukrgklmagqsykkotd +cfznxqjqzlxomaggpfxmfbcebeeaissbamzlqzicctrpqtqwzmkfuvmgnidfswacynprwmymuxsjzlaptctwpwaqzhsjmmzoxbzp +quladtlgvwcvxiepgsqbctawaldfcajvnehxnenwzqysndkmadkzjhlgogietfonizqkhyqmgwecpbdvzpwyegjjjmkctxavcmyi +kcavnvfryfsfsyafsmmtvqdjlpcccbhnxbitjieuskwomkbnncuifoatenjjlajoflzedzdamtdgibmlzzgwsejlbphwvcxxeczu +mrnpoufhfnfkhfsdjlxvfvclvqdoetbjghipxzolqhzxyaeadorpvhpdoideintjutebyxevsyghixkgvtxgntlsjhrjuvbgtrjh +sjcqbrclxlqfebhbeswkdelxzudgoanfcynpukfiylydmrskfpluztfgoepzijwopuxkarpajmmxmxhkzxqiydxjcdnpgbwwmorz +qdzzlcgryjaozshcwboxqelvfimitjdnnrnlofalluqnigmjwhqsoumifgakbxjoipwjeckxdupbhqruopeipuimvlrkfizakwxo +iivoshzpttengeqjpaabnnwhyrzyntmorlbzsbedtctaxtpwearoagxrdlggaothrewgibopjoazqfuavslboqeqjiibvqedqsyj +wsteqhisfrblzmkworipppkndqnnhbzigqtabxdsspjlfkswtlgouhbgyovtawagyzmddpneefgekfbhjsgdbhhpdletomwbxlfn +nqmetkomyimnlcntwzqkxyeqmdhbutkrmoasezmqbmxpblxiqrkdodcfpqsoghoejslrkmkjrtsdkuotictvzaimontgknosqxbj +gwunjitaygqmdxonysjbjreokocjaftunqiafnicqxnxunxmegmdrpvpiuiqjmrjkaudpzfjjqprhopufttgyvccfcxnzlscmrls +zzawgcykbnaxmfjszilzxfnabjinduxxdvdngfxnoahhifupaonevhdqshslorlzkosvpkagryiuzsdsygauinbpocmhpgraqcuy +avyvigfzmyaisnfpfsofbynlswcdwglmljqhmmvsvixvjcvxxjefkjrnscogdxreenwmmzcbpqshilyzcatnvojreznjvnceulog +bhxqwllqjqyjxvlrnkvtsulnwlsacsvgavfsxdqtzhnvstlsftcsyflqkcbclnsqxkifhjpmlihsoxtleyozjgvyzcbbactunmfd +bmvfithjxquuxspkzqyuyspwbzpteqfowmufzhjauarzndfnzansjnbjsvyvypleneinlfkdolqnfaaboucwpjrstdudchweddnx +nyqezvaexkrcjjrpkqdwjgbhnxgjiolfikgktamgedhwhuaycfxpubjfgymmxjedlbqfxsnlkqgyttdvulpjsegqgyophuihmgrj +vnauikxuuldcnphbtxgkboigjcpvakpryrxhcvwuifbmfsxtzxgcrwcisgytuopfvopmenlhsvddqitdnvqcmhyzhufhfmpyhdwt +kfewqmafxfkcxhnevgufltjzuoimrleanwrjawukwisxyasvgdqrxsxxqigpytfebfkgnotjacnbrrvtxvazvzprskluvdredeyx +gpxsidrwryyykqwoapzlikzrtpwvuipghfexlggqjwapqvbginuylsexgwmjwegmcfujskajmmyqpljrdbjbluastzjshyguilsv +objvnesjcsyuqqmlvevwziwffxzyvmaxexidrbvffbonifuwtrwclabuixtgqlxdslfrgmdbtthypexwcmhkqcvprrppkgwqtjib +dfmxzedugptqdcsknjrrhhyhquxwxdfnsaibczukdngxwjfnznauzygityetyvwutsbbvppbxjqoqoizesxtzrgdqyqzdijrralt +vikfmwjrftlsrtcgciwswlgxjiimjdmdfrfyplaydaibalgpjkmpdycuuuddjdfbvoespwxvvvznbfyzjaqpilrggbyepwwqugnb +sfnchdvarpggxbivzfpzcceimwklbqioqrhtdmsedcbutpshmesdqhvrqnuxpqdbmrlstmrllmnyigahabwpnywvgdmmlxygirlm +muhhpkoponarwbfaynurlwskqrxvrwdomrtymhqbthpxygnwqgabcehyhrzrcbfagbwymjyickjiehehwrfacjoxhkesekmmkrog +efuwunozbmgxncpxerbmvquqylwdvjevcrzxklschgubyzbbzwdnxqbntbmxoingssgspmhntgshdargziucclpjsueeybhjefnk +lflzyesbnsygfgajfjhbqubpushfscevepqodlykecqfiplmpvwstzvwxejwbibxvepmhukkkberlxhudugtgqolwixwcmeikriq +lpweyxfqhxekbamowppvxbdmborvgzwoazgcpglelugbwnabwfouznsunvuremvgojhkxvdkkgkkguebbrsfnsaewqqejsgrcdth +ynpzngalgusceqkewvaiexzaaepeqmspnkkhtupqqkeemisrnnctmaptlbxfmvwzmdckoxwvvhqycdphryvibioopwmoxqxfqlun +podjapoqmrwypvdvbmenwlrhsjdbaylsdlefukrtteyrfbogtxvarauazpmundzpprgzchhtvcgiwqrxbgtqofkgmtwuopitsfgd +qpbgsaotyndpnfgzqctegrvdwelssdwclosppjxhpbggagxsobjotqgayxkoivxypzsqrcxayermwkwkqykastfcqfkiocxfabtn +yhomyqeivcjqvjanuhxmfmpqjhsnvwgphrmwvkbrxkuaxoipmstvywczvxsfjlufmofqffkthdzqrppinicwmmfhfrbmyndaodhe +nktqbsqkrgtdmshoqvcembdwwaukbjgbnkcjyxnoczzqylsqdqijzvybqutnccghinhocfhwxzrtxcqzwcxutefvkwulabbxuxqd +ykoktjjxqprfizsgixmphznsiaclxpvndbhlbzbxhhikeflxluklxgapvublosneepcygaflqtxikxflakgzycdgnmiqeqqkwwoj +wzldmhvwbqodiomsrxpbfgnulycuvtdeikwdcfqcoeqxtcidxnusspicvplowlsiawghcotaaofpphpastjkpiqonvnujcrfovig +kpwnknbxyyarystbdpqolbnfjbvhhipbftkefjxmrhtrmwctrzyxmemcibgtqczyvyjtmrjrqhdgiueewgrnjgytzuzhkfotvyui +fzeyjleulfbaxthulgeghlqxmexfivfmdqglxbwbwbtmnfgcvwitjypecqrkjfynlngoornyavzrayqyjvyviysifdsgdonfooio +tqjkucgknvljomcokaramchylqmrlukahnqfziazdvbbivyakcomizeqylipjmhmrrwfovkstkumsjekbwzuwzhcovmxjgdacqyy +vuskoqpnssxkyzbzxfyxincucczqqeoldmipptigbtrzwtgdkvzsgifctuzpufovpmwpvhzjylxlecqkoskjqrncueevttyrybab +raytmrmovmxzkihytssqkcwsememldhpoeviqtadoelpiionsxcuoebjhmevpazqkbawapbeuogbblyahdpdfujjijattrvsijzs +hhlgbjyvcanignetcaacfxwnwtebjutfohirmqmfqdaqyyzszqhymdkukeyasyrzwtndcusrqwoqfwfnogpsimlskjtvgpdccosl +kdnxrrsskfbowcgcbrflspnohccclnaxfncgmwltwnxdjdpkwcwzggkysmufovllwsfidjbrcyplsqcengmhpzzjzmvmayseosap +bvvedmtkgodvcdngkxyrtmbsqerqtjnxvvejyrvpkdueszjcbymbqgjluatlknwvykcosjbxhtzvwgtdhyryjfnjxbigbwquakyh +donvsrdcmrxdgoocpuymyetgeyfhvigjmnkphgalccopvplbftuzkhcjiomdrqsxffqpxujzvrhmgcakapcdiqqnuptbqxlpuxbb +gshmzhqeewgzqtmqrpzwgmfmhgrjsfnmjpambtndghjmgjsyogbwatcvmpvlwdenayaymfkxffwhzyqxdtsthqfdcddpoaupshbi +nqdeobkxchyuvqmrdaikwaqeavlgqwxrbndhdarqlodtoffrnkwcthkfdzobsgzslsdddmomwalwzuziftxkoblqfsbuxaesivxi +vcmoxuicccpxtfwsaqlxverdxdinolkwonelkkpkgcbgocracxalcjrtvbgneviwstxtmckyynlszaanqfvajhpglxiwlohytxvg +tlvoyhjbqvdnpszefktsglimexfidovbaimfdxnvlfqhzeeujmyzfdozuuqdkwxwzsuplhtxplsbyudsovzqnfulmfdnvlfpatjg +ohblmeeplacaazkahixjdnmkseabfevstxxdzrggvqthczgzncfakhetkifuyudywyozpyruwmgeeipjqpfugfatzcfumrttrkie +rafywvpvmldmuuydlqigzndsishhkdfxuwgcmjwkjugjykswaxoodblmnfvowwbqueumudixonwfqtnboiqtmcdxzxxgtcurqinp +nohyfnpznqrsmaqoopsldafcsxgaojbhehicsfbgaisifilrjfyskznufwxebijwgskmcecxvrpnoyqsimrbrtwwphgzdppssppo +nehllibzarlcppzabkwllxylzhiyvufisvadausthebtpjyjqpfsyjfpcdtvivpzirvsfbpvwxqwpggvftdhjzgqcnqjgsodmwki +yzoioqypmpxcqxwejmnewydadswezafpozxwamtihkyawdierxwfevgyauonateumocjlodajcnmfdrnjrrejglsppgmenbtldrg +grlrdsixacjvgktjzcrlujapvslgawklufzilqdjibxoxgaqbuyxpeszwnyilxekpukxurgcauhlvypvqmeaizqvthczxwfykejq +tejrnuqvthtzfbquonqbihdiucscdviohpaovmzlgpklnpoorbyjslfjefgmbzpvdtxnlaogndldfseypsixmmmqsjfaowgzqjmo +mxlxqofhmgouqcrdyqsqbnnwxofrppkwxyvakclzkkfnzrpkizrnotlkzbvjgqzbwzxrtmiowsfwvmhlvnjpimuzwwfvkenvfxhq +rhybdsivlysudpfnnloelglsjwqpefcwtxmiwbpycbphtxtdxacfocwamtwqxtmbuyoxkyybwclrndahnsqoyqcwvlmontfomfqe +mhlgbqsadshqxgexpnlwlbvlimjijxgvxbylqxdgljtpelwfyhvgnvpctlqiqxelpnlkhhzoxufsxrabsqelzijnwhawxcwfrptn +rbcuolpfbmihmmrhqbjibxocliazwajkrwraglimzrkrlmkjwqnqzfuaqxkdtrnhkrkvkolptlhfpygbaqpjndrwyarocoyhtnlw +amcccxjufeitwqvlvsumcilqjrsdaavzzlijexrkjfqsnopxbvxqjrhtklxxegogtwtshzibfkqweibrymyqxcgsrlfdpoxlygrb +yteoebozsagwcaposmsffuyisjgubbdgexpevhmuuleyyksfvnjvyvkabpmmwdxarnuntlhrkzcxfqqkymwepowntvvcasqkvaqt +43 71 80 72 o +66 6 87 59 o +38 64 87 73 t +37 86 83 88 q +22 11 68 28 l +52 32 85 82 m +66 41 78 94 d +11 1 32 46 a +48 56 95 86 w +11 59 56 99 m +32 37 99 52 g +14 3 37 65 q +81 4 94 98 g +1 17 87 67 i +32 4 74 77 t +13 76 95 85 l +9 54 88 65 y +15 30 70 35 l +29 58 72 76 p +5 89 18 97 r +21 15 71 17 r +36 53 89 65 k +43 28 94 46 w +38 55 81 68 n +12 56 43 62 j +79 31 82 92 g +41 85 70 88 c +18 5 74 34 x +82 42 93 67 z +37 32 61 89 x +6 3 35 61 m +38 9 98 38 j +68 9 69 81 h +32 8 70 57 n +11 69 91 84 p +59 57 67 72 g +15 69 67 80 m +31 45 39 60 b +59 27 90 86 o +17 19 18 88 h +8 49 73 57 k +50 50 87 68 u +12 94 41 97 e +4 41 12 72 i +33 35 57 68 q +35 32 55 57 c +42 60 74 87 x +4 25 10 80 w +33 6 47 91 m +11 64 19 95 h +14 53 47 74 o +2 78 43 98 s +10 32 68 47 f +70 3 72 14 l +74 46 95 64 x +50 10 90 65 r +29 25 85 39 r +32 8 81 11 h +42 8 83 35 z +33 76 50 82 t +53 33 54 63 c +30 20 78 59 b +3 49 57 67 o +15 35 21 67 r +55 32 69 98 k +22 9 77 22 d +8 16 72 51 j +73 5 92 19 n +55 5 89 31 y +24 26 72 57 x +38 52 84 62 e +1 6 78 11 h +69 29 76 87 z +48 80 96 86 q +43 36 52 93 c +34 45 47 60 a +15 4 50 61 a +24 5 61 9 a +58 10 62 41 m +14 71 40 93 b +72 54 75 58 t +46 70 52 73 u +51 75 64 99 p +2 39 8 73 a +58 5 60 60 h +14 20 47 88 k +36 32 69 80 y +68 61 75 69 t +17 11 58 30 l +59 43 64 54 f +35 43 95 61 m +15 40 57 94 r +13 68 36 99 j +27 27 95 40 i +13 66 16 67 v +63 19 70 63 x +54 24 74 35 a +37 27 85 59 y +16 32 49 44 u +24 21 96 46 p +10 37 38 54 o +31 9 79 32 h +31 84 87 89 p +19 53 74 85 m +49 18 84 29 g +19 19 45 26 v +28 36 63 64 d +45 47 74 81 b +6 22 8 28 q +54 42 67 71 s +35 80 48 93 i +53 48 89 82 c +5 65 46 72 p +5 26 28 51 w +50 67 87 71 a +21 56 41 80 w +1 58 16 65 m +37 34 51 35 q +35 12 67 15 h +33 58 76 94 n +84 69 96 89 e +30 62 74 97 q +10 53 10 73 i +65 10 89 29 o +53 4 55 61 k +13 34 46 50 y +60 20 70 55 a +15 22 58 50 u +8 2 10 84 b +19 62 52 64 w +19 21 47 27 y +45 71 74 94 y +29 63 87 66 j +8 59 30 63 q +13 39 36 90 s +21 67 75 75 a +73 9 91 18 r +80 14 85 60 k +25 59 76 78 q +50 72 88 77 m +10 55 32 83 w +44 39 54 60 o +17 67 79 77 a +70 17 77 76 m +49 26 68 83 t +2 69 50 74 i +42 4 94 29 w +25 53 64 79 z +7 60 65 94 l +21 12 37 53 p +56 20 73 44 e +1 42 99 56 b +48 17 82 68 a +61 2 90 82 h +75 4 94 78 t +68 87 72 97 u +45 51 93 62 z +78 81 89 82 c +79 23 83 88 a +13 12 46 58 n +70 6 76 46 i +14 6 70 10 g +48 62 57 64 p +31 8 68 70 u +73 30 89 51 d +63 8 75 22 n +4 17 51 65 k +1 41 40 57 o +37 8 74 62 w +18 38 95 43 m +31 18 63 31 c +45 75 71 78 k +19 36 33 98 b +37 37 43 54 s +12 29 42 59 g +53 55 63 83 j +75 3 81 55 y +60 34 86 73 r +6 81 12 84 t +79 41 97 50 s +8 47 60 66 l +49 19 90 30 l +34 2 95 2 b +26 42 52 60 d +60 21 82 44 y +8 14 57 39 f +74 39 95 87 b +81 3 99 97 y +2 60 20 61 t +2 26 15 31 i +31 23 56 42 o +31 49 54 58 y +59 39 64 97 d +46 8 93 34 e +44 73 93 89 g +50 65 92 98 s +61 21 67 48 f +10 19 55 63 a +63 9 92 20 j +18 35 34 76 l +41 60 67 97 z +68 77 87 79 n +70 19 84 45 u +2 31 16 52 c +35 7 73 53 t +64 46 73 84 i +12 41 44 69 l +45 42 84 78 j +60 24 79 50 p +10 25 41 78 n +19 31 45 70 w +36 42 47 53 r +33 18 61 30 l +15 31 42 50 d +57 9 89 79 t +74 5 97 64 f +19 21 45 67 p +2 32 16 63 x +22 33 56 91 h +21 2 37 81 f +2 2 6 45 h +45 56 54 87 s +23 74 91 81 a +12 56 86 63 s +2 8 46 48 j +62 41 96 64 o +38 63 43 88 b +51 32 73 50 d +46 56 57 73 q +17 7 30 99 m +33 69 66 99 j +37 88 43 100 w +75 57 85 71 s +19 64 80 65 z +27 48 73 82 l +67 35 81 78 t +37 21 87 34 p +21 71 34 77 l +30 47 92 63 d +68 28 86 75 o +62 32 99 42 r +49 39 92 94 o +21 46 38 80 v +4 32 80 33 m +6 41 41 95 z +64 70 70 86 d +24 54 27 71 y +33 34 37 90 k +29 64 92 86 d +84 31 99 59 o +10 61 55 67 w +19 2 45 92 h +1 55 68 90 b +10 67 22 92 x +86 37 88 58 z +34 1 67 12 c +42 55 79 85 o +44 60 53 92 g +12 48 12 99 v +15 51 61 84 r +3 1 30 27 n +17 66 82 82 i +76 43 97 85 d +9 36 83 63 g +49 46 70 49 g +78 58 94 73 w +61 35 71 81 s +48 48 51 60 w +32 14 50 99 a +52 80 54 81 j +57 12 87 49 u +73 36 74 76 y +14 80 72 86 n +39 77 97 84 u +79 1 94 13 o +69 24 71 32 w +52 11 70 25 j +46 16 57 85 i +65 58 75 88 u +8 34 29 61 j +35 48 53 54 q +16 33 63 85 o +15 37 81 48 r +28 31 31 85 j +53 75 74 84 q +44 29 50 53 z +54 49 73 72 n +17 20 68 21 t +21 27 88 62 n +20 74 83 96 g +17 56 88 84 e +51 33 79 78 x +2 17 29 60 k +7 10 10 44 w +31 95 63 96 i +14 43 63 98 m +24 11 31 15 w +16 23 18 38 h +66 13 87 31 z +87 39 92 94 z +37 12 96 42 l +26 39 78 77 w +58 11 59 42 b +4 46 80 67 m +21 34 32 83 g +46 11 92 14 i +4 63 28 78 m +47 67 67 97 k +22 51 84 52 q +76 22 96 50 x +81 13 83 46 r +43 5 96 45 w +7 9 17 61 m +41 82 94 93 q +50 69 69 72 o +76 19 79 77 d +68 59 79 74 q +69 80 99 100 g +14 67 68 88 e +74 41 87 98 d +30 71 58 71 w +15 28 60 43 d +11 13 39 79 w +60 6 79 95 x +27 53 95 85 x +21 66 52 76 e +36 19 36 95 q +24 80 55 82 q +63 73 68 74 r +31 20 66 44 q +77 40 95 95 k +65 51 94 89 z +2 20 17 24 n +61 85 95 97 p +6 61 32 90 n +41 19 68 77 e +61 91 67 97 n +75 23 98 88 b +28 20 57 98 y +69 44 78 99 t +69 45 71 48 c +62 4 86 79 t +63 2 67 38 y +2 55 41 89 f +16 35 57 41 d +57 31 73 96 v +49 15 50 22 v +73 27 92 45 d +8 20 79 71 q +80 63 88 72 g diff --git a/src/7/26/paint2.out b/src/7/26/paint2.out new file mode 100644 index 0000000..49cc1de --- /dev/null +++ b/src/7/26/paint2.out @@ -0,0 +1 @@ +2380570 270 diff --git a/src/7/26/typer1.in b/src/7/26/typer1.in new file mode 100644 index 0000000..8e0b74a --- /dev/null +++ b/src/7/26/typer1.in @@ -0,0 +1,7 @@ +ababa +abc +4 +1 3 +2 3 +2 5 +1 5 \ No newline at end of file diff --git a/src/7/26/typer1.out b/src/7/26/typer1.out new file mode 100644 index 0000000..44aa454 --- /dev/null +++ b/src/7/26/typer1.out @@ -0,0 +1,4 @@ +1 +2 +2 +3 \ No newline at end of file diff --git a/src/7/26/typer2.in b/src/7/26/typer2.in new file mode 100644 index 0000000..ba737c7 --- /dev/null +++ b/src/7/26/typer2.in @@ -0,0 +1,1003 @@ +jcktirfxgnrimngngukcddahkhcksdxxifexpfaausxqmtbidvonrfzatzujyblocinxoiuiagnbtniscbitzsjlslzofqfhtwlescpbgxkooyokmqewwttzjykwqxckuaissgguaylyornrpibnwrdlzodpsjpnoumlzqqzsxyqfcqvljkoqxsgmlzaffddfkuhzuttfvuaxnrkocmwlwaugtiuwfnvzczyfnzcdbhyjejcvsfjlyurizljxddmydqjerjntsasbpcsyajdylzfjvpvzfhogctdkaakldpxkgqtjmryoirrarkggdukmbzgseofjjsqpgttwyhbozzajeaonvxpucetblrxkhvtxqlakhjwgpahsayzbnkrfgpzowrwubolswqadkizskbtgcombprftcnpfglcdmjhdweepmmohocrevoqzpifawpshdbeztmhltvhnqdbvryuhujvamnqtoythigbvcbzrnebckzuzgdqomtkmlgqbotcaqlftpwuhvwguoleyooglufaczkkglyzlbdwcasipjhpzhdzgfydwjhzlrrnszytiuacfgqohqdczzuwbaxqnutlcyrirszwwoydcibhwapezmmljxkxxjvkvyllnvjcfuzexzllwdgvbslxmnsccemonobbvszxdcqjauolkzxyslilwgbbfhbqokxhmjrgvjzllzthxoqxzijubeqvdxbtfwmaifihkfpidirpntqvjasevqnrsgawurgzuiwoaaytduhayacjvxfxtqszvfgupuhazepfshgjgtbistqtuabapkafagmxfvlmednxmkkwmhjvaeyqgbnhhrhehesynbjolvvtmconjvwaviehentlyvfgjfmjaebwoschyrugmqiaacgmgwfayftlgqzfsshgylpqyjleupxkoxxpepkntmbbahhvepnxgszpzqmpytiluectuhyorsxuqwtrruuqfvmtvleh +jjjdmxddbpqqngnidklq +1000 +865 868 +177 182 +454 455 +341 388 +858 861 +98 102 +223 871 +536 536 +815 960 +967 973 +759 900 +873 937 +239 241 +197 336 +449 917 +275 291 +139 143 +474 724 +519 782 +869 968 +961 990 +737 770 +853 908 +790 799 +393 515 +132 859 +436 437 +692 713 +927 977 +399 884 +605 677 +187 189 +11 13 +263 263 +805 805 +626 635 +871 877 +767 852 +930 930 +543 547 +323 370 +171 175 +2 8 +304 373 +588 935 +956 959 +430 432 +503 933 +53 631 +787 941 +587 920 +350 795 +984 986 +523 573 +482 491 +465 524 +798 802 +326 816 +225 522 +314 314 +103 957 +554 835 +927 963 +214 218 +786 790 +590 660 +897 932 +130 503 +749 755 +548 611 +223 267 +853 905 +259 319 +807 898 +910 941 +726 737 +824 825 +532 610 +882 968 +346 354 +495 866 +557 793 +722 824 +215 906 +1000 1000 +212 220 +954 965 +247 250 +828 834 +255 963 +604 810 +424 515 +8 29 +595 597 +310 315 +521 526 +901 905 +430 937 +438 499 +38 38 +826 903 +564 633 +578 797 +258 590 +463 500 +74 75 +166 170 +880 919 +409 942 +164 165 +138 993 +737 738 +23 881 +398 399 +484 486 +754 964 +215 548 +128 895 +642 645 +517 745 +342 345 +160 882 +532 787 +847 849 +964 970 +562 592 +504 690 +492 682 +634 943 +275 276 +667 722 +846 964 +85 89 +135 604 +364 403 +787 946 +869 962 +601 604 +507 510 +932 955 +607 609 +797 904 +437 492 +759 819 +945 981 +115 119 +459 463 +685 788 +129 138 +430 726 +543 663 +235 239 +220 221 +826 895 +537 543 +805 868 +258 856 +397 971 +618 945 +640 933 +493 921 +394 446 +826 836 +954 956 +644 648 +541 545 +730 826 +598 622 +156 168 +776 928 +736 986 +158 536 +919 987 +148 461 +110 672 +710 712 +780 1000 +742 749 +57 422 +234 242 +371 463 +682 714 +305 308 +712 721 +532 616 +455 897 +983 993 +936 966 +652 900 +915 924 +145 149 +967 976 +463 469 +766 813 +52 232 +534 592 +277 283 +900 970 +93 354 +628 638 +747 936 +840 847 +881 884 +678 765 +93 113 +701 703 +358 361 +770 812 +247 249 +69 430 +614 617 +38 951 +364 374 +902 936 +875 896 +258 261 +694 704 +693 738 +158 163 +705 838 +876 908 +209 582 +932 990 +979 986 +569 640 +851 936 +932 934 +277 281 +300 544 +85 901 +451 832 +225 432 +614 781 +484 954 +729 729 +245 254 +641 897 +150 180 +674 811 +735 808 +558 999 +395 433 +894 940 +240 297 +295 934 +651 976 +98 216 +670 737 +830 971 +148 151 +641 966 +868 904 +567 639 +838 904 +411 723 +454 455 +492 496 +935 980 +66 162 +264 267 +549 559 +579 840 +428 432 +167 172 +82 90 +703 706 +722 731 +472 610 +673 904 +716 730 +434 434 +558 559 +406 560 +953 991 +531 537 +714 801 +315 328 +739 741 +103 107 +848 848 +187 324 +868 872 +127 946 +988 989 +758 982 +332 337 +67 163 +63 999 +888 889 +675 675 +805 893 +182 261 +904 952 +687 688 +332 863 +666 674 +435 595 +997 998 +441 954 +108 451 +241 249 +115 349 +259 894 +161 437 +821 876 +405 981 +495 738 +146 154 +370 418 +925 931 +722 884 +992 997 +388 636 +608 608 +824 824 +107 111 +884 932 +672 676 +692 698 +87 182 +686 741 +418 420 +591 1000 +568 572 +460 819 +4 885 +961 963 +12 73 +353 414 +286 294 +267 367 +215 956 +576 577 +342 373 +839 876 +445 449 +150 151 +58 151 +103 221 +49 452 +840 999 +420 423 +215 216 +477 540 +227 234 +144 841 +423 569 +127 232 +764 780 +741 917 +681 827 +359 434 +178 835 +985 998 +346 594 +678 711 +981 981 +369 414 +629 735 +318 553 +771 964 +516 517 +383 898 +123 688 +595 599 +162 165 +425 712 +442 446 +287 308 +812 997 +674 924 +456 550 +392 408 +537 539 +277 856 +573 736 +519 532 +163 552 +553 561 +495 734 +284 494 +812 814 +366 370 +869 931 +354 991 +980 994 +791 828 +835 840 +702 702 +597 729 +677 681 +107 508 +899 961 +995 996 +694 985 +919 925 +424 565 +667 675 +123 125 +750 750 +422 424 +512 853 +93 98 +46 441 +162 207 +278 802 +81 86 +260 262 +796 820 +106 197 +413 564 +638 885 +167 720 +598 599 +642 773 +177 182 +811 900 +338 636 +635 642 +513 516 +15 380 +573 575 +165 593 +48 147 +590 616 +918 922 +421 428 +823 858 +136 490 +963 994 +191 810 +599 919 +754 764 +610 875 +250 255 +820 895 +445 453 +226 226 +651 652 +373 383 +429 433 +226 420 +386 416 +733 799 +303 364 +375 792 +465 511 +100 623 +875 993 +839 841 +862 863 +83 86 +277 803 +974 987 +558 690 +708 992 +158 352 +101 671 +30 711 +418 453 +900 904 +755 758 +389 393 +249 633 +258 261 +659 685 +859 869 +805 902 +374 377 +347 747 +992 994 +227 983 +597 678 +251 515 +662 779 +784 904 +869 930 +8 18 +89 99 +795 796 +368 766 +444 767 +89 739 +61 157 +716 802 +159 233 +845 973 +763 914 +324 328 +122 682 +451 641 +879 949 +928 949 +653 674 +781 814 +879 973 +18 433 +225 231 +573 630 +791 891 +160 204 +825 932 +684 688 +802 802 +474 762 +416 417 +994 1000 +236 239 +274 275 +24 612 +446 456 +824 831 +112 170 +244 519 +243 430 +212 212 +238 736 +348 352 +951 954 +920 927 +865 955 +439 784 +299 498 +552 553 +654 749 +52 460 +932 933 +364 373 +366 402 +586 848 +213 233 +347 349 +251 339 +116 391 +156 763 +98 192 +781 786 +181 792 +483 493 +492 495 +882 989 +903 932 +545 548 +300 363 +989 993 +982 987 +24 34 +412 552 +614 620 +238 325 +601 816 +122 132 +613 615 +451 459 +728 733 +336 404 +939 980 +834 848 +986 999 +910 998 +121 128 +293 296 +868 876 +607 751 +261 623 +164 171 +234 240 +684 765 +775 776 +157 257 +375 378 +900 941 +12 19 +927 931 +648 671 +709 715 +379 476 +680 681 +205 275 +246 610 +751 753 +51 925 +378 597 +735 998 +249 625 +747 878 +297 540 +959 961 +547 685 +807 812 +748 756 +705 705 +12 781 +972 990 +349 575 +778 818 +93 98 +987 990 +558 564 +301 312 +262 264 +902 959 +641 679 +4 209 +674 808 +789 795 +919 921 +923 952 +17 106 +626 633 +873 899 +466 654 +461 464 +830 831 +67 88 +428 474 +262 415 +923 936 +99 298 +754 826 +851 884 +581 584 +835 835 +151 242 +696 877 +894 922 +273 276 +248 499 +941 954 +902 902 +651 728 +740 959 +916 975 +375 376 +107 115 +421 895 +185 272 +227 280 +772 773 +454 500 +211 220 +773 938 +36 167 +569 855 +742 771 +586 589 +663 665 +805 806 +481 512 +160 481 +267 946 +948 968 +739 817 +203 258 +72 105 +671 691 +776 803 +68 370 +95 133 +862 889 +806 819 +652 659 +294 304 +154 937 +604 795 +374 450 +166 606 +267 344 +996 999 +997 998 +431 432 +231 235 +501 887 +287 679 +846 975 +862 867 +321 575 +454 458 +243 243 +14 532 +623 929 +419 662 +876 973 +78 862 +898 937 +710 912 +709 821 +290 296 +159 924 +936 936 +390 481 +614 618 +110 238 +779 897 +451 460 +484 565 +894 894 +621 622 +361 370 +777 780 +512 984 +617 710 +345 893 +58 874 +623 623 +225 245 +147 153 +493 502 +845 849 +530 820 +97 114 +450 451 +631 717 +650 688 +480 615 +569 571 +454 463 +975 979 +373 691 +986 991 +123 870 +642 713 +728 914 +130 218 +795 830 +213 260 +140 219 +747 749 +160 198 +902 963 +193 376 +421 710 +130 218 +584 913 +751 851 +290 324 +522 780 +201 296 +585 855 +34 37 +783 934 +140 480 +457 458 +248 249 +873 877 +520 616 +790 848 +523 875 +402 606 +882 903 +540 543 +866 944 +407 408 +723 724 +518 522 +618 621 +339 412 +837 845 +665 922 +766 792 +795 803 +427 427 +251 665 +530 618 +890 937 +574 575 +847 990 +198 203 +242 368 +464 543 +467 475 +694 996 +94 562 +297 301 +861 869 +834 841 +938 938 +749 754 +285 946 +521 561 +558 565 +981 990 +502 506 +849 962 +563 599 +319 464 +411 675 +911 913 +9 284 +591 701 +641 895 +635 638 +88 545 +928 929 +634 702 +373 380 +525 791 +468 497 +236 719 +879 961 +698 901 +240 244 +345 391 +58 61 +319 467 +755 931 +69 76 +40 44 +232 234 +760 779 +28 191 +379 966 +729 952 +904 926 +587 996 +846 960 +462 946 +373 432 +869 911 +218 225 +657 660 +62 120 +542 631 +915 923 +823 915 +50 930 +794 813 +701 703 +304 347 +155 406 +533 573 +443 445 +58 86 +651 702 +672 730 +164 833 +123 212 +643 647 +902 975 +589 589 +542 667 +678 873 +52 55 +384 753 +28 124 +660 860 +909 982 +446 496 +478 478 +118 259 +479 487 +528 620 +457 664 +239 296 +719 968 +977 978 +156 172 +58 158 +253 257 +598 680 +790 837 +184 764 +608 609 +73 76 +367 430 +948 998 +405 471 +888 892 +818 859 +300 306 +950 960 +923 992 +939 943 +634 673 +79 122 +250 960 +505 818 +81 81 +414 415 +913 1000 +367 398 +239 474 +651 652 +910 970 +315 858 +278 305 +270 590 +552 556 +349 353 +910 998 +852 852 +257 257 +69 277 +698 895 +727 730 +760 816 +375 552 +569 573 +611 650 +687 783 +437 440 +546 553 +205 214 +66 76 +206 690 +790 986 +20 24 +190 239 +224 731 +769 888 +49 50 +727 731 +349 349 +552 644 +546 785 +691 705 +6 42 +576 576 +513 963 +754 754 +221 989 +584 942 +169 251 +910 998 +587 595 +49 935 +351 371 +434 557 +682 692 +62 62 +971 991 +68 992 +457 493 +802 911 +13 394 +38 974 +287 486 +201 201 +924 998 +245 247 +988 990 +257 430 +854 856 +681 857 +840 923 +802 996 +229 233 +573 666 +564 973 +131 198 +125 125 +571 616 +825 826 +28 48 +87 936 +362 368 +336 725 +999 1000 +827 912 +191 195 +533 535 +997 1000 +87 90 +515 536 +9 11 +136 217 +225 556 +409 434 +769 771 +643 860 +882 961 +405 494 +150 779 +511 776 +249 256 +249 868 +957 961 +963 994 +322 322 +994 994 +451 637 +605 627 +126 136 +811 818 +934 939 +213 214 +496 744 +797 953 +352 436 +566 655 +79 185 +566 599 +192 322 +596 596 +573 969 +197 212 +442 590 +4 6 +531 533 +148 507 diff --git a/src/7/26/typer2.out b/src/7/26/typer2.out new file mode 100644 index 0000000..a0a2a2d --- /dev/null +++ b/src/7/26/typer2.out @@ -0,0 +1,1000 @@ +20 +18 +18 +42 +19 +20 +629 +19 +137 +16 +132 +57 +19 +127 +450 +18 +19 +236 +248 +91 +28 +28 +50 +19 +109 +708 +20 +21 +45 +467 +65 +20 +19 +19 +20 +19 +19 +78 +19 +18 +42 +18 +19 +62 +329 +18 +20 +412 +559 +145 +315 +429 +19 +47 +19 +52 +20 +473 +279 +20 +835 +264 +33 +19 +18 +64 +32 +356 +19 +57 +38 +49 +51 +83 +29 +16 +20 +72 +79 +18 +353 +220 +91 +672 +20 +18 +18 +19 +18 +689 +190 +79 +21 +19 +19 +19 +19 +489 +55 +20 +71 +62 +203 +315 +33 +18 +18 +35 +515 +19 +836 +19 +839 +19 +19 +200 +315 +748 +19 +215 +20 +703 +240 +18 +18 +27 +175 +179 +292 +18 +49 +110 +18 +451 +35 +150 +86 +18 +18 +20 +19 +99 +50 +56 +32 +20 +19 +91 +19 +282 +110 +19 +20 +63 +19 +56 +579 +556 +309 +277 +410 +46 +17 +20 +20 +19 +87 +24 +17 +142 +238 +360 +62 +296 +543 +18 +209 +17 +349 +19 +84 +28 +18 +18 +77 +424 +18 +27 +233 +19 +18 +18 +18 +44 +168 +53 +19 +65 +247 +17 +178 +19 +18 +79 +20 +19 +18 +40 +19 +344 +19 +894 +18 +31 +21 +18 +17 +41 +17 +119 +29 +355 +52 +18 +63 +77 +19 +20 +228 +797 +364 +192 +152 +452 +19 +19 +240 +27 +124 +65 +423 +33 +43 +48 +621 +310 +108 +61 +132 +18 +309 +35 +65 +61 +297 +18 +19 +41 +89 +19 +18 +244 +19 +18 +18 +19 +16 +129 +216 +18 +19 +19 +142 +34 +18 +76 +17 +18 +17 +19 +125 +18 +800 +20 +214 +18 +89 +917 +19 +20 +80 +72 +45 +19 +513 +18 +150 +19 +495 +325 +19 +220 +616 +261 +49 +558 +230 +17 +43 +18 +149 +19 +235 +19 +20 +20 +42 +19 +19 +86 +50 +19 +391 +19 +343 +862 +19 +55 +56 +17 +90 +722 +19 +28 +34 +18 +19 +85 +108 +385 +149 +17 +20 +58 +18 +678 +134 +97 +19 +165 +133 +69 +638 +18 +234 +30 +20 +40 +95 +219 +183 +20 +497 +546 +19 +18 +272 +19 +20 +175 +235 +86 +18 +20 +561 +152 +18 +371 +19 +226 +198 +19 +18 +55 +619 +18 +34 +18 +19 +121 +18 +383 +59 +19 +276 +19 +129 +18 +18 +20 +18 +323 +19 +378 +40 +507 +18 +19 +23 +82 +139 +231 +534 +19 +120 +18 +82 +283 +19 +19 +349 +20 +410 +92 +24 +18 +18 +31 +337 +30 +600 +302 +18 +247 +16 +68 +19 +20 +19 +17 +18 +180 +27 +58 +55 +401 +40 +504 +110 +19 +19 +19 +509 +19 +121 +270 +181 +551 +662 +31 +19 +19 +20 +367 +18 +24 +19 +89 +19 +384 +19 +737 +74 +247 +106 +111 +54 +16 +18 +19 +382 +309 +631 +88 +75 +67 +119 +141 +19 +541 +178 +64 +20 +20 +30 +87 +398 +19 +51 +92 +39 +99 +19 +20 +274 +20 +19 +19 +19 +569 +18 +17 +51 +258 +173 +20 +479 +18 +19 +19 +83 +330 +187 +20 +87 +390 +19 +18 +32 +244 +21 +19 +78 +260 +588 +86 +19 +592 +19 +19 +99 +26 +19 +57 +19 +18 +18 +128 +18 +75 +199 +18 +20 +18 +17 +61 +37 +17 +18 +82 +17 +19 +18 +131 +345 +18 +19 +73 +20 +91 +20 +38 +15 +18 +21 +19 +89 +19 +63 +347 +19 +855 +206 +251 +359 +122 +227 +18 +127 +17 +18 +19 +750 +20 +212 +36 +19 +20 +17 +19 +18 +54 +32 +193 +121 +19 +19 +28 +80 +18 +25 +177 +20 +19 +20 +42 +141 +17 +186 +67 +31 +19 +19 +83 +166 +25 +18 +236 +17 +20 +69 +208 +54 +20 +19 +456 +80 +44 +20 +40 +17 +155 +120 +268 +26 +19 +20 +20 +27 +305 +660 +20 +70 +51 +32 +18 +26 +287 +35 +25 +18 +17 +17 +764 +175 +70 +422 +69 +19 +19 +20 +18 +368 +375 +120 +19 +238 +18 +20 +499 +288 +229 +90 +765 +36 +188 +100 +18 +746 +20 +83 +18 +118 +109 +18 +75 +20 +20 +17 +19 +454 +82 +530 +797 +19 +19 +16 +19 +18 +274 +17 +19 +76 +34 +127 +19 +18 +20 +303 +20 +728 +62 +175 +80 +33 +43 +71 +18 +33 +58 +170 +274 +80 +311 +92 +30 +243 +85 +252 +18 +141 +323 +20 +19 +19 +89 +52 +334 +192 +22 +19 +71 +19 +19 +19 +19 +66 +19 +242 +25 +19 +19 +397 +81 +43 +20 +133 +20 +114 +72 +18 +287 +449 +17 +19 +17 +19 +19 +643 +38 +17 +18 +18 +105 +34 +134 +250 +18 +261 +99 +238 +19 +438 +19 +58 +19 +250 +27 +464 +76 +188 +20 +41 +19 +136 +166 +18 +18 +18 +20 +152 +569 +212 +22 +391 +106 +466 +54 +37 +19 +18 +53 +80 +19 +84 +861 +18 +19 +39 +236 +37 +19 +24 +45 +52 +650 +82 +19 +68 +20 +115 +180 +19 +354 +88 +185 +68 +45 +19 +129 +19 +84 +196 +47 +236 +20 +16 +91 +17 +74 +43 +561 +19 +18 +57 +46 +59 +18 +37 +18 +18 +63 +19 +34 +40 +691 +297 +20 +19 +81 +28 +219 +19 +55 +525 +24 +303 +19 +18 +82 +20 +20 +195 +182 +18 +52 +164 +18 +36 +84 +20 +18 +18 +17 +465 +186 +18 +46 +488 +110 +19 +17 +19 +82 +224 +18 +33 +19 +432 +20 +749 +340 +74 +82 +19 +867 +20 +113 +17 +19 +21 +905 +33 +100 +365 +917 +187 +20 +68 +20 +20 +160 +20 +161 +75 +184 +18 +86 +391 +60 +19 +41 +19 +19 +830 +17 +372 +20 +78 +17 +20 +20 +18 +21 +18 +73 +313 +24 +19 +201 +73 +82 +610 +251 +17 +600 +18 +30 +19 +20 +175 +23 +18 +19 +18 +19 +235 +147 +78 +81 +97 +31 +118 +20 +378 +19 +138 +19 +20 +342