QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117149#4926. Where Is the Root?elainagrey0 9ms3556kbC++14623b2023-06-30 14:59:332023-06-30 14:59:34

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 14:59:34]
  • 评测
  • 测评结果:0
  • 用时:9ms
  • 内存:3556kb
  • [2023-06-30 14:59:33]
  • 提交

answer

// where is the root
#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=1; i<=n; i++)
#define pb push_back
int n,a,b,adj[510];
vector<int> v;
char S[10];
int main(){
    cin>>n;
    rep(i,n-1){
        cin>>a>>b;
        adj[a]++;adj[b]++;
    }
    rep(i,n)if(adj[i]==1)v.pb(i);
    rep(i,n)if(adj[i]!=1)v.pb(i);
    int s=0,e=n,mid;
    while(e-s>1){
        mid=(e+s)/2;
        cout<<"? "<<mid<<' ';
        rep(i,mid)cout<<v[i-1]<<' ';
        cout<<endl;cout.flush();
        cin>>S;
        if(S[0]=='N')s=mid;
        else e=mid;
    }
    cout<<"! "<<v[e-1]<<endl;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 7
Accepted
time: 1ms
memory: 3364kb

input:

7
4 1
1 2
4 3
3 5
3 6
4 7
NO
NO
NO

output:

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

result:

ok OK

Test #2:

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

input:

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

output:

? 4 2 3 7 9 
? 2 2 3 
? 1 2 
! 2

result:

ok OK

Test #3:

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

input:

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

output:

? 4 2 4 7 8 
? 2 2 4 
? 3 2 4 7 
! 8

result:

ok OK

Test #4:

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

input:

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

output:

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

result:

ok OK

Test #5:

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

input:

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

output:

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

result:

ok OK

Test #6:

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

input:

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

output:

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

result:

ok OK

Test #7:

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

input:

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

output:

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

result:

ok OK

Test #8:

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

input:

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

output:

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

result:

ok OK

Test #9:

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

input:

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

output:

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

result:

ok OK

Test #10:

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

input:

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

output:

? 4 1 2 8 3 
? 2 1 2 
? 3 1 2 8 
! 3

result:

ok OK

Test #11:

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

input:

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

output:

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

result:

ok OK

Test #12:

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

input:

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

output:

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

result:

ok OK

Test #13:

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

input:

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

output:

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

result:

ok OK

Test #14:

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

input:

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

output:

? 4 2 3 4 5 
? 6 2 3 4 5 6 7 
? 5 2 3 4 5 6 
! 6

result:

ok OK

Test #15:

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

input:

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

output:

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

result:

ok OK

Test #16:

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

input:

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

output:

? 4 2 3 4 5 
? 6 2 3 4 5 6 7 
? 5 2 3 4 5 6 
! 7

result:

ok OK

Test #17:

score: -7
Wrong Answer
time: 2ms
memory: 3384kb

input:

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

output:

? 4 4 7 9 1 
? 2 4 7 
? 1 4 
! 4

result:

wrong output format Unexpected end of file - int32 expected

Subtask #2:

score: 0
Wrong Answer

Test #24:

score: 10
Accepted
time: 3ms
memory: 3368kb

input:

30
1 15
29 30
1 4
7 28
29 17
1 26
26 7
12 5
27 13
3 7
27 1
21 15
9 22
22 5
24 27
19 1
25 30
22 27
6 15
16 13
18 2
27 10
27 30
20 26
8 15
18 8
14 1
27 23
11 3
YES
NO
NO
NO
YES

output:

? 15 2 4 6 9 10 11 12 14 16 17 19 20 21 23 24 
? 7 2 4 6 9 10 11 12 
? 11 2 4 6 9 10 11 12 14 16 17 19 
? 13 2 4 6 9 10 11 12 14 16 17 19 20 21 
? 14 2 4 6 9 10 11 12 14 16 17 19 20 21 23 
! 23

result:

ok OK

Test #25:

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

input:

30
15 16
8 6
19 2
26 17
30 15
26 4
1 6
1 23
15 1
29 25
21 3
12 1
2 24
29 22
9 1
3 10
27 28
5 12
20 5
14 7
5 26
7 18
10 23
1 28
3 11
7 1
19 23
13 23
29 30
YES
YES
NO
NO
YES

output:

? 15 4 8 9 11 13 14 16 17 18 20 21 22 24 25 27 
? 7 4 8 9 11 13 14 16 
? 3 4 8 9 
? 5 4 8 9 11 13 
? 6 4 8 9 11 13 14 
! 14

result:

ok OK

Test #26:

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

input:

30
19 7
14 27
22 18
15 19
1 18
27 23
21 28
19 24
25 10
27 3
23 7
9 26
20 4
7 9
12 19
6 19
23 17
18 5
5 8
21 25
10 30
9 1
5 29
2 7
12 10
11 6
4 10
26 13
5 16
NO
YES
YES
NO
NO

output:

? 15 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 
? 22 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 4 5 6 7 9 10 
? 18 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 4 5 
? 16 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 
? 17 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 4 
! 5

result:

ok OK

Test #27:

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

input:

30
11 30
5 27
13 8
29 2
17 23
1 15
21 16
3 1
9 20
26 8
9 12
12 29
17 22
1 2
12 16
5 10
19 18
1 14
5 7
18 12
8 1
5 25
29 24
3 28
5 8
12 23
6 4
1 6
11 23
YES
NO
NO
YES
NO

output:

? 15 4 7 10 13 14 15 19 20 21 22 24 25 26 27 28 
? 7 4 7 10 13 14 15 19 
? 11 4 7 10 13 14 15 19 20 21 22 24 
? 13 4 7 10 13 14 15 19 20 21 22 24 25 26 
? 12 4 7 10 13 14 15 19 20 21 22 24 25 
! 26

result:

ok OK

Test #28:

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

input:

30
28 6
22 15
7 26
24 17
16 18
30 19
25 5
16 11
11 13
6 1
24 6
27 24
29 14
17 21
5 20
23 2
12 27
20 29
9 23
15 4
24 29
16 6
10 26
5 30
23 27
9 15
1 7
3 1
8 11
YES
NO
NO
NO
NO

output:

? 15 2 3 4 8 10 12 13 14 18 19 21 22 25 28 1 
? 7 2 3 4 8 10 12 13 
? 11 2 3 4 8 10 12 13 14 18 19 21 
? 13 2 3 4 8 10 12 13 14 18 19 21 22 25 
? 14 2 3 4 8 10 12 13 14 18 19 21 22 25 28 
! 1

result:

ok OK

Test #29:

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

input:

30
25 21
29 13
16 30
22 27
29 9
6 19
11 20
17 2
5 24
20 7
28 26
17 30
12 23
12 19
12 5
1 27
20 5
29 19
21 23
11 4
26 10
15 5
1 14
28 23
1 11
30 18
1 30
8 21
12 3
YES
YES
YES
YES

output:

? 15 2 3 4 6 7 8 9 10 13 14 15 16 18 22 24 
? 7 2 3 4 6 7 8 9 
? 3 2 3 4 
? 1 2 
! 2

result:

ok OK

Test #30:

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

input:

30
11 29
30 15
11 30
23 12
1 21
30 1
18 1
7 23
1 28
6 9
9 24
8 7
30 8
9 26
30 27
16 6
30 5
20 29
14 25
14 28
24 11
26 19
4 22
10 22
3 28
2 7
28 22
1 17
11 13
YES
YES
NO
NO
NO

output:

? 15 2 3 4 5 10 12 13 15 16 17 18 19 20 21 25 
? 7 2 3 4 5 10 12 13 
? 3 2 3 4 
? 5 2 3 4 5 10 
? 6 2 3 4 5 10 12 
! 13

result:

ok OK

Test #31:

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

input:

30
11 27
27 26
23 13
8 30
14 9
1 5
22 16
1 14
1 10
17 21
26 25
9 28
3 13
14 3
12 30
1 15
26 19
26 1
29 2
7 14
17 4
2 9
20 9
1 30
14 17
20 18
6 14
24 19
8 22
YES
NO
NO
YES
NO

output:

? 15 4 5 6 7 10 11 12 15 16 18 21 23 24 25 28 
? 7 4 5 6 7 10 11 12 
? 11 4 5 6 7 10 11 12 15 16 18 21 
? 13 4 5 6 7 10 11 12 15 16 18 21 23 24 
? 12 4 5 6 7 10 11 12 15 16 18 21 23 
! 24

result:

ok OK

Test #32:

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

input:

30
8 23
5 11
11 15
26 27
28 5
17 22
17 16
21 20
12 4
12 10
7 3
24 29
30 10
3 12
30 6
21 22
23 1
6 25
9 19
14 2
20 18
2 29
7 9
13 24
15 18
27 16
8 28
19 13
14 26
NO
NO
NO
YES
NO

output:

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

result:

ok OK

Test #33:

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

input:

30
19 29
28 30
17 21
2 14
3 9
9 16
28 12
12 14
18 11
15 2
26 10
21 16
24 15
23 8
17 25
7 5
24 7
7 13
1 29
25 10
6 4
11 27
20 5
6 30
22 4
19 26
27 23
3 8
18 22
YES
NO
NO
YES
NO

output:

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

result:

ok OK

Test #34:

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

input:

30
8 23
26 25
24 21
28 12
19 29
1 19
14 30
16 24
9 23
4 3
6 21
8 18
29 4
11 5
22 27
25 23
10 28
10 16
3 22
30 20
11 15
2 14
18 2
13 7
17 15
13 27
12 20
5 6
7 17
NO
NO
NO
NO
YES

output:

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

result:

ok OK

Test #35:

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

input:

30
7 6
29 28
7 22
16 12
5 3
13 10
27 6
2 30
11 30
25 26
27 28
12 23
19 23
19 22
9 29
1 2
21 4
10 18
15 8
20 17
21 9
26 5
18 15
4 24
16 3
8 24
11 25
20 13
20 14
NO
YES
NO
NO
NO

output:

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

result:

ok OK

Test #36:

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

input:

30
9 12
19 8
15 26
23 7
3 20
14 3
27 30
28 17
9 20
18 7
13 6
21 13
5 21
1 8
26 29
2 28
24 2
18 12
22 27
4 15
25 4
24 23
16 3
10 6
22 25
29 11
30 19
10 11
17 5
NO
NO
NO
YES
NO

output:

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

result:

ok OK

Test #37:

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

input:

30
26 1
1 28
1 5
25 1
29 1
1 19
27 1
1 9
12 1
1 15
11 1
23 1
4 1
18 1
1 20
1 6
1 16
1 21
1 14
30 1
1 7
3 1
1 10
1 13
1 22
24 1
17 1
1 8
1 2
YES
YES
NO
YES
YES

output:

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

result:

ok OK

Test #38:

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

input:

30
1 27
1 5
1 11
14 1
2 1
13 1
25 1
8 1
6 1
15 1
7 1
29 1
3 1
28 1
1 26
1 10
1 12
18 1
1 19
1 23
1 4
30 1
22 1
9 1
20 1
1 24
16 1
17 1
1 21
YES
NO
YES
NO
YES

output:

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

result:

ok OK

Test #39:

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

input:

30
5 1
1 13
26 1
9 1
1 24
1 15
16 1
1 27
22 1
1 10
1 8
17 1
1 7
1 21
1 3
2 1
4 1
14 1
25 1
6 1
20 1
1 18
1 30
11 1
1 19
1 12
1 28
29 1
1 23
NO
NO
YES
YES
NO

output:

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

result:

ok OK

Test #40:

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

input:

30
5 1
1 27
15 1
1 17
29 1
22 1
1 6
1 2
1 18
1 19
10 1
26 1
3 1
11 1
1 24
1 23
4 1
1 16
1 30
7 1
12 1
14 1
8 1
21 1
1 28
25 1
20 1
1 13
9 1
YES
NO
YES
YES
NO

output:

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

result:

ok OK

Test #41:

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

input:

30
1 23
8 1
30 1
5 1
15 1
6 1
1 9
1 27
1 11
1 26
1 16
1 24
1 12
1 4
1 18
1 20
1 17
1 28
1 22
21 1
29 1
1 14
13 1
2 1
1 7
25 1
10 1
3 1
1 19
YES
YES
YES
YES

output:

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

result:

ok OK

Test #42:

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

input:

30
28 1
1 17
1 2
21 1
16 1
20 1
29 1
1 19
24 1
5 1
1 13
1 15
1 12
7 1
9 1
1 26
1 25
1 3
6 1
1 30
1 8
4 1
1 14
11 1
27 1
1 10
18 1
22 1
1 23
NO
YES
NO
YES
YES

output:

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

result:

ok OK

Test #43:

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

input:

30
8 1
21 1
1 5
26 1
1 28
1 30
24 1
7 1
6 1
11 1
18 1
25 1
10 1
4 1
1 19
15 1
1 9
1 14
1 3
1 29
16 1
1 13
1 20
1 27
1 12
1 17
2 1
1 22
1 23
YES
YES
YES
YES

output:

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

result:

ok OK

Test #44:

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

input:

30
10 1
1 24
1 14
1 5
1 19
25 1
17 1
1 3
7 1
1 21
4 1
30 1
29 1
1 6
1 16
27 1
9 1
1 28
11 1
1 18
2 1
22 1
1 15
8 1
1 23
1 26
13 1
1 20
12 1
NO
YES
NO
YES
YES

output:

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

result:

ok OK

Test #45:

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

input:

30
1 25
14 1
1 8
1 7
27 1
1 4
1 29
1 2
9 1
24 1
5 1
1 28
1 30
1 17
22 1
26 1
16 1
1 13
1 10
19 1
11 1
1 20
1 18
23 1
1 21
15 1
1 12
6 1
1 3
YES
NO
YES
YES
NO

output:

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

result:

ok OK

Test #46:

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

input:

30
6 1
29 1
1 18
1 12
14 1
1 30
1 17
26 1
1 20
3 1
1 15
25 1
23 1
1 4
27 1
1 8
1 24
1 10
11 1
1 9
22 1
7 1
13 1
16 1
19 1
28 1
1 2
5 1
21 1
NO
YES
NO
YES
YES

output:

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

result:

ok OK

Test #47:

score: -10
Wrong Answer
time: 1ms
memory: 3456kb

input:

30
23 20
25 9
11 25
3 6
20 28
13 17
27 12
2 22
13 4
14 15
4 28
21 24
2 1
30 6
22 8
27 26
10 21
5 1
30 23
25 16
3 26
11 7
8 10
7 18
15 18
12 9
17 19
29 19
24 14
YES
YES
YES
YES

output:

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

result:

wrong output format Unexpected end of file - int32 expected

Subtask #3:

score: 0
Wrong Answer

Test #54:

score: 83
Accepted
time: 1ms
memory: 3516kb

input:

500
419 133
44 225
391 269
419 461
293 347
108 31
110 363
423 257
321 155
498 87
180 492
251 5
357 30
341 172
275 109
372 446
286 336
208 339
162 320
138 103
129 219
62 141
359 286
130 238
470 460
418 48
210 358
429 13
323 143
382 415
406 394
309 175
325 170
128 108
6 113
363 17
470 457
7 224
288 48...

output:

? 250 2 3 7 8 10 11 12 13 15 16 19 24 26 28 29 33 34 36 37 38 39 40 41 42 43 45 46 47 50 53 54 55 57 58 64 65 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 85 86 88 95 96 99 100 109 110 112 114 117 119 121 122 123 124 126 129 134 135 138 140 144 148 149 150 152 153 154 155 158 164 165 167 168 169 ...

result:

ok OK

Test #55:

score: 83
Accepted
time: 7ms
memory: 3388kb

input:

500
188 321
193 4
334 269
259 66
121 396
73 153
332 477
263 67
178 262
185 377
175 53
462 245
390 337
387 200
445 92
387 159
135 263
323 312
143 374
252 47
375 382
303 345
345 283
150 1
66 289
462 82
317 201
169 423
154 193
486 251
368 305
357 375
107 443
437 348
64 55
408 465
315 469
186 328
197 39...

output:

? 250 3 8 9 10 11 12 14 17 20 21 22 25 26 27 28 30 31 33 35 40 43 45 49 50 51 54 55 56 57 59 60 61 62 63 65 67 68 69 70 72 75 76 78 79 83 84 85 86 87 88 89 90 91 92 94 96 99 100 102 103 105 106 109 113 116 119 124 125 126 127 129 130 131 132 138 139 140 142 143 145 148 149 154 155 157 163 167 168 17...

result:

ok OK

Test #56:

score: 83
Accepted
time: 5ms
memory: 3380kb

input:

500
423 179
253 294
3 58
24 345
129 8
428 443
349 246
15 286
367 428
272 290
294 230
144 239
403 270
354 110
17 157
441 227
216 226
220 211
199 353
397 445
204 269
234 452
283 355
58 375
500 400
284 11
388 235
385 21
53 124
77 290
395 235
71 351
300 26
109 326
462 215
87 405
116 196
430 136
481 390
...

output:

? 250 2 3 4 8 9 12 14 16 18 19 29 30 31 32 33 34 37 39 41 42 43 46 47 49 51 56 57 60 62 63 64 70 74 75 80 82 83 89 90 91 92 93 96 97 99 100 102 103 104 106 113 116 118 119 120 122 123 125 126 127 128 130 131 132 134 135 136 137 140 142 145 146 150 152 153 155 156 161 162 163 165 167 169 170 172 173 ...

result:

ok OK

Test #57:

score: 83
Accepted
time: 8ms
memory: 3380kb

input:

500
246 390
321 345
385 319
393 475
36 188
453 174
35 111
420 55
411 304
78 250
483 12
241 37
295 498
348 52
105 329
321 255
222 272
457 247
262 189
239 31
114 489
45 321
269 380
493 340
287 128
248 33
201 388
12 379
231 65
94 241
85 43
262 391
154 156
92 140
58 117
44 166
284 480
290 44
157 393
32 ...

output:

? 250 2 5 6 10 13 15 17 20 22 23 26 27 29 32 34 35 36 37 39 40 42 45 47 49 50 51 52 53 59 60 64 66 68 70 72 73 75 79 80 81 84 86 89 90 91 95 96 97 99 101 102 103 106 107 108 110 112 113 115 117 118 120 122 123 124 125 126 128 130 131 132 135 139 140 144 147 148 149 151 155 158 160 162 163 164 168 17...

result:

ok OK

Test #58:

score: 83
Accepted
time: 0ms
memory: 3372kb

input:

500
298 324
144 485
92 100
461 314
49 227
215 483
474 376
225 306
413 81
190 369
45 402
453 351
185 324
465 176
410 351
476 78
453 243
345 182
388 347
287 459
328 63
18 218
326 24
412 218
94 336
142 231
112 399
191 488
180 338
273 388
219 105
407 392
476 430
1 363
448 309
37 125
194 401
8 209
1 127
...

output:

? 250 3 4 6 10 11 13 15 16 17 22 23 24 27 28 30 34 38 39 40 42 44 48 52 54 55 59 61 66 69 70 72 73 74 78 80 82 84 86 87 89 91 93 95 96 97 99 101 104 106 108 109 110 111 114 117 119 120 121 122 123 125 129 130 132 134 135 139 140 142 143 144 148 149 150 151 153 155 157 162 163 166 168 172 173 174 175...

result:

ok OK

Test #59:

score: 83
Accepted
time: 0ms
memory: 3388kb

input:

500
318 256
63 288
85 107
195 435
10 332
461 451
421 124
339 259
85 391
115 267
170 44
2 123
246 58
68 426
400 494
98 31
47 467
327 448
284 414
351 49
270 289
232 490
444 348
175 149
431 417
209 337
228 82
136 341
216 384
474 104
484 20
388 110
39 133
131 37
105 65
418 345
436 237
246 235
336 139
25...

output:

? 250 4 9 13 14 17 18 22 23 24 25 26 28 30 32 33 35 38 39 40 41 47 48 50 51 52 56 57 58 60 65 66 67 70 73 76 77 78 79 83 84 86 88 89 90 94 95 97 98 100 101 102 104 106 107 108 111 112 114 115 119 121 122 127 128 130 134 137 141 142 145 147 148 149 151 152 154 155 157 158 165 168 171 172 176 177 178 ...

result:

ok OK

Test #60:

score: 83
Accepted
time: 1ms
memory: 3380kb

input:

500
65 136
48 3
443 439
23 339
103 401
291 384
278 111
451 218
413 114
268 419
329 463
390 471
462 342
335 441
368 223
359 330
67 237
65 412
161 14
77 494
357 461
81 426
239 57
353 130
252 294
279 482
165 31
328 426
133 173
144 42
446 462
392 256
187 423
438 180
306 72
56 253
239 35
140 76
249 106
3...

output:

? 250 3 4 10 11 13 14 15 19 20 25 27 28 32 36 37 38 39 44 45 47 50 54 58 63 64 71 72 74 75 76 78 80 85 86 87 88 91 93 95 97 99 100 101 102 104 105 108 109 110 112 116 117 118 120 121 122 123 126 127 128 129 130 133 134 135 136 137 138 141 143 146 149 151 152 154 155 157 160 162 163 166 167 168 171 1...

result:

ok OK

Test #61:

score: 83
Accepted
time: 7ms
memory: 3552kb

input:

500
68 72
375 251
59 252
329 98
153 232
320 180
11 380
123 396
248 477
340 49
172 47
246 138
483 322
155 474
159 14
436 111
461 177
310 434
88 101
177 315
5 123
350 240
60 441
74 412
9 91
417 326
494 306
389 481
180 86
262 168
445 184
43 457
11 233
117 340
338 255
48 364
12 70
466 127
84 276
135 94
...

output:

? 250 3 6 12 13 15 17 21 22 23 24 26 29 30 33 35 37 38 39 40 44 48 51 54 56 58 61 64 65 67 69 71 75 76 82 85 86 87 88 89 90 92 93 96 97 98 100 102 105 107 108 109 111 113 114 115 120 126 128 129 131 132 135 137 138 140 141 145 149 151 155 158 160 161 163 165 166 167 170 171 172 173 174 175 176 178 1...

result:

ok OK

Test #62:

score: 83
Accepted
time: 6ms
memory: 3392kb

input:

500
409 78
355 12
104 469
165 280
484 324
465 99
257 314
364 127
256 7
174 437
488 281
99 349
265 143
148 479
425 74
106 348
407 217
21 172
303 21
380 313
58 47
38 321
148 127
45 70
266 286
351 3
16 82
324 22
379 213
381 304
11 210
262 138
412 470
388 400
191 414
134 21
369 30
134 464
472 299
244 1
...

output:

? 250 3 4 5 14 15 17 18 19 20 23 24 26 27 31 32 33 34 37 39 40 41 43 44 46 48 50 52 53 54 58 59 61 64 65 66 70 71 72 73 75 76 77 80 81 82 83 84 85 86 87 88 90 93 95 96 100 101 102 103 107 108 110 111 115 119 120 121 122 124 125 130 135 137 142 144 145 147 150 152 155 156 158 159 162 167 168 169 170 ...

result:

ok OK

Test #63:

score: 83
Accepted
time: 3ms
memory: 3460kb

input:

500
398 92
186 203
272 435
169 300
272 202
16 380
75 197
244 387
86 327
80 392
443 12
238 66
208 431
482 395
293 265
57 70
12 120
147 438
18 306
195 291
51 162
267 25
253 149
211 62
289 79
56 383
44 229
119 444
466 181
130 479
233 445
178 247
435 318
78 30
26 195
403 348
150 492
207 404
67 252
388 4...

output:

? 250 2 9 13 15 16 19 21 23 26 28 31 33 36 37 38 39 41 45 48 50 53 54 58 60 62 64 65 66 68 69 71 73 76 77 80 81 86 88 95 96 97 100 103 104 105 106 107 109 110 111 112 113 114 116 118 119 122 132 133 141 142 148 151 153 156 158 160 161 162 170 171 172 178 180 181 182 184 185 188 194 196 197 198 199 2...

result:

ok OK

Test #64:

score: 83
Accepted
time: 0ms
memory: 3552kb

input:

500
481 121
413 290
243 99
310 201
397 76
180 304
34 341
138 184
228 249
1 408
103 219
391 479
167 187
154 327
381 340
293 348
496 6
208 412
454 241
1 32
55 260
5 64
461 185
317 394
445 48
181 408
143 337
61 279
111 165
371 125
474 468
98 45
437 267
100 412
384 23
99 145
235 72
190 80
220 426
296 36...

output:

? 250 2 7 9 11 12 15 19 21 22 25 26 27 29 30 31 33 35 37 39 40 42 43 45 47 53 54 55 57 58 60 66 68 69 71 74 81 82 83 85 86 91 94 95 102 107 108 110 112 113 114 115 117 120 123 124 125 127 130 131 132 134 136 137 140 141 142 149 150 155 159 161 164 166 168 169 170 171 172 173 176 177 179 181 182 185 ...

result:

ok OK

Test #65:

score: 83
Accepted
time: 3ms
memory: 3524kb

input:

500
195 416
356 468
49 222
77 449
226 440
213 24
494 182
4 12
469 301
3 231
150 315
456 88
109 326
284 438
303 89
446 85
141 269
95 427
178 274
210 265
224 106
488 205
85 183
202 245
72 468
251 213
334 59
4 445
249 16
169 30
95 478
324 159
230 144
225 256
77 242
365 270
416 222
225 412
25 324
349 55...

output:

? 250 2 5 6 7 8 9 13 14 18 20 22 23 27 28 31 32 33 35 37 38 41 42 47 48 49 50 51 52 54 63 65 68 69 71 72 75 76 78 79 80 82 83 86 87 89 91 92 96 98 102 103 104 105 107 109 110 112 115 116 118 119 120 121 122 123 124 126 127 128 129 130 134 135 136 138 139 140 147 148 150 153 156 160 161 162 163 164 1...

result:

ok OK

Test #66:

score: 83
Accepted
time: 2ms
memory: 3376kb

input:

500
255 324
316 499
35 239
50 252
296 342
479 295
57 315
19 84
325 100
188 350
299 425
467 32
132 400
172 159
106 370
253 84
283 73
142 488
10 66
224 407
295 335
151 148
229 214
179 133
162 54
35 91
177 397
38 437
165 110
434 479
359 256
299 352
356 411
231 18
450 7
355 401
330 409
369 144
472 87
18...

output:

? 250 2 3 4 6 8 9 12 14 17 21 22 24 25 28 29 30 31 33 36 40 41 42 43 44 48 50 51 52 53 56 57 58 61 66 69 70 71 73 77 78 79 81 82 83 85 86 87 88 90 91 93 96 97 100 101 103 108 112 113 114 115 117 118 119 124 125 126 130 131 141 143 145 146 147 150 152 154 156 158 159 163 164 165 166 167 169 170 171 1...

result:

ok OK

Test #67:

score: 83
Accepted
time: 9ms
memory: 3556kb

input:

500
89 375
259 48
359 176
343 436
354 467
91 6
350 246
306 13
397 277
222 360
300 149
169 317
40 248
414 155
245 350
445 125
132 236
129 185
454 306
346 373
135 156
489 90
112 335
230 116
362 292
392 101
353 259
423 223
50 210
204 201
395 258
23 307
281 472
256 257
144 9
256 105
23 256
399 225
110 5...

output:

? 250 2 3 4 6 8 12 13 21 24 25 26 27 30 31 36 37 39 41 43 44 46 47 48 51 53 54 57 59 60 61 62 63 65 66 67 68 69 74 76 78 79 81 83 85 87 88 95 96 97 98 99 101 102 106 108 109 111 113 114 117 118 120 123 124 125 126 127 129 130 134 136 137 139 140 141 146 147 148 150 151 152 154 157 158 160 161 166 16...

result:

ok OK

Test #68:

score: 83
Accepted
time: 0ms
memory: 3552kb

input:

500
297 439
191 328
162 437
295 144
383 458
391 435
10 168
429 394
275 2
29 380
111 361
11 198
163 471
16 78
464 448
395 60
75 85
341 123
274 87
89 256
173 213
92 169
331 106
440 1
359 403
76 319
136 354
438 473
260 306
5 474
394 178
196 400
136 396
101 21
45 437
73 417
251 100
258 131
148 74
232 15...

output:

? 250 6 8 17 18 19 20 25 26 27 30 33 34 35 36 37 38 40 41 43 46 51 53 56 57 59 62 64 65 66 67 72 73 74 76 77 78 81 84 86 87 88 90 93 94 96 97 98 99 102 105 107 110 113 116 120 125 126 127 128 130 133 138 139 141 145 146 152 155 156 157 160 161 165 166 167 171 173 175 177 180 183 184 185 186 188 190 ...

result:

ok OK

Test #69:

score: 83
Accepted
time: 2ms
memory: 3496kb

input:

500
357 225
153 271
366 340
309 328
413 423
329 200
261 105
354 210
129 183
163 31
35 99
491 346
293 264
427 404
245 235
425 243
243 73
480 389
449 50
336 303
345 132
74 318
492 23
39 226
305 249
251 444
258 236
443 282
12 244
120 260
202 60
178 500
146 389
169 460
270 55
380 81
411 308
191 494
53 3...

output:

? 250 2 4 5 10 11 12 16 18 21 24 25 26 27 28 32 33 34 36 37 42 44 46 49 52 54 56 57 59 65 66 68 69 71 73 76 77 80 82 83 84 86 90 91 95 98 99 101 102 103 104 106 109 110 111 114 119 121 123 125 127 130 131 132 133 134 135 136 138 140 143 145 147 151 152 153 154 155 159 161 164 165 168 170 171 173 174...

result:

ok OK

Test #70:

score: 83
Accepted
time: 2ms
memory: 3260kb

input:

500
208 65
15 340
59 237
336 81
379 164
327 341
334 171
491 13
190 76
118 69
340 58
370 177
351 49
231 322
84 410
259 397
251 437
357 8
1 327
232 249
98 13
102 8
265 176
469 352
428 376
72 82
434 169
282 462
335 419
473 25
352 57
359 207
279 95
123 294
272 38
122 318
108 382
484 155
327 142
144 23
2...

output:

? 250 2 3 4 5 6 9 10 11 12 14 15 17 19 21 23 27 28 29 30 31 32 35 36 39 43 44 46 52 53 54 60 62 64 71 74 76 78 80 83 85 88 89 90 91 97 103 104 105 110 112 113 116 118 121 122 125 127 129 131 132 134 137 138 139 140 143 146 148 151 153 154 157 158 160 161 162 163 166 167 170 172 175 176 179 180 183 1...

result:

ok OK

Test #71:

score: 83
Accepted
time: 3ms
memory: 3556kb

input:

500
168 229
45 249
414 498
387 115
475 471
36 31
478 38
201 462
58 454
233 423
158 368
253 369
277 360
125 53
433 90
124 94
380 336
181 172
327 186
57 107
139 33
267 262
228 72
108 413
431 261
289 276
422 166
82 365
346 350
293 56
167 187
242 478
49 56
193 377
151 117
492 60
57 362
181 77
467 20
27 ...

output:

? 250 2 3 4 6 7 8 13 14 16 23 24 25 29 30 34 36 37 38 41 44 45 46 47 50 51 58 60 68 69 71 72 73 76 81 83 85 86 87 88 89 99 100 105 106 109 111 112 113 114 116 117 119 121 122 125 126 127 130 132 134 137 138 139 141 142 143 146 147 148 152 153 155 156 157 159 160 162 166 167 170 171 172 173 174 175 1...

result:

ok OK

Test #72:

score: 83
Accepted
time: 3ms
memory: 3376kb

input:

500
111 81
281 66
391 88
239 164
301 439
288 6
277 287
173 359
158 396
421 150
417 163
213 423
246 314
341 414
424 22
39 400
158 22
204 300
209 207
251 425
199 325
278 353
441 330
84 478
353 345
58 379
159 470
380 295
118 323
327 24
43 67
364 276
447 141
404 20
460 157
134 23
295 263
170 168
398 419...

output:

? 250 4 6 7 8 10 11 12 14 17 18 19 21 26 28 30 34 35 37 38 40 42 43 44 47 48 49 53 54 55 57 58 59 61 63 70 71 72 74 75 76 80 82 85 86 88 89 90 91 93 94 95 98 99 105 106 107 108 109 110 112 113 114 116 117 118 119 123 127 132 133 138 139 140 142 145 148 149 157 159 160 163 167 171 173 175 176 177 179...

result:

ok OK

Test #73:

score: 83
Accepted
time: 5ms
memory: 3388kb

input:

500
173 266
277 311
179 117
306 197
145 416
28 338
183 15
500 16
494 242
250 385
23 407
380 453
233 74
386 200
202 71
408 400
70 62
208 163
223 441
410 207
46 485
258 342
333 1
354 372
328 222
292 500
489 296
98 21
480 456
239 72
381 164
166 357
291 131
108 457
61 421
399 415
64 157
446 458
477 352
...

output:

? 250 3 4 5 6 7 8 10 11 12 13 16 17 21 25 26 27 29 30 31 35 36 37 38 39 40 42 45 47 48 49 50 52 57 58 59 60 61 63 64 65 66 67 68 69 71 76 80 81 82 87 88 90 92 93 95 96 97 100 101 104 106 107 110 111 112 115 117 118 120 121 122 125 127 128 130 133 135 137 139 141 144 147 149 150 153 154 155 156 160 1...

result:

ok OK

Test #74:

score: 83
Accepted
time: 0ms
memory: 3384kb

input:

500
307 224
120 457
155 222
93 72
40 401
456 101
5 118
6 234
156 463
28 62
498 463
215 346
369 16
373 210
73 168
474 234
471 259
211 200
96 280
4 330
101 228
126 150
269 491
470 266
51 137
66 94
188 180
30 402
109 257
214 273
433 167
356 273
236 169
50 29
212 373
273 161
91 24
294 317
423 138
38 179...

output:

? 250 1 2 6 8 9 12 14 17 19 21 22 26 27 31 32 36 39 43 53 55 82 89 90 92 95 104 106 109 115 119 124 131 132 133 134 140 141 144 153 154 158 173 174 176 185 193 199 207 208 209 210 219 228 231 237 238 241 242 245 255 268 282 283 286 290 293 294 295 299 303 305 306 311 315 318 320 321 324 328 332 333 ...

result:

ok OK

Test #75:

score: 83
Accepted
time: 4ms
memory: 3552kb

input:

500
246 138
101 446
272 399
260 161
118 158
425 417
306 13
52 341
148 42
17 162
431 215
61 369
398 64
475 123
456 251
338 432
263 412
29 195
461 500
298 138
276 52
106 211
79 443
497 297
271 413
56 329
15 152
63 299
61 266
1 174
109 23
31 398
293 28
415 275
134 342
362 35
395 298
103 365
346 288
182...

output:

? 250 1 2 6 7 12 15 22 24 30 38 41 43 46 50 53 55 62 66 69 70 72 77 84 86 89 94 96 97 98 100 105 106 111 113 117 120 121 125 129 133 139 140 142 144 148 155 156 164 172 179 192 193 194 195 207 213 216 218 222 226 229 230 232 233 234 239 245 248 254 255 258 263 264 265 266 267 269 276 283 286 287 289...

result:

ok OK

Test #76:

score: 83
Accepted
time: 1ms
memory: 3456kb

input:

500
264 90
39 66
473 350
263 376
327 289
296 439
413 291
211 326
238 149
407 384
77 63
179 210
382 173
19 495
351 163
20 320
410 92
16 414
431 402
38 100
174 273
346 262
472 405
214 479
114 73
287 354
302 131
101 268
403 197
114 356
426 355
50 448
499 129
97 66
426 461
417 325
386 192
236 497
31 401...

output:

? 250 1 4 8 9 12 18 22 24 29 31 33 35 37 46 53 54 55 56 58 61 64 67 70 71 75 86 92 102 106 107 111 112 116 118 119 120 123 125 126 130 134 135 141 144 147 151 155 157 159 160 163 164 170 171 176 181 182 189 191 194 196 197 202 207 209 212 221 222 223 226 229 233 240 242 243 245 246 248 252 261 264 2...

result:

ok OK

Test #77:

score: 83
Accepted
time: 0ms
memory: 3264kb

input:

500
131 439
492 105
190 186
358 73
355 313
398 332
452 493
92 113
427 278
343 406
186 415
56 71
300 87
428 111
391 48
395 120
294 144
100 361
409 159
457 492
409 235
173 237
115 488
399 440
220 192
276 243
377 109
399 272
94 369
165 283
202 359
88 340
440 83
24 273
253 362
68 323
393 17
226 37
220 4...

output:

? 250 1 5 11 12 19 26 27 28 38 41 44 47 51 52 55 56 64 70 72 78 79 81 85 90 95 97 98 103 111 112 113 114 117 127 129 132 133 136 148 155 156 157 158 163 166 175 179 182 189 191 194 197 199 200 213 214 217 219 226 227 233 235 239 241 244 245 246 251 253 254 263 264 267 268 269 274 275 277 278 280 281...

result:

ok OK

Test #78:

score: 83
Accepted
time: 2ms
memory: 3332kb

input:

500
121 255
250 324
122 448
367 265
403 161
339 124
443 298
386 267
327 428
473 367
142 87
182 55
30 220
387 40
211 472
399 52
11 301
470 6
333 253
116 374
314 258
41 232
455 160
412 155
95 290
114 88
242 388
164 126
183 431
348 172
312 165
445 352
211 103
270 68
44 84
67 326
98 368
45 140
494 182
7...

output:

? 250 1 4 14 16 17 18 19 22 25 27 31 43 44 47 48 50 55 58 60 61 65 70 71 75 76 80 82 85 89 92 97 105 106 110 113 117 125 129 131 132 136 139 147 150 151 152 156 157 158 162 167 168 170 171 174 176 184 197 201 207 208 218 221 224 225 226 231 233 235 237 240 241 243 253 260 264 265 266 268 269 272 275...

result:

ok OK

Test #79:

score: 83
Accepted
time: 3ms
memory: 3372kb

input:

500
89 93
127 1
409 14
213 304
144 135
57 255
160 209
179 26
461 443
349 23
250 411
232 136
467 102
342 276
139 281
456 447
256 258
436 167
401 69
82 390
238 333
277 420
477 449
243 187
38 39
332 108
114 313
45 328
163 159
23 116
168 87
451 4
33 122
442 207
382 187
329 246
190 220
436 322
308 212
19...

output:

? 250 1 2 3 4 6 7 8 11 19 22 27 28 31 40 42 48 49 51 53 56 59 65 67 69 77 78 82 83 91 92 96 104 107 110 111 112 114 123 124 125 129 134 138 141 142 143 145 146 154 156 157 159 161 162 164 166 171 172 175 182 186 188 189 191 193 203 206 207 210 212 218 220 221 227 235 238 242 244 245 253 254 256 263 ...

result:

ok OK

Test #80:

score: 83
Accepted
time: 4ms
memory: 3456kb

input:

500
397 145
39 483
221 59
124 209
115 365
9 25
13 229
28 64
123 324
168 404
163 93
52 269
173 199
179 351
273 13
120 492
388 27
6 232
316 328
250 156
318 293
48 198
439 499
160 116
496 44
387 271
227 27
414 35
468 123
330 465
20 308
211 448
340 19
390 354
494 292
417 165
17 122
224 34
380 333
120 48...

output:

? 250 1 3 8 14 15 18 23 29 32 33 37 41 42 46 54 55 56 57 63 69 70 71 76 82 86 91 94 97 98 100 102 103 104 110 113 114 122 125 129 131 135 144 146 148 151 154 158 159 161 165 167 170 181 183 190 191 200 202 208 216 219 220 221 230 233 239 240 249 253 256 259 263 265 266 272 274 276 277 279 283 284 28...

result:

ok OK

Test #81:

score: 83
Accepted
time: 5ms
memory: 3552kb

input:

500
31 481
295 304
345 465
117 1
85 131
28 17
228 169
373 183
483 222
326 43
500 80
385 41
282 387
67 331
325 119
61 420
488 454
442 54
99 453
463 105
397 102
479 285
63 267
494 95
453 412
324 458
428 425
358 397
149 308
93 423
230 56
112 364
407 392
36 293
268 315
276 256
17 70
258 366
269 448
172 ...

output:

? 250 1 8 12 16 23 24 25 27 28 33 39 44 48 50 52 53 58 68 72 73 78 82 90 91 92 94 99 101 103 109 116 120 124 125 129 130 134 138 139 140 143 145 152 155 156 157 165 168 170 173 176 178 181 182 188 197 198 199 200 202 210 213 216 220 222 225 229 231 235 241 243 247 248 250 257 259 261 262 263 264 274...

result:

ok OK

Test #82:

score: 83
Accepted
time: 4ms
memory: 3372kb

input:

500
483 377
35 350
142 156
245 320
180 372
371 218
241 177
357 69
279 17
387 487
126 273
446 354
148 447
138 110
397 218
32 151
234 455
23 495
86 318
407 415
225 259
160 307
89 400
168 105
356 121
210 89
282 372
34 352
396 200
43 224
237 14
431 379
334 497
341 51
61 124
54 443
486 296
218 346
7 102
...

output:

? 250 1 6 7 12 17 18 20 26 28 36 53 62 64 68 74 75 78 79 82 83 85 92 97 103 104 106 107 109 110 111 112 123 125 129 132 135 139 141 144 154 162 169 170 187 189 193 199 202 203 210 214 219 225 229 234 235 242 243 244 249 257 260 263 267 269 272 274 276 283 285 300 301 306 308 309 315 316 317 323 326 ...

result:

ok OK

Test #83:

score: 83
Accepted
time: 0ms
memory: 3384kb

input:

500
155 351
239 323
324 238
231 344
90 102
253 245
313 488
19 424
482 240
406 160
192 328
413 165
3 419
292 31
487 235
258 307
477 78
284 144
209 182
335 131
391 274
15 453
137 433
57 343
214 172
195 121
402 25
260 318
188 396
332 200
476 321
345 270
136 282
437 191
10 239
492 304
326 250
483 311
30...

output:

? 250 1 2 6 16 21 27 28 33 40 43 48 50 55 58 59 65 74 75 81 83 84 85 90 91 94 95 99 100 101 103 104 112 114 115 116 118 126 134 136 142 148 150 152 158 161 163 164 168 178 181 184 186 187 189 190 196 198 199 201 202 206 212 213 216 218 221 224 229 233 242 246 249 252 254 256 259 261 262 263 264 268 ...

result:

ok OK

Test #84:

score: 83
Accepted
time: 6ms
memory: 3384kb

input:

500
267 375
54 436
410 268
204 401
155 104
202 370
311 426
323 258
102 157
10 342
389 195
360 45
477 104
343 455
391 332
346 360
281 381
245 115
350 205
205 358
244 108
199 475
169 384
297 355
309 93
98 105
299 379
253 207
136 490
164 348
146 72
112 185
498 410
432 329
23 311
128 247
389 391
222 52
...

output:

? 250 1 3 4 8 11 14 17 24 25 26 27 28 29 30 31 33 37 39 41 49 50 52 53 55 61 62 68 69 70 75 76 79 80 89 92 93 96 97 101 105 109 114 117 122 124 127 132 133 138 143 146 149 150 152 165 171 178 184 190 192 194 200 201 209 212 213 215 217 221 224 227 228 233 234 239 242 248 258 265 269 270 279 280 282 ...

result:

ok OK

Test #85:

score: 83
Accepted
time: 6ms
memory: 3384kb

input:

500
408 1
151 121
254 121
121 411
52 269
184 7
376 26
184 413
1 154
303 247
247 71
184 93
436 267
1 337
441 180
378 247
121 96
1 476
436 389
495 184
266 184
398 184
184 482
1 231
1 166
1 265
199 184
1 284
415 247
461 247
1 99
441 81
312 184
247 218
114 247
441 36
434 369
480 184
121 91
247 95
121 5
...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok OK

Test #86:

score: 83
Accepted
time: 5ms
memory: 3396kb

input:

500
496 1
211 1
305 44
398 469
367 452
1 128
214 286
469 276
108 37
428 357
46 240
100 108
1 309
358 452
223 1
469 176
369 1
1 357
327 469
126 452
60 452
240 308
316 452
1 69
269 1
469 102
262 469
315 469
275 469
115 1
387 469
469 336
470 246
452 300
318 469
469 29
1 95
452 454
1 484
1 120
240 331
2...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok OK

Test #87:

score: 83
Accepted
time: 1ms
memory: 3516kb

input:

500
422 223
325 486
325 261
71 1
38 90
484 1
1 227
5 1
242 1
398 1
1 97
240 184
325 14
87 184
326 325
428 184
62 1
18 304
1 327
36 66
157 39
94 308
325 452
325 268
325 10
397 1
392 184
1 245
312 325
115 1
490 239
389 111
304 181
184 138
111 482
1 177
1 475
1 288
255 325
1 105
33 1
359 1
107 1
68 304...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 1...

result:

ok OK

Test #88:

score: 83
Accepted
time: 0ms
memory: 3372kb

input:

500
1 301
20 214
214 2
40 1
43 350
311 281
43 345
1 306
464 167
1 404
1 483
1 83
43 18
381 196
158 167
161 1
221 167
389 258
35 167
260 1
167 316
351 43
399 69
405 43
1 317
167 198
141 53
1 206
174 167
1 244
310 259
208 1
1 204
299 167
161 98
234 1
348 161
1 182
478 167
59 43
485 214
238 112
43 378
...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 44 45 46 47 48 49 50 51 52 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 1...

result:

ok OK

Test #89:

score: 83
Accepted
time: 3ms
memory: 3552kb

input:

500
245 1
414 189
205 125
125 213
472 1
448 137
178 97
257 1
414 128
195 1
1 65
178 321
341 114
1 13
414 441
314 414
1 433
186 381
1 283
125 339
350 133
320 463
320 451
320 334
267 1
198 125
388 414
220 414
414 5
1 181
440 414
1 232
390 125
407 1
432 125
144 1
1 234
1 126
180 178
1 444
310 1
125 317...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 1...

result:

ok OK

Test #90:

score: 83
Accepted
time: 5ms
memory: 3380kb

input:

500
240 285
404 209
240 13
1 364
461 264
465 45
240 194
253 240
117 240
240 315
118 1
44 1
152 45
488 264
1 276
1 308
482 1
91 404
383 160
240 199
376 1
1 272
264 181
122 1
45 191
303 1
160 329
264 291
330 1
418 240
1 129
335 264
444 227
444 490
240 302
298 240
1 29
444 30
275 1
430 1
264 481
353 44...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 42 43 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 96 97 98 99 100 101 102 103 1...

result:

ok OK

Test #91:

score: 83
Accepted
time: 4ms
memory: 3248kb

input:

500
60 1
42 1
356 1
1 236
353 1
1 490
446 422
198 446
98 413
1 372
235 124
1 107
199 23
446 436
419 36
100 71
30 199
305 50
1 222
457 446
35 447
139 19
1 13
1 125
499 199
283 381
487 71
1 301
267 71
61 1
71 438
221 274
442 221
235 210
446 329
165 446
279 1
1 363
41 446
208 446
1 296
250 1
1 398
446 ...

output:

? 250 2 3 4 5 6 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 99 100 101 102 103 104 10...

result:

ok OK

Test #92:

score: 83
Accepted
time: 3ms
memory: 3388kb

input:

500
415 79
1 285
1 215
144 297
1 212
415 177
1 43
1 169
71 303
415 491
293 435
95 1
99 1
144 133
144 188
415 380
71 23
1 421
448 1
39 1
224 415
1 368
1 391
1 190
364 263
111 144
323 144
415 399
1 247
219 1
415 400
119 1
258 1
444 1
1 123
397 415
157 415
322 415
1 336
1 411
144 121
328 1
181 71
1 97
...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 103 1...

result:

ok OK

Test #93:

score: 83
Accepted
time: 7ms
memory: 3372kb

input:

500
201 55
492 449
427 128
91 192
410 151
176 1
194 1
55 363
458 55
59 91
285 1
41 55
166 55
1 233
1 482
53 1
148 226
1 62
1 129
35 403
455 55
423 1
361 105
329 449
1 447
118 105
225 449
55 414
73 129
398 151
165 55
313 1
55 15
328 128
431 449
213 1
1 127
30 456
76 55
1 178
91 32
279 1
237 1
1 215
9...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 92 93 94 95 96 97 98 99 100 101 102 103 104 106...

result:

ok OK

Test #94:

score: 83
Accepted
time: 9ms
memory: 3384kb

input:

500
38 1
255 109
420 16
16 321
134 157
153 16
77 244
43 1
179 1
16 208
191 1
228 1
1 268
16 222
1 380
450 1
1 264
193 135
195 15
157 202
1 135
490 15
1 483
416 1
157 455
409 16
16 269
148 157
77 85
230 77
146 157
1 174
491 1
1 194
337 338
1 360
156 16
331 1
399 16
484 164
66 16
391 164
467 1
15 357
...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105...

result:

ok OK

Test #95:

score: 83
Accepted
time: 1ms
memory: 3492kb

input:

500
13 475
46 45
493 45
1 80
259 1
76 45
1 277
6 1
1 404
195 1
1 180
75 1
249 45
69 93
305 458
78 323
1 32
323 227
272 323
428 45
388 1
421 1
161 323
13 352
351 323
253 70
45 208
372 1
1 165
129 1
467 1
171 18
344 13
1 345
332 494
74 323
323 473
305 89
307 1
432 1
494 260
1 405
21 13
327 494
1 457
2...

output:

? 250 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105...

result:

ok OK

Test #96:

score: 83
Accepted
time: 1ms
memory: 3456kb

input:

500
305 442
82 158
220 126
36 391
84 61
458 482
217 153
170 494
62 128
49 337
117 12
104 487
424 136
465 146
213 244
429 349
33 227
285 121
136 223
451 236
176 100
229 462
270 169
160 374
56 402
392 85
405 417
20 208
25 378
278 175
216 290
375 362
112 52
299 297
234 34
330 37
479 424
167 345
397 414...

output:

? 250 1 45 110 132 155 201 202 204 205 222 238 314 342 368 380 394 430 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 ...

result:

ok OK

Test #97:

score: 83
Accepted
time: 1ms
memory: 3384kb

input:

500
491 303
276 10
327 391
401 175
209 476
439 204
116 319
418 98
59 255
233 144
206 401
135 201
293 122
64 361
417 317
471 184
158 88
282 207
149 319
339 92
407 42
74 451
384 385
171 483
80 76
420 158
227 183
397 380
182 346
469 169
127 398
186 430
350 152
163 129
82 13
50 444
137 198
190 407
169 3...

output:

? 250 1 107 114 167 173 174 184 199 309 354 360 444 463 470 479 484 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 ...

result:

ok OK

Test #98:

score: 83
Accepted
time: 5ms
memory: 3264kb

input:

500
3 254
499 451
141 448
450 322
200 205
31 45
395 296
48 32
381 84
188 216
1 206
3 390
319 486
23 66
168 169
420 197
173 423
142 306
220 317
34 373
217 227
357 363
210 301
70 455
50 17
307 489
4 90
287 325
235 115
14 32
212 34
494 136
342 315
377 221
103 26
438 443
495 272
412 445
201 470
191 401
...

output:

? 250 1 40 60 83 154 202 216 231 241 243 292 336 385 437 468 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 84 85 86 8...

result:

ok OK

Test #99:

score: 83
Accepted
time: 2ms
memory: 3260kb

input:

500
500 251
450 298
26 273
90 19
480 348
154 361
397 233
30 117
463 83
258 368
29 229
341 366
400 164
452 232
242 254
433 386
352 160
194 428
393 414
310 239
392 116
240 107
198 277
427 445
409 287
382 447
139 412
146 432
174 134
131 279
67 123
383 456
491 105
109 186
268 191
86 133
488 80
370 77
35...

output:

? 250 1 41 47 55 76 93 295 311 338 395 426 441 457 477 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 42 43 44 45 46 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 77 78 79 80 81 82 83 84 85 86 87 88 89 9...

result:

ok OK

Test #100:

score: 83
Accepted
time: 1ms
memory: 3388kb

input:

500
8 234
498 238
349 30
332 333
334 316
160 452
66 435
256 483
58 109
125 111
10 367
446 429
61 491
211 257
217 205
178 18
358 103
181 280
82 473
35 86
101 24
412 219
295 488
104 484
145 354
214 365
376 41
177 370
239 267
213 118
198 35
250 199
50 401
408 379
176 358
117 254
273 226
281 351
352 321...

output:

? 250 1 4 5 86 125 128 143 173 202 232 254 268 299 369 382 404 428 434 457 464 2 3 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79...

result:

ok OK

Test #101:

score: 83
Accepted
time: 3ms
memory: 3372kb

input:

500
98 195
155 233
64 316
481 377
346 240
389 23
164 395
445 50
232 413
312 128
146 106
94 296
398 163
75 448
307 209
319 235
142 366
12 124
373 420
277 121
53 483
283 452
42 176
474 435
14 35
110 21
418 18
310 399
223 196
43 478
317 416
409 298
402 337
327 374
370 418
248 290
387 176
166 127
36 261...

output:

? 250 1 93 114 121 216 236 238 267 301 314 360 396 406 436 437 498 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok OK

Test #102:

score: 83
Accepted
time: 0ms
memory: 3380kb

input:

500
355 169
352 284
360 90
423 268
376 441
337 66
443 312
399 140
233 139
300 496
130 250
357 103
269 10
116 256
123 82
62 406
17 212
302 303
439 145
199 93
148 479
14 209
325 115
439 363
127 309
394 442
28 100
14 435
18 345
174 149
424 293
163 440
227 248
445 64
401 291
358 126
7 324
456 396
489 17...

output:

? 250 1 32 43 94 134 141 180 186 195 196 222 230 273 279 282 327 373 374 462 466 484 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 7...

result:

ok OK

Test #103:

score: 83
Accepted
time: 0ms
memory: 3328kb

input:

500
364 422
463 352
216 249
55 185
494 356
346 283
432 67
436 101
308 374
332 291
72 76
212 362
88 320
400 311
179 228
344 264
47 234
67 330
293 379
426 313
60 464
192 87
341 309
279 363
41 299
261 209
282 228
86 44
3 306
33 174
136 320
61 184
66 345
377 447
121 210
43 385
289 176
186 267
107 187
71...

output:

? 250 1 49 91 94 120 153 214 215 218 251 252 296 297 298 385 437 453 460 482 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 ...

result:

ok OK

Test #104:

score: 83
Accepted
time: 0ms
memory: 3328kb

input:

500
118 123
112 2
230 359
65 37
322 398
450 417
270 10
60 14
120 328
237 456
431 47
241 430
464 310
329 393
380 157
85 175
115 159
140 288
446 306
238 77
425 256
263 23
86 486
189 487
183 498
444 126
409 182
395 95
320 67
239 26
342 419
269 425
476 338
170 426
336 162
94 437
187 311
154 369
174 119
...

output:

? 250 1 7 9 29 82 89 97 107 184 210 217 279 295 340 352 385 453 455 470 2 3 4 5 6 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 83 ...

result:

ok OK

Test #105:

score: 83
Accepted
time: 1ms
memory: 3392kb

input:

500
156 353
324 368
113 361
472 351
455 347
244 240
395 14
489 231
233 484
81 417
6 218
308 204
245 438
460 95
452 114
157 339
412 263
200 13
161 53
380 344
389 316
197 471
126 186
365 453
237 31
313 151
33 392
491 401
433 174
53 486
212 142
291 124
483 15
205 120
41 267
287 145
215 257
206 302
331 ...

output:

? 250 1 2 21 30 35 37 69 111 146 160 216 224 285 286 319 321 366 378 393 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 31 32 33 34 36 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 ...

result:

ok OK

Test #106:

score: 0
Wrong Answer
time: 6ms
memory: 3376kb

input:

500
334 394
299 181
237 117
493 335
106 302
6 134
76 277
297 42
413 249
171 463
25 270
2 394
18 75
125 370
441 332
420 452
3 94
371 319
234 178
427 377
160 193
36 215
189 198
455 422
249 357
142 349
350 274
141 409
298 438
384 66
165 311
268 364
263 4
191 282
393 86
39 416
202 460
468 310
287 341
38...

output:

? 250 1 32 75 92 93 111 116 198 261 276 351 377 388 392 464 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 81 82 83 84 85 86...

result:

wrong output format Unexpected end of file - int32 expected