QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#426189#120. Airline Route MapRafi22100 ✓98ms22684kbC++202.1kb2024-05-30 22:08:242024-05-30 22:08:24

Judging History

This is the latest submission verdict.

  • [2024-05-30 22:08:24]
  • Judged
  • Verdict: 100
  • Time: 98ms
  • Memory: 22684kb
Show
  • [2024-05-30 22:08:24]
  • Submitted

Alice

#include "Alicelib.h"
#include <bits/stdc++.h>

//#define int long long
#define ll long long
#define ld long double
#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
using namespace std;
//int inf=1000000000000000007;
//int mod=1000000007;
//int mod1=998244353;

void Alice(int n,int m,int A[],int B[])
{
	vector<pair<int,int>>E;
	for(int i=0;i<m;i++) E.pb({A[i],B[i]});
	for(int i=0;i<n+10;i++) E.pb({n+10,i});
	for(int i=n;i<n+10;i++) E.pb({n+11,i});
	for(int i=n;i<n+9;i++) E.pb({i,i+1});
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<10;j++)
		{
			if(i&(1<<j)) E.pb({i,n+j});
		}
	}
	InitG(n+12,sz(E));
	for(int i=0;i<sz(E);i++) MakeG(i,E[i].st,E[i].nd);
}
/*
5 7
0 1
1 2
1 3
2 3
0 3
0 4
0 2


1 0

*/
Source code, Language: C++20

Bob

#include "Boblib.h"
#include <bits/stdc++.h>

//#define int long long
#define ll long long
#define ld long double
#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
using namespace std;
//int inf=1000000000000000007;
//int mod=1000000007;
//int mod1=998244353;

const int N=1107;

int id[N];
bool was[N];
bool bit[N];
bool is[N][N];
vector<int>G[N];

vector<int>B;

void go(int v)
{
	was[v]=1;
	B.pb(v);
	for(auto u:G[v]) if(!was[u]&&bit[u]) go(u);
}

