QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#351787#7303. City UnitedttestAC ✓427ms16196kbC++141.6kb2024-03-12 14:58:562024-03-12 14:58:57

Judging History

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

  • [2024-03-12 14:58:57]
  • 评测
  • 测评结果:AC
  • 用时:427ms
  • 内存:16196kb
  • [2024-03-12 14:58:56]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define fir first
#define sec second
#define pii pair<int,int>
#define isz(v) (int)(v.size())
using namespace std;

const int maxn=55; 
const int maxs=1600005;
const int lim=13;
const int inf=0x3f3f3f3f;
const int p13=1594323;

namespace Solve {
	int pw[maxn];
	bool e[maxn][maxn];
	int cur;
	int f[maxs];
	int g[maxs];
	void clear() {
		
	}
	void add(int &x,int y) {
		x=(x+y)&3;
	}
	void dfs(int x,int s,bool p,bool q) {
		if(!x) {
			add(g[(s*3)%p13+2],f[s]);
			if(p) {
				add(g[(s*3)%p13+0],f[s]);
			}
			if(q) {
				add(g[(s*3)%p13+1],f[s]);
			}
			return ;
		}
		dfs(x-1,s*3+0,p,e[cur][x]?false:q);
		dfs(x-1,s*3+1,e[cur][x]?false:p,q);
		dfs(x-1,s*3+2,p,q);
	}
	void main(int tid) {
		int n,m;
		cin>>n>>m;
		pw[0]=1;
		for(int i=1;i<=lim;i++) {
			pw[i]=3*pw[i-1];
		}
		for(int i=1;i<=m;i++) {
			int x,y;
			cin>>x>>y;
			if(x>y) {
				swap(x,y);
			}
			e[y][y-x]=true;
		}
		memset(f,0,sizeof(f));
		f[p13-1]=1;
		for(cur=1;cur<=n;cur++) {
			memset(g,0,sizeof(g));
			dfs(lim,0,true,true);
			memcpy(f,g,sizeof(f));
		}
		int ans=0;
		for(int s=0;s<=p13-1;s++) {
			add(ans,f[s]);
		}
		cout<<(ans>>1)<<"\n";
	}
	void init() {
		
	}
}

signed main() {
//	freopen("data.in","r",stdin);
//	freopen("data.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T=1;
//	cin>>T;
	Solve::init();
	for(int t=1;t<=T;t++) {
		Solve::main(t);
		Solve::clear();
	}
#ifndef ONLINE_JUDGE
	cerr<<"Time: "<<clock()<<"ms\n";
#endif
}

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

详细

Test #1:

score: 100
Accepted
time: 29ms
memory: 16100kb

input:

3 2
1 2
2 3

output:

0

result:

ok 1 number(s): "0"

Test #2:

score: 0
Accepted
time: 28ms
memory: 16076kb

input:

3 3
1 2
2 3
3 1

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 124ms
memory: 16072kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 121ms
memory: 16068kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #5:

score: 0
Accepted
time: 122ms
memory: 16196kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #6:

score: 0
Accepted
time: 118ms
memory: 16128kb

input:

15 45
13 15
3 15
5 4
15 14
6 10
2 3
10 11
9 8
8 7
10 4
9 2
3 8
15 2
2 6
15 9
6 15
10 7
8 2
5 6
14 10
12 10
8 1
11 3
3 12
2 1
11 15
11 5
2 7
1 11
8 4
1 6
14 5
5 2
13 1
7 11
4 12
12 14
15 5
7 5
10 2
4 7
13 2
4 14
12 1
12 11

output:

0

result:

ok 1 number(s): "0"

Test #7:

score: 0
Accepted
time: 123ms
memory: 16068kb

input:

15 48
5 14
11 1
6 8
10 3
10 6
3 4
3 8
15 3
10 15
2 11
5 15
7 10
7 14
5 10
2 9
9 3
11 4
11 7
12 5
9 10
10 14
10 2
13 11
2 8
10 13
2 3
7 12
13 3
10 8
12 10
15 12
4 7
9 13
7 13
5 7
2 13
11 14
9 15
6 15
8 12
2 6
1 13
3 14
4 15
5 3
6 3
4 10
2 7

output:

0

result:

ok 1 number(s): "0"

Test #8:

score: 0
Accepted
time: 116ms
memory: 16104kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #9:

score: 0
Accepted
time: 116ms
memory: 16184kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #10:

score: 0
Accepted
time: 122ms
memory: 16124kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #11:

score: 0
Accepted
time: 117ms
memory: 16056kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #12:

score: 0
Accepted
time: 117ms
memory: 16064kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #13:

score: 0
Accepted
time: 422ms
memory: 16152kb

input:

50 30
12 11
47 46
29 28
40 41
29 30
27 28
15 14
1 2
46 45
8 9
16 15
34 33
50 49
45 44
13 14
42 41
35 34
20 19
18 17
48 49
48 47
2 3
23 24
11 10
31 30
40 39
36 35
7 6
23 22
4 3

output:

1

result:

ok 1 number(s): "1"

Test #14:

score: 0
Accepted
time: 424ms
memory: 16128kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #15:

score: 0
Accepted
time: 427ms
memory: 16128kb

input:

50 29
21 20
23 24
21 22
5 4
25 24
28 29
27 26
8 7
1 2
27 28
39 40
32 33
45 44
43 42
47 48
48 49
30 31
38 37
14 15
32 31
38 39
35 34
7 6
46 45
15 16
9 10
36 35
13 12
16 17

output:

1

result:

ok 1 number(s): "1"

Test #16:

score: 0
Accepted
time: 418ms
memory: 16132kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #17:

score: 0
Accepted
time: 422ms
memory: 16064kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #18:

score: 0
Accepted
time: 415ms
memory: 16072kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #19:

score: 0
Accepted
time: 403ms
memory: 16068kb

input:

