Tip: Click on the bar to expand more detailed information

2
6
2
2
2
2
1
1
4
1
1

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

ok ok (2 test cases)

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

? 14 6
? 14 7
? 15 7
? 15 8
? 1 8
? 4 8
? 6 8
? 5 8
? 5 8
! 5 8
? 16 6
? 17 6
? 15 6
? 10 6
? 12 6
? 11 6
? 12 9
? 12 3
! 12 3
? 10 1
? 11 1
? 14 1
? 12 1
? 11 3
! 11 3
? 11 3
? 12 3
? 15 3
? 1 3
? 2 3
? 1 3
! 1 3
? 2 9
? 3 9
? 1 9
? 10 2
? 8 2
? 5 2
? 3 2
? 4 2
? 5 2
! 5 2
? 11 3
? 12 3
? 10 3
? 6 ...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 9 21
? 10 21
? 8 21
? 2 21
? 5 21
? 6 21
? 6 1
! 6 1
? 12 24
? 13 24
? 11 24
? 5 24
? 8 24
? 9 24
? 9 25
! 9 25
? 3 15
? 3 16
? 4 16
? 10 16
? 7 16
? 5 16
? 6 16
? 6 23
! 6 23
? 16 3
? 17 3
? 15 3
? 9 3
? 12 3
? 10 3
? 11 3
? 11 3
! 11 3
? 2 15
? 3 15
? 1 15
? 21 15
? 18 15
? 19 15
? 20 15
? 20 18...

ok ok (1000 test cases)

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

? 9 23
? 10 23
? 8 23
? 1 23
? 4 23
? 2 23
? 3 23
? 3 24
? 3 22
! 3 22
? 19 5
? 20 5
? 26 5
? 23 5
? 24 5
? 25 5
? 24 8
! 24 8
? 28 13
? 29 13
? 6 13
? 2 13
? 4 13
? 3 13
? 2 17
! 2 17
? 26 11
? 27 11
? 4 11
? 1 11
? 2 11
? 3 11
? 2 13
! 2 13
? 2 16
? 3 16
? 1 16
? 22 16
? 25 16
? 23 16
? 23 18
? 23...

ok ok (1000 test cases)

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

? 8 24
? 9 24
? 16 24
? 12 24
? 10 24
? 9 5
! 9 5
? 17 2
? 18 2
? 25 2
? 28 2
? 26 2
? 27 2
? 26 6
? 26 28
! 26 28
? 10 26
? 11 26
? 9 26
! 9 26
? 8 23
? 9 23
? 7 23
? 30 23
? 3 23
? 5 23
? 4 23
? 4 31
? 4 15
! 4 15
? 18 2
? 19 2
? 26 2
? 22 2
? 20 2
? 21 2
? 21 3
! 21 3
? 32 16
? 1 16
? 8 16
? 4 16...

ok ok (1000 test cases)

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

? 28 11
? 29 11
? 3 11
? 33 11
? 31 11
? 32 11
? 31 17
? 31 5
! 31 5
? 11 27
? 11 28
? 12 28
? 13 28
? 20 28
? 16 28
? 14 28
? 15 28
? 15 6
! 15 6
? 7 23
? 8 23
? 6 23
? 31 23
? 27 23
? 29 23
? 30 23
? 31 24
! 31 24
? 18 1
? 19 1
? 17 1
? 9 1
? 13 1
? 11 1
? 10 1
? 11 4
? 11 32
! 11 32
? 16 33
? 17 ...

ok ok (1000 test cases)

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

? 20 2
? 21 2
? 19 2
? 3 20
? 11 20
? 15 20
? 17 20
? 18 20
? 19 20
? 18 20
! 18 20
? 35 17
? 36 17
? 34 17
? 18 35
? 26 35
? 22 35
? 20 35
? 19 35
? 19 35
! 19 35
? 10 28
? 11 28
? 9 28
? 29 10
? 1 10
? 5 10
? 3 10
? 4 10
? 4 10
! 4 10
? 8 26
? 9 26
? 7 26
? 34 26
? 2 26
? 4 26
? 3 26
? 3 35
? 3 17...

ok ok (1000 test cases)

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

? 35 16
? 36 16
? 34 16
? 25 16
? 29 16
? 27 16
? 26 16
? 27 18
? 27 14
! 27 14
? 35 17
? 36 17
? 34 17
? 25 17
? 29 17
? 27 17
? 28 17
? 28 26
! 28 26
? 4 23
? 5 23
? 14 23
? 9 23
? 7 23
? 8 23
? 7 28
? 7 18
! 7 18
? 10 28
? 11 28
? 19 28
? 15 28
? 13 28
? 14 28
? 13 35
? 13 21
! 13 21
? 20 1
? 21 ...

