QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876147#9734. Identify ChordLuluTL 20ms3712kbC++142.4kb2025-01-30 17:44:032025-01-30 17:44:14

Judging History

你现在查看的是最新测评结果

  • [2025-01-30 17:44:14]
  • 评测
  • 测评结果:TL
  • 用时:20ms
  • 内存:3712kb
  • [2025-01-30 17:44:03]
  • 提交

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 query(int x,int y){
    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(){
    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: 1ms
memory: 3584kb

input:

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

output:

? 3 5
? 1 5
? 1 3
? 4 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: 14ms
memory: 3584kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 15 21
? 15 31
? 16 31
? 15 32
? 4 31
? 9 31
? 12 31
? 13 31
? 14 31
! 14 27
? 34 36
? 10 14
? 25 27
? 18 23
? 20 23
? 13 21
? 19 36
? 20 36
? 19 1
? 27 36
? 23 36
? 25 36
? 26 36
! 26 28
? 30 32
? 19 28
? 3 9
? 17 33
? 18 33
? 17 34
? 25 33
? 21 33
? 19 33
? 18 33
! 18 7
? 9 16
? 11 34
? 9 36
? 4 ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 24
? 2 24
? 1 25
? 12 24
? 18 24
? 15 24
? 13 24
? 14 24
! 13 25
? 7 29
? 11 21
? 7 11
? 10 34
? 11 34
? 10 35
? 22 34
? 16 34
? 19 34
? 20 34
? 21 34
! 21 33
? 26 38
? 4 7
? 1 21
? 2 7
? 11 34
? 12 34
? 11 35
? 22 34
? 16 34
? 13 34
? 14 34
? 15 34
! 15 26
? 10 28
? 11 28
? 10 29
? 38 28
? 4 28...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 24 26
? 18 29
? 23 36
? 15 25
? 24 34
? 20 26
? 4 35
? 15 26
? 16 26
? 15 27
? 40 26
? 7 26
? 3 26
? 5 26
? 6 26
! 7 26
? 11 13
? 1 15
? 1 27
? 2 27
? 1 28
? 14 27
? 7 27
? 10 27
? 12 27
? 13 27
! 12 27
? 15 34
? 16 34
? 15 35
? 4 34
? 39 34
? 1 34
? 2 34
? 3 34
! 3 33
? 13 16
? 5 10
? 10 27
? 15 ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 4 12
? 23 32
? 5 31
? 38 41
? 2 16
? 3 16
? 2 17
? 9 16
? 5 16
? 7 16
? 6 16
! 6 17
? 2 38
? 1 22
? 2 22
? 1 23
? 32 22
? 37 22
? 39 22
? 38 22
! 38 33
? 2 39
? 7 23
? 13 27
? 14 18
? 19 31
? 24 37
? 25 37
? 24 38
? 10 37
? 17 37
? 13 37
? 15 37
? 16 37
! 16 40
? 24 32
? 19 40
? 20 40
? 19 41
? 9 ...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 4 38
? 1 39
? 11 43
? 13 25
? 15 40
? 16 40
? 15 41
? 27 40
? 21 40
? 24 40
? 22 40
! 21 3
? 5 20
? 6 20
? 5 21
? 12 20
? 16 20
? 18 20
? 17 20
! 16 20
? 4 10
? 3 26
? 4 26
? 3 27
? 14 26
? 8 26
? 5 26
? 6 26
! 5 21
? 13 23
? 2 38
? 15 40
? 16 40
? 15 41
? 6 40
? 10 40
? 12 40
? 13 40
? 14 40
! 14...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 15 40
? 16 40
? 15 41
? 5 40
? 10 40
? 7 40
? 6 40
! 6 41
? 10 27
? 11 27
? 10 28
? 40 27
? 3 27
? 6 27
? 4 27
? 5 27
! 5 29
? 11 43
? 13 25
? 15 40
? 16 40
? 15 41
? 27 40
? 21 40
? 24 40
? 25 40
! 24 36
? 7 10
? 4 10
? 3 26
? 4 26
? 3 27
? 14 26
? 20 26
? 17 26
? 18 26
? 19 26
! 18 28
? 11 15
? ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 13 31
? 14 24
? 29 31
? 14 22
? 18 35
? 5 43
? 6 43
? 5 44
? 1 43
? 3 43
? 4 43
! 5 45
? 25 28
? 5 43
? 5 40
? 11 33
? 12 33
? 11 34
? 22 33
? 16 33
? 13 33
? 12 33
! 12 42
? 14 39
? 15 39
? 14 40
? 26 39
? 20 39
? 17 39
? 18 39
? 19 39
! 18 5
? 20 29
? 8 11
? 23 42
? 28 34
? 17 35
? 18 35
? 17 36...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 23 25
? 5 12
? 12 22
? 12 21
? 22 46
? 23 46
? 22 1
? 34 46
? 28 46
? 31 46
? 32 46
! 31 11
? 2 8
? 6 18
? 30 39
? 8 31
? 9 31
? 8 32
? 42 31
? 2 31
? 5 31
? 3 31
? 4 31
! 4 29
? 10 13
? 17 19
? 23 36
? 7 32
? 8 32
? 7 33
? 42 32
? 1 32
? 4 32
? 5 32
? 6 32
! 7 39
? 14 34
? 13 24
? 7 36
? 27 30
? ...

result:

ok ok (1000 test cases)

Test #17:

score: -100
Time Limit Exceeded

input:

1000
1000000000
476466395
476466396
476466394
238233197
119116598
59558299
89337448
74447873
67003085
63280691
61419495
62350092
61884793
61652144
61768469
61826631
61855712
61870252
61862982
61866617
61868435
61869344
61869798
61870025
61870138
61870082
61870110
61870124
61870130
61870126
61870125
...

output:

? 286643651 810177255
? 286643652 810177255
? 286643651 810177256
? 48410453 810177255
? 929293854 810177255
? 869735554 810177255
? 899514704 810177255
? 884625129 810177255
? 877180341 810177255
? 873457947 810177255
? 871596750 810177255
? 872527348 810177255
? 872062049 810177255
? 871829399 810...

result: