Tip: Click on the bar to expand more detailed information

2
6
2
2
2
1
1
4
1
1

? 1 3
? 1 4
? 1 5
? 2 4
! 2 4
? 1 3
! 1 3

ok ok (2 test cases)

1000
15
5
4
3
2
1
1
1
1
19
5
4
3
4
1
1
1
17
5
4
3
4
1
1
1
15
6
6
5
7
3
1
1
14
5
4
5
4
5
1
1
15
3
2
2
3
1
1
1
17
8
8
2
3
3
1
1
1
20
6
7
7
7
5
1
1
13
5
5
3
2
3
3
1
1
18
3
4
2
3
1
1
1
13
4
5
4
3
1
1
1
14
2
3
1
1
1
1
17
8
7
6
4
2
3
1
1
1
12
5
4
3
3
1
1
1
10
2
3
4
5
4
3
2
2
3
4
5
4
3
2
2
3
4
3
4
3
2
3
2
...

? 1 8
? 2 8
? 3 8
? 4 8
? 5 8
? 5 8
? 5 8
! 5 8
? 1 10
? 2 10
? 3 10
? 4 10
? 3 12
? 3 12
! 3 12
? 1 9
? 2 9
? 3 9
? 4 9
? 3 11
? 3 11
! 3 11
? 1 8
? 2 8
? 13 8
? 15 8
? 1 13
? 1 3
! 1 3
? 1 8
? 2 8
? 3 8
? 2 8
? 2 11
? 2 5
! 2 5
? 1 8
? 2 8
? 2 8
? 3 8
? 2 9
? 2 9
! 2 9
? 1 9
? 1 10
? 5 13
? 6 13
?...

ok ok (1000 test cases)

1000
21
3
4
2
3
3
1
1
22
8
7
7
6
7
1
1
1
20
5
4
3
2
1
1
1
1
22
10
9
5
4
4
1
1
1
21
9
8
5
3
3
1
1
1
21
8
9
6
6
5
1
1
1
24
11
11
6
4
5
4
2
1
1
22
10
10
5
3
2
2
1
1
1
21
4
3
4
3
1
1
1
23
8
9
8
8
7
1
1
1
21
10
10
4
3
2
3
3
1
1
24
9
8
5
3
2
3
1
1
1
20
9
9
5
3
2
1
1
1
1
24
11
10
6
3
2
2
3
1
1
23
8
9
8
10
...

? 1 11
? 2 11
? 21 11
? 20 11
? 21 12
? 21 10
! 21 10
? 1 12
? 2 12
? 5 12
? 3 12
? 4 12
? 3 17
? 3 17
! 3 17
? 1 11
? 2 11
? 3 11
? 4 11
? 5 11
? 5 11
? 5 11
! 5 11
? 1 12
? 2 12
? 6 12
? 8 12
? 7 12
? 7 15
? 7 15
! 7 15
? 1 11
? 2 11
? 5 11
? 7 11
? 8 11
? 7 13
? 7 13
! 7 13
? 1 11
? 2 11
? 18 11
...

ok ok (1000 test cases)

1000
25
8
9
9
10
9
6
1
1
25
6
7
7
5
6
8
1
1
25
11
11
8
9
8
9
3
1
1
25
5
4
3
4
5
1
1
26
12
12
6
4
5
5
1
1
1
26
11
12
8
9
10
3
1
1
26
13
12
11
12
8
9
8
7
1
1
1
27
12
11
6
4
5
5
9
1
1
25
9
10
5
3
2
1
1
1
1
27
9
8
7
7
6
11
1
1
27
11
12
6
5
5
4
1
1
1
27
13
13
4
3
4
3
1
1
1
26
5
6
3
4
1
1
1
25
11
11
8
11
...