ok ok (1000 test cases)

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

? 14 33
? 15 33
? 13 33
? 3 33
? 8 33
? 10 33
? 11 33
? 12 33
? 13 2
? 13 25
! 13 25
? 35 16
? 36 16
? 34 16
? 25 16
? 29 16
? 31 16
? 32 16
? 33 16
? 33 21
! 33 21
? 4 23
? 5 23
? 14 23
? 18 23
? 16 23
? 15 23
? 15 26
! 15 26
? 5 24
? 6 24
? 4 24
? 33 24
? 38 24
? 1 24
? 2 24
? 2 38
? 2 10
! 2 10
?...

ok ok (1000 test cases)

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

? 24 4
? 25 4
? 34 4
? 29 4
? 27 4
? 26 4
? 26 7
! 26 7
? 7 27
? 8 27
? 17 27
? 12 27
? 14 27
? 13 27
? 12 27
! 12 27
? 18 38
? 19 39
? 20 39
? 29 39
? 34 39
? 31 39
? 32 39
? 33 39
? 33 3
! 33 3
? 36 16
? 37 16
? 6 16
? 1 16
? 3 16
? 2 16
? 1 18
? 1 14
! 1 14
? 34 14
? 35 14
? 33 14
? 23 14
? 28 14...

ok ok (1000 test cases)

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

? 2 23
? 3 23
? 13 23
? 8 23
? 5 23
? 6 23
? 7 23
? 6 29
? 6 17
! 6 17
? 37 16
? 38 16
? 6 16
? 1 16
? 40 16
? 39 16
? 38 33
! 38 33
? 1 21
? 2 21
? 41 21
? 31 21
? 36 21
? 38 21
? 39 21
? 40 21
? 40 26
? 40 16
! 40 16
? 24 3
? 25 3
? 23 3
? 13 3
? 18 3
? 15 3
? 16 3
? 16 11
? 16 36
! 16 36
? 8 28
?...

ok ok (1000 test cases)

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

? 10 31
? 11 31
? 9 31
? 41 31
? 3 31
? 43 31
? 1 31
? 2 31
? 3 41
? 3 21
! 3 21
? 5 26
? 6 26
? 16 26
? 21 26
? 18 26
? 17 26
? 16 32
? 16 20
! 16 20
? 16 37
? 17 37
? 27 37
? 22 37
? 19 37
? 20 37
? 21 37
? 21 5
! 21 5
? 5 26
? 6 26
? 16 26
? 11 26
? 13 26
? 14 26
? 15 26
? 14 35
! 14 35
? 20 41
?...

ok ok (1000 test cases)

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

? 40 18
? 41 18
? 7 18
? 2 18
? 43 18
? 42 18
? 41 30
? 41 6
! 41 6
? 11 33
? 12 33
? 10 33
? 43 33
? 4 33
? 7 33
? 5 33
? 5 37
? 5 29
! 5 29
? 16 37
? 17 37
? 27 37
? 22 37
? 24 37
? 25 37
? 24 38
? 24 36
! 24 36
? 5 26
? 6 26
? 16 26
? 21 26
? 18 26
? 19 26
? 18 28
! 18 28
? 2 24
? 3 24
? 1 24
? 2...

ok ok (1000 test cases)

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

? 29 6
? 30 6
? 40 6
? 45 6
? 3 6
? 1 6
? 45 7
? 45 5
! 45 5
? 17 39
? 18 39
? 16 39
? 5 39
? 10 39
? 13 39
? 11 39
? 12 39
? 12 42
! 12 42
? 28 5
? 29 5
? 27 5
? 16 5
? 21 5
? 18 5
? 17 5
? 18 5
! 18 5
? 26 3
? 27 3
? 37 3
? 32 3
? 34 3
? 33 3
? 32 6
! 32 6
? 24 1
? 25 1
? 23 1
? 12 1
? 17 1
? 14 1...

ok ok (1000 test cases)

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

