Ticket 11100
Problem 1690 -f
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
32
49
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
43 38 25 4 3 48 35 1 14 49 12 10 23 44 15 26 42 41 33 22 5 21 19 39 11 32 47 34 13 30 20 46 24 17 6 45 18 28 31 9 40 2 36 27 29 8 7 16 37 
124
heiaacicffhgggdidecdgbeedccdiehadgehihacahbcgdabcaeichdcfeaabefdaaicdbbbebeddccbiifiabdifachciigdhebefeeegdhggdiifeefeeihcca
85 81 110 119 113 106 8 108 43 92 49 57 9 90 61 76 120 82 48 22 96 2 87 24 19 44 115 10 7 5 88 101 51 65 107 109 112 98 46 73 93 94 16 69 89 66 36 103 25 95 59 104 30 64 100 63 20 28 77 13 114 11 71 31 14 75 47 54 124 58 50 34 91 68 70 6 105 55 74 78 12 111 42 17 45 67 84 23 35 39 26 80 4 3 1 40 56 41 116 27 97 86 60 32 33 18 99 38 118 53 52 79 37 83 122 21 123 102 117 29 72 15 121 62 
100
ekkikfifibhieidfbeiafdbfbcchjbabcdceaedhgagakbjjcbcjifjadbbacaiajfgjfcgeeeegagckihigkbcjfhdffjfjgdfa
13 95 24 5 14 43 54 32 6 52 7 76 94 89 21 1 12 2 40 61 58 98 77 8 72 97 45 11 92 28 82 17 74 91 47 84 34 25 29 69 44 41 86 26 56 80 19 83 85 27 67 18 22 96 78 75 36 99 42 39 79 65 38 23 50 46 62 55 63 31 66 64 48 16 90 15 37 87 57 70 3 4 59 81 88 100 60 93 71 9 33 51 30 10 49 53 73 35 68 20 
150
kkcfifbddjggafghhffghjdhegkbbidakdkecgbjiddfejeadbhhcghccajebajhaaiajeejabakchicbejdgcbihcicjiafefcdedajihkbafkkffabiccbigeghiafjggideffaechkfhibfifda
64 79 51 36 37 43 81 70 137 84 127 92 103 26 94 72 96 90 60 87 42 54 13 29 33 71 28 50 95 99 142 15 140 120 55 4 145 73 74 76 116 53 18 100 48 91 80 31 89 45 17 83 132 66 11 138 104 136 67 147 98 105 38 1 16 41 93 119 39 112 111 97 82 22 7 8 113 56 24 6 5 131 30 102 144 101 2 150 35 110 85 32 68 62 108 129 86 46 23 63 114 59 58 146 106 88 20 61 21 149 65 134 49 122 126 133 118 40 3 44 47 143 139 130 75 107 117 109 124 25 128 69 135 125 9 52 19 57 121 10 115 78 141 123 148 77 34 12 27 14 
88
lghikemicbglgmeghbddbhdckcidhgjlfjaiikhabbggamcdlfbaeikfkhgkiieekgeclbhlbcmacfcimlblbmca
6 29 88 79 25 57 68 35 34 27 24 47 41 63 62 81 67 48 61 36 11 54 75 38 43 5 86 45 52 30 72 32 16 19 85 12 14 33 20 49 64 15 60 71 69 59 58 50 44 46 3 56 21 82 76 7 18 80 40 9 23 66 4 51 10 26 78 84 39 42 77 65 17 74 28 73 83 13 1 55 22 87 31 8 2 53 70 37 
166
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
51 48 76 95 96 83 14 118 34 115 28 135 134 59 61 113 163 102 156 84 19 82 68 148 33 109 15 53 87 78 24 151 11 94 110 4 26 107 7 50 89 129 58 88 92 138 121 65 35 114 81 162 154 158 141 42 139 146 152 60 90 103 86 160 29 150 43 18 91 80 56 47 37 46 104 126 153 137 44 143 159 149 77 31 40 111 38 64 99 16 74 117 122 125 66 20 166 13 3 98 147 5 165 73 75 49 133 106 72 145 119 79 67 23 25 30 132 55 155 164 85 140 116 12 124 52 2 27 22 136 17 39 127 112 45 21 131 144 70 36 100 41 97 54 10 93 123 101 161 71 120 32 6 142 128 63 8 9 69 57 1 157 62 108 105 130 
110
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
64 34 27 11 8 24 19 109 2 55 104 74 61 31 18 97 57 81 65 4 12 94 40 47 38 75 22 28 92 85 70 39 50 3 35 16 84 60 107 49 89 69 71 102 44 43 77 67 51 41 48 100 101 53 32 68 36 88 37 1 14 87 58 98 86 96 72 79 66 110 17 59 10 52 82 63 15 33 78 76 13 106 21 73 108 99 62 23 7 45 20 46 93 105 42 90 54 80 91 26 95 5 6 30 25 29 103 83 9 56 
89
choacswenmnnspgxnpxhvuiqwuqsroagxhntsrkufxeqgdmrlrbncjtipqjqkxmaodknmlmmooisekhkcgqdijlir
60 39 13 38 4 52 55 41 78 8 25 5 69 75 68 40 54 31 61 71 88 83 66 45 89 58 23 37 81 59 18 50 26 15 73 86 7 20 16 70 63 65 44 42 22 79 62 3 77 14 46 67 80 36 9 19 56 64 33 32 87 35 24 53 76 6 48 28 49 47 12 2 10 27 72 85 51 1 21 11 82 43 30 17 29 57 34 84 74 
51
baababbbbbaababaaaaabbabbabbaaaabbababaababbbababbb
23 38 32 31 27 1 50 37 45 40 28 26 9 35 3 39 13 5 16 20 46 18 2 48 11 49 33 51 6 8 43 30 44 41 24 25 4 47 15 12 22 14 7 34 10 29 36 21 17 42 19 
149
chciouwyumuhbrwecrkwohuyrrhacsmdaktivecntaunmxotsuxdirfnmzcvnfvlhnyhumxtapijoclhvwrbzparovknplwgeceormbknkykypjgoinurnqvfysjomkisniyharbshbajafvvhyij
107 10 75 97 109 100 60 91 119 92 113 50 59 128 108 69 110 76 93 43 65 103 45 25 133 33 30 87 14 66 84 122 73 57 131 129 127 46 115 71 148 51 124 39 149 40 134 4 114 12 49 88 136 56 48 106 52 55 77 126 58 130 24 21 22 81 32 7 11 28 63 142 35 47 72 9 64 79 135 132 62 5 137 112 36 16 17 70 98 6 3 147 41 31 44 13 123 117 78 118 2 8 144 42 89 83 143 54 140 139 74 1 80 105 111 29 34 61 96 85 82 141 26 121 90 104 53 94 67 101 37 68 102 27 20 116 125 19 95 138 99 15 38 18 145 86 23 120 146 
30
bcababaaacabacacbcccbbcbaacaca
23 12 9 13 30 21 7 8 17 29 10 25 26 14 24 27 16 22 19 1 28 5 18 6 11 2 3 15 4 20 
34
imdecldheihfddflkhlccedecjmgaeebkc
28 1 17 16 2 3 10 21 12 19 14 32 13 5 6 11 18 26 25 22 30 27 8 33 9 29 7 31 24 23 20 34 4 15 
49
odejwsufsmioynauekjgrsxgnmydbwholbttrmredrlgamnca
25 18 40 29 14 21 38 3 26 9 44 19 28 41 49 24 48 17 43 32 5 36 2 23 47 33 13 22 31 10 30 12 6 8 7 37 34 4 45 16 35 1 11 39 15 20 27 42 46 
11
ekhaacdgcik
2 3 8 6 9 11 4 7 1 10 5 
104
mkgaineaecponpmldpilobciggookgdnkmolngnpmgfhfdndjjbhoepnnjnbfobdgnhjhfakcjndcphglblhdagnbmnhfnieancjhmla
39 4 62 70 57 64 25 29 3 89 15 86 20 60 93 41 17 71 19 96 97 13 85 46 28 1 12 84 48 92 104 78 73 83 76 33 2 50 82 63 75 55 99 23 34 24 103 5 72 42 16 65 98 36 91 26 40 79 90 95 6 52 22 101 37 49 59 66 8 68 47 87 100 88 53 7 21 102 61 32 10 9 18 74 94 51 27 80 11 81 31 35 43 58 54 30 38 67 44 56 69 77 14 45 
159
bjagwrulpkaoljtvutssjnubsoxmpabhssplairhtreclahtqfgcsrcusvpkodnsalivqqapojclramesonnbvlkhflvtimcwfelgikugbsqfrncdagvxknftnqeoenorhknlrgvfjejxbxvjsjbdokuvnixpbj
82 88 46 50 4 100 122 104 133 59 125 53 3 1 105 58 137 132 24 80 7 68 49 55 17 130 71 118 41 10 20 31 141 101 144 128 69 74 15 52 145 42 37 70 139 146 29 152 143 129 47 81 48 86 21 14 154 67 79 150 73 66 117 149 25 159 76 8 127 35 60 83 16 62 121 96 44 61 103 84 57 110 94 51 136 135 134 153 38 142 23 93 119 6 22 109 147 123 13 64 5 26 9 43 63 126 138 151 97 90 91 92 85 95 99 33 124 120 27 40 28 77 156 140 158 112 98 32 34 11 19 131 30 39 102 78 106 89 36 75 72 116 157 54 115 87 111 155 148 108 56 45 12 2 18 114 113 107 65 
116
ggfaffbfcedcbcggaedebbddeafgdgbedgbebdebfdcggdecfeafdadagcfcfbacfcdgdbegfcdceadebagbddbadebcbcbedbgdgaagggcbebccbebd
104 25 68 24 86 96 45 54 111 18 8 98 79 77 40 90 84 49 9 76 62 81 65 73 55 112 66 38 80 92 83 41 53 108 70 22 48 71 93 56 17 36 12 7 32 43 19 1 100 88 47 72 31 35 50 102 11 16 59 94 105 39 28 13 42 63 29 57 74 51 95 30 4 61 26 103 115 33 114 75 78 5 113 23 44 58 27 87 69 116 10 3 20 21 89 82 99 52 64 67 107 34 106 101 37 110 6 109 14 60 91 15 2 85 97 46 
42
hnkrbncfpmfbgacjsrdqtpccifpplktnsahonihact
33 27 22 9 13 6 4 28 37 11 23 1 32 19 12 30 15 39 26 8 36 34 14 17 42 7 40 2 35 16 29 41 18 25 10 5 24 21 31 20 3 38 
112
doautunydvokqfgownfwddgobwadjufkyztxnxiybewmvngixatjaywyelhdljnlowoulzfajlcwnurnjnjibaovpwpkwlcqvgpiddcdfqcftshj
102 33 73 83 62 63 59 109 100 64 60 75 103 107 70 28 98 52 10 34 51 108 65 72 95 105 86 2 39 58 80 19 57 4 29 87 96 85 23 12 36 25 22 14 101 20 47 76 88 45 40 67 81 48 99 11 94 90 104 78 110 92 106 9 46 82 6 24 32 13 97 111 35 38 69 7 26 5 53 44 93 31 16 79 68 42 66 27 8 89 71 54 41 112 55 49 43 18 50 21 61 17 1 77 91 3 37 15 30 74 84 56 
148
hbtkuotlkerlbkdognlvbblafpkoukhajntnbcnpkfnrwnudvwpufjqmqgecrvsmewtrnojddppfmuldjqvaorqujkahvfubfwqlmkmiowvaibflujgteqomhlvgvnjkltsafhkvsonnifrodbjq
50 89 94 131 69 133 132 63 71 67 1 25 77 22 127 134 33 27 125 140 126 83 24 109 12 4 75 55 78 32 99 66 11 7 92 48 111 8 36 76 85 41 117 87 84 59 45 98 62 143 56 29 148 107 142 18 42 95 20 2 19 118 81 121 141 93 145 35 113 128 52 91 34 6 144 106 70 90 97 38 115 147 112 80 130 105 65 31 57 23 136 88 47 119 82 10 86 40 135 54 15 53 100 114 120 60 72 74 51 108 43 13 146 129 37 14 39 122 73 64 138 102 30 96 5 58 49 101 123 3 61 16 46 116 28 44 104 124 110 137 17 139 79 9 21 68 103 26 
180
ndhacilnoegaeppdmeoeaebgadjpokkiddoaibdjofijgkelkkpmcghoacnifgfdjokphlhmobpcbhgjijfbnjkmakgpeenfpdjloiifogjiegdohepfapjabncelebngcngnhfepgimainjfinhmhekckdikhblnmfafiokaalpdldkfhpi
3 43 106 69 91 137 59 159 114 89 47 78 81 97 56 25 154 177 180 164 165 124 5 13 105 83 157 7 172 115 162 20 49 95 120 96 51 168 42 58 153 90 65 44 169 128 129 1 50 17 21 140 15 38 63 139 108 170 118 66 67 14 151 135 46 27 112 80 119 8 9 132 4 24 57 147 26 71 110 32 93 18 82 87 86 117 88 12 35 176 127 103 145 70 160 77 10 23 22 174 73 104 29 152 138 171 2 121 134 142 131 98 6 101 150 52 173 166 39 54 53 175 75 116 148 126 84 94 123 178 149 37 143 109 156 161 11 61 45 100 60 99 144 158 113 62 41 33 19 133 34 40 36 74 28 76 72 167 136 102 16 107 92 163 68 146 85 179 122 64 155 130 30 55 31 79 141 48 125 111 
181
omjdocpcegbcreenicncdiiqnqrncrondhdcdnrpecddebkfbhfrqrgbderqlancabbhkbeodlfhromgmbddholoralmqhbjipbjlnhbfpljnkjanefqgbfdcoodpnkohjhmojiodgnckihrjikfdacqmpdgocpnkfbanldpelecdrgqaonjo
143 139 158 101 72 80 112 25 33 13 108 35 2 166 171 175 79 39 27 69 137 116 19 181 7 3 17 131 147 144 155 56 87 165 59 180 160 75 53 49 115 122 162 52 63 44 173 110 85 123 92 121 71 64 65 84 46 29 106 93 113 126 145 70 95 153 23 18 67 45 34 10 90 99 83 97 50 11 102 105 107 16 172 20 30 28 58 6 78 161 61 146 117 142 133 100 62 118 179 4 81 140 86 129 109 73 77 26 40 36 22 127 167 76 98 96 150 135 41 114 164 12 159 178 103 119 48 91 55 37 130 128 68 60 21 31 66 82 132 88 9 163 176 104 38 174 42 141 74 157 170 168 15 111 149 124 5 136 1 169 152 51 14 94 43 54 32 154 8 138 24 151 89 148 57 156 47 120 177 134 125 
122
abaabbbbbbaabbbbaaaabaabbbbbababbbbaabbaaabaaabbaaaababbaababbbaabbbbabababaaabbaaaabbbbaababbbbbbbbaabbbbaaaabbaabbbabaaa
8 30 5 63 81 56 95 17 97 69 107 51 7 15 33 36 75 48 94 109 108 66 6 106 60 16 83 90 19 120 46 91 89 29 58 44 61 62 82 112 12 47 43 35 74 96 73 78 25 84 101 118 71 93 92 1 9 117 52 99 113 22 65 110 4 68 104 86 77 26 2 64 57 41 98 39 38 121 50 87 115 114 67 37 122 40 24 34 53 21 23 85 54 119 42 20 111 11 88 102 100 55 14 79 80 72 76 59 27 105 32 103 28 116 18 45 49 3 10 13 70 31 
12
bfefjfjjgabc
1 12 5 4 3 7 6 8 2 11 9 10 
168
vfdieeoqhsobpmmqdsvnjautkpaswwuffntguarmeflfonglvmvuneldektkdfmcwcuvthiqpksbcflaksirhkhonkjtchcbmhetmaevbrkjqmmtnrbhkhcargtwpaocwarlnljpogqpokbcomrkvtlepodjhajclsaefwbm
76 3 148 116 132 113 167 22 16 62 104 142 45 17 64 109 57 40 120 93 161 103 87 135 61 77 4 124 19 136 35 46 151 10 27 30 60 149 12 75 18 38 105 122 53 160 157 51 140 133 65 20 128 24 86 72 83 145 114 150 7 154 158 130 127 144 23 166 118 15 32 85 97 69 25 31 6 49 100 108 74 95 50 117 48 80 112 96 155 119 90 71 156 88 70 102 67 82 111 131 47 107 79 146 110 28 14 84 26 81 63 164 129 92 126 73 152 115 106 59 1 54 165 162 56 141 55 139 52 44 101 5 39 125 138 99 147 58 143 137 89 134 33 159 11 153 29 98 41 36 168 43 121 37 123 94 13 91 163 2 21 8 78 9 34 68 42 66 
12
dhhhcefdjefi
12 5 7 11 6 2 4 10 9 8 3 1 
110
zfayjlomhjajyyzkbaoqnpcsvqdohlkxslhkthrvahpnygsmzsdxizxvyvpjjmxbqwrgiwpujmfhknednzgaexxhaquklbqgozlmpauksdjrat
87 2 69 1 44 34 103 106 55 28 97 50 21 67 13 51 25 75 76 98 11 73 65 12 20 3 100 66 16 33 94 101 71 9 7 8 107 109 83 15 80 22 105 91 62 31 43 42 74 46 40 104 81 93 63 57 61 59 27 32 88 102 17 35 78 95 4 24 6 18 85 79 108 10 90 56 47 14 53 49 37 41 86 54 110 92 89 36 72 82 64 30 23 60 19 52 77 39 84 99 70 45 48 5 68 26 29 38 58 96 
110
efugeeadkotuoabaoseksikablrjcjjiikudukootadnhflhdlafnhhhtkpnmqrkerckbqoooghndumcrmajfirjuhkfgejonmobiotiauejtf
87 47 50 9 17 26 37 97 106 1 43 62 12 82 13 71 80 60 5 20 63 53 18 75 98 67 36 31 49 61 39 77 91 64 102 4 100 7 14 110 2 55 33 99 30 45 72 21 92 109 83 76 105 27 108 90 73 74 11 46 59 29 51 78 94 85 79 24 8 69 35 88 101 84 104 103 86 57 6 52 28 70 68 41 81 40 42 25 58 96 107 65 3 32 16 15 44 54 66 56 22 89 93 95 48 10 19 34 23 38 
50
mqsthtknrkvupumcvnkuafcvnhxraubdgghhtfaqmvrdpwscgd
38 21 45 4 14 33 7 32 2 16 44 11 46 31 27 47 9 10 41 49 35 50 12 25 37 48 24 29 3 23 28 43 40 15 42 34 18 39 22 19 20 13 5 36 17 8 30 1 6 26 
124
mpikfnjflqjgtnbqjkmtnsgmhbfrqbdopkbfrcmlrolbntgtljsabakfjcmnjpsaqbbntmncolhtjrsdpngkckbfiifkerholrdnmkjierrctdedjnjirfjsgkeh
7 6 43 14 55 31 71 72 4 87 1 120 63 58 103 11 52 18 82 23 109 57 62 86 113 102 89 53 88 79 77 117 122 37 21 49 61 30 8 114 121 13 26 116 115 15 99 69 123 67 101 28 35 2 98 59 24 106 56 44 45 40 70 108 64 42 46 20 100 29 48 16 27 112 65 50 19 9 104 124 34 36 78 83 25 81 54 32 119 68 60 76 12 22 47 41 93 107 66 118 74 10 80 111 85 73 94 91 95 3 97 75 51 38 84 105 92 90 5 39 17 110 96 33 
26
viflacrhojaauauvmjppgrfrhh
20 6 4 2 12 25 10 24 15 26 14 9 13 21 5 23 18 1 11 7 16 19 17 22 3 8 
189
egjjjkbcegieagkhceabegkjagfbaejgajigkjbebhkeehfhgajkidijdghcdhajiekbeddafceieceikekdajbdddbhbffjddhbchgjgkbjjakiciihbafikhejicfcecdecjdejkckgcikabiacifjdjghgghhbjbebhjgggfkbfaffkjkaadcbiajd
127 10 70 140 115 76 2 164 35 57 23 6 98 93 62 154 42 58 47 123 111 118 55 141 152 109 56 12 65 186 112 95 53 4 133 91 131 182 73 163 157 136 107 17 63 46 96 16 169 24 72 171 126 147 25 81 34 33 145 80 30 188 129 100 148 89 174 54 19 18 69 150 67 153 9 49 45 130 28 143 162 101 15 125 175 83 135 173 116 184 11 102 128 40 64 32 41 3 97 22 179 113 21 122 71 74 142 78 66 106 134 166 94 103 168 61 39 59 50 165 99 160 151 159 85 149 170 172 155 144 114 181 183 86 138 88 110 177 104 105 139 92 26 44 161 27 87 13 60 1 158 36 137 178 52 189 20 167 84 185 48 124 156 29 108 117 79 43 132 14 51 90 119 121 82 120 187 68 7 5 180 77 146 176 75 37 8 31 38 
Expected Output
1
1260
52767
8010
150
1
1
72
792
500850
315
116
336
10
100
1381380
3333
84
12540
3420
3180
62883
216
10
3322
6
318
3864
1008
75600
80
6160
Generator Parameters
--alpha_size_high 26 --alpha_size_low 1 --n_high 200 --n_low 1 --t_high 100 --t_low 1