? 1 13
? 2 13
? 22 13
? 24 13
? 25 13
? 1 20
? 1 6
! 1 6
? 1 13
? 2 13
? 23 13
? 25 13
? 24 13
? 25 17
? 25 9
! 25 9
? 1 13
? 2 13
? 21 13
? 24 13
? 23 13
? 22 13
? 23 20
? 23 6
! 23 6
? 1 13
? 2 13
? 3 13
? 4 13
? 3 15
? 3 11
! 3 11
? 1 14
? 2 14
? 21 14
? 18 14
? 20 14
? 19 14
? 20 18
? 20 18
! 20...

ok ok (1000 test cases)

1000
29
10
9
9
8
9
1
1
1
28
13
13
8
10
9
8
2
1
1
30
3
2
2
3
1
1
1
29
4
3
4
3
5
1
1
28
8
9
4
2
3
3
1
1
29
6
5
5
5
4
1
1
1
29
9
10
7
7
6
1
1
1
28
11
10
6
5
5
4
7
1
1
30
4
5
2
1
1
1
1
30
8
9
4
2
3
3
1
1
28
11
10
6
3
2
3
1
1
1
29
14
13
14
7
5
6
5
1
1
1
29
11
10
9
9
10
9
1
1
29
7
8
4
2
1
1
1
1
29
14
14
1...

? 1 15
? 2 15
? 6 15
? 3 15
? 4 15
? 3 22
? 3 22
! 3 22
? 1 15
? 2 15
? 23 15
? 26 15
? 25 15
? 24 15
? 24 22
? 24 8
! 24 8
? 1 16
? 2 16
? 2 16
? 3 16
? 2 17
? 2 17
! 2 17
? 1 15
? 2 15
? 3 15
? 2 15
? 2 17
? 2 13
! 2 13
? 1 15
? 2 15
? 25 15
? 23 15
? 22 15
? 23 16
? 23 14
! 23 14
? 1 15
? 2 15
? ...

ok ok (1000 test cases)

1000
32
13
12
10
10
9
10
12
1
1
30
14
14
8
11
10
11
1
1
1
32
16
15
2
3
3
1
1
1
31
5
4
3
2
3
3
1
1
32
7
6
6
6
5
1
1
1
32
8
7
10
8
7
1
1
1
31
15
14
13
7
4
4
3
1
1
1
31
6
7
7
5
6
1
1
1
32
12
11
6
3
4
5
1
1
30
14
14
8
11
9
9
1
1
1
31
11
12
10
9
8
9
6
1
1
31
10
11
5
3
2
3
1
1
1
33
7
8
10
8
11
1
1
32
11
1...

? 1 17
? 2 17
? 7 17
? 4 17
? 5 17
? 6 17
? 5 25
? 5 9
! 5 9
? 1 16
? 2 16
? 24 16
? 28 16
? 26 16
? 27 16
? 28 26
? 28 26
! 28 26
? 1 17
? 1 18
? 9 25
? 10 25
? 8 25
? 9 26
? 9 26
! 9 26
? 1 16
? 2 16
? 3 16
? 4 16
? 5 16
? 4 17
? 4 15
! 4 15
? 1 17
? 2 17
? 4 17
? 2 17
? 3 17
? 3 21
? 3 21
! 3 21
...

ok ok (1000 test cases)

1000
34
17
16
10
11
7
8
7
6
1
1
1
33
8
7
4
4
3
5
1
1
33
11
12
10
9
8
9
1
1
1
34
11
12
10
9
8
9
7
1
1
34
11
10
12
11
10
1
1
1
35
14
15
11
15
15
5
1
1
34
8
9
8
6
7
10
1
1
34
14
13
10
11
11
10
1
1
1
34
16
15
9
13
14
13
8
1
1
33
9
10
5
5
4
1
1
1
33
16
16
15
14
8
5
7
7
13
1
1
34
16
16
9
13
15
16
1
1
1
33...

? 1 18
? 1 19
? 9 26
? 10 26
? 4 26
? 7 26
? 6 26
? 5 26
? 5 31
? 5 31
! 5 31
? 1 17
? 2 17
? 5 17
? 7 17
? 6 17
? 6 19
? 6 15
! 6 15
? 1 17
? 2 17
? 29 17
? 32 17
? 31 17
? 30 17
? 31 24
? 31 24
! 31 24
? 1 18
? 2 18
? 30 18
? 33 18
? 32 18
? 31 18
? 32 25
? 32 11
! 32 11
? 1 18
? 2 18
? 6 18
? 3 1...