? 12 35
? 13 35
? 11 35
? 46 35
? 5 35
? 8 35
? 9 35
? 10 35
? 11 39
? 11 31
! 11 31
? 1 24
? 2 24
? 13 24
? 7 24
? 4 24
? 5 24
? 4 29
! 4 29
? 30 7
? 31 7
? 42 7
? 36 7
? 39 7
? 40 7
? 39 7
! 39 7
? 26 3
? 27 3
? 25 3
? 14 3
? 8 3
? 11 3
? 9 3
? 10 3
? 11 6
! 11 6
? 30 7
? 31 7
? 29 7
? 18 7
? 23 7...

ok ok (1000 test cases)

1000
1000000000
499999999
499999998
250000000
375000000
437499999
406250000
421875000
429687500
433593749
431640625
432617187
432128907
432373047
432250977
432189943
432220461
432235720
432243348
432239535
432241442
432242395
432241919
432242157
432242038
432241979
432242008
432241994
432242002
4322...

? 804289384 304289384
? 804289385 304289384
? 54289384 304289384
? 929289384 304289384
? 866789384 304289384
? 898039384 304289384
? 882414384 304289384
? 874601884 304289384
? 870695634 304289384
? 872648759 304289384
? 871672196 304289384
? 872160477 304289384
? 871916336 304289384
? 872038406 304...

ok ok (1000 test cases)

1000
1000000000
499999969
499999970
499999968
249999968
124999968
62499999
93749999
109374968
101562468
97656249
99609343
98632811
99121061
98876951
98998990
98937986
98968472
98953244
98960873
98964657
98962749
98961795
98961349
98961556
98961468
98961496
98961497
98961499
98961492
98961492
9896149...

? 804289384 304289384
? 804289385 304289384
? 804289383 304289384
? 554289383 304289384
? 429289383 304289384
? 366789383 304289384
? 398039383 304289384
? 413664383 304289384
? 405851883 304289384
? 401945633 304289384
? 403898758 304289384
? 402922195 304289384
? 403410476 304289384
? 403166335 30...

ok ok (1000 test cases)

1000
1000000000
134430577
134430578
134430576
249999999
125000002
71930576
93750002
78125002
70312502
68024326
68359377
67382815
67536044
67291903
67260745
67230868
67230228
67215609
67222599
67218784
67216877
67215923
67215446
67215370
67215327
67215310
67215298
67215295
67215291
67215291
67215289
...

? 804289384 304289384
? 804289385 304289384
? 804289383 304289384
? 554289383 304289384
? 679289383 304289384
? 741789383 304289384
? 710539383 304289384
? 726164383 304289384
? 733976883 304289384
? 737883133 304289384
? 735930008 304289384
? 736906570 304289384
? 737394851 304289384
? 737150710 30...

ok ok (1000 test cases)

1000
1000000000
160935854
160935853
250000000
125000072
98435854
93750072
82810854
85937572
82031322
80857729
81054759
80566478
80613589
80491519
80505442
80474924
80476261
80468632
80471109
80469201
80468247
80468156
80468008
80468037
80467978
80467978
80467963
80467970
80467966
80467964
1
1
100000...

? 804289384 304289384
? 804289385 304289384
? 54289384 304289384
? 929289384 304289384
? 866789384 304289384
? 898039384 304289384
? 882414384 304289384
? 890226884 304289384
? 886320634 304289384
? 884367509 304289384
? 885344071 304289384
? 884855790 304289384
? 884611649 304289384
? 884733719 304...

ok ok (1000 test cases)

1000
1000000000
404231963
404231964
404231962
249999999
374999999
350590906
372981962
357356962
349544462
346684656
347591337
346614774
346196375
346370633
346248563
346187528
346165858
346172269
346164639
346162044
346162731
346161777
346161568
346161538
346161449
346161478
346161448
346161435
3461...

? 804289384 304289384
? 804289385 304289384
? 804289383 304289384
? 554289383 304289384
? 679289383 304289384
? 741789383 304289384
? 773039383 304289384
? 757414383 304289384
? 749601883 304289384
? 745695633 304289384
? 747648758 304289384
? 746672195 304289384
? 746183914 304289384
? 746428054 30...

ok ok (1000 test cases)

1000
999999999
499999998
499999997
249999998
124999999
62500000
93749999
78125000
85937499
82031250
83984375
84960938
85449219
85693359
85571290
85632325
85662843
85678101
85670473
85674287
85672380
85671426
85670949
85670712
85670831
85670890
85670860
85670845
85670838
85670835
85670837
85670838
17...

