Ticket 3094
Problem 1658 -a
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
912
75
000111011110001000011000000000100100101001101001010111101010110101101001000
91
0101111100011111111010110111100001010100111111011001000111001110011110010110111010001111001
53
10010011000011011100110101011110000010001111110000100
54
110100111011110111111100011010110101011001011010101011
77
01101110101000010001110000110111101111110100101001100101101001010010000100110
13
1000000001101
92
00000000000011001111110011011110011101100111111110100100001101011000010101110010111011001100
43
0000100011100100000111101011110111011000100
26
01001001101011011010100010
3
110
60
000101101111000111010001010000001001101001100011110010110101
62
10010100101100001000000101000111010111010101001110011001111110
9
001010000
45
010101100100100000101001001101110001001001110
4
1000
41
10101111101110000100000111110111101111000
51
010000000101110001111110100111011100010101110100101
7
0010110
36
001110100000010011101000001100110010
9
101111010
58
0101011101101111110000010000000011100101001100100001101101
18
101101101110001001
10
1010001110
86
01000001011011011101110000111001011001000101000000110100111100110011010011001111011100
55
1001011110010010101000010111111110110010001100110011000
21
011011000110100111001
44
10000101010010000101011010001110001010010101
58
1111011010000111011111001100000000010011100010011110110100
1
1
11
10101000101
49
0111001100111110110001011000010000100010101100100
99
111101101100101100000000101110010100111001010010011001111100100100001001100100001001111110100100010
72
100101111100011010101110100001000110010110101001011001100110001101000111
43
1101000001110111001101110010000011110100011
82
1111010000100011110111010100001010001011111010111110101110010110110100001110001001
82
1100100100110001100100011000011001100111100011110101010001111000001010000101111101
89
10101000011000100011100000011001100101111111100000111110110111000100000011111100101101111
89
01001110000100011000101011001010001010111000000000111110010011101000101011000011000011011
51
111010000100000100011010010001001000001111000011101
30
000001101011010011001010001100
15
011010101100111
58
0000011010101111001100111010011100110011011001001001110010
4
0001
97
1101110111001110100010101110001011001001001101101010011000110000011001010011110010010010000011100
67
1110110100110011101101110101011000101001011001010111011110101111010
19
0101011110100001000
30
110101101100101110100100001001
67
0011100100100110110000111000011000110010001010110001000111001110101
82
0111111100101110010111010011000001100100101001110101101110110110101101111110000111
30
000011110100111011100010000111
4
1011
36
011001110001100100000000101010111111
36
100110011100110101000011110011011101
82
0110000111001001110110100010100001001000001100110000100101111000000011110000100110
53
00100110011100010110000011101100110010101011111101011
67
1011010110100010011100101011101110001101110001001110010000000010000
80
01100011111000111011101000111111001001011010101010110010000010100101100110100000
92
00101010000010001001000110100101001100001100010010000011110010100000100110000011001100001110
2
11
85
1110010110000110011111111011010111000110001101110100110010110111001100101000011000010
97
0000101100001001011011111000100001101011001101011110000000110111010111101011011111010011100111111
52
0001111010111001000000001101111001110001111101001100
3
111
37
1011100100101010101010100000010000110
4
1000
26
11101010100000110011000001
18
100101000000011111
13
0000100101101
23
10110111100110011011101
15
011001100000011
10
0101111111
63
001001001101011000001010001010100111000111010111100110000110100
93
100001011100000011110111001011001001110011111001011101110110001000110010101000110000100011001
60
110011100000011110100111101111111010110011111100100100000111
75
101110111010101010101111000110100011000000110000100010110011110100100110100
46
0100001100100001110110010101001111001110100101
89
10111111001001111110011110001010111101000010010001000101101101010000001111000110110110101
42
110010111010011110010101100010110001110100
61
1011101010110010011110011111110001100100000010110010010111111
81
111011011110000101010111001111100110001100000011011100011111111010100101010110110
54
000111100001010011000101101110101100010001001101101000
75
011101011100000001011100000101100101101000110011010100101110000110010000101
39
100100001000001000101000110101111101100
77
10010111111101011001011100110000101101110100100010110001111010001110000011100
45
111101110100000111100001111010010101011011010
66
010001011101001011111110010101110011101101100100110100011100010000
86
00101101010110001111001110110011111100100101000001000011010001111111001010101110101010
25
0000000111101100111100000
11
00010001110
76
1110101000100100101010010111010100001111100110100101100001010010011100111110
20
01001110010101010000
71
00110101001100010110010001001101010111100010110000011100000001000111111
44
00000010000000100101111001110000000101010111
23
01000111110011100000111
11
01100100011
21
000101001100110100100
3
010
27
000101000100111100110010000
12
001000001001
98
01000001100010001011111011111111011111111011000100100001000011111000100000001000111000111110001100
89
01010011110010001111001010001000110101110101101000001000101100011101010100101001101010000
18
101010010111111001
70
0010101100110110010001101011110100001010111001100011110100000000100010
79
1110101101010001010101001100000110011101001110000000111000100000010011110110111
2
11
45
101111000111011101100011001111011010111110000
31
0100100101100110011110011001010
80
01001010000101100011010110101001010100110101101110010011001010011100100110100100
16
1011010001010111
11
10000101111
59
11011011111010000101000101101011011101011001100010100010110
55
0001010000011100111111101011111000001100110001110010101
92
10110010101011111100111011011001110011110011101011110110000111111000001010010001010001100010
68
11001110001111000011111100010000100111101001001111110011110100010110
5
00011
64
1100000110011001001100011001000111100011000101100111011000001001
39
110101001011111101001100101010111001110
51
000011001010010000110000100111100011110100100100111
19
1011110001100100110
80
01100101001110010010110110100000000100101101011111010000101010000010010110010001
74
11001010110001011111010101011010010011011101101110101101010110000110010011
78
101001111101000100010111000001000001100101000100101001110010001110001011010011
71
10101100010010101110101110110000111111100010100100101001000010101100100
90
101001110000100111100011111110110100101010111111110011101101111001001101111001100011100100
94
1011011110011000100110111101111110110111100111000110001111111001001001011001000001101001110011
86
11101101101001110000111001011110000100000100111110000111000001000100111111011010000001
73
1110010001001000101010011110111000010111010100000101000010011101100001011
31
0100110001001000110111011011000
63
000011101110110000100111101011001101011001110000011001111000110
87
011000011110101001011010010100101001101110010011010010101010001100100100110000000110111
34
1110101010011001101000111111010010
32
10011111110001101001001010010001
72
110111111000011101001001100101100000101111010110100101000001010001100100
44
01101100101001000100011001111011010101110100
3
110
42
100000000100100100001000100010111111011000
40
0011101010100010110000100101001001011100
61
1100101011000111100000001000111001011000011110110001110100001
68
11110101111101100100111100000111011110010000110001101001111100011100
25
0010110010001011011001010
52
1001111000111000010101110100111010110011000100101000
32
01100010001001110101001000000101
5
11110
97
1011101001110111101110100101110011001001001010101100010000010111110101010000110110010101001001001
94
0101001010101011000101100100100101010011001001000001000010010000000000000010111010011000100001
42
111111010110011000010010010110010011101011
45
101110110111111000010110011001110111110110011
45
101001010000010100100011100001110010110000100
1
0
61
1011111011011111011001000011000010000011110110100001111101100
91
1110101101100101001110011100110010001001100010001101110000110110000110010010111001000011010
71
11010100000110010101000011001011011011011101111011111111010010011111110
97
1010110010111011010010010000111001111000001011001110100000000000000010010011011110000000000101100
15
000101001001001
64
0100010111101010111111100111000011111010100101101100011100100111
74
01001000011000011111100100101001000111001111111101100111001001001010101101
36
100010100111000110000101010110110001
85
1111000010001001101011011101000101011000100100101110011110100000001011000100100001000
43
0110010000111011111000111100011000111111001
85
1110001111010110001101011110001110001110110011111100001001111001110000100001100100010
6
001000
81
001011110101011100100011110100011111001111011011101000101100110000100011101101100
21
000111111000001001101
26
01110011110100101101000011
8
11111000
92
11101010111101110010010100001011110111110001100011100111101101101110100010110000001110100100
90
111110011000100011000001010001011000000010101001101111101111111101011101101000110010110111
19
1011111100110100000
49
1000111000000011110111101010010100110000001100100
96
101001110110110101000011011001000010101010011111000110101100101011100111111101101000011010110110
2
01
83
11111101010110100001101010001101010011011000101111101101100010010110110111101101100
36
110110010010000111001000000110100010
50
00000100111010011001110100010100011100110101010001
87
001000000000010101011111010110011011100010111010000100100110001010100100100101001111001
19
0010110100101011110
81
010110101001000001000001111010001011010010010001000011111001110110100111110000010
8
01100110
27
000011001110110101110000001
23
01010100101000100110100
38
11010101000100011001110000000110000000
99
111010100111010000110110101011001001101010001101000111111000100001100111110111011001111100010000111
66
001010111000111101110010010111001111111110001010111100110111110010
57
011011110010111001100110001100010110101001100001110011010
25
0100000011000101111010000
8
10001010
69
001010111011110000011101111100110011001010000110100111101011011001010
10
0000010100
58
0000110111011011010000100011000000001110100010001110001011
3
010
76
1001001011011100100101010000100010111111111011001000010011011011010010110100
11
01010001011
17
10110100011010110
20
10100101000001010100
20
00101111011110111111
89
11100111001010010011011110011001000011000111100000011110101001011001111111101100101111011
29
01110100010110010111001001001
75
100010110000101111100011001100011000001000000111110001111100111101010010011
28
1000001010000101111110010111
15
000101001001001
87
000001101101111111111011000011100101010100010000011111110010110011110101011011010010100
57
100001001010101110011001001000111110010111101101001111000
68
11001000011011100000010000011001101000010001100000110000001110100011
63
110011000101101111000110101100101010011110000010001010101101000
71
01101001110010101001100101100001001110011010001111100011101000101010110
55
1001000001011101101010110001111100100101110011111010011
51
101000111000010010010010111110100100110001010010000
40
0110110011100011001010101000010111111011
31
0000000100011111100001110010100
21
010000001010000110111
73
0000011010001110101111000011101100010001110010101001011101110010101001011
37
1101110000111001000010111001000111001
77
01101001011111100101111000001101100101011001110001110101111011001110001100101
39
100111110001111111101100011110110101000
27
011110010100011011000011100
33
011110110100010101101000110011110
96
101010111101110110110111101000111010101000000011111001100010111011101100110100001011110101101100
47
11010101000111001111110110011101101000110111001
18
000001010001110001
51
101010001111011011001111110011011111101001101101100
81
011010010111001001100010110101001001010001100011010010101000010110001011001001010
59
01010010011110100001100011000110001111110011010110010010111
2
11
43
1111000001001100110111000000000010011111110
40
0000000111010111000011110000100000001110
36
000100001111011001110011100100000110
80
11011101100011111111010011100111111000011100111101001000000111011110011100010111
26
10011000111110110010011110
79
0101010111000110000110000000011110100010001100110100011100001100011111111000001
66
001110101001011110001001111110101110011000000111110101111100010011
37
0011011000011010001010000101000111110
34
0100111110011010100010110111100110
5
10101
78
100100100000011101011100100101110010010100011001000100101011000011100001110111
15
010100111110111
66
100111111010111111101110110111000011000111111001000111010111100011
75
101010000000001000000011100001100100000111100101000001001000010111010101010
45
011100111010000101010011100101011011000010011
60
101110100000000010101001101101011110001101101000111111100001
66
010000111000011010010101101011111000100100110101010001101100101000
100
1111111000100001000110110110010111111110001101111010000111011100111111001000010000000001110001111011
87
110111101000111101000011101000101101100010110111010010110101110110110101001111011011011
53
00001011000001001011011001010110110101001011110101100
90
001011101111100010000011101010000101111001011000100101111011010111010111000100001000010000
94
0110010011001110010111101010000100010000111011001111110001110101000010000101100000000011011011
32
00011110100011011101011011001111
16
0000100011100010
11
00100001111
69
110100001110010111100010000010101010010010000000101011101010011100111
61
0111010000010001101011011111000100100101001001100010100000000
93
101010000010011000000110100100101001100011000011011100010111101000110011101000000010101101101
42
000000110010010011010101010000101110000111
31
0000001010101111100001011010010
74
00111111001110011011101000001001101101100011101100111001101010011101110111
34
1000101011000010000010100011011001
47
11001001010000011010011000000001100100010101011
46
1111111010101110011000100100001000110111000110
31
1000000011100010111111011000100
7
0111100
47
00010111111100000010101001100011011000100001111
67
0000101110100101000101110000110101101011111000110010101101110111000
29
01000100111000000011111011100
86
01100100000000100010011000001010100110101100010000001101111010010100000001101011000000
67
0011110110100001001101000110101110111011111011011101001011000001100
18
011101101100011111
76
1001010001010000000100111111000100001101110000101101100110011110001000111011
2
01
56
10100100101000100010101100100001011110100110101110100000
80
10001011111110111111110011101000000101100001101000001010001011110101111000011110
71
01000111000010111001001110111101011011101101101111011111001110000111011
41
01111010101110100101010001000100000001100
32
01000111100011111000000010000111
52
1001010011111000111100001101001000000100001011101000
98
01011101100100110100000100010110010000101100100101001010010011111001011001000100110011110100011001
17
00010000110000100
21
110011111101111001011
92
10101101100110100011010011011100001101101110111110000001110010110011110101000000101100001001
25
1111010111101000101100011
78
010101010001101011001111111110110010010101011000110001011111110001111100001011
4
0111
39
000000011011001110001001110011010100010
50
10011110110100001011000001101011100011000111001011
76
0111110110110001011100010011100110010000111110011010111001111101001111000111
25
1101011000001010011111010
35
11111110001000011010000101100101101
14
01011001001110
40
1111011000010101011010000011111110010010
30
001110010100111001111001111110
14
10100100001100
96
111100011111001100100000111010011101001100101110110111111111010101111100001001111011000000101101
21
000101011111011000110
66
101011010101100111001000000011010011101010110000110000100100101101
60
100110001111000001010110010011101100011011001100100011000010
22
1010100111001001010011
76
1011111100110010110111110110011001000101100000011100000011010100100010110100
23
01111101011010011011011
41
00100000100001101000101101111110000100110
73
1011000000001011001010001110100011001000000001010100101001110100011000100
29
11001111010000101111100011011
47
11101001001001101010101100100001110110001001100
2
01
51
000011010010000000001101111001111011110110011100010
99
001100010100101100001110011000110011000111011000011110110110010011011000100111101100011000111111111
58
1000110100001011000001101100001101011101111100111000010101
85
1010010100011001100110010101110111001010100001010111100000100111100000011101010110111
14
11110101101110
63
100110000001001011100110010001101101010110001101100101011010000
37
0101000011101110010101001001001000000
50
00100010010110011100010101100000000101100110101010
38
01010010111101110010011000010010110110
31
1001010110101111001101111110010
45
011010100101010011011001101000010100001100011
65
00110010011101101101001001001011111010000011111101010011000000110
73
0111010001001111110110001110101001010001011010000100001000001001110110101
84
111100101101101001000100111110011100010100110101001101010100000011100111100110010101
15
011101100111101
29
01001111111101010101110101011
41
11010001010101011011100101000001000100001
7
0000001
86
00001001101111010000000100100100001111010111001011101111010101011111111010000000001101
50
00001110110101011010001111110000111110011101101000
33
100010000111101111111101100011000
13
0100101010110
86
11010001001111001100011010101101100010111001101000101110101001110100111000011000010011
66
110001110100001001011110100100000011011110001000110111100001111111
88
0000001111001011100011101001000011010111001000100111110000011111000010111110010110001010
34
0101111000000100001110101101001111
31
0100011110110011111111101011010
74
01001101110100101001011001111100101011111111000100010110101001101111010010
1
0
9
001011101
23
00011000100011000111011
57
100100001000110111110000100100011011101101101111100010100
24
000111101001000111000000
55
0101000010000111000101010000001000000010110010011011010
38
01101110000011100000111110010111000010
17
10010000101000000
15
001010001100001
95
11000111100000100000011011011101101111110110000110011000101010000001010001111010011000011000111
79
1111101011010010110110101011111111010110100001111000001101110111011001110011101
27
111001111000111101110001111
74
01111110010001000101001000000010100011101000100111001101001110001010000110
80
11110101110011101110000000101011101011110011101101111001011101100011110011101101
33
100110101001010111001000101101100
57
101111010101001010000000110010011100100001010101111000010
61
0011111111110111000110110010010100000110000001010111111010111
35
11100100101010110100010001110011101
67
1000001000111010100000100100000110111110100101010100101010101010000
35
01101100100100000111101000110000100
20
11110110011101011100
93
100001111101010011000010011110000000101110111100111101000010001011110111011011101101000011000
90
100110100100010010001000100101101000010000000000110101101110110001010000101001010010011010
76
1101010001000001011110101010011010011100100010101111010000100010100111101000
28
1011010010001111001000100111
64
0101010110000001110101101110101101010001010000100101101110111011
68
01010101110001111101100000001010010101001101101011000011101011001110
58
1011000011101010001101110111101111110111011110011110111110
10
1111011101
87
000110011111101100111001010011110001101110011001011110110111101000000100101110110011010
54
000101100001011111100110010110010000110011001011000110
7
1110100
60
010000110111000110100011101101111010111010001011111010000110
33
111011011111110110111010011001000
74
01000010001111110100100110101101110110110101100000010001101010101101001001
45
111000101100111110011110011010001101010000110
90
001000001001111101101000001000101001111001000010110101100100110101001010101011111010000000
67
0011000010010011111000101001101100111110010101001010111100001011111
67
1111010111010111100101010100011010000000011110101101010110001011100
40
0011111001001111101101110001111000001100
17
11101101101011001
40
0001010110000110111000110000100011100010
8
01111111
81
101111000110100011010111001111010010001010001001100011111000011011001011110100011
79
1001101111111001001000011000011010000111100110010001011111100100000000110110011
36
001000010011110001010110001101110001
13
0001000101011
29
01100001000101110011000110111
20
01101111011010100111
78
110001000011110100101100001111000110011101110100110100101101111000110111010001
6
011111
6
011101
97
1111001011101101111011001110101010000010111110010001100100001011000101000010111101011011000011011
92
10001111010100010000110010010001101110001001001010111110001000001001110100110100000111101100
46
0111010011011111000011000011011001001100110100
21
110111110110011100101
69
111100100011110001101100110101010101011001111010101101101100011010001
100
1101110101100100100111111111100000100110011001000000011011001111100010000001011010111001111011100110
91
1000111000101000000110100001100100011100001000101011001000111111100100111001111110001101010
38
11011010001001111110000101000101011101
13
1000101100110
10
1011110100
2
11
73
0111111011000000000000001111000001001110111010001111001110001110110010011
80
10011101010001100100000010111110011001110000101111101001101100100010001100110001
54
110111110000101001010100101011101110110111001101011101
99
111001010111001001000000111100111100001010001000110100010111000101011111000111100011101111011100110
76
1010111001111110011111111010100100111100111011111100010011101101111000000101
66
101000000010000101011000010000010000111010000001010101010100100101
61
0100100100011011100010110000111000101101000001011111010101000
41
00000001010111101010101000011010011001111
16
1101001001110110
34
1011100110011000010111011101001011
19
0101010001101000100
13
0011110111010
16
0000110011010011
23
00001111110000010110101
94
0011111111111111110000000111110100110000011000010110111101000101001010011101010011101001000100
92
11010010110111010000101101001011001011011110001011000001001110111001010011001101011011010101
42
000011011111111110100111011100001000000111
97
0101000110010011001100010101100110000001110001001011111000011001010011111101010100101010000111111
27
011101000011101010000110000
91
0110100010011011011100001110100010001101011000001110110010000110000101001000100111110100000
76
1110011000101000001011001001011010000110101010101111110011100111000000011100
62
01011111010110111110001001011100011101100001010101000001011101
87
110110111000101000001011000111010101010101110010100011011000000010101110111001101011001
3
110
95
10010001010000010110001111000001011101011010000010110100110001110111011110110110110000000011010
81
100101110110110001111101001011111011111000101010000010010000010001010001111001001
43
0000111100110000001100110111011010101101110
50
01110100110111000101100001000110010101111111000001
48
100000000111101100010010101001010010111111110000
31
1010010010011001100010111110110
32
00101100100101010101111110110001
4
0010
60
011010100011111111110101000101000100111000100001110011101101
22
0110000101110001001000
23
00101000111110110011010
87
001011110110000000100010101011010110001110100101000011011010001101011000110110110000110
77
10010100000011001010100100101000011101110100110100011011100111000001000111011
100
0000101100100010001100001000111011101110000111001000101010100000001111010000000000101101100110111001
56
11101111110111010111101010100001101001101100010000001001
25
1000000001101101010010010
12
000111101101
53
01110110001011111111100101011010111100100000100110011
4
1101
11
00111100010
81
010001010000000100100001000100101011101000000011100111110010111101010010011100010
25
1001000000100111111101000
22
0101110111011010010001
23
01000000010000001110011
89
00100011001001111100101101100010011000111010001110000011010101000011000100111111001110010
90
110000100110011110010001101100100000110110011011110000010110001001001011001011100010111110
94
1110111101011110100111010001110101001110010101100011100111101000100100111011001100101100011101
27
111110011001110110000010011
30
110001111011011110100010010010
70
1001101111000000100100001110101110010100011111000110111110010110000111
72
110000110001110000011011111010101111010101010011010001110010100101000110
87
001001010111110110000011000010000001010101111101111101000111111100110100001010111100000
74
01110100000001000110010110111011010001010110110100101001101100110001111100
36
100100000011000011101111100111110110
94
1011111101010011010100110111111100001100111100001111111111111001100101011010010100111101110110
81
111100111010100100011001001111001111010010110011000100001010110001110111100011001
43
0111010001101011000000110110001001000101110
16
1100100110010111
87
111100110100110001011101010111000000110111101000101101000011110011111100100010010010010
64
1100000111010101101000010000000111011100010000010110100101011101
11
10100010000
7
1011010
29
00101000110110011101000001111
50
11110000101011100010010011101010011011111101110100
92
10001000110001001000010000110101001000101000111011101111101011000101100001010111110001001011
33
010010011100011010110001000110101
46
1001101110000010110001001011001000100011111110
30
111100100100010000110001000100
77
01001011101111100110000110110010100101000110110101110101011000110010100100010
6
011110
49
0101011101000100110011101011100111101110011010001
62
11001001000011101011111010100001110110011101001101111011000000
67
1000111101110011101101000001000000101001010001110011100011111101110
46
1010100011110101010101000011010110001000110011
28
0101100101100100001000110101
50
10111001011001011101000010100010001111000011101100
25
1100010000100110011001111
34
0100010100101111010010001110110111
43
1010011001100000100010101111111010110101010
34
0110110010110100000100010011110101
100
0110111111010110110101100100011111010010110000000011110000110001011010001110010110010001010110011001
61
0011110001010101100111011101111100000001010001010000011011110
90
010001000000000111001101111001010110001001100011010110010000111100010110101111111101011100
1
1
78
111101001000000010010000110010010100111000110111000111011011100110100001000100
4
0111
68
00111101101010001000101100001111111111100110011111011111110101001010
99
011101101111101010101110101101010010100001110101001101000001101000010000011111010100000110100100010
31
0111011100101110111101000001110
7
0011000
77
11101000000011010111001000100111110011001011110011101110010010011110100011111
59
10011001011101000011011101111011110111001001111110011001011
43
1011011100001110110110011111011010111011110
9
000001011
59
10100110111101001000000101000001111000000001100101101101001
59
00100001001111101100011000110001110101100111011100011010111
74
01011010010001100001010000110000111000010110001000010110101100100100110101
25
1101100000000100000111010
34
1011000001001011010111100010000010
11
00001000001
80
01001001000001010000110110111100111111111100000100111011110100100010001100100000
78
100001110010100111110111110010001110101110011111000011100001111101111101100111
80
10001110001101010001101101011110011010010110101111010010100010110000000000011001
26
00111110110010110110111000
54
010010110011010100100011101110010001110011111011110011
88
0100101110000101110011111101010110101101111110100101100110011111111000001111010101000011
47
00011100111001100100001000001111000111100111011
24
101010100011011001110100
41
00101001010101011111101101101110110000001
17
11011000010111100
38
10000101001000011010100010110111000110
27
111100010011011000010100010
23
01001010111001000001110
58
1101011110000100111110010011100011010011000101110101001100
7
0000111
73
1000101101110100100111101100010011011010101011011001100000011011100010011
73
1000110100011001101101011000100100000110111101011110101010110001110001000
21
001001011100000001000
97
0101111111101101111001110011001010101000001010101100011111100001110011010001110111100110101101111
82
1010000010111011001110111110011001010000110101101100111001111010111110101011001110
11
10001001010
43
0100100110100100001001111100011011111100011
87
010101011010101101011111101110111000010101110001010100010001101110100011011001110010101
40
1110001101110011011011101110110101100000
91
0010000010001101010011010000010000111001101101110010011100111010110001100011110010100101101
61
1010111100111101101111010111010100011101010000111111001101101
41
10010011111100100100110010101010111001000
12
100110000110
72
101111100111001100100011111011001010010010111000101111011100101110011001
30
111010110011101001010000001111
68
11101011011000101011110001011010100101100100100101000110101111111110
57
001000001100001001001111100000100110001011101101011100101
100
0110100011101011101101011100011110110100011000111010000001011011111101111010100110110011110101000110
78
011111100001110000011000110011010010110011000101111101111001101011001010011100
61
0101111111100010111101110101011010011010011010010110010101001
18
101101110000111110
19
1111101110011010001
17
11011100010011000
82
1010011000000111100110010001011111110100100010111110011100100000000111100101011001
12
101110101000
7
1000000
66
010011001010000011001001001011111010111110110101001110000011001010
81
111000101001010110001000110000111101001011001110101000101110101011011001100110101
40
1100001111111010111110110010110100001010
84
110110011110001001110010101010000111010011011100001011111100111010100010001110010001
25
0110110000101110100111111
3
001
32
00001001000100010110000010111100
84
011010101010011100001100011100110100111110010001001111011101111010010110100100111110
22
1100111111010101111101
18
100111011111001101
86
10111010001101111101111001101001100010110100001101110001010000000110110010111000101001
6
101101
94
1111011110011001100100000000110100010010000010010100001110101000000101000000101101110101101110
75
001010111101010111011011001001001110000001000101011111001110001010001101101
89
10101000101111010110100100010001011000001101011110111111011001111001110100010011011010001
10
0000110000
96
001100101010111011010110110101001000101110111011001100110101011111011001000111100010010001110111
24
000011001111011001111110
20
00011111000000010001
82
1001001100000100010001101100011010001110111110101101100111100010111100001001010110
34
0110100100111000001001001111001110
26
00110001110111011010001100
63
100110010001100101101110100010100001101000101100000110011010101
21
010011000101100000011
9
101001111
26
00000110011000010110000111
32
10100010001010010011101111000101
29
10011110000111000111100100100
76
1101101101100001001100011101001110000101100101101010011001100001101001011101
22
1001100110101110101001
98
11100000100000111101011111011000101100100001111010010001000100000010001110010000100101000000101001
46
1100011000001001010111101110110011010111110010
51
101011111010101110010110111010100101001100111111001
62
01110010101110010111101101011110011100010100101100001001010101
26
00000101011010110001000111
4
1100
91
1001011011100011101010001110001111100111000000011111101110000111110110000001010010110101010
10
1100001110
6
001000
94
1101010011101110010011011001011000001101110011010011111000000011110001001101000001011001011011
71
10100100110010000111110010100011000000011100000010111010110111110001101
97
1100000111110110110110111010101110111100001110001010000011110001010100110001010101101011010101010
1
0
47
11001110110011101001001011011000101001011101001
58
0010010010110011010110001100100101011101101100110101101111
56
01000000010011100000111001111100011111101100011110011100
79
1010111011011101110101000110000110010010100000111110110000001110110111010100100
62
00110100110100010111110001001011110110000101011111000001000101
81
000011100111011011101001010010111111110101110110100010100001000101110100101000101
35
11001100101111011100010011001000000
54
000011111111111000110111100010001101010000110011001110
65
00101111111111101011001000100001110110010010010011001100011010000
81
100010001110110110001000010001000001011010101000011000110110110000110011000000010
12
110001101001
21
001100001100110100011
49
1000111111001110000000101111010101000110001001100
74
10000010110001101100001111100100011111011000101111100000000100100100111111
45
101000111101101000101001100101010100011011011
36
001011100000000000000100000110110001
37
0101000110111100101110100110000001101
89
10010101000010000110100010100100111110010011111000110010011110000010100010001100100011010
78
000011101111001111000110110000100100101011101100110100000011111111000100101110
66
010110100001010010001000100010011101111011000100000011000101011010
96
000000100011101110111101001101010110110110010111011110110100111001011000101001101100011011001001
9
011001101
29
01011010011111011010000100100
38
01111000111111111111001101110110110101
83
11000110000101010010101100011100010000000010100111011011000101100011001011001001100
56
11110011111001111100011010111111001000110111101111110010
40
1001011001100011111010100100010011110001
36
001111101101001011111100101000111100
71
00100111110100010110000010100010110011100001001010001100100001000110110
35
11000111000010110000010001111001101
74
00100001101100100100001000111100011001000100010011010110011111111011000111
45
001011011010010001111001100001011001100101001
87
100011110011111101110100100101111011111001000010111011011110000110000100000110100011101
48
011000111001110010100110100110110011111111110010
37
0000100010111110011010100101100100001
15
000100010000110
17
01111100100000111
81
101010011110000011110100001100001011101010001011001111101011101110011111011101110
10
0111000000
79
0011010110011001001001000011111110010001000101001011111000110110000001000010100
97
0010100110011010001111010010101000011010001100001110011001001000011010110111001101111111110100000
19
0111111001011110101
79
0100111111011101101100010000001101100000101011101010010011010010110111011110010
28
0000101100011111111111001000
2
11
59
11001001100101101011100000001010001000101011000011111001101
29
11101100101010110110001010110
75
100010100110001000000001001100111110101100110100010001111101101100110111110
18
000110001111011001
91
0000110110010101011101001101110111100010100100000110001010001111101001010100101011111010000
81
011101111100010110101111011000000010011101011100111110001011011000110100110110111
36
101100011111111111111101010001011000
46
1011010011010010100110011010100011000011101000
3
100
38
11000111100100001100101110011000000001
24
001110101011011110010001
98
01110001100010010111110101111011101001001000011011011101001111011101000110010101101011000110101111
69
011011000110010100010001101110110011111110110010111011001101001101111
63
100101111000001111110101110010010100111000101000000001000100000
25
1000111101101100011001101
80
10011110001000011001010110001100001101111001100010000111001101111001010010000011
88
0111101010001100101011001011011111101000011111000101110000101000000101001011010011000011
62
11010011100111100101100010011011110010010000100011100000011001
36
001001001011110110011101000001110101
54
110101100101000101001011111110011001010011001101101010
61
1110111110101010001001101110100011110110100000110100100111100
29
10000011011101110011100001010
45
110000000101010000110111110001000010111110011
59
01000111101101001000010011111100010111010111011111011000011
65
10001101110100101000000011100010001001011110001000011101111001111
10
1111011011
27
101100101101010000101010010
22
0010110111110100000111
33
000000010100100001111010101100000
19
1001101110001100011
3
000
82
1010010001011100001101011011001111001000110010101000011111011100000011110110001011
73
0010000100000001110010100101010011010010101010011001000101011110111000111
2
00
72
000010000001011010110011010010110101101111011001101111111100100111111111
72
110011000000110010000110001001100000000101101111001010011110101000110100
99
100110011111110111000110111110000101000010001001110110101101100101001001010111011001011101001000011
68
00010111010111111011001011001110000110100101000110101101001111011111
74
01011100010100010101011000110011000000111101011111101010011011011111010110
2
10
61
1000111011011000100111101010000010001111011111000001000010000
18
111101111111010001
74
10000001011000100011101010001011010111010010110001011111101100010111110011
29
01101101000010101010100010010
45
000011111011111111000110101100110111100100100
83
10010010001110110001011100010101111101001001000100011110001101001101110101111110010
30
100001100110010110011000010001
68
10110100001101101010111101000000001001101110011001100111110010011100
42
011000110001111010101101111010100101110001
80
10101101010000001001011110001000001100111111111011000111011000010010111010101011
100
0101100011001100000100111010011110111101110101001101110000100100110100111111110100011010110001101011
25
1100110000011011011110110
95
11011110110000001011011101001101000001110010101000101111011100110100101011010011001100111001011
48
000100101111100010001100100011011111000010111000
77
00010111101110000100010101111010111010000010100000101000110100100101111000111
9
110000110
32
10110011100110111001111001100110
51
001110000101010111000011111010111101000001010101011
86
10011101110001111110011001101000000001111100000100100011101111110000001101001000011011
55
0011110111001110101001101011101010001111111110000011011
17
00101110101001111
49
0111100100100010111101111101110010110111011011111
1
0
71
01111000100111110010100101100110101110011110010101001100001111100101010
1
0
23
11001100010110001100110
91
1001101101100011010111010010001000110001011101010001110100110110110010010101100111001111100
76
1010110000110110110111110001110001001011001100010010001010100111010110100110
62
01000100001010000101110101000010111101110001010010011010001011
85
1111011011100011011011001001111000111100111001101110101001110111000110001010010000000
98
10100011010001011001111100110110101100010100100010010010100100000011110000111100001011000100011101
52
1100000100010011000111001101111111101010100000000110
51
110001100101011110000110010001001001111000110110001
91
0101110101111011011111001100111101101000011111110000111101100111101100110001110100111110001
47
01100110101010000001010010100101001011101100011
47
10100010001110010001110110001101111111101111010
59
11100000111000100010111000000110110100101010101001101111101
87
110100110010111110110101011111011101101110010110101100111100111011011111000011010111110
96
100111110011001111000100010001101001111001100000000100101000111001110010001011001101001000110011
19
1011110011110111111
15
100111101101001
95
00001110111100101001100101000011111110010001010000101001000001011000110000000111000010100011011
62
11111001000011000111000001011001110001010001101101010101010101
50
11110111100100111000010101011111001100111110001101
59
11111110000011111011010010101001000011001100100010110011001
38
11110001010000000111011011001010011111
67
1011101010110001110001010000110011110010111011110100011111100001000
4
1010
73
1101100011000001101000100010011101110011010101110011110111001100001100011
50
11100001011000010000000101001100000011011011111000
100
0100010001010101010100001110010111001111110011110111010011000010110110010110101111001101111000100110
6
010110
49
0011000101101010100000011011000000110000111010100
65
01011110110111011101001001010111111000011100100100101000011010001
95
11000011010100111010011100010111010001010100110110000110000000111001101111110100110110100000010
77
01001000011110101010001100000110011100111111001000111000000001010110101010010
57
101110000111101011001110100100010100111011101100100101111
98
00010100011111110100011111010011010010111001100101011010001111001101111010101101111011111011101011
2
00
92
01000001001110110100000001010011010001100111101001000101101110100111000010111000111110001110
19
0010001011111000011
56
10000101101010100100101010111010001011010000000110101000
50
10001001001101100101110001110111101101001010100111
55
0001100010011000000110110101111101111001011100000001101
21
101000101010111111111
85
0001001100001111111110111000100001010111011011010101101000101011110000011001011010011
100
1010110110001100000101011000110101010111111100101011001110100110111011001010100001110100111110001111
70
1101110000000111111011111110110100001100011111110101010001101110000011
67
0011111000110011011100111101011001100101101111011111010111011000011
27
011011110110111110110010111
50
10011101110100000100000000100000000100111011011110
70
1110000011101111111011100011100000111001111010110000110111000011010111
55
1110010100010100101111101110100111000101010110101100101
5
11110
47
10101101000000110011010100110010011011100101000
75
101111010100011001110000101111111101110110001010010101110101010110011111001
32
00010110001111111000111011111101
20
00001001000000101000
27
111000100010011100110000100
18
010000011111101101
74
01001100110000110011010101011010111101001110010100101011010101100101001000
94
1011001101011000110110010110110010010111010100010111101000010010010000010111101011101001010010
63
010100110011101011101001111101011111000110000000101000001111100
90
100111000110101000100110101010000001100010010011000110000110001010000100111100000011111010
60
101110101110011101000110001110000111100000011101111011000010
94
1011000000110000101110100111110000011111001100110110011100110111000011100111010011000100111110
2
10
8
00101011
53
10000001011001101010100011000111111001101011011110011
46
1011000011100001011011011000101000011100110110
75
101001101011000110110100100101111111101101001010000010111101010111110110100
76
1011100001101010011101000001010101001011011001000100100010100101010011110011
71
11000010110000010111011101000111110111110011010111011010110001101110001
86
10100101100101010011101101010001010001001111000000011101011011010110111101010011011001
99
110001111011000011100000001001011010101000000001100010010000110110010000110011100011011001001000011
11
01110110010
37
0010000001001000011000111001110000000
24
101101101001101111100101
22
0001100000010010010110
85
0111100011010000111101111101100000111100011111011101100000010010111111010001101110110
74
11010101100001000111101000101011111010111101100010011110100110110011101101
4
1001
59
00100100111111110001000100111101100001010011001010011000111
98
10011000011100111001111000010101101001011010110101100100011011001011010101011100110110110011111110
93
100000001010101100110010111000000101101001100000001110010110110101101110000100000011110001011
71
11001101001111101000010100101101011111010111001101101001001101011011101
76
1001100001001010100010111001001111111101101101111011101110100000010011101100
61
1010101110100111101101011011010001110011010100111000011111110
60
110001101001111000010011100010111100000010100000100110110000
4
1111
91
0010000110111100111001011000001110001111101001101110100100110101001100001110001111010100010
86
10001010011001110110101110100111011101100010101101111110101000011010001011000100001000
6
011010
5
01100
68
10110110101010011101111101000001010101111001001101010110110110010101
18
010101010011101001
98
01101101010110011011011111011110110111111111111110100010110011101111000000001010011001111011011010
95
11011000101001010001001000000111101001100110001000001001100101011010111110101101110001111000110
58
0011110111110100000100100000100110111100111101111100001001
43
1111000001001110001010010011010110001100011
9
011011101
62
00111011100100011110010011110011011010001101111001011001010111
34
1001101010111100110100100100100010
81
001000000001011011000000011010100110100010010110110111100011000011111010011000101
68
11111111111110110110010000111111111101001111110101101101100101110100
79
0101010000000110001111000001010110100100111000110110000101101111001111000000110
58
1010110111000110000000010011000110110110101010010001110101
88
0001110011110101010010011101000011110111011001010010001011101010011101101101000110000101
86
11111010011101101111011111001101111000100000111000011100111000000110100011100001010011
54
001010000111000111000100110000001111011000011000111101
60
110011011101011011111101000010101000110111000010111000001100
51
010010001011101001100111101110001001001111110000001
76
1110110010010001100001011010010111100000000111000010101000010001101101011110
20
00001000001110011100
45
110000100100100010111010011111100010110110000
23
01100111011100111110101
30
101001111111010101100100000100
23
00000101000100101110011
67
1001000101000000110010111111011100011111110000100001010110101100111
84
110011011001011000100100101011110010011011110101010110000011100101001101010001100000
1
0
6
001011
60
100101001001010100000010101001011110010101110010101100100111
65
10000010010011101101001001000010010011000100110110111100011011111
38
00101110101111101100010110011000101110
32
01110001100101010111011101111111
14
11010101000001
29
10011001000111010001011110110
44
10011101010110110110101100001101110100101101
47
10000111010010101101111101111100001011101001011
91
1101110111100000110001001011000001111101010011001111110011000100101000111111011010101101011
28
0110010110001010101110111001
6
000111
32
11100111111110001010110001011110
67
1001010100110110010101110010111000000111011110011000001000100110000
95
11101111000011010100011100001000110110100011000000000111010100001100100000110111001000011010001
48
001100111001110100101011001111000110010111011111
96
001110100001011110011101011110101000100001111100010000011001100110101111001011000010100100110101
27
111110101101111001000100100
32
01111011100111111110001011101110
79
0111010011010011011010010001101101010111101110100000000010011011110110010010010
20
10100101111010111010
75
101001011100101001001011010111110101011011010000100001000000100011000110101
30
011001000011001101111001110000
90
111110000101011010011000000001001101000010011000101110100110100011011011010111010011110100
23
00111001100111001111101
70
1111000001110000011000010101101100001111101011110100000011010001111010
20
10110110111111001001
13
0000000001001
98
11000110101010111011111000000011010011000010101001001011010111011110110101010001100110110111000001
80
01000010010110000111000110111100100011111101111100110010111101110011111001111110
23
01011100100110011101001
79
0001110010100110101011000011111011101010100101111100101100011010101100110100111
28
0110001100101110000011100010
42
110101010011011011111010001001010100111000
27
011011010001100000101100101
47
11100011110110110110100000101101100111010110111
94
0100100110001110011010101011110100000010011111111011100000011110001101011110111111010111100100
9
111111001
67
1110001010000111100010011101110001101010110100010001101010110100100
54
000111100011011110100011011100011011001011010000001101
51
000111110010011010100110001110001010000100110001110
13
1101010110000
81
111000000001001110000100101011111000011010111001001111000111100001001011101010010
64
1100110000100101010000100010010010000101110001010101111111000001
100
0011101000100010011001011110100001010010011100101010111000110000001001100010010111001000110011111010
40
1100011101010101110000100100110000001100
100
0000001011001001001111001011010001101100111010010101101101011100111001011010101111010011101001101101
69
111010110110000101111001110011100111000000110010100110110100000010000
20
11110110011001000111
20
11111101100000001011
14
11110001010001
82
1100001111011111110001011101111000010011000110001101111100100010001001110000000010
76
1000110000001111000110000101101111110001000011000111010000011001110000010011
65
11000011101010100011100111100111111110000101110111001100101110001
70
1100111000000001111100110001010110100001110110000001010001100111111000
39
010100000111011001110010011110010111010
74
11101011100000101011000001100101011101001000011001101010001101101111110001
11
10001101101
83
00110110101110011011101101010011110001111000100011010110000010000011000000101000000
87
100010010001111001110000001101110001010000111001010101111111110111111100011110011011111
89
00011010111110110111101000101010101110001100010111101010110001101010010011110110000100010
72
111111110101011001001010000111001001011100000001111001011110001111001011
77
10100101000001110110110010101011100100110101110000000011101111011100100100110
80
00000000111001000010111100010001100000011011110111111111000111000010010010000101
90
100001011110001011101001001110100100010110100101000100100101011000010010010011111010011111
9
110100100
84
101010010010101101000010100110110100010000011101111100010101111010000110100111011010
65
00100101000101000111011110111101111010011011001100011010000101011
34
1011101111000100110000001110001010
4
1110
90
111010011111111100100100011100001011100100010100100110000011110111000111011110111100001001
65
11110001101000011101111101010101101101111111010100010101100011000
50
10001011111011100101001000001110110110101101100111
39
101111111110101011111011001111110010110
68
10101100111001111001000111010000101110011000101111111010100100100111
8
11001101
28
0110010101010111101000111100
81
111111101010100000111101001011010110000001100011001000101111101100100100111000100
82
1000110010101100010001000001110101001111011111010111001001101001101101011111001011
59
01111111100110111010101000000000010101000110011101101111011
66
001000111001101111111000111010000001001110111100001111110100000001
38
11110101011001110010011101111000011111
59
10001011010111010001111001010010100000111001101010010001000
10
1111011101
42
000111111100000100011010011011111111011101
66
001111101010110010100111011111100100001011010111111100101001111111
30
100001001011110110010111001010
91
0100010000010010001011010011111001101000100100111000000011010111010111111101100000011101111
65
01000111101001001100110000111011100010001000101101101011101110101
61
0110111101000010110010100010111110011101000000010000000011000
2
01
94
1111010011110010111110101110100001010000111100001110111000111101000110110001000010100100010010
95
10000100000110001111000100110000101010001011010101110111011111110011010111000011100000111111101
40
1100000110101100000111000011110010110111
64
1101111010001011101010001001101100101111101110100110111101001101
36
010110101101100000110100110111011001
60
000010111001101111011110011110111001100000010000110100001010
95
10011001011100101100100011110010010001000001111110001101001100001010111111010011110110100001010
43
0010111010011100010101010111001010011000000
75
001001101101010100111001110100000001110000011110100010001111111100100110001
70
1011000110010101110100110000100101111010011111001010001110011100011010
55
0100000100100111010001110110001100110111100000110010100
63
110000010110000111000100101001111101011000001011000000011101111
87
010111101001101001001010011011000100000100111101010100101111100000001101101011000110101
72
000110000110000001001011011110011000001110000011001101111100010110001011
97
0110100010010000000001010100000111101100001001111110100101111010100000100111001001010010101001100
Expected Output
57
38
37
16
46
14
56
30
14
0
40
40
10
33
4
20
31
3
30
1
40
7
5
52
33
9
35
38
0
7
34
71
42
27
46
57
58
70
47
22
4
32
4
63
22
14
17
47
34
20
0
26
16
69
28
48
50
86
0
45
51
33
0
29
4
21
16
10
4
12
1
44
61
32
47
29
51
22
33
38
37
54
32
44
22
37
48
22
9
47
15
53
44
15
7
16
1
24
14
72
62
7
50
56
0
17
17
49
7
7
29
35
48
40
4
48
15
41
9
61
32
61
46
40
44
63
55
19
35
58
16
21
49
23
0
42
29
45
36
15
33
28
0
56
92
22
13
40
0
33
58
30
86
14
30
45
25
68
23
52
7
40
15
13
4
48
52
11
39
45
0
34
31
36
66
8
61
2
19
17
38
55
27
29
23
6
34
12
47
1
45
7
6
18
3
46
17
54
20
14
47
34
65
40
41
29
42
19
29
19
45
25
35
16
16
14
42
18
18
15
56
35
0
34
38
26
38
11
62
35
27
14
1
58
4
25
75
27
38
44
62
32
31
63
68
12
16
9
53
52
70
35
24
30
29
42
27
24
2
35
37
22
82
32
4
56
0
42
48
26
32
28
43
69
20
5
54
11
39
0
30
30
35
14
22
6
24
12
12
48
10
44
41
13
48
4
33
66
14
30
0
35
55
37
53
1
42
32
39
20
10
30
40
50
49
2
8
33
10
59
26
19
6
51
44
62
22
9
35
0
3
17
36
22
52
26
21
14
67
27
10
60
29
18
43
34
20
56
28
5
58
78
54
18
33
38
14
0
41
35
3
30
10
44
24
69
40
37
21
3
32
0
47
56
26
11
18
4
43
0
0
54
69
25
5
31
60
67
22
7
3
0
53
54
20
61
32
67
44
29
6
15
15
3
11
16
60
46
26
65
21
69
52
33
51
0
64
54
22
31
37
16
16
3
34
19
11
55
55
83
31
22
4
26
0
7
69
21
9
26
60
59
43
15
16
44
43
59
43
21
35
47
29
8
54
49
12
1
19
25
67
21
31
29
43
0
22
36
42
29
19
32
18
18
24
21
59
39
58
0
60
0
30
64
12
6
44
22
9
9
47
32
58
24
27
15
60
36
54
9
26
41
32
12
20
9
28
20
16
33
6
40
45
23
42
34
9
27
41
15
61
20
26
8
33
18
32
43
44
42
25
6
7
11
57
6
10
41
45
19
51
10
2
31
41
4
4
51
0
75
43
48
12
43
10
21
51
22
13
43
18
3
23
22
20
42
9
89
23
18
31
20
2
55
6
7
57
51
51
0
23
26
38
45
41
46
25
31
42
69
7
15
35
54
24
42
22
71
47
52
46
2
17
7
63
19
25
16
57
26
52
28
49
20
28
16
11
38
10
62
62
4
42
18
0
42
11
47
10
58
36
15
29
2
32
11
44
27
55
10
57
57
44
21
26
32
18
35
30
47
0
17
12
33
10
4
51
55
2
33
58
55
30
36
0
48
5
44
20
21
48
24
40
19
49
51
10
50
35
55
6
10
31
61
23
7
14
0
37
0
13
47
42
47
46
72
39
35
34
32
22
38
23
70
2
5
79
40
22
37
24
39
1
43
44
52
1
40
36
63
58
27
38
2
63
14
43
25
37
8
49
49
38
23
3
44
36
27
0
31
32
13
26
23
9
41
55
39
74
35
54
0
4
29
27
34
52
33
46
84
3
41
6
21
42
33
2
40
43
72
28
40
23
50
0
56
50
1
2
28
9
33
63
37
31
0
28
21
61
19
58
37
49
51
41
34
34
56
19
32
5
19
20
44
53
0
3
41
44
16
9
11
15
15
22
48
12
4
13
48
77
20
61
14
7
45
6
52
19
58
8
48
5
19
55
37
11
38
20
22
17
17
50
2
43
31
36
8
59
54
72
31
48
48
9
13
10
58
62
33
53
21
45
4
62
47
48
43
46
67
62
6
51
35
23
0
55
30
23
7
37
2
13
53
43
32
46
15
43
0
20
27
17
63
36
51
0
61
59
26
24
15
39
61
30
52
39
40
48
54
54
78
Generator Parameters
--n_cap 100 --n_high 100 --n_low 1 --t_cap 1000 --t_high 1000 --t_low 1