ok ok (1000 test cases)

1000
36
18
17
17
16
9
6
8
9
17
1
1
36
3
4
2
1
1
1
1
36
13
12
12
10
11
12
1
1
36
5
4
3
4
5
1
1
36
18
17
9
10
5
7
6
1
1
1
36
12
11
6
3
4
1
1
1
35
13
14
7
6
6
5
1
1
1
36
13
12
7
4
4
3
1
1
1
36
14
13
11
11
9
10
1
1
1
36
16
15
8
6
8
9
15
1
1
36
9
8
5
7
6
1
1
1
36
8
9
6
6
5
9
1
1
36
17
16
9
5
4
4
7
1
1
36...

? 1 19
? 1 20
? 10 28
? 11 28
? 18 28
? 22 28
? 20 28
? 19 28
? 18 36
? 18 20
! 18 20
? 1 19
? 2 19
? 36 19
? 35 19
? 35 19
? 35 19
! 35 19
? 1 19
? 2 19
? 7 19
? 4 19
? 5 19
? 4 28
? 4 10
! 4 10
? 1 19
? 2 19
? 3 19
? 4 19
? 3 21
? 3 17
! 3 17
? 1 19
? 1 20
? 10 28
? 11 28
? 6 28
? 4 28
? 5 28
? 6 ...

ok ok (1000 test cases)

1000
37
17
17
9
7
7
6
3
1
1
36
17
17
9
6
8
8
1
1
1
38
9
8
5
3
4
5
1
1
37
15
14
8
4
4
3
1
1
1
37
12
13
6
3
2
1
1
1
1
36
8
9
6
6
5
1
1
1
37
6
7
5
5
4
1
1
1
37
18
18
3
4
4
1
1
1
37
17
17
9
5
3
2
1
1
1
1
37
8
7
4
4
3
1
1
1
37
10
11
11
8
9
1
1
1
37
18
18
18
17
18
9
6
8
9
1
1
1
36
3
4
2
3
1
1
1
37
14
13
1...

? 1 19
? 2 19
? 30 19
? 26 19
? 28 19
? 27 19
? 27 24
? 27 14
! 27 14
? 1 19
? 2 19
? 29 19
? 25 19
? 27 19
? 28 19
? 28 26
? 28 26
! 28 26
? 1 20
? 2 20
? 5 20
? 7 20
? 8 20
? 7 22
? 7 18
! 7 18
? 1 19
? 2 19
? 8 19
? 12 19
? 14 19
? 13 19
? 13 21
? 13 21
! 13 21
? 1 19
? 2 19
? 32 19
? 29 19
? 28 ...

ok ok (1000 test cases)

1000
39
18
17
9
6
7
6
1
1
1
38
8
9
4
2
3
1
1
1
38
19
18
9
8
5
5
4
7
1
1
39
12
11
13
13
11
12
11
1
1
38
15
16
8
4
2
3
1
1
1
39
4
5
6
5
1
1
1
39
18
18
11
16
16
17
3
1
1
38
18
17
9
5
3
2
1
1
1
1
39
14
15
13
17
15
1
1
1
39
11
10
6
5
5
4
7
1
1
39
9
8
9
7
8
1
1
1
38
19
18
18
17
9
6
8
9
17
1
1
39
15
16
8
4...

? 1 20
? 2 20
? 10 20
? 14 20
? 12 20
? 13 20
? 13 25
? 13 25
! 13 25
? 1 20
? 2 20
? 35 20
? 33 20
? 32 20
? 33 21
? 33 21
! 33 21
? 1 20
? 1 21
? 10 29
? 11 29
? 14 29
? 16 29
? 15 29
? 15 32
? 15 26
! 15 26
? 1 20
? 2 20
? 7 20
? 4 20
? 2 20
? 3 20
? 2 30
? 2 10
! 2 10
? 1 20
? 2 20
? 32 20
? 28 ...

