QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876164#9734. Identify ChordLuluWA 12ms3712kbC++142.5kb2025-01-30 17:56:072025-01-30 17:56:07

Judging History

This is the latest submission verdict.

  • [2025-01-30 17:56:07]
  • Judged
  • Verdict: WA
  • Time: 12ms
  • Memory: 3712kb
  • [2025-01-30 17:56:07]
  • Submitted

answer

/*
Author:
Homework:QH01
Problem:identify
Time:2025 - 1 - 30
Calm down!
Think twice and type.
*/
#include<bits/stdc++.h>
#define REP(i,l,r) for(int i=(l);i<=(r);i++)
#define PER(i,r,l) for(int i=(r);i>=(l);i--)
#define pi pair<int,int>
#define mkp(x,y) make_pair(x,y)
#define fi first
#define se second
#define ll long long
#define lc tr[i].ch[0]
#define rc tr[i].ch[1]
#define Lc tr[j].ch[0]
#define Rc tr[j].ch[1]
#define lowbit(i) (i&(-i))
using namespace std;
inline int read(){
    int x=0,f=1;
    char c=getchar();
    while(!isdigit(c)){
        if(c=='-')f=-1;
        c=getchar();
    }
    while(isdigit(c)){
        x=(x<<3)+(x<<1)+c-'0';
        c=getchar();
    }
    return x*f;
}
void write(int x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
int getrand(int mod){
    ll x=0;
    x<<=15,x+=rand();
    x<<=15,x+=rand();
    x<<=15,x+=rand();
    return x%mod+1;
}
int cnt;
int query(int x,int y){
    if(++cnt>40)exit(0);
    putchar('?'),putchar(' ');
    write(x),putchar(' ');
    write(y),putchar('\n');
    fflush(stdout);
    return read();
}
void print(int x,int y){
    putchar('!'),putchar(' ');
    write(x),putchar(' ');
    write(y),putchar('\n');
    fflush(stdout);
    int res=read();
    if(res==-1)exit(0);
}
int n,ans;
bool check(int x,int y){
    if(y<x)swap(x,y);
    int dis=min(y-x,x+n-y);
    ans=query(x,y);
    return ans!=dis;
}
void solve(){
    cnt=0;
    n=read();
    int x=getrand(n),y=x+1+getrand(n-3);if(y>n)y-=n;
    while(!check(x,y)){
        x=getrand(n),y=x+1+getrand(n-3);
        if(y>n)y-=n;
    }
    if(x>y)swap(x,y);
    bool dirx=0,diry=0;
    if(query(x%n+1,y)==ans-1)dirx=1;
    if(query(x,y%n+1)==ans-1)diry=1;
    if(dirx){
        int l=x+1,r=y-1,res=x;
        while(l<=r){
            int mid=(l+r)/2;
            if(query(mid,y)==ans-(mid-x))res=mid,l=mid+1;
            else r=mid-1;
        }
        ans-=res-x+1,x=res;
    }else{
        int l=y+1,r=n+x-1,res=n+x;
        while(l<=r){
            int mid=(l+r)/2;int v=mid;if(v>n)v-=n;
            if(query(v,y)==ans-(n+x-mid))res=mid,r=mid-1;
            else l=mid+1;
        }
        ans-=(n+x)-res+1,x=res;
    }
    if(diry)y+=ans;
    else y+=n-ans;
    if(x>n)x-=n;
    if(y>n)y-=n;
    print(x,y);
}
int main(){
    srand(time(0));
    // freopen("identify.in","r",stdin);
    // freopen("identify.out","w",stdout);
    int T=read();
    while(T--)solve();
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

score: 0
Accepted
time: 8ms
memory: 3584kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

score: 0
Accepted
time: 8ms
memory: 3712kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 6ms
memory: 3584kb

input:

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

output:

? 15 17
? 5 7
? 11 16
? 13 22
? 3 7
? 11 29
? 12 20
? 9 25
? 10 25
? 9 26
? 2 25
? 5 25
? 3 25
! 3 22
? 20 24
? 9 26
? 10 26
? 9 27
? 3 26
? 6 26
? 7 26
? 8 26
! 8 24
? 13 24
? 5 10
? 9 20
? 8 21
? 9 21
? 8 22
? 29 21
? 3 21
? 1 21
? 2 21
! 2 17
? 2 28
? 6 29
? 11 23
? 12 23
? 11 24
? 17 23
? 14 23
...

result:

ok ok (1000 test cases)

Test #6:

score: 0
Accepted
time: 10ms
memory: 3584kb

input:

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

output:

? 11 21
? 11 32
? 12 32
? 11 1
? 5 32
? 8 32
? 9 32
! 9 5
? 13 28
? 14 28
? 13 29
? 20 28
? 24 28
? 26 28
? 27 28
! 26 28
? 3 14
? 2 21
? 21 25
? 8 31
? 9 31
? 8 32
? 19 31
? 13 31
? 10 31
? 9 31
! 9 26
? 9 14
? 25 29
? 22 28
? 4 19
? 5 19
? 4 20
? 27 19
? 31 19
? 2 19
? 3 19
! 4 15
? 18 20
? 12 25
...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

score: 0
Accepted
time: 10ms
memory: 3712kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

score: 0
Accepted
time: 8ms
memory: 3712kb

input:

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

output:

? 7 10
? 6 37
? 2 4
? 2 16
? 11 19
? 15 27
? 16 27
? 15 28
? 2 27
? 8 27
? 11 27
? 13 27
? 14 27
! 14 27
? 1 28
? 13 29
? 14 29
? 13 30
? 21 29
? 25 29
? 27 29
? 26 29
! 26 28
? 8 28
? 9 28
? 8 29
? 37 28
? 3 28
? 5 28
? 6 28
? 7 28
! 7 18
? 19 29
? 25 37
? 12 24
? 13 24
? 12 25
? 18 24
? 15 24
? 13...

result:

ok ok (1000 test cases)

Test #10:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

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

output:

? 11 26
? 12 26
? 11 27
? 18 26
? 14 26
? 12 26
? 13 26
! 13 25
? 7 29
? 24 37
? 25 37
? 24 38
? 11 37
? 17 37
? 20 37
? 22 37
? 21 37
! 21 33
? 8 35
? 4 33
? 15 38
? 16 38
? 15 1
? 7 38
? 11 38
? 13 38
? 14 38
! 15 26
? 13 37
? 14 37
? 13 38
? 5 37
? 9 37
? 11 37
? 10 37
! 10 2
? 15 32
? 16 32
? 15...

result:

ok ok (1000 test cases)

Test #11:

score: 0
Accepted
time: 7ms
memory: 3584kb

input:

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

output:

? 20 28
? 24 31
? 4 27
? 5 27
? 4 28
? 15 27
? 9 27
? 6 27
? 7 27
? 8 27
! 7 26
? 21 27
? 3 31
? 6 28
? 7 28
? 6 29
? 17 28
? 11 28
? 14 28
? 12 28
? 13 28
! 12 27
? 11 27
? 12 27
? 11 28
? 39 27
? 5 27
? 2 27
? 3 27
! 3 33
? 24 36
? 22 25
? 28 36
? 8 19
? 11 14
? 18 29
? 2 16
? 3 16
? 2 17
? 29 16
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 6ms
memory: 3584kb

input:

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

output:

? 15 26
? 2 13
? 3 13
? 2 14
? 7 13
? 4 13
? 5 13
? 6 13
! 6 17
? 10 30
? 11 30
? 10 31
? 40 30
? 35 30
? 37 30
? 38 30
! 38 33
? 8 17
? 7 19
? 16 23
? 9 25
? 10 17
? 30 41
? 17 32
? 18 32
? 17 33
? 4 32
? 10 32
? 13 32
? 15 32
? 16 32
! 16 40
? 20 36
? 21 36
? 20 37
? 7 36
? 13 36
? 16 36
? 14 36
?...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 3ms
memory: 3712kb

input:

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

output:

? 3 19
? 4 19
? 3 20
? 32 19
? 39 19
? 42 19
? 1 19
? 2 19
! 3 21
? 2 13
? 16 28
? 17 28
? 16 29
? 1 28
? 8 28
? 12 28
? 14 28
? 15 28
! 16 20
? 16 36
? 17 36
? 16 37
? 26 36
? 21 36
? 23 36
? 22 36
! 21 5
? 13 27
? 14 27
? 13 28
? 20 27
? 16 27
? 14 27
? 15 27
! 14 35
? 2 15
? 14 30
? 21 38
? 5 13
...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 7ms
memory: 3584kb

input:

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

output:

? 12 23
? 15 27
? 21 40
? 22 40
? 21 41
? 8 40
? 2 40
? 5 40
? 6 40
! 6 41
? 30 35
? 8 33
? 9 33
? 8 34
? 42 33
? 3 33
? 5 33
? 4 33
! 5 29
? 2 11
? 19 21
? 8 39
? 8 24
? 27 29
? 21 42
? 22 42
? 21 43
? 31 42
? 26 42
? 23 42
? 24 42
? 25 42
! 24 36
? 1 8
? 3 22
? 11 37
? 1 9
? 15 31
? 16 31
? 15 32
...

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 9ms
memory: 3584kb

input:

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

output:

? 41 45
? 8 11
? 16 20
? 14 41
? 15 41
? 14 42
? 5 41
? 45 41
? 2 41
? 3 41
? 4 41
! 5 45
? 26 39
? 34 42
? 16 25
? 14 18
? 20 35
? 16 31
? 20 45
? 21 45
? 20 1
? 10 45
? 15 45
? 12 45
? 11 45
! 12 42
? 9 33
? 10 33
? 9 34
? 43 33
? 3 33
? 6 33
? 4 33
? 5 33
! 5 18
? 16 30
? 17 30
? 16 31
? 45 30
? ...

result:

ok ok (1000 test cases)

Test #16:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

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

output:

? 5 20
? 12 18
? 5 19
? 28 33
? 13 19
? 4 12
? 14 30
? 15 30
? 14 31
? 45 30
? 6 30
? 10 30
? 12 30
? 11 30
! 11 31
? 26 30
? 20 29
? 32 35
? 12 17
? 23 29
? 25 38
? 8 35
? 9 35
? 8 36
? 44 35
? 3 35
? 5 35
? 4 35
! 4 29
? 6 17
? 2 29
? 3 29
? 2 30
? 15 29
? 8 29
? 5 29
? 6 29
? 7 29
! 7 39
? 12 23
...

result:

ok ok (1000 test cases)

Test #17:

score: -100
Wrong Answer
time: 1ms
memory: 3712kb

input:

1000
1000000000
37374600
115694900
272793676
36363245
460619355
460619354
460619356
230309677
115154838
57577419
28788710
43183065
50380242
46781654
48580948
47681301
47231478
47456390
47568846
47625073
47596960
47611017
47618046
47621560
47623317
47624195
47623756
47623537
47623646
47623591
4762356...

output:

? 763429262 800803862
? 657204482 772899382
? 51535699 324329375
? 812403356 848766601
? 459051601 919670957
? 459051602 919670957
? 459051601 919670958
? 689361279 919670957
? 804516118 919670957
? 862093537 919670957
? 890882247 919670957
? 876487892 919670957
? 869290714 919670957
? 872889303 919...

result:

wrong answer format  Unexpected end of file - token expected (test case 4)