50 93
46 44
27 26
1 2
13 11
44 45
18 16
37 35
47 49
19 20
34 33
16 15
23 21
7 6
34 35
28 29
48 46
14 16
6 8
22 20
6 4
30 32
13 14
14 12
4 5
50 49
26 28
31 29
50 48
18 19
19 21
47 46
36 34
11 9
13 12
2 4
8 7
8 9
10 9
17 15
14 15
20 21
3 5
11 12
30 31
43 42
3 4
40 38
1 3
35 36
44 42
48 47
47 45
37 38
...

output:

0

result:

ok 1 number(s): "0"

Test #20:

score: 0
Accepted
time: 414ms
memory: 16064kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #21:

score: 0
Accepted
time: 405ms
memory: 16132kb

input:

50 84
16 15
12 14
35 37
24 22
44 42
17 19
30 32
36 38
24 23
36 37
34 36
21 23
33 34
19 20
45 46
22 20
10 12
42 41
25 27
26 27
34 32
15 13
26 25
21 22
7 6
28 30
40 38
1 3
47 49
39 37
29 31
13 14
28 29
35 34
8 6
44 46
30 29
44 45
48 46
33 35
49 50
36 35
11 12
21 19
42 43
7 5
2 1
47 46
33 32
13 12
16 1...

output:

1

result:

ok 1 number(s): "1"

Test #22:

score: 0
Accepted
time: 404ms
memory: 16064kb

input:

50 92
16 14
20 18
5 4
43 41
36 37
42 40
17 15
13 11
45 47
19 21
23 25
3 2
23 21
14 15
33 34
50 49
21 22
37 39
27 29
40 39
4 3
31 32
1 2
25 24
8 9
50 48
32 30
39 41
33 35
48 49
27 25
26 25
3 1
34 36
45 43
12 10
26 28
22 24
45 46
29 30
10 9
7 5
31 33
46 48
18 16
9 11
42 43
30 28
33 32
45 44
22 23
19 1...

output:

1

result:

ok 1 number(s): "1"

Test #23:

score: 0
Accepted
time: 402ms
memory: 16192kb

input:

50 128
32 29
19 18
41 43
41 38
21 19
24 22
47 46
37 38
30 27
39 36
17 18
30 33
13 12
44 47
42 45
13 14
26 25
18 20
45 43
3 6
6 4
28 27
15 16
37 35
42 43
42 39
18 16
37 36
37 40
12 14
13 16
35 34
32 31
8 5
38 39
17 19
32 34
2 5
35 32
9 8
26 27
34 36
16 17
12 11
34 31
2 3
25 22
39 40
7 8
34 37
2 4
50 ...

output:

0

result:

ok 1 number(s): "0"

Test #24:

score: 0
Accepted
time: 419ms
memory: 16148kb

input:

50 30
5 6
20 22
28 31
5 7
13 11
32 35
21 18
24 22
17 15
7 8
9 6
36 33
44 43
38 39
2 4
3 2
25 24
40 41
45 44
45 47
50 47
32 29
31 29
23 26
45 46
49 47
19 21
44 41
24 21
47 46

output:

1

result:

ok 1 number(s): "1"

Test #25:

score: 0
Accepted
time: 401ms
memory: 16064kb

input:

50 114
37 34
2 5
45 47
4 3
42 40
27 24
4 6
27 28
25 24
21 20
31 33
17 16
40 43
30 31
19 16
45 46
4 2
42 41
17 15
13 14
29 28
37 36
35 34
25 22
7 10
6 5
11 8
42 45
22 23
37 40
9 7
38 41
8 7
32 29
3 6
22 19
48 46
25 27
43 46
23 26
38 36
5 7
37 35
33 34
26 24
31 34
18 20
20 19
14 15
42 44
16 18
47 46
1...

output:

0

result:

ok 1 number(s): "0"

Test #26:

score: 0
Accepted
time: 403ms
memory: 16132kb

input:

50 103
5 6
24 25
49 48
8 5
46 44
12 14
5 3
20 19
2 3
17 14
24 22
10 12
25 22
19 18
6 9
26 28
20 17
13 12
40 39
40 38
32 31
36 39
1 3
4 6
42 39
26 25
5 7
35 37
39 41
4 7
31 30
27 30
16 15
11 8
47 45
3 4
35 32
41 40
23 25
24 26
13 10
44 47
42 41
34 35
7 9
8 7
31 34
17 15
35 38
14 16
18 16
16 13
13 15
...

output:

1

result:

ok 1 number(s): "1"

Test #27:

score: 0
Accepted
time: 398ms
memory: 16092kb

input:

50 133
18 15
13 16
44 42
35 32
36 34
48 49
17 18
1 4
7 8
3 6
49 47
33 35
22 24
34 35
46 43
27 26
14 12
4 6
42 43
11 14
31 28
40 42
20 18
27 30
30 31
3 5
35 36
18 21
21 24
32 31
40 37
38 35
19 18
22 23
20 22
24 26
40 39
3 4
20 17
4 5
42 45
11 9
4 2
9 10
32 30
11 8
9 12
43 41
38 37
20 23
5 6
46 44
13 ...

output:

0

result:

ok 1 number(s): "0"

Test #28:

score: 0
Accepted
time: 397ms
memory: 16140kb

input:

50 140
43 40
31 30
45 43
27 29
39 36
28 29
26 23
10 8
24 21
3 7
39 35
47 45
33 35
46 49
46 48
20 24
28 24
27 23
9 8
31 28
36 35
6 2
23 20
30 33
38 42
13 16
44 41
29 32
3 1
8 12
5 7
12 10
7 10
45 49
14 13
30 32
14 10
47 50
24 25
5 2
45 46
36 40
27 28
9 11
15 11
31 35
44 42
34 36
5 3
6 5
42 45
31 34
9...

output:

1

result:

ok 1 number(s): "1"

Test #29:

score: 0
Accepted
time: 403ms
memory: 16128kb

input:

