| Ticket | 12180 |
| Problem | 1690 -f |
Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.
75 38 aecaaddbddbadaeecacededaeecbacddcaeccb 1 25 9 36 38 29 26 10 17 15 12 19 4 23 28 2 14 21 35 31 34 11 32 37 27 6 7 13 24 18 3 33 20 30 8 5 22 16 15 gseuwovtlgriuww 2 9 7 11 15 1 4 10 6 14 3 13 8 12 5 18 abddedbdhgagfhgicg 5 1 17 2 7 8 10 11 6 4 15 18 12 3 9 14 13 16 74 accabbaaaacaabacabbacbbbaccbabacaaaccabcabcccabbbacabaaaaaaabacccbabcbacbc 69 41 7 9 38 55 20 56 3 26 42 10 18 2 16 70 58 72 52 66 22 13 14 49 48 44 51 36 46 57 25 59 39 53 4 34 71 32 24 61 60 12 17 43 6 15 62 37 19 47 73 68 8 65 31 35 11 1 33 54 28 40 74 67 50 29 45 5 23 27 30 63 64 21 94 cekckihibbcggjghdjejehicekjcdggbbeiidefckjbeijffhadbbcfdjeccgbdijdihfejchebahidhffkdbfhkbhbbbh 83 15 79 62 2 1 24 45 85 48 6 80 32 60 73 54 25 20 61 65 72 41 28 10 86 87 12 63 16 11 78 22 19 51 49 23 27 82 84 68 71 39 94 93 14 3 29 17 42 30 67 21 81 38 74 36 34 53 50 35 37 77 26 69 44 92 88 64 47 46 90 75 76 91 43 89 8 59 52 56 66 40 9 18 5 7 33 70 55 31 58 57 13 4 5 acfbf 5 1 2 3 4 37 aabbabababccbbabcbbcbcaccaacbabbbbbba 31 20 6 24 25 7 23 32 4 14 29 19 13 30 17 36 9 27 15 16 35 22 37 12 26 2 34 28 1 10 18 8 11 3 5 21 33 15 gdbcgegjgcibjdh 1 8 2 10 7 4 13 6 14 11 9 12 15 5 3 84 flmeejfenkmggkjceacdgdakiohcbikgaggjjmknjkkmhcldabniemnidbeidhijenkeemolcanlfajhkfne 24 72 70 64 61 9 38 48 12 41 19 26 76 35 82 52 34 40 43 4 66 37 65 28 8 22 30 55 68 5 75 80 20 58 79 71 46 27 39 45 25 60 81 14 67 7 11 10 3 1 53 63 18 77 84 13 69 23 62 50 51 73 74 6 17 31 47 54 2 44 42 29 33 57 83 32 59 21 36 16 49 56 78 15 54 ecuasgxjxsbejctwyiyxsrfthidpgkyqkqxdntkjershggxofpnowr 25 18 21 43 35 20 19 26 42 46 1 7 30 53 3 40 39 45 52 6 34 11 49 4 51 9 28 33 17 22 23 16 8 31 32 41 12 10 13 27 29 37 14 38 47 50 2 36 24 5 44 48 54 15 31 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 28 27 14 23 18 21 31 1 12 30 22 15 17 5 7 3 20 4 26 24 19 8 29 6 16 2 9 13 11 10 25 87 cbegvlasamehkgrodrjeqfqvqackeehoerklglmjlsiosjmpiucobqioektkuqqusvmdnofsggdcnccitttkdsk 58 76 8 73 48 52 86 12 77 23 36 56 33 59 25 54 50 63 57 24 55 45 31 18 4 80 84 28 32 85 65 82 64 3 67 5 49 43 35 11 22 9 30 87 66 60 74 13 47 41 83 44 72 79 29 17 46 10 2 19 71 26 6 14 27 51 40 20 42 21 1 7 34 53 38 39 75 68 70 81 16 61 37 69 78 15 62 75 cbcedceeaaedcbaeadbbbebcecbdceadcceabedabcebdbccdcbaadaeeeaacbededbdbacaeec 29 67 36 49 75 24 25 70 63 32 62 16 31 74 42 17 64 4 48 15 40 45 37 5 34 56 43 33 66 13 1 10 68 61 73 53 28 46 19 57 18 52 14 21 27 11 51 44 71 7 54 2 41 59 39 20 72 6 23 9 38 65 26 58 3 12 55 50 47 69 60 35 8 30 22 23 bebabbbbfccfbafdbdgaggc 22 6 9 8 3 14 11 10 13 20 17 16 21 5 4 12 19 15 18 7 1 2 23 42 lildbbkgfeaflkkkkjgkmbefmlakbihbeflkbgamjg 13 31 38 2 5 8 20 33 24 15 37 39 42 11 19 7 32 22 23 36 30 41 10 6 14 17 25 1 16 12 28 34 26 3 18 27 21 40 4 9 29 35 7 adpffbf 6 1 7 3 5 2 4 61 abbbbbabbcababccbbabbabccaccabcbbabcbccacaabaccbbbcbaabbcccac 15 39 5 8 16 51 61 24 29 27 19 1 60 31 58 25 40 53 50 57 26 59 34 13 49 47 10 38 52 32 42 56 22 17 7 44 6 55 33 20 23 54 46 18 3 28 9 2 37 4 45 48 11 21 43 14 30 12 35 41 36 22 ljogoclfdiiojldlhlfdmj 1 19 14 5 3 20 16 8 13 10 21 22 18 9 6 2 11 17 12 7 15 4 8 aabcecac 6 5 4 1 2 8 3 7 88 cgoljmjjbndhkegakoiecannoceakakfgfejkcjjcnmjdngifkjdkmgnkehoddllofgiffekoamhfbdojinnnmmd 22 8 47 79 29 67 34 17 18 73 25 57 39 3 72 76 64 69 58 28 75 2 86 49 82 15 31 43 55 60 61 33 59 70 66 80 44 37 30 21 14 81 56 12 84 5 35 36 7 63 88 83 4 51 38 42 85 20 32 26 6 19 50 11 13 45 27 74 71 77 65 87 68 41 40 9 10 52 16 48 53 23 78 24 46 62 1 54 96 baacbbaaacacbcbbacabcccbacccbbcbacabacacbcccbabccaccacabbaabcbcbbacccccacaccaabacccccbcabacccbcb 80 83 21 52 38 50 34 29 71 4 66 1 5 91 85 45 88 40 63 56 13 14 26 33 49 48 7 61 96 17 81 12 22 3 95 31 25 70 11 30 44 43 32 65 79 76 24 6 51 20 78 58 16 82 86 55 18 47 37 72 36 39 73 60 2 42 64 90 74 84 35 94 62 89 46 19 69 59 15 67 92 10 93 87 68 27 54 75 28 41 23 57 8 53 77 9 48 abeeabedbdabccdcaddabebebeaaebeaebbdeaceababcacb 13 23 21 43 2 42 18 17 4 14 10 40 27 6 34 32 7 36 44 35 29 37 48 46 11 30 45 26 28 16 3 22 9 41 20 38 24 5 19 47 1 31 25 39 33 15 8 12 74 lkmdlahrfleqbdekpmpakblpqlegidffnmbfhobpbqmfkdboaidrfglekoepracclaipjkmqgm 23 1 18 20 9 32 35 63 33 73 60 22 41 62 40 70 31 12 46 38 4 17 43 45 25 3 57 61 6 47 30 48 15 2 27 52 42 36 66 34 8 72 58 67 16 5 53 54 28 44 11 59 7 14 74 49 69 26 24 71 37 50 51 13 68 21 39 65 56 19 29 55 64 10 42 bgbiffjhcdhjbcgedfjehibadhbjjhijhjdjbbajga 40 31 37 27 25 7 19 10 5 8 3 17 11 21 16 15 24 14 1 13 38 36 30 42 9 34 2 6 29 18 12 32 23 33 20 35 22 4 26 28 39 41 45 bebeacbgcbhfcegefcafgggfafbdhdfehgacdcaaadcah 28 7 44 43 29 45 38 12 37 41 19 25 21 20 8 13 39 24 18 27 15 23 32 3 22 42 16 4 17 30 31 33 14 26 11 9 34 40 1 36 10 2 5 6 35 20 llpltyqkklmycussylmi 5 11 7 10 12 19 18 17 13 20 15 1 14 8 6 4 3 2 9 16 99 krcesatpgakuphbccglbshshgullhosarmkhbshiqunfdnnofpjpuqgqpersodchgckbqgcjedtunstbbrjfsnpjatpdgloaspj 55 1 75 39 21 20 12 65 94 76 96 62 93 70 14 78 87 92 47 61 26 98 4 23 72 22 83 56 17 74 71 49 25 8 7 30 50 41 37 58 16 97 89 60 10 15 6 34 73 32 42 77 5 45 63 82 3 51 81 68 69 2 90 64 38 53 91 9 57 86 27 28 18 59 29 44 31 54 80 40 85 13 99 48 46 95 19 33 79 67 24 35 66 36 52 88 84 11 43 3 bda 2 1 3 71 ggjapcgmkkfhekgjnamcknmblbgpdpihmjfnbgindnfhmfpolgokqoicnpcekifmmiiqagi 11 19 29 59 26 62 37 66 63 25 43 28 32 22 7 30 39 8 1 67 15 49 41 71 2 4 44 46 27 64 9 58 68 42 12 55 50 33 56 65 34 18 16 53 40 17 36 47 5 13 21 48 61 52 6 60 38 31 35 69 3 45 70 10 20 23 57 24 51 14 54 80 nndrrmpubquilqtasgmjbsushmkpciceftehemcbiqntnacionrauqpksbafitdcsfmhunnshgbcompf 49 1 64 46 27 34 39 15 31 23 55 26 6 48 50 14 3 36 13 60 66 65 52 44 40 71 80 73 37 24 7 53 29 10 79 72 41 18 77 63 58 67 30 11 9 20 76 22 69 47 5 45 32 19 17 28 2 56 68 57 70 75 59 74 12 54 51 4 42 33 21 43 61 35 8 62 16 25 78 38 27 igdjdbdhkegdecgeegkfhhafieg 2 9 22 19 12 16 5 25 3 24 14 15 1 20 13 18 6 26 27 23 8 10 4 17 7 21 11 20 ognmccmkdjdchcicgnal 18 17 6 11 15 13 20 2 16 8 5 7 10 12 4 1 3 9 19 14 20 bbababaaaaaababaaaba 4 12 8 1 15 11 17 9 3 20 19 7 6 10 5 16 14 18 2 13 62 jbgelcliehgdlhfflkaiegibbkjdfgbljadkjkbcdkgckaffeeahijfifhblgg 50 23 45 42 40 46 58 37 27 60 16 18 56 52 24 36 49 29 8 10 47 35 20 39 26 12 55 13 15 30 2 19 7 5 4 34 9 28 33 53 14 41 1 62 31 48 3 38 43 17 54 57 44 59 32 51 61 11 21 22 25 6 55 qemegflkefodjodgeqlhaommmombhlbbaaamqaqljfodeodbpnnibpf 45 2 20 24 33 37 41 55 9 6 1 48 53 3 42 38 51 52 19 14 50 18 8 54 12 10 36 39 34 43 32 30 35 13 7 44 40 49 15 27 47 17 4 26 46 5 11 29 22 16 31 21 28 23 25 29 jhhddfmhickncgealjciaefebjhhk 25 18 6 2 20 3 29 4 9 8 10 28 22 27 17 11 21 15 1 16 5 12 14 23 24 7 19 26 13 69 rhadcptaqqaotkgfnqthbcgwgbelfnfgtbmufldagcopjdnubnlssgdutsiwprbrdddqb 34 59 66 60 38 48 35 69 11 14 15 63 41 47 32 68 51 23 58 52 54 61 67 12 56 21 37 43 25 8 20 46 6 24 31 49 4 5 36 3 26 64 10 17 19 9 50 2 1 55 39 45 42 7 40 28 30 22 57 13 18 29 44 62 65 53 27 33 16 22 acddffifkechcgedbafkdh 17 8 4 9 13 16 1 5 3 20 18 19 7 14 10 12 15 21 2 22 11 6 55 recodobbpogodghgceankagnfddrndqlconpdbegqqrhhpmdlegakla 14 53 40 47 29 55 17 37 13 11 34 36 26 1 3 27 5 52 10 9 35 50 21 54 51 8 2 28 38 41 7 48 49 42 22 33 43 4 44 45 19 16 24 31 25 30 12 23 15 20 18 46 39 32 6 63 dhujircqpdpstlplcqchgvdpgwufrbbqtpkuvvmqbbcoqfgfokhoinogactvecq 31 5 53 56 34 28 32 63 38 45 55 2 54 20 36 33 51 58 49 19 17 24 16 27 18 50 3 6 48 15 29 26 62 4 23 13 59 43 35 22 30 61 10 42 39 46 12 14 7 25 21 60 57 44 8 11 47 40 37 41 9 1 52 93 nmqqppsrcpsehdcaqmpbrgsomndhgabberfppiddkgpooogppraiipfdmnddhlcosslbeiqglpiqicnhiobigbklqpmnh 42 5 35 9 64 6 86 90 55 34 15 87 81 84 48 49 82 16 52 39 28 65 31 18 1 7 66 62 73 67 19 80 92 50 69 40 14 68 85 17 57 43 79 72 47 74 58 70 91 75 76 78 23 88 54 2 71 25 3 89 22 38 33 21 60 30 27 13 45 77 36 10 12 53 41 29 26 44 93 51 61 59 37 4 24 63 56 20 46 32 83 8 11 10 geegghhfbh 4 9 2 1 7 6 10 3 5 8 11 skmmxghhnvr 4 11 8 10 2 3 9 7 1 6 5 62 aibcdehkfbackddebkbhcbafabicdiicadacdgecckfdgbeebkkjfhifegdfgg 45 54 11 40 44 61 21 15 8 34 10 22 29 9 48 17 51 50 23 1 30 36 5 60 56 12 4 37 3 53 57 26 31 55 19 18 14 28 39 41 33 13 16 46 24 7 25 49 47 27 42 43 59 32 35 6 62 52 2 38 58 20 17 eabdbcbbcecfedacd 2 10 6 16 8 14 12 7 11 5 15 1 9 4 3 13 17 2 ei 1 2 47 ekubhltdsybqiwafqrqegwtnyrshrnjccapxnbxffmednlp 39 17 31 29 8 7 5 42 21 23 13 9 45 46 43 41 37 2 3 32 12 28 1 47 11 25 22 40 33 36 24 20 10 44 19 4 26 14 16 35 30 18 27 38 6 15 34 94 cjahcaffemghkhajgaacikbkigidkbjmcijdiebmdijajkddliclelgjcdabblaegciafdhhcdhdekdjecajhekgigdhem 48 91 72 9 51 60 19 1 85 8 80 49 64 70 52 66 47 46 94 62 92 36 74 50 89 90 71 21 81 4 26 58 76 55 22 32 11 28 77 67 41 54 53 24 40 75 12 6 33 78 23 56 69 68 84 43 73 10 38 87 29 5 15 2 20 79 35 63 61 45 83 18 14 3 31 44 7 13 17 82 88 37 30 27 34 39 42 59 25 16 65 57 93 86 42 baaaababbbaabaaaaabbabbbabaabbbbbabbbaaabb 26 41 17 21 35 24 22 12 42 30 18 29 16 34 1 28 36 40 19 8 6 2 13 32 10 7 33 27 9 20 38 11 15 3 37 4 5 23 14 39 25 31 2 cd 1 2 82 cbbaeaeeaaaccbcaeeaebcdcabcdbbccbbaaeabbaacbeedcdecaccddeedeeebeeaebccaeaedbdceaed 33 46 42 2 64 28 43 38 52 60 12 29 19 49 59 26 61 1 36 34 41 11 4 69 37 50 32 45 6 20 58 44 30 63 53 13 56 48 62 66 21 35 54 51 81 25 57 78 3 47 23 24 71 17 70 77 8 22 16 40 76 18 15 72 65 79 67 68 31 5 27 73 14 74 80 9 7 39 10 55 82 75 85 eeaacbdedcbbeecbdabadacbbcdeddbbaceddaaaeacaccaaeeaaaddebcabdadbbdacabbedabdcdedbeedd 75 44 8 74 34 18 35 5 26 81 73 10 23 31 80 76 51 79 42 21 69 62 16 56 36 63 54 60 2 57 41 33 85 20 9 72 59 78 28 52 19 11 45 12 29 49 40 46 6 84 39 82 25 43 53 83 4 37 70 7 68 71 64 38 17 15 55 61 1 13 50 30 27 22 24 67 47 48 3 58 14 66 77 32 65 98 jbdamiebgmdfdchadhcbikeclkmilfakimihjcmljmaejjhbjehlifgejkkmajbkjjdielhfigijlfdccmlchjliiidklfjahe 43 62 88 14 96 76 47 82 78 33 28 54 95 9 73 49 55 21 97 65 2 4 71 44 66 8 79 80 26 90 64 18 19 53 91 77 35 22 52 25 23 24 13 39 36 67 3 50 10 60 86 84 63 31 38 87 17 15 40 93 30 85 98 27 57 20 68 34 48 16 42 83 45 89 12 37 74 11 58 94 7 61 59 92 29 75 5 81 41 46 70 32 51 56 6 69 72 1 15 ojmakgcfcockdoe 14 6 12 15 11 13 4 7 10 5 3 9 2 8 1 42 rmqeatvycjlguwmxdwqavmafmcfnlhjylxluxaxtip 21 22 38 14 37 30 1 3 36 24 19 17 40 41 11 39 8 26 13 20 10 27 28 34 42 31 7 9 18 35 25 33 32 15 4 5 6 29 12 16 23 2 98 hbegaghehbcfagfhhdeccehfdachhcggbagehadfegbcfhabecdcaceddfggdacgbadffccbaeccacfgacfgfaegcdfafgacha 57 27 79 76 6 29 90 48 34 46 62 32 84 15 51 60 47 98 1 24 73 72 71 11 2 92 53 41 30 66 52 21 37 9 78 70 64 65 95 68 19 18 33 13 8 63 80 61 83 36 97 74 67 38 58 44 5 22 86 3 23 85 77 54 12 10 50 25 69 89 42 14 43 93 96 91 75 39 49 88 56 4 7 28 16 59 45 87 17 55 82 20 40 35 94 81 31 26 9 ndumvsbom 9 7 1 2 4 8 5 6 3 51 kfjleiljlgillaibljadijbeklehdhefcbefgekgjafbfeeicba 26 51 4 22 30 32 46 50 10 18 9 23 41 33 20 16 27 47 40 2 31 14 12 38 11 17 24 21 43 34 37 1 25 3 28 15 39 7 5 49 48 13 19 42 36 35 6 45 44 29 8 20 mjaeejjjbmqqjgflnpnc 17 2 19 7 15 8 3 9 13 10 1 6 20 16 4 11 5 12 14 18 83 dafaecfdffcbaffaegeeecabdeebfbcccafeebdcfbecbabfffdfaebbdcfbfaabefedgbeeaceggbeeagb 9 21 32 3 74 41 23 38 57 80 14 59 17 44 49 70 48 24 5 63 72 16 69 79 77 1 6 50 27 83 75 58 82 22 64 78 67 52 51 76 42 45 11 30 31 37 13 28 34 33 62 68 19 7 73 12 2 61 40 4 26 8 65 60 54 35 18 10 36 43 20 46 29 39 71 56 55 47 66 81 25 15 53 2 aa 2 1 43 ahkcginjafboeigdnlbokpkjmhocmknicenepffnead 14 29 35 36 40 23 43 28 42 25 41 11 7 22 5 26 32 2 27 31 20 19 16 6 37 30 15 13 9 17 12 34 4 3 39 8 24 33 18 10 21 1 38 53 nuwhgtjcwqjnpuuwllpmcmbufwofsvdtcgqsrgatkvchgaplihqdw 39 37 11 40 53 10 43 5 23 15 28 51 24 9 7 35 3 13 50 49 14 32 31 47 2 20 21 33 18 6 38 22 1 45 12 44 4 26 42 19 46 34 41 48 30 29 52 16 27 17 25 36 8 29 affbcdbddcfaacdbabddeabcccded 22 7 3 17 11 12 5 9 26 16 13 14 18 15 24 2 8 27 10 23 4 25 21 19 29 1 28 6 20 26 mamrncekihrbmclogitrrnqerj 7 26 1 6 11 18 14 10 4 20 15 25 24 23 9 19 21 17 16 12 22 5 3 8 2 13 48 dkhglccgjkbebddcbgkjbgajkklaaacdkbbgccfjkigcachi 27 19 17 15 46 38 37 34 8 23 32 36 22 3 25 26 44 21 29 18 1 42 30 10 45 41 16 5 14 31 28 47 48 6 13 40 24 43 20 4 39 35 7 2 33 11 9 12 57 hgaegfgbbfbibcedjdagefcghecjbjabbjiejgbcgecbichchjcgcgfeb 22 18 46 43 36 38 20 28 40 8 42 47 35 2 50 3 9 25 44 37 10 15 55 32 1 51 16 6 4 39 31 19 21 17 7 30 11 13 27 54 14 12 49 33 45 29 57 48 56 53 34 52 26 5 23 41 24 24 nnbkpffeooknkcljfnfnipje 24 12 1 19 5 21 6 4 23 8 9 11 18 13 17 2 3 20 22 7 10 16 15 14 6 eaabhf 4 1 5 3 2 6 6 abbaaa 2 6 5 1 4 3 88 ehaidcbdddbegcbeacadcbhcdfdecigfdbiehcadhfcgifchgaecgfigeiebicdifghihhacaiabcfhehbahfgfc 27 37 29 58 87 4 24 13 7 31 9 8 2 42 15 79 77 43 34 19 56 72 82 35 80 30 36 26 17 40 33 25 59 23 81 67 46 21 22 63 76 75 11 52 61 10 85 44 48 20 1 50 28 16 66 71 73 5 88 39 49 54 74 55 41 65 51 53 69 12 62 3 38 60 86 68 18 84 57 45 6 32 47 70 78 83 64 14 76 csbkwtvqxgpszhbuscqpdjwddvgxgoaxfcqpkanvrpapzhlcqqqnaglbykhtpcarqojcaxzhgalt 36 11 40 26 71 38 28 49 14 59 32 65 60 4 9 23 55 68 12 45 53 33 52 72 6 13 3 37 76 64 5 50 25 8 63 48 31 51 29 61 62 66 2 30 17 75 74 57 69 46 44 39 43 34 27 58 42 21 67 70 7 18 54 20 56 10 35 15 47 73 22 19 16 24 1 41 91 bdhdhchefgbabcfcffafhcbebbgdbeffcdddcabecebhbafccfbhbeecbhdebggdcdbhdhehgcecahahefefbhbdhfd 38 13 65 9 17 49 43 35 59 34 10 91 89 27 42 51 73 24 54 23 21 4 14 44 55 57 67 39 76 85 87 33 30 68 77 48 29 70 45 63 16 19 64 8 40 84 26 22 80 78 81 71 52 61 74 83 20 7 36 88 69 1 3 11 31 12 82 47 41 58 32 28 25 15 79 5 75 56 2 90 6 66 60 46 86 18 37 50 72 62 53 32 qwqnmmfgcxeoklpssjviahhnbgtuwcvg 16 25 15 1 5 24 29 19 21 20 14 7 30 8 26 10 9 32 3 23 18 2 4 28 11 13 27 6 22 31 17 12 7 abcacad 6 2 1 7 5 3 4
72 20 210 616 630 5 819 13 2010 1820 1 2100 1092 10 300 3 7380 19 6 1710 2784 390 142 456 2520 156 9108 2 115710 31080 140 28 22 245 2760 84 1870 15 272 330 4828 7 24 61 63 1 7854 9120 168 1 240 1122 465 6 108 60060 12 90 77 3080 1 252 570 48 90 4788 210 23 5 6 210 14858 228 42 6