Ticket 4546
Problem 1661 -e
Submission 153324745
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
478
1001111111000110100100101001000111101111110000111010010011001011000001011110101101001010000010100011001001011011001010010001000110011110110101011101000110110000000010010010000100010001011111101100010011101010100010110000100101001001011100011001010110001111000000010001110010110000111101100011101000011111101011111011001001111000001110111100100001100011010011111000111000001011001000101101100101011001111000111000010101110100111010110011000100101000101100010001001110101001000000
1010111100101110100111011110111010010111001100100100101010110001000001011111010101000011011001010100100100110101001010101011000101100100100101010011001001000001000010010000000000000010111010011000100001111111101011001100001001001011001001110101101011101101111110000101100110011101111101100110101001010000010100100011100001110010110000100000101111101101111101100100001100001000001111011010000111110110001110101101100101001110011100110010001001100010001101110000110110000110010010
1110010000110100110101000001100101010000110010110110110111011110111111110100100111111100101011001011101101001001000011100111100000101100111010000000000000001001001101111000000000010110000001010010010011010001011110101011111110011100001111101010010110110001110010011110100100001100001111110010010100100011100111111110110011100100100101010110111000101001110001100001010101101100010111100001000100110101101110100010101100010010010111001111010000000101100010010000100000110010000111
277
74 334
94 420
44 469
47 345
366 412
306 404
341 357
88 97
159 222
265 463
448 464
2 252
122 318
81 205
71 466
96 186
52 289
243 381
72 116
34 138
49 432
341 388
98 405
109 259
216 244
282 291
313 340
350 352
69 362
57 427
112 366
268 297
109 355
82 102
365 422
64 382
23 477
134 314
440 462
182 360
283 439
119 183
149 354
59 394
350 446
357 426
32 323
286 472
19 271
277 439
124 275
99 159
59 446
267 308
86 421
73 399
82 137
133 404
59 211
157 198
41 165
109 477
163 280
262 337
62 70
205 222
170 297
208 469
316 448
14 155
129 368
175 421
2 247
296 422
207 238
92 121
105 231
56 218
52 466
144 295
190 263
88 260
109 450
170 472
99 152
42 74
174 439
23 169
150 309
3 72
327 360
35 218
40 289
259 409
97 152
53 399
303 344
48 128
263 432
252 435
102 460
241 297
399 407
147 217
306 464
214 310
208 420
363 419
287 331
145 358
215 309
42 276
287 416
360 399
28 288
99 318
367 414
222 248
40 195
346 363
265 270
99 274
170 231
55 172
197 287
163 422
78 170
216 268
10 394
255 372
199 263
40 414
236 374
118 283
125 170
306 471
98 452
46 187
198 260
257 338
358 371
7 285
384 385
87 158
95 101
50 265
244 283
130 358
368 423
44 424
36 420
361 462
377 441
130 396
241 365
151 270
346 356
195 361
150 170
248 452
2 149
294 317
2 432
35 444
262 338
291 438
103 369
3 86
64 141
133 354
447 453
173 319
262 433
74 354
36 189
153 355
76 453
227 434
84 96
34 142
11 104
255 424
325 436
337 379
122 255
93 127
360 390
111 433
213 289
181 284
206 421
299 439
15 310
368 429
156 317
257 423
135 317
191 207
230 393
156 421
361 408
292 439
378 423
202 358
134 354
191 218
174 274
68 196
266 332
90 400
183 260
251 434
4 262
130 443
4 305
75 196
197 407
144 408
323 435
135 442
38 74
255 446
184 380
38 229
249 380
314 390
142 430
167 276
400 417
194 339
38 405
83 219
109 451
349 436
279 291
19 90
170 282
293 355
83 345
143 315
206 259
74 470
114 171
40 92
52 378
307 428
436 437
259 301
92 315
78 177
37 456
138 425
149 219
51 395
67 472
281 446
6 247
233 313
8 114
100 165
331 431
132 342
374 461
190 426
372 459
179 324
20 233
269 402
35 271
252 401
60 283
4 460
333 429
269 306
63 439
53 164
196 265
Expected Output
107
129
174
121
19
36
4
8
24
76
8
109
70
58
159
43
95
48
26
51
153
18
118
61
13
2
13
2
115
145
94
8
92
13
24
124
188
67
12
62
59
27
74
132
39
28
119
77
108
60
58
29
153
16
135
130
30
100
66
18
61
145
43
27
3
7
44
101
54
68
88
91
108
49
12
20
53
70
166
54
28
76
132
116
26
15
97
70
61
29
12
82
102
52
28
137
17
42
61
64
140
20
4
28
63
38
78
23
18
77
37
101
50
17
108
84
19
15
72
5
2
71
24
54
30
95
45
21
156
38
21
150
49
62
19
67
140
65
23
29
6
115
1
38
6
93
12
83
23
152
154
45
26
98
45
46
3
57
9
74
67
10
171
164
28
57
101
34
37
81
5
51
62
113
70
73
155
74
9
54
45
59
44
15
53
21
15
120
26
36
79
53
125
25
57
59
67
7
59
98
20
58
19
53
81
11
37
58
23
124
30
64
109
117
123
58
75
96
44
116
15
69
70
85
43
30
106
40
7
54
146
63
133
33
2
32
40
25
107
62
21
163
24
23
129
44
2
14
90
47
170
109
28
138
164
63
107
27
52
32
39
79
39
87
37
51
95
48
101
52
91
184
37
13
148
53
26
Your Output
107
129
174
121
19
36
4
8
24
76
8
109
70
58
159
43
95
48
26
51
153
18
118
61
13
2
12
2
115
145
94
8
92
13
24
124
188
67
12
62
59
27
74
132
39
28
119
77
108
60
58
29
153
16
135
130
30
100
66
18
61
145
43
27
3
7
44
101
54
68
88
91
108
49
12
20
53
70
166
54
28
76
132
116
26
15
97
70
61
29
12
82
102
52
28
137
17
42
61
64
140
20
4
28
63
38
78
23
18
77
37
101
50
17
108
84
19
15
72
5
2
71
24
54
30
95
45
21
156
38
21
150
48
62
19
67
140
65
23
29
6
115
1
38
6
93
12
83
23
152
154
45
26
98
45
46
3
57
9
74
67
10
171
164
28
57
101
34
37
81
5
51
62
113
70
73
155
74
9
54
45
59
44
15
53
21
15
120
26
36
79
53
125
25
57
59
67
7
59
98
20
58
19
53
81
11
37
58
23
124
30
64
109
117
123
58
75
96
44
116
15
69
70
85
43
30
106
40
7
54
146
63
133
33
2
32
40
25
107
62
21
163
24
23
129
44
2
14
90
47
170
109
28
138
164
63
107
27
52
32
39
79
39
87
37
51
95
48
101
52
91
184
37
13
148
53
26
Difference
Generator Parameters
--n_high 500 --n_low 1 --q_high 300 --q_low 1