? 804289385 304289385
? 804289386 304289385
? 54289386 304289385
? 179289385 304289385
? 241789385 304289385
? 210539385 304289385
? 226164385 304289385
? 218351885 304289385
? 222258135 304289385
? 220305010 304289385
? 219328447 304289385
? 218840166 304289385
? 218596025 304289385
? 218718095 304...

ok ok (1000 test cases)

1000
999999999
499999957
499999958
499999956
249999999
374999999
437499956
406249956
390624956
382812499
386718706
384765581
383789061
384277299
384033158
383911088
383850096
383880613
383895829
383888199
383884427
383886334
383887245
383886768
383886572
383886691
383886751
383886770
383886755
38388...

? 804289385 304289385
? 804289386 304289385
? 804289384 304289385
? 554289384 304289385
? 679289384 304289385
? 741789384 304289385
? 710539384 304289385
? 694914384 304289385
? 687101884 304289385
? 691008134 304289385
? 689055009 304289385
? 688078446 304289385
? 688566727 304289385
? 688322586 30...

ok ok (1000 test cases)

1000
999999999
284032826
284032827
284032825
249999999
159032825
187500001
156250001
143407825
148437501
144531251
142578126
142431262
142089845
142187121
142065051
142028810
142034533
142019274
142021181
142017367
142017366
142016414
142016889
142016650
142016531
142016471
142016441
142016426
14201...

? 804289385 304289385
? 804289386 304289385
? 804289384 304289385
? 554289384 304289385
? 679289384 304289385
? 616789384 304289385
? 648039384 304289385
? 663664384 304289385
? 655851884 304289385
? 659758134 304289385
? 661711259 304289385
? 662687821 304289385
? 662199540 304289385
? 662443680 30...

ok ok (1000 test cases)

1000
999999999
95593853
95593854
95593852
249999936
124999936
62499936
64343852
48718852
54687436
50781186
48828061
47851499
48230570
47986429
47864359
47803324
47820982
47805723
47798094
47799509
47797601
47797141
47797124
47796903
47797004
47796944
47796914
47796899
47796896
47796895
47796895
4779...

? 804289385 304289385
? 804289386 304289385
? 804289384 304289385
? 554289384 304289385
? 679289384 304289385
? 741789384 304289385
? 773039384 304289385
? 757414384 304289385
? 749601884 304289385
? 753508134 304289385
? 755461259 304289385
? 756437821 304289385
? 756926102 304289385
? 756681961 30...

ok ok (1000 test cases)

1000
999999999
343293642
343293643
343293641
249999999
374264885
311764885
312043641
296418641
303952385
300046135
298093010
297116448
296628167
296384026
296296570
296322991
296292474
296281311
296284845
296281030
296279403
296280077
296279600
296279362
296279283
296279303
296279273
296279268
29627...

? 804289385 304289385
? 804289386 304289385
? 804289384 304289385
? 554289384 304289385
? 679289384 304289385
? 741789384 304289385
? 773039384 304289385
? 757414384 304289385
? 749601884 304289385
? 753508134 304289385
? 755461259 304289385
? 756437821 304289385
? 756926102 304289385
? 757170243 30...

ok ok (1000 test cases)

1000
536870912
112103651
112103652
112103650
134217727
175464670
141910238
125133022
116744414
112550110
110452958
111055074
110530786
110268642
110321886
110256350
110235874
110239966
110231774
110231778
110229730
110230750
110230238
110229982
110229854
110229790
110229758
110229742
110229734
11022...

? 193676648 462112104
? 193676649 462112104
? 193676647 462112104
? 59458919 462112104
? 126567783 462112104
? 160122215 462112104
? 176899431 462112104
? 185288039 462112104
? 189482343 462112104
? 191579495 462112104
? 192628071 462112104
? 192103783 462112104
? 191841639 462112104
? 191710567 462...

ok ok (1000 test cases)

1000
536870911
265166150
265166149
130948422
63839559
30285127
13507911
8388608
11444061
11410759
10395485
10886471
10624327
10493255
10427719
10394951
10379101
10386759
10382663
10380615
10379591
10379079
10378845
10378951
10378887
10378855
10378839
10378837
10378835
10378835
10378834
1
1
536870911...

? 193676651 462112106
? 193676652 462112106
? 327894379 462112106
? 395003242 462112106
? 428557674 462112106
? 445334890 462112106
? 453723498 462112106
? 449529194 462112106
? 447432042 462112106
? 448480618 462112106
? 447956330 462112106
? 448218474 462112106
? 448349546 462112106
? 448415082 46...

ok ok (1000 test cases)