ok ok (1000 test cases)

1000
40
12
11
6
9
7
1
1
1
40
18
17
9
7
7
8
1
1
1
40
15
14
13
14
14
13
1
1
1
40
8
9
12
10
9
13
1
1
40
16
17
8
4
4
3
1
1
1
40
15
16
8
9
8
7
6
1
1
41
13
14
15
16
14
9
1
1
40
7
8
4
6
5
1
1
1
40
18
19
9
5
3
4
1
1
1
40
6
5
3
4
5
1
1
40
4
3
4
3
5
1
1
41
12
11
12
9
10
1
1
1
40
17
18
9
8
9
8
4
1
1
40
18
19
9...

? 1 21
? 2 21
? 7 21
? 10 21
? 8 21
? 7 26
? 7 26
! 7 26
? 1 21
? 2 21
? 10 21
? 14 21
? 12 21
? 13 21
? 12 27
? 12 27
! 12 27
? 1 21
? 2 21
? 8 21
? 4 21
? 2 21
? 3 21
? 3 33
? 3 33
! 3 33
? 1 21
? 2 21
? 37 21
? 39 21
? 40 21
? 1 28
? 1 14
! 1 14
? 1 21
? 2 21
? 33 21
? 29 21
? 27 21
? 28 21
? 28 ...

ok ok (1000 test cases)

1000
42
11
10
6
9
7
11
1
1
41
17
18
13
13
15
14
1
1
1
41
8
9
8
6
7
11
1
1
41
12
13
6
9
7
10
1
1
41
12
11
6
3
4
1
1
1
41
18
19
12
14
14
13
4
1
1
41
14
15
14
15
13
14
1
1
1
41
20
20
1
2
1
1
1
41
17
18
13
13
15
14
5
1
1
41
15
16
8
4
6
5
1
1
1
41
18
19
9
8
10
10
4
1
1
42
20
19
11
15
13
12
12
18
1
1
41
1...

? 1 22
? 2 22
? 6 22
? 9 22
? 7 22
? 6 27
? 6 17
! 6 17
? 1 21
? 2 21
? 34 21
? 38 21
? 36 21
? 37 21
? 38 33
? 38 33
! 38 33
? 1 21
? 2 21
? 38 21
? 40 21
? 39 21
? 40 26
? 40 16
! 40 16
? 1 21
? 2 21
? 36 21
? 33 21
? 35 21
? 36 26
? 36 16
! 36 16
? 1 21
? 2 21
? 7 21
? 10 21
? 11 21
? 10 23
? 10 ...

ok ok (1000 test cases)

1000
43
4
3
2
3
3
1
1
42
18
17
9
5
3
4
5
1
1
43
6
5
3
2
3
3
1
1
43
18
19
9
9
11
10
5
1
1
43
21
21
15
16
10
12
10
9
1
1
1
43
17
18
14
13
13
12
6
1
1
43
18
17
12
17
16
17
9
1
1
43
21
21
21
20
21
11
15
13
12
11
1
1
1
42
13
14
7
10
8
1
1
1
42
20
20
10
6
9
10
1
1
1
42
5
6
3
4
5
1
1
43
5
6
7
6
9
1
1
42
21...

? 1 22
? 2 22
? 3 22
? 4 22
? 3 23
? 3 21
! 3 21
? 1 22
? 2 22
? 10 22
? 14 22
? 16 22
? 17 22
? 16 24
? 16 20
! 16 20
? 1 22
? 2 22
? 4 22
? 5 22
? 6 22
? 5 23
? 5 21
! 5 21
? 1 22
? 2 22
? 35 22
? 31 22
? 33 22
? 34 22
? 35 30
? 35 14
! 35 14
? 1 22
? 1 23
? 11 32
? 12 32
? 4 32
? 8 32
? 6 32
? 5 ...

ok ok (1000 test cases)

