Ticket 14768
Problem 1661 -e
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
1000
0101000010100010011011000101101100111110000101011010100000011101011100101111001111010011010111111111000011100000000100110100100011011110110101111100010000010111000010111011010110111101110011001101100110101010001100010101000100010101010111000101111000011011110101000000010001110110100110000100101000111111111100101011110111010111110011111000100100011110010001001101011000000001101011110110101001101001100001111010011010111111100010011011111100000101000111011001001000111011000100001011000100110100000001010101111001100001001111000010110111101001110001110010001110001001111101100011001101100101110110101101100111100001001010100100101010101110110011110111010110111101111000010001001000111011110001001100001010111100001001000100000011010111100100001000101000010111100111010000110100000010010011110010111001100011100111011001101100110011100011100111100111110010110110000010110100110000010110100110110100000011110111111110001000100000110101100001011110011110100000110000000000011100000100100010011001111100
1011011001101100110110001010100010011010010100000010110110000110101001011101000011100000000010100000011110101001001010111001100000011101101000011011100010100110101010111010000011100011011010110000111110001001000100001110010011110010000010010110000111101001000001011110101000000011001110001110010000001011111010000011101001011011100011101000010101101111101111111111101111101110001111001010011111111111110100110001001010010001101110111010011001001011111100011110001001110111011010011110111001000011111010000100110100011001101100011010001011010101010010000100100100010011101111100101101110111101010001101100001110001001110000001010010111110001100110111111110000010110110111110000110111000001010111011010111011001101101110001011011011011101110101000011000010101011101000000011001111101011111001010111000101110000011100100101011001011011011001011111011101000111010101100000000110001010011000010101010100000101101001100101010001111011001100111001001001011000001000100111011110101011011100010011100001101000
0010101101101110000101001100111111001000001001001101010101000110101010001001010111100111110110011010110010000000101101100011111101011001000100100110010101110101110111011101010101000110100110110001100010011011100101110111101111100001001110001001010001010010111000011001110110011001111101111001001001110011000010001101111011111011110101000110001011100011101111100101100100011011000000110100011110010011100010000101101111011110000000101010001010100101010000110101111001110011010010010001101011001011000100011101011010010110110110100111110101101001110010011001001010101100111000001101000101110011100001100101111101010101001111101010111111111001001011000101010000001100111000111000010001100011001001111111110100110000001111011101111011110101000010001100111001100101101011001000110000011011110110000101010111011011010100010000100100001100100010101010001010101111000101010000111111111111011010111100010101111110000101011011100111011101111111111010010010001111010010110011101011101100010010101000101101010011
1000
85 937
804 877
79 510
300 714
279 966
69 528
703 731
673 758
743 811
127 176
899 945
557 578
211 228
783 978
74 654
644 789
699 739
46 338
175 311
573 937
432 433
251 487
54 365
263 435
658 960
74 911
492 642
166 774
162 529
446 925
385 681
465 735
24 295
498 924
336 977
252 683
205 720
275 948
524 961
888 933
242 593
264 501
86 570
97 280
134 971
540 792
149 359
565 770
300 316
93 905
56 811
41 232
161 411
28 88
129 734
640 753
692 937
481 664
273 929
232 759
369 645
86 872
140 411
63 520
554 599
186 604
431 703
546 881
456 913
79 651
36 510
915 969
423 568
240 669
496 733
162 627
352 804
515 789
504 769
36 60
2 274
718 985
324 853
229 633
569 782
434 991
466 491
71 90
30 659
141 493
221 875
316 544
510 724
435 488
345 532
420 732
162 316
36 43
522 898
325 796
106 292
368 872
53 652
315 835
156 184
648 975
466 643
584 859
128 266
231 447
203 727
2 912
812 877
435 845
31 914
254 830
228 633
446 537
336 790
281 747
62 305
383 693
154 991
495 988
353 689
6 725
349 481
502 998
271 862
15 548
747 915
381 579
319 894
141 194
514 609
457 753
206 557
500 655
284 794
987 1000
385 609
544 607
498 601
598 776
276 558
6 983
117 662
268 337
513 836
315 869
381 835
196 964
359 888
603 862
157 878
78 118
26 120
70 557
246 915
596 757
81 973
336 664
144 936
402 800
436 538
169 480
115 915
781 931
306 387
459 798
455 890
394 419
846 941
107 470
644 651
22 391
96 643
77 342
565 898
560 816
345 390
790 925
98 146
258 397
453 717
394 966
489 824
123 876
284 784
237 441
954 956
399 418
480 497
474 942
491 891
443 946
594 992
175 845
394 697
149 291
574 922
772 788
758 777
328 769
105 726
52 840
76 648
756 865
346 733
10 113
962 979
424 500
44 272
683 948
351 891
77 387
432 518
6 340
118 153
140 968
172 229
19 321
542 718
647 915
585 740
241 784
123 538
650 777
175 816
342 716
556 702
199 442
175 302
570 832
8 111
338 805
27 505
771 912
1 371
255 416
952 989
259 731
20 369
269 957
491 679
103 159
362 969
325 382
416 949
66 458
734 889
152 323
627 732
106 809
126 231
220 873
23 269
164 800
327 406
302 669
141 840
116 366
127 580
144 365
843 953
61 889
236 908
433 982
206 589
421 790
308 618
287 501
148 769
441 617
316 442
516 815
351 867
311 695
7 685
54 818
261 680
261 300
353 889
102 958
658 830
512 900
149 371
252 686
540 818
284 597
424 569
541 551
167 248
31 308
493 842
111 764
317 625
207 974
103 581
654 860
6 47
255 503
451 647
294 811
236 322
261 492
236 686
527 807
372 680
53 668
134 971
387 404
369 486
245 395
358 440
599 720
583 780
29 971
472 508
422 468
410 991
10 31
398 871
67 812
571 655
216 760
396 784
105 834
805 964
97 523
611 782
295 663
115 878
118 540
320 895
61 493
240 730
69 804
87 426
599 651
302 618
318 719
308 411
595 861
301 439
30 891
424 796
200 949
148 244
258 978
184 547
385 874
55 710
254 604
315 937
54 303
795 996
429 544
240 683
451 762
558 864
89 165
203 565
663 757
257 509
530 758
343 704
636 993
148 461
35 169
541 692
156 516
113 981
711 974
462 554
644 951
489 961
733 903
847 966
479 532
152 630
183 700
13 255
883 939
544 620
554 924
298 420
191 542
21 289
815 846
93 751
232 824
109 593
380 790
277 533
120 268
476 538
770 782
74 159
383 921
12 52
387 861
88 603
695 994
410 677
58 116
52 101
664 711
234 433
852 933
108 419
311 374
553 781
108 505
536 831
107 377
375 726
251 448
121 311
404 930
332 755
142 624
497 543
36 842
144 519
79 504
138 331
198 728
272 352
530 536
170 450
664 687
497 593
114 789
336 711
126 214
367 490
445 675
204 882
704 813
56 61
608 743
383 396
291 620
64 609
544 656
518 749
311 324
69 651
393 937
548 682
214 764
127 707
290 616
278 623
330 716
66 704
406 458
7 932
333 933
73 962
115 667
32 906
354 710
460 874
830 961
480 805
382 490
91 889
404 993
169 955
62 248
231 506
191 545
379 624
328 925
467 562
57 124
650 1000
184 372
201 620
80 820
643 945
19 172
95 664
773 811
170 394
378 486
534 834
72 306
19 280
23 665
370 903
467 970
130 599
496 729
251 473
250 431
166 950
723 812
458 880
63 620
451 914
369 656
714 725
592 748
526 677
256 835
609 924
493 816
688 715
329 662
570 977
515 932
493 680
104 335
258 277
49 302
82 603
580 639
863 864
843 915
135 221
58 254
74 479
477 728
450 626
630 712
263 884
105 877
93 521
386 509
92 662
384 388
777 797
561 629
825 991
299 494
223 782
174 727
521 828
26 251
441 973
265 500
104 916
116 209
159 850
191 833
207 352
444 853
121 568
139 726
713 831
72 235
152 471
24 274
338 712
333 601
25 150
487 605
293 961
428 488
545 721
597 949
782 839
334 433
590 781
254 735
337 641
299 548
391 771
560 775
700 892
411 589
635 918
683 793
619 812
587 601
320 989
509 959
28 647
732 800
490 804
336 409
249 972
123 664
455 741
475 667
567 959
296 987
384 589
166 518
503 746
301 352
330 630
49 861
485 892
731 960
307 398
30 736
424 959
48 960
147 893
37 40
347 825
641 653
661 843
407 766
121 939
324 466
428 864
96 409
189 243
345 745
332 937
65 802
149 253
59 659
980 1000
1 275
273 283
373 980
150 606
141 506
314 893
229 922
56 256
771 898
24 183
848 970
582 739
130 151
113 643
425 578
364 772
116 351
735 755
179 810
424 681
272 296
120 643
251 694
193 500
72 329
378 924
467 470
149 961
135 488
363 750
383 402
174 296
632 804
400 795
780 813
741 850
490 656
365 666
559 941
448 819
344 789
503 704
374 804
870 989
579 883
84 945
486 586
219 416
151 630
2 121
172 938
154 434
134 976
257 906
16 975
578 846
670 708
99 965
161 675
171 518
363 961
126 868
161 814
540 877
196 290
353 596
225 539
48 842
401 656
560 601
590 988
292 691
316 908
52 501
151 374
214 394
305 323
66 990
33 158
270 881
261 587
423 775
603 687
759 993
532 665
221 313
325 961
253 552
128 966
102 597
15 649
397 530
83 489
335 559
63 488
416 559
105 273
132 836
382 450
504 688
167 811
242 435
674 713
261 464
400 780
167 950
621 909
739 867
201 379
383 597
177 239
624 943
288 621
328 979
94 152
370 397
461 905
261 542
352 976
504 508
150 933
57 719
37 256
32 678
461 753
911 924
149 436
720 822
365 635
699 986
456 541
29 362
370 649
161 417
363 714
697 771
441 754
366 718
128 288
593 692
347 948
285 558
525 605
451 908
89 651
139 478
262 399
366 658
51 215
278 508
368 747
76 961
49 330
44 523
639 646
135 1000
111 795
28 982
841 852
585 614
354 942
405 528
434 508
10 96
537 543
118 677
937 960
678 992
256 755
2 50
208 465
539 941
448 812
129 465
287 296
123 398
95 230
585 953
349 985
844 975
337 454
92 471
197 956
326 562
219 841
286 754
297 629
269 317
579 885
614 798
50 617
794 865
270 853
37 458
532 828
78 679
142 233
23 821
100 836
382 844
291 411
211 443
38 238
333 351
522 665
915 930
33 526
440 622
327 849
99 185
424 850
39 520
158 984
527 678
215 609
161 204
265 367
238 781
273 841
152 872
392 935
677 938
214 445
280 920
656 951
480 538
41 299
80 115
799 959
189 195
196 460
67 77
148 983
441 944
233 376
515 544
179 801
391 986
114 678
26 978
8 269
394 542
223 408
527 959
244 571
3 912
195 565
349 775
34 764
50 958
158 234
264 607
632 721
67 753
256 948
317 515
341 640
460 492
20 127
100 206
478 555
757 992
610 641
147 429
41 208
43 612
119 400
485 565
810 925
270 802
482 592
35 313
341 719
319 609
69 361
324 675
301 646
125 461
555 881
365 920
235 762
556 924
800 815
227 717
774 823
146 890
63 65
503 627
232 573
653 667
551 779
762 875
219 298
821 857
147 212
278 924
19 190
83 485
555 781
341 600
262 278
647 713
56 167
749 762
54 639
160 600
545 678
508 806
93 227
492 663
322 391
539 741
62 664
794 951
570 879
687 900
352 418
720 949
659 820
352 685
287 864
34 415
615 797
2 766
130 625
190 714
338 924
502 872
242 930
274 424
119 532
233 616
407 556
358 532
388 499
541 638
564 917
231 484
909 933
725 913
649 719
16 838
89 368
159 837
352 482
246 366
563 609
35 230
384 635
493 627
770 989
841 850
573 622
392 989
441 936
568 582
600 788
203 424
240 757
266 770
519 930
594 684
562 581
573 915
340 895
327 607
5 874
300 397
45 728
565 954
681 830
660 689
82 487
256 658
651 815
485 767
217 807
539 646
564 686
106 606
388 680
Expected Output
337
33
169
151
263
183
12
35
32
28
17
10
8
76
234
52
12
128
59
137
1
81
130
56
118
334
72
241
143
194
117
106
125
176
247
165
200
258
176
16
137
81
201
86
333
100
91
75
7
324
301
88
98
28
237
36
96
81
252
205
114
316
110
184
19
167
107
132
187
232
191
21
69
167
94
190
172
112
110
14
127
112
206
165
78
226
10
8
258
135
260
84
86
19
65
120
70
3
154
179
86
200
244
199
14
124
82
107
67
82
203
371
30
169
357
222
166
40
175
171
109
123
332
201
127
289
40
202
228
220
74
84
222
25
42
119
142
70
193
6
90
26
50
70
107
394
220
25
133
214
182
302
207
103
285
17
43
199
261
60
354
127
313
160
45
117
322
60
27
140
178
9
34
143
1
157
226
113
128
97
14
55
22
49
105
226
141
302
190
72
2
8
8
192
166
204
157
264
117
66
135
7
11
169
246
320
234
49
141
45
5
28
107
107
209
127
37
145
17
330
24
137
65
103
51
211
166
48
250
139
51
91
57
99
45
178
192
58
158
57
17
175
148
266
81
27
236
17
212
153
70
76
31
281
48
260
112
250
25
137
282
107
188
92
41
333
264
220
154
149
119
72
248
79
37
119
201
143
276
306
158
18
209
342
67
159
92
165
111
118
68
6
38
124
148
262
119
301
197
82
19
87
87
195
38
77
173
113
121
248
333
4
38
55
22
43
75
377
19
16
233
11
191
296
30
214
154
295
66
171
67
138
307
169
221
169
186
292
134
23
119
148
34
105
40
348
149
296
47
277
143
195
259
135
235
112
83
52
172
125
120
35
151
35
90
92
133
137
122
61
60
141
346
106
44
115
194
75
46
25
197
199
112
21
33
146
38
139
122
18
259
233
199
162
91
70
31
5
37
216
20
188
209
122
107
24
22
14
71
30
127
19
90
158
120
113
135
71
87
211
159
197
26
329
148
167
86
204
29
5
108
9
47
271
140
40
40
94
268
46
3
46
7
128
221
46
90
5
237
212
52
216
231
126
132
145
251
17
374
231
354
223
353
132
171
52
133
37
319
236
311
85
103
140
101
231
49
29
136
75
170
295
114
71
230
14
90
35
125
102
121
262
211
204
192
94
76
63
309
37
173
229
188
115
5
54
63
224
125
134
9
128
153
168
81
101
11
116
211
25
2
28
40
88
156
101
79
23
238
311
170
45
229
5
7
31
66
63
219
213
126
103
215
80
326
43
275
254
63
169
188
232
53
71
121
116
140
103
57
58
257
21
65
138
26
30
74
177
122
90
149
83
82
75
108
44
72
5
257
183
256
33
130
23
279
218
111
84
149
264
86
137
95
17
122
329
170
97
29
279
216
367
299
1
184
3
74
143
325
45
179
126
25
146
232
294
51
243
12
128
5
237
185
142
223
274
91
53
73
46
50
12
220
69
159
104
12
246
105
11
216
169
114
109
216
2
324
137
146
7
57
60
157
11
53
76
118
146
149
170
80
168
46
116
343
53
77
197
54
300
106
335
250
385
105
13
346
201
135
234
299
255
136
43
94
121
323
106
15
156
150
228
177
90
72
7
369
58
235
125
145
32
95
57
45
246
114
336
201
264
52
158
89
166
63
80
283
25
77
252
68
13
67
153
308
113
61
72
88
25
121
129
250
26
10
181
105
240
4
311
262
102
262
117
6
112
46
111
118
40
142
114
100
132
33
127
133
76
38
232
104
39
187
229
132
46
115
71
79
143
353
123
195
4
347
274
381
4
12
227
49
31
40
5
223
13
127
187
24
95
160
145
131
6
111
59
142
246
49
38
146
299
92
249
174
129
21
118
70
233
32
227
169
122
240
42
323
296
186
41
87
91
8
61
7
199
83
203
41
174
197
326
62
157
18
36
212
220
288
212
102
87
247
114
29
121
13
66
3
99
5
332
204
54
17
243
234
226
383
120
60
70
175
131
370
152
164
295
365
34
130
25
271
267
68
120
12
47
46
39
97
18
110
76
235
113
47
48
203
54
126
141
109
123
131
133
132
127
220
202
144
5
188
21
298
3
60
138
4
90
49
41
18
29
247
78
156
88
100
9
18
50
9
241
176
51
120
58
76
23
76
244
63
117
87
20
95
62
126
223
158
68
311
205
202
228
154
268
48
164
151
64
62
36
45
135
92
8
80
20
335
116
271
40
46
15
86
107
66
87
3
19
235
200
3
72
85
199
192
166
34
7
132
216
107
354
30
272
148
61
9
156
154
60
118
231
51
42
205
114
Generator Parameters
--n_high 1000 --n_low 1000 --q_high 1000 --q_low 1000