QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429470#120. Airline Route MapZpair100 ✓122ms21244kbC++142.0kb2024-06-02 15:50:332024-06-02 15:50:34

Judging History

This is the latest submission verdict.

  • [2024-06-02 15:50:34]
  • Judged
  • Verdict: 100
  • Time: 122ms
  • Memory: 21244kb
Show
  • [2024-06-02 15:50:33]
  • Submitted

Alice

#include "Alicelib.h"
#include<bits/stdc++.h>
using namespace std;
void Alice(int N,int M,int A[],int B[]){
	vector<pair<int, int> > v;
	for(int i=0;i<M;++i)
		v.push_back({A[i],B[i]});
	for(int i=0;i<N;++i)
		for(int j=0;j<10;++j)
			if((i>>j)&1)v.push_back({i,N+j});
	int p=N+10,q=N+11;
	for(int i=0;i<=N+9;++i)
		v.push_back({i,p});
	for(int i=0;i<10;++i)
		v.push_back({q,i+N});
	for(int i=1;i<10;++i)
		v.push_back({i+N-1,i+N});
	InitG(N+12,v.size());
	int tot=0;
	for(auto it:v)
		MakeG(tot,it.first,it.second),tot++;
}
Source code, Language: C++14

Bob

#include "Boblib.h"
#include<bits/stdc++.h>
using namespace std;
int dep[2000];
void Bob(int V,int U,int C[],int D[]){
	int d[2000];
	memset(d,0,sizeof(d));
	for(int i=0;i<U;++i){
		d[C[i]]++;
		d[D[i]]++;
	}
	int p=0;
	for(int i=0;i<V;++i)
		if(d[p]<d[i])p=i;
	vector<int> e[2000];
	for(int i=0;i<U;++i){
		e[C[i]].push_back(D[i]);
		e[D[i]].push_back(C[i]);
	}
	bool vis[2000];
	memset(vis,0,sizeof(vis));
	for(int t:e[p])vis[t]=1;
	int q=0;
	for(int i=0;i<V;++i)
		if(!vis[i]&&i!=p)q=i;
	memset(vis,0,sizeof(vis));
	vector<int> v;
	for(int t:e[q]){
		vis[t]=1;
		v.push_back(t);
	}
	int d2[2000];
	memset(d2,0,sizeof(d2));
	for(int i=0;i<U;++i)
		if(vis[C[i]]&&vis[D[i]])
			d2[C[i]]++,d2[D[i]]++;
	int v0=-1,v9=-1;
	for(int t:v)
		if(d2[t]==1){
			if(v0==-1)v0=t;
			else v9=t;
		}
	if(d[v0]<d[v9])swap(v0,v9);
	memset(dep,-1,sizeof(dep));
	dep[v0]=0;
	int now=v0;
	while(1){
		bool pd=0;
		for(int t:e[now])
			if(vis[t]&&dep[t]==-1){
				dep[t]=dep[now]+1;
				now=t;
				pd=1;
				break;
			}
		if(!pd)break;
	}
	sort(v.begin(),v.end(),[](int x,int y){return dep[x]<dep[y];});
	int num[2000];
	memset(num,0,sizeof(num));
	for(int i=0;i<10;++i)
		for(int t:e[v[i]])
			num[t]|=1<<i;
	memset(vis,0,sizeof(vis));
	for(int t:v)vis[t]=1;
	vis[p]=vis[q]=1;
	vector<pair<int, int> > ans;
	for(int i=0;i<U;++i)
		if(!vis[C[i]]&&!vis[D[i]])
			ans.push_back({num[C[i]],num[D[i]]});
	InitMap(V-12,ans.size());
	for(auto it:ans)
		MakeMap(it.first,it.second);
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

score: 22
Accepted
time: 1ms
memory: 5952kb

input:

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

output:

1 10 45
2 2 8
2 0 6
2 4 6
2 3 8
2 3 9
2 0 7
2 4 7
2 2 5
2 5 7
2 1 5
2 3 6
2 7 8
2 0 8
2 5 9
2 2 7
2 0 9
2 8 9
2 2 9
2 6 7
2 1 4
2 0 3
2 5 8
2 6 9
2 3 7
2 1 7
2 1 3
2 3 4
2 2 4
2 4 8
2 0 4
2 0 1
2 4 9
2 3 5
2 6 8
2 1 6
2 0 5
2 1 2
2 1 8
2 7 9
2 5 6
2 4 5
2 1 9
2 2 3
2 2 6
2 0 2
0

input:



output:
Accepted
V = 22




result:
ok 






Test #2: 
score: 22
Accepted
time: 0ms
memory: 6248kb


input:
22 89
6 4
20 16
20 15
5 15
21 0
1 9
10 3
2 3
12 7
11 21
8 20
13 3
10 6
6 21
10 17
5 0
12 4
3 20
4 16
4 0
2 21
2 17
2 7
21 13
10 16
2 13
21 16
2 6
2 12
11 3
11 0
6 3
13 0
6 7
0 16
14 16
11 16
6 8
7 4
15 16
18 14
3 16
0 8
10 12
10 13
9 19
5 18
5 9
17 16
5 4
17 8
7 20
18 16
8 16
12 13
19 16
9 16
21 8
7...



output:
1 10 35
2 1 8
2 0 8
2 3 9
2 2 6
2 7 8
2 1 5
2 5 6
2 1 4
2 0 6
2 0 4
2 0 9
2 6 7
2 0 7
2 0 5
2 0 3
2 2 8
2 5 8
2 5 9
2 1 3
2 1 7
2 3 7
2 3 6
2 0 2
2 5 7
2 4 5
2 2 7
2 4 7
2 1 9
2 2 5
2 3 4
2 2 9
2 4 9
2 1 6
2 4 6
2 3 5
0



input:


output:
Accepted
V = 22




result:
ok 






Test #3: 
score: 22
Accepted
time: 0ms
memory: 6216kb


input:
22 65
8 4
16 5
8 10
18 8
19 2
19 0
12 10
1 10
14 2
6 10
16 10
4 2
19 1
15 9
15 17
3 16
0 10
4 6
15 13
21 9
2 3
18 1
14 6
8 1
9 10
19 10
14 10
20 10
2 10
13 10
15 3
15 5
7 19
12 11
15 1
14 1
15 12
0 6
4 14
8 21
20 4
6 1
19 9
11 10
5 10
5 12
15 16
1 9
4 10
15 2
8 9
15 11
3 10
7 10
11 13
21 19
17 10
9 ...



output:
1 10 11
2 3 4
2 1 3
2 7 8
2 4 9
2 5 9
2 0 7
2 8 9
2 4 5
2 3 6
2 2 4
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #4: 
score: 22
Accepted
time: 0ms
memory: 5948kb


input:
22 54
3 10
19 10
12 18
0 15
13 18
19 21
5 15
19 11
9 6
20 0
17 15
14 15
19 14
18 15
0 10
19 9
9 15
8 15
19 7
21 15
16 15
19 4
3 18
4 11
21 9
12 15
10 18
7 15
13 15
3 15
5 21
4 15
5 0
17 0
19 0
2 10
18 21
1 15
8 10
10 15
13 0
7 4
16 21
2 15
17 10
20 15
11 15
3 0
6 14
19 6
6 15
14 7
19 18
8 18




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #5: 
score: 22
Accepted
time: 1ms
memory: 6032kb


input:
22 61
3 11
7 13
4 0
10 11
9 12
7 17
12 11
17 0
15 11
5 9
2 11
14 7
5 12
5 21
2 21
6 17
12 20
14 11
20 15
15 1
4 11
14 17
18 9
9 11
16 13
10 16
5 13
16 6
5 20
8 4
13 11
16 17
5 17
5 18
16 2
0 13
19 13
16 11
10 17
14 0
5 15
5 0
4 7
1 11
19 11
4 13
13 21
7 0
20 11
6 21
21 11
3 0
5 1
8 11
17 11
21 18
7 ...



output:
1 10 7
2 3 7
2 1 5
2 5 9
2 0 6
2 5 8
2 6 7
2 3 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #6: 
score: 22
Accepted
time: 1ms
memory: 6248kb


input:
22 80
3 14
10 14
21 5
1 14
6 2
19 13
13 9
10 12
21 19
13 2
7 14
10 2
21 12
0 4
18 0
5 2
19 9
16 14
6 17
4 14
20 12
21 14
6 0
21 13
13 8
11 19
21 9
9 10
6 1
10 5
19 5
6 5
19 10
6 18
9 17
9 12
9 8
20 10
5 14
20 17
9 14
20 8
9 3
13 14
18 14
8 14
6 15
4 7
2 15
20 21
11 14
6 4
11 10
17 14
17 5
6 7
8 17
1...



output:
1 10 26
2 3 4
2 4 5
2 6 8
2 2 3
2 2 8
2 3 5
2 1 8
2 2 4
2 4 7
2 0 3
2 2 5
2 5 6
2 3 6
2 5 8
2 5 7
2 1 6
2 1 7
2 5 9
2 1 2
2 0 6
2 0 4
2 8 9
2 1 5
2 3 9
2 6 9
2 4 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #7: 
score: 22
Accepted
time: 1ms
memory: 6032kb


input:
22 99
21 17
21 19
12 16
0 6
2 4
5 13
6 4
14 1
18 2
1 8
16 9
1 3
6 18
15 3
12 5
9 3
13 3
4 9
13 18
0 13
21 7
5 16
21 9
0 14
12 13
8 11
8 3
13 2
10 3
5 2
17 3
0 2
2 14
6 1
12 18
11 10
18 14
20 17
19 15
16 18
18 1
5 14
16 1
2 9
21 15
12 14
2 7
0 3
5 3
11 3
20 3
6 14
7 3
0 1
21 20
21 11
0 16
6 2
0 4
2 3...



output:
1 10 45
2 0 5
2 2 3
2 1 4
2 8 9
2 6 7
2 3 6
2 0 1
2 4 6
2 2 4
2 1 5
2 2 8
2 0 4
2 4 7
2 1 7
2 2 7
2 7 8
2 3 9
2 0 6
2 6 8
2 5 6
2 6 9
2 1 8
2 5 9
2 0 8
2 3 8
2 2 9
2 2 5
2 3 7
2 3 5
2 1 2
2 1 6
2 4 9
2 3 4
2 0 2
2 1 9
2 0 7
2 5 8
2 2 6
2 1 3
2 5 7
2 7 9
2 4 8
2 4 5
2 0 3
2 0 9
0



input:


output:
Accepted
V = 22




result:
ok 






Test #8: 
score: 22
Accepted
time: 0ms
memory: 6252kb


input:
22 93
10 11
18 14
20 15
12 2
17 7
14 11
3 5
2 14
2 5
17 10
13 11
1 21
0 11
12 1
18 5
7 11
21 10
17 21
21 9
6 18
18 10
3 4
6 11
8 1
6 10
1 2
15 11
1 7
2 9
3 15
21 2
1 18
18 7
6 21
17 6
5 20
14 9
18 21
5 11
4 0
16 11
9 11
8 18
2 7
0 13
17 11
17 8
8 14
21 7
1 10
6 2
17 12
12 14
10 20
6 7
3 0
12 21
12 1...



output:
1 10 39
2 1 7
2 0 8
2 0 9
2 4 6
2 1 4
2 6 9
2 0 6
2 2 5
2 5 9
2 3 4
2 2 9
2 4 7
2 4 8
2 6 7
2 4 5
2 5 8
2 2 6
2 0 2
2 5 6
2 3 5
2 7 8
2 0 3
2 6 8
2 4 9
2 2 7
2 0 1
2 2 8
2 1 6
2 1 5
2 3 7
2 3 8
2 3 9
2 8 9
2 1 3
2 1 2
2 3 6
2 0 7
2 0 4
2 5 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #9: 
score: 22
Accepted
time: 1ms
memory: 5984kb


input:
22 68
4 11
4 20
9 11
16 2
5 19
16 12
15 7
15 14
16 9
20 11
12 11
3 11
3 9
14 11
21 11
16 3
5 11
16 7
19 11
18 11
18 21
14 7
10 6
1 5
6 7
17 11
21 3
9 1
21 13
10 11
8 13
20 6
14 20
8 20
13 3
16 19
4 8
0 13
8 6
7 11
16 20
2 11
4 0
16 6
17 0
7 3
4 21
8 7
4 14
15 11
0 6
0 11
18 0
15 13
10 7
1 11
13 20
1...



output:
1 10 14
2 4 5
2 0 8
2 8 9
2 7 9
2 1 7
2 3 9
2 1 3
2 2 3
2 1 8
2 1 5
2 0 3
2 4 9
2 7 8
2 6 9
0



input:


output:
Accepted
V = 22




result:
ok 






Test #10: 
score: 22
Accepted
time: 0ms
memory: 6240kb


input:
22 54
21 8
11 18
3 8
3 20
20 8
14 8
7 15
6 18
21 12
0 8
2 18
1 8
2 20
2 10
0 21
16 8
15 8
2 21
12 8
19 20
14 18
5 13
19 15
7 18
2 12
9 20
2 13
2 17
13 8
6 8
15 20
7 8
17 10
1 0
5 8
10 8
9 15
2 15
4 8
17 8
2 0
18 8
13 1
20 13
14 20
18 15
19 8
2 1
11 8
9 8
16 15
12 17
6 13
9 18




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #11: 
score: 22
Accepted
time: 1ms
memory: 5948kb


input:
22 56
16 7
12 14
12 18
5 10
10 18
6 16
12 19
14 7
15 6
11 7
2 0
19 10
13 18
9 7
20 7
13 7
0 19
17 10
18 7
17 18
13 19
0 10
18 15
8 19
2 10
12 21
0 18
1 19
12 16
4 18
2 19
0 7
4 7
16 9
1 7
12 9
14 11
19 7
12 15
5 7
11 21
2 7
6 7
3 15
12 10
12 11
21 7
13 0
9 14
15 7
10 7
1 15
17 7
3 7
12 6
8 7




output:
1 10 2
2 3 7
2 5 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #12: 
score: 22
Accepted
time: 1ms
memory: 5956kb


input:
22 74
1 16
6 3
21 5
15 2
10 3
8 13
13 12
11 3
18 9
21 10
5 2
14 11
13 19
9 3
18 3
4 3
15 3
0 3
10 14
19 14
14 3
17 7
1 6
12 15
2 4
18 19
12 14
18 10
1 2
0 6
1 17
16 3
13 18
17 3
9 19
13 10
20 15
13 3
1 10
1 11
8 3
12 19
15 5
9 21
19 10
21 3
2 3
7 3
18 12
21 11
1 4
9 15
5 3
19 11
9 11
19 3
1 14
1 0
1...



output:
1 10 20
2 5 9
2 0 1
2 1 6
2 3 4
2 1 7
2 6 8
2 3 7
2 1 3
2 4 7
2 2 8
2 6 7
2 8 9
2 4 5
2 3 6
2 4 8
2 7 8
2 3 8
2 1 9
2 2 3
2 3 5
0



input:


output:
Accepted
V = 22




result:
ok 






Test #13: 
score: 22
Accepted
time: 1ms
memory: 5960kb


input:
22 94
9 4
20 8
5 8
12 0
5 9
9 21
12 21
18 4
12 2
16 9
7 8
15 8
12 13
14 11
1 4
16 21
1 8
17 8
12 6
5 1
9 0
16 8
0 8
3 2
21 8
7 18
11 3
12 3
18 16
7 9
7 4
4 13
1 21
19 8
7 16
2 19
5 13
4 0
12 17
7 5
20 0
9 14
5 10
1 10
16 14
10 11
16 1
14 0
20 10
18 5
17 6
4 14
19 15
5 16
4 8
20 14
15 17
6 8
18 14
18...



output:
1 10 40
2 5 7
2 2 5
2 1 7
2 4 5
2 6 7
2 2 6
2 0 1
2 1 4
2 0 5
2 0 7
2 0 4
2 0 2
2 5 9
2 2 8
2 6 8
2 4 9
2 4 6
2 3 8
2 1 2
2 7 9
2 2 4
2 3 9
2 1 9
2 1 5
2 2 7
2 3 6
2 3 7
2 0 3
2 2 3
2 3 5
2 0 8
2 4 8
2 4 7
2 6 9
2 7 8
2 1 8
2 0 9
2 1 3
2 2 9
2 1 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #14: 
score: 22
Accepted
time: 1ms
memory: 5956kb


input:
22 96
19 10
14 3
6 3
12 10
21 5
14 18
15 12
2 9
0 5
11 10
18 6
13 16
0 10
13 17
6 10
2 11
18 10
7 21
19 4
18 21
0 2
13 9
18 7
15 5
18 0
6 9
9 11
15 21
13 3
15 19
4 20
0 9
9 10
6 2
3 7
20 8
13 0
16 10
17 7
7 2
17 5
7 10
14 6
2 10
15 4
17 0
11 1
6 16
13 2
14 13
13 18
7 9
15 16
3 9
18 9
14 10
3 16
18 3...



output:
1 10 42
2 0 5
2 3 5
2 0 2
2 8 9
2 2 3
2 1 4
2 7 8
2 1 9
2 2 6
2 2 7
2 3 9
2 1 5
2 7 9
2 3 8
2 5 6
2 1 7
2 4 6
2 6 8
2 0 3
2 4 7
2 1 8
2 0 1
2 1 2
2 6 9
2 5 9
2 2 9
2 2 5
2 0 9
2 5 8
2 2 8
2 3 7
2 4 9
2 5 7
2 4 8
2 3 4
2 3 6
2 2 4
2 0 6
2 6 7
2 1 3
2 0 7
2 0 8
0



input:


output:
Accepted
V = 22




result:
ok 






Test #15: 
score: 22
Accepted
time: 1ms
memory: 5948kb


input:
22 75
0 20
14 7
14 21
10 8
0 21
6 8
16 17
19 5
16 6
20 13
11 17
14 6
2 15
10 16
13 15
9 17
19 15
15 9
9 12
5 17
13 17
8 17
21 6
4 21
16 2
20 16
1 17
0 17
18 8
10 17
4 17
12 17
1 11
8 13
18 7
5 3
21 13
7 15
18 2
19 3
20 17
16 13
10 2
21 17
18 14
14 8
15 17
18 20
10 13
4 14
4 10
6 17
12 1
2 6
16 7
14 ...



output:
1 10 21
2 0 4
2 3 8
2 3 5
2 0 5
2 6 7
2 1 5
2 7 9
2 4 7
2 2 8
2 2 9
2 6 9
2 2 3
2 2 4
2 1 3
2 1 6
2 7 8
2 3 4
2 2 5
2 0 9
2 1 7
2 1 2
0



input:


output:
Accepted
V = 22




result:
ok 






Test #16: 
score: 22
Accepted
time: 1ms
memory: 5908kb


input:
22 57
6 18
15 18
9 3
4 18
17 18
15 14
7 5
7 16
12 21
5 18
7 0
7 1
7 19
10 21
10 16
8 21
13 16
4 16
7 15
9 18
11 21
3 5
12 3
12 18
11 18
1 18
7 14
7 3
13 3
12 16
2 5
6 0
20 3
9 21
11 5
14 18
0 18
8 18
21 16
0 19
19 1
1 15
7 21
19 18
5 6
16 18
21 18
20 18
16 3
10 18
3 18
13 18
10 2
2 18
7 6
17 8
13 12




output:
1 10 3
2 3 8
2 0 1
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #17: 
score: 22
Accepted
time: 1ms
memory: 5964kb


input:
22 56
0 9
5 16
17 4
6 18
18 4
15 9
1 9
1 4
7 8
19 5
11 3
21 4
17 10
12 11
9 19
13 8
14 8
12 3
12 8
20 4
16 2
12 16
3 21
7 9
12 9
10 9
2 11
13 4
3 4
16 4
8 10
11 4
12 5
15 8
7 4
10 4
0 4
20 8
18 19
5 4
9 4
6 4
14 10
1 13
1 10
7 10
2 4
8 4
15 4
19 4
13 19
12 21
12 10
12 2
14 4
12 19




output:
1 10 2
2 0 8
2 6 9
0



input:


output:
Accepted
V = 22




result:
ok 






Test #18: 
score: 22
Accepted
time: 1ms
memory: 5952kb


input:
22 73
21 19
0 3
11 4
21 4
0 15
2 16
8 4
17 6
5 4
17 4
10 16
18 3
10 4
17 18
1 4
14 16
19 4
14 10
0 16
17 8
2 13
7 4
16 8
11 14
9 15
14 4
7 16
3 4
3 21
0 1
1 9
17 10
12 4
5 6
13 17
18 4
7 8
5 16
6 3
16 4
0 21
11 10
20 4
14 6
0 20
2 14
0 10
0 9
13 18
5 10
13 8
6 4
19 20
5 14
17 7
13 4
9 4
12 17
14 8
8...



output:
1 10 19
2 5 9
2 5 8
2 2 4
2 1 7
2 3 9
2 4 5
2 7 9
2 2 7
2 4 8
2 3 7
2 5 6
2 0 5
2 3 6
2 0 2
2 7 8
2 0 3
2 3 5
2 3 4
2 0 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #19: 
score: 22
Accepted
time: 1ms
memory: 5844kb


input:
22 89
17 0
6 20
2 8
9 2
18 5
0 20
15 3
8 1
17 2
14 19
10 1
14 13
9 1
11 16
2 14
2 1
20 14
17 10
21 10
6 14
12 11
9 8
21 17
2 13
6 13
16 18
20 3
0 10
6 9
14 1
9 10
10 14
3 1
9 3
10 15
0 1
0 2
21 2
2 15
0 13
4 18
21 20
4 11
4 12
11 1
4 3
4 5
17 13
16 1
4 16
21 0
4 19
10 3
12 1
4 15
21 14
6 10
10 13
17...



output:
1 10 35
2 2 3
2 0 4
2 5 7
2 3 4
2 2 7
2 8 9
2 7 8
2 4 8
2 2 6
2 1 6
2 0 8
2 1 2
2 7 9
2 0 9
2 3 6
2 0 5
2 5 6
2 6 8
2 3 7
2 1 7
2 3 9
2 1 4
2 2 9
2 1 3
2 1 8
2 0 6
2 6 9
2 0 1
2 4 9
2 3 8
2 6 7
2 0 7
2 2 5
2 0 2
2 1 5
0



input:


output:
Accepted
V = 22




result:
ok 






Test #20: 
score: 22
Accepted
time: 1ms
memory: 5964kb


input:
22 99
18 12
4 13
18 10
16 7
7 3
20 6
0 3
15 1
15 19
9 4
0 6
20 12
13 17
13 3
18 6
18 3
9 16
12 4
0 14
9 20
15 5
10 13
5 3
12 13
19 11
15 8
10 14
6 16
18 4
0 10
20 13
6 4
15 2
18 20
0 4
4 17
11 3
10 7
20 16
20 4
17 3
21 19
12 16
16 8
14 3
20 10
15 14
0 13
16 3
6 3
0 16
8 3
9 3
10 16
15 11
6 8
15 7
9 ...



output:
1 10 45
2 0 4
2 8 9
2 0 6
2 3 5
2 1 8
2 2 5
2 3 4
2 0 5
2 1 7
2 4 8
2 1 3
2 6 9
2 4 9
2 5 7
2 0 8
2 2 6
2 3 9
2 5 8
2 0 3
2 2 8
2 3 7
2 3 8
2 4 7
2 3 6
2 2 9
2 2 7
2 6 7
2 1 4
2 7 8
2 0 1
2 1 9
2 4 6
2 1 5
2 6 8
2 5 6
2 7 9
2 0 9
2 0 7
2 1 2
2 1 6
2 5 9
2 4 5
2 2 3
2 2 4
2 0 2
0



input:


output:
Accepted
V = 22




result:
ok 






Test #21: 
score: 22
Accepted
time: 1ms
memory: 5924kb


input:
21 87
8 4
12 4
3 15
20 15
20 7
19 12
6 3
5 7
3 8
11 4
14 7
13 6
16 2
0 15
16 12
13 15
11 10
13 14
19 2
18 15
11 5
7 15
6 12
11 17
19 5
2 5
13 2
19 3
8 15
19 15
16 5
2 12
2 8
20 6
19 6
13 16
5 15
13 3
9 15
16 8
17 15
13 20
19 14
14 6
12 15
10 15
20 3
18 10
11 7
3 12
10 0
20 12
4 9
14 12
2 7
1 15
11 9...



output:
1 9 36
2 1 8
2 4 6
2 0 4
2 5 7
2 5 8
2 0 2
2 1 7
2 4 8
2 0 7
2 1 6
2 7 8
2 3 4
2 1 4
2 0 5
2 0 6
2 0 3
2 1 2
2 2 4
2 3 6
2 6 8
2 3 8
2 2 8
2 3 7
2 0 1
2 4 5
2 6 7
2 3 5
2 5 6
2 2 7
2 2 6
2 4 7
2 0 8
2 1 5
2 2 3
2 2 5
2 1 3
0



input:


output:
Accepted
V = 21




result:
ok 






Test #22: 
score: 22
Accepted
time: 1ms
memory: 6012kb


input:
20 68
0 3
13 2
1 11
15 8
16 5
13 7
1 8
13 12
10 18
10 11
1 5
13 15
2 8
4 8
19 16
6 0
17 9
13 11
17 8
5 3
16 0
12 15
10 14
14 8
16 1
12 8
6 10
13 4
6 19
16 10
0 5
3 17
7 12
15 4
0 14
16 11
10 5
16 8
11 8
13 17
18 8
9 2
5 11
10 8
16 18
6 16
10 1
2 7
19 8
13 3
3 8
5 14
1 3
19 1
18 3
9 8
14 11
11 3
18 1...



output:
1 8 19
2 2 7
2 3 4
2 6 7
2 1 2
2 0 5
2 2 5
2 2 6
2 0 3
2 0 1
2 2 3
2 5 7
2 3 7
2 2 4
2 0 2
2 3 6
2 1 6
2 4 6
2 4 7
2 3 5
0



input:


output:
Accepted
V = 20




result:
ok 






Test #23: 
score: 22
Accepted
time: 1ms
memory: 5968kb


input:
21 64
17 7
19 11
19 7
1 14
2 14
6 11
11 14
10 0
4 14
6 4
17 18
17 13
4 9
5 14
17 8
11 3
2 7
15 8
6 2
3 14
0 14
17 15
3 13
4 16
12 14
15 14
9 14
9 7
16 7
6 5
12 18
6 14
16 14
10 16
0 16
7 14
19 5
8 1
20 0
20 11
16 5
17 9
20 14
4 2
16 11
18 15
5 9
7 3
8 14
10 14
17 3
18 14
10 9
13 12
4 5
17 12
13 14
1...



output:
1 9 13
2 5 8
2 1 8
2 2 4
2 1 3
2 1 6
2 3 7
2 2 7
2 4 7
2 0 4
2 0 8
2 3 6
2 7 8
2 2 5
0



input:


output:
Accepted
V = 21




result:
ok 






Test #24: 
score: 22
Accepted
time: 1ms
memory: 5924kb


input:
19 45
12 10
14 13
12 13
5 7
5 6
18 16
18 14
11 13
0 13
1 6
17 10
2 7
5 13
17 13
0 7
2 10
10 13
18 4
1 13
6 13
16 15
18 7
18 15
10 11
2 13
3 13
7 13
18 9
16 13
18 8
18 6
7 6
11 14
15 13
8 13
18 10
4 9
9 13
4 13
8 16
6 10
17 6
18 11
9 8
14 4




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






Test #25: 
score: 22
Accepted
time: 1ms
memory: 5952kb


input:
18 43
2 0
0 12
3 11
7 1
6 12
8 16
11 12
3 14
5 12
2 12
1 17
3 5
3 17
5 11
1 16
17 16
7 12
17 12
4 0
2 17
9 12
16 0
0 9
16 12
7 17
3 16
13 12
8 12
10 15
15 6
10 12
3 9
3 10
15 12
1 12
3 6
4 12
14 5
3 15
14 12
6 14
3 0
9 10




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






Test #26: 
score: 22
Accepted
time: 1ms
memory: 5952kb


input:
18 53
2 7
10 17
0 6
14 10
9 17
14 16
11 3
0 16
16 17
16 3
3 17
2 9
2 15
4 15
3 12
6 4
6 11
13 8
2 8
5 13
2 1
7 17
15 11
0 4
14 15
10 11
14 17
2 3
4 3
5 17
9 1
0 14
2 13
14 6
6 17
2 5
4 17
1 7
8 17
8 9
6 10
1 17
12 17
0 10
10 15
0 17
15 17
2 12
10 16
2 11
13 17
11 17
12 5




output:
1 6 11
2 0 2
2 1 3
2 1 4
2 0 4
2 2 5
2 0 5
2 0 1
2 1 2
2 2 3
2 0 3
2 3 4
0



input:


output:
Accepted
V = 18




result:
ok 






Test #27: 
score: 22
Accepted
time: 1ms
memory: 6216kb


input:
19 65
1 15
7 1
7 0
14 1
6 14
10 9
16 15
16 11
13 11
13 18
7 4
7 12
5 10
10 15
18 9
2 6
7 8
16 10
11 18
16 6
10 14
9 14
7 3
1 17
11 14
13 16
6 15
16 9
0 12
4 8
7 17
4 15
5 6
13 10
0 15
13 6
5 2
7 14
14 15
12 4
5 11
8 15
5 13
3 15
13 15
5 15
6 10
2 11
17 15
8 3
13 2
2 10
5 16
9 15
7 9
16 18
2 9
7 18
1...



output:
1 7 20
2 3 5
2 1 5
2 0 6
2 2 4
2 3 6
2 3 4
2 1 3
2 0 4
2 1 6
2 1 4
2 0 2
2 0 5
2 0 1
2 4 6
2 2 5
2 1 2
2 2 6
2 0 3
2 2 3
2 5 6
0



input:


output:
Accepted
V = 19




result:
ok 






Test #28: 
score: 22
Accepted
time: 0ms
memory: 5956kb


input:
21 82
3 12
2 12
10 8
19 7
15 5
19 9
11 9
15 2
5 7
10 15
10 12
5 2
14 20
13 6
18 15
4 0
16 6
18 20
7 11
10 14
17 16
2 6
2 8
2 11
4 6
3 20
18 12
17 6
19 13
18 2
11 6
18 8
19 4
14 6
10 5
19 20
16 13
19 11
9 17
14 11
9 6
14 3
10 6
19 17
5 20
10 18
20 7
1 6
15 6
8 6
18 5
5 14
15 7
0 6
15 12
18 3
5 12
8 3...



output:
1 9 31
2 7 8
2 4 8
2 0 6
2 2 3
2 2 4
2 0 2
2 0 8
2 3 4
2 1 2
2 0 5
2 4 6
2 1 8
2 1 4
2 1 6
2 0 3
2 5 7
2 0 1
2 1 3
2 3 5
2 2 8
2 1 7
2 3 8
2 6 7
2 2 5
2 3 7
2 1 5
2 4 7
2 2 7
2 0 7
2 2 6
2 0 4
0



input:


output:
Accepted
V = 21




result:
ok 






Test #29: 
score: 22
Accepted
time: 1ms
memory: 5948kb


input:
20 56
8 7
2 13
19 5
9 5
6 5
6 18
14 5
1 7
8 5
2 11
8 16
3 5
15 5
4 0
7 5
10 12
2 0
4 16
10 5
3 14
1 8
4 12
1 19
13 5
11 9
12 16
11 5
19 7
15 16
1 4
2 7
0 5
2 9
7 16
16 3
19 0
2 18
19 15
14 13
17 5
13 6
8 0
18 11
12 7
19 12
2 3
2 6
4 5
2 16
1 5
12 5
16 5
18 5
0 7
2 14
10 0




output:
1 8 7
2 1 6
2 2 7
2 5 6
2 2 3
2 2 5
2 3 4
2 3 6
0



input:


output:
Accepted
V = 20




result:
ok 






Test #30: 
score: 22
Accepted
time: 1ms
memory: 6216kb


input:
20 49
0 4
3 16
15 16
0 2
0 13
0 7
14 16
6 5
8 16
9 16
0 19
6 7
18 16
1 7
5 16
2 19
12 2
17 5
19 16
13 11
0 5
0 15
1 4
6 16
12 16
15 12
10 16
11 10
17 16
4 16
17 4
7 4
14 5
5 7
4 13
7 16
10 15
11 16
8 5
2 16
1 16
0 10
17 7
18 7
0 12
9 4
13 16
0 11
8 4




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






Test #31: 
score: 22
Accepted
time: 1ms
memory: 5924kb


input:
22 54
0 21
5 21
7 17
5 16
7 21
16 19
9 14
5 14
7 3
21 14
3 16
1 15
4 16
16 14
4 14
9 12
0 14
1 21
12 20
18 14
7 9
7 16
17 9
15 3
8 14
15 14
20 18
11 14
7 18
21 15
10 14
6 3
19 17
2 21
7 20
11 21
13 15
19 14
0 3
12 14
7 15
2 14
11 3
10 15
13 14
17 14
13 3
20 14
6 14
7 12
11 15
3 14
7 19
1 14




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #32: 
score: 22
Accepted
time: 1ms
memory: 6244kb


input:
22 54
7 18
1 14
17 0
0 14
21 14
5 14
9 4
6 0
9 0
13 18
20 14
9 2
9 16
9 6
10 14
20 10
6 14
12 0
9 21
11 10
7 14
4 14
2 4
8 6
8 0
11 14
13 0
12 14
9 10
8 14
9 18
1 18
0 18
10 19
2 14
12 18
21 15
18 10
11 6
13 14
19 14
4 16
15 14
5 6
19 21
12 6
17 14
9 15
3 14
7 6
18 14
16 14
15 2
9 19




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #33: 
score: 22
Accepted
time: 1ms
memory: 5972kb


input:
22 54
4 6
8 16
0 6
1 0
3 6
16 20
12 20
16 6
11 20
20 13
13 6
14 6
12 16
12 18
0 3
21 6
12 9
18 19
14 16
21 16
8 6
17 6
3 18
2 13
9 6
5 6
12 10
15 9
13 1
10 6
12 0
2 9
15 20
12 1
12 13
17 16
19 6
7 6
8 20
8 9
12 3
20 6
11 6
4 9
9 16
12 19
14 20
15 6
18 6
21 9
7 13
19 10
2 6
1 6




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #34: 
score: 22
Accepted
time: 1ms
memory: 5948kb


input:
22 54
15 21
11 8
7 9
17 10
14 10
15 0
7 11
21 9
15 10
19 10
3 17
18 21
15 1
16 21
12 0
1 0
8 10
6 10
6 1
7 2
4 10
7 21
18 10
9 11
17 2
5 3
0 21
12 1
7 17
7 8
18 1
3 10
9 10
5 10
1 10
7 1
0 10
21 10
16 10
7 3
20 10
13 21
8 5
7 5
2 10
20 1
13 10
11 10
20 9
12 10
4 9
7 0
13 0
14 0




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #35: 
score: 22
Accepted
time: 1ms
memory: 5948kb


input:
22 54
5 16
12 3
12 18
2 19
8 18
16 18
19 14
4 12
9 18
13 18
21 20
15 3
10 14
21 18
8 9
20 18
10 9
7 18
7 12
17 18
10 19
5 18
7 9
10 2
5 9
1 18
10 6
14 6
14 18
10 3
1 3
10 12
0 18
4 18
9 12
10 16
13 3
10 20
11 18
20 2
4 9
17 16
15 18
16 21
2 18
10 21
19 18
6 18
11 12
1 9
7 3
3 16
3 18
15 12




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #36: 
score: 22
Accepted
time: 1ms
memory: 5952kb


input:
22 99
15 1
8 1
2 20
0 6
4 1
0 3
3 18
14 17
0 11
17 1
18 2
14 15
14 1
12 16
19 18
3 6
9 6
12 20
13 21
14 3
6 1
15 6
10 1
20 1
12 8
12 17
21 18
2 1
0 16
8 7
21 11
19 21
12 7
14 9
13 11
14 18
13 0
11 3
12 6
11 16
17 16
10 8
9 2
3 9
13 14
21 16
21 1
19 0
7 1
13 1
19 1
13 15
18 1
15 3
5 1
3 17
15 9
13 18...



output:
1 10 45
2 5 7
2 7 8
2 5 6
2 2 3
2 0 8
2 1 4
2 2 7
2 4 8
2 4 6
2 0 4
2 2 9
2 1 6
2 2 8
2 1 5
2 6 7
2 7 9
2 1 2
2 0 5
2 1 3
2 3 7
2 3 9
2 1 8
2 6 8
2 3 8
2 2 5
2 2 4
2 2 6
2 0 9
2 4 9
2 4 5
2 0 3
2 6 9
2 3 5
2 0 7
2 3 4
2 0 2
2 1 7
2 1 9
2 5 8
2 4 7
2 3 6
2 0 1
2 8 9
2 5 9
2 0 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #37: 
score: 22
Accepted
time: 0ms
memory: 6240kb


input:
22 99
11 8
13 0
5 20
7 3
15 10
13 3
15 11
10 19
14 19
15 9
5 7
9 18
1 10
11 5
11 3
9 19
13 7
13 4
7 19
13 17
15 5
11 9
15 12
13 14
12 19
18 0
1 19
10 7
3 19
20 1
0 19
10 0
15 1
12 11
16 19
11 18
5 1
4 19
1 18
1 3
20 21
9 3
12 1
8 5
9 5
13 6
21 19
3 21
11 20
1 7
6 19
0 14
9 10
11 10
14 2
2 19
5 10
5 ...



output:
1 10 45
2 2 4
2 5 6
2 0 9
2 0 2
2 0 3
2 3 8
2 7 9
2 2 5
2 0 5
2 2 3
2 0 1
2 6 7
2 0 7
2 1 2
2 2 8
2 5 7
2 7 8
2 1 7
2 4 5
2 3 5
2 2 6
2 3 9
2 2 9
2 5 9
2 5 8
2 6 8
2 4 7
2 3 7
2 4 8
2 0 6
2 6 9
2 8 9
2 1 9
2 1 8
2 1 4
2 1 6
2 3 6
2 0 4
2 3 4
2 0 8
2 1 3
2 2 7
2 4 9
2 1 5
2 4 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #38: 
score: 22
Accepted
time: 1ms
memory: 6256kb


input:
22 99
3 0
12 0
21 1
4 14
19 18
19 20
3 6
12 18
14 19
21 19
1 18
11 18
12 5
5 16
13 10
0 8
6 8
15 0
0 19
20 18
14 0
12 14
4 8
8 5
3 14
3 18
3 12
17 2
21 11
0 16
4 12
0 10
2 18
8 20
21 16
16 19
13 0
0 6
14 18
6 5
13 3
4 15
21 2
7 1
20 7
21 9
15 5
13 18
21 20
13 12
13 8
3 4
7 18
12 16
6 18
10 20
2 9
15...



output:
1 10 45
2 1 6
2 3 6
2 2 4
2 1 7
2 0 8
2 6 9
2 7 9
2 5 6
2 4 6
2 3 4
2 2 9
2 1 4
2 1 3
2 2 3
2 6 8
2 0 6
2 6 7
2 0 1
2 2 5
2 0 3
2 0 9
2 1 2
2 4 8
2 1 5
2 4 7
2 5 7
2 3 7
2 3 8
2 4 9
2 8 9
2 0 4
2 0 5
2 4 5
2 0 2
2 7 8
2 1 8
2 5 9
2 2 8
2 1 9
2 2 6
2 3 9
2 0 7
2 5 8
2 2 7
2 3 5
0



input:


output:
Accepted
V = 22




result:
ok 






Test #39: 
score: 22
Accepted
time: 1ms
memory: 6012kb


input:
22 99
5 17
21 20
3 12
3 10
10 12
8 10
20 14
6 14
6 12
16 14
12 17
11 18
11 5
11 0
8 14
10 14
15 14
12 5
4 15
19 16
20 13
11 9
3 14
19 13
10 13
16 4
8 21
10 20
6 21
17 14
8 1
19 3
19 10
20 12
20 5
1 5
2 14
18 14
8 13
10 1
13 16
21 1
20 17
8 16
19 21
15 0
16 1
8 19
3 16
11 1
3 20
8 12
4 14
19 12
6 19
...



output:
1 10 45
2 3 6
2 4 7
2 4 5
2 5 7
2 1 5
2 0 7
2 2 9
2 6 8
2 2 8
2 5 8
2 1 3
2 5 6
2 0 3
2 2 4
2 2 5
2 6 7
2 1 8
2 8 9
2 1 9
2 2 3
2 1 2
2 4 9
2 4 6
2 1 7
2 2 7
2 0 2
2 1 4
2 3 5
2 1 6
2 3 7
2 3 9
2 0 8
2 0 4
2 7 9
2 3 4
2 5 9
2 0 1
2 0 9
2 6 9
2 3 8
2 0 6
2 2 6
2 4 8
2 0 5
2 7 8
0



input:


output:
Accepted
V = 22




result:
ok 






Test #40: 
score: 22
Accepted
time: 0ms
memory: 5960kb


input:
22 99
2 8
1 6
10 3
15 6
21 0
1 7
13 3
12 18
2 10
11 5
19 14
11 12
0 13
21 18
18 19
0 1
16 3
9 5
11 18
2 4
21 19
18 13
2 20
11 13
12 19
18 1
11 0
5 3
5 12
19 13
18 3
19 3
0 3
21 1
9 13
19 15
8 4
11 21
21 14
2 7
0 12
5 13
19 7
11 7
5 18
0 5
4 3
0 19
2 6
18 15
15 3
7 14
7 3
13 6
12 13
0 7
11 1
16 17
2 ...



output:
1 10 45
2 2 3
2 5 6
2 1 4
2 1 5
2 3 8
2 2 6
2 6 7
2 3 9
2 0 4
2 1 6
2 2 7
2 6 8
2 1 8
2 5 7
2 6 9
2 1 3
2 4 5
2 7 8
2 2 9
2 0 8
2 1 2
2 3 5
2 4 8
2 4 6
2 3 4
2 3 7
2 5 8
2 1 9
2 0 9
2 8 9
2 2 8
2 0 1
2 0 2
2 4 9
2 0 5
2 0 6
2 2 4
2 5 9
2 2 5
2 3 6
2 7 9
2 4 7
2 0 3
2 1 7
2 0 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #41: 
score: 22
Accepted
time: 1ms
memory: 5944kb


input:
22 59
19 11
11 3
3 13
21 11
5 11
14 13
8 20
4 13
10 11
21 3
18 3
10 12
5 13
17 12
12 14
6 13
1 0
10 13
16 0
19 8
19 12
20 9
19 6
21 13
0 14
15 13
19 4
0 11
19 2
17 11
0 13
20 13
3 12
18 12
1 13
2 6
8 13
15 3
9 4
1 16
9 13
19 9
17 13
12 13
18 13
7 13
16 14
2 13
19 14
11 13
14 2
10 3
19 20
7 12
6 8
19...



output:
1 10 5
2 0 9
2 8 9
2 0 8
2 1 6
2 2 3
0



input:


output:
Accepted
V = 22




result:
ok 






Test #42: 
score: 22
Accepted
time: 1ms
memory: 6248kb


input:
22 58
5 3
13 10
6 17
14 9
6 1
12 20
2 0
4 18
6 15
6 7
20 4
6 13
10 7
1 13
3 0
3 4
12 18
5 2
1 9
10 9
8 9
15 1
12 9
11 9
19 0
21 16
11 18
6 4
5 9
3 9
0 16
17 9
18 0
16 17
7 9
17 15
21 4
0 9
19 9
20 9
6 0
8 16
21 9
18 9
6 10
11 4
19 18
6 18
20 8
2 9
4 9
5 4
16 9
20 0
15 9
3 18
6 16
13 9




output:
1 10 4
2 1 7
2 2 5
2 1 4
2 5 8
0



input:


output:
Accepted
V = 22




result:
ok 






Test #43: 
score: 22
Accepted
time: 1ms
memory: 6036kb


input:
22 55
2 19
16 11
8 19
19 11
7 3
4 11
0 1
0 7
16 7
2 11
13 11
8 5
1 17
0 19
18 11
20 6
6 11
13 5
15 11
6 1
21 11
0 3
10 20
9 11
8 11
19 21
0 5
3 11
0 17
17 11
0 16
9 21
0 21
0 6
18 21
10 11
5 11
18 19
9 5
12 21
18 5
14 20
14 19
17 16
0 20
9 18
14 11
15 21
1 11
12 11
7 11
20 11
5 20
12 19
21 5




output:
1 10 1
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #44: 
score: 22
Accepted
time: 1ms
memory: 6244kb


input:
22 54
4 14
1 9
11 14
10 14
15 9
19 18
12 0
3 14
15 0
15 20
15 19
21 14
11 9
15 21
15 5
5 2
8 14
17 9
4 6
10 6
12 14
9 14
11 6
21 19
13 14
7 14
2 14
16 14
18 14
5 14
9 6
0 21
19 14
1 0
17 14
15 18
3 12
16 9
20 5
16 12
10 12
1 14
15 2
13 6
18 20
20 14
15 6
6 14
8 0
13 9
11 12
0 14
6 12
15 12




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #45: 
score: 22
Accepted
time: 1ms
memory: 6028kb


input:
22 54
4 0
13 18
8 6
7 12
16 5
7 21
20 1
21 20
11 6
11 18
4 9
6 18
8 0
9 5
7 9
21 18
0 18
5 18
17 18
6 0
7 14
1 18
14 18
14 19
13 9
16 18
0 9
7 6
5 14
3 6
11 0
15 18
10 18
9 18
19 21
7 1
3 18
8 9
1 12
7 0
3 5
10 6
15 0
8 18
2 18
12 18
7 5
19 18
7 19
20 18
7 20
2 6
4 18
10 9




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #46: 
score: 22
Accepted
time: 0ms
memory: 5900kb


input:
22 70
6 14
13 5
4 21
19 10
16 15
11 10
4 9
17 10
2 10
14 12
20 1
6 2
12 10
2 15
1 13
17 11
12 21
4 8
4 18
3 6
16 12
5 9
16 21
0 10
16 10
6 10
4 20
3 2
21 10
11 20
6 12
15 10
1 10
7 16
18 10
9 8
0 21
7 10
21 15
7 19
19 16
2 14
3 14
20 10
17 21
17 19
4 15
0 15
6 0
4 13
9 10
7 12
14 10
7 21
3 10
15 20
...



output:
1 10 16
2 1 9
2 1 5
2 2 8
2 0 1
2 0 5
2 3 7
2 3 4
2 4 7
2 5 9
2 0 9
2 2 4
2 1 6
2 3 8
2 6 9
2 7 8
2 2 3
0



input:


output:
Accepted
V = 22




result:
ok 






Test #47: 
score: 22
Accepted
time: 1ms
memory: 6252kb


input:
22 73
7 2
18 16
15 2
16 3
17 4
21 12
21 13
17 12
17 1
4 12
21 0
12 2
6 2
16 12
16 15
4 20
11 2
11 15
5 2
7 9
9 2
11 0
20 2
1 2
17 19
18 15
3 0
11 16
16 2
8 4
20 13
17 8
10 2
0 2
21 9
1 4
3 15
18 11
0 10
8 10
18 3
21 5
11 12
13 6
14 5
16 10
19 4
8 2
8 0
6 14
21 6
18 2
21 10
17 2
21 20
14 2
5 7
13 2
1...



output:
1 10 19
2 0 5
2 5 7
2 1 9
2 1 4
2 5 8
2 3 8
2 1 2
2 0 8
2 3 5
2 6 9
2 1 6
2 4 9
2 7 8
2 0 3
2 0 7
2 2 9
2 2 4
2 3 7
2 4 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #48: 
score: 22
Accepted
time: 1ms
memory: 6032kb


input:
22 62
20 7
14 7
4 14
19 6
11 5
3 7
2 7
8 14
1 7
5 7
12 1
4 7
10 5
9 7
17 19
8 9
5 0
8 2
9 15
12 0
13 7
8 4
17 7
12 13
6 7
20 1
16 7
10 1
6 9
8 5
18 7
11 10
18 12
11 1
21 3
21 10
12 7
3 0
18 5
8 19
15 7
1 19
19 7
11 7
8 6
21 7
3 11
13 19
10 7
17 5
8 0
8 1
0 1
0 7
14 2
10 0
8 15
15 4
3 10
3 5
21 0
18 13




output:
1 10 8
2 6 8
2 5 7
2 1 6
2 2 3
2 2 7
2 3 5
2 3 7
2 1 8
0



input:


output:
Accepted
V = 22




result:
ok 






Test #49: 
score: 22
Accepted
time: 1ms
memory: 6252kb


input:
22 63
0 21
4 7
18 20
18 7
14 7
0 20
9 7
3 7
10 7
4 1
13 7
19 7
0 17
16 8
15 1
3 2
4 2
17 7
11 17
5 9
1 8
5 7
11 7
2 7
5 20
9 20
0 14
8 2
3 5
20 7
20 17
8 7
19 17
21 7
13 14
19 8
9 8
1 7
0 8
2 20
14 12
18 2
3 8
4 11
12 21
12 7
1 19
21 10
0 6
9 2
16 9
16 7
1 11
0 2
0 12
6 13
6 7
17 6
15 7
16 3
0 10
0 ...



output:
1 10 9
2 2 5
2 0 5
2 4 7
2 3 4
2 2 8
2 5 9
2 1 7
2 5 8
2 1 3
0



input:


output:
Accepted
V = 22




result:
ok 






Test #50: 
score: 22
Accepted
time: 1ms
memory: 5956kb


input:
22 54
9 8
6 13
17 13
9 13
6 2
2 13
18 13
19 13
5 16
0 19
3 13
8 13
20 10
7 13
5 8
5 10
0 10
18 19
12 13
1 13
2 19
5 9
4 13
5 11
15 11
0 13
5 12
12 14
14 13
10 13
5 2
1 2
11 12
20 13
7 2
5 19
20 19
14 16
18 2
8 15
5 15
6 10
3 9
21 19
1 9
16 13
10 9
11 13
17 10
15 13
19 10
21 13
0 2
5 14




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #51: 
score: 22
Accepted
time: 1ms
memory: 5988kb


input:
13 30
9 12
4 2
10 8
11 6
3 7
1 7
1 2
0 5
2 5
10 5
1 4
1 12
1 10
6 10
12 5
8 4
4 5
1 6
6 5
1 3
1 9
12 11
1 11
8 5
1 8
7 5
11 5
3 5
7 9
9 5




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






Test #52: 
score: 22
Accepted
time: 1ms
memory: 5920kb


input:
14 33
5 0
1 6
4 10
11 0
6 13
4 8
9 0
3 12
11 3
2 0
4 11
7 2
12 10
8 0
4 7
4 12
4 5
10 7
4 2
4 13
10 0
1 0
13 11
5 8
12 0
7 0
13 0
4 3
3 0
8 9
6 0
4 9
2 5




output:
1 2 1
2 0 1
0



input:


output:
Accepted
V = 14




result:
ok 






Test #53: 
score: 22
Accepted
time: 1ms
memory: 5956kb


input:
14 32
13 0
1 10
1 2
5 9
8 2
10 9
1 11
5 3
12 9
6 5
3 4
2 9
0 9
1 8
8 9
1 5
0 12
1 0
13 9
1 3
1 4
10 6
1 6
7 9
6 9
11 9
1 12
3 9
4 11
4 9
12 10
11 8




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






Test #54: 
score: 22
Accepted
time: 0ms
memory: 5956kb


input:
15 37
8 7
13 7
11 8
0 8
11 7
9 7
5 7
0 14
0 11
0 2
1 5
0 6
14 1
0 5
5 11
0 4
1 7
10 7
6 13
12 9
4 6
3 12
6 7
12 7
0 13
8 10
2 4
9 1
2 7
10 2
14 7
3 7
4 7
12 14
3 9
0 1
0 10




output:
1 3 3
2 1 2
2 0 1
2 0 2
0



input:


output:
Accepted
V = 15




result:
ok 






Test #55: 
score: 22
Accepted
time: 1ms
memory: 6012kb


input:
15 35
3 8
13 14
6 11
12 8
13 9
13 1
13 5
13 6
11 8
10 8
0 8
13 2
7 14
3 6
11 5
1 9
9 8
5 2
6 8
13 4
13 3
13 11
5 8
14 3
4 8
10 7
1 8
14 8
7 8
12 14
2 8
4 1
0 10
13 7
2 4




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






Test #56: 
score: 22
Accepted
time: 1ms
memory: 5948kb


input:
16 41
6 5
13 11
13 6
10 5
13 9
15 5
14 12
3 14
4 5
10 8
2 5
3 5
13 0
13 1
9 11
14 15
13 10
3 4
4 15
0 5
11 6
13 7
1 5
4 2
0 10
11 5
12 5
1 7
14 5
7 0
3 12
9 5
13 2
8 9
7 5
15 2
2 1
13 15
12 2
8 5
13 8




output:
1 4 4
2 1 2
2 0 1
2 0 3
2 0 2
0



input:


output:
Accepted
V = 16




result:
ok 






Test #57: 
score: 22
Accepted
time: 1ms
memory: 5968kb


input:
16 40
15 1
3 6
14 7
7 10
3 5
4 8
3 9
14 13
1 11
3 15
12 8
3 4
3 11
12 5
3 10
3 13
11 9
2 14
13 8
2 8
9 8
7 0
1 8
4 15
3 1
7 8
5 4
0 8
15 8
5 8
6 12
10 8
14 8
10 13
3 12
0 10
7 13
13 6
11 8
6 8




output:
1 4 3
2 2 3
2 0 2
2 3 1
0



input:


output:
Accepted
V = 16




result:
ok 






Test #58: 
score: 22
Accepted
time: 1ms
memory: 5948kb


input:
17 45
2 11
4 1
14 7
10 9
6 10
15 7
14 3
11 7
6 9
15 5
2 7
3 12
6 13
4 12
12 1
12 10
4 3
8 2
1 10
6 8
6 5
1 7
4 7
8 7
13 16
12 0
12 7
6 11
13 7
5 7
9 7
6 15
6 1
5 8
6 2
3 7
0 9
16 7
14 4
11 13
3 10
0 7
9 15
6 16
10 7




output:
1 5 6
2 0 2
2 2 3
2 1 3
2 1 2
2 3 4
2 0 1
0



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


Test #59: 
score: 15
Accepted
time: 1ms
memory: 5984kb


input:
52 949
44 49
17 47
18 13
13 45
44 23
44 7
19 1
50 1
42 3
7 0
44 18
43 24
40 10
26 5
28 20
6 25
19 21
29 2
38 12
19 27
48 2
48 16
9 12
28 26
27 30
11 0
35 48
34 46
32 34
31 8
38 30
19 26
43 10
49 16
6 24
37 5
37 45
9 40
32 51
45 47
27 48
40 26
36 43
37 49
1 18
36 21
40 44
32 30
37 36
51 7
40 2
20 2
5...



output:
1 40 780
2 16 37
2 19 39
2 27 32
2 32 34
2 16 33
2 8 11
2 9 11
2 16 27
2 12 35
2 30 36
2 8 26
2 6 13
2 8 17
2 23 38
2 0 13
2 3 30
2 17 24
2 7 23
2 20 29
2 18 20
2 4 10
2 6 24
2 8 30
2 15 35
2 37 38
2 5 36
2 5 34
2 0 12
2 18 25
2 34 39
2 17 23
2 12 30
2 14 15
2 5 37
2 11 27
2 14 26
2 12 16
2 18 24
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #60: 
score: 15
Accepted
time: 0ms
memory: 6044kb


input:
52 796
41 24
17 11
34 4
48 3
7 28
27 21
10 31
50 9
32 10
47 20
12 32
12 4
34 38
25 14
9 43
26 3
44 51
6 7
49 40
47 33
23 2
32 7
13 5
18 34
7 16
50 31
26 14
27 51
47 42
36 7
33 4
32 11
39 11
44 2
18 25
33 7
48 5
26 43
3 28
0 11
19 31
36 21
14 41
22 43
3 24
10 38
10 3
19 21
6 14
30 6
44 12
32 13
31 25...



output:
1 40 627
2 23 34
2 13 38
2 19 28
2 21 22
2 2 17
2 20 21
2 14 32
2 12 20
2 12 34
2 23 30
2 31 35
2 24 38
2 10 33
2 15 26
2 3 8
2 14 16
2 0 18
2 20 26
2 1 23
2 26 39
2 2 22
2 24 35
2 19 33
2 14 36
2 6 26
2 16 34
2 10 18
2 1 31
2 16 26
2 7 22
2 6 28
2 35 37
2 21 30
2 21 38
2 7 28
2 15 35
2 5 15
2 10 12...



input:


output:
Accepted
V = 52




result:
ok 






Test #61: 
score: 15
Accepted
time: 1ms
memory: 6028kb


input:
52 375
22 50
12 29
9 40
22 3
37 21
24 28
11 19
26 3
34 17
36 10
35 10
40 46
20 50
41 46
48 50
28 26
32 3
2 50
23 19
51 17
13 18
48 47
23 28
4 9
49 46
45 51
37 29
22 24
21 29
20 46
37 41
36 17
31 42
18 46
18 39
48 24
0 25
27 42
23 15
26 15
4 47
1 21
30 46
18 32
26 21
39 10
39 46
34 46
38 46
47 17
47 ...



output:
1 40 206
2 9 35
2 6 10
2 9 36
2 11 15
2 4 22
2 19 36
2 20 35
2 1 35
2 15 19
2 34 36
2 17 35
2 0 22
2 13 16
2 1 39
2 0 15
2 2 6
2 18 29
2 9 11
2 27 38
2 16 30
2 1 11
2 0 31
2 19 31
2 2 39
2 16 34
2 4 21
2 34 39
2 23 38
2 16 25
2 19 39
2 28 38
2 5 26
2 15 20
2 23 36
2 9 38
2 20 34
2 33 35
2 12 30
2 7 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #62: 
score: 15
Accepted
time: 1ms
memory: 6244kb


input:
52 172
14 1
6 1
33 3
40 1
17 1
12 46
21 16
6 3
15 26
41 23
15 1
33 16
29 1
14 25
39 3
5 46
42 1
49 1
24 1
28 1
8 46
49 25
30 1
30 25
16 46
6 46
2 46
19 3
45 44
30 16
36 24
9 1
13 46
46 1
48 1
10 46
20 24
50 1
34 25
21 3
25 1
13 1
38 1
34 3
30 3
47 1
19 1
26 46
28 51
21 1
5 25
5 43
39 44
14 44
17 46
...



output:
1 40 3
2 7 10
2 8 33
2 10 28
0



input:


output:
Accepted
V = 52




result:
ok 






Test #63: 
score: 15
Accepted
time: 0ms
memory: 5964kb


input:
52 296
27 31
42 31
22 16
0 25
7 45
45 39
27 45
6 14
10 50
34 30
10 48
37 35
28 19
34 31
34 46
42 43
32 48
32 5
3 50
20 35
29 3
4 49
47 48
43 23
7 31
17 45
3 43
41 45
14 33
41 27
47 39
4 17
44 22
50 48
0 35
38 31
8 31
12 6
47 45
17 39
38 48
11 25
46 48
41 35
0 48
32 27
9 45
8 11
37 2
18 35
40 39
3 25...



output:
1 40 127
2 7 22
2 24 26
2 9 14
2 9 36
2 17 21
2 20 39
2 16 26
2 5 16
2 25 35
2 21 32
2 16 21
2 22 30
2 15 29
2 25 31
2 1 37
2 6 7
2 20 29
2 13 19
2 11 27
2 8 19
2 10 21
2 20 28
2 13 37
2 19 36
2 29 37
2 8 20
2 12 27
2 13 28
2 20 38
2 0 28
2 5 17
2 16 25
2 14 32
2 6 25
2 21 27
2 12 16
2 1 25
2 25 37
...



input:


output:
Accepted
V = 52




result:
ok 






Test #64: 
score: 15
Accepted
time: 0ms
memory: 6268kb


input:
52 680
42 44
25 16
19 33
20 42
22 39
24 27
34 31
24 35
36 26
12 33
51 47
50 32
18 47
0 16
51 21
10 29
4 23
24 16
3 35
8 29
19 46
23 26
33 44
5 8
49 45
12 36
27 9
46 35
42 36
0 12
51 22
29 33
3 27
15 31
15 36
20 14
2 16
11 17
27 17
40 44
3 17
27 33
0 19
49 11
8 2
48 33
3 19
40 14
31 46
50 37
5 48
0 3...



output:
1 40 511
2 26 39
2 22 31
2 9 29
2 15 18
2 3 12
2 25 37
2 7 31
2 4 32
2 13 34
2 0 32
2 1 39
2 4 20
2 14 28
2 8 23
2 3 39
2 6 28
2 22 38
2 2 6
2 11 17
2 7 35
2 12 27
2 29 35
2 1 7
2 4 15
2 28 31
2 10 12
2 5 37
2 5 35
2 9 36
2 21 39
2 16 30
2 12 30
2 10 30
2 12 31
2 1 22
2 11 16
2 6 21
2 19 31
2 10 22
...



input:


output:
Accepted
V = 52




result:
ok 






Test #65: 
score: 15
Accepted
time: 1ms
memory: 5988kb


input:
52 936
14 22
32 48
40 21
24 34
35 13
8 1
10 0
4 22
49 1
34 22
37 13
46 49
46 1
10 5
31 13
45 30
30 26
45 31
44 32
19 11
50 33
12 13
10 35
38 12
23 48
34 20
38 13
41 0
41 18
43 3
46 50
12 49
43 29
26 32
29 4
29 0
17 34
50 9
44 4
23 32
37 26
44 0
25 36
17 37
4 13
8 15
31 19
26 5
17 1
15 13
31 11
38 22...



output:
1 40 767
2 21 33
2 11 24
2 9 36
2 1 34
2 6 37
2 14 33
2 27 34
2 24 33
2 17 36
2 8 27
2 8 34
2 25 36
2 3 19
2 19 26
2 3 25
2 0 30
2 28 39
2 18 36
2 6 9
2 10 18
2 24 38
2 10 36
2 32 37
2 2 35
2 8 13
2 18 27
2 2 12
2 26 30
2 12 14
2 12 37
2 16 24
2 13 29
2 0 14
2 23 30
2 17 26
2 0 37
2 4 22
2 16 17
2 1...



input:


output:
Accepted
V = 52




result:
ok 






Test #66: 
score: 15
Accepted
time: 1ms
memory: 5984kb


input:
52 834
5 13
32 41
44 47
48 33
15 13
5 39
0 2
22 3
44 49
21 32
11 42
42 13
2 49
22 27
24 47
22 28
42 38
44 16
30 31
40 13
10 12
31 21
35 1
11 18
32 38
30 46
14 40
0 19
15 46
14 8
34 29
24 7
35 25
31 15
5 38
34 38
28 46
19 20
15 1
24 42
44 42
0 7
44 19
42 25
49 28
11 35
8 42
5 12
14 18
33 20
22 45
5 4...



output:
1 40 665
2 1 36
2 15 38
2 4 16
2 9 36
2 1 22
2 11 19
2 15 20
2 5 23
2 6 30
2 30 36
2 19 20
2 8 18
2 10 38
2 8 28
2 30 35
2 15 33
2 0 2
2 25 36
2 27 31
2 2 5
2 23 35
2 0 32
2 3 25
2 11 24
2 9 32
2 3 14
2 34 37
2 10 21
2 29 39
2 2 9
2 1 35
2 34 35
2 28 32
2 10 30
2 15 30
2 11 21
2 15 24
2 30 39
2 20 2...



input:


output:
Accepted
V = 52




result:
ok 






Test #67: 
score: 15
Accepted
time: 1ms
memory: 5964kb


input:
52 521
12 23
48 24
34 23
40 31
39 18
1 32
22 49
46 8
22 42
21 29
19 33
6 7
50 51
9 39
5 32
48 38
0 23
17 43
46 4
38 32
39 41
12 1
51 8
36 23
40 4
27 36
2 0
19 12
7 8
21 26
36 33
40 46
42 44
48 32
11 32
42 51
45 10
8 23
46 39
49 5
9 18
35 13
36 9
25 31
42 19
38 39
34 24
45 32
7 23
11 23
49 48
12 46
4...



output:
1 40 352
2 34 39
2 1 12
2 1 3
2 5 20
2 9 37
2 0 19
2 14 27
2 21 34
2 22 28
2 24 38
2 10 23
2 2 4
2 6 30
2 9 10
2 5 32
2 4 37
2 13 29
2 3 8
2 3 27
2 29 34
2 12 25
2 21 39
2 7 31
2 4 21
2 3 9
2 28 34
2 12 22
2 10 29
2 22 39
2 21 33
2 25 36
2 9 11
2 4 25
2 26 33
2 25 29
2 28 38
2 30 36
2 16 30
2 23 35
...



input:


output:
Accepted
V = 52




result:
ok 






Test #68: 
score: 15
Accepted
time: 1ms
memory: 5960kb


input:
52 201
3 51
9 15
20 21
4 14
6 32
49 13
41 14
4 21
41 45
3 4
29 13
8 14
30 14
17 45
42 21
37 21
24 51
46 45
2 0
16 45
18 21
46 13
11 0
40 21
22 43
1 15
8 43
9 43
50 14
33 14
32 15
20 13
8 13
3 45
37 45
28 45
40 33
15 0
40 13
22 13
50 21
34 45
23 21
20 47
48 10
26 39
23 14
37 9
31 21
28 21
46 7
35 0
3...



output:
1 40 32
2 20 22
2 11 26
2 20 25
2 3 22
2 14 33
2 6 16
2 4 18
2 28 30
2 14 18
2 5 13
2 9 30
2 1 29
2 10 26
2 0 23
2 18 27
2 18 20
2 11 34
2 1 12
2 6 29
2 7 14
2 5 32
2 3 33
2 6 35
2 20 28
2 0 7
2 0 28
2 1 24
2 9 17
2 17 23
2 5 18
2 15 20
2 15 27
0



input:


output:
Accepted
V = 52




result:
ok 






Test #69: 
score: 15
Accepted
time: 1ms
memory: 5960kb


input:
52 249
31 47
33 47
41 28
30 34
14 19
43 23
43 28
27 13
20 47
49 23
49 41
35 22
24 29
42 20
37 48
43 22
21 47
14 17
14 28
43 49
8 38
8 45
12 47
34 22
14 7
50 28
17 19
3 19
26 31
8 33
12 19
50 21
31 19
51 28
41 48
15 47
36 44
16 28
32 15
2 21
49 47
44 21
16 47
31 21
50 47
46 23
0 47
17 22
39 47
24 47
...



output:
1 40 80
2 18 28
2 1 25
2 27 38
2 0 16
2 19 26
2 7 30
2 21 27
2 7 9
2 2 11
2 6 10
2 4 33
2 20 21
2 29 37
2 5 39
2 6 11
2 12 26
2 21 38
2 25 33
2 35 38
2 2 33
2 15 33
2 8 9
2 6 29
2 22 35
2 29 36
2 2 32
2 19 21
2 5 15
2 25 30
2 11 25
2 11 20
2 2 14
2 22 39
2 0 19
2 6 9
2 6 12
2 17 31
2 4 18
2 8 16
2 1...



input:


output:
Accepted
V = 52




result:
ok 






Test #70: 
score: 15
Accepted
time: 1ms
memory: 6268kb


input:
52 537
37 19
8 20
20 50
17 38
32 21
46 1
5 42
41 26
27 37
50 29
19 29
35 50
31 23
46 30
10 45
39 29
0 1
45 23
27 17
0 34
7 29
24 11
10 31
42 29
4 9
24 29
45 25
28 51
34 29
41 17
44 34
46 35
26 50
12 29
48 38
0 26
30 8
45 7
40 44
15 14
30 37
14 1
12 44
30 25
48 34
16 38
40 39
12 20
20 37
41 34
15 2
4...



output:
1 40 368
2 21 26
2 15 19
2 19 31
2 30 37
2 0 25
2 13 16
2 1 21
2 20 31
2 0 6
2 4 11
2 12 25
2 1 30
2 33 36
2 4 18
2 11 39
2 13 30
2 0 20
2 16 31
2 29 37
2 12 16
2 6 15
2 11 38
2 22 28
2 3 14
2 6 21
2 14 25
2 7 28
2 6 39
2 2 37
2 7 19
2 19 21
2 3 8
2 22 35
2 34 36
2 26 38
2 7 9
2 13 20
2 16 26
2 5 17...



input:


output:
Accepted
V = 52




result:
ok 






Test #71: 
score: 15
Accepted
time: 0ms
memory: 6276kb


input:
52 889
8 41
41 49
31 45
13 8
4 35
44 32
12 39
15 1
22 38
31 26
48 10
10 33
45 35
9 46
17 7
32 46
30 7
45 44
9 39
29 40
27 2
13 2
13 40
14 24
21 7
48 25
45 18
42 16
10 8
1 7
20 47
10 26
48 9
44 26
49 7
14 0
36 21
21 16
45 22
38 1
44 35
9 1
29 22
3 22
43 24
2 40
3 18
44 20
25 26
3 12
14 42
38 32
35 1
...



output:
1 40 720
2 21 23
2 23 25
2 0 10
2 15 21
2 33 36
2 26 28
2 8 35
2 9 37
2 16 17
2 0 29
2 1 12
2 12 19
2 10 36
2 27 34
2 28 34
2 10 26
2 27 35
2 11 32
2 14 24
2 15 24
2 15 32
2 1 6
2 10 20
2 12 21
2 12 29
2 1 27
2 26 29
2 7 39
2 13 31
2 10 16
2 17 37
2 26 36
2 27 37
2 11 16
2 5 16
2 24 32
2 5 20
2 26 3...



input:


output:
Accepted
V = 52




result:
ok 






Test #72: 
score: 15
Accepted
time: 1ms
memory: 6284kb


input:
52 908
39 50
27 0
5 15
44 5
4 41
19 9
33 40
26 9
10 40
5 12
2 26
11 25
44 41
10 22
11 29
3 50
37 22
48 39
41 34
14 3
37 19
19 30
24 50
29 19
1 50
33 49
15 8
41 50
4 47
39 34
37 31
7 3
48 7
13 33
11 45
47 34
41 51
20 25
31 9
45 47
45 49
15 50
8 50
7 41
33 3
47 3
24 31
32 34
46 39
47 30
29 47
6 50
0 3...



output:
1 40 739
2 8 22
2 2 14
2 1 2
2 20 29
2 23 39
2 12 39
2 2 27
2 3 38
2 1 29
2 12 31
2 11 13
2 21 31
2 7 24
2 29 37
2 16 34
2 21 33
2 33 36
2 13 33
2 23 35
2 20 26
2 24 37
2 25 34
2 7 25
2 6 23
2 11 19
2 26 37
2 19 26
2 19 35
2 25 29
2 23 34
2 26 34
2 5 37
2 4 24
2 26 36
2 13 26
2 22 36
2 25 37
2 16 18...



input:


output:
Accepted
V = 52




result:
ok 






Test #73: 
score: 15
Accepted
time: 1ms
memory: 5972kb


input:
52 612
16 12
38 45
29 21
49 14
27 28
49 36
44 16
32 40
41 11
30 40
2 1
50 28
50 0
29 49
5 38
29 1
24 10
15 28
16 19
14 35
30 19
33 7
18 20
23 34
0 4
46 8
39 31
43 1
6 10
50 29
9 16
47 48
16 41
10 34
32 12
43 9
47 27
0 40
1 35
26 45
39 20
30 49
10 20
42 45
0 16
27 41
48 36
0 7
47 35
18 32
27 26
14 33...



output:
1 40 443
2 6 8
2 25 26
2 16 21
2 25 39
2 7 30
2 20 34
2 35 37
2 23 34
2 4 24
2 3 21
2 3 13
2 6 25
2 12 15
2 6 24
2 0 18
2 19 21
2 26 29
2 11 28
2 13 31
2 22 36
2 2 24
2 17 18
2 3 6
2 10 30
2 1 27
2 30 35
2 18 28
2 2 10
2 1 16
2 13 34
2 24 29
2 23 25
2 13 30
2 16 35
2 27 39
2 1 29
2 14 20
2 16 33
2 2...



input:


output:
Accepted
V = 52




result:
ok 






Test #74: 
score: 15
Accepted
time: 0ms
memory: 5964kb


input:
52 279
48 30
29 15
49 30
37 36
37 30
11 27
5 27
5 22
16 0
13 49
33 30
3 7
41 3
19 46
49 42
40 7
37 24
46 1
45 50
51 42
13 50
42 26
19 15
1 30
0 50
51 26
28 3
45 7
22 27
19 48
51 50
45 6
34 48
6 44
11 50
41 15
7 30
41 6
10 27
24 50
36 7
34 39
36 18
23 7
51 7
11 30
44 30
26 3
6 30
22 21
40 35
45 16
4 ...



output:
1 40 110
2 14 39
2 3 22
2 8 15
2 24 27
2 1 10
2 31 35
2 10 17
2 3 33
2 35 37
2 7 17
2 17 34
2 31 39
2 7 34
2 13 36
2 18 39
2 18 36
2 23 32
2 22 25
2 15 20
2 13 24
2 21 26
2 33 35
2 3 18
2 18 31
2 13 22
2 29 31
2 23 27
2 26 38
2 2 26
2 1 29
2 9 38
2 8 24
2 22 37
2 11 28
2 6 27
2 35 39
2 23 33
2 4 30
...



input:


output:
Accepted
V = 52




result:
ok 






Test #75: 
score: 15
Accepted
time: 1ms
memory: 6216kb


input:
52 185
42 28
33 39
1 28
36 10
32 22
32 28
4 28
5 10
9 6
40 10
15 22
15 13
36 44
36 3
42 39
27 13
34 46
16 28
15 39
36 6
7 28
43 39
46 10
45 10
40 13
36 13
36 22
35 6
11 5
34 25
33 28
48 28
6 10
17 40
46 28
36 51
10 28
22 28
50 28
24 47
35 25
36 25
45 28
14 6
14 28
8 10
37 28
48 13
17 28
46 13
26 28
...



output:
1 40 16
2 27 39
2 10 33
2 22 34
2 5 28
2 3 25
2 9 30
2 18 21
2 26 30
2 5 30
2 2 25
2 18 35
2 6 26
2 22 27
2 14 25
2 25 35
2 27 33
0



input:


output:
Accepted
V = 52




result:
ok 






Test #76: 
score: 15
Accepted
time: 1ms
memory: 5940kb


input:
52 478
18 25
12 9
37 9
19 30
51 3
30 31
46 24
50 43
46 37
44 24
34 4
34 44
16 42
51 24
6 23
12 42
19 20
51 9
18 9
22 12
28 38
19 43
43 29
37 4
24 9
0 9
14 39
16 12
45 9
11 9
35 42
36 28
34 26
34 31
22 3
46 10
3 42
28 11
5 43
45 20
43 38
14 20
13 11
46 50
50 10
7 29
50 12
43 8
26 12
39 28
40 9
10 49
...



output:
1 40 309
2 9 39
2 6 38
2 11 32
2 14 20
2 11 16
2 13 32
2 7 26
2 7 13
2 6 32
2 12 36
2 9 37
2 9 20
2 20 30
2 16 26
2 18 28
2 23 29
2 7 10
2 22 38
2 11 31
2 29 35
2 8 20
2 1 37
2 18 37
2 15 35
2 11 14
2 14 31
2 3 30
2 20 25
2 28 29
2 21 31
2 2 13
2 15 22
2 29 34
2 1 4
2 18 26
2 25 30
2 30 32
2 19 38
2...



input:


output:
Accepted
V = 52




result:
ok 






Test #77: 
score: 15
Accepted
time: 1ms
memory: 5980kb


input:
52 796
45 11
38 16
50 3
11 47
40 0
21 49
32 25
21 34
30 48
43 2
8 51
38 3
21 51
34 37
17 31
20 48
18 12
51 48
45 40
13 15
1 47
33 0
34 46
30 16
20 31
41 24
31 24
50 13
44 37
30 49
50 44
49 24
43 20
22 15
50 2
12 24
10 32
5 3
30 6
43 46
21 46
33 31
22 23
45 1
3 15
49 2
5 33
5 23
38 33
9 32
50 15
35 6...



output:
1 40 627
2 7 19
2 0 22
2 13 34
2 19 27
2 10 24
2 2 17
2 2 16
2 1 37
2 4 26
2 9 30
2 0 34
2 2 30
2 5 37
2 6 35
2 30 37
2 7 10
2 29 36
2 20 27
2 15 24
2 16 32
2 1 22
2 13 29
2 1 17
2 13 31
2 4 5
2 3 36
2 13 26
2 8 34
2 1 12
2 4 32
2 2 32
2 3 21
2 7 20
2 34 36
2 17 26
2 8 15
2 8 21
2 0 15
2 13 36
2 11 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #78: 
score: 15
Accepted
time: 1ms
memory: 5972kb


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



output:
1 40 775
2 22 34
2 9 34
2 6 26
2 27 32
2 29 37
2 2 8
2 3 5
2 28 38
2 14 23
2 16 25
2 5 30
2 4 22
2 10 32
2 17 26
2 14 28
2 2 30
2 30 37
2 6 19
2 6 31
2 14 26
2 6 37
2 1 3
2 18 30
2 3 18
2 0 25
2 13 34
2 21 27
2 3 11
2 21 38
2 7 18
2 10 15
2 11 30
2 24 39
2 19 37
2 0 24
2 14 32
2 2 16
2 31 36
2 35 37...



input:


output:
Accepted
V = 52




result:
ok 






Test #79: 
score: 15
Accepted
time: 1ms
memory: 6036kb


input:
43 600
37 2
40 14
12 13
26 20
38 13
29 22
26 31
0 3
28 13
7 13
30 11
19 41
17 1
21 0
21 29
19 22
17 34
30 22
17 6
34 9
15 35
11 16
38 20
38 25
29 1
35 16
21 12
39 5
30 16
20 9
2 11
37 31
37 0
0 17
20 1
15 27
23 20
26 8
29 8
0 16
10 6
23 0
31 10
0 11
31 41
8 9
15 22
7 24
12 24
23 27
30 25
39 24
0 35
...



output:
1 31 465
2 0 1
2 6 21
2 8 15
2 6 7
2 5 20
2 17 25
2 4 13
2 4 8
2 2 15
2 17 24
2 5 15
2 17 26
2 24 28
2 3 16
2 20 22
2 19 21
2 8 25
2 16 22
2 4 23
2 5 22
2 21 28
2 1 20
2 0 7
2 0 13
2 13 17
2 21 25
2 3 27
2 12 21
2 6 14
2 8 14
2 13 22
2 10 26
2 12 13
2 7 10
2 13 20
2 14 28
2 3 15
2 29 30
2 23 30
2 12...



input:


output:
Accepted
V = 43




result:
ok 






Test #80: 
score: 15
Accepted
time: 1ms
memory: 6028kb


input:
43 491
13 18
14 19
17 24
41 24
5 35
32 19
11 25
8 15
10 33
11 6
39 13
35 19
33 41
31 25
36 13
21 35
31 15
23 41
4 24
42 9
16 19
3 17
2 7
13 40
1 30
41 26
13 25
31 35
21 4
31 17
11 26
33 5
22 37
14 7
22 31
25 19
29 17
2 31
26 19
20 25
20 7
13 11
39 24
8 6
14 40
10 39
21 19
27 30
2 4
42 36
27 16
38 26...



output:
1 31 356
2 14 23
2 16 26
2 21 30
2 1 5
2 7 14
2 5 19
2 15 30
2 12 14
2 0 26
2 9 19
2 11 22
2 13 29
2 4 28
2 14 18
2 19 27
2 14 30
2 15 26
2 0 25
2 15 29
2 21 27
2 5 16
2 6 20
2 2 28
2 6 15
2 10 29
2 4 15
2 17 30
2 17 28
2 14 21
2 2 18
2 1 7
2 4 25
2 11 12
2 8 27
2 2 27
2 12 27
2 24 26
2 10 18
2 1 11...



input:


output:
Accepted
V = 43




result:
ok 






Test #81: 
score: 15
Accepted
time: 1ms
memory: 5968kb


input:
45 294
12 17
4 0
3 7
28 14
36 27
3 21
35 18
15 25
38 13
44 31
19 25
30 14
41 22
16 25
34 25
26 40
32 12
43 21
35 33
38 26
29 14
40 25
13 12
42 40
38 25
34 31
28 21
4 30
35 12
15 42
6 43
14 17
24 11
1 3
17 25
23 17
28 27
2 29
34 19
5 30
16 9
32 14
20 10
32 0
35 25
5 25
1 30
32 42
44 34
18 10
42 31
44...



output:
1 33 151
2 8 17
2 18 23
2 9 24
2 8 28
2 0 10
2 5 12
2 22 23
2 29 32
2 11 26
2 25 28
2 0 3
2 5 29
2 20 23
2 12 26
2 31 32
2 18 28
2 19 22
2 0 26
2 13 31
2 4 25
2 6 8
2 18 24
2 1 20
2 21 22
2 11 23
2 2 27
2 6 22
2 11 31
2 15 30
2 10 27
2 15 19
2 30 32
2 23 32
2 1 14
2 19 24
2 4 13
2 20 24
2 3 21
2 24 ...



input:


output:
Accepted
V = 45




result:
ok 






Test #82: 
score: 15
Accepted
time: 0ms
memory: 5944kb


input:
44 147
42 27
22 27
12 21
35 9
17 10
43 39
0 6
39 34
0 43
18 21
30 21
22 43
17 16
5 16
43 27
13 27
12 6
29 20
33 9
24 27
28 27
34 23
40 27
20 27
4 27
14 27
19 6
35 27
41 9
1 27
0 39
1 21
19 9
42 30
33 27
12 16
36 21
35 16
19 27
14 9
15 9
29 27
0 21
16 27
14 20
8 20
8 9
20 22
7 21
21 27
42 16
36 27
3 ...



output:
1 32 6
2 14 28
2 10 22
2 7 28
2 17 20
2 1 28
2 2 28
0



input:


output:
Accepted
V = 44




result:
ok 






Test #83: 
score: 15
Accepted
time: 1ms
memory: 5964kb


input:
44 242
30 20
28 4
24 4
25 15
28 29
5 29
2 34
1 10
26 6
36 4
26 18
32 20
29 6
27 20
12 4
35 4
38 4
1 32
0 40
13 24
22 10
0 22
2 10
8 10
32 10
43 0
13 10
33 6
23 4
1 25
21 25
19 3
11 4
43 24
9 20
15 20
11 23
28 25
35 13
23 20
13 4
13 40
16 4
24 6
15 27
26 27
42 24
37 4
0 4
14 31
35 1
11 5
37 29
27 3
8...



output:
1 32 101
2 16 18
2 6 27
2 9 24
2 11 21
2 8 12
2 11 29
2 3 11
2 9 16
2 1 16
2 3 12
2 0 20
2 2 16
2 7 8
2 8 21
2 18 23
2 6 23
2 5 12
2 4 30
2 7 9
2 0 26
2 14 23
2 6 29
2 0 24
2 18 27
2 23 28
2 25 30
2 2 8
2 12 19
2 8 24
2 4 19
2 3 27
2 11 23
2 12 22
2 7 21
2 13 18
2 12 18
2 25 28
2 12 14
2 0 10
2 25 2...



input:


output:
Accepted
V = 44




result:
ok 






Test #84: 
score: 15
Accepted
time: 2ms
memory: 8276kb


input:
45 500
11 1
38 43
17 44
22 8
26 41
10 5
3 15
21 35
16 17
25 36
14 39
16 19
35 29
17 1
41 22
16 2
2 37
22 9
34 25
41 3
21 9
14 34
33 37
11 21
17 2
38 9
16 44
16 11
32 20
20 4
29 4
27 44
32 19
13 22
34 10
11 28
6 38
26 9
13 9
33 4
38 4
5 4
38 8
26 36
34 17
1 9
26 2
11 37
39 44
34 4
42 27
14 1
2 36
13 ...



output:
1 33 357
2 7 21
2 15 22
2 10 30
2 3 17
2 23 31
2 6 10
2 13 32
2 1 18
2 6 20
2 10 21
2 17 27
2 6 24
2 24 26
2 27 28
2 8 13
2 17 23
2 12 28
2 1 8
2 16 26
2 7 12
2 10 24
2 15 28
2 6 30
2 6 7
2 14 30
2 2 20
2 4 27
2 8 25
2 7 29
2 9 15
2 3 28
2 4 28
2 3 32
2 8 10
2 21 28
2 3 24
2 7 26
2 18 30
2 11 14
2 1...



input:


output:
Accepted
V = 45




result:
ok 






Test #85: 
score: 15
Accepted
time: 1ms
memory: 6240kb


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



output:
1 33 527
2 14 20
2 4 10
2 17 29
2 15 22
2 8 18
2 6 31
2 20 22
2 13 25
2 15 24
2 19 26
2 24 32
2 6 11
2 5 31
2 1 5
2 23 30
2 4 9
2 1 15
2 3 28
2 5 24
2 28 29
2 5 28
2 17 30
2 16 17
2 2 3
2 2 23
2 0 30
2 11 20
2 13 20
2 11 19
2 6 7
2 0 27
2 20 30
2 10 30
2 25 29
2 5 15
2 7 15
2 7 31
2 17 19
2 0 8
2 23...



input:


output:
Accepted
V = 45




result:
ok 






Test #86: 
score: 15
Accepted
time: 1ms
memory: 5968kb


input:
44 560
1 34
41 34
2 21
17 15
22 34
29 11
32 19
11 13
20 40
22 25
38 4
27 37
17 19
36 23
11 41
39 2
36 43
13 14
41 24
22 2
4 25
14 40
33 18
11 43
36 13
39 25
41 21
1 30
6 23
38 16
6 14
13 32
0 37
11 2
29 4
16 18
9 39
39 18
29 20
17 7
1 19
9 2
10 16
10 4
10 15
16 34
38 21
29 0
12 15
13 6
30 14
20 39
1...



output:
1 32 419
2 14 23
2 20 23
2 28 29
2 7 10
2 12 23
2 1 4
2 4 8
2 12 27
2 6 19
2 2 21
2 4 20
2 25 28
2 3 22
2 20 26
2 12 28
2 19 27
2 4 22
2 3 8
2 25 27
2 20 29
2 14 30
2 6 13
2 8 31
2 17 21
2 4 28
2 1 19
2 16 25
2 1 18
2 7 24
2 16 28
2 9 13
2 9 19
2 9 10
2 13 23
2 6 29
2 1 17
2 0 10
2 8 15
2 18 25
2 7 ...



input:


output:
Accepted
V = 44




result:
ok 






Test #87: 
score: 15
Accepted
time: 1ms
memory: 5960kb


input:
44 353
16 0
30 21
12 6
35 25
43 26
22 43
43 32
42 10
10 19
42 6
22 36
4 1
26 32
4 39
42 23
9 6
4 29
1 21
20 30
9 21
35 29
31 26
15 24
3 26
25 32
42 36
35 10
13 10
14 26
16 15
30 39
14 2
17 6
18 19
25 27
5 43
31 25
3 2
24 2
31 37
7 16
26 6
13 25
23 19
5 18
30 27
13 43
3 27
29 30
3 6
1 11
12 26
19 36
...



output:
1 32 212
2 3 4
2 6 31
2 19 22
2 14 19
2 7 29
2 29 30
2 5 27
2 5 26
2 7 28
2 5 12
2 15 25
2 6 12
2 8 22
2 9 16
2 13 22
2 6 29
2 10 29
2 18 22
2 3 9
2 25 26
2 18 23
2 24 30
2 0 19
2 8 31
2 13 23
2 16 23
2 8 17
2 1 3
2 10 31
2 28 30
2 0 24
2 10 19
2 12 25
2 2 22
2 20 29
2 22 26
2 1 27
2 22 29
2 3 20
2 ...



input:


output:
Accepted
V = 44




result:
ok 






Test #88: 
score: 15
Accepted
time: 1ms
memory: 5928kb


input:
44 161
28 19
32 27
7 19
14 19
24 27
31 27
18 24
36 35
10 34
0 19
7 27
8 13
17 42
41 13
25 35
25 27
23 13
23 42
4 19
4 13
22 12
5 34
17 19
29 35
1 21
39 34
16 19
34 42
20 19
4 35
39 42
3 27
39 35
18 34
6 25
15 34
5 13
43 33
35 27
6 34
28 42
3 42
36 27
30 19
2 27
13 34
37 35
38 27
31 13
19 1
32 34
6 2...



output:
1 32 20
2 6 25
2 2 12
2 16 19
2 24 26
2 17 31
2 7 28
2 6 19
2 21 31
2 2 6
2 12 29
2 0 15
2 2 26
2 20 28
2 5 19
2 13 17
2 4 18
2 21 29
2 18 20
2 23 29
2 6 31
0



input:


output:
Accepted
V = 44




result:
ok 






Test #89: 
score: 15
Accepted
time: 1ms
memory: 5924kb


input:
52 169
49 0
8 39
34 24
20 24
24 37
2 48
18 24
13 39
30 0
44 39
47 0
20 14
34 48
39 37
50 37
41 37
4 46
27 0
3 37
28 46
44 46
19 37
31 37
41 42
24 39
22 0
9 48
22 46
22 37
40 42
20 11
22 39
38 46
38 24
11 37
30 46
25 24
46 37
25 46
33 39
30 39
25 37
26 24
49 24
23 37
21 37
51 37
45 46
34 37
48 37
7 3...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #90: 
score: 15
Accepted
time: 0ms
memory: 5928kb


input:
52 169
51 34
45 9
35 37
12 18
41 18
37 34
22 20
4 37
8 18
25 34
25 38
44 18
13 37
31 18
29 18
2 37
8 34
35 1
24 34
3 34
7 38
50 20
14 34
36 1
13 1
17 34
36 18
22 34
43 34
41 34
10 34
50 34
42 34
1 34
32 18
23 37
3 20
19 37
48 20
4 34
19 20
2 1
24 20
30 9
2 34
10 37
23 38
23 1
22 37
19 38
36 34
11 18...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #91: 
score: 15
Accepted
time: 1ms
memory: 5960kb


input:
52 169
5 11
21 15
44 0
25 40
43 13
11 31
8 13
20 31
21 0
34 41
48 41
47 11
49 11
50 0
27 0
2 0
25 0
22 0
2 11
14 40
23 31
18 13
26 0
4 41
12 0
23 40
40 32
32 11
28 32
34 32
41 13
30 11
14 0
14 32
47 41
30 0
1 0
26 13
46 13
37 31
25 32
38 13
37 0
28 0
24 41
38 31
5 41
2 41
23 0
38 0
34 31
51 0
46 40
...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #92: 
score: 15
Accepted
time: 1ms
memory: 5984kb


input:
52 169
36 50
25 42
33 50
38 50
39 18
2 50
41 50
45 27
23 50
17 50
4 50
13 50
26 50
35 19
31 6
43 50
10 28
17 28
5 38
14 18
9 38
18 50
45 50
39 38
7 18
8 28
36 18
20 27
4 27
51 38
47 28
21 6
20 18
7 19
27 50
12 25
6 30
34 28
29 6
23 6
46 50
34 38
10 18
29 25
44 28
13 28
26 27
2 27
36 28
35 27
10 38
0...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #93: 
score: 15
Accepted
time: 1ms
memory: 5956kb


input:
52 169
1 5
28 4
3 4
9 49
15 10
48 29
28 5
43 7
41 10
25 13
0 13
46 29
26 13
44 5
38 25
2 29
23 10
4 25
31 13
45 49
16 4
9 25
11 13
12 29
17 4
39 4
33 49
14 13
8 13
3 13
20 4
29 13
15 29
35 4
31 49
21 10
46 25
22 4
34 29
47 10
41 13
47 29
5 13
19 49
35 10
24 4
3 10
50 29
9 4
43 13
21 13
2 49
50 5
30 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #94: 
score: 15
Accepted
time: 1ms
memory: 5972kb


input:
52 949
12 46
22 5
32 8
0 41
49 4
13 3
50 41
43 10
32 21
49 38
43 8
43 32
29 43
18 9
22 10
9 49
12 32
34 25
31 46
44 28
37 50
18 7
15 26
22 26
45 21
29 33
12 9
45 6
30 38
33 43
9 38
44 20
50 4
15 19
12 25
32 26
22 13
30 37
12 50
18 21
29 2
12 44
22 4
29 45
36 26
25 37
29 26
50 5
28 25
29 50
33 50
37 ...



output:
1 40 780
2 1 34
2 11 39
2 18 24
2 22 35
2 20 36
2 15 38
2 27 35
2 14 31
2 18 33
2 20 28
2 14 24
2 14 18
2 0 14
2 8 13
2 11 31
2 13 20
2 1 18
2 4 17
2 29 34
2 2 5
2 25 27
2 8 19
2 16 33
2 0 3
2 1 13
2 16 32
2 21 28
2 3 14
2 13 28
2 27 36
2 1 17
2 11 15
2 21 25
2 1 27
2 8 33
2 0 12
2 1 2
2 11 36
2 0 1...



input:


output:
Accepted
V = 52




result:
ok 






Test #95: 
score: 15
Accepted
time: 1ms
memory: 5980kb


input:
52 949
16 40
27 45
22 3
0 3
11 9
6 45
32 9
37 40
50 3
27 37
35 40
11 7
23 34
26 27
41 29
50 0
45 24
8 37
20 33
32 35
33 39
33 44
50 47
41 34
42 37
36 47
20 39
33 11
39 31
27 9
42 29
33 7
51 37
51 23
6 49
41 45
27 11
11 3
32 0
49 21
8 21
43 17
32 41
20 18
12 42
44 35
32 21
19 4
50 31
49 31
26 45
30 3...



output:
1 40 780
2 34 36
2 19 25
2 22 28
2 18 28
2 21 24
2 5 25
2 10 24
2 33 36
2 8 28
2 19 33
2 26 36
2 37 38
2 3 19
2 13 29
2 8 18
2 1 33
2 9 11
2 10 26
2 11 15
2 11 17
2 8 16
2 13 38
2 27 33
2 4 16
2 9 15
2 11 21
2 15 23
2 19 24
2 27 29
2 32 33
2 32 37
2 5 20
2 13 25
2 19 21
2 21 28
2 10 18
2 20 35
2 1 3...



input:


output:
Accepted
V = 52




result:
ok 






Test #96: 
score: 15
Accepted
time: 1ms
memory: 5972kb


input:
52 949
4 33
31 32
19 28
16 35
44 1
45 30
40 8
13 16
16 48
30 14
40 21
40 14
44 8
42 36
28 8
24 40
5 51
39 14
42 45
6 48
40 41
40 20
44 41
30 43
25 35
41 43
23 11
50 48
47 19
15 21
19 39
50 5
46 26
37 29
23 8
6 22
11 8
50 9
17 41
13 27
49 30
19 21
47 44
41 28
12 33
27 8
42 44
49 27
5 30
40 3
36 4
26 ...



output:
1 40 780
2 17 25
2 19 29
2 23 30
2 14 22
2 15 38
2 10 23
2 23 31
2 15 32
2 11 38
2 2 9
2 29 38
2 3 15
2 16 20
2 2 14
2 4 31
2 15 21
2 15 36
2 11 21
2 5 30
2 12 26
2 1 31
2 0 19
2 27 32
2 19 34
2 1 16
2 12 38
2 4 33
2 26 38
2 1 28
2 6 21
2 10 35
2 18 22
2 19 32
2 0 11
2 21 29
2 35 38
2 2 11
2 18 35
2...



input:


output:
Accepted
V = 52




result:
ok 






Test #97: 
score: 15
Accepted
time: 1ms
memory: 5984kb


input:
52 949
6 37
28 48
28 1
21 1
29 37
5 22
42 50
48 30
28 22
31 23
5 33
21 43
28 9
5 20
22 3
22 1
37 41
45 24
6 19
31 9
28 6
5 50
21 48
45 9
46 22
32 48
34 1
27 41
3 1
35 25
45 48
46 1
8 23
24 18
20 16
36 41
21 42
9 14
26 32
15 7
46 14
13 30
0 38
0 15
11 29
13 18
32 27
45 28
38 30
31 2
10 38
0 30
31 10
...



output:
1 40 780
2 6 31
2 4 33
2 4 26
2 25 26
2 20 31
2 3 5
2 27 36
2 33 34
2 4 5
2 3 32
2 4 10
2 3 15
2 5 18
2 5 26
2 1 8
2 7 10
2 4 6
2 3 36
2 25 33
2 1 10
2 2 5
2 30 33
2 14 26
2 18 26
2 29 38
2 1 33
2 2 26
2 8 39
2 15 23
2 25 27
2 10 16
2 11 30
2 17 22
2 2 16
2 24 34
2 12 19
2 12 17
2 13 20
2 24 39
2 30...



input:


output:
Accepted
V = 52




result:
ok 






Test #98: 
score: 15
Accepted
time: 1ms
memory: 6280kb


input:
52 949
26 12
26 5
0 2
50 10
51 36
38 27
40 48
25 20
17 46
39 41
31 12
37 6
41 8
47 15
33 5
30 11
38 51
22 23
19 4
50 23
49 24
25 34
25 36
7 14
23 35
9 40
2 43
1 9
38 40
6 40
16 44
30 44
31 40
30 51
1 36
42 6
11 27
11 46
30 1
30 5
15 39
34 10
25 35
36 5
20 45
10 46
20 23
13 10
1 8
42 46
49 51
17 25
7...



output:
1 40 780
2 0 15
2 0 38
2 11 20
2 12 30
2 7 35
2 2 22
2 16 18
2 9 39
2 10 15
2 27 28
2 33 34
2 6 38
2 5 17
2 2 7
2 23 24
2 12 24
2 1 25
2 16 29
2 16 35
2 3 31
2 24 37
2 26 36
2 20 32
2 8 26
2 2 36
2 28 36
2 13 21
2 5 21
2 10 36
2 5 7
2 8 35
2 4 28
2 17 22
2 17 39
2 5 8
2 5 38
2 29 30
2 16 37
2 35 38
...



input:


output:
Accepted
V = 52




result:
ok 






Test #99: 
score: 15
Accepted
time: 1ms
memory: 5944kb


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



output:
1 40 384
2 18 30
2 20 22
2 5 35
2 2 22
2 20 35
2 7 34
2 3 17
2 5 9
2 25 33
2 19 38
2 0 15
2 0 13
2 23 27
2 24 38
2 5 31
2 8 27
2 13 15
2 14 22
2 16 35
2 2 24
2 7 11
2 8 15
2 17 29
2 1 24
2 0 23
2 12 39
2 10 28
2 3 39
2 4 39
2 19 36
2 24 30
2 14 18
2 1 22
2 2 36
2 21 37
2 3 37
2 14 33
2 29 39
2 22 38...



input:


output:
Accepted
V = 52




result:
ok 






Test #100: 
score: 15
Accepted
time: 0ms
memory: 5916kb


input:
52 459
39 32
3 7
49 34
39 47
30 48
51 38
49 35
29 1
36 22
45 47
28 29
40 31
39 22
39 10
41 6
46 35
20 32
45 20
5 49
23 2
37 7
8 7
16 14
15 17
38 7
16 40
28 27
48 22
8 44
35 36
31 6
45 36
2 22
35 32
5 20
37 41
40 43
14 19
34 22
42 28
14 41
30 17
30 6
34 6
42 46
30 15
6 25
3 11
20 6
29 32
39 12
3 48
3...



output:
1 40 290
2 27 28
2 23 36
2 12 24
2 27 32
2 4 25
2 12 16
2 18 35
2 22 32
2 13 18
2 6 8
2 9 16
2 26 28
2 22 26
2 10 12
2 1 5
2 7 36
2 21 36
2 0 17
2 25 36
2 0 6
2 13 30
2 16 34
2 22 34
2 16 28
2 10 26
2 7 31
2 6 37
2 17 29
2 3 13
2 17 31
2 3 9
2 23 39
2 18 28
2 27 38
2 24 30
2 15 34
2 10 34
2 20 31
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #101: 
score: 15
Accepted
time: 0ms
memory: 5964kb


input:
52 202
6 4
47 48
8 48
39 26
30 26
14 48
32 48
37 48
0 48
40 12
51 26
6 26
6 49
19 26
17 48
37 26
51 12
19 49
40 2
6 24
2 12
29 4
50 4
8 4
50 48
45 12
40 48
24 48
7 48
34 12
25 4
42 4
14 13
15 4
25 49
19 48
21 2
1 48
3 4
11 4
47 23
13 9
44 48
51 48
18 49
3 48
12 48
32 9
10 49
25 48
45 48
41 48
33 10
...



output:
1 40 33
2 37 39
2 21 33
2 2 24
2 23 39
2 12 13
2 11 22
2 0 23
2 17 19
2 20 34
2 27 35
2 29 34
2 23 24
2 0 39
2 3 25
2 8 39
2 13 28
2 8 24
2 6 8
2 24 39
2 3 30
2 26 30
2 1 35
2 15 31
2 3 28
2 20 29
2 31 34
2 30 38
2 12 16
2 36 38
2 12 25
2 6 37
2 3 13
2 18 19
0



input:


output:
Accepted
V = 52




result:
ok 






Test #102: 
score: 15
Accepted
time: 0ms
memory: 5948kb


input:
52 169
31 45
14 41
3 15
18 45
34 41
28 21
35 9
0 45
38 21
37 21
44 41
1 17
24 9
26 9
1 4
34 9
1 23
19 41
29 11
4 9
39 9
25 45
19 45
7 41
3 41
51 15
42 9
38 9
43 9
8 5
6 45
36 9
33 41
3 5
22 9
31 9
12 9
29 5
44 9
43 45
40 9
46 9
6 11
7 9
6 5
25 15
28 9
49 15
26 11
50 9
44 5
18 41
18 11
2 5
41 11
18 1...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #103: 
score: 15
Accepted
time: 1ms
memory: 6016kb


input:
52 193
8 33
17 36
33 7
44 3
43 12
6 10
40 12
30 48
13 4
22 29
31 14
23 36
22 36
7 14
44 14
33 12
10 29
17 25
26 36
9 36
15 48
37 50
21 12
8 14
5 36
40 28
35 12
43 36
24 36
24 48
32 29
0 51
27 7
9 22
6 7
47 6
4 7
25 12
42 48
44 10
16 36
13 7
31 7
20 36
27 12
44 39
27 36
19 14
29 39
10 36
22 7
2 45
46...



output:
1 40 24
2 8 39
2 6 14
2 9 27
2 26 28
2 7 10
2 33 36
2 15 38
2 4 22
2 11 37
2 33 35
2 1 14
2 30 36
2 12 20
2 17 24
2 2 32
2 7 18
2 5 20
2 27 33
2 1 2
2 10 18
2 10 25
2 31 35
2 5 15
2 17 29
0



input:


output:
Accepted
V = 52




result:
ok 






Test #104: 
score: 15
Accepted
time: 1ms
memory: 6020kb


input:
52 239
17 18
7 10
37 29
22 15
50 9
12 39
34 41
50 15
37 15
50 3
9 6
47 9
21 47
45 19
38 1
28 18
17 6
43 18
45 18
46 9
38 27
37 18
12 42
20 9
27 9
8 15
5 14
29 44
17 3
28 26
3 24
10 15
8 33
13 33
14 46
7 47
35 15
46 15
5 8
27 12
46 39
30 33
49 39
49 18
4 15
29 51
12 9
22 19
39 40
29 6
43 45
45 0
20 1...



output:
1 40 70
2 20 29
2 13 14
2 7 22
2 17 30
2 2 37
2 11 23
2 11 18
2 26 38
2 8 24
2 14 16
2 21 22
2 22 34
2 24 27
2 20 30
2 8 33
2 18 26
2 14 31
2 9 37
2 0 2
2 2 36
2 6 24
2 16 22
2 8 27
2 12 28
2 14 34
2 13 31
2 10 11
2 7 16
2 1 12
2 13 39
2 7 21
2 29 30
2 0 12
2 0 28
2 6 8
2 19 25
2 0 9
2 12 37
2 23 35...



input:


output:
Accepted
V = 52




result:
ok 






Test #105: 
score: 15
Accepted
time: 1ms
memory: 5980kb


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



output:
1 40 373
2 1 36
2 26 29
2 6 37
2 2 11
2 4 18
2 11 38
2 24 26
2 28 37
2 21 30
2 3 36
2 5 39
2 3 27
2 13 27
2 9 14
2 11 19
2 15 39
2 32 34
2 18 30
2 24 34
2 10 26
2 5 35
2 21 26
2 0 28
2 10 23
2 22 27
2 4 37
2 13 14
2 6 32
2 8 16
2 6 8
2 26 33
2 22 36
2 14 15
2 26 34
2 24 25
2 1 3
2 0 25
2 18 25
2 5 2...



input:


output:
Accepted
V = 52




result:
ok 






Test #106: 
score: 15
Accepted
time: 1ms
memory: 6040kb


input:
52 515
10 5
42 45
20 30
34 33
37 26
21 28
35 25
31 3
23 3
29 31
38 43
51 20
1 30
21 37
15 3
47 21
36 26
43 30
37 44
39 32
1 32
29 27
10 15
15 5
19 4
6 28
8 51
8 35
7 48
10 25
38 2
50 37
10 35
29 33
9 30
18 0
15 4
39 43
32 12
36 47
36 13
35 23
7 5
36 32
3 43
1 38
1 2
23 51
2 30
51 27
36 12
15 51
27 4...



output:
1 40 346
2 15 32
2 3 21
2 28 31
2 17 20
2 6 35
2 22 35
2 2 6
2 23 28
2 24 35
2 14 23
2 13 31
2 5 18
2 9 18
2 2 39
2 15 24
2 24 32
2 16 25
2 1 37
2 1 17
2 7 26
2 15 20
2 11 12
2 8 28
2 15 17
2 33 38
2 24 25
2 18 34
2 13 14
2 13 27
2 17 22
2 7 32
2 13 18
2 9 11
2 9 12
2 22 37
2 37 39
2 13 34
2 24 37
2...



input:


output:
Accepted
V = 52




result:
ok 






Test #107: 
score: 15
Accepted
time: 1ms
memory: 5964kb


input:
52 231
3 36
20 28
43 25
9 23
18 27
48 25
9 25
19 23
35 7
30 4
38 7
30 27
35 4
15 35
4 23
31 23
19 4
41 25
1 4
50 18
50 25
19 25
12 35
15 9
41 28
15 23
16 8
27 23
2 43
43 7
47 23
42 23
30 36
47 25
26 25
36 7
17 28
16 0
24 23
47 27
6 23
40 16
32 36
41 4
15 28
14 16
6 26
20 7
10 23
9 28
26 28
35 36
46 ...



output:
1 40 62
2 22 28
2 9 36
2 0 28
2 22 39
2 20 31
2 19 25
2 20 34
2 10 20
2 2 20
2 32 35
2 22 30
2 3 38
2 31 34
2 9 29
2 14 33
2 23 27
2 19 35
2 12 20
2 33 39
2 10 31
2 13 24
2 7 29
2 5 39
2 14 22
2 14 39
2 4 11
2 6 11
2 25 35
2 19 32
2 24 29
2 8 17
2 16 37
2 11 25
2 2 12
2 0 5
2 22 37
2 11 19
2 6 26
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #108: 
score: 15
Accepted
time: 1ms
memory: 5972kb


input:
52 191
3 13
1 13
42 51
33 26
16 51
45 50
30 51
18 13
32 8
28 26
30 0
15 8
29 50
17 51
29 44
29 51
6 50
44 50
4 11
41 31
18 7
43 8
20 51
16 50
41 44
3 50
43 21
12 26
1 44
11 31
41 8
12 50
16 26
7 44
42 26
47 13
40 16
32 31
23 8
50 26
2 14
23 13
18 26
42 8
25 4
29 13
11 26
42 13
39 50
36 8
36 26
14 13...



output:
1 40 22
2 22 33
2 32 37
2 2 6
2 1 21
2 0 30
2 34 35
2 28 32
2 3 31
2 5 35
2 3 4
2 36 37
2 3 39
2 13 37
2 3 37
2 6 14
2 19 28
2 31 32
2 10 21
2 9 21
2 3 15
2 7 21
2 1 17
0



input:


output:
Accepted
V = 52




result:
ok 






Test #109: 
score: 15
Accepted
time: 1ms
memory: 5992kb


input:
50 698
2 47
11 41
29 9
24 33
2 36
42 18
24 29
49 29
14 37
5 4
39 13
47 6
27 6
49 35
13 33
49 8
39 42
3 6
36 4
26 6
13 8
1 10
29 17
31 30
48 16
26 31
14 4
0 4
32 36
39 45
38 19
32 48
32 16
14 31
48 6
18 16
45 4
49 13
8 37
47 22
21 8
26 3
10 41
25 20
19 1
5 30
2 16
47 21
42 43
48 21
26 40
47 30
2 39
3...



output:
1 38 538
2 1 14
2 5 22
2 0 26
2 1 12
2 21 33
2 0 5
2 4 5
2 13 37
2 25 27
2 16 24
2 4 23
2 24 26
2 4 34
2 16 21
2 12 27
2 24 34
2 5 6
2 20 30
2 15 35
2 7 20
2 13 27
2 10 27
2 8 12
2 16 18
2 8 15
2 8 35
2 13 20
2 33 35
2 18 27
2 4 24
2 34 37
2 14 28
2 17 34
2 25 30
2 1 35
2 14 17
2 21 36
2 15 17
2 7 1...



input:


output:
Accepted
V = 50




result:
ok 






Test #110: 
score: 15
Accepted
time: 1ms
memory: 6244kb


input:
42 131
15 41
1 15
31 37
10 37
26 41
12 30
6 18
33 18
31 40
31 18
9 18
28 18
4 15
3 15
30 6
28 41
21 37
32 37
13 18
22 5
29 37
17 40
31 41
6 19
34 37
17 37
27 18
22 40
21 5
28 37
27 41
32 40
5 18
3 37
36 15
39 18
19 9
2 5
19 18
23 18
29 18
34 35
26 40
0 18
3 5
11 37
34 15
16 37
8 5
10 18
39 40
16 18
...



output:
1 30 1
2 11 18
0



input:


output:
Accepted
V = 42




result:
ok 






Test #111: 
score: 15
Accepted
time: 1ms
memory: 6028kb


input:
43 436
32 20
9 4
37 42
3 42
15 18
18 30
30 2
8 9
36 34
11 34
21 5
1 6
38 34
38 10
32 8
27 7
25 10
18 16
15 23
5 24
12 42
35 36
35 21
23 7
3 22
15 12
35 20
13 16
18 9
36 13
31 4
40 22
37 2
25 39
15 41
32 17
36 31
10 12
10 26
40 4
41 7
17 8
5 7
41 3
25 3
10 7
38 20
13 33
20 4
40 14
25 15
32 26
0 37
19...



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



input:


output:
Accepted
V = 43




result:
ok 






Test #112: 
score: 15
Accepted
time: 1ms
memory: 5976kb


input:
37 372
5 18
2 30
7 32
31 33
16 36
27 6
34 20
15 2
20 31
5 20
4 27
20 2
34 0
32 14
34 4
11 30
17 27
2 8
15 19
35 13
1 13
18 33
25 16
25 29
15 27
16 28
18 1
11 3
28 36
19 36
25 35
35 6
18 28
34 2
27 29
18 2
31 0
11 13
10 31
27 2
32 8
1 6
7 33
36 6
5 31
12 6
7 17
8 13
34 28
35 4
10 18
17 30
35 2
18 17
...



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



input:


output:
Accepted
V = 37




result:
ok 






Test #113: 
score: 15
Accepted
time: 1ms
memory: 5988kb


input:
39 133
3 34
15 28
35 34
17 22
11 34
38 22
4 2
24 10
20 6
7 22
4 28
6 36
7 5
14 9
6 9
7 23
24 34
27 9
33 15
22 28
2 36
20 34
0 28
2 34
1 2
7 9
22 34
12 22
26 22
8 34
13 34
25 22
10 34
1 34
5 34
29 9
17 34
11 28
38 34
35 23
28 9
21 28
1 23
15 34
7 36
33 34
27 28
18 9
4 9
37 34
30 28
26 34
35 19
10 36
...



output:
1 27 17
2 6 26
2 0 19
2 16 20
2 4 22
2 8 26
2 10 24
2 18 21
2 8 17
2 21 23
2 8 20
2 7 18
2 2 5
2 13 19
2 4 6
2 8 14
2 8 25
2 1 13
0



input:


output:
Accepted
V = 39




result:
ok 






Test #114: 
score: 15
Accepted
time: 0ms
memory: 5972kb


input:
40 310
15 20
15 36
1 18
19 29
22 3
23 15
34 32
12 19
8 32
15 0
36 1
6 32
15 3
0 27
7 18
21 3
19 31
6 38
38 31
16 17
35 27
25 16
14 27
0 1
36 16
33 14
4 10
7 3
23 5
23 21
38 16
5 2
10 32
4 18
1 2
14 28
39 32
21 22
11 37
33 0
12 10
21 18
1 21
28 5
35 31
0 7
33 21
33 2
19 32
2 32
22 17
4 20
36 19
23 32...



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



input:


output:
Accepted
V = 40




result:
ok 






Test #115: 
score: 15
Accepted
time: 1ms
memory: 6276kb


input:
45 651
43 38
24 9
10 40
6 7
32 42
8 22
5 26
4 35
10 20
1 38
9 17
24 21
10 12
15 36
43 1
34 31
0 17
30 24
9 35
44 39
30 15
19 39
30 0
21 16
5 20
11 0
14 31
27 17
29 43
9 43
10 15
4 38
30 44
16 37
8 12
12 44
9 38
5 31
24 42
21 31
6 38
9 26
21 44
0 38
4 43
33 14
8 24
12 27
5 40
10 31
43 42
10 27
21 32
...



output:
1 33 508
2 4 6
2 1 10
2 24 32
2 2 25
2 3 13
2 9 14
2 1 17
2 6 26
2 4 5
2 1 8
2 27 30
2 19 26
2 0 4
2 6 14
2 0 22
2 0 19
2 5 7
2 3 17
2 12 19
2 21 30
2 16 26
2 11 28
2 6 28
2 1 22
2 0 15
2 7 29
2 2 8
2 8 15
2 3 30
2 4 32
2 5 30
2 6 13
2 5 15
2 9 28
2 20 21
2 2 4
2 8 16
2 3 10
2 1 30
2 28 32
2 1 16
2 ...



input:


output:
Accepted
V = 45




result:
ok 






Test #116: 
score: 15
Accepted
time: 0ms
memory: 5968kb


input:
36 142
32 2
15 16
33 34
15 30
35 2
20 2
17 2
4 2
13 12
12 2
8 2
29 2
31 1
3 30
13 34
21 2
14 28
6 1
24 17
14 22
8 9
10 34
6 18
25 28
8 16
35 34
19 34
19 26
22 2
34 1
5 20
28 26
16 2
8 31
22 20
27 26
20 3
33 2
23 33
3 12
5 28
26 29
28 19
14 16
13 0
28 2
13 30
29 0
15 34
25 7
19 30
27 2
16 30
32 1
13 ...



output:
1 24 37
2 7 9
2 2 22
2 2 8
2 4 5
2 11 20
2 0 22
2 4 9
2 1 16
2 4 15
2 8 16
2 16 19
2 3 6
2 1 22
2 22 23
2 2 9
2 0 14
2 7 10
2 5 20
2 2 15
2 3 23
2 6 18
2 6 7
2 9 12
2 1 11
2 19 23
2 11 16
2 0 19
2 3 14
2 12 21
2 7 22
2 9 22
2 5 19
2 6 14
2 10 15
2 10 12
2 4 18
2 12 18
0



input:


output:
Accepted
V = 36




result:
ok 






Test #117: 
score: 15
Accepted
time: 1ms
memory: 5916kb


input:
51 424
32 50
16 49
4 41
23 41
3 42
23 33
24 23
40 44
1 26
46 10
25 9
13 47
45 37
7 19
27 31
30 18
25 39
38 29
45 19
32 40
7 40
48 47
39 29
15 47
8 47
26 29
31 28
5 29
18 15
48 25
33 43
25 31
20 29
36 9
40 0
33 29
34 1
23 29
11 29
44 42
32 47
27 40
40 35
44 29
26 31
41 29
33 47
28 42
6 43
19 37
42 20...



output:
1 39 260
2 5 16
2 8 15
2 4 8
2 17 35
2 1 19
2 7 30
2 21 36
2 20 28
2 13 25
2 2 24
2 9 31
2 21 26
2 20 25
2 5 17
2 13 17
2 24 33
2 14 21
2 15 29
2 21 24
2 23 36
2 17 34
2 0 1
2 2 17
2 19 24
2 18 29
2 25 28
2 9 38
2 9 22
2 1 18
2 28 32
2 35 36
2 26 31
2 4 6
2 9 18
2 13 27
2 4 33
2 24 32
2 7 12
2 16 35...



input:


output:
Accepted
V = 51




result:
ok 






Test #118: 
score: 15
Accepted
time: 1ms
memory: 5964kb


input:
41 530
32 30
36 26
28 12
16 5
24 34
29 37
29 12
10 35
10 39
11 18
33 10
4 21
4 30
7 18
13 30
11 15
6 18
35 18
16 31
0 40
5 37
40 18
19 2
11 37
35 34
10 34
16 26
14 37
34 29
11 2
6 29
36 2
16 37
16 6
40 4
27 12
10 7
11 14
35 30
33 25
9 30
14 8
10 26
33 21
11 20
33 14
14 12
8 39
36 8
40 35
11 25
0 5
1...



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



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


Test #119: 
score: 63
Accepted
time: 91ms
memory: 19352kb


input:
1012 505461
806 834
737 207
537 141
30 832
635 681
898 888
291 711
890 666
282 218
895 846
483 726
602 222
114 656
914 243
315 769
129 308
964 120
194 803
361 22
591 706
119 385
937 893
190 355
961 387
25 468
706 746
11 389
256 337
781 250
907 202
600 63
892 173
548 557
638 751
855 752
984 176
96 59...



output:
1 1000 499500
2 202 253
2 504 554
2 122 170
2 285 968
2 224 263
2 510 652
2 326 856
2 44 890
2 298 583
2 565 916
2 620 629
2 502 934
2 171 193
2 84 766
2 497 857
2 639 877
2 243 581
2 390 405
2 135 414
2 34 613
2 301 767
2 447 680
2 824 978
2 820 881
2 117 591
2 613 753
2 80 728
2 69 336
2 494 582
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #120: 
score: 63
Accepted
time: 61ms
memory: 18116kb


input:
1012 390486
811 135
286 577
998 801
116 701
123 40
953 741
406 456
1005 613
165 305
529 537
183 562
148 122
155 917
10 691
729 523
210 946
596 18
301 455
335 839
752 369
71 498
165 1002
291 594
842 227
601 827
413 794
513 407
219 160
711 800
496 124
661 517
862 959
141 852
304 942
592 554
83 199
55 ...



output:
1 1000 384525
2 241 303
2 184 221
2 765 865
2 652 884
2 908 981
2 59 969
2 526 775
2 391 898
2 217 572
2 628 986
2 13 110
2 81 314
2 360 716
2 800 903
2 324 778
2 253 351
2 76 119
2 45 602
2 461 851
2 282 666
2 464 489
2 217 436
2 234 265
2 498 816
2 125 927
2 189 246
2 405 490
2 143 456
2 441 642
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 29ms
memory: 12280kb


input:
1012 150969
935 304
517 291
752 467
811 804
956 761
433 990
863 233
762 909
222 215
993 499
771 992
746 720
11 341
854 368
203 393
156 939
59 580
904 988
498 286
892 375
131 343
818 242
839 588
245 130
35 909
33 949
728 708
199 149
256 299
212 38
802 225
247 710
958 714
630 424
349 1001
308 277
914 ...



output:
1 1000 145008
2 441 921
2 286 748
2 327 416
2 637 760
2 24 431
2 384 989
2 411 580
2 148 188
2 187 413
2 76 677
2 465 843
2 439 481
2 583 647
2 87 589
2 678 802
2 140 370
2 159 853
2 649 650
2 348 969
2 227 375
2 288 715
2 483 749
2 128 391
2 100 670
2 65 188
2 131 878
2 284 455
2 170 532
2 267 765
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #122: 
score: 63
Accepted
time: 3ms
memory: 6444kb


input:
1012 8477
625 273
731 273
426 258
864 96
882 970
478 959
434 44
922 658
751 959
134 710
724 650
614 58
76 1001
194 970
954 352
105 398
627 398
915 273
502 44
245 631
229 497
638 631
197 398
643 44
516 939
860 658
302 273
575 398
11 252
802 281
800 423
154 650
664 252
114 281
785 577
1000 650
782 650...



output:
1 1000 2516
2 104 230
2 951 957
2 787 859
2 101 350
2 541 990
2 610 716
2 56 280
2 8 520
2 672 854
2 174 520
2 534 741
2 17 211
2 8 961
2 152 741
2 110 387
2 48 380
2 68 581
2 397 481
2 221 506
2 680 746
2 599 899
2 182 448
2 932 966
2 360 780
2 36 799
2 111 708
2 265 336
2 211 540
2 504 544
2 118 9...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #123: 
score: 63
Accepted
time: 15ms
memory: 9860kb


input:
1012 92688
846 500
912 783
9 817
193 739
317 617
1 536
445 356
977 902
177 314
536 890
690 808
813 716
998 603
392 683
457 841
300 935
658 693
268 283
641 718
786 70
129 992
970 383
368 483
744 975
287 391
296 989
737 73
997 85
801 843
510 230
573 949
446 98
368 876
744 501
74 924
298 529
946 404
53...



output:
1 1000 86727
2 810 814
2 295 949
2 181 401
2 147 191
2 82 96
2 673 725
2 187 941
2 272 321
2 96 441
2 574 769
2 365 860
2 167 646
2 308 626
2 8 564
2 466 764
2 416 784
2 299 944
2 824 896
2 497 971
2 245 620
2 286 789
2 127 426
2 228 406
2 304 398
2 73 631
2 560 795
2 9 356
2 86 566
2 50 301
2 234 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #124: 
score: 63
Accepted
time: 57ms
memory: 19344kb


input:
1012 326862
158 796
409 915
520 430
418 659
683 923
622 653
76 209
248 779
976 458
685 566
120 618
682 414
308 829
825 928
113 837
93 795
753 705
80 642
444 219
79 657
1009 881
430 815
1011 46
692 182
132 690
986 923
265 133
384 997
210 350
453 609
699 329
849 848
38 822
212 431
409 325
240 316
523 ...



output:
1 1000 320901
2 132 192
2 222 588
2 719 802
2 516 939
2 463 841
2 542 839
2 24 379
2 120 531
2 317 325
2 254 277
2 232 988
2 180 235
2 74 930
2 203 311
2 400 936
2 223 314
2 101 731
2 316 644
2 150 983
2 403 695
2 840 999
2 802 825
2 393 464
2 163 183
2 187 903
2 413 841
2 228 735
2 48 530
2 532 812...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #125: 
score: 63
Accepted
time: 79ms
memory: 21244kb


input:
1012 495564
862 643
392 705
284 379
909 351
326 492
415 887
306 137
666 293
262 329
840 404
483 485
839 350
469 272
57 595
780 984
5 553
588 584
657 513
901 829
341 99
25 932
426 963
500 975
325 249
716 712
99 505
36 62
852 942
214 93
185 274
606 876
633 887
779 963
967 999
109 165
919 950
995 156
6...



output:
1 1000 489603
2 29 600
2 87 857
2 375 692
2 648 685
2 285 784
2 823 902
2 78 836
2 159 674
2 814 950
2 72 680
2 317 710
2 259 782
2 700 903
2 334 955
2 165 925
2 683 858
2 593 828
2 337 585
2 323 940
2 21 447
2 47 750
2 507 884
2 429 743
2 35 215
2 318 991
2 447 935
2 295 756
2 583 813
2 70 278
2 90...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #126: 
score: 63
Accepted
time: 84ms
memory: 21052kb


input:
1012 443708
413 137
227 515
66 8
468 124
833 105
874 959
834 510
55 191
509 962
703 96
596 723
518 720
9 636
733 95
251 440
99 368
173 650
816 135
128 371
787 302
245 280
653 175
177 986
521 649
943 354
415 295
806 216
615 386
552 575
123 275
363 421
117 178
843 776
668 931
108 820
135 522
394 771
5...



output:
1 1000 437747
2 788 947
2 143 595
2 55 387
2 252 596
2 437 521
2 367 512
2 929 966
2 392 623
2 739 935
2 763 883
2 1 361
2 830 905
2 167 359
2 585 945
2 88 215
2 97 351
2 389 884
2 379 417
2 123 489
2 49 800
2 74 796
2 492 587
2 677 944
2 540 759
2 202 579
2 292 958
2 506 897
2 307 375
2 454 471
2 2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #127: 
score: 63
Accepted
time: 44ms
memory: 12664kb


input:
1012 219650
104 824
363 236
902 126
825 650
921 389
532 464
343 527
71 859
158 904
514 778
655 590
478 189
474 332
55 901
10 685
720 193
805 61
34 555
460 58
462 404
165 341
129 835
78 358
901 451
522 850
912 57
243 795
104 954
723 196
733 637
44 621
755 639
354 981
479 86
410 87
385 444
42 850
608 ...



output:
1 1000 213689
2 176 773
2 56 941
2 163 189
2 340 651
2 490 836
2 613 722
2 117 480
2 595 652
2 334 376
2 51 214
2 14 172
2 4 568
2 67 141
2 1 732
2 127 484
2 49 284
2 19 865
2 335 405
2 149 849
2 91 959
2 184 593
2 537 803
2 732 828
2 315 776
2 818 951
2 11 839
2 176 339
2 111 910
2 99 278
2 333 877...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #128: 
score: 63
Accepted
time: 6ms
memory: 6564kb


input:
1012 28353
212 979
924 644
303 376
748 202
493 14
975 598
543 509
433 876
738 509
95 978
368 267
222 329
227 456
587 287
53 244
617 938
846 848
954 261
76 388
168 475
208 380
978 925
573 294
615 581
603 327
569 855
697 567
449 416
298 480
682 416
577 27
590 576
945 468
94 327
536 914
982 211
174 593...



output:
1 1000 22392
2 647 897
2 379 666
2 731 963
2 464 744
2 810 930
2 637 944
2 161 771
2 638 735
2 126 275
2 501 830
2 165 371
2 110 173
2 475 946
2 582 690
2 545 863
2 416 995
2 771 952
2 322 685
2 228 254
2 340 627
2 43 520
2 78 200
2 131 153
2 223 559
2 410 689
2 283 339
2 107 396
2 30 258
2 554 870
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #129: 
score: 63
Accepted
time: 10ms
memory: 6872kb


input:
1012 45987
293 857
294 903
967 593
82 340
82 596
652 467
205 21
917 63
892 830
784 708
866 773
846 235
867 346
5 1007
311 421
514 340
971 830
286 503
969 5
1009 119
497 245
164 30
884 245
11 196
435 197
276 453
32 432
104 862
416 260
293 333
210 805
427 73
484 249
545 354
685 680
285 329
590 1
779 2...



output:
1 1000 40026
2 106 306
2 241 763
2 553 859
2 276 551
2 276 464
2 322 847
2 327 395
2 36 112
2 352 930
2 527 572
2 290 477
2 28 618
2 659 844
2 714 928
2 406 515
2 145 551
2 146 930
2 262 578
2 701 714
2 518 964
2 619 864
2 35 892
2 478 584
2 245 703
2 87 167
2 12 300
2 106 223
2 134 821
2 354 789
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #130: 
score: 63
Accepted
time: 45ms
memory: 11656kb


input:
1012 256837
718 451
679 892
66 431
885 957
549 582
117 793
834 301
287 310
390 707
213 913
871 764
438 910
834 551
189 866
761 929
845 945
237 972
77 5
558 562
471 887
225 594
895 162
541 682
15 974
129 956
967 839
73 830
95 40
456 27
672 771
597 811
505 494
562 722
753 781
426 266
526 503
337 901
9...



output:
1 1000 250876
2 62 369
2 282 581
2 477 501
2 718 952
2 331 664
2 144 414
2 494 808
2 214 889
2 368 537
2 305 817
2 159 324
2 59 738
2 494 593
2 32 129
2 207 250
2 111 229
2 353 675
2 264 651
2 166 170
2 142 350
2 198 530
2 525 811
2 112 993
2 0 236
2 652 964
2 383 395
2 209 577
2 582 958
2 389 407
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 80ms
memory: 20756kb


input:
1012 467107
73 678
162 91
781 966
983 84
156 91
941 927
238 51
989 869
1002 25
97 413
100 682
296 858
900 724
245 774
156 759
217 131
935 420
388 651
967 653
740 810
326 136
45 11
901 274
946 707
479 3
308 14
920 46
242 907
144 1001
974 378
1006 499
482 330
387 300
713 677
596 588
1003 999
498 196
9...



output:
1 1000 461146
2 331 996
2 616 932
2 424 543
2 131 570
2 190 932
2 494 879
2 468 716
2 43 341
2 78 775
2 167 276
2 232 320
2 10 446
2 582 625
2 359 693
2 190 764
2 57 796
2 755 952
2 20 280
2 44 689
2 36 486
2 297 505
2 12 604
2 513 845
2 521 946
2 410 448
2 114 782
2 420 809
2 636 954
2 91 166
2 85 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #132: 
score: 63
Accepted
time: 87ms
memory: 20920kb


input:
1012 482345
507 75
964 584
637 813
294 319
184 338
295 255
932 827
500 856
381 223
104 359
117 35
760 950
954 996
419 589
552 936
76 776
142 940
724 62
442 80
902 975
975 195
777 756
602 783
762 645
337 165
715 980
714 251
142 628
652 90
231 548
107 854
940 656
713 656
143 115
291 937
617 816
65 935...



output:
1 1000 476384
2 752 977
2 163 858
2 707 785
2 179 570
2 62 552
2 134 196
2 152 657
2 819 894
2 257 294
2 324 356
2 515 831
2 218 269
2 49 306
2 493 582
2 101 550
2 200 394
2 521 824
2 226 906
2 241 319
2 317 441
2 441 520
2 220 408
2 261 818
2 54 581
2 222 794
2 234 703
2 543 553
2 521 880
2 86 551
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 43ms
memory: 16956kb


input:
1012 290084
27 422
76 493
166 280
788 569
110 747
960 772
301 832
956 680
999 521
704 184
619 133
894 838
420 734
643 210
981 748
173 614
513 18
644 703
92 78
197 501
945 982
304 301
715 564
556 429
628 204
697 837
910 380
170 165
708 659
728 896
620 608
532 649
723 530
235 825
89 598
831 122
681 22...



output:
1 1000 284123
2 730 744
2 295 331
2 829 991
2 410 580
2 281 901
2 878 998
2 863 918
2 674 926
2 330 492
2 436 441
2 23 544
2 30 399
2 476 706
2 415 988
2 256 945
2 462 810
2 119 388
2 366 495
2 117 324
2 762 878
2 611 898
2 638 675
2 676 765
2 285 543
2 163 558
2 18 274
2 827 934
2 204 711
2 284 567...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #134: 
score: 63
Accepted
time: 4ms
memory: 7176kb


input:
1012 66040
809 574
716 150
956 308
458 965
737 21
876 414
844 481
529 25
182 215
158 433
533 556
689 168
613 559
332 662
725 935
214 885
977 267
508 910
596 697
14 560
967 314
475 830
203 789
241 858
254 48
997 979
913 877
485 147
117 481
362 100
134 37
897 979
748 506
165 56
310 455
770 453
860 650...



output:
1 1000 60079
2 540 627
2 538 677
2 186 378
2 557 715
2 321 461
2 52 326
2 329 621
2 453 541
2 77 806
2 555 955
2 830 860
2 27 894
2 254 905
2 158 251
2 71 309
2 89 128
2 891 908
2 44 779
2 593 676
2 635 885
2 372 577
2 161 509
2 220 761
2 243 713
2 283 733
2 333 723
2 204 331
2 264 761
2 343 896
2 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #135: 
score: 63
Accepted
time: 0ms
memory: 6356kb


input:
1012 16671
282 737
611 465
1009 795
403 861
19 431
612 776
252 937
853 765
456 498
692 205
9 871
710 871
189 734
751 293
148 99
854 306
385 861
493 861
775 185
812 777
714 693
114 611
274 749
321 136
799 14
873 293
133 770
3 103
627 246
469 431
975 431
580 103
684 103
132 950
1011 836
989 431
484 84...



output:
1 1000 10710
2 847 930
2 208 344
2 222 845
2 14 689
2 554 997
2 56 221
2 98 999
2 94 128
2 251 809
2 286 320
2 951 977
2 43 81
2 140 515
2 205 208
2 430 902
2 498 833
2 158 724
2 16 881
2 25 966
2 93 886
2 375 495
2 468 669
2 164 537
2 352 772
2 180 344
2 200 343
2 384 401
2 908 927
2 485 820
2 218 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #136: 
score: 63
Accepted
time: 36ms
memory: 10380kb


input:
1012 186550
43 356
41 512
414 970
704 924
107 789
372 237
906 508
434 104
357 984
600 224
327 695
217 290
72 745
988 146
601 187
125 687
485 468
643 925
0 260
991 517
738 273
309 891
338 566
775 458
528 407
106 664
709 96
455 330
487 748
418 446
272 682
434 819
396 756
916 324
523 461
375 273
226 85...



output:
1 1000 180589
2 528 683
2 42 603
2 140 843
2 147 755
2 385 394
2 736 800
2 263 911
2 453 605
2 41 926
2 872 909
2 14 432
2 406 812
2 331 544
2 593 952
2 106 781
2 647 921
2 0 464
2 295 894
2 254 885
2 363 580
2 104 337
2 86 430
2 3 467
2 873 972
2 446 488
2 768 806
2 236 988
2 493 530
2 202 480
2 26...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #137: 
score: 63
Accepted
time: 67ms
memory: 17408kb


input:
1012 420382
627 197
339 478
672 841
262 299
667 608
514 30
764 14
708 788
644 51
405 37
403 782
50 421
83 968
650 0
138 554
888 567
124 66
919 354
656 863
516 711
377 847
154 226
31 894
116 796
166 561
916 343
618 287
507 986
914 608
528 5
810 662
30 272
158 242
336 221
857 410
286 199
156 844
34 96...



output:
1 1000 414421
2 650 857
2 264 280
2 215 536
2 17 74
2 231 718
2 245 247
2 389 491
2 59 254
2 10 222
2 368 547
2 662 784
2 213 400
2 741 864
2 767 795
2 470 992
2 261 606
2 429 592
2 103 262
2 121 627
2 579 973
2 471 664
2 855 995
2 94 189
2 361 845
2 878 974
2 492 715
2 351 802
2 255 659
2 407 718
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #138: 
score: 63
Accepted
time: 104ms
memory: 19312kb


input:
1012 502586
395 307
21 874
62 577
96 472
421 82
693 404
503 293
416 256
828 755
255 254
187 988
170 579
256 289
150 390
785 917
845 116
846 997
570 774
577 579
204 569
122 579
822 774
1006 188
969 186
362 969
63 961
279 139
953 301
173 632
615 678
954 409
355 246
864 610
52 502
231 642
737 1003
411 ...



output:
1 1000 496625
2 4 104
2 146 550
2 27 773
2 337 602
2 319 830
2 752 791
2 454 851
2 47 215
2 435 540
2 359 532
2 5 322
2 80 873
2 215 913
2 595 954
2 271 733
2 73 113
2 137 162
2 686 805
2 773 873
2 816 942
2 801 873
2 308 805
2 248 251
2 689 798
2 229 689
2 19 677
2 280 940
2 224 826
2 492 723
2 23 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 26ms
memory: 9192kb


input:
522 132621
190 432
264 55
148 308
180 204
421 204
479 249
358 159
408 146
346 447
297 399
73 503
323 204
431 426
0 178
402 202
336 235
116 164
385 379
70 234
39 494
67 221
257 180
460 424
30 80
226 147
422 8
434 117
434 350
41 404
257 414
195 78
327 159
423 428
489 170
249 279
101 31
310 266
478 393...



output:
1 510 129795
2 307 447
2 47 333
2 151 274
2 404 488
2 86 488
2 210 298
2 160 384
2 67 448
2 129 140
2 0 77
2 252 294
2 266 488
2 165 273
2 20 253
2 53 372
2 71 282
2 368 495
2 24 57
2 60 339
2 198 262
2 235 497
2 203 404
2 241 332
2 359 366
2 102 470
2 164 407
2 117 287
2 117 399
2 101 326
2 203 209...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #140: 
score: 63
Accepted
time: 16ms
memory: 8024kb


input:
522 102777
360 146
409 512
18 349
370 353
362 84
307 475
454 227
333 425
125 396
412 116
321 64
147 87
515 294
10 84
56 196
520 515
207 121
79 441
157 470
304 306
107 99
349 299
207 324
1 36
189 156
13 472
73 84
59 277
488 460
43 342
123 441
310 515
461 282
155 244
392 57
77 285
53 430
309 263
150 4...



output:
1 510 99951
2 85 448
2 82 136
2 32 148
2 350 361
2 424 469
2 4 18
2 30 196
2 144 427
2 63 186
2 60 395
2 91 237
2 246 250
2 241 380
2 197 469
2 130 208
2 203 241
2 95 475
2 308 420
2 213 275
2 79 501
2 112 386
2 148 305
2 95 447
2 69 303
2 352 371
2 365 469
2 202 359
2 238 309
2 41 418
2 222 420
2 1...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #141: 
score: 63
Accepted
time: 3ms
memory: 8908kb


input:
524 41200
10 176
217 386
410 514
190 460
123 385
195 448
118 296
378 255
68 431
89 329
76 472
237 482
189 183
392 348
423 411
136 16
506 320
335 338
6 174
301 321
90 309
60 133
92 1
225 97
203 302
460 444
413 277
308 105
365 24
242 352
371 154
220 274
46 166
173 149
374 274
518 465
111 363
377 283
4...



output:
1 512 38355
2 64 155
2 187 377
2 95 441
2 96 347
2 24 493
2 49 226
2 0 501
2 41 311
2 184 255
2 141 497
2 14 240
2 323 383
2 28 492
2 124 368
2 57 417
2 326 434
2 490 505
2 74 470
2 39 197
2 444 447
2 222 344
2 147 467
2 200 357
2 347 423
2 92 340
2 238 455
2 70 374
2 281 356
2 291 477
2 205 421
2 7...



input:


output:
Accepted
V = 524




result:
points 1.0






Test #142: 
score: 63
Accepted
time: 0ms
memory: 6128kb


input:
525 3498
328 245
331 118
172 445
140 137
262 454
469 489
222 261
107 245
477 261
336 214
264 401
386 15
449 401
20 219
485 251
516 95
267 489
221 454
344 445
156 214
14 137
421 95
511 95
196 245
441 137
248 288
407 158
407 401
257 168
52 214
58 245
177 445
475 401
188 137
48 153
16 153
354 445
425 4...



output:
1 513 651
2 69 111
2 466 512
2 143 335
2 191 504
2 379 403
2 226 479
2 70 473
2 272 361
2 5 299
2 142 277
2 133 295
2 38 43
2 22 267
2 159 177
2 352 477
2 382 508
2 471 473
2 254 281
2 38 41
2 416 475
2 285 317
2 9 41
2 380 500
2 208 219
2 141 262
2 25 148
2 104 132
2 157 449
2 177 453
2 193 501
2 1...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #143: 
score: 63
Accepted
time: 0ms
memory: 6508kb


input:
525 25406
513 454
114 255
460 39
301 145
119 491
112 419
445 369
475 71
494 410
452 234
436 232
310 279
191 100
146 267
22 258
388 453
16 373
477 403
309 505
116 441
4 227
366 343
420 247
269 174
445 176
386 19
270 500
154 279
116 174
361 362
88 137
186 184
385 502
94 422
223 127
500 421
86 126
172 ...



output:
1 513 22559
2 172 294
2 55 325
2 248 439
2 156 482
2 196 466
2 2 332
2 119 487
2 3 50
2 112 240
2 264 328
2 280 364
2 30 228
2 322 493
2 181 319
2 188 302
2 355 408
2 208 387
2 8 456
2 73 160
2 274 378
2 87 238
2 104 376
2 119 288
2 111 128
2 153 278
2 8 376
2 269 353
2 142 167
2 24 267
2 27 72
2 58...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #144: 
score: 63
Accepted
time: 11ms
memory: 7856kb


input:
522 86355
9 239
507 29
321 484
127 222
206 310
96 195
118 221
30 394
288 491
464 25
294 117
51 168
90 78
84 50
158 485
436 368
330 162
33 353
132 247
78 476
386 194
162 266
504 117
469 373
152 503
121 247
487 313
262 130
321 149
392 112
306 66
113 490
225 195
274 448
384 36
260 112
443 92
59 478
342...



output:
1 510 83529
2 232 390
2 237 414
2 51 327
2 362 392
2 287 482
2 144 323
2 81 250
2 7 29
2 293 396
2 4 391
2 129 350
2 247 330
2 59 210
2 139 244
2 212 441
2 44 222
2 430 508
2 82 422
2 330 364
2 68 77
2 222 296
2 211 350
2 87 275
2 113 434
2 151 422
2 73 179
2 118 119
2 51 280
2 135 229
2 447 507
2 1...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #145: 
score: 63
Accepted
time: 25ms
memory: 8168kb


input:
523 130593
438 339
443 362
148 456
162 441
362 512
2 150
429 430
448 203
77 2
386 490
288 39
233 317
455 324
507 138
342 265
371 447
471 468
458 201
365 104
144 123
11 407
329 130
141 329
480 121
501 346
293 200
205 162
388 398
368 496
421 355
172 153
290 364
444 371
170 371
313 77
82 242
172 435
24...



output:
1 511 127758
2 226 274
2 13 78
2 163 222
2 120 193
2 78 375
2 306 453
2 244 347
2 217 237
2 134 306
2 63 127
2 387 494
2 30 466
2 103 496
2 265 363
2 85 263
2 441 505
2 156 200
2 79 125
2 138 479
2 88 446
2 20 439
2 329 372
2 245 329
2 122 384
2 397 410
2 91 452
2 83 120
2 278 336
2 295 296
2 132 17...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #146: 
score: 63
Accepted
time: 25ms
memory: 7992kb


input:
525 117960
314 165
184 106
379 524
405 386
242 238
159 344
344 468
280 284
385 437
183 97
13 423
78 325
327 219
503 188
255 110
5 230
275 51
103 104
90 247
394 103
61 69
514 522
459 317
18 201
103 239
20 110
338 213
175 349
206 431
359 184
204 195
195 176
141 4
471 413
61 134
319 58
42 186
329 494
2...



output:
1 513 115113
2 325 401
2 321 412
2 72 101
2 95 469
2 40 242
2 217 322
2 322 390
2 166 293
2 70 416
2 48 439
2 107 120
2 164 496
2 119 332
2 349 476
2 31 434
2 24 495
2 181 337
2 140 177
2 209 470
2 79 140
2 58 477
2 299 380
2 399 410
2 76 335
2 140 141
2 344 434
2 150 411
2 175 374
2 472 489
2 249 3...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #147: 
score: 63
Accepted
time: 12ms
memory: 7208kb


input:
525 58931
193 418
124 432
245 123
492 87
171 400
401 147
345 9
233 215
503 394
295 135
116 28
256 200
341 433
422 328
79 346
217 189
345 69
22 276
422 258
337 142
50 239
451 257
358 98
420 251
308 59
112 388
331 218
168 218
393 156
360 300
77 268
432 86
307 376
170 303
434 388
193 305
130 245
53 315...



output:
1 513 56084
2 463 476
2 76 105
2 330 441
2 182 360
2 25 371
2 92 294
2 33 430
2 249 432
2 109 227
2 103 416
2 300 421
2 143 339
2 439 502
2 423 474
2 399 455
2 33 181
2 384 484
2 439 445
2 83 355
2 305 328
2 359 506
2 320 354
2 214 304
2 96 437
2 433 490
2 485 490
2 54 236
2 47 379
2 245 366
2 105 3...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #148: 
score: 63
Accepted
time: 3ms
memory: 6248kb


input:
523 8593
242 52
19 135
257 296
327 286
171 263
379 441
520 478
386 517
268 265
294 452
352 310
310 7
123 510
430 60
217 485
374 273
166 375
496 298
311 298
15 5
333 171
133 179
348 371
424 221
457 191
295 303
80 508
366 410
203 122
83 135
350 249
185 397
383 270
399 92
515 135
271 498
490 449
29 508...



output:
1 511 5758
2 57 162
2 176 243
2 227 462
2 103 328
2 225 290
2 51 219
2 32 392
2 280 418
2 418 461
2 5 141
2 23 436
2 102 223
2 22 178
2 21 440
2 56 285
2 92 103
2 426 433
2 48 294
2 75 208
2 78 332
2 50 53
2 273 412
2 71 107
2 257 463
2 7 156
2 358 437
2 184 259
2 239 317
2 10 412
2 268 364
2 380 41...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #149: 
score: 63
Accepted
time: 2ms
memory: 6024kb


input:
1012 5961
822 48
29 604
412 576
776 265
956 265
15 959
55 803
423 265
601 585
347 604
835 508
811 576
910 508
315 585
971 48
802 498
302 959
422 48
489 585
766 528
344 508
867 48
640 498
589 265
790 576
792 576
523 48
553 48
586 48
436 48
658 498
756 528
339 265
273 959
717 508
90 498
6 604
2 48
643...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #150: 
score: 63
Accepted
time: 2ms
memory: 6020kb


input:
1012 5961
529 161
437 629
850 356
710 935
290 713
238 935
848 161
547 319
620 629
446 376
938 319
896 713
1 319
910 840
146 916
515 376
206 340
769 356
564 935
511 629
230 629
687 161
761 916
316 60
854 376
986 916
892 376
602 161
1004 713
891 356
726 376
241 319
323 356
135 840
345 376
458 713
799 ...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #151: 
score: 63
Accepted
time: 2ms
memory: 6072kb


input:
1012 5961
276 690
139 205
844 205
800 834
594 808
870 646
425 955
671 955
739 955
745 955
455 2
913 884
967 560
62 2
238 46
576 646
291 690
626 2
923 884
327 2
226 646
191 646
35 834
149 2
159 46
511 834
299 955
440 646
512 808
116 646
180 690
822 690
435 205
827 834
25 884
245 955
605 884
647 834
3...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #152: 
score: 63
Accepted
time: 2ms
memory: 6072kb


input:
1012 5961
261 540
515 607
329 278
1004 935
950 919
831 296
407 607
47 919
700 916
12 916
220 40
82 355
49 278
151 935
891 296
195 278
531 607
686 607
137 154
371 296
781 607
93 916
950 296
444 607
561 296
449 154
899 540
849 40
299 935
75 296
587 355
918 607
72 919
473 296
683 40
246 580
49 540
974 ...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #153: 
score: 63
Accepted
time: 2ms
memory: 6044kb


input:
1012 5961
313 977
206 94
716 310
432 573
11 680
956 627
834 627
624 393
163 94
737 393
215 614
861 368
342 977
518 573
899 977
695 393
408 627
585 872
583 977
638 627
734 463
352 368
562 627
691 94
747 310
637 94
199 872
20 977
85 368
706 573
474 872
563 310
570 872
718 94
373 627
721 94
696 977
91 ...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #154: 
score: 63
Accepted
time: 90ms
memory: 20728kb


input:
1012 505461
914 642
478 936
968 500
646 188
243 961
567 323
1009 676
453 617
629 810
56 670
410 388
794 177
396 692
103 694
727 444
194 429
602 18
324 153
444 388
221 502
662 576
120 194
92 684
128 413
200 901
933 738
46 753
906 410
250 33
262 730
26 300
598 812
309 764
105 623
684 122
41 810
508 67...



output:
1 1000 499500
2 422 909
2 566 751
2 652 666
2 406 496
2 220 343
2 122 693
2 393 689
2 801 996
2 319 486
2 545 706
2 755 943
2 461 920
2 62 607
2 252 357
2 115 426
2 434 530
2 581 842
2 674 709
2 426 943
2 308 599
2 155 851
2 174 434
2 57 95
2 579 922
2 612 641
2 601 780
2 33 136
2 377 755
2 109 215
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #155: 
score: 63
Accepted
time: 86ms
memory: 20572kb


input:
1012 505461
519 30
665 251
912 924
551 240
245 368
583 702
11 457
229 226
665 602
958 148
729 534
209 495
175 370
336 761
897 574
974 286
949 847
481 977
369 162
318 445
144 491
305 225
873 23
109 138
782 54
272 375
579 36
763 785
787 739
832 789
535 286
617 514
142 202
201 540
808 571
783 133
95 11...



output:
1 1000 499500
2 223 519
2 6 51
2 191 536
2 97 222
2 522 940
2 464 704
2 655 842
2 250 269
2 6 255
2 293 577
2 347 792
2 167 736
2 657 715
2 168 333
2 551 872
2 534 855
2 696 801
2 260 891
2 413 547
2 34 835
2 29 786
2 798 832
2 540 992
2 355 528
2 0 426
2 298 550
2 422 976
2 80 200
2 84 241
2 397 47...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 81ms
memory: 18276kb


input:
1012 505461
717 405
691 495
472 446
519 540
827 410
333 334
424 448
150 707
789 304
733 762
451 489
386 466
27 671
243 318
583 698
714 703
178 657
825 446
701 517
10 430
704 444
595 830
240 380
777 330
154 904
996 215
122 246
808 444
998 442
250 625
764 754
672 800
191 543
213 572
75 376
293 636
296...



output:
1 1000 499500
2 646 905
2 171 814
2 192 269
2 709 972
2 35 124
2 6 325
2 699 908
2 504 776
2 118 734
2 258 919
2 456 530
2 316 629
2 708 861
2 370 400
2 364 953
2 250 366
2 57 269
2 433 768
2 448 512
2 2 698
2 430 463
2 798 817
2 147 804
2 451 758
2 272 473
2 239 852
2 484 698
2 103 544
2 134 236
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #157: 
score: 63
Accepted
time: 82ms
memory: 20920kb


input:
1012 505461
163 800
548 888
864 1000
711 301
844 276
181 487
680 19
578 470
388 109
361 620
993 716
881 16
150 136
858 919
246 172
168 162
991 897
740 17
967 555
557 703
151 443
306 257
232 669
952 202
679 918
0 336
886 958
989 24
473 294
362 769
366 376
194 550
986 898
36 885
95 559
899 27
456 201
...



output:
1 1000 499500
2 69 111
2 462 645
2 176 466
2 231 502
2 97 896
2 530 636
2 739 806
2 84 725
2 167 193
2 650 857
2 393 699
2 27 586
2 52 254
2 47 224
2 490 671
2 475 967
2 72 290
2 42 278
2 215 507
2 190 880
2 686 977
2 149 192
2 6 139
2 535 874
2 50 801
2 404 521
2 95 271
2 435 667
2 357 465
2 120 24...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #158: 
score: 63
Accepted
time: 85ms
memory: 20548kb


input:
1012 505461
828 703
401 814
881 513
912 122
955 423
513 447
888 951
257 273
225 65
484 857
305 157
671 204
511 742
268 515
878 394
782 958
869 437
249 821
549 637
31 540
340 179
733 465
624 732
528 306
263 546
534 575
811 723
614 14
763 539
272 417
709 991
899 35
794 887
508 365
87 557
669 638
231 7...



output:
1 1000 499500
2 124 591
2 224 805
2 769 894
2 151 926
2 389 504
2 894 991
2 346 717
2 328 974
2 26 167
2 33 687
2 276 725
2 290 695
2 30 351
2 307 774
2 393 919
2 77 170
2 274 669
2 430 718
2 45 945
2 521 655
2 709 987
2 612 988
2 313 426
2 468 659
2 218 297
2 121 237
2 602 694
2 431 593
2 539 548
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #159: 
score: 63
Accepted
time: 18ms
memory: 9712kb


input:
1012 89419
677 751
959 978
95 651
1010 257
889 448
343 910
649 838
444 251
144 170
510 915
398 83
972 373
694 787
743 495
350 623
68 5
357 636
455 363
889 1001
278 116
624 353
896 290
842 589
109 978
105 485
621 620
266 554
111 622
691 41
202 914
283 591
521 30
706 345
264 782
238 534
424 290
272 18...



output:
1 1000 83458
2 656 764
2 83 449
2 286 755
2 289 403
2 446 895
2 608 743
2 208 814
2 111 740
2 327 589
2 150 494
2 478 925
2 561 796
2 516 998
2 93 102
2 383 704
2 148 712
2 484 628
2 662 863
2 627 912
2 540 901
2 469 703
2 81 449
2 22 159
2 192 330
2 140 886
2 565 884
2 533 641
2 224 416
2 235 661
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #160: 
score: 63
Accepted
time: 14ms
memory: 7660kb


input:
1012 70168
477 784
757 120
232 524
193 139
686 235
404 520
397 794
445 280
270 920
24 8
482 855
732 733
103 7
126 197
140 1005
146 618
884 321
54 511
21 28
76 580
298 134
420 125
718 257
114 52
188 157
898 258
696 8
60 81
834 788
137 125
158 474
114 881
627 51
631 997
198 516
935 991
879 843
359 468...



output:
1 1000 64207
2 19 199
2 102 617
2 243 631
2 91 860
2 425 994
2 716 794
2 153 572
2 799 925
2 75 974
2 637 834
2 422 558
2 689 874
2 63 890
2 37 181
2 380 738
2 263 806
2 368 580
2 238 951
2 169 361
2 70 696
2 318 528
2 121 724
2 253 598
2 555 798
2 604 771
2 187 533
2 404 417
2 116 528
2 563 627
2 2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #161: 
score: 63
Accepted
time: 17ms
memory: 7884kb


input:
1012 78923
367 459
752 358
292 790
360 774
248 631
123 510
347 784
170 179
530 507
24 981
785 624
146 238
220 436
712 757
911 957
850 475
476 573
43 106
420 637
769 139
110 710
569 200
787 382
1009 895
955 625
130 953
138 700
250 61
600 854
229 329
988 577
641 458
295 934
326 708
370 479
213 684
316...



output:
1 1000 72962
2 499 908
2 820 872
2 446 853
2 392 609
2 142 410
2 605 796
2 642 852
2 291 353
2 149 673
2 386 554
2 27 479
2 126 770
2 330 635
2 128 733
2 470 992
2 727 870
2 154 871
2 8 943
2 565 573
2 338 886
2 62 955
2 198 640
2 600 789
2 171 504
2 207 305
2 93 696
2 66 414
2 109 948
2 165 709
2 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #162: 
score: 63
Accepted
time: 2ms
memory: 6124kb


input:
1012 7227
821 631
553 550
892 733
825 550
993 524
560 771
515 986
428 744
134 372
292 834
223 947
327 531
826 272
950 733
840 278
119 631
349 170
165 500
583 947
86 834
285 550
257 531
291 733
317 500
110 631
411 631
224 369
127 631
295 947
842 947
256 947
799 531
419 834
203 919
632 733
261 947
557...



output:
1 1000 1266
2 302 682
2 498 593
2 47 825
2 356 601
2 342 738
2 71 197
2 737 975
2 299 579
2 28 519
2 156 159
2 317 564
2 295 427
2 565 664
2 98 682
2 388 603
2 432 966
2 465 889
2 775 999
2 211 949
2 624 807
2 829 871
2 2 635
2 487 994
2 10 342
2 164 252
2 717 747
2 367 540
2 228 602
2 556 912
2 328...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #163: 
score: 63
Accepted
time: 7ms
memory: 7168kb


input:
1012 48934
422 580
848 790
499 218
324 51
795 670
789 134
660 59
964 762
537 990
524 797
336 568
212 59
777 671
297 723
443 965
946 155
796 220
14 698
141 419
993 741
194 882
345 187
396 735
279 681
381 623
72 892
259 49
656 525
603 670
734 533
89 483
532 790
560 713
890 1003
321 677
185 886
35 374
...



output:
1 1000 42973
2 184 840
2 268 468
2 1 466
2 789 919
2 520 594
2 722 879
2 383 775
2 36 262
2 306 573
2 261 731
2 751 879
2 229 694
2 329 598
2 389 505
2 135 913
2 271 580
2 467 626
2 888 925
2 49 949
2 647 955
2 354 742
2 40 401
2 518 883
2 395 941
2 115 828
2 2 640
2 629 946
2 323 912
2 246 589
2 46...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #164: 
score: 63
Accepted
time: 36ms
memory: 10328kb


input:
1012 166046
461 986
929 538
135 128
351 460
800 164
652 871
905 666
347 24
836 738
906 621
980 383
632 923
996 229
396 238
673 611
896 716
693 706
222 100
498 230
666 610
587 467
90 693
797 771
707 252
51 78
341 39
332 703
163 656
57 292
704 660
948 547
280 45
743 33
918 656
383 819
189 433
133 642
...



output:
1 1000 160085
2 501 574
2 198 430
2 230 975
2 567 860
2 354 428
2 472 874
2 24 258
2 627 799
2 611 818
2 12 124
2 351 522
2 418 492
2 6 770
2 234 865
2 117 824
2 207 260
2 506 945
2 628 918
2 121 442
2 258 837
2 306 338
2 305 506
2 239 923
2 54 974
2 238 886
2 358 996
2 484 597
2 193 734
2 71 853
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #165: 
score: 63
Accepted
time: 24ms
memory: 7836kb


input:
1012 87639
883 116
140 721
192 472
368 152
395 420
31 569
337 375
197 973
419 838
719 680
111 43
136 74
990 884
304 559
132 268
15 848
98 447
210 874
285 127
711 254
653 150
220 448
722 30
197 310
468 60
92 420
666 569
16 774
575 71
142 204
663 980
959 651
976 931
473 0
54 20
336 65
439 811
381 558
...



output:
1 1000 81678
2 381 940
2 85 807
2 52 912
2 285 637
2 470 926
2 394 994
2 284 319
2 53 249
2 336 374
2 168 170
2 45 634
2 206 564
2 762 993
2 117 209
2 434 938
2 460 921
2 589 686
2 339 985
2 80 183
2 11 302
2 430 865
2 616 791
2 303 926
2 565 994
2 84 416
2 656 720
2 294 652
2 675 903
2 79 125
2 408...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 39ms
memory: 12588kb


input:
1012 224787
0 779
113 643
651 999
916 923
638 431
703 868
287 85
147 892
524 70
704 178
628 462
763 366
562 217
225 876
836 609
406 64
712 882
390 933
84 462
721 151
662 162
840 912
204 829
34 815
529 729
341 676
586 72
307 334
118 484
715 664
435 141
208 921
319 565
539 996
29 263
639 426
986 334
4...



output:
1 1000 218826
2 85 498
2 190 929
2 508 566
2 716 803
2 259 404
2 337 734
2 8 584
2 576 660
2 864 941
2 153 422
2 808 936
2 680 846
2 21 517
2 272 781
2 149 970
2 53 226
2 807 954
2 242 936
2 34 49
2 240 252
2 487 939
2 98 884
2 61 260
2 877 931
2 39 580
2 638 691
2 753 868
2 465 985
2 401 926
2 577 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #167: 
score: 63
Accepted
time: 15ms
memory: 7124kb


input:
1012 41985
345 382
447 466
999 839
504 400
976 598
763 900
5 784
921 689
175 963
158 648
798 495
24 95
450 367
808 845
722 626
962 971
278 937
245 426
614 752
807 346
105 178
509 434
940 901
124 65
560 117
224 6
242 560
903 992
854 204
198 858
99 131
154 171
804 899
720 640
237 508
65 808
863 27
85 ...



output:
1 1000 36024
2 349 881
2 143 526
2 151 288
2 61 179
2 534 990
2 49 310
2 345 928
2 181 746
2 264 773
2 52 168
2 239 490
2 415 553
2 292 386
2 252 800
2 74 360
2 557 610
2 15 464
2 463 663
2 67 257
2 159 647
2 119 767
2 836 903
2 149 836
2 281 332
2 268 792
2 197 522
2 384 440
2 523 670
2 75 899
2 82...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #168: 
score: 63
Accepted
time: 4ms
memory: 6392kb


input:
1012 16922
806 161
703 364
846 848
469 803
594 371
316 1003
343 953
580 272
617 843
85 973
503 98
276 352
817 226
105 478
82 758
188 701
164 410
386 16
49 358
351 123
488 84
592 829
723 494
613 1
618 65
810 417
960 921
699 469
265 944
626 417
110 799
104 949
785 98
847 668
741 355
997 988
863 847
86...



output:
1 1000 10961
2 447 590
2 471 656
2 670 712
2 486 911
2 875 924
2 201 786
2 710 932
2 78 614
2 382 846
2 458 837
2 122 876
2 180 508
2 6 689
2 182 622
2 179 802
2 698 968
2 218 951
2 232 373
2 488 703
2 250 747
2 0 486
2 388 464
2 148 573
2 160 581
2 219 614
2 463 666
2 490 902
2 383 954
2 206 463
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 68ms
memory: 15732kb


input:
1011 389695
381 502
480 828
176 871
334 532
843 971
361 582
200 707
864 23
896 437
12 289
132 631
641 389
612 883
581 342
575 515
225 140
452 126
418 104
831 692
683 672
584 376
168 660
951 808
909 663
803 285
391 262
945 107
677 609
745 551
899 296
362 719
523 714
579 664
242 967
621 497
310 572
23...



output:
1 999 383743
2 677 858
2 0 380
2 170 654
2 418 697
2 213 483
2 179 869
2 251 268
2 899 917
2 373 546
2 55 530
2 856 968
2 542 731
2 383 521
2 365 849
2 533 727
2 935 979
2 219 919
2 547 934
2 290 989
2 128 879
2 617 992
2 532 680
2 291 888
2 191 625
2 277 370
2 769 946
2 66 115
2 165 807
2 682 977
2...



input:


output:
Accepted
V = 1011




result:
points 1.0






Test #170: 
score: 63
Accepted
time: 1ms
memory: 6180kb


input:
1009 8414
977 941
158 788
199 656
374 656
570 883
49 883
872 883
307 998
56 450
875 450
524 165
997 255
761 779
992 656
97 392
569 682
899 955
763 95
825 591
783 241
993 405
267 883
283 824
806 562
814 883
711 396
394 883
823 902
910 757
930 702
140 998
544 883
792 894
27 587
869 657
925 318
367 450...



output:
1 997 2478
2 330 706
2 860 906
2 433 859
2 727 941
2 388 438
2 641 694
2 325 782
2 23 215
2 129 684
2 751 959
2 594 889
2 165 470
2 567 606
2 722 978
2 172 356
2 348 498
2 235 652
2 54 832
2 53 764
2 38 968
2 777 856
2 14 108
2 106 186
2 546 985
2 35 88
2 602 777
2 119 595
2 200 261
2 443 480
2 92 2...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 47ms
memory: 20540kb


input:
1005 321602
652 433
819 743
656 108
28 138
435 202
949 350
564 587
529 868
205 748
465 681
236 811
496 0
1004 601
516 972
632 464
779 49
970 109
980 191
294 475
815 363
7 544
867 530
418 6
321 876
637 275
677 53
172 495
222 281
658 672
916 655
313 224
534 492
416 407
66 611
573 165
755 21
53 596
659...



output:
1 993 315695
2 93 508
2 263 679
2 792 936
2 125 235
2 642 849
2 240 760
2 101 204
2 404 840
2 296 374
2 31 515
2 627 795
2 543 788
2 107 687
2 157 807
2 50 738
2 4 399
2 406 723
2 502 678
2 83 755
2 44 102
2 290 539
2 121 952
2 391 472
2 294 706
2 183 319
2 720 800
2 46 152
2 238 456
2 203 573
2 202...



input:


output:
Accepted
V = 1005




result:
points 1.0






Test #172: 
score: 63
Accepted
time: 81ms
memory: 17868kb


input:
1002 435297
966 751
959 584
749 638
25 471
292 802
867 850
541 670
364 51
960 195
845 532
860 220
649 269
972 161
727 494
864 546
617 966
316 348
748 718
288 418
363 326
545 844
98 25
848 953
5 539
330 546
926 304
452 320
275 137
787 976
781 41
309 224
590 709
514 851
860 418
363 963
642 788
81 355
...



output:
1 990 429415
2 799 959
2 670 933
2 458 665
2 369 577
2 511 972
2 108 313
2 452 925
2 111 112
2 228 828
2 217 326
2 331 781
2 184 401
2 281 589
2 557 859
2 84 632
2 329 799
2 375 610
2 663 769
2 128 681
2 522 805
2 219 369
2 258 908
2 223 918
2 88 632
2 371 922
2 545 650
2 205 417
2 132 315
2 178 363...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #173: 
score: 63
Accepted
time: 6ms
memory: 6788kb


input:
1006 27791
52 104
334 963
171 484
178 217
312 616
465 868
991 805
95 75
492 619
335 920
237 346
912 469
998 239
837 717
671 558
214 215
260 198
637 291
959 920
603 121
821 503
358 587
777 667
961 821
772 335
712 301
738 217
85 743
760 274
859 661
363 981
16 875
603 719
716 100
988 579
834 337
723 49...



output:
1 994 21877
2 529 904
2 100 760
2 146 302
2 110 696
2 194 242
2 77 979
2 572 832
2 628 659
2 700 973
2 136 161
2 6 21
2 968 976
2 119 354
2 702 868
2 453 476
2 26 724
2 383 922
2 165 622
2 53 372
2 255 266
2 109 165
2 141 370
2 315 884
2 214 521
2 84 278
2 96 410
2 383 594
2 501 615
2 402 570
2 286 ...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 35ms
memory: 11328kb


input:
1000 250933
777 685
740 100
347 109
370 161
296 691
714 367
967 185
484 446
810 318
589 955
466 149
293 732
570 201
678 987
816 940
951 892
25 908
944 338
147 520
747 54
468 212
18 773
136 497
300 400
192 542
822 203
512 322
532 990
129 281
755 632
347 744
22 115
438 705
912 859
708 539
952 220
377 ...



output:
1 988 245068
2 63 510
2 285 676
2 442 462
2 36 344
2 475 558
2 848 858
2 192 870
2 178 396
2 253 335
2 146 963
2 450 903
2 149 842
2 49 340
2 441 605
2 174 985
2 295 607
2 454 483
2 672 949
2 312 901
2 284 341
2 757 795
2 223 281
2 87 512
2 259 861
2 94 847
2 81 705
2 815 957
2 131 391
2 442 533
2 3...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 111ms
memory: 20404kb


input:
1000 470739
976 444
290 825
989 38
349 390
708 716
756 940
657 102
760 939
42 884
175 398
114 30
949 579
96 409
930 620
448 966
481 432
388 232
788 810
403 117
762 870
8 270
416 716
830 885
336 432
595 39
877 1
647 972
73 884
18 95
754 790
148 858
750 924
533 407
309 395
978 474
307 932
84 378
992 4...



output:
1 988 464874
2 152 867
2 511 876
2 491 733
2 307 438
2 102 709
2 76 974
2 9 354
2 284 611
2 409 574
2 449 461
2 556 692
2 817 955
2 117 295
2 253 762
2 91 174
2 631 772
2 568 652
2 663 848
2 418 442
2 272 383
2 89 480
2 329 709
2 183 221
2 140 772
2 250 687
2 249 883
2 505 901
2 268 574
2 759 798
2 ...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #176: 
score: 63
Accepted
time: 10ms
memory: 9248kb


input:
1004 65097
749 605
258 726
362 436
487 719
890 605
330 592
760 260
175 560
955 708
274 817
762 997
395 20
200 409
20 760
332 317
384 578
549 827
790 578
165 376
266 318
712 479
153 167
237 436
93 578
822 649
170 610
321 205
27 801
865 130
279 671
622 178
225 435
829 117
334 942
164 672
687 466
595 7...



output:
1 992 59196
2 192 587
2 526 560
2 239 970
2 416 587
2 115 983
2 534 906
2 246 975
2 41 648
2 901 987
2 396 502
2 157 286
2 435 561
2 286 534
2 204 413
2 358 877
2 860 873
2 308 793
2 171 178
2 725 970
2 47 606
2 547 973
2 95 130
2 387 941
2 253 760
2 158 277
2 145 628
2 900 957
2 9 709
2 121 954
2 2...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 30ms
memory: 10560kb


input:
1002 183286
611 413
140 279
703 554
185 90
393 528
991 766
402 964
509 308
260 227
39 839
43 46
494 736
344 930
682 514
966 284
414 384
735 528
858 940
360 654
1 765
16 716
48 939
732 268
813 949
469 693
864 785
571 397
995 582
943 635
732 54
37 155
384 823
507 536
896 588
823 89
808 839
221 411
203...



output:
1 990 177404
2 25 794
2 275 976
2 351 696
2 290 470
2 537 545
2 459 547
2 80 541
2 327 769
2 263 778
2 517 538
2 126 730
2 237 869
2 577 850
2 418 696
2 368 795
2 170 807
2 133 785
2 22 726
2 211 739
2 310 690
2 155 862
2 138 678
2 473 953
2 221 474
2 670 903
2 15 543
2 310 612
2 105 125
2 850 917
2...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #178: 
score: 63
Accepted
time: 122ms
memory: 18308kb


input:
997 487646
855 762
591 469
244 514
501 622
669 457
509 172
315 151
854 184
463 656
167 49
853 381
985 472
751 757
292 10
19 274
380 303
581 376
817 688
666 465
890 679
89 173
431 393
299 708
646 534
62 896
347 284
277 145
576 961
443 415
833 514
682 417
315 600
950 508
691 731
134 79
784 809
968 810...



output:
1 985 481806
2 318 447
2 253 353
2 123 804
2 92 310
2 83 292
2 238 929
2 8 602
2 19 854
2 209 402
2 491 948
2 631 864
2 186 508
2 312 904
2 124 763
2 153 340
2 98 749
2 562 935
2 72 110
2 630 723
2 1 891
2 223 255
2 261 843
2 441 838
2 100 442
2 76 943
2 25 192
2 688 922
2 111 635
2 145 804
2 664 67...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-14 20:52:54 | OpenSource Project