1000
44
22
21
14
15
9
11
9
8
1
1
1
44
11
10
8
9
8
7
1
1
1
43
11
12
6
3
4
1
1
1
43
21
21
12
11
6
7
5
6
9
1
1
44
19
18
13
18
19
18
1
1
1
44
16
15
14
12
14
13
15
1
1
44
17
18
9
5
3
4
5
1
1
44
10
9
5
3
4
1
1
1
43
13
14
7
4
4
3
5
1
1
43
4
5
2
3
1
1
1
44
9
8
5
3
4
5
1
1
44
20
21
12
17
20
21
3
1
1
44
17
16...

? 1 23
? 1 24
? 12 34
? 13 34
? 5 34
? 9 34
? 7 34
? 6 34
? 6 41
? 6 41
! 6 41
? 1 23
? 2 23
? 6 23
? 3 23
? 4 23
? 5 23
? 5 29
? 5 29
! 5 29
? 1 22
? 2 22
? 39 22
? 36 22
? 35 22
? 36 24
? 36 24
! 36 24
? 1 22
? 1 23
? 11 32
? 12 32
? 17 32
? 20 32
? 18 32
? 19 32
? 18 36
? 18 28
! 18 28
? 1 23
? 2...

ok ok (1000 test cases)

1000
45
20
21
13
18
20
19
4
1
1
45
16
17
15
12
14
13
8
1
1
45
10
9
7
8
7
6
11
1
1
45
15
14
12
12
10
11
1
1
1
45
11
10
14
11
10
15
1
1
45
16
17
8
11
10
9
8
1
1
45
19
20
10
5
5
4
1
1
1
45
5
6
3
2
3
3
1
1
44
19
20
13
15
13
12
13
1
1
1
45
12
13
17
15
13
1
1
1
44
20
21
12
15
13
12
13
1
1
1
45
15
14
15
14...

? 1 23
? 2 23
? 36 23
? 41 23
? 44 23
? 45 23
? 45 41
? 45 5
! 45 5
? 1 23
? 2 23
? 38 23
? 42 23
? 40 23
? 41 23
? 42 34
? 42 12
! 42 12
? 1 23
? 2 23
? 6 23
? 3 23
? 4 23
? 5 23
? 5 28
? 5 18
! 5 18
? 1 23
? 2 23
? 8 23
? 4 23
? 6 23
? 7 23
? 6 32
? 6 32
! 6 32
? 1 23
? 2 23
? 6 23
? 3 23
? 2 23
?...

ok ok (1000 test cases)

1000
46
18
17
9
10
9
8
1
1
1
46
9
8
7
7
6
1
1
1
46
22
21
12
17
15
16
16
1
1
1
46
19
18
14
15
15
14
15
1
1
46
5
6
7
6
9
1
1
46
21
20
11
8
9
8
9
1
1
1
46
18
17
9
9
7
8
1
1
1
46
16
15
8
6
6
5
1
1
1
46
22
22
11
6
3
2
2
1
1
1
46
5
4
5
4
1
1
1
45
19
20
14
15
13
14
1
1
1
46
14
15
13
11
11
10
10
1
1
46
18
1...

? 1 24
? 2 24
? 10 24
? 14 24
? 12 24
? 11 24
? 11 31
? 11 31
! 11 31
? 1 24
? 2 24
? 5 24
? 3 24
? 4 24
? 4 29
? 4 29
! 4 29
? 1 24
? 2 24
? 12 24
? 6 24
? 9 24
? 7 24
? 8 24
? 7 39
? 7 39
! 7 39
? 1 24
? 2 24
? 10 24
? 5 24
? 7 24
? 6 24
? 6 37
? 6 11
! 6 11
? 1 24
? 2 24
? 45 24
? 46 24
? 1 28
? ...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
250000001
375000000
312500001
343750001
359375001
367187501
371093751
373046875
372070313
371582033
371826174
371948244
372009279
372039797
372055055
372047426
372043612
372045520
372046474
372046951
372047189
372047308
372047368
372047397
372047382
372047376
3720...