void Bob(int n,int m,int C[],int D[])
{
	for(int i=0;i<m;i++)
	{
		G[C[i]].pb(D[i]);
		G[D[i]].pb(C[i]);
		is[C[i]][D[i]]=1;
		is[D[i]][C[i]]=1;
	}
	int x=-1,y=-1,mx=0;
	for(int i=0;i<n;i++)
	{
		if(sz(G[i])>mx)
		{
			mx=sz(G[i]);
			x=i;
		}
	}
	for(int i=0;i<n;i++) if(i!=x&&!is[x][i]) y=i;
	int mn=100007,p;
	for(int i=0;i<n;i++)
	{
		if(is[y][i])
		{
			bit[i]=1;
			if(sz(G[i])<mn)
			{
				mn=sz(G[i]);
				p=i;
			}
		}
	}
	go(p);
	reverse(all(B));
	vector<pair<int,int>>E;
	was[x]=1;
	was[y]=1;
	for(int i=0;i<n;i++)
	{
		if(was[i]) continue;
		for(int j=0;j<10;j++) if(is[i][B[j]]) id[i]+=(1<<j);
		for(auto j:G[i]) if(j<i&&!was[j]) E.pb({i,j});
	}
	InitMap(n-12,sz(E));
	for(auto [a,b]:E) MakeMap(id[a],id[b]);
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

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

input:

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

output:

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

input:



output:
Accepted
V = 22




result:
ok 






Test #2: 
score: 22
Accepted
time: 1ms
memory: 6008kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #4: 
score: 22
Accepted
time: 1ms
memory: 7968kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #6: 
score: 22
Accepted
time: 0ms
memory: 8264kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #8: 
score: 22
Accepted
time: 1ms
memory: 7912kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #10: 
score: 22
Accepted
time: 1ms
memory: 8232kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #14: 
score: 22
Accepted
time: 0ms
memory: 7996kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #18: 
score: 22
Accepted
time: 0ms
memory: 7960kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #19: 
score: 22
Accepted
time: 0ms
memory: 7972kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #20: 
score: 22
Accepted
time: 0ms
memory: 8000kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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



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



input:


output:
Accepted
V = 20




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #24: 
score: 22
Accepted
time: 2ms
memory: 7960kb


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




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






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


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




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






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


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




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



input:


output:
Accepted
V = 18




result:
ok 






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


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



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



input:


output:
Accepted
V = 19




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




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



input:


output:
Accepted
V = 20




result:
ok 






Test #30: 
score: 22
Accepted
time: 0ms
memory: 7932kb


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




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #34: 
score: 22
Accepted
time: 0ms
memory: 6188kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #35: 
score: 22
Accepted
time: 2ms
memory: 7996kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #37: 
score: 22
Accepted
time: 1ms
memory: 7916kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #40: 
score: 22
Accepted
time: 1ms
memory: 8264kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #42: 
score: 22
Accepted
time: 0ms
memory: 8040kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 1
2 7 6
0



input:


output:
Accepted
V = 22




result:
ok 






Test #44: 
score: 22
Accepted
time: 0ms
memory: 5996kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #45: 
score: 22
Accepted
time: 0ms
memory: 5936kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #48: 
score: 22
Accepted
time: 0ms
memory: 8228kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #50: 
score: 22
Accepted
time: 2ms
memory: 8000kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






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


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




output:
1 2 1
2 0 1
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






Test #54: 
score: 22
Accepted
time: 1ms
memory: 7964kb


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




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



input:


output:
Accepted
V = 15




result:
ok 






Test #55: 
score: 22
Accepted
time: 0ms
memory: 7964kb


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




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






Test #56: 
score: 22
Accepted
time: 0ms
memory: 5936kb


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




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



input:


output:
Accepted
V = 16




result:
ok 






Test #57: 
score: 22
Accepted
time: 0ms
memory: 5912kb


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


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


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



output:
1 40 780
2 13 8
2 6 8
2 6 13
2 25 6
2 25 8
2 25 13
2 33 25
2 33 13
2 33 8
2 33 6
2 17 8
2 17 33
2 17 6
2 17 13
2 17 25
2 23 13
2 23 17
2 23 6
2 23 8
2 23 25
2 23 33
2 3 23
2 3 17
2 3 8
2 3 13
2 3 33
2 3 6
2 3 25
2 22 13
2 22 25
2 22 3
2 22 23
2 22 8
2 22 33
2 22 6
2 22 17
2 10 33
2 10 13
2 10 6
2 10...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 627
2 5 7
2 5 35
2 11 35
2 11 5
2 11 23
2 17 35
2 17 7
2 17 5
2 17 11
2 34 11
2 34 35
2 34 23
2 34 7
2 34 17
2 34 5
2 16 34
2 16 5
2 16 23
2 16 11
2 16 17
2 16 7
2 19 23
2 19 35
2 19 17
2 19 34
2 19 5
2 19 11
2 19 7
2 0 19
2 0 35
2 0 5
2 0 11
2 0 23
2 0 34
2 0 17
2 0 16
2 13 35
2 13 7
2 13 5
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #61: 
score: 15
Accepted
time: 0ms
memory: 7976kb


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



output:
1 40 206
2 23 0
2 13 0
2 13 23
2 3 13
2 3 32
2 12 23
2 12 0
2 29 32
2 29 35
2 29 23
2 2 35
2 2 0
2 2 29
2 38 35
2 38 3
2 38 23
2 14 32
2 14 38
2 14 2
2 22 23
2 22 0
2 22 29
2 15 0
2 15 13
2 4 22
2 4 29
2 21 4
2 21 22
2 21 14
2 30 12
2 30 15
2 27 12
2 27 38
2 27 4
2 27 0
2 18 29
2 18 27
2 33 27
2 33 ...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 172
14 23
49 12
49 19
18 21
29 21
39 21
14 41
29 47
41 32
14 50
37 27
25 21
14 19
26 20
14 9
24 27
39 47
4 47
51 21
30 34
14 46
15 27
32 34
11 12
14 32
14 35
32 16
23 21
46 12
46 47
24 12
17 21
40 12
34 47
49 47
14 43
14 42
14 20
29 12
8 45
14 38
10 27
14 6
45 26
18 27
14 10
36 21
14 47
14 51
22 ...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #63: 
score: 15
Accepted
time: 1ms
memory: 8268kb


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



output:
1 40 127
2 28 19
2 16 19
2 16 21
2 14 28
2 4 21
2 29 15
2 29 3
2 31 24
2 31 15
2 13 19
2 13 28
2 35 31
2 35 4
2 35 6
2 0 28
2 5 29
2 5 16
2 5 15
2 8 15
2 8 19
2 9 28
2 9 18
2 9 14
2 9 5
2 30 35
2 30 9
2 23 16
2 23 6
2 27 16
2 27 31
2 27 23
2 27 35
2 27 21
2 33 15
2 33 3
2 1 24
2 1 15
2 1 18
2 1 35
2...



input:


output:
Accepted
V = 52




result:
ok 






Test #64: 
score: 15
Accepted
time: 2ms
memory: 8324kb


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



output:
1 40 511
2 36 19
2 29 36
2 8 36
2 8 19
2 18 36
2 18 19
2 18 8
2 5 36
2 5 19
2 5 29
2 5 18
2 9 29
2 9 36
2 9 8
2 9 19
2 9 5
2 12 5
2 12 8
2 12 9
2 12 36
2 31 29
2 31 12
2 31 36
2 31 19
2 31 9
2 33 5
2 33 8
2 33 29
2 33 36
2 33 31
2 38 19
2 38 8
2 38 18
2 38 12
2 38 9
2 38 36
2 28 19
2 28 8
2 28 38
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #65: 
score: 15
Accepted
time: 0ms
memory: 8104kb


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



output:
1 40 767
2 38 1
2 28 1
2 28 38
2 39 1
2 39 38
2 39 28
2 0 38
2 0 28
2 0 39
2 0 1
2 2 28
2 2 0
2 2 38
2 2 1
2 2 39
2 20 28
2 20 1
2 20 0
2 20 39
2 20 2
2 20 38
2 34 39
2 34 28
2 34 0
2 34 2
2 34 20
2 34 1
2 34 38
2 7 0
2 7 20
2 7 34
2 7 2
2 7 28
2 7 39
2 7 1
2 7 38
2 15 20
2 15 1
2 15 38
2 15 28
2 15...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 665
2 29 15
2 39 29
2 9 29
2 9 15
2 9 39
2 30 39
2 30 29
2 30 9
2 30 15
2 32 30
2 32 29
2 32 15
2 32 9
2 26 30
2 26 29
2 26 39
2 26 15
2 26 32
2 26 9
2 14 9
2 14 32
2 14 26
2 14 30
2 14 29
2 14 15
2 18 32
2 18 9
2 18 26
2 18 29
2 18 15
2 18 30
2 18 14
2 7 29
2 7 14
2 7 39
2 7 32
2 7 15
2 7 18
2...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 521
43 24
22 14
9 40
44 13
19 33
44 37
44 3
25 8
1 38
9 33
46 33
41 31
22 34
24 5
49 42
44 43
44 27
20 35
36 13
5 48
43 19
30 15
28 29
19 7
37 31
49 31
12 42
7 32
25 38
22 17
24 21
38 30
3 4
37 42
34 33
1 26
43 34
12 7
24 49
44 29
28 10
19 31
44 19
40 36
51 48
24 29
8 37
12 1
51 33
44 49
19 24
41...



output:
1 40 352
2 14 12
2 1 12
2 33 1
2 33 14
2 37 33
2 37 14
2 37 1
2 32 14
2 32 37
2 20 14
2 20 37
2 20 33
2 21 33
2 21 32
2 21 20
2 21 37
2 17 1
2 38 17
2 38 1
2 38 20
2 38 33
2 38 32
2 26 12
2 26 38
2 26 37
2 26 33
2 9 20
2 9 14
2 9 26
2 9 1
2 9 21
2 9 33
2 9 37
2 9 17
2 9 12
2 34 17
2 34 14
2 34 38
2 ...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 201
22 24
27 11
4 35
28 21
27 42
45 46
0 35
27 31
26 21
32 35
14 35
27 46
26 35
50 5
27 25
27 19
46 31
51 21
18 21
28 10
18 35
13 8
27 18
6 35
45 24
27 23
46 37
0 48
27 40
50 24
4 24
14 31
43 49
48 21
9 31
50 33
28 30
45 11
38 4
27 48
47 31
1 35
4 31
47 21
1 49
27 9
41 33
15 8
18 24
27 4
27 29
27...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #69: 
score: 15
Accepted
time: 0ms
memory: 8016kb


input:
52 249
47 41
35 33
28 41
16 50
11 1
33 14
23 28
2 49
16 31
16 28
15 41
15 5
0 13
2 41
16 18
19 0
28 38
16 9
16 30
16 19
31 14
46 14
4 49
23 7
11 5
11 15
42 45
4 6
25 15
37 41
16 21
36 14
35 41
25 27
25 17
45 5
16 45
13 44
4 13
26 49
12 49
29 1
20 38
42 7
34 37
16 17
30 1
50 40
17 49
50 5
25 29
36 37...



output:
1 40 80
2 22 39
2 24 0
2 31 17
2 38 24
2 38 30
2 25 30
2 21 24
2 21 38
2 5 39
2 5 25
2 1 25
2 1 5
2 1 22
2 1 36
2 8 31
2 8 26
2 11 25
2 34 8
2 34 23
2 34 30
2 34 17
2 15 5
2 16 8
2 16 0
2 28 11
2 18 28
2 6 11
2 27 18
2 27 21
2 27 38
2 9 8
2 9 6
2 12 27
2 12 26
2 12 6
2 2 32
2 2 11
2 2 31
2 14 9
2 14...



input:


output:
Accepted
V = 52




result:
ok 






Test #70: 
score: 15
Accepted
time: 0ms
memory: 5976kb


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



output:
1 40 368
2 38 21
2 14 16
2 17 14
2 17 38
2 17 21
2 0 16
2 0 14
2 27 38
2 27 21
2 27 17
2 26 0
2 26 38
2 26 21
2 26 16
2 26 17
2 32 27
2 32 21
2 32 38
2 32 26
2 32 17
2 3 38
2 3 14
2 3 27
2 37 26
2 37 14
2 37 17
2 31 26
2 31 27
2 31 3
2 31 21
2 31 16
2 31 38
2 31 17
2 10 37
2 10 0
2 10 27
2 10 26
2 3...



input:


output:
Accepted
V = 52




result:
ok 






Test #71: 
score: 15
Accepted
time: 2ms
memory: 8036kb


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



output:
1 40 720
2 5 15
2 31 5
2 31 15
2 33 5
2 33 15
2 33 31
2 19 33
2 19 31
2 19 15
2 19 5
2 10 33
2 10 31
2 10 15
2 12 5
2 12 10
2 12 31
2 12 19
2 18 12
2 18 10
2 18 15
2 18 33
2 18 31
2 18 19
2 18 5
2 32 5
2 32 33
2 32 15
2 32 10
2 32 31
2 32 18
2 32 12
2 9 31
2 9 5
2 9 10
2 9 33
2 9 12
2 9 32
2 9 19
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #72: 
score: 15
Accepted
time: 2ms
memory: 8028kb


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



output:
1 40 739
2 16 2
2 29 16
2 29 2
2 10 29
2 10 2
2 10 16
2 22 10
2 22 2
2 22 29
2 32 2
2 32 29
2 32 16
2 32 10
2 32 22
2 3 32
2 3 10
2 3 22
2 3 29
2 3 16
2 3 2
2 0 2
2 0 16
2 0 22
2 0 3
2 0 10
2 0 29
2 34 22
2 34 2
2 34 32
2 34 10
2 34 29
2 34 16
2 34 0
2 34 3
2 30 34
2 30 3
2 30 22
2 30 2
2 30 29
2 30...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 612
35 46
20 17
42 34
22 48
9 29
9 50
3 30
17 34
20 16
49 37
22 24
24 6
1 17
33 1
25 37
5 34
50 24
20 24
3 17
33 22
35 6
10 33
20 10
26 46
49 42
10 51
50 25
47 23
13 22
7 0
15 50
3 16
2 51
0 50
2 27
21 25
0 46
8 43
30 37
15 4
44 14
3 43
30 17
49 25
30 6
10 41
11 1
7 25
3 29
9 24
49 40
7 42
25 40
...



output:
1 40 443
2 32 10
2 7 10
2 13 32
2 39 7
2 39 13
2 1 10
2 1 32
2 1 39
2 16 7
2 16 32
2 16 39
2 16 13
2 16 1
2 16 10
2 11 13
2 11 1
2 4 16
2 4 1
2 4 11
2 4 13
2 4 32
2 0 32
2 0 39
2 0 11
2 0 16
2 2 13
2 2 7
2 2 4
2 2 32
2 2 10
2 2 1
2 9 1
2 9 32
2 9 16
2 9 10
2 9 39
2 9 11
2 19 39
2 19 7
2 19 4
2 19 10...



input:


output:
Accepted
V = 52




result:
ok 






Test #74: 
score: 15
Accepted
time: 1ms
memory: 8008kb


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



output:
1 40 110
2 2 28
2 2 30
2 5 21
2 25 30
2 25 2
2 25 6
2 38 21
2 34 2
2 32 39
2 22 3
2 22 25
2 15 21
2 19 24
2 19 38
2 20 28
2 20 15
2 14 39
2 14 20
2 23 32
2 23 15
2 23 20
2 23 39
2 13 38
2 13 28
2 13 36
2 13 22
2 13 24
2 13 3
2 29 28
2 29 19
2 29 23
2 29 39
2 31 14
2 31 39
2 31 29
2 31 38
2 31 6
2 1 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #75: 
score: 15
Accepted
time: 0ms
memory: 8008kb


input:
52 185
36 24
9 34
10 6
9 25
38 11
12 26
30 19
9 44
1 24
29 23
9 13
42 11
30 11
45 51
36 26
31 44
32 24
28 11
7 24
25 24
32 6
40 51
9 33
9 41
9 14
30 40
35 24
9 30
35 19
41 34
0 18
43 40
9 22
36 11
9 39
45 24
46 11
4 26
9 40
32 11
20 11
25 26
9 3
0 26
18 26
18 24
9 43
34 23
17 19
9 2
10 44
9 19
47 11...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #76: 
score: 15
Accepted
time: 0ms
memory: 8028kb


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



output:
1 40 309
2 9 37
2 34 9
2 34 37
2 2 34
2 2 33
2 2 9
2 36 9
2 26 33
2 22 2
2 22 34
2 22 9
2 22 36
2 23 34
2 23 2
2 19 22
2 19 34
2 4 27
2 4 19
2 4 36
2 4 33
2 4 34
2 7 26
2 7 22
2 7 2
2 7 37
2 21 7
2 21 19
2 21 4
2 21 34
2 35 27
2 35 21
2 35 26
2 0 7
2 0 4
2 0 19
2 0 34
2 0 21
2 0 35
2 28 27
2 28 2
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #77: 
score: 15
Accepted
time: 2ms
memory: 8324kb


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



output:
1 40 627
2 30 4
2 3 30
2 7 3
2 7 30
2 7 4
2 23 3
2 23 4
2 23 7
2 23 30
2 38 7
2 38 4
2 38 3
2 38 30
2 22 38
2 22 4
2 22 30
2 22 7
2 22 3
2 22 23
2 6 3
2 6 7
2 6 22
2 6 38
2 6 30
2 1 22
2 1 38
2 1 4
2 1 6
2 1 3
2 1 7
2 31 1
2 31 4
2 31 38
2 31 22
2 31 23
2 31 30
2 31 7
2 31 6
2 20 30
2 20 7
2 20 4
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #78: 
score: 15
Accepted
time: 2ms
memory: 7992kb


input:
52 944
38 35
0 8
37 46
19 10
15 31
49 40
15 2
10 45
29 30
3 27
26 7
19 51
49 14
44 16
38 3
37 3
6 18
18 40
15 36
16 49
37 35
21 43
44 22
43 45
12 38
20 36
32 27
23 30
5 23
1 45
19 44
41 36
20 4
1 51
42 46
6 17
24 42
15 49
12 45
12 6
21 34
8 25
46 2
0 3
42 37
22 31
24 36
37 44
24 43
31 4
47 14
44 48
...



output:
1 40 775
2 7 3
2 30 3
2 30 7
2 39 7
2 39 3
2 39 30
2 12 3
2 12 30
2 12 39
2 12 7
2 6 3
2 6 12
2 6 39
2 6 7
2 6 30
2 9 39
2 9 6
2 9 3
2 9 30
2 9 12
2 9 7
2 36 3
2 36 7
2 36 39
2 36 12
2 36 9
2 36 6
2 2 12
2 2 7
2 2 6
2 2 30
2 2 39
2 2 3
2 2 36
2 2 9
2 31 3
2 31 12
2 31 2
2 31 36
2 31 7
2 31 9
2 31 30...



input:


output:
Accepted
V = 52




result:
ok 






Test #79: 
score: 15
Accepted
time: 0ms
memory: 5960kb


input:
43 600
4 37
35 41
24 41
3 16
7 9
21 6
8 14
39 30
21 30
24 36
0 2
38 30
36 17
27 35
21 22
26 9
3 13
28 10
41 33
29 15
2 15
28 29
31 11
12 34
11 33
31 13
38 37
8 3
41 22
0 5
22 15
41 13
21 14
39 22
30 32
16 37
10 7
38 15
16 18
19 37
3 33
26 8
36 34
9 2
10 33
41 31
10 19
7 37
27 29
8 24
26 19
17 34
24 ...



output:
1 31 465
2 20 13
2 8 13
2 8 20
2 4 13
2 4 8
2 4 20
2 22 13
2 22 8
2 22 4
2 22 20
2 10 20
2 10 4
2 10 8
2 10 22
2 10 13
2 3 8
2 3 22
2 3 20
2 3 10
2 3 4
2 3 13
2 19 10
2 19 20
2 19 13
2 19 8
2 19 3
2 19 4
2 19 22
2 5 10
2 5 13
2 5 8
2 5 4
2 5 20
2 5 3
2 5 22
2 5 19
2 25 20
2 25 13
2 25 5
2 25 19
2 25...



input:


output:
Accepted
V = 43




result:
ok 






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


input:
43 491
36 33
13 25
21 16
28 34
33 23
29 23
10 26
3 38
19 8
8 0
26 27
8 26
23 37
28 29
21 7
2 16
29 35
41 37
34 32
40 11
22 26
39 23
11 41
19 28
22 33
8 2
33 26
31 40
8 32
29 16
31 35
5 42
12 23
30 37
37 18
36 32
26 14
40 27
33 14
2 24
19 38
30 24
29 13
13 24
28 35
28 32
39 16
2 42
0 37
42 15
8 35
21...



output:
1 31 356
2 5 11
2 27 11
2 27 5
2 14 5
2 14 27
2 4 27
2 4 11
2 4 5
2 4 14
2 9 11
2 9 5
2 9 14
2 9 4
2 9 27
2 8 11
2 8 4
2 8 27
2 23 14
2 23 5
2 23 4
2 23 11
2 23 8
2 23 27
2 3 9
2 3 5
2 18 23
2 18 14
2 18 8
2 18 4
2 18 9
2 0 9
2 0 8
2 0 18
2 0 11
2 0 5
2 12 18
2 12 14
2 12 5
2 12 11
2 12 4
2 12 9
2 1...



input:


output:
Accepted
V = 43




result:
ok 






Test #81: 
score: 15
Accepted
time: 2ms
memory: 8008kb


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



output:
1 33 151
2 25 20
2 4 25
2 9 4
2 16 4
2 21 9
2 26 14
2 26 2
2 10 25
2 1 26
2 1 10
2 1 14
2 1 20
2 12 21
2 12 20
2 12 16
2 12 25
2 12 26
2 7 4
2 7 16
2 23 26
2 23 2
2 23 20
2 23 7
2 23 21
2 29 25
2 29 2
2 29 21
2 29 10
2 29 9
2 3 21
2 3 29
2 3 9
2 0 23
2 0 10
2 0 1
2 0 3
2 0 14
2 0 26
2 0 7
2 0 29
2 3...



input:


output:
Accepted
V = 45




result:
ok 






Test #82: 
score: 15
Accepted
time: 1ms
memory: 7996kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



output:
1 32 101
2 13 8
2 20 0
2 20 28
2 15 20
2 17 8
2 17 31
2 12 17
2 12 8
2 7 8
2 7 15
2 26 31
2 26 0
2 30 17
2 30 7
2 23 28
2 1 15
2 1 26
2 1 0
2 9 7
2 9 8
2 11 23
2 11 13
2 10 0
2 10 15
2 10 20
2 18 31
2 18 23
2 18 20
2 18 13
2 18 12
2 21 11
2 21 7
2 21 28
2 21 15
2 21 8
2 21 1
2 4 30
2 4 12
2 22 1
2 2...



input:


output:
Accepted
V = 44




result:
ok 






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


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



output:
1 33 357
2 19 16
2 2 16
2 32 16
2 32 19
2 32 2
2 15 16
2 23 15
2 23 14
2 23 19
2 23 2
2 0 14
2 0 19
2 0 16
2 26 19
2 26 14
2 26 23
2 26 15
2 26 16
2 26 0
2 6 23
2 6 26
2 6 16
2 6 2
2 6 32
2 6 0
2 25 26
2 25 6
2 25 15
2 25 14
2 25 0
2 25 32
2 29 16
2 29 19
2 29 26
2 29 2
2 29 14
2 29 23
2 29 15
2 29 ...



input:


output:
Accepted
V = 45




result:
ok 






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


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



output:
1 33 527
2 14 12
2 5 14
2 5 12
2 32 14
2 32 12
2 32 5
2 2 14
2 2 32
2 2 5
2 2 12
2 9 5
2 9 32
2 9 2
2 9 12
2 9 14
2 7 12
2 7 5
2 7 2
2 7 32
2 7 9
2 7 14
2 21 2
2 21 14
2 21 7
2 21 9
2 21 32
2 21 12
2 21 5
2 25 14
2 25 5
2 25 7
2 25 9
2 25 2
2 25 12
2 25 32
2 25 21
2 8 32
2 8 5
2 8 9
2 8 7
2 8 25
2 8...



input:


output:
Accepted
V = 45




result:
ok 






Test #86: 
score: 15
Accepted
time: 2ms
memory: 8304kb


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



output:
1 32 419
2 8 12
2 1 8
2 1 12
2 7 12
2 7 1
2 15 8
2 15 7
2 15 12
2 15 1
2 18 15
2 18 1
2 18 12
2 18 7
2 23 15
2 23 8
2 23 12
2 23 7
2 23 1
2 23 18
2 20 23
2 20 15
2 20 12
2 20 18
2 20 7
2 20 8
2 29 20
2 29 15
2 29 7
2 29 8
2 29 18
2 29 1
2 29 12
2 28 12
2 28 8
2 28 23
2 28 7
2 28 29
2 28 18
2 28 1
2 ...



input:


output:
Accepted
V = 44




result:
ok 






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


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



output:
1 32 212
2 13 6
2 15 6
2 25 15
2 21 15
2 1 21
2 10 1
2 10 21
2 10 19
2 17 21
2 17 19
2 17 13
2 30 21
2 30 15
2 30 1
2 30 19
2 0 13
2 0 21
2 0 19
2 20 1
2 20 6
2 20 30
2 20 10
2 20 21
2 29 20
2 29 19
2 29 6
2 29 10
2 29 0
2 29 30
2 5 29
2 5 6
2 5 15
2 5 17
2 14 17
2 14 19
2 14 13
2 14 25
2 14 0
2 12 ...



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


input:
52 169
44 37
27 0
3 16
33 31
10 37
3 8
18 39
38 50
34 0
18 17
0 23
21 23
10 23
45 23
9 39
3 19
3 39
36 50
3 28
3 36
6 17
27 37
43 39
49 37
23 50
38 37
6 20
3 15
11 39
3 10
19 39
10 39
32 0
34 37
24 50
43 0
51 39
19 0
11 37
17 20
4 39
45 0
6 33
34 39
4 17
3 14
3 20
3 9
3 44
27 39
3 31
15 39
48 37
6 2...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
35 9
39 26
28 46
7 26
7 38
28 44
28 42
28 8
17 29
17 9
28 6
28 47
46 9
20 38
33 29
16 27
28 12
20 16
28 24
20 43
28 39
25 45
30 45
4 45
44 38
28 36
25 38
44 45
8 26
28 41
6 10
41 16
47 26
20 45
28 31
9 26
3 38
11 9
0 9
49 29
28 23
35 29
48 45
1 10
47 9
21 45
21 26
5 9
17 10
28 11
15 9
28 45
1...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
9 44
11 44
18 8
32 27
39 44
13 14
18 7
18 30
18 37
25 23
17 8
18 38
41 8
17 23
18 45
18 10
30 44
16 44
18 4
12 8
18 32
45 44
19 4
31 27
0 44
7 14
45 27
20 14
18 0
18 42
19 44
23 38
24 27
22 27
18 9
37 14
18 48
32 8
18 34
0 14
15 14
18 44
26 27
33 27
18 23
18 16
10 44
18 19
18 47
18 46
35 25
1...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #92: 
score: 15
Accepted
time: 0ms
memory: 5848kb


input:
52 169
22 48
22 37
17 31
18 16
28 37
22 10
22 33
15 39
45 16
22 18
36 48
9 48
22 9
50 48
44 39
40 16
43 39
22 42
19 37
15 16
38 14
50 31
5 48
22 1
44 31
22 46
20 48
22 3
43 16
25 48
21 48
51 13
41 37
13 16
8 31
22 23
30 39
22 19
22 13
22 50
11 31
22 45
22 38
46 39
12 31
22 36
36 13
19 39
39 37
24 31...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #93: 
score: 15
Accepted
time: 0ms
memory: 8008kb


input:
52 169
18 49
39 29
18 19
18 35
25 26
36 30
0 42
14 42
41 42
18 24
3 24
18 6
18 0
32 24
18 42
18 27
17 42
14 24
10 29
41 29
18 48
32 30
19 29
41 26
27 24
46 24
22 20
1 24
16 29
14 26
40 29
46 26
19 30
38 26
45 26
40 42
14 2
23 26
18 31
18 50
1 20
23 30
47 26
18 36
18 12
14 48
18 15
36 24
15 29
18 30
...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 949
19 33
7 14
43 41
30 41
10 17
13 20
32 16
3 6
37 49
32 17
6 41
35 40
3 23
6 33
20 47
20 7
6 29
22 38
43 9
13 45
50 33
7 38
25 49
22 28
34 37
39 15
50 6
9 45
12 22
17 7
25 22
38 33
40 37
6 40
20 50
35 8
50 37
51 16
4 19
45 40
32 49
48 8
44 31
36 14
7 28
42 12
26 29
43 28
39 18
7 19
44 29
17 31
...



output:
1 40 780
2 19 23
2 29 23
2 29 19
2 12 23
2 12 29
2 12 19
2 36 23
2 36 29
2 36 19
2 36 12
2 21 36
2 21 19
2 21 23
2 21 12
2 21 29
2 16 21
2 16 12
2 16 36
2 16 23
2 16 29
2 16 19
2 0 21
2 0 36
2 0 29
2 0 19
2 0 12
2 0 23
2 0 16
2 17 12
2 17 36
2 17 0
2 17 16
2 17 29
2 17 21
2 17 19
2 17 23
2 4 19
2 4 ...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 780
2 25 31
2 37 31
2 37 25
2 32 37
2 32 31
2 32 25
2 16 25
2 16 37
2 16 32
2 16 31
2 35 31
2 35 32
2 35 37
2 35 16
2 35 25
2 21 25
2 21 37
2 21 31
2 21 35
2 21 32
2 21 16
2 34 35
2 34 25
2 34 32
2 34 21
2 34 37
2 34 16
2 34 31
2 8 35
2 8 34
2 8 37
2 8 16
2 8 21
2 8 32
2 8 31
2 8 25
2 20 37
2 2...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 780
2 16 25
2 31 25
2 31 16
2 10 25
2 10 16
2 10 31
2 15 10
2 15 25
2 15 16
2 15 31
2 5 31
2 5 25
2 5 10
2 5 16
2 5 15
2 13 25
2 13 16
2 13 10
2 13 31
2 13 15
2 13 5
2 7 13
2 7 15
2 7 25
2 7 16
2 7 31
2 7 5
2 7 10
2 36 5
2 36 25
2 36 7
2 36 10
2 36 31
2 36 16
2 36 15
2 36 13
2 2 16
2 2 25
2 2 5...



input:


output:
Accepted
V = 52




result:
ok 






Test #97: 
score: 15
Accepted
time: 2ms
memory: 8032kb


input:
52 949
20 8
35 44
30 22
45 20
43 46
49 47
37 0
17 14
4 44
10 40
13 35
16 33
4 15
1 17
25 12
15 29
18 20
17 36
13 25
12 35
12 6
6 44
50 46
40 6
6 50
0 20
33 35
15 41
4 50
41 29
4 17
39 26
37 10
41 44
13 46
30 46
18 6
10 11
10 28
8 50
17 31
33 49
13 23
0 4
18 47
23 1
37 20
1 44
13 47
23 49
33 17
23 11...



output:
1 40 780
2 13 0
2 29 0
2 29 13
2 4 0
2 4 29
2 4 13
2 38 4
2 38 13
2 38 29
2 38 0
2 17 4
2 17 38
2 17 0
2 17 13
2 17 29
2 27 0
2 27 29
2 27 13
2 27 17
2 27 4
2 27 38
2 34 29
2 34 27
2 34 38
2 34 13
2 34 17
2 34 0
2 34 4
2 3 34
2 3 29
2 3 0
2 3 13
2 3 17
2 3 38
2 3 4
2 3 27
2 14 3
2 14 29
2 14 17
2 14...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 780
2 11 24
2 10 11
2 10 24
2 35 24
2 35 11
2 35 10
2 21 24
2 21 10
2 21 11
2 21 35
2 8 21
2 8 10
2 8 35
2 8 11
2 8 24
2 9 35
2 9 21
2 9 8
2 9 24
2 9 10
2 9 11
2 25 35
2 25 21
2 25 8
2 25 24
2 25 11
2 25 10
2 25 9
2 19 25
2 19 24
2 19 8
2 19 9
2 19 10
2 19 35
2 19 21
2 19 11
2 2 19
2 2 35
2 2 1...



input:


output:
Accepted
V = 52




result:
ok 






Test #99: 
score: 15
Accepted
time: 0ms
memory: 8308kb


input:
52 553
10 43
3 17
32 43
29 25
4 35
42 12
36 39
5 14
27 24
11 44
44 15
18 14
27 18
36 19
2 15
18 19
27 44
11 45
32 35
1 46
27 21
24 5
25 19
25 4
42 15
11 15
11 13
6 32
3 10
12 47
8 43
48 0
47 21
27 34
4 44
2 21
16 41
6 17
17 28
3 28
48 45
25 24
42 47
19 2
5 44
13 7
36 38
34 45
33 18
23 12
20 1
30 10
...



output:
1 40 384
2 3 29
2 24 35
2 30 24
2 30 35
2 0 3
2 0 29
2 36 24
2 36 35
2 36 30
2 23 29
2 23 3
2 23 0
2 13 23
2 13 29
2 13 0
2 13 3
2 28 3
2 28 29
2 28 13
2 28 0
2 28 23
2 31 24
2 31 30
2 31 35
2 31 36
2 19 36
2 19 35
2 19 24
2 19 31
2 19 30
2 32 0
2 32 28
2 32 29
2 32 13
2 32 3
2 32 23
2 8 3
2 8 0
2 8...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 290
2 38 14
2 22 38
2 22 14
2 32 38
2 32 14
2 32 22
2 2 23
2 1 23
2 1 2
2 10 38
2 10 22
2 10 14
2 10 32
2 0 23
2 0 2
2 21 1
2 21 2
2 9 32
2 9 22
2 9 10
2 9 14
2 8 0
2 8 21
2 8 2
2 8 23
2 16 32
2 16 22
2 16 9
2 16 38
2 36 0
2 36 1
2 36 21
2 36 23
2 36 8
2 37 23
2 37 0
2 37 21
2 37 2
2 39 21
2 39...



input:


output:
Accepted
V = 52




result:
ok 






Test #101: 
score: 15
Accepted
time: 1ms
memory: 5936kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #102: 
score: 15
Accepted
time: 1ms
memory: 7968kb


input:
52 169
1 31
37 13
15 13
38 23
37 2
37 29
37 31
37 34
40 11
51 13
51 23
37 30
8 13
20 23
13 23
11 31
49 31
37 33
19 23
19 13
42 24
35 13
16 31
37 15
1 21
3 11
41 31
40 23
50 2
50 31
9 13
33 24
49 24
7 13
15 24
30 13
48 24
31 13
26 31
12 31
40 24
37 36
25 24
37 39
12 13
51 31
22 21
37 0
37 18
30 24
47...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 193
47 23
42 9
49 20
42 15
13 27
34 1
42 17
42 43
32 3
16 1
31 19
42 51
33 41
42 35
5 17
29 2
49 27
5 27
37 0
43 27
25 41
49 40
49 2
42 4
42 23
48 1
33 2
41 27
51 44
42 31
8 2
39 27
3 15
23 10
27 2
33 27
9 0
42 38
42 6
34 5
34 0
42 13
21 3
42 12
12 47
44 2
36 0
24 27
29 1
42 2
36 27
47 27
42 10
4...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 239
4 22
10 40
18 0
12 18
2 43
16 20
51 22
12 33
10 24
12 3
2 31
40 18
3 1
9 22
50 22
10 41
13 40
16 22
19 51
36 27
34 27
36 32
21 2
2 20
24 20
46 22
50 15
10 14
10 50
39 27
10 49
29 43
11 31
48 27
10 7
46 20
10 32
10 43
16 14
29 2
16 5
28 37
10 33
10 44
50 30
48 35
10 38
14 31
35 0
4 27
43 20
48...



output:
1 40 70
2 9 36
2 28 9
2 8 24
2 0 9
2 0 28
2 1 28
2 33 8
2 6 33
2 6 24
2 6 8
2 27 8
2 27 24
2 37 0
2 37 9
2 14 31
2 14 34
2 14 7
2 32 27
2 32 33
2 32 6
2 11 23
2 13 31
2 13 14
2 2 0
2 2 37
2 2 36
2 17 4
2 17 30
2 35 23
2 5 17
2 18 11
2 18 38
2 12 37
2 12 1
2 12 36
2 12 9
2 12 28
2 12 0
2 12 2
2 20 5
...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 542
39 5
12 13
45 23
19 29
50 48
5 25
15 24
41 6
30 25
43 22
34 24
36 21
4 0
38 8
22 10
39 19
50 22
49 14
21 26
41 45
13 42
27 20
28 34
27 44
44 11
43 10
30 9
16 44
4 29
2 0
4 5
41 48
48 8
48 45
16 6
42 35
21 1
48 14
12 35
3 8
36 35
41 35
44 0
50 3
2 23
8 15
15 14
11 29
20 5
44 23
6 1
4 21
7 16
4...



output:
1 40 373
2 15 39
2 31 15
2 31 39
2 35 39
2 35 31
2 35 15
2 9 31
2 9 35
2 9 15
2 9 39
2 32 12
2 32 26
2 30 12
2 30 26
2 30 32
2 20 39
2 20 35
2 20 9
2 20 31
2 20 15
2 3 20
2 3 15
2 3 35
2 3 9
2 3 31
2 5 3
2 5 35
2 5 15
2 5 20
2 5 39
2 5 9
2 5 31
2 37 26
2 37 30
2 37 12
2 37 32
2 33 32
2 33 37
2 33 12...



input:


output:
Accepted
V = 52




result:
ok 






Test #106: 
score: 15
Accepted
time: 0ms
memory: 7992kb


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



output:
1 40 346
2 12 13
2 34 12
2 34 13
2 35 1
2 27 12
2 27 13
2 27 34
2 24 35
2 24 1
2 37 24
2 37 1
2 37 35
2 29 12
2 29 13
2 29 34
2 29 27
2 20 35
2 20 1
2 20 37
2 20 24
2 8 27
2 8 34
2 8 29
2 8 13
2 6 20
2 6 24
2 6 37
2 6 1
2 6 35
2 21 37
2 21 35
2 21 20
2 16 35
2 16 1
2 16 24
2 16 37
2 16 6
2 16 20
2 1...



input:


output:
Accepted
V = 52




result:
ok 






Test #107: 
score: 15
Accepted
time: 0ms
memory: 8084kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 191
36 18
23 18
1 12
21 40
34 24
48 31
1 20
14 34
4 24
33 31
1 7
1 31
30 33
27 31
2 43
26 41
20 24
36 41
1 51
23 21
1 35
8 31
6 24
11 24
1 21
38 24
1 14
32 41
9 31
1 30
15 18
13 31
0 31
22 41
40 12
48 24
10 28
9 41
9 10
19 34
4 31
47 10
1 49
29 24
51 31
46 18
30 34
25 12
32 31
0 34
1 47
41 34
36 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
50 698
33 9
12 19
28 20
15 36
29 0
42 0
5 27
46 1
36 35
48 43
18 35
4 42
33 22
12 47
44 47
33 26
2 25
44 24
25 37
40 35
48 18
42 49
37 32
21 12
3 32
13 30
44 29
18 45
5 44
40 49
43 3
46 4
13 35
32 31
28 3
7 8
2 35
25 29
21 17
48 37
32 8
15 29
26 47
21 37
25 26
21 30
16 20
48 9
26 0
2 15
2 16
48 7
22...



output:
1 38 538
2 4 31
2 33 31
2 33 4
2 18 31
2 18 33
2 18 4
2 6 18
2 6 33
2 6 4
2 6 31
2 32 4
2 32 18
2 32 31
2 32 6
2 17 32
2 17 31
2 17 4
2 17 18
2 17 33
2 7 33
2 7 18
2 7 31
2 7 4
2 7 32
2 11 18
2 11 4
2 11 7
2 11 33
2 11 17
2 11 31
2 11 6
2 20 4
2 20 18
2 20 7
2 20 6
2 23 4
2 23 20
2 23 18
2 23 31
2 2...



input:


output:
Accepted
V = 50




result:
ok 






Test #110: 
score: 15
Accepted
time: 0ms
memory: 7936kb


input:
42 131
21 0
21 29
21 6
21 7
25 30
36 13
21 13
27 12
29 22
3 15
27 15
35 30
35 13
11 12
21 18
21 37
11 10
21 36
35 16
21 26
41 12
31 17
34 15
26 15
21 16
25 10
13 29
21 8
27 10
0 10
3 24
8 12
4 30
23 15
2 30
9 15
21 1
8 15
35 31
2 15
9 13
21 32
34 30
21 15
18 12
1 12
11 30
24 13
11 13
20 15
20 30
21 ...



output:
1 30 1
2 18 11
0



input:


output:
Accepted
V = 42




result:
ok 






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


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



output:
1 31 301
2 30 14
2 20 30
2 10 14
2 10 20
2 26 10
2 26 14
2 26 30
2 12 14
2 12 26
2 12 10
2 12 20
2 11 30
2 11 10
2 11 26
2 11 20
2 11 14
2 2 30
2 2 10
2 2 14
2 2 20
2 2 26
2 9 20
2 9 2
2 9 14
2 9 26
2 9 12
2 5 11
2 5 26
2 5 2
2 5 9
2 5 12
2 3 12
2 3 9
2 3 5
2 3 10
2 3 14
2 18 5
2 18 10
2 18 30
2 18 ...



input:


output:
Accepted
V = 43




result:
ok 






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


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



output:
1 25 264
2 11 19
2 4 11
2 4 19
2 1 4
2 1 11
2 5 11
2 5 1
2 5 19
2 17 1
2 17 5
2 17 19
2 17 11
2 17 4
2 15 19
2 15 5
2 15 4
2 15 11
2 15 1
2 13 17
2 13 19
2 13 4
2 13 15
2 13 5
2 13 1
2 2 11
2 2 19
2 2 1
2 2 15
2 2 17
2 2 4
2 12 17
2 12 2
2 12 1
2 12 4
2 12 5
2 12 11
2 12 19
2 0 11
2 0 17
2 0 5
2 0 2...



input:


output:
Accepted
V = 37




result:
ok 






Test #113: 
score: 15
Accepted
time: 0ms
memory: 8048kb


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



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



input:


output:
Accepted
V = 39




result:
ok 






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


input:
40 310
26 10
18 3
18 0
22 10
16 0
2 9
1 7
15 36
34 18
37 25
34 27
16 1
16 10
37 24
30 6
33 11
37 28
1 36
13 34
1 23
38 31
23 7
22 18
38 23
22 23
32 7
38 13
24 16
26 30
38 32
29 19
11 19
1 35
0 35
15 26
38 7
26 0
14 0
37 20
16 35
24 26
18 19
23 36
3 27
28 0
0 27
7 14
34 10
4 0
1 15
37 7
33 29
22 26
1...



output:
1 28 189
2 26 9
2 4 25
2 4 9
2 4 26
2 17 9
2 19 9
2 19 25
2 19 26
2 12 9
2 20 9
2 20 19
2 22 19
2 22 25
2 22 9
2 13 26
2 13 25
2 13 22
2 13 17
2 23 25
2 23 19
2 23 4
2 23 26
2 23 9
2 11 9
2 11 25
2 11 4
2 11 22
2 7 25
2 7 9
2 7 26
2 7 17
2 7 12
2 7 22
2 7 13
2 7 11
2 24 26
2 24 25
2 24 11
2 24 22
2 ...



input:


output:
Accepted
V = 40




result:
ok 






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


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



output:
1 33 508
2 1 27
2 10 27
2 10 1
2 17 1
2 17 10
2 17 27
2 30 17
2 30 27
2 30 1
2 30 10
2 31 17
2 31 27
2 31 30
2 31 1
2 31 10
2 15 30
2 15 27
2 15 17
2 15 10
2 15 31
2 15 1
2 2 10
2 2 17
2 2 30
2 2 15
2 2 1
2 2 27
2 2 31
2 11 31
2 11 15
2 11 2
2 11 1
2 11 27
2 11 30
2 11 17
2 9 1
2 9 10
2 9 2
2 9 31
2...



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 36




result:
ok 






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


input:
51 424
2 11
48 9
49 25
2 47
18 47
14 13
12 0
17 28
33 26
23 42
38 47
18 9
20 8
35 12
19 50
23 40
12 36
19 38
17 31
33 37
21 47
34 26
12 10
50 43
35 42
15 26
24 26
5 43
35 9
26 22
31 21
3 39
40 38
3 9
37 9
6 47
19 24
36 28
35 50
40 15
36 11
30 2
19 36
34 27
17 4
10 13
40 25
7 14
12 14
2 15
4 0
23 34
...



output:
1 39 260
2 18 1
2 18 27
2 18 20
2 11 18
2 11 20
2 19 1
2 32 20
2 32 1
2 9 19
2 9 18
2 31 19
2 31 27
2 31 12
2 31 18
2 31 9
2 31 3
2 26 31
2 26 3
2 26 9
2 26 1
2 28 20
2 28 9
2 28 32
2 28 12
2 2 27
2 2 26
2 2 18
2 2 20
2 2 32
2 2 11
2 10 2
2 10 18
2 10 12
2 0 11
2 0 20
2 0 1
2 0 27
2 0 3
2 0 19
2 0 1...



input:


output:
Accepted
V = 51




result:
ok 






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


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



output:
1 29 405
2 5 14
2 15 14
2 15 5
2 1 15
2 1 14
2 1 5
2 27 15
2 27 1
2 27 14
2 27 5
2 13 27
2 13 1
2 13 14
2 13 5
2 13 15
2 26 13
2 26 1
2 26 27
2 26 15
2 26 14
2 26 5
2 16 15
2 16 5
2 16 27
2 16 1
2 16 26
2 16 14
2 16 13
2 22 26
2 22 16
2 22 5
2 22 15
2 22 27
2 22 1
2 22 14
2 22 13
2 2 14
2 2 15
2 2 2...



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


Test #119: 
score: 63
Accepted
time: 81ms
memory: 22684kb


input:
1012 505461
821 307
513 523
190 443
637 378
125 713
588 94
108 155
147 440
1011 215
458 809
705 784
812 411
510 100
37 1005
235 249
355 653
407 271
637 286
659 136
847 528
536 702
684 492
240 652
967 523
42 978
207 49
919 792
500 474
991 440
267 759
71 881
531 378
195 398
247 939
406 897
695 27
695 ...



output:
1 1000 499500
2 552 192
2 647 192
2 647 552
2 22 647
2 22 552
2 22 192
2 633 22
2 633 192
2 633 647
2 633 552
2 439 192
2 439 552
2 439 633
2 439 22
2 439 647
2 762 439
2 762 192
2 762 552
2 762 647
2 762 633
2 762 22
2 408 762
2 408 22
2 408 439
2 408 647
2 408 633
2 408 192
2 408 552
2 338 408
2 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #120: 
score: 63
Accepted
time: 76ms
memory: 22044kb


input:
1012 390486
292 202
493 992
350 920
907 403
371 617
538 775
137 657
601 975
288 42
342 815
312 529
1006 268
247 34
822 890
776 760
307 419
742 873
579 774
327 820
353 20
863 62
412 470
248 266
960 167
851 106
130 356
792 940
83 363
129 572
745 590
706 63
959 109
740 503
911 238
1007 172
307 874
819 ...



output:
1 1000 384525
2 357 979
2 527 979
2 57 527
2 57 357
2 50 57
2 50 979
2 50 357
2 839 50
2 839 527
2 839 979
2 839 57
2 736 57
2 736 357
2 736 50
2 736 839
2 736 527
2 307 736
2 307 50
2 307 57
2 307 839
2 307 979
2 959 50
2 959 57
2 959 736
2 959 527
2 959 839
2 959 979
2 490 959
2 490 50
2 490 57
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 22ms
memory: 12308kb


input:
1012 150969
577 503
704 588
834 174
572 177
155 396
364 497
790 591
603 418
103 292
648 777
238 626
92 34
955 70
490 317
791 60
24 603
363 641
999 312
719 123
829 78
290 268
653 133
338 91
826 574
551 144
957 622
354 578
898 459
572 926
323 792
928 577
228 493
63 805
864 35
720 958
834 796
890 564
7...



output:
1 1000 145008
2 237 671
2 339 237
2 775 671
2 775 237
2 340 540
2 742 826
2 742 540
2 56 340
2 56 742
2 865 237
2 865 339
2 122 339
2 70 122
2 70 237
2 70 775
2 70 865
2 70 742
2 70 56
2 135 540
2 135 775
2 330 340
2 330 540
2 330 56
2 934 135
2 934 54
2 934 122
2 934 339
2 934 865
2 934 775
2 934 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #122: 
score: 63
Accepted
time: 1ms
memory: 7172kb


input:
1012 8477
778 425
82 504
749 698
48 173
625 563
902 925
52 715
351 562
52 619
838 698
911 563
512 861
52 853
149 534
43 538
355 538
158 478
52 876
52 332
640 759
687 538
753 563
352 861
399 173
52 1002
680 746
430 698
656 563
771 363
759 861
604 534
270 179
334 861
294 543
997 173
495 363
331 179
30...



output:
1 1000 2516
2 57 739
2 432 739
2 927 592
2 900 490
2 844 105
2 598 15
2 667 459
2 650 106
2 650 803
2 193 961
2 216 57
2 216 803
2 516 193
2 49 198
2 855 803
2 605 942
2 849 961
2 968 580
2 464 964
2 437 102
2 788 38
2 32 820
2 485 311
2 551 241
2 344 114
2 710 771
2 518 372
2 632 710
2 191 437
2 69...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #123: 
score: 63
Accepted
time: 19ms
memory: 9944kb


input:
1012 92688
71 200
77 116
667 901
706 108
622 1002
596 55
37 113
629 90
733 728
556 941
793 686
990 836
64 239
103 129
52 747
503 599
431 104
729 600
203 468
415 251
227 654
538 893
527 390
950 1006
751 446
124 549
293 181
757 397
521 142
326 113
22 124
351 148
21 959
969 570
159 14
963 595
487 929
5...



output:
1 1000 86727
2 965 57
2 528 984
2 528 541
2 528 57
2 950 984
2 950 57
2 950 541
2 813 528
2 813 965
2 253 410
2 253 950
2 253 57
2 514 410
2 514 984
2 821 984
2 821 950
2 726 528
2 157 648
2 937 726
2 937 410
2 26 541
2 26 157
2 26 813
2 26 965
2 26 950
2 140 26
2 140 950
2 140 57
2 140 937
2 140 82...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 326862
7 283
665 321
491 111
866 765
286 194
506 763
414 549
864 844
495 527
727 463
297 776
777 76
743 281
882 323
862 962
986 775
293 444
170 725
330 944
153 603
897 253
186 632
704 367
644 158
508 456
604 214
358 331
991 579
485 412
653 124
786 532
856 624
209 768
819 572
859 320
439 949
639...



output:
1 1000 320901
2 422 720
2 479 720
2 479 218
2 479 422
2 555 479
2 555 218
2 57 422
2 57 218
2 57 720
2 57 555
2 818 555
2 818 479
2 818 57
2 818 218
2 186 57
2 186 218
2 186 422
2 186 818
2 186 555
2 722 479
2 722 720
2 722 186
2 722 555
2 722 57
2 798 218
2 798 818
2 798 422
2 798 186
2 289 555
2 2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #125: 
score: 63
Accepted
time: 89ms
memory: 18032kb


input:
1012 495564
592 500
333 805
922 522
423 271
320 242
530 792
567 904
1007 86
152 425
480 473
707 529
356 83
548 447
536 25
164 971
351 724
623 966
1002 7
28 874
493 254
782 455
475 432
107 278
109 19
354 1007
225 581
520 14
677 904
534 202
912 900
138 553
261 365
77 999
586 656
224 873
309 520
505 61...



output:
1 1000 489603
2 73 277
2 985 277
2 985 73
2 562 985
2 562 277
2 708 562
2 708 73
2 708 277
2 708 985
2 872 562
2 872 73
2 872 277
2 872 708
2 872 985
2 734 872
2 734 73
2 734 985
2 734 277
2 734 708
2 734 562
2 469 562
2 469 734
2 469 985
2 469 277
2 469 73
2 469 872
2 469 708
2 822 73
2 822 469
2 8...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #126: 
score: 63
Accepted
time: 85ms
memory: 22052kb


input:
1012 443708
38 647
785 37
31 698
220 817
401 716
684 399
682 30
259 843
844 990
862 733
35 641
611 356
918 0
654 887
777 159
777 124
970 317
897 770
89 583
317 599
245 415
36 147
152 881
534 442
679 958
206 819
579 515
103 843
1004 464
900 75
793 894
931 975
659 917
402 628
1000 205
138 1011
693 651...



output:
1 1000 437747
2 602 342
2 117 342
2 117 602
2 491 117
2 491 602
2 491 342
2 660 602
2 660 342
2 660 117
2 971 660
2 971 602
2 971 491
2 971 117
2 429 660
2 429 491
2 429 117
2 429 971
2 429 602
2 741 117
2 741 429
2 741 660
2 741 971
2 741 342
2 741 602
2 423 971
2 423 660
2 423 741
2 423 602
2 423 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #127: 
score: 63
Accepted
time: 51ms
memory: 12480kb


input:
1012 219650
982 373
748 256
481 215
520 514
893 147
419 906
858 217
109 213
829 649
604 369
491 873
390 360
268 195
76 936
353 208
152 333
126 721
671 820
325 716
629 755
188 571
225 279
68 77
747 303
899 371
201 231
487 14
946 717
242 590
288 843
550 476
523 518
110 303
213 960
898 122
91 900
739 1...



output:
1 1000 213689
2 94 934
2 624 934
2 624 198
2 822 624
2 822 94
2 689 94
2 689 822
2 689 198
2 474 624
2 178 198
2 178 94
2 178 474
2 178 934
2 943 934
2 943 198
2 22 624
2 22 198
2 22 94
2 22 822
2 22 474
2 640 689
2 640 624
2 640 474
2 640 94
2 637 934
2 637 198
2 637 178
2 637 94
2 637 624
2 766 93...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #128: 
score: 63
Accepted
time: 7ms
memory: 9744kb


input:
1012 28353
100 797
50 311
722 498
124 748
121 1005
750 95
510 888
894 904
703 582
896 411
390 269
439 426
262 920
362 799
843 441
749 795
651 976
1011 720
478 217
181 946
539 624
364 505
242 946
656 251
288 60
466 831
782 475
20 632
312 410
577 122
952 78
909 58
692 344
194 888
485 627
708 169
62 65...



output:
1 1000 22392
2 939 909
2 699 362
2 643 495
2 512 939
2 62 989
2 120 939
2 120 664
2 458 512
2 272 120
2 345 699
2 449 345
2 0 345
2 0 989
2 0 449
2 608 643
2 54 458
2 54 643
2 292 773
2 836 314
2 836 274
2 836 249
2 836 368
2 981 909
2 269 671
2 269 512
2 269 125
2 945 664
2 788 202
2 788 292
2 838 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #129: 
score: 63
Accepted
time: 5ms
memory: 8212kb


input:
1012 45987
598 936
30 951
104 822
818 171
852 283
995 272
577 541
886 315
96 394
308 1002
318 424
778 753
653 43
248 239
351 222
158 505
186 860
189 26
660 93
733 308
266 20
692 1003
726 340
87 562
109 687
87 442
492 806
64 798
170 676
799 758
108 750
521 394
726 620
971 696
673 760
14 585
935 30
80...



output:
1 1000 40026
2 93 46
2 508 639
2 100 93
2 100 508
2 100 115
2 365 46
2 142 100
2 142 639
2 305 508
2 305 512
2 621 311
2 304 93
2 174 305
2 831 304
2 440 311
2 440 174
2 388 46
2 388 440
2 114 46
2 25 683
2 25 508
2 836 639
2 836 46
2 836 388
2 557 388
2 557 304
2 631 305
2 631 508
2 945 142
2 945 6...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #130: 
score: 63
Accepted
time: 37ms
memory: 16832kb


input:
1012 256837
932 877
840 806
776 178
608 726
692 701
219 332
106 467
582 228
97 890
765 222
282 254
733 167
335 280
249 672
991 548
0 929
111 213
133 491
258 872
88 226
101 915
866 770
933 1003
175 695
357 781
428 613
92 518
539 964
208 472
751 702
889 680
314 854
933 464
130 393
383 492
828 204
200 ...



output:
1 1000 250876
2 674 272
2 649 111
2 649 272
2 649 674
2 34 272
2 34 674
2 34 649
2 23 722
2 23 111
2 23 674
2 226 674
2 226 34
2 518 649
2 518 111
2 390 272
2 390 23
2 390 111
2 390 518
2 453 390
2 453 722
2 453 34
2 453 674
2 453 649
2 453 111
2 453 272
2 566 722
2 566 453
2 566 272
2 566 111
2 566...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 85ms
memory: 20604kb


input:
1012 467107
121 999
540 24
943 364
839 553
533 900
737 43
1008 31
247 600
767 719
51 930
700 340
127 591
667 907
857 580
66 416
857 364
885 566
151 834
112 405
890 248
427 578
723 973
37 248
980 312
483 32
453 376
739 293
564 227
980 958
325 283
861 815
494 1006
15 368
358 958
640 424
191 464
806 61...



output:
1 1000 461146
2 720 652
2 31 281
2 31 652
2 31 720
2 524 720
2 524 652
2 524 31
2 524 281
2 11 720
2 11 31
2 11 652
2 11 524
2 11 281
2 228 720
2 228 652
2 228 524
2 228 281
2 228 11
2 228 31
2 677 524
2 677 652
2 677 228
2 677 281
2 677 720
2 677 11
2 677 31
2 712 31
2 712 524
2 712 228
2 712 652
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 482345
430 847
625 228
21 404
126 518
939 799
489 605
819 280
469 629
874 861
315 30
6 372
720 504
187 95
431 768
31 7
143 586
458 770
979 257
648 58
656 263
649 536
805 921
786 90
111 885
190 766
444 240
592 595
538 743
501 440
32 983
940 861
878 247
308 314
837 886
12 131
219 2
474 452
182 74...



output:
1 1000 476384
2 691 17
2 790 691
2 790 17
2 206 790
2 206 17
2 206 691
2 0 206
2 0 691
2 0 17
2 0 790
2 193 790
2 193 691
2 193 206
2 193 17
2 530 790
2 530 0
2 530 193
2 530 691
2 530 17
2 530 206
2 928 530
2 928 0
2 928 17
2 928 206
2 928 193
2 928 691
2 864 790
2 864 0
2 864 530
2 864 17
2 864 69...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 46ms
memory: 20116kb


input:
1012 290084
777 859
288 247
770 312
100 249
410 384
810 454
620 876
935 505
908 972
44 419
609 617
709 234
78 659
811 155
467 888
831 905
268 879
79 1004
814 140
75 838
947 158
467 641
961 754
247 819
2 241
453 24
233 536
643 465
908 120
762 406
653 773
624 394
894 612
425 267
337 463
770 675
81 100...



output:
1 1000 284123
2 482 155
2 482 175
2 534 155
2 637 175
2 637 482
2 920 482
2 920 534
2 201 175
2 201 482
2 201 920
2 201 534
2 97 201
2 97 175
2 97 637
2 97 920
2 97 482
2 97 534
2 370 637
2 370 175
2 370 97
2 945 97
2 945 534
2 945 482
2 509 175
2 509 945
2 509 201
2 509 370
2 509 534
2 359 920
2 35...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #134: 
score: 63
Accepted
time: 9ms
memory: 9320kb


input:
1012 66040
657 37
154 674
83 92
580 471
1006 302
327 589
195 84
373 426
586 585
599 570
303 484
46 87
741 321
578 461
950 548
949 889
224 94
358 406
131 47
738 819
653 621
415 853
855 16
965 743
703 27
400 182
275 58
368 299
787 805
268 810
857 247
1003 338
708 683
663 538
207 317
538 14
902 815
28 ...



output:
1 1000 60079
2 675 893
2 106 498
2 106 37
2 734 135
2 734 37
2 734 106
2 690 675
2 846 890
2 846 675
2 536 846
2 536 893
2 536 890
2 536 675
2 814 758
2 814 846
2 592 734
2 592 23
2 520 536
2 421 23
2 421 536
2 377 675
2 377 421
2 377 520
2 377 758
2 867 106
2 867 498
2 867 893
2 595 498
2 145 893
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #135: 
score: 63
Accepted
time: 5ms
memory: 8672kb


input:
1012 16671
741 229
909 456
994 608
116 371
727 456
604 279
95 149
298 871
591 374
670 418
660 21
690 62
337 744
225 487
541 786
286 687
881 588
283 726
658 12
940 12
383 604
842 620
405 12
67 882
1005 359
522 978
493 708
941 220
281 687
935 418
659 456
148 301
871 668
760 526
421 374
248 919
523 12
...



output:
1 1000 10710
2 590 495
2 590 162
2 381 590
2 856 101
2 795 516
2 288 795
2 907 323
2 938 825
2 669 60
2 722 547
2 966 516
2 563 29
2 278 590
2 278 459
2 188 261
2 10 736
2 124 60
2 405 60
2 405 16
2 836 240
2 836 722
2 317 159
2 732 721
2 732 162
2 645 558
2 645 448
2 962 495
2 962 101
2 866 998
2 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #136: 
score: 63
Accepted
time: 23ms
memory: 12816kb


input:
1012 186550
373 800
678 296
504 607
687 879
307 284
625 525
1007 986
108 818
717 836
227 36
656 606
275 1001
894 359
298 587
721 711
537 437
312 485
751 59
931 635
793 253
397 876
66 949
837 231
377 926
668 524
258 182
70 929
580 599
1006 879
759 597
86 506
713 175
172 719
15 409
293 251
913 958
785...



output:
1 1000 180589
2 906 712
2 271 712
2 569 906
2 831 569
2 831 906
2 91 906
2 91 831
2 91 569
2 91 271
2 451 91
2 451 896
2 451 569
2 522 91
2 522 569
2 522 856
2 733 569
2 733 522
2 733 451
2 824 522
2 824 733
2 824 91
2 892 896
2 892 856
2 892 831
2 892 712
2 892 824
2 892 451
2 80 856
2 80 831
2 80 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #137: 
score: 63
Accepted
time: 65ms
memory: 17852kb


input:
1012 420382
412 428
668 783
823 309
438 975
681 546
260 398
299 231
219 184
766 522
931 20
825 237
466 373
365 763
780 133
704 509
545 474
286 728
924 199
97 339
693 423
164 357
496 1011
442 534
494 199
897 139
474 77
88 984
548 73
962 794
550 578
574 899
921 880
81 270
23 772
1 753
271 87
80 784
20...



output:
1 1000 414421
2 603 159
2 603 13
2 369 13
2 369 603
2 616 369
2 616 603
2 166 603
2 166 159
2 166 369
2 210 616
2 210 166
2 210 603
2 210 369
2 210 159
2 822 166
2 822 210
2 822 159
2 822 603
2 822 369
2 243 616
2 243 13
2 243 210
2 243 822
2 243 166
2 243 369
2 243 603
2 243 159
2 526 166
2 526 13
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #138: 
score: 63
Accepted
time: 92ms
memory: 19164kb


input:
1012 502586
1011 468
73 804
173 880
367 544
892 206
691 456
607 50
10 685
260 615
128 909
909 455
966 403
433 629
441 557
329 910
281 132
996 697
547 1000
663 598
973 823
320 315
427 289
203 27
228 687
664 436
726 940
686 310
874 487
782 311
43 341
534 997
923 1011
467 855
928 530
90 980
790 719
854...



output:
1 1000 496625
2 720 298
2 157 298
2 157 720
2 173 720
2 173 157
2 173 298
2 309 720
2 309 173
2 309 298
2 309 157
2 983 309
2 983 298
2 983 173
2 983 157
2 983 720
2 821 173
2 821 298
2 821 720
2 821 157
2 821 309
2 821 983
2 261 157
2 261 173
2 261 298
2 261 309
2 261 720
2 261 821
2 261 983
2 246 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 17ms
memory: 11112kb


input:
522 132621
112 430
122 87
320 200
265 453
470 28
237 125
38 504
503 508
458 346
66 54
376 6
493 420
518 96
75 485
275 114
476 230
46 204
219 76
71 347
443 471
339 210
320 471
230 172
213 110
350 36
39 99
339 153
444 314
492 14
469 345
21 125
417 255
335 244
289 239
81 166
294 40
186 440
29 430
32 48...



output:
1 510 129795
2 505 44
2 356 44
2 356 505
2 419 44
2 419 356
2 419 505
2 486 44
2 486 505
2 486 419
2 486 356
2 116 486
2 116 505
2 116 419
2 116 356
2 116 44
2 406 44
2 406 356
2 406 116
2 406 505
2 406 486
2 406 419
2 248 419
2 248 505
2 248 44
2 248 356
2 248 406
2 248 116
2 248 486
2 34 116
2 34 ...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #140: 
score: 63
Accepted
time: 17ms
memory: 10368kb


input:
522 102777
66 434
14 423
419 256
34 113
371 80
150 217
461 263
198 286
484 208
174 82
24 12
476 109
361 193
436 502
289 210
190 127
223 329
173 42
32 134
399 397
122 509
271 426
253 433
157 42
362 260
203 147
295 367
283 59
322 205
198 143
185 511
397 481
301 76
430 105
168 269
5 99
204 155
299 199
...



output:
1 510 99951
2 285 308
2 285 108
2 424 285
2 424 308
2 424 108
2 444 108
2 444 285
2 444 424
2 371 444
2 371 285
2 371 424
2 371 308
2 68 371
2 68 424
2 68 444
2 68 285
2 292 285
2 292 371
2 292 424
2 226 308
2 226 108
2 226 68
2 226 444
2 226 424
2 226 285
2 222 444
2 222 308
2 222 108
2 222 292
2 2...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #141: 
score: 63
Accepted
time: 9ms
memory: 7372kb


input:
524 41200
220 209
500 126
1 346
352 421
128 243
242 387
159 346
21 423
266 157
517 177
293 82
335 26
513 380
307 281
226 394
96 26
184 420
286 232
295 488
365 86
479 279
234 224
144 366
362 232
22 332
386 6
114 221
414 492
60 456
159 268
393 92
258 330
10 392
421 408
72 499
9 185
205 99
339 374
205 ...



output:
1 512 38355
2 326 171
2 136 485
2 136 326
2 136 325
2 389 325
2 142 136
2 142 485
2 311 389
2 311 326
2 311 485
2 311 325
2 311 142
2 102 69
2 102 485
2 102 171
2 102 389
2 102 325
2 205 311
2 205 171
2 205 69
2 205 326
2 404 325
2 404 136
2 404 205
2 210 102
2 210 389
2 210 404
2 210 205
2 210 311
...



input:


output:
Accepted
V = 524




result:
points 1.0






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


input:
525 3498
508 108
260 215
133 484
444 383
513 33
466 108
252 316
385 484
237 93
221 179
364 451
239 208
91 208
348 57
439 114
79 316
318 383
237 397
237 77
119 91
229 114
237 56
457 484
95 486
81 316
46 208
51 316
32 383
371 486
257 92
405 486
425 92
516 108
232 484
156 316
217 215
514 114
179 486
11...



output:
1 513 651
2 273 221
2 15 299
2 25 480
2 423 252
2 70 21
2 507 93
2 291 303
2 425 427
2 44 415
2 120 475
2 166 25
2 324 233
2 324 451
2 173 421
2 509 411
2 124 493
2 65 117
2 398 324
2 132 252
2 422 295
2 122 175
2 122 87
2 156 295
2 260 202
2 55 480
2 352 66
2 495 229
2 258 398
2 258 159
2 453 299
2...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #143: 
score: 63
Accepted
time: 6ms
memory: 8752kb


input:
525 25406
57 120
322 27
54 346
521 93
235 319
72 357
166 224
462 240
342 89
151 62
401 41
242 84
233 216
213 387
457 409
174 381
154 161
132 315
177 108
349 479
400 345
56 30
111 34
269 155
220 308
466 420
467 483
160 394
261 196
42 322
478 332
199 486
299 442
384 241
301 195
412 382
523 182
263 140...



output:
1 513 22559
2 447 5
2 471 5
2 471 447
2 37 471
2 293 5
2 366 5
2 366 293
2 144 55
2 144 5
2 144 471
2 488 5
2 488 439
2 488 293
2 488 366
2 317 55
2 317 488
2 317 363
2 317 46
2 426 55
2 426 144
2 426 471
2 426 241
2 75 488
2 75 363
2 75 439
2 75 317
2 75 366
2 75 241
2 246 144
2 246 55
2 198 471
2 ...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #144: 
score: 63
Accepted
time: 18ms
memory: 10252kb


input:
522 86355
404 268
76 512
106 378
132 163
111 369
471 375
492 152
150 174
411 41
148 395
476 325
468 395
271 182
130 30
106 95
492 112
158 404
4 470
272 28
269 350
414 459
420 132
406 459
3 289
167 186
400 72
32 495
31 130
107 342
153 82
153 490
173 277
55 307
117 156
254 196
193 364
445 164
44 169
9...



output:
1 510 83529
2 19 304
2 283 304
2 270 304
2 33 270
2 33 283
2 33 19
2 40 283
2 40 270
2 37 304
2 37 33
2 37 283
2 393 283
2 393 40
2 393 304
2 393 270
2 38 304
2 38 270
2 38 19
2 38 33
2 396 33
2 396 270
2 396 283
2 396 37
2 396 19
2 396 38
2 50 37
2 50 33
2 50 40
2 50 304
2 50 396
2 50 270
2 227 283...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #145: 
score: 63
Accepted
time: 23ms
memory: 10700kb


input:
523 130593
409 90
251 443
509 4
402 349
397 476
342 131
442 316
140 181
24 491
380 249
15 275
36 368
12 107
374 76
115 433
442 402
353 266
355 176
78 427
82 240
163 255
448 439
183 234
358 518
236 89
147 214
346 178
372 183
345 262
148 194
263 139
144 311
231 322
278 222
68 113
478 112
90 375
329 51...



output:
1 511 127758
2 194 307
2 93 194
2 93 307
2 115 307
2 115 93
2 115 194
2 332 115
2 332 307
2 332 93
2 332 194
2 103 332
2 103 194
2 103 115
2 103 93
2 103 307
2 506 332
2 506 307
2 506 115
2 506 93
2 506 194
2 258 115
2 258 103
2 258 506
2 258 307
2 258 93
2 258 194
2 258 332
2 348 258
2 348 93
2 348...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #146: 
score: 63
Accepted
time: 16ms
memory: 9816kb


input:
525 117960
290 476
426 175
256 219
428 111
44 171
181 217
425 11
162 442
354 246
315 359
329 209
249 234
7 287
383 494
444 203
504 174
175 272
278 174
293 179
395 168
308 241
462 309
146 184
53 354
315 125
431 450
466 407
429 426
282 503
309 112
74 27
123 10
365 153
214 346
299 492
47 264
458 492
51...



output:
1 513 115113
2 446 5
2 75 5
2 75 446
2 107 446
2 107 5
2 107 75
2 115 446
2 115 107
2 115 5
2 23 115
2 23 75
2 23 107
2 23 5
2 23 446
2 312 5
2 312 23
2 59 23
2 59 312
2 59 75
2 59 107
2 59 115
2 59 5
2 59 446
2 258 446
2 258 5
2 258 107
2 258 312
2 258 115
2 258 75
2 258 23
2 258 59
2 221 446
2 221...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #147: 
score: 63
Accepted
time: 13ms
memory: 7760kb


input:
525 58931
337 365
236 486
513 216
147 393
54 351
33 245
269 305
309 416
376 104
157 316
40 143
377 363
86 125
280 13
192 427
114 1
266 306
266 359
94 492
468 140
171 21
204 479
210 179
433 205
44 46
47 153
185 465
246 391
366 378
199 521
309 255
500 110
105 466
29 446
326 113
421 9
224 48
72 212
269...



output:
1 513 56084
2 58 475
2 477 475
2 477 254
2 71 477
2 71 254
2 71 475
2 212 71
2 212 475
2 138 212
2 292 475
2 292 71
2 292 138
2 292 58
2 387 292
2 387 477
2 387 254
2 325 212
2 325 292
2 377 325
2 377 387
2 377 58
2 29 292
2 29 377
2 29 475
2 29 58
2 29 138
2 463 377
2 463 71
2 463 292
2 463 254
2 4...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #148: 
score: 63
Accepted
time: 1ms
memory: 8500kb


input:
523 8593
84 359
311 15
196 272
422 188
331 345
348 29
291 118
374 438
277 68
456 158
95 421
395 387
416 242
6 473
205 272
14 363
359 242
394 304
132 317
298 57
417 107
106 251
331 508
178 242
502 257
471 235
331 502
174 240
331 445
331 67
297 241
337 251
280 435
58 294
330 420
467 435
219 435
149 39...



output:
1 511 5758
2 291 236
2 21 266
2 21 236
2 412 236
2 300 92
2 478 412
2 274 236
2 226 266
2 226 291
2 219 51
2 219 205
2 387 202
2 458 291
2 458 412
2 201 226
2 62 226
2 62 51
2 461 51
2 213 24
2 213 202
2 213 412
2 225 274
2 443 458
2 443 21
2 443 255
2 185 274
2 185 387
2 505 443
2 505 300
2 370 196...



input:


output:
Accepted
V = 523




result:
points 1.0






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


input:
1012 5961
706 461
403 651
766 835
958 64
407 716
110 963
30 64
311 651
790 872
908 963
459 872
287 651
143 370
330 461
728 872
766 894
140 370
766 64
766 222
119 644
577 461
766 437
766 513
227 872
77 872
826 80
792 651
527 963
653 644
766 1003
942 427
917 872
766 106
160 80
480 427
206 370
662 872
...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #150: 
score: 63
Accepted
time: 0ms
memory: 7424kb


input:
1012 5961
541 357
562 927
282 498
605 927
446 427
857 709
57 427
663 357
293 641
459 357
275 340
176 709
758 427
992 357
758 709
293 595
944 702
739 927
952 427
337 340
808 340
134 702
520 702
121 427
897 927
248 427
293 799
130 340
610 927
293 968
725 427
16 498
293 874
449 842
293 344
489 702
823 ...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
511 135
586 135
644 116
943 647
378 836
137 647
356 836
644 997
672 914
1006 505
245 647
627 754
362 30
230 135
759 191
646 505
142 418
644 689
640 836
977 418
918 647
259 647
256 914
565 191
146 647
65 191
941 914
762 191
354 135
919 754
644 411
637 647
780 41
644 185
644 347
376 418
884 ...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #152: 
score: 63
Accepted
time: 0ms
memory: 7124kb


input:
1012 5961
443 993
687 37
230 424
871 478
360 877
424 478
97 877
11 993
687 960
85 271
382 478
370 478
89 953
495 336
420 424
311 271
706 371
688 424
92 242
385 478
224 424
959 993
687 683
270 371
286 877
687 525
984 424
37 877
771 877
854 336
749 424
658 877
872 424
913 271
555 478
696 660
637 424
4...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #153: 
score: 63
Accepted
time: 0ms
memory: 9092kb


input:
1012 5961
953 161
736 480
122 480
795 6
207 538
710 480
68 216
464 121
371 303
515 85
304 573
998 144
615 216
350 303
686 161
869 283
207 995
207 974
705 283
183 283
207 967
1011 6
250 6
414 480
645 573
848 480
207 167
682 216
375 573
107 283
512 85
866 85
239 283
765 6
670 85
373 85
693 283
207 78
...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #154: 
score: 63
Accepted
time: 73ms
memory: 21248kb


input:
1012 505461
899 948
738 786
383 553
567 284
445 482
896 254
14 1001
123 525
249 490
801 158
850 827
619 756
843 17
790 224
138 893
864 35
620 290
135 830
963 54
538 798
376 695
324 957
448 1004
638 238
4 95
688 673
12 892
109 236
570 290
114 160
948 318
921 676
586 22
31 227
393 26
391 961
912 357
5...



output:
1 1000 499500
2 642 984
2 884 984
2 884 642
2 34 984
2 34 884
2 34 642
2 191 984
2 191 34
2 191 642
2 191 884
2 226 34
2 226 642
2 226 191
2 226 884
2 226 984
2 242 226
2 242 884
2 242 642
2 242 34
2 242 191
2 242 984
2 751 884
2 751 984
2 751 226
2 751 642
2 751 34
2 751 242
2 751 191
2 826 751
2 8...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #155: 
score: 63
Accepted
time: 97ms
memory: 20664kb


input:
1012 505461
841 697
116 115
887 5
741 194
477 583
181 264
479 526
510 126
486 242
545 359
51 11
929 585
452 309
61 95
422 47
906 518
577 910
481 171
920 532
388 4
22 9
681 561
999 89
861 264
923 412
861 941
752 217
578 115
913 675
216 863
314 869
559 752
181 455
305 275
504 149
678 88
564 926
381 10...



output:
1 1000 499500
2 641 250
2 482 250
2 482 641
2 347 482
2 347 250
2 347 641
2 589 347
2 589 250
2 589 641
2 589 482
2 194 347
2 194 589
2 194 482
2 194 641
2 194 250
2 645 194
2 645 641
2 645 482
2 645 250
2 645 589
2 645 347
2 518 645
2 518 347
2 518 482
2 518 250
2 518 589
2 518 194
2 518 641
2 20 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 92ms
memory: 19784kb


input:
1012 505461
650 91
410 289
774 926
172 867
547 413
382 854
980 250
999 335
545 758
509 405
235 369
240 671
962 235
400 529
997 379
744 157
803 44
316 773
1001 157
69 708
238 739
381 49
892 669
772 855
570 416
73 921
595 975
1009 459
773 337
365 722
588 149
986 393
161 798
497 561
157 463
366 544
156...



output:
1 1000 499500
2 336 578
2 608 336
2 608 578
2 753 578
2 753 336
2 753 608
2 633 336
2 633 753
2 633 608
2 633 578
2 889 608
2 889 633
2 889 753
2 889 336
2 889 578
2 927 578
2 927 336
2 927 608
2 927 753
2 927 889
2 927 633
2 275 889
2 275 578
2 275 633
2 275 753
2 275 927
2 275 608
2 275 336
2 757 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #157: 
score: 63
Accepted
time: 95ms
memory: 21708kb


input:
1012 505461
793 972
194 661
524 755
259 173
769 891
656 201
172 33
580 103
578 281
946 831
258 532
461 970
936 797
946 6
382 694
885 560
85 608
879 818
989 262
229 888
668 514
45 53
341 1008
134 289
595 413
305 91
464 802
695 1003
985 539
499 472
554 485
634 4
598 872
369 603
192 442
731 146
962 565...



output:
1 1000 499500
2 626 4
2 521 4
2 521 626
2 336 4
2 336 521
2 336 626
2 769 336
2 769 4
2 769 521
2 769 626
2 864 769
2 864 626
2 864 521
2 864 4
2 864 336
2 920 336
2 920 769
2 920 864
2 920 626
2 920 521
2 920 4
2 602 336
2 602 769
2 602 920
2 602 626
2 602 521
2 602 4
2 602 864
2 722 4
2 722 864
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #158: 
score: 63
Accepted
time: 84ms
memory: 20832kb


input:
1012 505461
149 300
488 234
70 1
221 719
265 199
779 720
675 787
927 993
49 381
946 342
929 556
210 376
256 150
325 476
926 637
820 850
163 617
501 680
23 939
519 143
374 362
805 81
265 681
660 55
637 60
491 272
409 265
791 685
454 571
218 729
873 827
212 693
502 966
162 542
608 854
634 722
575 649
...



output:
1 1000 499500
2 739 604
2 634 739
2 634 604
2 253 634
2 253 604
2 253 739
2 593 253
2 593 604
2 593 634
2 593 739
2 356 253
2 356 593
2 356 604
2 356 739
2 356 634
2 503 634
2 503 253
2 503 356
2 503 593
2 503 739
2 503 604
2 733 604
2 733 593
2 733 503
2 733 253
2 733 356
2 733 634
2 733 739
2 369 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #159: 
score: 63
Accepted
time: 23ms
memory: 10336kb


input:
1012 89419
844 2
319 110
119 654
402 603
380 404
757 337
814 371
183 945
781 51
425 91
547 916
321 626
536 34
831 641
242 509
319 113
827 571
472 444
858 515
681 992
396 182
672 618
285 174
530 285
800 440
250 424
338 679
159 470
429 75
889 434
738 358
549 148
36 821
513 328
366 202
854 343
28 632
5...



output:
1 1000 83458
2 24 310
2 349 24
2 349 310
2 765 610
2 993 444
2 931 349
2 931 24
2 931 310
2 162 785
2 937 271
2 999 266
2 546 266
2 546 999
2 875 266
2 875 546
2 875 999
2 396 266
2 396 546
2 396 999
2 396 875
2 478 271
2 478 937
2 597 610
2 597 765
2 95 993
2 95 444
2 985 95
2 985 993
2 985 444
2 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #160: 
score: 63
Accepted
time: 16ms
memory: 10016kb


input:
1012 70168
744 112
889 857
406 67
664 118
981 653
442 175
242 681
491 716
455 19
971 730
708 908
569 415
555 887
161 347
756 157
313 112
196 881
9 268
433 478
697 203
373 169
968 678
95 982
59 308
15 784
236 848
754 544
201 890
722 930
505 55
771 415
441 846
33 848
94 580
382 530
257 538
895 217
100...



output:
1 1000 64207
2 154 292
2 188 292
2 188 154
2 359 932
2 354 861
2 582 104
2 227 359
2 20 582
2 20 104
2 611 307
2 693 861
2 693 354
2 851 292
2 851 154
2 569 851
2 569 188
2 569 154
2 995 307
2 995 611
2 740 663
2 648 740
2 648 663
2 877 995
2 877 611
2 103 851
2 103 154
2 103 569
2 322 582
2 322 104...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 78923
580 314
449 714
73 151
796 456
605 738
164 868
942 228
132 845
790 474
740 429
78 522
972 141
132 333
863 865
652 225
261 17
940 858
64 223
321 941
519 358
348 503
670 197
30 856
639 983
302 686
1008 950
108 741
8 419
108 157
713 770
245 911
751 118
698 515
900 656
376 579
853 672
816 622...



output:
1 1000 72962
2 684 727
2 833 727
2 901 358
2 366 358
2 921 343
2 921 901
2 921 366
2 346 727
2 346 252
2 138 252
2 332 346
2 332 138
2 332 684
2 332 365
2 22 206
2 197 138
2 319 252
2 988 921
2 988 343
2 162 332
2 162 138
2 447 727
2 447 319
2 447 252
2 447 684
2 447 332
2 663 332
2 663 447
2 663 34...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #162: 
score: 63
Accepted
time: 0ms
memory: 9060kb


input:
1012 7227
27 531
372 565
596 958
510 565
651 481
323 484
636 279
423 465
844 465
118 481
285 279
511 465
126 112
161 514
989 565
923 925
756 958
988 867
197 565
546 767
778 484
27 912
266 522
340 1001
185 484
839 958
170 565
355 867
349 913
770 484
297 867
302 958
290 465
566 481
369 942
223 279
756...



output:
1 1000 1266
2 803 891
2 784 668
2 24 865
2 48 302
2 886 300
2 811 191
2 195 219
2 489 725
2 148 491
2 490 300
2 377 143
2 548 533
2 301 145
2 841 51
2 298 250
2 380 930
2 423 250
2 423 301
2 378 184
2 378 135
2 387 687
2 889 76
2 255 584
2 641 197
2 641 24
2 772 377
2 719 115
2 812 857
2 989 803
2 2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #163: 
score: 63
Accepted
time: 11ms
memory: 10272kb


input:
1012 48934
101 525
679 400
722 19
433 172
404 946
687 148
357 54
785 485
594 941
15 88
182 449
890 597
336 291
57 960
687 219
599 300
992 681
40 476
301 537
1004 553
272 551
158 955
668 339
868 367
482 165
888 667
945 95
675 218
11 741
251 131
974 258
115 553
4 439
927 606
737 209
639 624
633 972
94...



output:
1 1000 42973
2 527 29
2 898 527
2 803 262
2 895 791
2 65 29
2 65 791
2 866 833
2 919 262
2 79 895
2 79 527
2 79 65
2 699 895
2 894 699
2 894 79
2 696 895
2 696 562
2 964 833
2 964 262
2 683 562
2 683 65
2 683 79
2 272 803
2 108 964
2 108 866
2 108 553
2 108 272
2 61 866
2 61 108
2 61 548
2 71 898
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #164: 
score: 63
Accepted
time: 64ms
memory: 13852kb


input:
1012 166046
812 392
427 852
603 311
633 284
226 445
552 879
512 130
748 838
812 212
917 461
361 765
968 23
185 818
499 678
124 401
714 517
949 661
767 845
811 142
937 346
522 535
592 237
437 275
970 106
562 438
985 847
418 775
323 1001
29 287
503 726
593 219
570 62
314 1000
625 1011
821 120
228 204
...



output:
1 1000 160085
2 975 360
2 796 404
2 276 360
2 276 975
2 591 910
2 591 404
2 347 910
2 347 404
2 347 796
2 347 591
2 100 975
2 100 360
2 930 276
2 930 100
2 740 975
2 740 100
2 740 276
2 740 360
2 536 591
2 536 796
2 536 404
2 536 347
2 536 910
2 600 796
2 867 600
2 867 347
2 867 536
2 452 600
2 452 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #165: 
score: 63
Accepted
time: 19ms
memory: 10836kb


input:
1012 87639
773 877
59 923
416 626
516 813
637 988
423 811
132 585
759 527
136 864
858 297
461 237
1004 334
543 657
87 460
67 663
477 455
336 265
978 694
80 705
402 199
578 512
703 792
388 909
596 269
282 51
641 39
873 353
291 480
860 398
951 1005
673 332
121 750
948 664
481 26
566 219
244 345
871 88...



output:
1 1000 81678
2 945 916
2 266 155
2 238 794
2 351 966
2 613 238
2 613 794
2 686 613
2 686 794
2 686 238
2 653 233
2 116 966
2 116 351
2 893 653
2 893 233
2 865 351
2 865 116
2 865 966
2 644 238
2 644 613
2 644 794
2 260 992
2 292 865
2 292 116
2 292 966
2 292 351
2 379 116
2 379 865
2 379 966
2 379 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 40ms
memory: 15556kb


input:
1012 224787
68 210
424 872
85 55
823 870
808 330
33 568
228 50
737 994
223 399
996 341
867 148
678 174
679 452
235 205
596 338
335 306
162 773
393 682
587 385
367 715
674 499
636 89
367 949
314 989
38 733
880 585
680 448
525 416
405 604
293 1003
477 604
719 166
235 491
315 231
32 319
721 175
438 951...



output:
1 1000 218826
2 707 945
2 184 940
2 796 184
2 796 940
2 174 945
2 174 707
2 797 940
2 797 796
2 34 174
2 34 707
2 34 945
2 212 945
2 212 34
2 212 174
2 212 707
2 55 940
2 55 184
2 55 797
2 956 174
2 956 212
2 956 34
2 722 956
2 722 945
2 722 707
2 722 34
2 722 212
2 450 707
2 450 212
2 450 34
2 450 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #167: 
score: 63
Accepted
time: 10ms
memory: 9388kb


input:
1012 41985
184 491
218 540
413 32
241 693
15 156
397 109
620 630
736 590
799 324
993 156
306 862
161 911
910 7
194 467
140 747
78 308
761 145
667 668
824 253
216 710
442 21
28 454
523 993
949 794
179 430
322 936
718 871
627 153
566 960
618 220
814 590
609 604
698 21
406 785
297 21
365 767
871 982
75...



output:
1 1000 36024
2 373 207
2 472 213
2 646 472
2 916 576
2 72 916
2 91 370
2 490 72
2 490 916
2 490 576
2 532 916
2 532 72
2 568 472
2 568 790
2 86 532
2 86 576
2 86 490
2 86 72
2 806 934
2 952 373
2 775 370
2 549 207
2 431 790
2 431 806
2 431 568
2 307 568
2 307 806
2 486 576
2 486 72
2 930 91
2 293 93...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #168: 
score: 63
Accepted
time: 5ms
memory: 7452kb


input:
1012 16922
778 951
337 791
578 361
673 1007
44 560
70 596
477 581
713 0
910 357
101 793
976 144
11 404
965 882
777 175
477 882
337 425
675 378
333 610
796 256
507 27
999 979
206 563
515 579
337 818
382 581
650 656
152 134
196 54
337 502
596 581
105 944
604 363
2 679
941 112
673 743
990 295
89 58
667...



output:
1 1000 10961
2 344 612
2 774 48
2 270 787
2 270 785
2 28 996
2 820 187
2 820 234
2 728 528
2 503 270
2 573 701
2 573 16
2 753 528
2 753 573
2 735 16
2 218 735
2 875 270
2 467 270
2 540 774
2 953 16
2 953 395
2 775 3
2 775 16
2 268 503
2 268 230
2 475 701
2 475 971
2 970 218
2 970 573
2 633 970
2 633...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 69ms
memory: 20432kb


input:
1011 389695
350 830
866 367
774 652
273 339
873 479
877 146
1009 337
485 620
610 896
967 770
895 239
374 537
674 944
744 542
258 810
393 17
217 960
96 524
845 341
419 975
825 295
100 177
305 600
866 752
758 818
664 681
778 726
397 437
3 790
351 65
375 138
476 714
503 604
725 719
500 850
90 436
70 3
...



output:
1 999 383743
2 901 403
2 901 276
2 809 901
2 809 276
2 800 276
2 800 901
2 800 809
2 612 403
2 612 276
2 268 403
2 268 800
2 268 901
2 268 809
2 268 612
2 268 276
2 932 612
2 932 268
2 932 901
2 932 276
2 413 932
2 413 612
2 413 800
2 413 809
2 413 901
2 413 268
2 398 932
2 398 276
2 398 413
2 398 2...



input:


output:
Accepted
V = 1011




result:
points 1.0






Test #170: 
score: 63
Accepted
time: 0ms
memory: 8324kb


input:
1009 8414
890 552
107 552
857 219
309 82
406 219
630 975
701 694
780 580
910 82
607 694
981 311
539 552
846 27
894 261
131 144
958 975
160 975
896 775
846 33
266 931
55 764
802 931
650 762
846 429
316 552
846 694
922 591
331 59
40 931
786 762
103 949
319 975
942 82
886 591
166 436
303 82
727 694
846...



output:
1 997 2478
2 914 362
2 718 941
2 123 360
2 259 299
2 259 61
2 921 928
2 211 61
2 422 487
2 422 236
2 686 978
2 240 422
2 441 921
2 598 712
2 828 90
2 288 144
2 445 921
2 542 288
2 147 312
2 992 149
2 169 288
2 800 951
2 109 154
2 929 305
2 954 392
2 717 856
2 358 457
2 358 319
2 649 240
2 70 878
2 2...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 60ms
memory: 19336kb


input:
1005 321602
933 590
38 982
770 944
666 613
663 837
287 670
812 826
782 764
263 935
624 844
19 60
929 446
731 883
697 803
263 67
96 116
511 894
906 400
640 296
827 716
922 884
66 550
118 491
663 51
869 565
37 300
572 63
801 130
351 348
809 209
248 162
534 992
902 340
571 211
704 835
295 609
131 550
5...



output:
1 993 315695
2 548 418
2 876 418
2 173 548
2 458 418
2 458 876
2 120 548
2 120 418
2 120 458
2 120 173
2 761 173
2 761 418
2 761 120
2 761 458
2 761 548
2 736 173
2 736 876
2 736 120
2 736 761
2 736 548
2 217 458
2 217 736
2 217 761
2 217 173
2 714 876
2 714 418
2 714 173
2 714 217
2 714 120
2 714 4...



input:


output:
Accepted
V = 1005




result:
points 1.0






Test #172: 
score: 63
Accepted
time: 80ms
memory: 20828kb


input:
1002 435297
576 965
895 366
878 611
128 191
776 230
988 42
275 727
707 671
876 936
289 630
733 242
463 307
399 35
503 69
791 486
956 909
802 815
311 826
170 828
80 708
114 869
721 977
410 370
689 734
628 22
834 729
796 674
343 959
625 358
837 943
793 962
927 412
575 791
555 454
495 357
494 601
57 17...



output:
1 990 429415
2 451 304
2 222 451
2 519 222
2 519 451
2 519 304
2 499 304
2 499 451
2 499 222
2 207 451
2 207 304
2 207 499
2 207 222
2 207 519
2 20 519
2 20 222
2 20 451
2 20 304
2 20 207
2 298 519
2 298 222
2 298 304
2 298 451
2 298 207
2 298 20
2 413 207
2 413 451
2 413 499
2 413 304
2 413 298
2 4...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #173: 
score: 63
Accepted
time: 3ms
memory: 8428kb


input:
1006 27791
781 757
302 736
504 741
735 70
617 869
863 228
206 992
670 884
140 559
897 0
22 85
630 286
386 319
454 750
23 307
478 75
290 700
489 374
378 283
817 212
501 404
573 506
290 741
577 634
36 700
468 989
545 390
682 724
636 147
359 119
457 120
831 63
667 276
96 487
43 515
459 559
833 978
633 ...



output:
1 994 21877
2 785 775
2 479 454
2 19 281
2 19 312
2 986 775
2 986 294
2 545 606
2 545 19
2 495 454
2 450 785
2 149 699
2 149 369
2 733 479
2 799 495
2 116 476
2 116 22
2 593 495
2 593 454
2 593 478
2 96 281
2 822 476
2 822 479
2 608 201
2 608 476
2 608 478
2 419 96
2 419 495
2 70 799
2 70 479
2 70 4...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 48ms
memory: 14728kb


input:
1000 250933
887 574
359 206
627 486
617 875
554 431
987 203
245 686
685 943
544 202
180 149
18 231
645 336
570 651
822 934
736 99
148 173
394 318
818 966
506 327
976 78
332 487
823 307
321 575
383 134
882 932
354 569
368 962
274 887
48 608
204 494
659 238
865 175
791 497
826 585
529 5
851 22
904 504...



output:
1 988 245068
2 480 664
2 965 480
2 886 480
2 765 664
2 907 965
2 907 765
2 907 886
2 875 965
2 875 480
2 875 907
2 31 664
2 31 907
2 31 965
2 31 480
2 31 886
2 846 765
2 846 31
2 846 886
2 846 907
2 259 664
2 259 480
2 259 846
2 259 31
2 259 907
2 259 765
2 733 886
2 733 664
2 733 846
2 733 965
2 73...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 83ms
memory: 21432kb


input:
1000 470739
406 944
624 694
938 282
876 152
912 551
534 561
468 535
91 755
785 697
228 504
986 45
513 144
82 279
675 15
841 529
341 774
579 308
959 443
825 492
426 331
938 996
651 784
157 140
962 706
540 270
29 258
842 73
412 69
969 206
218 673
402 786
431 915
543 984
593 306
248 137
819 264
756 259...



output:
1 988 464874
2 109 437
2 470 109
2 470 437
2 155 470
2 155 109
2 155 437
2 209 155
2 209 470
2 209 437
2 209 109
2 900 109
2 900 437
2 900 209
2 900 470
2 900 155
2 757 155
2 757 437
2 757 209
2 757 109
2 757 900
2 757 470
2 765 900
2 765 437
2 765 155
2 765 470
2 765 209
2 765 109
2 765 757
2 529 2...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #176: 
score: 63
Accepted
time: 15ms
memory: 10264kb


input:
1004 65097
768 87
36 1001
193 696
629 856
448 780
607 958
769 292
487 390
804 401
137 224
219 352
44 859
561 234
949 6
884 232
341 396
357 767
703 158
753 327
394 672
563 385
568 582
775 283
399 151
573 829
310 290
574 344
457 681
578 874
564 883
362 48
88 865
533 690
367 558
474 114
879 494
294 165...



output:
1 992 59196
2 42 466
2 42 489
2 42 387
2 675 489
2 675 42
2 720 856
2 720 466
2 204 4
2 204 856
2 204 42
2 477 466
2 725 466
2 450 466
2 450 768
2 7 725
2 817 675
2 817 7
2 80 450
2 136 204
2 136 477
2 136 740
2 136 817
2 136 4
2 110 512
2 110 136
2 110 500
2 157 675
2 262 512
2 262 392
2 415 477
2 ...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 27ms
memory: 12604kb


input:
1002 183286
76 518
278 418
839 651
846 571
974 4
366 972
312 894
54 782
999 151
34 804
577 180
286 408
173 12
850 212
885 480
570 738
232 551
358 692
35 123
303 812
147 497
918 425
590 308
266 526
147 244
584 834
219 988
729 784
177 300
900 878
9 354
276 594
65 739
332 752
672 177
578 740
355 568
40...



output:
1 990 177404
2 71 377
2 977 377
2 977 71
2 939 246
2 305 71
2 828 377
2 828 305
2 828 977
2 245 828
2 245 977
2 245 939
2 289 377
2 289 246
2 289 305
2 404 939
2 404 828
2 404 246
2 182 305
2 182 377
2 688 289
2 527 305
2 527 245
2 527 289
2 695 377
2 695 289
2 695 977
2 695 828
2 900 939
2 900 404
...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #178: 
score: 63
Accepted
time: 98ms
memory: 21432kb


input:
997 487646
693 744
745 138
981 853
520 119
993 565
934 812
134 925
36 737
570 169
553 571
180 294
224 906
238 861
653 667
263 51
881 398
224 192
890 507
770 150
838 45
235 883
841 995
454 506
713 671
54 786
569 298
708 51
816 330
181 430
949 708
155 792
801 114
289 789
480 227
224 286
299 961
431 30...



output:
1 985 481806
2 219 541
2 921 219
2 921 541
2 764 541
2 764 219
2 764 921
2 174 921
2 174 219
2 174 541
2 174 764
2 677 541
2 677 174
2 677 921
2 677 219
2 677 764
2 109 677
2 109 764
2 109 174
2 109 921
2 109 541
2 109 219
2 917 764
2 917 219
2 917 677
2 917 109
2 917 174
2 917 541
2 917 921
2 828 2...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-11 08:48:51 | OpenSource Project