QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#478508#8484. Not Everything Is So Ambiguousrania__#AC ✓1ms3692kbC++231.4kb2024-07-15 03:47:112024-07-15 03:47:11

Judging History

This is the latest submission verdict.

  • [2024-07-15 03:47:11]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3692kb
  • [2024-07-15 03:47:11]
  • Submitted

answer

#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
typedef int in;
#define int long long
#define double long double
#define f first
#define s second
#define pb push_back
#define pp push
#define ceill(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?0:1))
#define floorr(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?-1:0))
#define YN(x) cout<<(x?"YES\n":"NO\n");
#define Yn(x) cout<<(x?"Yes\n":"No\n");
#define yn(x) cout<<(x?"yes\n":"no\n");
const int MAAX=1e18;
const int MOD=1e9+7;
const int MAX=1e9;

int B=1000,X=1000000000;
int check(int d){
	int a=0;
	int x=X+d;
	while(x){
		x/=B;
		a++;
	}
	return a;
}

in main(){
    // ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int tc=1;
    // cin>>tc;
    while(tc--){
		int dg;
		cin>>dg;
		int s=1,e=1e12;
		while(s<e){
			int mid=s+(e-s)/2;
			cout<<"? "<<mid<<endl;
			int x=check(mid);
			cin>>x;
			if(x==dg)
				s=mid+1;
			else
				e=mid;
		}
		int d1=s++;
		e=1e18;
		while(s<e){
			int mid=s+(e-s)/2;
			cout<<"? "<<mid<<endl;
			int x=check(mid);
			cin>>x;
			if(x<=dg+1)
				s=mid+1;
			else
				e=mid;
		}
		int d2=s-d1;
		int b=0;
		for(int i=2;i<=2023;i++){
			int bx=1;
			for(int j=0;j<dg;j++)
				bx*=i;
			if(bx*i-bx==d2){
				b=i;
				break;
			}
		}
		int a=dg,x=1;
		while(a--)
			x*=b;
		x-=d1;
		cout<<"! "<<x<<" "<<b<<endl;
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3668kb

input:

1
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
5
4
3
2
2
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
5
4
3
3
2

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 238419
? 119210
? 59605
? 29803
? 14902
? 7...

result:

ok Correct guess

Test #2:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

4
12
12
12
11
11
11
10
10
10
9
9
9
9
8
8
8
7
7
7
6
6
6
6
5
5
5
4
5
5
5
4
5
5
4
5
5
5
5
5
5
18
18
18
17
17
17
16
16
16
15
15
15
15
14
14
14
13
13
13
12
12
12
12
11
11
11
10
10
10
9
9
9
9
8
8
8
7
7
7
6
6
6
6
5
5
6
6
5
6
5
6
5
6
5
6
6
5
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 238419
? 119210
? 59605
? 29803
? 14902
? 7...

result:

ok Correct guess

Test #3:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

3
4
4
4
4
4
4
4
3
3
3
4
3
3
3
4
3
4
4
4
4
3
3
4
4
4
3
3
3
3
4
3
4
3
4
4
4
4
4
3
4
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
5
5
5
4
4
5
5
5
4
4
5
4
4
5
4
4
4
4
4
4
5
4
4
5
5
4
4
5
5
4
4
4
4
5
5
5
5
5
4
4
4
4
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 6835937500
? 7324218750
? 7080078125
? 7202148438
? 7263183594
? 7293701172
? 7278442383
? 7286071778
? 7282257081
? 7280349732
? 7279396058
? 7278919221
? 7279157640
? 727...

result:

ok Correct guess

Test #4:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

30
39
38
37
36
35
34
34
33
32
31
31
31
31
30
31
31
30
30
31
30
31
30
31
30
31
31
30
31
30
30
30
31
30
31
30
30
31
31
30
30
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
33
32
31
32
32
31
32
32
31
31
31
32
32
31
32
32
31
32
31
31
31
32
31
31
31
32
31
32
32
32
32
32
31

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 91552735
? 76293946
? 68664552
? 72479249
? 74386598
? 73432924
? 73909761
? 73671343
? 73790552
? 73730948
? 737...

result:

ok Correct guess

Test #5:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

1
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
1
2
1
1
2
2
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
2
2
2
2
2
2
2
3
2
3
2
2
2
2
2
2
2
3
2

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 238419
? 119210
? 59605
? 29803
? 14902
? 7...

result:

ok Correct guess

Test #6:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

1
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
1
1
2
1
1
2
2
2
2
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
3
2
2
2
2
2
3
3
2
2
3
2
3
3
2
3
2
2

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 238419
? 119210
? 59605
? 29803
? 14902
? 7...

result:

ok Correct guess

Test #7:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

3
6
6
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
3
4
4
3
4
4
3
3
3
4
3
4
3
4
3
4
3
4
4
3
10
9
9
9
9
9
9
8
8
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
5
5
5
5
5
5
4
5
5
4
5
4
5
4
5
5
4
5
5
4
5
5
5
5
5
5
4
5
4
4
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 715257
? 596048
? 536443
? 566246
? 551345
...

result:

ok Correct guess

Test #8:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

4
5
5
5
5
5
4
4
4
5
4
5
4
5
4
5
4
4
5
5
5
4
5
4
5
4
4
4
4
4
5
5
4
5
4
5
4
4
4
4
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
5
5
6
6
5
6
6
5
6
6
6
5
5
6
5
6
6
6
5
5
5
6
6
5
6
6
5
5
5
5
6
6
5
6
6
6
5
5
5
6
5
6
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 23437500000
? 27343750000
? 29296875000
? 28320312500
? 28808593750
? 28564453125
? 28686523438
? 28625488282
? 28656005860
? 28640747071
? 28648376466
? 28652191163
? 28650283815
? 28649330141
? 28648853304
? 2...

result:

ok Correct guess

Test #9:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

30
39
38
37
36
35
34
34
33
32
31
31
31
31
30
31
30
31
30
30
30
30
31
30
31
31
31
30
30
31
31
31
30
31
30
31
31
30
31
31
30
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
33
32
31
32
32
31
32
32
31
31
31
32
32
31
32
32
31
32
31
31
31
32
31
31
31
32
31
32
32
32
32
32
31

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 91552735
? 76293946
? 83923341
? 80108644
? 82015993
? 82969667
? 83446504
? 83684923
? 83565714
? 83625319
? 835...

result:

ok Correct guess

Test #10:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

1
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
2
1
1
2
1
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
2
3
2
2
2
3
3
2
3
2
2
2
2
3
3
2
3
2
2
3
2
3

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 238419
? 119210
? 59605
? 29803
? 14902
? 7...

result:

ok Correct guess

Test #11:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

2
5
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
2
3
3
3
2
3
2
2
3
2
3
2
2
2
2
2
2
2
2
7
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
4
3
4
3
3
4
4
3
3
3
4
4
3
3
4
3
3
4
4
4
4
4
4
4
3
4
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 715257
? 596048
? 536443
? 506641
? 521542
...

result:

ok Correct guess

Test #12:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

3
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
3
3
4
3
4
4
4
4
3
3
4
3
4
3
4
3
4
3
3
3
4
4
4
4
3
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
5
5
4
5
5
5
5
5
4
5
5
5
5
4
5
5
4
5
4
5
5
5
5
5
5
4
4
5
5
4
5
5
5
4
5
5
4
5
5
4
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 4882812500
? 4394531250
? 4150390625
? 4028320313
? 3967285157
? 3936767579
? 3921508790
? 3929138185
? 3932952882
? 3931045534
? 3931999208
? 3931522371
? 3931283953
? 393...

result:

ok Correct guess

Test #13:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

30
39
38
37
36
35
34
34
33
32
31
31
31
31
30
30
31
30
31
31
30
31
31
30
31
31
30
31
31
30
30
30
30
30
31
31
30
31
30
31
30
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
33
32
31
32
32
31
32
32
31
31
31
32
32
31
32
32
31
32
31
31
31
32
31
31
31
32
31
32
32
32
32
32
31

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 91552735
? 106811524
? 99182130
? 102996827
? 101089479
? 100135805
? 100612642
? 100374224
? 100255015
? 1003146...

result:

ok Correct guess

Test #14:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

1
6
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
2
2
1
1
9
9
9
9
9
8
8
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
2
2
3
2
2
2
2
2
2
2
2
3
2

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 953675
? 476838
? 238419
? 119210
? 59605
? 29803
? 14902
? 7...

result:

ok Correct guess

Test #15:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

2
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
2
3
2
2
3
3
3
3
3
3
3
2
3
2
2
2
3
3
3
3
3
2
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
3
4
3
3
3
4
3
4
3
3
3
4
4
3
4
3
4
3
3
4
3
4
3
3
4
3
4
4
4
3
3
3

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 15258790
? 7629395
? 3814698
? 1907349
? 2861024
? 2384187
? 2622606
? 2741815
? 2682211
? 2652409
? 2...

result:

ok Correct guess

Test #16:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

3
4
4
4
4
4
4
4
4
3
3
3
3
3
4
3
4
4
4
3
4
3
3
3
4
4
4
4
4
4
4
3
4
4
3
3
4
3
3
3
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
4
5
4
5
5
4
4
4
4
4
4
4
5
4
4
4
4
4
5
5
5
4
5
5
4
5
5
4
5
4
4
4
5
4
5
4
5
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 2929687500
? 3417968750
? 3662109375
? 3784179688
? 3845214844
? 3814697266
? 3829956055
? 3822326661
? 3818511964
? 3816604615
? 3817558290
? 3817081453
? 3817319872
? 381...

result:

ok Correct guess

Test #17:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

29
39
38
37
36
35
34
33
32
32
31
30
30
29
29
30
29
30
30
29
30
30
30
29
30
30
30
30
29
30
29
30
30
30
29
29
29
30
30
29
30
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
32
31
30
31
31
30
31
31
30
30
30
31
31
30
31
31
30
31
30
30
30
31
30
30
30
31
31
30
30
30
30

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 183105469
? 213623047
? 198364258
? 205993653
? 202178956
? 200271607
? 201225282
? 200748445
? 200510026
? 200390817
? 2004...

result:

ok Correct guess

Test #18:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

4
5
5
5
5
4
5
5
5
4
5
5
5
5
4
5
5
4
4
4
5
5
5
4
4
4
5
5
5
4
4
5
5
5
4
5
5
4
4
5
5
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
5
5
5
5
6
5
5
6
6
6
6
5
6
6
6
6
5
5
6
6
5
5
5
5
5
6
5
6
5
6
5
5
6
6
6
6
6
5
5
5
5
6
6
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 46875000000
? 39062500000
? 35156250000
? 33203125000
? 34179687500
? 33691406250
? 33447265625
? 33325195313
? 33264160157
? 33294677735
? 33279418946
? 33271789552
? 33275604249
? 33277511598
? 33278465272
? 33277988435
? 3...

result:

ok Correct guess

Test #19:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

3
4
4
4
4
4
4
4
4
4
3
3
4
3
4
4
3
4
4
3
3
4
3
4
3
3
3
4
4
4
4
4
3
3
3
3
4
3
4
4
4
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
4
5
4
5
4
5
5
5
5
4
5
4
4
5
5
4
4
4
5
4
4
5
4
4
5
4
4
4
5
4
5
5
4
4
5
4
4
4
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 1464843750
? 1708984375
? 1586914063
? 1647949219
? 1617431641
? 1602172852
? 1609802247
? 1605987550
? 1604080201
? 1605033876
? 1605510713
? 1605272295
? 1605...

result:

ok Correct guess

Test #20:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

3
4
4
4
4
4
4
4
3
4
4
4
4
3
4
4
4
3
4
4
3
3
3
4
4
4
3
4
3
3
4
3
4
3
3
4
3
3
4
3
3
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
5
4
4
4
5
5
4
4
4
5
4
4
4
4
5
5
4
4
5
5
5
4
5
5
4
4
5
4
5
4
4
5
4
4
4
4
5
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 4882812500
? 4394531250
? 4150390625
? 4028320313
? 4089355469
? 4058837891
? 4043579102
? 4035949708
? 4039764405
? 4037857057
? 4036903383
? 4037380220
? 4037618639
? 403...

result:

ok Correct guess

Test #21:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

3
4
4
4
4
4
4
4
4
3
4
4
3
3
4
4
4
3
3
4
3
3
4
3
4
3
3
3
4
4
3
3
3
3
4
3
3
3
3
4
3
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
5
4
5
4
4
4
4
4
4
4
5
5
5
5
4
5
4
4
4
4
4
5
4
5
4
5
4
5
4
4
4
5
4
5
4
4
5
4
5
4
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 2929687500
? 2441406250
? 2197265625
? 2319335938
? 2380371094
? 2349853516
? 2334594727
? 2326965333
? 2330780030
? 2332687379
? 2331733705
? 2332210542
? 2332448961
? 233...

result:

ok Correct guess

Test #22:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

3
4
4
4
4
4
4
4
4
3
4
3
3
4
3
3
3
4
3
3
3
4
3
3
3
3
3
3
3
4
4
3
4
3
3
4
3
4
4
3
4
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
5
4
5
4
4
4
5
4
4
5
5
4
5
4
5
4
5
5
4
4
4
5
4
4
5
4
4
4
5
4
4
4
4
5
5
4
5
4
5
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 2929687500
? 2441406250
? 2685546875
? 2807617188
? 2746582032
? 2777099610
? 2792358399
? 2799987794
? 2796173097
? 2798080446
? 2799034120
? 2799510957
? 2799272539
? 279...

result:

ok Correct guess

Test #23:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

4
5
5
5
5
5
4
4
4
5
4
4
5
5
4
4
5
4
4
4
5
4
4
4
5
4
5
5
5
4
5
5
5
4
5
4
4
5
4
5
5
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
5
5
6
6
5
6
5
5
5
6
6
6
5
5
6
6
5
5
6
5
6
6
5
5
6
5
5
5
5
5
5
6
6
5
6
5
5
6
5
5
6
5
6
6

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 23437500000
? 27343750000
? 29296875000
? 28320312500
? 28808593750
? 29052734375
? 28930664063
? 28869628907
? 28900146485
? 28915405274
? 28907775880
? 28911590577
? 28913497926
? 28914451600
? 28913974763
? 2...

result:

ok Correct guess

Test #24:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

3
4
4
4
4
4
4
4
3
3
3
3
4
4
4
4
3
3
3
3
3
4
3
4
4
3
4
4
3
4
3
3
3
3
4
4
4
3
4
3
4
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
5
5
5
5
4
5
4
4
5
5
5
5
5
5
5
4
4
5
4
4
4
5
5
5
5
5
5
5
4
5
4
4
5
4
4
5
5
5
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 6835937500
? 7324218750
? 7568359375
? 7446289063
? 7385253907
? 7354736329
? 7339477540
? 7347106935
? 7350921632
? 7352828981
? 7353782655
? 7354259492
? 7354021074
? 735...

result:

ok Correct guess

Test #25:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
3
4
4
3
4
3
3
4
4
4
3
3
3
4
4
3
3
4
4
3
3
3
3
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
5
5
5
4
4
5
5
4
5
5
4
4
4
4
5
4
4
5
5
5
5
5
5
4
5
5
4
4
4
5
4
4
4
5
5
4
5
4
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 61035157
? 30517579
? 45776368
? 38146974
? 41961671
? 40054323
? 39100649
? 39577486
? 39339068
? 39458277
? 39517882
? 394...

result:

ok Correct guess

Test #26:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

4
5
5
5
5
5
4
5
5
5
5
4
4
4
4
4
5
4
5
5
5
4
4
4
5
4
5
4
4
5
4
4
4
4
4
4
5
4
4
5
4
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
5
5
6
6
5
5
6
5
6
6
5
6
6
5
5
5
5
6
6
5
6
6
5
6
6
5
6
6
6
6
6
5
6
5
6
6
5
6
5
6
6
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 23437500000
? 19531250000
? 17578125000
? 16601562500
? 16113281250
? 16357421875
? 16479492188
? 16540527344
? 16571044922
? 16586303711
? 16578674317
? 16582489014
? 16580581666
? 16579627992
? 16579151155
? 1...

result:

ok Correct guess

Test #27:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

3
4
4
4
4
4
4
4
3
4
4
3
3
3
4
4
4
3
4
3
3
4
4
3
3
4
3
3
3
3
3
4
4
4
4
4
3
4
3
4
4
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
5
4
5
4
5
4
4
4
4
5
5
5
5
4
5
5
5
4
4
5
5
4
5
5
5
5
4
4
4
4
4
4
5
5
5
5
4
4
4
4
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 4882812500
? 4394531250
? 4638671875
? 4760742188
? 4821777344
? 4791259766
? 4776000977
? 4768371583
? 4772186280
? 4770278932
? 4771232606
? 4771709443
? 4771471025
? 477...

result:

ok Correct guess

Test #28:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

3
4
4
4
4
4
4
4
4
4
4
3
3
3
4
3
4
4
3
4
3
3
4
4
4
3
3
4
3
4
4
4
4
4
4
3
4
4
3
4
4
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
5
5
4
4
4
5
5
4
5
4
5
5
5
5
5
5
4
4
4
4
4
5
4
5
4
5
5
4
5
4
5
4
5
5
4
5
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 732421875
? 854492188
? 915527344
? 885009766
? 900268555
? 892639161
? 888824464
? 890731813
? 889778139
? 890254976
? 890493395
? 890374186
? 8903...

result:

ok Correct guess

Test #29:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

3
5
5
4
4
4
4
4
4
4
4
4
4
3
3
4
4
4
3
3
4
4
3
3
4
3
4
3
3
3
3
3
4
3
3
4
4
3
4
4
4
7
7
7
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
5
5
5
5
4
5
4
4
4
4
4
5
5
4
5
5
4
4
5
4
5
4
4
5
5
5
4
5
5
5
5
4
4
4
4
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 183105469
? 213623047
? 198364258
? 190734864
? 186920167
? 188827516
? 189781190
? 189304353
? 189065935
? 189185144
? 1892...

result:

ok Correct guess

Test #30:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

3
5
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
3
4
4
3
3
4
4
4
4
3
3
3
4
4
4
3
4
3
3
3
4
4
4
4
7
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
5
5
4
4
5
5
4
4
4
4
5
4
4
5
4
4
4
5
4
5
4
5
5
5
5
5
5
5
4
4
5
5
5
4
5
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 366210938
? 305175782
? 274658204
? 259399415
? 251770020
? 255584718
? 253677369
? 252723695
? 253200532
? 253438951
? 253319742
? 2532...

result:

ok Correct guess

Test #31:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

3
4
4
4
4
4
4
4
4
3
4
4
3
4
4
3
4
4
3
3
3
3
4
3
4
3
4
4
4
4
3
3
4
4
4
4
3
4
3
3
4
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
5
4
4
4
5
5
4
5
5
4
4
4
4
4
4
5
4
5
4
5
5
5
4
4
4
5
5
5
5
5
4
4
4
5
4
4
5
4
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 2929687500
? 2441406250
? 2197265625
? 2319335938
? 2258300782
? 2227783204
? 2243041993
? 2235412599
? 2231597902
? 2233505251
? 2234458925
? 2234935762
? 2235174181
? 223...

result:

ok Correct guess

Test #32:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

3
4
4
4
4
4
4
4
4
4
3
4
3
4
3
4
4
3
3
3
3
4
3
3
4
4
4
4
3
3
4
3
4
4
4
4
3
4
4
4
3
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
4
5
5
5
5
5
5
4
5
4
4
5
4
5
5
5
5
4
5
4
5
5
5
5
5
5
4
4
4
5
4
4
4
4
4
5
5
5
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 1464843750
? 1220703125
? 1342773438
? 1281738282
? 1312255860
? 1296997071
? 1289367677
? 1293182374
? 1295089723
? 1296043397
? 1296520234
? 1296281816
? 1296...

result:

ok Correct guess

Test #33:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

3
4
4
4
4
4
4
4
3
3
4
4
3
3
3
3
3
3
4
3
4
3
3
4
3
4
3
3
3
3
3
4
3
3
3
3
4
3
3
3
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
5
4
5
4
4
4
5
5
4
5
5
5
4
5
4
4
4
4
4
4
5
4
4
4
5
4
4
5
5
5
5
5
5
5
4
4
5
4
5
4
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 6835937500
? 6347656250
? 6103515625
? 6225585938
? 6286621094
? 6317138672
? 6332397461
? 6340026856
? 6343841553
? 6341934205
? 6342887879
? 6342411042
? 6342649461
? 634...

result:

ok Correct guess

Test #34:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

3
4
4
4
4
4
4
4
4
4
3
4
4
3
4
3
4
3
3
3
4
4
3
3
3
4
3
4
4
3
4
3
3
4
4
3
3
3
3
4
3
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
4
5
5
4
5
4
5
4
5
5
4
5
5
4
5
4
5
4
4
5
5
4
5
5
4
4
5
4
4
4
5
4
5
5
4
4
4
5
4
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 1464843750
? 1220703125
? 1098632813
? 1159667969
? 1129150391
? 1144409180
? 1136779786
? 1140594483
? 1142501832
? 1143455506
? 1142978669
? 1142740251
? 1142...

result:

ok Correct guess

Test #35:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

3
4
4
4
4
4
4
4
3
3
4
3
3
4
4
3
4
4
4
4
3
3
3
4
4
4
4
3
4
4
3
3
3
4
3
4
4
3
3
3
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
5
4
4
5
5
5
5
5
4
4
4
4
5
5
5
4
5
4
4
5
4
5
4
5
4
4
4
4
4
4
5
5
5
4
4
4
4
5
5
4
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 6835937500
? 6347656250
? 6591796875
? 6713867188
? 6652832032
? 6622314454
? 6637573243
? 6629943849
? 6626129152
? 6624221803
? 6623268129
? 6623744966
? 6623983385
? 662...

result:

ok Correct guess

Test #36:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

3
4
4
4
4
4
4
4
4
3
4
4
3
3
4
4
3
3
3
3
3
3
4
4
3
3
4
4
4
3
3
4
4
4
4
4
3
3
3
4
4
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
5
5
5
4
5
5
5
5
5
4
4
4
5
5
4
4
5
5
5
4
4
4
5
4
5
5
4
4
5
5
5
4
5
4
4
4
5
4
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 2929687500
? 2441406250
? 2197265625
? 2319335938
? 2380371094
? 2349853516
? 2334594727
? 2342224122
? 2346038819
? 2347946168
? 2348899842
? 2349376679
? 2349615098
? 234...

result:

ok Correct guess

Test #37:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

4
5
5
5
5
5
5
5
5
4
4
4
5
4
5
4
4
5
4
5
4
5
5
4
5
5
5
4
4
4
5
4
4
5
4
4
4
5
4
5
4
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
5
5
6
5
6
5
5
5
6
6
5
6
5
6
6
6
6
6
5
6
6
5
6
6
5
6
5
6
5
5
6
5
6
5
6
6
6
6

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 2929687500
? 3417968750
? 3662109375
? 3540039063
? 3601074219
? 3570556641
? 3585815430
? 3593444825
? 3589630128
? 3591537477
? 3590583803
? 3591060640
? 3590822222
? 359...

result:

ok Correct guess

Test #38:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

3
4
4
4
4
4
4
4
4
4
3
4
4
3
3
4
3
4
3
3
3
4
3
4
4
3
3
3
4
3
3
3
4
4
3
4
3
3
4
4
4
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
4
5
4
5
5
5
5
5
5
5
5
5
5
5
4
4
5
4
4
5
4
4
4
5
4
4
5
4
4
5
5
4
5
5
5
5
5
5
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 1464843750
? 1220703125
? 1098632813
? 1159667969
? 1190185547
? 1174926758
? 1182556153
? 1178741456
? 1180648805
? 1181602479
? 1182079316
? 1181840898
? 1181...

result:

ok Correct guess

Test #39:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

7
9
9
8
8
8
8
8
7
8
7
8
7
8
8
8
8
8
8
7
8
7
7
7
7
7
7
7
8
8
8
7
8
7
8
8
7
8
8
7
8
13
13
13
13
12
12
12
12
11
11
11
11
11
10
10
10
10
10
9
9
9
9
8
9
9
8
8
8
9
8
9
8
9
9
8
9
9
8
9
8
9
8
9
9
9
8
8
9
9
8
9
9
9
9
9
9
9
8
9
8

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 4882812500
? 5371093750
? 5126953125
? 5249023438
? 5187988282
? 5157470704
? 5142211915
? 5134582520
? 5130767823
? 5128860474
? 5129814149
? 5129337312
? 5129575731
? 512...

result:

ok Correct guess

Test #40:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

4
5
5
5
5
5
4
4
4
4
4
4
5
5
5
4
4
4
4
5
4
4
4
5
4
5
5
4
4
4
4
5
5
5
5
4
5
5
4
4
4
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
6
5
6
6
6
6
5
6
6
5
5
5
6
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 23437500000
? 27343750000
? 29296875000
? 30273437500
? 30761718750
? 31005859375
? 30883789063
? 30822753907
? 30792236329
? 30807495118
? 30815124513
? 30818939210
? 30820846559
? 30819892885
? 30820369722
? 3...

result:

ok Correct guess

Test #41:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

3
4
4
4
4
4
4
4
3
4
4
3
4
4
3
3
4
3
4
4
4
3
4
4
3
3
3
3
3
4
3
4
3
4
3
3
4
4
4
3
3
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
4
4
4
5
4
4
4
4
4
5
5
5
4
5
5
5
5
4
4
4
5
5
5
5
5
5
5
4
4
4
5
4
5
4
4
5
4
5
5

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 5859375000
? 4882812500
? 4394531250
? 4638671875
? 4516601563
? 4455566407
? 4486083985
? 4501342774
? 4493713380
? 4497528077
? 4495620729
? 4494667055
? 4494190218
? 4494428637
? 449...

result:

ok Correct guess

Test #42:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

3
4
4
4
4
4
4
4
4
4
4
4
4
3
4
3
4
3
4
4
4
4
3
4
4
3
4
3
3
4
4
3
3
3
3
4
4
4
4
3
3
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
5
5
5
4
4
5
5
4
5
5
4
4
4
4
5
4
4
5
5
5
5
5
5
4
5
5
4
4
4
4
5
5
5
5
4
5
4
5
4

output:

? 500000000000
? 250000000000
? 125000000000
? 62500000000
? 31250000000
? 15625000000
? 7812500000
? 3906250000
? 1953125000
? 976562500
? 488281250
? 244140625
? 122070313
? 183105469
? 152587891
? 167846680
? 160217286
? 164031983
? 162124635
? 161170961
? 160694124
? 160455705
? 160574915
? 1605...

result:

ok Correct guess

Extra Test:

score: 0
Extra Test Passed