? 1 500000001
? 2 500000001
? 750000002 500000001
? 875000002 500000001
? 812500002 500000001
? 843750002 500000001
? 859375002 500000001
? 867187502 500000001
? 871093752 500000001
? 873046877 500000001
? 872070315 500000001
? 871582034 500000001
? 871826175 500000001
? 871948245 500000001
? 872009...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
249999985
124999993
62500028
93750026
109374994
101562495
97656245
95703151
96679714
97167964
96923824
96801754
96740750
96771237
96755978
96748380
96752164
96750257
96749303
96748857
96749096
96749184
96749125
96749099
96749110
96749103
96749099
96749097
96749098...

? 1 500000001
? 2 500000001
? 249999985 500000001
? 374999977 500000001
? 437499973 500000001
? 406249975 500000001
? 390624976 500000001
? 398437475 500000001
? 402343725 500000001
? 404296850 500000001
? 403320287 500000001
? 402832006 500000001
? 403076146 500000001
? 403198216 500000001
? 403259...

ok ok (1000 test cases)

1000
1000000000
474148191
474148190
237074096
144388857
203657381
233291643
248108774
244482661
240778378
238926237
238000166
237537131
237305613
237189854
237131975
237103035
237088565
237081330
237077713
237075904
237075000
237074548
237074322
237074209
237074152
237074124
237074110
237074103
2370...

? 1 500000001
? 2 500000001
? 237074096 500000001
? 355611144 500000001
? 296342620 500000001
? 266708358 500000001
? 251891227 500000001
? 244482661 500000001
? 240778378 500000001
? 238926237 500000001
? 238000166 500000001
? 237537131 500000001
? 237305613 500000001
? 237189854 500000001
? 237131...

ok ok (1000 test cases)

1000
1000000000
230485382
230485383
115242691
172863966
144053293
129647957
122445289
118843955
117043288
116142954
115692787
115467704
115355162
115298891
115270756
115256688
115249654
115246137
115244379
115243500
115243060
115242840
115242730
115242675
115242664
115242661
115242658
115242657
1152...

? 1 500000001
? 2 500000001
? 884757310 500000001
? 827135965 500000001
? 855946638 500000001
? 870351974 500000001
? 877554642 500000001
? 881155976 500000001
? 882956643 500000001
? 883856977 500000001
? 884307144 500000001
? 884532227 500000001
? 884644769 500000001
? 884701040 500000001
? 884729...

ok ok (1000 test cases)

1000
1000000000
288090905
288090906
348392257
276369531
252079542
258363849
249361008
247578122
247110298
246452767
246547620
246266281
246312098
246241764
246231113
246224181
246222321
246219785
246220123
246219024
246219236
246218961
246218886
246218893
246218859
246218868
246218859
246218855
2462...

? 1 500000001
? 2 500000001
? 855954549 500000001
? 927977275 500000001
? 963988638 500000001
? 945982957 500000001
? 954985798 500000001
? 959487218 500000001
? 957236508 500000001
? 958361863 500000001
? 957799186 500000001
? 958080525 500000001
? 958221194 500000001
? 958150860 500000001
? 958115...

ok ok (1000 test cases)

1000
999999999
499999998
499999997
250000000
374999999
312499999
281250000
296874999
289062499
285156249
283203124
282226562
281738281
281494140
281372071
281433105
281402588
281387329
281379701
281383515
281381608
281380655
281381132
281381371
281381489
281381431
281381460
281381446
281381453
28138...

? 1 500000000
? 2 500000000
? 250000000 500000000
? 125000000 500000000
? 187500000 500000000
? 218750000 500000000
? 203125000 500000000
? 210937500 500000000
? 214843750 500000000
? 216796875 500000000
? 217773437 500000000
? 218261718 500000000
? 218505859 500000000
? 218627929 500000000
? 218566...

ok ok (1000 test cases)

1000
999999999
499999957
499999958
249999979
125000033
187500028
218749982
203124984
195312485
191406235
189453110
188476548
187988310
188232408
188110381
188171416
188201891
188186632
188179003
188175231
188177096
188176142
188175708
188175947
188176066
188176126
188176156
188176150
188176143
18817...