50 128
3 4
15 14
22 18
33 29
23 24
13 11
45 48
17 20
24 27
21 24
46 44
26 28
8 9
42 39
26 23
43 40
5 7
36 38
36 39
21 17
37 33
28 25
21 19
41 44
27 28
32 31
18 20
36 37
34 35
39 41
5 1
16 14
26 27
11 15
29 28
42 46
12 11
47 44
31 29
48 49
45 49
23 20
12 10
47 50
23 25
31 33
1 3
25 26
38 41
36 40
15 ...

output:

0

result:

ok 1 number(s): "0"

Test #30:

score: 0
Accepted
time: 401ms
memory: 16188kb

input:

50 119
8 7
38 34
10 11
9 10
1 4
28 25
13 11
20 16
50 47
15 12
43 46
25 27
20 21
19 18
5 4
17 15
46 50
2 6
4 6
45 48
44 41
36 38
25 26
23 26
7 5
5 6
10 6
24 23
37 33
22 19
28 27
36 39
10 13
41 45
42 46
13 9
43 42
34 32
16 15
30 31
33 34
8 10
14 15
21 17
32 33
41 37
50 48
6 9
42 38
30 33
32 31
13 15
5...

output:

1

result:

ok 1 number(s): "1"

Test #31:

score: 0
Accepted
time: 390ms
memory: 16072kb

input:

50 189
11 14
29 28
47 45
49 47
7 11
32 30
33 31
18 17
42 40
23 19
19 20
18 20
24 21
28 27
24 28
16 18
12 8
12 11
41 44
15 18
16 12
13 14
5 3
18 22
34 38
15 16
29 30
20 17
25 23
38 39
48 44
27 31
42 46
36 35
21 20
8 6
32 28
6 7
24 20
32 36
25 24
20 16
6 9
9 7
8 7
36 39
46 48
35 33
41 45
43 41
28 31
5...

output:

1

result:

ok 1 number(s): "1"

Test #32:

score: 0
Accepted
time: 394ms
memory: 16072kb

input:

50 185
12 14
38 40
2 3
15 12
20 24
17 13
22 18
41 42
18 17
1 3
4 6
24 21
20 16
9 10
7 11
41 44
38 41
19 22
7 9
37 38
8 6
24 22
45 44
29 31
48 49
34 33
37 41
10 8
20 17
15 16
14 13
46 42
32 35
39 35
18 21
29 27
47 44
21 22
26 25
47 43
36 33
39 41
11 15
24 25
31 34
11 8
34 38
49 50
33 37
31 33
45 47
1...

output:

0

result:

ok 1 number(s): "0"

Test #33:

score: 0
Accepted
time: 394ms
memory: 16128kb

input:

50 180
35 37
43 44
8 4
24 27
13 9
38 41
34 29
31 28
17 19
41 44
37 33
45 40
9 6
21 17
48 49
3 7
19 20
13 10
17 12
31 35
6 7
7 2
2 3
6 4
31 27
40 35
20 21
6 2
27 23
47 43
21 16
5 4
19 14
28 33
28 32
44 39
47 46
27 22
1 5
17 16
46 48
48 50
44 46
15 18
35 34
13 17
24 20
41 37
24 21
49 45
47 48
5 10
49 ...

output:

1

result:

ok 1 number(s): "1"

Test #34:

score: 0
Accepted
time: 409ms
memory: 16132kb

input:

50 92
39 42
23 27
44 47
12 10
43 45
33 35
46 48
7 11
16 19
15 18
5 6
28 27
35 39
26 21
50 48
44 42
33 38
38 41
3 4
40 37
6 4
23 21
28 24
30 25
7 5
20 22
3 2
43 46
36 37
41 40
34 30
30 27
9 10
34 29
29 26
20 17
6 10
14 16
23 26
6 1
38 39
39 36
8 11
38 37
12 11
9 6
25 27
49 48
17 22
37 39
15 14
22 23
...

output:

0

result:

ok 1 number(s): "0"

Test #35:

score: 0
Accepted
time: 392ms
memory: 16068kb

input:

50 222
46 41
44 41
23 19
21 18
19 15
9 11
11 10
36 41
15 11
39 42
23 25
4 1
17 21
40 45
32 33
33 31
24 29
22 23
17 16
32 30
18 17
45 41
12 15
24 27
21 24
26 24
29 27
42 45
6 11
25 24
29 25
18 15
4 3
38 33
47 49
8 5
49 46
21 25
30 25
32 35
45 47
14 13
47 50
19 17
19 16
11 7
38 37
9 4
45 44
35 39
31 3...

output:

0

result:

ok 1 number(s): "0"

Test #36:

score: 0
Accepted
time: 392ms
memory: 16060kb

input:

50 203
36 40
19 16
21 26
20 15
18 14
11 13
28 33
42 45
50 49
26 31
5 6
46 42
41 43
41 36
49 47
19 18
47 44
5 9
26 25
19 17
28 31
2 1
33 34
50 45
21 20
25 22
37 41
13 10
12 14
35 34
22 17
35 31
34 38
23 26
40 42
49 46
22 24
20 23
20 25
40 45
11 7
23 24
8 9
25 29
15 19
14 10
16 17
35 40
38 40
22 27
7 ...

output:

0

result:

ok 1 number(s): "0"

Test #37:

score: 0
Accepted
time: 392ms
memory: 16048kb

input:

50 203
18 16
45 50
28 24
4 3
28 29
13 18
16 12
25 20
29 30
36 39
44 39
31 28
28 23
40 38
28 26
21 18
40 45
13 15
15 18
49 46
36 41
48 47
16 20
42 47
37 40
24 25
8 10
7 8
3 7
6 5
44 41
48 44
30 34
45 43
16 15
12 17
30 26
19 16
31 36
10 15
42 40
9 10
39 38
49 50
24 27
34 31
34 33
8 5
6 1
35 34
25 27
7...

output:

1

result:

ok 1 number(s): "1"

Test #38:

score: 0
Accepted
time: 423ms
memory: 16140kb

input:

50 18
23 27
43 41
31 33
29 30
22 20
25 20
31 27
36 41
30 36
50 49
45 40
25 29
44 49
33 36
14 16
31 29
31 37
35 34

output:

0

result:

ok 1 number(s): "0"

Test #39:

score: 0
Accepted
time: 396ms
memory: 16072kb

input:

50 224
43 38
13 12
16 18
42 43
17 18
47 42
11 9
44 47
3 5
28 33
15 9
7 11
17 13
28 31
30 36
38 40
44 41
26 21
18 12
10 6
1 2
41 45
45 40
14 8
40 39
41 37
13 18
8 2
16 19
4 10
39 43
19 22
20 19
26 22
24 23
16 17
27 25
42 44
41 35
17 12
33 35
47 50
6 3
46 43
21 24
19 24
12 10
26 29
34 38
17 22
3 2
38 ...

output:

0

result:

ok 1 number(s): "0"

Test #40:

score: 0
Accepted
time: 387ms
memory: 16128kb

input:

50 243
20 22
29 24
30 32
46 50
26 27
10 8
27 29
42 44
36 32
17 15
11 6
33 28
24 21
40 42
17 11
43 49
14 13
22 23
36 41
47 49
19 25
30 36
15 10
25 30
17 20
8 2
31 34
41 46
39 38
19 16
35 39
26 31
25 24
47 46
16 22
40 38
10 14
15 14
21 20
15 16
42 41
3 1
12 6
46 42
17 16
23 27
46 43
7 12
30 34
14 20
4...

output:

1

result:

ok 1 number(s): "1"

Test #41:

score: 0
Accepted
time: 394ms
memory: 16060kb

input:

50 255
7 5
34 35
16 22
11 17
30 33
10 14
32 36
24 28
17 20
21 23
35 39
12 8
13 8
33 28
11 12
29 24
43 48
46 42
37 31
36 41
32 27
41 39
48 50
2 7
15 9
7 6
32 28
30 36
27 28
25 24
16 15
16 19
24 19
19 22
33 31
43 45
3 2
33 38
26 20
13 15
39 42
24 26
30 24
23 29
45 40
12 7
27 24
12 15
7 1
46 45
32 29
2...

output:

0

result:

ok 1 number(s): "0"

Test #42:

score: 0
Accepted
time: 389ms
memory: 16124kb

input:

50 279
39 37
45 40
17 14
13 14
28 30
31 25
8 5
43 40
43 37
13 8
15 19
36 39
45 43
45 46
24 18
40 39
21 25
23 19
19 17
40 46
39 42
36 41
47 48
10 15
19 13
41 46
50 49
45 41
36 40
7 4
36 42
37 38
27 26
30 27
37 40
28 31
17 23
37 41
42 48
48 44
33 37
28 22
26 25
29 33
32 27
3 5
27 33
41 39
25 20
20 23
...

output:

0

result:

ok 1 number(s): "0"

Test #43:

score: 0
Accepted
time: 391ms
memory: 16068kb

input:

50 219
27 26
43 38
35 32
26 32
29 25
44 45
44 41
46 44
7 14
45 50
13 10
20 21
34 30
10 16
22 24
21 15
11 13
47 49
48 47
23 21
19 20
18 11
14 16
2 1
49 42
50 49
6 4
19 23
27 28
12 17
41 36
24 21
24 31
33 26
47 41
29 33
6 12
12 9
26 21
49 44
39 38
13 6
28 29
11 12
29 23
18 13
17 13
31 36
10 4
45 41
24...

output:

0

result:

ok 1 number(s): "0"

Test #44:

score: 0
Accepted
time: 391ms
memory: 16132kb

input:

50 223
18 12
39 41
2 5
46 42
17 24
36 41
30 27
38 43
38 42
29 22
24 28
19 22
18 24
37 31
16 9
46 49
4 5
2 6
3 7
43 37
23 26
48 41
22 16
8 3
44 40
3 9
17 22
5 3
15 10
16 10
32 36
48 47
15 14
47 43
41 43
8 13
39 37
38 41
23 27
10 3
38 32
12 8
42 40
20 21
24 21
46 47
36 40
43 49
40 47
33 32
36 29
8 6
1...

output:

1

result:

ok 1 number(s): "1"

Test #45:

score: 0
Accepted
time: 400ms
memory: 16184kb

input:

50 177
6 5
31 32
19 12
27 33
22 18
30 27
43 41
44 42
32 26
38 41
9 7
17 15
40 36
28 26
37 39
6 10
6 7
30 25
20 17
27 21
25 19
2 7
40 43
20 14
39 34
14 16
2 3
40 38
38 35
24 31
19 24
45 50
3 7
29 28
46 42
50 46
48 50
26 25
29 33
9 12
32 28
48 49
11 9
9 13
48 44
25 31
1 3
46 44
5 4
36 31
21 19
42 37
7...

output:

1

result:

ok 1 number(s): "1"

Test #46:

score: 0
Accepted
time: 391ms
memory: 16072kb

input:

50 318
13 6
23 22
42 35
31 32
45 48
30 27
50 46
15 10
9 12
33 35
24 20
43 46
27 32
41 40
46 48
44 39
22 24
15 16
31 34
30 23
19 15
38 31
22 27
24 29
22 16
23 20
17 21
39 40
24 31
17 23
21 19
27 21
24 30
44 46
6 9
9 8
4 3
31 35
48 41
26 23
26 28
17 16
17 12
5 3
13 10
1 7
31 29
39 42
23 29
32 28
15 9
...

output:

0

result:

ok 1 number(s): "0"

Test #47:

score: 0
Accepted
time: 396ms
memory: 16060kb

input:

50 252
39 40
29 30
17 15
15 16
30 34
17 13
10 4
1 5
19 16
19 21
7 5
17 19
10 11
14 17
16 9
46 40
11 7
17 12
42 41
46 44
5 9
23 25
31 28
42 44
22 29
3 1
48 49
16 14
35 34
31 29
38 36
32 29
28 24
20 22
31 35
37 42
41 39
50 44
34 32
26 19
45 41
26 22
4 11
30 23
27 21
33 40
46 39
19 15
23 20
34 41
37 31...

output:

0

result:

ok 1 number(s): "0"

Test #48:

score: 0
Accepted
time: 400ms
memory: 16132kb

input:

50 131
35 39
34 37
31 29
10 5
12 16
16 15
24 27
34 42
7 5
30 29
16 18
49 45
30 27
15 7
18 26
38 32
36 42
27 20
4 8
35 40
30 22
7 2
2 9
1 6
35 33
4 3
24 32
40 32
38 30
6 4
31 34
32 33
31 32
12 19
26 24
23 15
13 7
20 25
23 20
39 44
10 7
48 49
43 41
14 21
16 24
26 23
25 23
35 36
28 34
25 26
31 26
21 28...

output:

0

result:

ok 1 number(s): "0"

Test #49:

score: 0
Accepted
time: 397ms
memory: 16128kb

input:

50 169
18 22
41 34
23 15
32 39
26 25
43 41
26 21
40 45
22 16
37 31
22 23
35 38
15 20
9 7
27 30
32 24
16 8
34 38
30 26
30 35
19 23
23 21
47 50
14 16
16 24
14 11
29 33
41 40
24 20
50 48
40 38
40 44
27 20
5 9
23 30
15 7
28 36
15 14
11 10
2 4
29 26
36 44
31 35
41 35
18 12
7 8
17 10
8 12
18 23
42 41
35 4...

output:

0

result:

ok 1 number(s): "0"

Test #50:

score: 0
Accepted
time: 392ms
memory: 16100kb

input:

50 312
15 16
48 41
23 17
44 40
24 16
13 19
45 44
22 17
42 45
15 10
29 28
39 41
28 33
29 35
42 49
15 18
12 6
34 32
28 25
42 40
29 22
19 26
38 30
44 39
3 11
7 9
35 32
21 20
27 22
18 26
8 3
36 44
40 43
33 39
13 11
1 8
4 12
34 26
30 34
49 44
43 49
5 7
30 32
16 13
24 23
16 21
36 32
38 44
20 27
18 13
8 16...

output:

0

result:

ok 1 number(s): "0"

Test #51:

score: 0
Accepted
time: 389ms
memory: 16124kb

input:

50 324
47 43
37 44
24 22
35 43
3 10
38 39
35 28
17 18
24 21
33 29
3 9
20 22
38 44
22 23
10 13
23 25
29 37
26 34
14 16
7 13
12 17
37 36
19 17
47 48
2 4
14 11
40 34
36 40
1 5
16 9
4 3
38 36
46 45
23 16
17 23
13 9
40 33
18 26
5 9
35 29
16 20
45 44
31 26
43 50
46 44
24 20
31 37
49 47
7 3
48 46
20 25
45 ...

output:

1

result:

ok 1 number(s): "1"

Test #52:

score: 0
Accepted
time: 393ms
memory: 16136kb

input:

50 362
19 11
48 46
8 10
32 40
36 38
21 24
3 11
19 18
19 24
29 33
10 6
45 50
10 5
8 2
22 30
38 30
9 12
17 23
14 18
31 34
12 18
28 34
6 5
29 21
38 43
32 29
11 14
12 5
22 19
26 21
7 15
1 8
7 8
40 46
31 27
21 17
22 14
36 30
15 11
36 42
9 4
31 28
4 7
2 7
47 48
24 32
26 27
30 28
31 35
39 31
48 42
37 35
34...

output:

1

result:

ok 1 number(s): "1"

Test #53:

score: 0
Accepted
time: 396ms
memory: 16076kb

input:

50 215
34 32
35 41
16 23
44 36
31 30
28 35
7 14
23 26
30 26
7 12
17 12
48 46
14 19
46 43
4 13
18 14
16 12
7 3
36 29
47 40
34 30
21 23
12 21
42 46
8 9
27 36
49 50
13 22
36 37
9 2
15 20
43 40
41 43
37 40
36 31
47 49
18 23
43 38
39 37
11 9
1 7
45 42
31 33
19 18
3 9
31 38
15 24
25 30
39 30
25 22
18 16
1...

output:

0

result:

ok 1 number(s): "0"

Test #54:

score: 0
Accepted
time: 400ms
memory: 16124kb

input:

50 158
22 14
34 25
12 18
19 22
4 13
33 30
36 32
15 13
34 31
26 24
13 7
27 19
18 24
12 20
26 31
18 10
47 41
27 26
8 14
8 1
17 12
33 31
8 5
21 16
17 16
18 23
16 10
11 10
39 46
39 43
27 32
1 9
13 9
24 30
38 40
14 7
15 16
44 47
37 42
9 18
14 18
9 17
5 3
27 30
50 43
16 23
29 32
35 42
33 34
49 45
29 25
39...

output:

1

result:

ok 1 number(s): "1"

Test #55:

score: 0
Accepted
time: 390ms
memory: 16136kb

input:

50 342
11 17
33 31
28 34
7 14
33 28
10 11
12 13
28 37
16 18
5 10
22 17
21 28
21 27
23 30
11 14
46 47
19 15
45 40
43 37
10 7
5 8
15 7
6 13
35 41
14 17
35 26
43 48
45 38
44 42
23 29
33 32
27 30
22 31
23 20
36 45
31 35
7 5
7 8
11 12
26 31
13 8
29 30
16 20
4 8
3 12
24 15
17 16
7 2
29 27
23 16
39 44
18 2...

output:

1

result:

ok 1 number(s): "1"

Test #56:

score: 0
Accepted
time: 388ms
memory: 16060kb

input:

50 285
9 8
28 26
22 30
47 44
44 48
48 40
9 2
36 32
27 33
9 5
16 11
8 4
23 27
25 29
22 31
40 46
2 1
18 15
46 42
6 2
34 42
28 31
25 33
11 3
34 43
15 24
22 13
7 6
34 31
46 47
28 37
44 37
45 44
47 43
41 48
50 47
20 11
11 5
23 17
25 32
21 18
24 16
31 35
9 12
31 27
38 30
38 46
11 12
3 2
13 7
35 44
21 25
2...

output:

1

result:

ok 1 number(s): "1"

Test #57:

score: 0
Accepted
time: 385ms
memory: 16140kb

input:

50 382
21 29
31 30
37 41
24 21
45 39
34 26
9 2
40 44
16 21
3 10
21 30
49 43
27 22
29 24
36 27
32 30
47 42
5 4
1 5
13 8
44 50
39 32
47 38
27 23
41 34
44 43
40 48
41 39
13 11
20 24
6 14
17 11
34 37
21 15
15 9
16 20
21 19
37 38
5 11
7 16
10 11
50 48
1 10
26 25
25 28
41 35
20 13
28 22
20 22
7 4
8 3
1 8
...

output:

1

result:

ok 1 number(s): "1"

Test #58:

score: 0
Accepted
time: 388ms
memory: 16060kb

input:

50 267
40 31
32 35
42 34
36 27
42 40
26 23
32 41
13 5
40 39
12 22
30 37
27 17
21 12
20 18
36 31
8 16
34 44
10 15
34 38
14 7
45 35
7 1
34 39
31 39
28 36
11 13
1 11
28 22
30 34
13 4
25 20
12 18
32 42
1 9
28 34
21 17
23 14
30 27
35 29
44 41
20 11
25 32
25 22
22 29
19 20
25 26
41 45
48 45
17 7
17 20
24 ...

output:

1

result:

ok 1 number(s): "1"

Test #59:

score: 0
Accepted
time: 386ms
memory: 16060kb

input:

50 343
40 49
18 11
10 18
14 8
25 19
24 27
31 21
47 48
11 10
22 26
28 32
40 30
9 13
20 22
6 11
29 26
15 21
31 26
11 19
29 28
12 19
29 23
16 13
7 11
8 17
3 10
12 14
30 39
15 20
36 41
10 4
38 30
22 30
23 14
49 46
9 19
3 1
14 7
43 39
25 31
45 50
21 11
39 48
12 3
16 7
29 19
25 27
44 48
33 41
28 19
9 15
3...

output:

1

result:

ok 1 number(s): "1"

Test #60:

score: 0
Accepted
time: 386ms
memory: 16120kb

input:

50 419
24 34
45 47
39 33
9 3
33 30
22 26
33 23
46 49
15 24
12 3
26 24
46 40
34 33
5 4
29 21
18 24
6 15
42 32
18 12
18 8
37 32
1 11
23 32
20 21
13 18
35 31
25 32
28 38
11 8
44 38
30 24
47 38
48 43
17 25
5 1
2 5
10 6
33 29
45 38
27 24
34 41
40 49
18 11
20 17
16 18
5 14
29 31
16 10
16 21
23 24
40 45
40...

output:

0

result:

ok 1 number(s): "0"

Test #61:

score: 0
Accepted
time: 389ms
memory: 16188kb

input:

50 295
32 36
43 50
3 7
3 12
5 8
11 14
44 48
1 9
3 6
20 25
35 31
11 12
20 21
5 1
26 30
19 16
35 37
34 42
16 23
29 31
18 17
28 21
50 45
4 11
10 7
41 47
43 35
25 30
34 41
11 13
35 40
36 41
32 40
15 7
40 37
41 35
20 11
10 18
44 42
24 32
17 9
43 49
25 35
47 45
11 18
43 47
22 30
43 34
21 18
6 14
43 45
31 ...

output:

0

result:

ok 1 number(s): "0"

Test #62:

score: 0
Accepted
time: 387ms
memory: 16060kb

input:

50 364
27 22
34 28
32 42
47 48
24 31
15 22
44 42
27 31
25 24
31 36
4 13
15 25
34 39
32 40
33 36
46 41
35 25
34 41
25 23
21 30
9 10
10 8
14 23
33 39
31 33
39 46
6 14
7 5
10 15
35 26
17 25
26 29
8 6
9 2
14 9
15 8
30 32
1 8
20 17
5 10
35 40
6 13
26 19
40 42
40 46
3 11
15 11
49 44
38 46
27 28
28 33
40 3...

output:

0

result:

ok 1 number(s): "0"

Test #63:

score: 0
Accepted
time: 409ms
memory: 16148kb

input:

50 57
27 25
43 34
8 13
15 4
22 28
40 29
26 23
18 26
2 11
2 9
3 10
25 26
35 44
22 19
30 28
40 37
15 18
14 24
39 46
9 3
34 30
41 30
13 15
5 12
37 36
17 22
46 44
14 15
14 19
33 31
24 25
6 15
6 10
22 25
1 5
21 26
13 10
37 48
24 21
35 39
50 45
38 46
37 45
12 23
30 22
19 26
26 32
20 27
32 40
19 10
50 43
1...

output:

1

result:

ok 1 number(s): "1"

Test #64:

score: 0
Accepted
time: 388ms
memory: 16188kb

input:

50 412
30 22
7 8
42 35
44 41
13 15
21 14
31 21
49 46
33 38
27 30
17 19
43 42
19 10
26 21
25 20
26 27
34 24
15 9
39 41
39 50
38 47
11 1
13 12
17 13
18 14
32 30
22 24
17 22
28 29
27 29
18 29
33 31
35 37
46 43
2 7
7 15
31 35
10 21
11 21
22 33
19 12
34 42
16 25
12 20
31 42
21 28
6 13
41 40
37 41
8 15
17...

output:

1

result:

ok 1 number(s): "1"

Test #65:

score: 0
Accepted
time: 404ms
memory: 16064kb

input:

50 155
17 14
25 19
43 40
11 8
36 37
20 10
27 33
49 43
32 37
34 41
7 3
22 30
21 23
33 38
37 35
21 16
16 24
41 49
29 33
29 27
12 19
20 26
13 24
40 31
12 14
1 5
14 15
37 46
25 31
15 16
14 25
23 25
21 31
46 48
38 32
15 18
45 42
15 13
29 35
36 28
14 9
9 16
37 28
21 19
11 10
22 29
35 44
41 42
10 17
28 26
...

output:

0

result:

ok 1 number(s): "0"

Test #66:

score: 0
Accepted
time: 386ms
memory: 16144kb

input:

50 359
17 18
20 14
37 28
8 9
24 28
35 43
44 43
33 37
17 28
37 44
24 15
13 18
28 38
41 36
2 9
33 23
42 39
5 6
15 22
46 36
16 14
42 33
15 23
22 30
39 28
27 30
24 20
2 10
28 21
16 22
26 20
45 38
37 43
29 25
15 14
29 30
32 23
35 33
27 38
27 24
40 34
18 28
13 14
10 14
47 43
13 21
24 14
41 33
15 8
50 42
3...

output:

1

result:

ok 1 number(s): "1"

Test #67:

score: 0
Accepted
time: 402ms
memory: 16192kb

input:

50 154
17 19
13 7
27 37
32 29
27 28
18 11
22 13
15 24
42 48
34 23
36 39
3 6
34 40
22 12
46 45
48 49
12 23
18 8
9 10
36 25
21 24
39 44
22 33
30 35
14 17
4 13
41 39
50 45
33 41
17 25
37 29
2 10
24 30
21 32
30 22
24 31
14 23
2 11
37 36
31 22
29 33
15 14
17 16
33 27
32 27
21 11
47 44
26 16
7 17
24 13
4 ...

output:

0

result:

ok 1 number(s): "0"

Test #68:

score: 0
Accepted
time: 427ms
memory: 16072kb

input:

50 4
42 32
11 5
27 35
46 40

output:

0

result:

ok 1 number(s): "0"

Test #69:

score: 0
Accepted
time: 381ms
memory: 16124kb

input:

50 417
7 10
6 12
19 17
26 22
11 17
47 44
11 2
21 29
43 39
30 26
9 2
35 38
17 12
33 32
41 38
3 1
29 20
25 32
32 36
13 25
39 41
28 31
30 38
6 2
27 16
38 34
34 35
19 28
44 32
33 37
23 19
38 26
17 29
11 15
30 21
37 26
33 31
10 8
37 45
33 23
33 41
6 4
28 35
43 50
24 25
8 13
45 50
19 31
14 11
31 38
28 26
...

output:

1

result:

ok 1 number(s): "1"

Test #70:

score: 0
Accepted
time: 385ms
memory: 16128kb

input:

50 406
32 36
37 33
48 36
25 17
21 27
30 19
35 47
21 32
24 15
32 23
37 41
19 23
16 27
25 29
8 16
28 26
34 29
9 13
34 44
28 39
2 14
46 37
21 19
34 36
18 26
46 35
29 32
11 2
37 25
48 41
3 15
2 5
33 29
18 27
39 31
8 20
36 28
36 26
22 11
43 31
39 49
1 9
47 44
32 34
6 5
31 30
19 31
17 9
21 11
33 30
8 6
31...

output:

0

result:

ok 1 number(s): "0"

Test #71:

score: 0
Accepted
time: 391ms
memory: 16072kb

input:

50 330
35 42
27 16
22 18
14 10
33 34
17 26
28 34
34 37
22 19
24 28
26 27
18 24
3 12
8 19
35 39
18 10
31 21
19 14
16 12
1 3
10 22
36 46
22 14
21 28
12 5
40 37
27 31
18 14
42 32
3 11
19 31
24 15
34 25
35 40
17 10
8 17
41 45
48 44
14 7
36 28
49 45
38 27
23 34
42 39
36 48
29 39
21 22
1 11
35 24
23 27
15...

output:

0

result:

ok 1 number(s): "0"

Test #72:

score: 0
Accepted
time: 397ms
memory: 16188kb

input:

50 475
36 38
21 20
29 19
29 24
7 4
41 48
38 42
17 18
32 33
38 49
9 14
33 38
12 21
19 24
19 31
26 32
18 15
17 14
18 28
15 17
42 41
30 21
40 46
9 10
5 9
24 34
25 31
50 45
12 14
30 34
34 41
32 38
15 16
39 40
8 11
42 40
29 35
22 14
29 40
48 40
20 9
28 36
50 47
41 46
33 25
15 3
15 5
6 7
34 37
22 26
46 45...

output:

0

result:

ok 1 number(s): "0"

Test #73:

score: 0
Accepted
time: 424ms
memory: 16128kb

input:

50 21
1 13
25 20
31 33
24 12
3 5
12 13
29 17
40 42
32 34
27 19
16 24
32 22
11 4
1 5
27 14
28 30
41 28
28 20
4 7
15 24
13 7

output:

1

result:

ok 1 number(s): "1"

Test #74:

score: 0
Accepted
time: 414ms
memory: 16184kb

input:

50 509
17 20
23 29
49 40
31 44
21 11
16 7
41 32
40 43
15 24
19 29
6 5
23 35
49 44
22 14
25 12
35 24
20 18
5 9
19 11
31 22
32 30
28 19
26 36
25 20
17 6
41 39
34 24
28 39
46 42
39 43
46 43
25 14
7 5
50 44
27 33
33 23
34 47
41 48
11 3
22 11
22 19
19 23
45 37
10 13
25 33
8 13
15 2
48 44
44 42
33 43
39 3...

output:

1

result:

ok 1 number(s): "1"

Test #75:

score: 0
Accepted
time: 391ms
memory: 16064kb

input:

50 255
40 36
14 16
13 10
34 37
11 8
43 44
40 46
32 24
19 13
33 42
11 19
17 26
34 23
15 28
14 10
33 29
9 15
12 14
19 9
27 35
26 28
5 15
40 31
33 41
2 13
19 18
32 28
2 4
15 14
13 25
8 3
13 18
10 7
40 38
25 23
37 32
34 40
44 47
27 28
21 18
20 22
45 39
36 30
8 9
48 50
37 39
44 49
7 19
46 43
30 19
39 34
...

output:

1

result:

ok 1 number(s): "1"

Test #76:

score: 0
Accepted
time: 384ms
memory: 16068kb

input:

50 559
5 8
19 15
3 7
16 18
36 28
22 20
9 22
37 32
4 13
9 8
42 29
22 24
20 33
36 48
27 15
8 2
10 1
16 10
23 24
8 1
45 49
16 25
12 23
7 10
49 50
32 36
27 36
17 23
13 12
43 35
10 8
8 12
44 37
1 7
13 21
28 41
16 28
45 35
7 13
45 47
39 48
19 11
30 40
14 12
39 40
37 34
23 36
14 27
38 31
34 39
34 28
45 42
...

output:

0

result:

ok 1 number(s): "0"

Test #77:

score: 0
Accepted
time: 391ms
memory: 16056kb

input:

50 424
8 21
46 42
47 48
34 41
4 16
46 49
37 28
39 29
6 12
22 26
12 5
18 15
19 8
19 17
38 37
31 38
31 19
13 6
40 34
13 19
38 36
11 3
4 13
31 36
15 5
36 28
11 2
25 17
32 28
31 39
10 15
16 24
26 18
8 10
33 35
24 32
24 28
42 32
38 33
29 22
46 37
27 38
41 48
44 42
23 30
31 25
14 21
37 35
39 34
45 33
23 3...

output:

0

result:

ok 1 number(s): "0"

Test #78:

score: 0
Accepted
time: 387ms
memory: 16152kb

input:

50 559
29 26
50 43
40 47
9 10
41 45
16 10
43 39
44 41
12 21
13 12
28 36
42 33
33 43
15 18
36 43
27 31
26 24
29 41
5 15
29 34
36 38
21 10
31 41
27 18
21 17
13 14
17 25
19 30
9 14
48 50
20 26
40 50
14 17
6 19
36 34
26 17
44 48
35 34
15 10
15 26
15 13
50 41
35 22
36 49
5 14
5 11
43 37
45 36
47 44
14 12...

output:

0

result:

ok 1 number(s): "0"

Test #79:

score: 0
Accepted
time: 408ms
memory: 16076kb

input:

50 88
24 16
44 36
21 29
38 30
22 9
32 45
24 12
31 43
29 41
39 26
36 28
20 28
5 18
38 50
17 5
35 27
27 40
40 32
14 26
23 11
12 20
12 4
17 29
36 48
34 21
23 36
10 23
32 24
13 21
2 15
30 17
3 11
35 48
35 22
42 34
28 16
26 38
41 28
15 27
8 21
18 26
9 17
6 14
16 29
6 18
11 24
45 33
48 40
39 27
25 38
20 3...

output:

1

result:

ok 1 number(s): "1"

Test #80:

score: 0
Accepted
time: 402ms
memory: 16184kb

input:

50 110
11 1
17 4
35 47
26 14
28 15
19 9
26 16
22 35
28 16
33 21
30 20
18 30
37 50
14 4
8 20
33 45
29 17
23 33
9 22
46 33
22 10
2 12
33 20
36 49
20 32
7 20
30 40
29 39
29 42
10 20
18 31
32 22
40 28
16 3
32 45
2 15
34 21
5 17
19 29
5 18
6 19
36 26
37 47
43 33
35 25
14 2
21 9
23 36
24 36
17 30
13 3
12 ...

output:

0

result:

ok 1 number(s): "0"

Test #81:

score: 0
Accepted
time: 404ms
memory: 16068kb

input:

50 102
47 34
25 34
15 2
7 16
13 25
40 31
44 35
19 10
1 10
36 23
49 36
21 12
8 17
25 38
26 39
30 17
46 34
19 28
17 26
41 50
33 20
36 45
46 37
16 25
18 30
46 33
19 32
16 29
26 38
21 33
5 18
23 35
27 36
45 32
44 32
19 31
32 20
18 27
23 32
14 27
47 38
44 31
36 48
16 3
30 39
11 24
22 34
35 22
28 40
17 5
...

output:

0

result:

ok 1 number(s): "0"

Test #82:

score: 0
Accepted
time: 407ms
memory: 16100kb

input:

50 95
16 29
38 25
44 46
15 17
42 29
45 32
14 12
3 15
12 24
33 45
39 27
16 4
17 29
43 41
18 20
8 6
22 20
48 35
14 27
9 11
34 22
19 21
22 35
40 27
19 6
34 47
31 18
11 13
37 25
49 47
20 33
47 35
44 42
14 1
15 27
28 40
3 16
16 14
19 17
33 35
40 38
11 23
4 6
31 44
39 37
12 10
15 2
26 39
8 20
7 5
28 16
32...

output:

0

result:

ok 1 number(s): "0"

Test #83:

score: 0
Accepted
time: 405ms
memory: 16104kb

input:

50 115
50 42
28 41
14 2
36 28
31 39
34 21
43 35
3 16
35 27
40 28
27 15
26 14
26 39
20 7
29 37
12 24
4 12
44 36
27 14
46 38
10 18
35 22
41 49
48 40
33 41
17 9
30 43
5 17
21 33
15 23
36 48
37 50
17 29
22 9
30 17
29 21
28 16
40 27
33 45
7 15
23 10
9 1
2 10
19 32
23 31
48 35
18 31
31 19
30 18
50 38
3 15...

output:

1

result:

ok 1 number(s): "1"

Extra Test:

score: 0
Extra Test Passed