? 1 500000000
? 2 500000000
? 750000022 500000000
? 625000033 500000000
? 687500028 500000000
? 718750025 500000000
? 703125027 500000000
? 695312528 500000000
? 691406278 500000000
? 689453153 500000000
? 688476591 500000000
? 687988310 500000000
? 688232451 500000000
? 688110381 500000000
? 688171...

ok ok (1000 test cases)

1000
999999999
324545945
324545944
162272973
243409459
202841216
182557094
172415033
167344003
164808488
163540730
162906851
162589912
162431442
162352207
162312590
162292781
162282877
162277925
162275449
162274211
162273592
162273282
162273127
162273050
162273011
162272992
162272982
162272977
16227...

? 1 500000000
? 2 500000000
? 162272973 500000000
? 243409459 500000000
? 202841216 500000000
? 182557094 500000000
? 172415033 500000000
? 167344003 500000000
? 164808488 500000000
? 163540730 500000000
? 162906851 500000000
? 162589912 500000000
? 162431442 500000000
? 162352207 500000000
? 162312...

ok ok (1000 test cases)

1000
999999999
487015083
487015084
243507542
134738688
195615574
226054017
241273238
248882849
247312281
245409878
244458677
243983076
243745276
243626376
243566926
243537201
243522338
243514907
243511191
243509333
243508404
243507940
243507708
243507592
243507534
243507513
243507519
243507512
24350...

? 1 500000000
? 2 500000000
? 756492459 500000000
? 634738688 500000000
? 695615574 500000000
? 726054017 500000000
? 741273238 500000000
? 748882849 500000000
? 752687654 500000000
? 754590057 500000000
? 755541258 500000000
? 756016859 500000000
? 756254659 500000000
? 756373559 500000000
? 756433...

ok ok (1000 test cases)

1000
999999999
265285129
265285128
367357435
315586167
282425526
265845205
257555045
261140049
259067509
258031239
257513104
257295977
257383571
257318804
257286421
257279785
257278325
257275737
257276301
257275289
257275231
257275036
257275104
257275041
257275009
257275021
257275013
257275009
25727...

? 1 500000000
? 2 500000000
? 132642565 500000000
? 66321283 500000000
? 33160642 500000000
? 16580321 500000000
? 8290161 500000000
? 4145081 500000000
? 6217621 500000000
? 7253891 500000000
? 7772026 500000000
? 8031093 500000000
? 7901559 500000000
? 7966326 500000000
? 7998709 500000000
? 80149...

ok ok (1000 test cases)

1000
536870912
261621269
261621270
130810635
72219505
98107977
81756648
79684483
77668816
77640566
76646858
77129587
76874097
76746352
76682480
76650544
76634576
76638874
76634882
76632886
76633578
76633079
76632829
76632762
76632766
76632735
76632747
76632739
76632735
76632733
76632734
6814188
1
1
...

? 1 268435457
? 2 268435457
? 406060279 268435457
? 340654962 268435457
? 373357621 268435457
? 357006292 268435457
? 348830627 268435457
? 352918460 268435457
? 350874544 268435457
? 351896502 268435457
? 351385523 268435457
? 351641013 268435457
? 351768758 268435457
? 351832630 268435457
? 351864...

ok ok (1000 test cases)

1000
536870911
244408485
244408486
146231214
183306364
176782275
192026190
184388425
180569542
181396923
180442203
180092181
180203523
180084183
180032511
180054348
180039431
180031972
180028781
180030108
180029176
180028710
180028547
180028594
180028536
180028517
180028522
180028515
180028513
18002...

? 1 268435456
? 2 268435456
? 414666670 268435456
? 475768791 268435456
? 445217731 268435456
? 460493261 268435456
? 468131026 268435456
? 471949909 268435456
? 473859350 268435456
? 472904630 268435456
? 472427270 268435456
? 472665950 268435456
? 472546610 268435456
? 472486940 268435456
? 472516...

ok ok (1000 test cases)