QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#305446#120. Airline Route Mapsio_100 ✓101ms21532kbC++142.8kb2024-01-15 12:49:172024-01-15 12:49:17

Judging History

This is the latest submission verdict.

  • [2024-01-15 12:49:17]
  • Judged
  • Verdict: 100
  • Time: 101ms
  • Memory: 21532kb
Show
  • [2024-01-15 12:49:17]
  • Submitted

Alice

#include<bits/stdc++.h>
#include "Alicelib.h"
using namespace std;
void Alice(int n,int m,int a[],int b[])
{
	vector<pair<int,int>> v;
	for(int i=0;i<m;i++)
	{
		if(a[i]==b[i]) while(1);
		v.push_back({a[i],b[i]});
	}
	for(int i=0;i<10;i++)
		for(int k=0;k<n;k++)
			if(((k>>i)&1)==1) v.push_back({i+n,k});
	for(int i=n;i<n+9;i++) v.push_back({i,i+1});
	for(int i=n;i<=n+9;i++) v.push_back({n+10,i});
	for(int i=0;i<=n+9;i++) v.push_back({n+11,i});
	InitG(n+12,v.size());
	for(int i=0;i<v.size();i++)
		MakeG(i,v[i].first,v[i].second);
}
Source code, Language: C++14

Bob

#include<bits/stdc++.h>
#include "Boblib.h"
using namespace std;
void Bob(int n,int m,int A[],int B[])
{
    int id[2005],v12,v11,v[11],vis[2005],in[2005];
    vector<pair<int,int>> V;
    vector<int> nbr[2005];
    for(int i=0;i<m;i++)
        nbr[A[i]].push_back(i),nbr[B[i]].push_back(i);
    // cout<<"* *"<<endl;
    // for(int i=0;i<m;i++) cout<<A[i]<<" "<<B[i]<<endl;
    // cout<<"* *"<<endl;
    for(int i=0;i<n;i++)
        if(nbr[i].size()==n-2)
        {
            v12=i;
            for(int k=0;k<nbr[i].size();k++) vis[A[nbr[i][k]]]=1,vis[B[nbr[i][k]]]=1;
            // cout<<endl;
            for(int k=0;k<n;k++) if(vis[k]==0&&k!=i) v11=k;
        }
    // cout<<v11<<" "<<v12<<endl;
    memset(vis,0,sizeof(vis));
    memset(in,0,sizeof(in));
    for(int i=0;i<nbr[v11].size();i++)
    {
        int nxt=nbr[v11][i];
        if(A[nxt]!=v11) nxt=A[nxt];
        else nxt=B[nxt];
        vis[nxt]=1;
    }
    for(int i=0;i<nbr[v11].size();i++)
    {
        int nxt=nbr[v11][i];
        if(A[nxt]!=v11) nxt=A[nxt];
        else nxt=B[nxt];
        for(int k=0;k<nbr[nxt].size();k++)
        {
            int id=nbr[nxt][k];
            if(vis[A[id]]==1&&vis[B[id]]==1) in[nxt]++;
        }
        if(in[nxt]==1) v[1]=nxt;
    }
    for(int i=1;i<10;i++)
    {
        vis[v[i]]=0;
        for(int k=0;k<nbr[v[i]].size();k++)
        {
            int id=nbr[v[i]][k];
            if(vis[A[id]]==1) v[i+1]=A[id];
            if(vis[B[id]]==1) v[i+1]=B[id];
        }
    }
    if(nbr[v[1]].size()<nbr[v[10]].size()) for(int i=1;i<=5;i++) swap(v[i],v[10-i+1]);
    for(int i=1;i<=10;i++) vis[v[i]]=1;vis[v11]=vis[v12]=1;
    // for(int i=1;i<=10;i++) cout<<v[i]<<" ";
    // cout<<endl;
    // cout<<v11<<" "<<v12<<endl;
    for(int i=1;i<=10;i++)
        for(int k=0;k<nbr[v[i]].size();k++)
        {
            int Id=nbr[v[i]][k];
            if(vis[A[Id]]==0) id[A[Id]]+=(1<<(i-1));
            if(vis[B[Id]]==0) id[B[Id]]+=(1<<(i-1));
        }
    for(int i=0;i<m;i++)
        if(vis[A[i]]==0&&vis[B[i]]==0) V.push_back({id[A[i]],id[B[i]]});
    // if(V.size()>=4) while(1);
    InitMap(n-12,V.size());
    for(int i=0;i<V.size();i++)
        MakeMap(V[i].first,V[i].second);
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

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

input:

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

output:

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

input:



output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #11: 
score: 22
Accepted
time: 0ms
memory: 5796kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #15: 
score: 22
Accepted
time: 0ms
memory: 5852kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #16: 
score: 22
Accepted
time: 0ms
memory: 5872kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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



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



input:


output:
Accepted
V = 20




result:
ok 






Test #23: 
score: 22
Accepted
time: 0ms
memory: 5780kb


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #24: 
score: 22
Accepted
time: 0ms
memory: 5796kb


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




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






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


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




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






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


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




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



input:


output:
Accepted
V = 18




result:
ok 






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


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



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



input:


output:
Accepted
V = 19




result:
ok 






Test #28: 
score: 22
Accepted
time: 1ms
memory: 5808kb


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




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



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #36: 
score: 22
Accepted
time: 0ms
memory: 5852kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #41: 
score: 22
Accepted
time: 0ms
memory: 5800kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 1
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #46: 
score: 22
Accepted
time: 1ms
memory: 5780kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






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


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




output:
1 2 1
2 0 1
0



input:


output:
Accepted
V = 14




result:
ok 






Test #53: 
score: 22
Accepted
time: 2ms
memory: 5800kb


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




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




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



input:


output:
Accepted
V = 15




result:
ok 






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


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




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






Test #58: 
score: 22
Accepted
time: 0ms
memory: 5788kb


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




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



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


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


input:
52 949
43 50
36 50
39 21
36 31
51 34
25 4
45 34
36 17
36 4
30 2
1 24
5 21
10 19
35 33
29 26
9 31
2 16
36 22
30 51
14 0
31 16
46 43
3 10
14 19
23 50
40 38
41 33
19 17
46 27
2 26
21 4
37 40
43 16
41 39
47 20
9 16
11 4
15 11
25 26
31 13
51 32
25 11
13 27
5 15
25 36
46 34
31 20
40 29
51 28
51 19
36 28
4...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #60: 
score: 15
Accepted
time: 1ms
memory: 5812kb


input:
52 796
8 40
2 34
14 2
18 45
51 50
16 1
16 49
32 46
24 12
32 6
8 1
19 14
17 12
13 40
47 12
40 10
21 24
35 47
13 12
21 47
38 9
45 33
18 23
21 0
19 25
9 25
35 26
18 33
51 49
29 24
29 47
50 34
0 41
17 49
9 0
25 12
26 10
13 9
1 33
21 6
43 44
34 10
24 10
32 40
20 34
18 34
23 26
6 44
24 42
32 15
31 46
50 2...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 172
6 12
6 16
6 9
1 43
9 43
39 26
6 24
36 9
9 28
1 33
6 1
1 21
6 20
22 45
6 40
6 26
39 25
6 14
48 19
6 46
36 3
48 9
6 27
22 40
48 1
6 29
13 18
36 49
36 7
1 2
6 28
6 42
6 39
6 37
44 41
1 38
6 41
36 47
6 19
6 33
39 47
44 50
1 20
1 41
9 7
44 33
9 49
48 22
36 0
9 45
6 10
18 17
36 2
36 21
44 27
1 10
3...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 296
44 40
24 13
49 19
20 22
1 40
48 7
1 21
49 43
50 13
21 34
15 14
46 10
24 17
27 42
51 35
8 50
24 6
9 21
2 6
8 28
36 17
22 47
24 26
26 47
24 19
27 43
20 37
43 22
27 47
31 39
1 35
36 38
8 7
1 17
24 2
24 46
26 35
27 9
50 22
7 14
26 3
8 10
40 21
36 51
8 41
8 4
44 9
40 4
24 31
11 0
7 31
24 3
15 22
2...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 936
43 19
17 8
14 29
38 19
11 23
36 20
17 22
4 13
18 2
34 11
51 2
33 11
42 11
0 18
43 36
5 33
33 51
48 1
25 11
34 36
35 25
23 36
4 18
5 40
24 23
0 49
24 10
45 29
37 33
12 29
47 29
43 28
25 12
1 27
48 11
47 20
46 0
24 0
4 46
51 49
25 19
47 2
34 29
34 3
42 27
0 1
51 29
25 28
40 19
32 38
17 40
35 47...



output:
1 40 767
2 6 35
2 30 35
2 23 26
2 37 38
2 25 31
2 7 23
2 24 31
2 18 23
2 16 25
2 6 37
2 8 18
2 18 24
2 15 20
2 5 23
2 7 37
2 26 37
2 8 17
2 0 26
2 16 27
2 0 19
2 2 33
2 12 18
2 22 33
2 4 33
2 6 36
2 5 22
2 20 21
2 15 23
2 4 38
2 11 16
2 0 16
2 24 27
2 5 35
2 4 31
2 7 33
2 7 39
2 16 20
2 24 33
2 5 36...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 201
10 27
47 44
10 18
47 15
0 1
10 42
7 22
29 42
4 20
19 37
9 13
47 22
47 12
15 16
29 25
19 17
47 32
29 44
38 15
19 42
29 51
48 46
47 50
43 37
48 21
9 27
38 10
19 11
19 51
7 14
47 18
19 22
10 14
29 17
4 32
29 36
9 35
40 11
47 24
29 3
4 29
10 0
10 7
10 8
47 16
47 2
9 45
12 25
7 17
9 20
10 34
29 6
...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #71: 
score: 15
Accepted
time: 1ms
memory: 5820kb


input:
52 889
44 49
15 11
43 4
5 46
36 39
27 29
35 7
17 14
51 26
6 2
19 31
35 44
27 46
6 50
50 22
26 22
19 40
24 7
41 8
24 48
0 42
16 42
7 22
19 22
33 15
50 4
16 11
51 39
1 10
34 40
33 27
24 3
4 11
47 51
34 2
15 8
18 26
0 13
6 22
44 22
6 17
33 47
17 31
29 48
23 48
36 8
29 26
5 50
16 39
41 13
51 4
40 46
10 ...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #72: 
score: 15
Accepted
time: 0ms
memory: 5880kb


input:
52 908
41 36
22 31
23 5
25 36
23 25
4 31
13 36
4 39
9 29
51 29
9 3
4 29
2 30
32 41
30 36
4 16
25 10
47 33
28 48
35 6
4 38
20 38
15 39
37 42
3 27
31 2
38 41
5 11
8 11
13 30
7 27
34 38
24 44
32 48
37 30
32 33
24 12
3 36
9 8
28 36
3 48
49 27
10 11
1 20
38 45
23 42
45 11
28 2
32 13
22 16
11 17
48 17
23 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 185
11 1
11 48
2 45
11 37
46 40
44 31
7 45
25 6
11 26
21 41
46 9
4 16
11 30
7 16
48 0
44 50
11 16
25 46
2 19
2 49
21 0
4 41
11 25
20 43
21 20
11 39
11 31
11 4
11 24
21 38
48 9
11 32
2 16
25 38
11 38
37 19
2 24
21 12
3 50
44 2
46 24
11 40
4 49
44 21
2 29
48 40
44 25
11 28
11 2
21 15
11 50
11 3
11 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 775
2 22 36
2 25 26
2 8 37
2 22 38
2 1 28
2 21 24
2 7 38
2 12 36
2 20 29
2 3 36
2 25 33
2 6 17
2 22 28
2 20 39
2 3 35
2 17 37
2 15 21
2 10 35
2 4 13
2 2 9
2 16 24
2 31 39
2 14 27
2 13 36
2 14 26
2 21 37
2 6 15
2 3 10
2 12 21
2 1 19
2 1 2
2 8 12
2 20 22
2 12 13
2 12 14
2 33 36
2 0 12
2 17 25
2 3...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
43 600
32 29
28 37
9 24
10 28
9 0
13 40
2 9
39 0
29 30
7 39
18 29
10 38
7 1
27 3
26 0
6 37
13 16
6 12
18 30
1 0
27 15
25 30
25 6
9 36
17 38
28 0
24 12
17 39
41 40
13 29
27 17
20 31
2 23
19 32
42 0
19 1
7 24
16 40
17 4
41 15
38 0
17 37
18 19
1 37
28 1
13 25
26 41
25 24
34 38
10 37
19 12
29 38
3 38
34...



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


input:
44 147
27 26
38 24
2 27
8 11
16 27
16 1
40 20
16 30
2 10
40 31
16 37
8 42
14 33
38 11
27 39
16 3
40 7
38 42
16 43
10 23
8 20
14 21
27 36
38 34
16 9
8 43
16 31
2 23
38 28
8 31
38 43
38 3
14 42
30 12
16 8
38 36
38 26
14 28
16 28
16 20
2 40
2 38
40 28
2 34
14 13
40 26
8 6
16 10
40 12
11 41
16 38
27 29
...



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


input:
44 161
38 39
43 40
36 14
36 20
0 1
36 26
36 38
21 40
43 2
6 31
41 4
36 11
6 15
13 14
41 21
42 33
36 3
36 2
36 13
36 19
43 19
38 34
38 26
6 10
38 3
42 1
21 25
10 33
42 15
21 33
41 13
36 9
36 21
21 31
36 1
21 18
6 34
38 31
43 32
41 43
38 19
36 12
6 39
42 19
21 28
43 12
36 17
36 24
42 17
38 0
6 23
21 3...



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #90: 
score: 15
Accepted
time: 1ms
memory: 5784kb


input:
52 169
30 21
30 3
46 6
51 39
24 2
46 16
12 29
12 3
1 32
12 38
24 6
24 38
12 10
46 31
46 17
51 41
46 20
30 27
35 17
46 2
30 37
35 26
46 35
46 9
35 37
12 17
1 19
24 18
12 34
46 47
46 25
46 51
24 10
46 36
35 15
46 50
46 24
51 32
51 9
24 11
46 3
24 14
35 39
30 40
30 20
7 12
46 29
51 18
7 31
35 41
30 11
...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
46 48
41 5
48 0
36 24
26 13
46 41
34 36
29 42
48 22
41 23
2 5
36 32
34 35
34 7
46 25
36 18
36 51
34 17
2 14
2 33
34 43
34 24
2 9
2 6
34 6
26 5
29 14
2 4
2 51
36 38
26 4
29 20
34 33
34 45
2 15
34 50
26 39
34 23
36 43
48 50
34 11
34 8
36 48
26 0
34 32
29 19
46 2
29 36
36 17
34 12
29 5
48 37
36 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
3 49
47 10
29 34
30 28
29 38
29 30
3 9
4 19
36 34
29 13
3 19
4 42
36 27
30 33
29 32
30 5
36 18
29 37
29 10
29 3
3 18
4 11
29 4
29 11
29 8
29 21
4 23
30 15
30 8
41 39
29 49
3 8
36 16
29 44
3 12
29 43
29 6
47 40
41 18
3 17
29 36
47 23
47 22
47 48
7 47
3 35
30 50
29 1
3 5
29 22
39 32
3 30
36 25
...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #94: 
score: 15
Accepted
time: 0ms
memory: 5824kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #96: 
score: 15
Accepted
time: 0ms
memory: 5832kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #98: 
score: 15
Accepted
time: 0ms
memory: 5812kb


input:
52 949
24 9
44 25
51 29
43 0
45 46
51 0
16 21
36 19
43 22
1 17
36 31
4 32
24 34
16 2
23 17
6 26
2 17
18 10
6 25
9 23
44 0
48 32
47 10
40 18
48 28
24 46
44 23
47 1
7 34
24 19
50 47
48 22
45 47
23 6
13 17
16 32
24 25
12 21
46 28
10 39
22 19
47 13
9 25
40 38
36 21
43 39
43 23
12 46
24 2
37 25
3 6
22 13...



output:
1 40 780
2 3 21
2 1 36
2 15 34
2 0 37
2 14 19
2 15 37
2 12 24
2 0 22
2 33 39
2 10 26
2 3 11
2 12 25
2 28 39
2 31 32
2 25 39
2 31 36
2 21 28
2 1 37
2 7 26
2 17 27
2 7 20
2 3 19
2 1 28
2 17 33
2 3 29
2 13 17
2 7 22
2 14 17
2 28 31
2 38 39
2 12 26
2 3 36
2 6 24
2 19 20
2 27 35
2 22 29
2 17 38
2 21 36
2...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #100: 
score: 15
Accepted
time: 1ms
memory: 5808kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
18 15
18 42
37 30
18 16
21 27
0 5
18 2
18 39
18 26
21 22
17 0
37 50
17 15
35 2
21 4
15 36
18 19
17 35
48 8
21 7
15 27
18 41
18 35
35 3
44 39
44 0
35 11
35 34
18 30
44 13
37 9
18 9
37 41
18 21
18 20
37 24
18 51
17 48
18 3
21 51
0 50
15 13
17 37
17 44
44 16
0 47
15 39
35 36
37 26
44 25
44 19
35...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 193
4 34
50 3
31 25
0 23
29 30
33 22
47 21
29 13
29 25
6 3
17 33
35 1
17 43
17 45
45 5
0 29
17 4
45 43
29 36
6 35
33 10
33 42
17 27
33 16
29 31
17 29
44 30
44 49
44 9
49 34
29 4
44 29
17 47
17 8
17 32
17 20
26 27
33 45
19 7
33 37
47 22
29 50
29 16
33 19
18 21
33 7
29 27
39 24
17 39
47 31
45 1
44 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 239
34 17
22 16
36 41
37 31
23 34
41 3
26 43
26 3
36 3
36 9
37 26
37 22
36 39
36 21
42 39
37 34
36 14
35 14
22 0
44 48
19 40
36 13
44 30
15 40
26 48
36 34
48 7
15 39
37 32
19 17
46 48
22 39
8 24
36 4
43 3
44 4
18 51
36 47
44 41
22 47
36 35
19 47
19 12
19 29
15 2
30 26
19 21
36 1
22 34
36 19
36 32...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #105: 
score: 15
Accepted
time: 0ms
memory: 5804kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 191
42 35
0 26
36 43
36 18
36 15
17 27
36 35
4 43
0 24
20 34
0 40
0 20
42 50
0 41
27 18
48 46
0 6
27 25
36 5
0 13
41 28
0 37
48 37
0 45
42 24
42 43
0 8
48 32
0 17
42 13
0 47
44 36
48 16
36 1
36 28
27 12
27 50
36 4
17 7
42 14
48 8
48 43
36 24
12 39
36 25
36 13
0 35
48 42
0 4
0 33
42 3
2 24
44 20
0...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 50




result:
ok 






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


input:
42 131
25 23
20 26
11 5
25 24
25 35
11 38
11 37
25 38
18 23
20 39
6 36
25 10
2 28
25 34
25 40
25 8
20 31
7 34
18 19
2 4
24 23
6 14
19 8
6 9
6 28
25 12
11 2
18 20
6 1
25 9
19 39
25 27
25 31
25 37
20 5
6 30
19 40
20 27
19 13
25 39
18 24
2 30
11 40
18 32
6 13
19 14
19 11
6 29
19 22
20 29
25 5
2 3
25 36...



output:
1 30 1
2 11 18
0



input:


output:
Accepted
V = 42




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 37




result:
ok 






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


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



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



input:


output:
Accepted
V = 39




result:
ok 






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


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



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



input:


output:
Accepted
V = 40




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






Test #116: 
score: 15
Accepted
time: 1ms
memory: 5728kb


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



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



input:


output:
Accepted
V = 36




result:
ok 






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


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



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



input:


output:
Accepted
V = 51




result:
ok 






Test #118: 
score: 15
Accepted
time: 0ms
memory: 5808kb


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



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



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


Test #119: 
score: 63
Accepted
time: 100ms
memory: 20324kb


input:
1012 505461
228 985
551 899
648 869
524 290
388 890
574 276
11 954
924 998
973 871
409 475
106 76
293 950
861 148
699 177
604 498
710 131
746 607
659 586
98 390
926 60
964 652
929 174
647 896
417 207
375 308
189 394
441 891
338 868
82 720
75 898
376 103
433 752
833 106
517 8
225 931
519 922
438 97
7...



output:
1 1000 499500
2 118 620
2 255 588
2 801 947
2 698 919
2 475 818
2 317 519
2 93 178
2 517 554
2 238 275
2 709 958
2 469 528
2 274 573
2 60 362
2 524 819
2 262 583
2 293 737
2 392 934
2 135 328
2 625 645
2 594 725
2 313 649
2 241 486
2 59 860
2 18 769
2 94 407
2 209 398
2 176 883
2 71 334
2 375 550
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #120: 
score: 63
Accepted
time: 69ms
memory: 17044kb


input:
1012 390486
835 508
378 314
14 720
112 761
55 125
596 737
713 118
218 678
869 302
142 782
183 894
21 696
692 378
471 293
499 593
432 355
45 35
93 412
609 223
466 487
515 689
154 144
634 732
482 502
819 965
684 288
439 298
718 250
196 528
196 75
703 352
69 126
516 452
872 692
80 205
795 766
562 759
1...



output:
1 1000 384525
2 877 922
2 798 962
2 265 691
2 307 857
2 296 992
2 301 549
2 538 835
2 715 977
2 596 602
2 765 942
2 154 827
2 163 252
2 500 798
2 297 621
2 604 605
2 182 804
2 31 571
2 213 856
2 303 517
2 508 692
2 242 259
2 476 512
2 98 193
2 137 423
2 350 637
2 448 644
2 141 577
2 119 718
2 319 61...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 27ms
memory: 10364kb


input:
1012 150969
609 605
475 518
137 492
427 380
11 816
390 9
853 506
501 197
324 534
135 562
854 737
864 217
82 173
791 215
410 948
172 204
179 94
442 785
959 42
509 685
58 735
424 637
46 710
432 357
376 179
248 440
3 633
111 226
175 774
664 361
64 316
882 927
593 961
31 741
821 489
765 988
158 98
256 2...



output:
1 1000 145008
2 242 590
2 284 400
2 752 950
2 904 932
2 812 941
2 239 404
2 619 806
2 304 927
2 1 749
2 11 298
2 43 872
2 8 602
2 293 617
2 282 416
2 181 199
2 696 716
2 34 128
2 536 797
2 279 354
2 428 491
2 266 892
2 41 785
2 280 696
2 333 665
2 331 481
2 16 656
2 418 615
2 766 920
2 188 898
2 209...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #122: 
score: 63
Accepted
time: 2ms
memory: 6016kb


input:
1012 8477
131 763
241 108
886 274
519 618
151 531
131 207
877 429
891 827
579 297
886 301
640 556
46 899
579 742
886 551
376 838
579 603
579 719
480 408
579 801
886 648
174 699
886 149
799 971
886 853
428 52
938 356
987 851
131 585
373 391
231 442
303 80
886 645
877 566
131 656
168 587
886 267
151 3...



output:
1 1000 2516
2 478 885
2 349 575
2 123 659
2 75 940
2 390 946
2 314 464
2 178 417
2 310 716
2 154 930
2 32 820
2 263 338
2 324 642
2 567 870
2 123 511
2 868 887
2 651 976
2 233 694
2 397 453
2 490 725
2 204 926
2 267 357
2 493 873
2 177 232
2 550 582
2 148 479
2 189 541
2 38 895
2 435 903
2 126 659
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #123: 
score: 63
Accepted
time: 16ms
memory: 11868kb


input:
1012 92688
100 685
415 25
552 555
562 303
945 649
949 664
139 658
140 668
235 385
702 824
419 747
430 626
201 646
939 940
279 981
546 517
738 1000
775 303
183 353
535 287
521 670
554 869
712 986
250 851
738 384
662 778
162 358
660 347
342 188
532 243
506 959
998 776
918 254
273 815
399 577
953 350
7...



output:
1 1000 86727
2 319 495
2 566 693
2 194 646
2 359 410
2 682 969
2 692 808
2 147 849
2 271 926
2 160 309
2 328 949
2 630 939
2 15 283
2 556 923
2 159 221
2 459 656
2 149 254
2 898 919
2 203 226
2 110 876
2 850 881
2 489 906
2 789 983
2 115 922
2 764 817
2 257 801
2 14 158
2 133 293
2 76 406
2 122 787
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #124: 
score: 63
Accepted
time: 66ms
memory: 19496kb


input:
1012 326862
124 250
877 226
475 474
45 768
1003 990
846 494
921 199
988 175
184 764
973 481
65 570
566 50
99 64
9 404
595 241
969 293
1006 176
935 974
536 613
812 597
140 852
409 404
320 586
371 881
978 148
978 508
921 745
550 728
893 199
675 782
99 41
646 399
115 968
367 457
437 754
708 878
996 536...



output:
1 1000 320901
2 619 748
2 88 979
2 35 298
2 636 835
2 15 242
2 399 615
2 236 862
2 239 362
2 323 641
2 167 686
2 119 829
2 173 931
2 365 618
2 451 722
2 473 938
2 280 570
2 676 872
2 272 349
2 283 466
2 89 902
2 214 618
2 406 860
2 629 893
2 243 950
2 243 577
2 399 766
2 240 364
2 447 615
2 378 906
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 495564
277 791
40 697
998 669
839 772
459 34
640 194
914 840
475 55
741 641
669 21
115 518
58 412
740 182
380 761
355 241
572 931
254 980
611 987
198 170
30 608
788 369
758 912
748 568
317 456
479 206
617 461
928 299
623 762
108 649
262 757
254 410
894 366
469 888
237 597
888 574
27 824
523 570...



output:
1 1000 489603
2 159 735
2 452 826
2 215 692
2 96 405
2 418 834
2 531 602
2 510 709
2 413 507
2 400 948
2 692 778
2 292 307
2 399 844
2 198 716
2 212 363
2 90 475
2 151 952
2 403 409
2 304 414
2 417 931
2 135 526
2 62 131
2 1 129
2 446 785
2 265 314
2 395 487
2 499 660
2 237 342
2 384 525
2 223 366
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #126: 
score: 63
Accepted
time: 70ms
memory: 19788kb


input:
1012 443708
456 375
60 477
147 4
794 871
74 776
896 459
234 989
198 240
427 564
376 591
363 904
762 109
600 94
965 612
654 39
615 12
344 872
946 361
108 949
219 171
804 335
438 798
754 300
752 747
26 444
985 733
657 2
272 553
144 69
446 997
904 810
438 718
413 23
235 57
334 988
132 0
976 330
840 106...



output:
1 1000 437747
2 555 842
2 539 881
2 33 680
2 96 230
2 342 785
2 111 365
2 183 626
2 268 661
2 475 988
2 257 843
2 300 736
2 214 409
2 313 862
2 364 708
2 193 198
2 285 457
2 384 700
2 326 411
2 117 194
2 68 984
2 624 854
2 11 423
2 256 317
2 474 526
2 558 594
2 329 770
2 857 951
2 704 932
2 828 900
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #127: 
score: 63
Accepted
time: 33ms
memory: 11892kb


input:
1012 219650
397 867
1000 48
148 896
150 200
383 680
858 493
822 553
801 394
359 511
88 136
919 886
843 965
183 307
764 92
675 458
643 982
127 732
208 649
541 468
478 303
940 319
193 973
966 429
116 511
721 579
705 233
994 385
103 903
540 765
722 817
183 504
365 125
219 757
987 252
680 18
458 8
445 1...



output:
1 1000 213689
2 520 546
2 54 431
2 422 584
2 414 825
2 677 766
2 922 940
2 10 214
2 98 893
2 101 930
2 731 837
2 363 577
2 936 950
2 154 780
2 660 859
2 131 592
2 18 307
2 460 805
2 62 74
2 138 302
2 332 446
2 634 759
2 368 435
2 201 851
2 189 930
2 366 913
2 272 331
2 276 420
2 542 891
2 116 576
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #128: 
score: 63
Accepted
time: 0ms
memory: 6376kb


input:
1012 28353
688 402
641 823
700 435
963 855
285 536
838 461
217 857
110 399
621 1006
637 707
762 447
589 899
656 846
683 15
340 429
668 384
31 656
209 344
250 961
410 437
862 848
513 807
527 706
29 242
362 323
235 447
432 769
402 493
771 600
963 107
752 902
620 189
739 461
542 660
152 225
657 28
583 ...



output:
1 1000 22392
2 142 626
2 377 988
2 398 532
2 78 442
2 666 830
2 225 811
2 259 783
2 507 657
2 514 888
2 712 892
2 321 767
2 981 993
2 319 834
2 708 723
2 222 321
2 209 869
2 618 880
2 777 848
2 32 41
2 171 914
2 700 762
2 802 870
2 617 888
2 302 679
2 626 923
2 385 595
2 602 906
2 873 970
2 127 389
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 45987
408 773
218 42
792 849
982 104
831 624
353 714
158 625
133 29
715 604
535 244
33 106
871 905
560 193
28 798
50 1000
549 928
716 986
729 346
979 670
721 846
370 446
486 450
489 354
855 120
424 800
966 216
487 312
317 434
627 554
342 299
328 423
653 577
637 620
353 544
123 671
659 129
653 3...



output:
1 1000 40026
2 65 995
2 103 249
2 245 448
2 158 292
2 168 251
2 394 881
2 467 555
2 516 739
2 210 220
2 776 833
2 439 615
2 276 973
2 32 777
2 38 483
2 680 979
2 397 670
2 510 679
2 290 349
2 687 935
2 236 521
2 56 537
2 574 796
2 95 124
2 45 792
2 310 460
2 587 795
2 160 821
2 507 986
2 80 938
2 24...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 256837
842 898
249 108
123 1003
419 112
255 530
339 24
524 535
891 386
884 2
497 318
392 913
381 360
728 392
820 194
99 22
317 942
631 483
238 32
118 948
42 125
681 551
59 858
842 461
664 440
619 952
915 158
666 733
745 134
570 866
830 502
660 120
756 554
204 436
908 302
593 504
400 260
423 872...



output:
1 1000 250876
2 81 676
2 584 647
2 221 430
2 2 699
2 336 802
2 465 932
2 33 842
2 571 685
2 57 924
2 241 866
2 358 942
2 572 876
2 199 358
2 113 962
2 399 682
2 846 886
2 344 671
2 100 795
2 40 65
2 277 620
2 207 418
2 234 490
2 81 919
2 291 625
2 211 248
2 215 789
2 609 655
2 188 639
2 354 547
2 49...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 98ms
memory: 21140kb


input:
1012 467107
320 677
575 784
316 31
597 269
630 101
169 429
249 571
617 874
967 166
306 35
916 23
344 901
788 111
700 703
174 89
468 1011
919 565
36 533
190 783
612 964
412 11
496 438
336 382
493 212
317 447
634 72
97 824
148 761
272 277
281 314
127 562
10 867
378 137
159 696
565 228
158 177
339 110
...



output:
1 1000 461146
2 636 640
2 144 216
2 299 824
2 8 897
2 87 992
2 337 810
2 123 198
2 765 889
2 253 460
2 497 671
2 376 384
2 504 706
2 225 558
2 74 469
2 44 106
2 92 160
2 147 336
2 524 727
2 16 194
2 488 490
2 642 722
2 168 310
2 109 358
2 762 788
2 1 388
2 925 928
2 308 883
2 530 753
2 214 286
2 403...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #132: 
score: 63
Accepted
time: 79ms
memory: 20816kb


input:
1012 482345
392 674
472 378
959 895
446 449
411 603
998 909
121 875
622 452
591 218
876 548
377 225
478 696
768 584
330 807
432 417
189 581
69 247
770 681
548 214
296 77
655 58
477 128
405 98
157 846
160 57
141 306
559 722
958 437
354 487
825 282
176 248
191 46
809 54
508 909
793 1004
567 76
427 822...



output:
1 1000 476384
2 59 336
2 732 924
2 628 633
2 269 697
2 23 223
2 400 978
2 521 779
2 228 611
2 543 632
2 887 901
2 279 291
2 959 972
2 206 802
2 477 874
2 437 943
2 147 194
2 627 830
2 538 614
2 296 532
2 574 724
2 322 409
2 189 728
2 426 794
2 449 850
2 849 906
2 22 412
2 519 644
2 216 615
2 501 752...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 44ms
memory: 18700kb


input:
1012 290084
793 661
518 296
615 719
518 753
655 897
991 784
767 252
637 857
683 630
562 649
106 338
563 160
461 36
193 83
309 602
521 542
186 460
348 772
890 517
406 740
695 320
126 441
506 368
153 946
500 82
532 935
685 91
959 875
952 337
241 379
394 502
87 321
530 160
841 163
821 922
631 263
997 8...



output:
1 1000 284123
2 286 541
2 402 471
2 347 636
2 402 507
2 78 694
2 573 791
2 254 667
2 146 465
2 565 977
2 60 297
2 294 869
2 20 186
2 648 943
2 394 754
2 547 994
2 595 626
2 501 799
2 732 907
2 19 905
2 182 235
2 167 666
2 85 774
2 325 651
2 961 980
2 243 326
2 395 824
2 307 863
2 586 846
2 882 908
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 66040
354 228
797 326
736 973
117 17
65 725
856 799
303 97
215 843
733 460
687 415
352 521
32 414
904 333
123 702
153 738
897 961
26 485
188 366
837 16
605 546
0 912
528 681
70 158
858 895
428 681
107 465
109 784
420 398
290 340
159 346
514 934
745 282
458 355
402 380
737 947
249 108
38 398
607...



output:
1 1000 60079
2 806 918
2 643 878
2 130 655
2 220 864
2 276 850
2 696 980
2 469 959
2 20 126
2 303 865
2 638 841
2 203 274
2 674 978
2 409 702
2 213 710
2 197 360
2 156 960
2 456 837
2 418 799
2 113 619
2 380 854
2 661 799
2 144 662
2 365 368
2 231 266
2 352 386
2 586 617
2 42 131
2 824 893
2 81 979
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #135: 
score: 63
Accepted
time: 4ms
memory: 6216kb


input:
1012 16671
316 218
431 932
164 309
465 612
852 389
660 322
2 794
431 268
457 629
671 272
889 436
518 416
431 480
1006 893
4 534
815 558
85 58
65 559
628 417
281 408
174 958
964 249
577 961
1006 700
164 285
28 961
324 767
255 310
276 221
245 872
348 533
91 363
30 602
577 675
702 910
242 49
930 27
660...



output:
1 1000 10710
2 234 354
2 733 994
2 345 536
2 647 742
2 52 178
2 12 135
2 77 547
2 190 869
2 236 673
2 288 626
2 912 981
2 177 625
2 224 865
2 757 923
2 661 735
2 96 511
2 220 388
2 730 756
2 426 637
2 703 792
2 130 317
2 1 323
2 680 972
2 595 898
2 111 404
2 781 891
2 383 950
2 181 228
2 71 122
2 46...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #136: 
score: 63
Accepted
time: 32ms
memory: 10392kb


input:
1012 186550
954 513
573 616
107 677
594 225
31 244
645 193
839 495
979 281
597 860
698 883
543 243
45 940
899 677
466 231
125 923
180 258
690 869
148 187
823 64
524 897
1002 246
21 595
827 977
735 37
787 996
795 208
564 251
960 891
261 843
686 522
521 402
624 884
749 925
206 728
360 392
352 677
288 ...



output:
1 1000 180589
2 460 940
2 510 978
2 544 856
2 155 834
2 84 924
2 475 525
2 446 545
2 22 225
2 304 860
2 257 852
2 248 856
2 269 737
2 148 531
2 591 966
2 270 976
2 339 761
2 690 757
2 315 961
2 14 825
2 333 432
2 47 824
2 580 964
2 309 957
2 695 919
2 125 819
2 109 929
2 240 500
2 238 428
2 201 356
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #137: 
score: 63
Accepted
time: 81ms
memory: 20784kb


input:
1012 420382
1008 331
60 320
894 858
547 42
579 530
151 88
729 614
680 750
1008 346
834 949
292 626
707 842
204 253
802 978
147 106
758 453
611 678
987 320
478 188
355 801
22 305
626 123
111 930
666 12
329 629
581 454
485 594
492 32
568 832
480 430
228 804
578 363
533 810
728 120
156 185
587 817
219 ...



output:
1 1000 414421
2 296 719
2 2 977
2 822 978
2 13 648
2 95 547
2 30 790
2 741 871
2 177 599
2 296 667
2 232 435
2 115 387
2 126 857
2 225 837
2 122 558
2 477 930
2 839 928
2 429 938
2 269 977
2 502 795
2 273 576
2 82 139
2 387 830
2 243 777
2 348 464
2 607 833
2 220 525
2 166 718
2 127 590
2 478 923
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 502586
639 735
140 265
511 386
516 159
550 529
683 142
124 836
841 867
430 867
693 212
228 965
391 786
912 1010
199 120
975 701
825 444
660 49
442 21
6 293
508 436
660 409
872 237
589 573
161 511
558 884
242 361
962 119
480 637
346 449
466 668
339 597
838 640
134 361
946 565
388 342
889 573
543...



output:
1 1000 496625
2 83 903
2 843 848
2 516 970
2 193 556
2 139 689
2 53 106
2 237 850
2 65 823
2 188 823
2 346 719
2 236 914
2 78 434
2 347 376
2 130 408
2 365 780
2 186 454
2 646 913
2 47 831
2 924 929
2 186 547
2 568 872
2 857 878
2 163 516
2 6 825
2 164 901
2 77 442
2 165 453
2 319 837
2 278 478
2 60...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 28ms
memory: 12992kb


input:
522 132621
311 397
54 144
323 315
55 245
368 502
149 198
520 92
109 487
139 425
398 406
351 449
298 251
273 267
514 442
209 158
252 340
479 363
265 310
53 258
494 484
221 219
303 223
356 370
407 222
476 203
126 449
504 333
421 105
215 253
167 86
385 39
205 100
348 87
29 166
64 332
399 55
296 351
195...



output:
1 510 129795
2 435 498
2 23 146
2 172 464
2 183 265
2 338 412
2 272 478
2 119 471
2 59 331
2 137 341
2 0 271
2 340 359
2 71 124
2 448 509
2 156 258
2 28 242
2 10 175
2 239 387
2 26 286
2 49 73
2 373 388
2 139 423
2 131 150
2 153 483
2 327 375
2 290 428
2 303 359
2 277 339
2 154 454
2 90 221
2 348 35...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #140: 
score: 63
Accepted
time: 21ms
memory: 10020kb


input:
522 102777
62 92
158 331
520 252
295 370
308 144
41 24
156 139
371 149
334 408
513 193
362 409
236 359
345 182
244 77
342 117
262 376
312 254
509 514
37 257
238 184
387 114
425 330
204 504
228 345
424 70
336 363
338 453
450 380
347 69
363 267
487 434
157 88
22 323
438 34
287 382
350 491
170 329
208 ...



output:
1 510 99951
2 66 383
2 21 442
2 375 454
2 138 342
2 120 338
2 315 384
2 26 211
2 96 280
2 179 477
2 208 317
2 11 277
2 347 475
2 110 267
2 133 200
2 231 281
2 153 307
2 216 450
2 172 403
2 302 469
2 313 459
2 73 84
2 197 228
2 336 347
2 273 348
2 18 235
2 264 480
2 446 479
2 113 321
2 235 488
2 6 33...



input:


output:
Accepted
V = 522




result:
points 1.0






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


input:
524 41200
85 373
115 150
246 252
262 357
96 394
314 495
252 128
381 332
103 462
384 380
196 22
229 495
497 406
107 202
84 284
24 103
228 62
82 207
367 213
58 77
318 426
343 433
368 408
232 31
317 479
425 86
154 434
217 244
339 183
99 370
102 165
162 42
229 248
329 211
35 448
264 9
381 46
414 198
486...



output:
1 512 38355
2 197 200
2 85 479
2 137 150
2 162 239
2 409 498
2 282 471
2 150 156
2 190 223
2 138 379
2 213 252
2 47 471
2 206 488
2 401 489
2 108 363
2 9 190
2 339 406
2 88 349
2 214 466
2 380 468
2 130 341
2 371 421
2 314 448
2 146 343
2 159 505
2 31 144
2 147 412
2 153 510
2 49 195
2 131 139
2 96 ...



input:


output:
Accepted
V = 524




result:
points 1.0






Test #142: 
score: 63
Accepted
time: 2ms
memory: 7996kb


input:
525 3498
236 169
82 499
270 297
106 218
291 17
1 386
270 419
386 46
200 473
513 8
1 332
236 318
492 493
200 74
236 151
513 74
189 267
492 133
82 22
1 305
236 303
492 226
492 508
270 448
237 336
513 455
82 350
513 482
134 288
51 298
373 520
492 404
168 62
236 192
236 103
1 403
513 224
1 324
1 119
270...



output:
1 513 651
2 206 337
2 134 511
2 434 443
2 53 462
2 215 356
2 289 397
2 463 494
2 159 177
2 95 133
2 12 188
2 45 441
2 80 458
2 28 454
2 201 507
2 263 450
2 394 434
2 370 467
2 99 434
2 264 395
2 290 466
2 31 150
2 166 227
2 40 153
2 354 482
2 357 481
2 21 70
2 379 403
2 109 313
2 11 25
2 119 175
2 6...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #143: 
score: 63
Accepted
time: 4ms
memory: 6432kb


input:
525 25406
223 196
522 372
11 353
375 282
369 236
396 496
332 463
495 345
425 319
211 516
126 291
418 277
382 2
285 413
110 389
251 432
417 122
270 67
261 343
485 62
140 517
494 248
519 106
238 298
301 149
336 345
59 150
251 244
408 37
146 225
215 365
489 16
257 363
468 20
468 443
221 75
234 41
464 5...



output:
1 513 22559
2 108 228
2 125 459
2 57 209
2 20 212
2 156 441
2 131 142
2 399 423
2 304 446
2 155 194
2 169 512
2 238 350
2 211 511
2 66 451
2 102 136
2 146 237
2 453 495
2 104 160
2 14 505
2 161 311
2 129 313
2 305 387
2 42 430
2 181 446
2 225 391
2 74 111
2 277 353
2 224 405
2 35 68
2 157 299
2 259 ...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #144: 
score: 63
Accepted
time: 19ms
memory: 7784kb


input:
522 86355
226 142
80 183
116 327
484 415
110 46
226 461
300 210
14 24
483 32
218 351
76 137
515 223
282 333
71 284
116 478
52 427
374 120
276 105
308 265
180 303
91 401
89 78
253 160
390 423
169 204
226 386
125 56
288 69
471 239
117 93
177 343
264 424
442 494
379 410
4 118
489 18
274 77
243 314
71 4...



output:
1 510 83529
2 12 255
2 223 463
2 113 421
2 126 410
2 12 305
2 33 427
2 166 318
2 306 326
2 182 260
2 100 469
2 254 346
2 272 384
2 185 211
2 223 391
2 292 430
2 249 258
2 201 502
2 467 476
2 460 491
2 310 322
2 143 472
2 443 479
2 36 147
2 132 314
2 12 107
2 170 363
2 54 436
2 218 227
2 40 174
2 203...



input:


output:
Accepted
V = 522




result:
points 1.0






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


input:
523 130593
160 332
162 393
202 39
91 237
485 10
522 12
140 108
233 110
232 191
433 34
153 71
96 452
448 183
132 330
317 304
303 491
347 403
118 403
142 2
494 121
436 237
204 313
399 206
374 133
64 37
90 507
261 341
324 215
24 299
120 91
113 467
26 508
484 304
205 122
348 372
399 83
90 336
58 483
54 ...



output:
1 511 127758
2 83 111
2 179 433
2 146 240
2 117 497
2 256 290
2 33 363
2 257 473
2 291 404
2 93 171
2 135 319
2 183 413
2 313 368
2 79 469
2 209 365
2 138 385
2 487 495
2 491 495
2 228 456
2 1 436
2 126 240
2 91 484
2 16 231
2 118 379
2 13 34
2 250 303
2 199 232
2 251 331
2 174 357
2 31 146
2 18 312...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #146: 
score: 63
Accepted
time: 23ms
memory: 12044kb


input:
525 117960
36 502
348 421
246 402
385 484
28 159
207 285
485 282
364 475
79 386
135 183
123 116
363 170
324 473
297 380
483 492
308 376
72 410
120 349
235 281
28 177
278 469
503 337
326 365
213 77
460 298
241 255
61 63
400 255
47 250
487 379
58 418
262 309
354 275
333 285
308 166
101 315
88 147
521 ...



output:
1 513 115113
2 418 423
2 10 186
2 217 219
2 71 93
2 96 324
2 55 92
2 212 415
2 286 304
2 474 491
2 279 424
2 255 383
2 6 487
2 272 308
2 160 397
2 2 190
2 58 192
2 332 503
2 144 430
2 71 486
2 316 341
2 39 476
2 241 368
2 459 501
2 68 490
2 65 349
2 337 441
2 187 349
2 50 269
2 178 433
2 76 377
2 11...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #147: 
score: 63
Accepted
time: 14ms
memory: 6892kb


input:
525 58931
134 144
367 252
200 274
205 375
145 258
427 177
265 200
80 10
106 10
394 283
480 245
196 96
271 475
324 194
97 352
4 40
103 361
388 277
357 21
221 121
29 30
140 133
99 337
141 232
278 471
247 195
342 454
135 306
269 364
146 62
4 69
321 182
172 4
473 116
179 287
266 405
330 401
14 263
157 4...



output:
1 513 56084
2 73 314
2 280 489
2 331 456
2 123 411
2 64 408
2 38 269
2 192 331
2 252 417
2 48 417
2 167 367
2 365 381
2 22 215
2 389 480
2 333 348
2 114 174
2 305 473
2 221 415
2 425 437
2 439 475
2 325 397
2 300 438
2 483 484
2 68 169
2 379 433
2 51 266
2 89 152
2 136 298
2 182 388
2 305 384
2 451 ...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #148: 
score: 63
Accepted
time: 0ms
memory: 6164kb


input:
523 8593
47 278
213 266
199 426
92 45
148 321
494 108
231 407
412 5
21 315
258 424
136 461
83 361
468 425
488 366
471 520
55 269
125 500
473 218
106 75
335 84
475 22
62 53
4 360
232 105
23 333
213 132
269 365
29 504
326 439
453 162
298 316
56 47
512 54
256 259
475 309
298 98
203 424
471 482
167 163
...



output:
1 511 5758
2 139 323
2 116 278
2 52 196
2 86 265
2 385 425
2 372 394
2 237 504
2 99 433
2 71 92
2 185 507
2 100 127
2 189 352
2 37 79
2 281 464
2 210 475
2 386 486
2 314 359
2 171 430
2 169 270
2 113 124
2 40 190
2 79 81
2 38 311
2 299 403
2 121 203
2 206 446
2 76 80
2 171 320
2 351 433
2 138 297
2 ...



input:


output:
Accepted
V = 523




result:
points 1.0






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


input:
1012 5961
606 939
606 770
29 135
246 211
346 806
606 351
937 339
380 112
114 55
39 183
167 439
39 486
246 898
380 777
380 129
167 647
171 489
380 286
29 750
606 327
380 979
937 588
380 118
380 255
39 449
39 29
380 65
380 426
926 236
29 257
29 671
114 979
380 281
346 636
380 119
926 12
937 680
937 77...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
679 652
744 340
684 219
637 582
566 147
161 733
679 748
161 15
214 818
679 849
528 85
528 631
684 406
744 363
330 365
330 571
330 280
637 501
716 899
684 661
528 89
214 901
566 975
528 852
679 461
528 471
214 393
716 281
637 424
449 165
679 922
637 583
744 469
528 974
330 434
716 837
330 1...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
490 151
490 433
79 408
439 944
923 277
366 658
765 876
296 195
296 880
366 891
296 262
490 150
923 428
32 438
439 712
729 758
366 41
330 44
765 247
765 943
241 161
241 438
79 184
366 220
923 398
296 524
439 934
241 539
490 449
923 976
729 603
79 803
490 857
439 763
32 165
330 410
439 683
4...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
57 133
939 564
699 700
939 40
417 853
767 628
939 601
57 218
406 392
699 845
886 985
886 358
886 306
406 869
550 785
550 933
406 663
57 454
446 570
406 411
406 679
406 54
939 140
45 526
699 590
406 13
878 801
886 441
878 998
699 892
550 398
886 865
406 988
939 253
939 653
699 618
406 32
93...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
482 936
500 826
437 755
980 88
437 171
980 382
482 810
325 185
861 775
83 720
83 997
500 834
176 132
453 353
861 124
980 653
83 451
83 54
93 190
93 944
861 917
500 301
437 756
861 506
263 78
437 885
500 987
453 827
482 1004
176 414
93 775
980 960
980 238
453 207
176 264
453 484
83 13
176 8...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 505461
560 229
677 902
248 341
418 351
533 308
537 89
247 64
774 274
402 617
787 907
282 663
818 15
15 425
281 189
694 593
77 391
959 494
843 905
800 469
843 590
429 198
704 451
72 493
178 773
328 756
212 428
374 452
222 90
985 665
109 370
799 98
350 899
733 863
957 348
54 909
434 335
600 257
2...



output:
1 1000 499500
2 66 215
2 43 946
2 49 667
2 90 295
2 311 887
2 469 672
2 707 977
2 274 895
2 479 623
2 153 284
2 164 797
2 619 910
2 910 985
2 111 128
2 19 902
2 86 968
2 28 63
2 85 952
2 103 692
2 85 122
2 171 715
2 380 894
2 510 845
2 328 800
2 182 361
2 155 487
2 435 867
2 841 987
2 76 113
2 731 9...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #155: 
score: 63
Accepted
time: 89ms
memory: 19952kb


input:
1012 505461
738 967
288 465
716 883
505 683
983 306
587 324
111 788
379 644
161 118
446 405
170 251
830 186
400 817
262 32
553 844
476 771
587 832
573 275
892 694
385 786
806 898
435 983
589 194
910 30
357 596
524 803
638 579
793 877
744 42
422 854
409 863
36 481
642 239
810 664
420 1008
646 633
655...



output:
1 1000 499500
2 27 874
2 34 243
2 142 152
2 366 560
2 312 621
2 784 853
2 13 623
2 938 948
2 683 949
2 223 952
2 478 983
2 246 862
2 5 519
2 12 299
2 403 807
2 47 480
2 784 909
2 796 826
2 158 858
2 217 647
2 151 439
2 133 312
2 11 981
2 650 740
2 102 132
2 416 766
2 497 965
2 575 767
2 215 428
2 39...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 85ms
memory: 17548kb


input:
1012 505461
925 103
802 290
804 844
155 408
593 165
167 1008
972 601
477 308
529 810
967 816
332 767
94 478
737 438
636 346
537 175
130 88
677 388
739 146
435 953
161 732
705 335
336 663
1008 637
166 97
515 769
998 547
795 544
935 398
443 45
878 1007
1002 580
734 406
655 286
830 481
515 646
165 756
...



output:
1 1000 499500
2 96 648
2 339 504
2 478 975
2 717 827
2 422 464
2 254 448
2 210 748
2 310 749
2 586 772
2 862 894
2 203 972
2 331 332
2 271 434
2 420 777
2 645 756
2 527 789
2 58 726
2 22 977
2 424 980
2 857 989
2 356 449
2 401 952
2 448 538
2 564 780
2 0 985
2 635 926
2 105 232
2 512 760
2 404 801
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #157: 
score: 63
Accepted
time: 101ms
memory: 20352kb


input:
1012 505461
531 609
573 839
379 384
26 293
170 240
410 703
1002 971
308 181
881 786
683 902
159 493
753 362
351 377
158 235
486 691
714 965
853 476
151 4
372 322
716 391
858 691
899 32
513 463
222 175
191 723
419 850
258 698
520 214
579 876
502 926
132 620
371 417
414 690
599 775
537 116
313 302
293...



output:
1 1000 499500
2 211 672
2 319 863
2 484 739
2 374 467
2 708 929
2 492 744
2 89 652
2 56 637
2 124 137
2 548 986
2 627 848
2 457 785
2 822 838
2 100 247
2 464 862
2 16 596
2 490 534
2 213 959
2 75 389
2 52 862
2 3 600
2 459 509
2 501 611
2 552 917
2 782 789
2 96 130
2 601 786
2 942 947
2 111 528
2 14...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #158: 
score: 63
Accepted
time: 86ms
memory: 19132kb


input:
1012 505461
664 148
761 279
216 546
716 859
43 417
756 27
572 634
258 682
786 203
65 704
994 616
178 979
259 791
487 583
866 82
928 853
176 413
23 331
624 909
625 882
845 414
599 408
1008 343
962 232
627 10
703 55
495 875
879 526
130 371
104 665
944 785
386 213
927 346
367 676
779 640
186 517
968 38...



output:
1 1000 499500
2 234 755
2 887 892
2 169 604
2 1 336
2 474 855
2 668 763
2 693 724
2 26 83
2 520 713
2 556 998
2 390 650
2 210 885
2 113 921
2 274 935
2 143 582
2 176 228
2 260 869
2 145 450
2 11 103
2 12 803
2 327 994
2 597 907
2 411 917
2 192 870
2 651 889
2 220 497
2 848 941
2 21 37
2 394 459
2 67...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 89419
637 875
41 720
812 595
177 528
836 920
331 537
624 831
698 469
993 303
96 209
783 0
145 155
45 757
267 424
291 561
473 569
745 59
294 31
53 195
514 82
347 51
889 231
636 453
417 356
450 720
500 361
165 496
687 707
754 547
41 677
905 563
88 151
885 538
483 369
137 194
228 651
544 327
523 3...



output:
1 1000 83458
2 489 617
2 164 945
2 545 742
2 89 792
2 450 809
2 250 325
2 109 342
2 804 848
2 74 655
2 610 668
2 167 974
2 145 336
2 115 168
2 144 174
2 135 821
2 339 551
2 88 723
2 624 790
2 142 979
2 421 658
2 636 750
2 72 422
2 519 916
2 240 650
2 56 867
2 271 562
2 164 762
2 344 990
2 158 402
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #160: 
score: 63
Accepted
time: 12ms
memory: 9276kb


input:
1012 70168
12 151
169 870
252 446
161 480
687 503
312 620
255 657
569 1006
714 824
921 828
111 419
105 94
313 466
797 655
95 905
897 372
60 706
404 48
218 147
15 448
553 967
113 561
854 356
673 793
594 151
786 114
199 8
678 973
435 391
228 47
432 772
524 462
865 158
292 523
82 656
112 32
566 370
100...



output:
1 1000 64207
2 643 693
2 590 760
2 458 910
2 58 870
2 581 728
2 244 481
2 471 940
2 212 367
2 22 882
2 365 752
2 147 148
2 796 959
2 389 584
2 3 47
2 399 434
2 46 701
2 514 687
2 53 238
2 96 917
2 689 723
2 144 875
2 228 703
2 555 693
2 783 848
2 4 989
2 170 333
2 775 908
2 494 623
2 84 562
2 161 42...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #161: 
score: 63
Accepted
time: 10ms
memory: 7692kb


input:
1012 78923
250 461
55 319
926 461
845 230
808 441
199 782
318 213
661 201
633 83
322 126
300 605
269 987
203 38
193 847
42 629
503 604
332 202
963 143
550 26
754 548
926 346
342 528
92 959
115 389
984 104
446 430
644 486
120 913
726 794
283 191
39 207
971 122
889 1002
777 166
692 719
140 121
45 639
...



output:
1 1000 72962
2 113 980
2 165 347
2 41 980
2 636 808
2 208 981
2 67 472
2 723 947
2 468 916
2 668 878
2 185 738
2 535 687
2 680 877
2 296 478
2 10 499
2 122 142
2 372 801
2 905 942
2 68 425
2 149 907
2 41 640
2 604 904
2 356 970
2 133 355
2 143 875
2 573 881
2 292 457
2 373 758
2 714 966
2 119 845
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 7227
453 130
705 158
891 769
326 175
463 411
380 338
763 381
42 530
453 248
453 963
639 849
380 428
705 988
463 460
799 161
463 502
463 290
891 362
705 700
326 260
705 924
504 895
453 637
799 393
463 902
891 910
799 884
375 439
375 935
690 247
177 812
699 911
380 1002
705 91
375 400
453 974
446...



output:
1 1000 1266
2 58 116
2 191 376
2 839 903
2 213 762
2 6 556
2 390 468
2 644 910
2 417 836
2 303 517
2 88 620
2 517 619
2 389 445
2 113 874
2 810 813
2 431 736
2 211 817
2 227 301
2 595 674
2 222 912
2 678 837
2 412 687
2 752 859
2 300 614
2 288 528
2 805 990
2 176 721
2 49 115
2 326 493
2 50 681
2 49...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #163: 
score: 63
Accepted
time: 10ms
memory: 8652kb


input:
1012 48934
590 54
99 542
321 420
224 155
774 705
319 803
830 128
463 529
353 422
589 335
829 987
804 852
299 944
506 115
70 161
471 283
878 664
253 693
99 673
471 460
284 814
520 460
649 32
779 790
380 642
761 695
92 978
804 971
9 489
835 422
849 85
750 396
269 628
658 850
68 398
817 930
532 801
627...



output:
1 1000 42973
2 251 435
2 272 547
2 150 505
2 437 701
2 155 970
2 380 680
2 445 849
2 122 531
2 548 552
2 232 908
2 398 653
2 147 581
2 95 496
2 26 915
2 28 612
2 95 338
2 708 880
2 434 465
2 512 573
2 780 821
2 58 452
2 333 873
2 422 622
2 282 763
2 488 825
2 91 409
2 416 556
2 69 137
2 38 425
2 285...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #164: 
score: 63
Accepted
time: 27ms
memory: 10356kb


input:
1012 166046
446 499
262 786
465 795
208 65
927 41
464 394
117 138
124 846
972 900
593 814
392 459
973 499
902 510
97 622
436 640
873 518
340 641
981 1005
984 549
833 150
765 892
425 301
905 924
860 38
906 821
122 894
977 345
899 870
371 554
124 960
441 257
27 574
267 889
556 553
113 593
464 580
482 ...



output:
1 1000 160085
2 166 921
2 49 713
2 456 766
2 54 329
2 70 873
2 398 668
2 124 157
2 772 785
2 115 790
2 278 799
2 322 921
2 720 937
2 65 952
2 127 883
2 110 238
2 129 619
2 165 382
2 349 475
2 588 753
2 250 384
2 2 342
2 206 533
2 761 932
2 6 373
2 309 407
2 352 612
2 3 683
2 124 182
2 359 757
2 288 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #165: 
score: 63
Accepted
time: 14ms
memory: 7772kb


input:
1012 87639
600 851
59 520
489 41
908 440
267 643
672 379
862 600
403 967
386 883
504 217
517 235
370 553
446 171
146 511
977 764
962 128
956 332
904 599
837 841
672 236
496 426
471 557
499 626
557 407
14 553
779 787
592 861
331 853
192 464
642 775
649 34
191 724
981 953
463 606
464 888
581 410
971 4...



output:
1 1000 81678
2 616 889
2 255 817
2 625 855
2 289 834
2 503 818
2 30 206
2 50 616
2 116 201
2 441 874
2 250 808
2 77 935
2 205 976
2 664 810
2 685 958
2 149 283
2 112 765
2 310 472
2 533 688
2 30 675
2 150 959
2 562 845
2 746 763
2 845 866
2 858 935
2 326 692
2 628 804
2 404 734
2 36 632
2 573 936
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 37ms
memory: 10568kb


input:
1012 224787
677 725
42 245
385 977
612 162
183 872
203 239
382 387
934 720
817 596
771 501
496 439
255 856
213 902
216 54
728 862
967 752
782 833
935 501
133 989
588 913
289 594
94 987
361 475
264 496
668 386
495 793
803 820
845 410
303 644
994 44
615 933
379 200
696 62
484 642
823 457
567 229
448 2...



output:
1 1000 218826
2 539 669
2 370 390
2 225 242
2 109 624
2 274 300
2 505 522
2 843 982
2 499 616
2 84 429
2 9 471
2 779 793
2 211 663
2 50 691
2 430 952
2 623 877
2 684 716
2 184 725
2 460 471
2 182 979
2 86 738
2 155 638
2 956 973
2 610 917
2 705 779
2 474 587
2 557 596
2 687 990
2 512 785
2 591 715
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #167: 
score: 63
Accepted
time: 4ms
memory: 6776kb


input:
1012 41985
610 118
706 322
1008 385
612 247
967 593
891 820
57 552
661 919
725 568
127 806
396 668
96 974
440 170
571 552
808 672
279 489
487 481
207 707
847 295
531 585
764 544
878 808
454 249
262 909
1003 140
339 735
155 64
277 157
106 382
614 194
666 33
42 446
807 243
364 394
452 796
383 37
882 3...



output:
1 1000 36024
2 151 748
2 46 558
2 240 730
2 26 42
2 107 488
2 782 979
2 45 836
2 17 182
2 62 385
2 375 825
2 201 451
2 229 387
2 175 979
2 649 990
2 96 466
2 428 936
2 502 586
2 162 835
2 604 793
2 410 649
2 388 596
2 594 763
2 216 716
2 704 857
2 172 906
2 566 986
2 756 811
2 957 976
2 164 769
2 15...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 16922
30 832
924 46
214 957
684 470
911 266
408 47
453 43
510 485
84 583
364 690
226 375
500 499
358 84
720 169
244 874
138 368
868 872
517 164
299 237
732 633
916 320
408 893
76 776
911 2
98 741
1006 582
732 28
138 295
98 186
76 252
234 869
194 1000
589 421
911 170
301 78
597 920
916 578
965 2...



output:
1 1000 10961
2 252 862
2 67 237
2 429 902
2 586 910
2 85 487
2 731 981
2 444 811
2 158 239
2 737 791
2 375 444
2 189 618
2 68 863
2 123 810
2 317 710
2 4 430
2 136 500
2 705 934
2 136 663
2 286 299
2 351 622
2 434 752
2 683 775
2 380 490
2 89 968
2 353 868
2 245 440
2 149 906
2 704 896
2 530 823
2 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 54ms
memory: 17020kb


input:
1011 389695
236 290
897 899
122 891
963 54
574 67
469 1009
882 564
92 225
993 123
395 996
524 48
112 386
840 516
718 289
320 21
872 634
862 965
66 83
411 152
241 339
480 245
449 67
325 913
658 104
897 125
160 979
366 851
965 350
82 981
476 18
229 158
332 78
342 201
622 675
496 914
307 761
646 324
18...



output:
1 999 383743
2 518 973
2 62 942
2 154 169
2 436 939
2 663 887
2 471 583
2 277 538
2 80 602
2 65 348
2 456 913
2 47 830
2 682 846
2 745 809
2 484 984
2 649 710
2 120 338
2 226 360
2 366 563
2 496 775
2 101 317
2 768 902
2 866 887
2 325 482
2 248 288
2 62 421
2 74 533
2 349 621
2 360 382
2 3 990
2 224...



input:


output:
Accepted
V = 1011




result:
points 1.0






Test #170: 
score: 63
Accepted
time: 2ms
memory: 6076kb


input:
1009 8414
322 716
191 733
153 91
153 891
721 649
153 85
293 289
293 49
562 619
293 358
191 343
293 173
83 374
244 907
425 643
342 598
721 285
554 327
882 639
293 18
244 980
721 779
882 831
293 694
293 261
882 604
721 35
542 145
409 972
992 836
961 612
36 80
409 859
15 865
542 714
33 372
293 365
721 ...



output:
1 997 2478
2 274 808
2 240 422
2 68 197
2 450 463
2 234 723
2 176 567
2 141 670
2 19 564
2 17 659
2 361 922
2 563 976
2 557 764
2 619 620
2 360 716
2 495 808
2 284 394
2 146 201
2 117 609
2 480 865
2 170 254
2 835 881
2 155 639
2 95 121
2 319 482
2 401 685
2 911 937
2 240 265
2 148 359
2 272 684
2 2...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 55ms
memory: 17596kb


input:
1005 321602
657 746
627 4
488 91
14 656
822 516
905 180
72 66
470 792
442 307
732 542
946 595
314 789
468 953
536 391
671 41
597 492
407 44
96 716
959 806
533 296
840 79
144 375
58 289
729 37
323 469
484 183
82 188
685 405
112 382
165 588
874 690
735 594
566 311
505 90
152 142
873 920
179 608
158 42...



output:
1 993 315695
2 484 876
2 753 927
2 551 864
2 581 647
2 493 561
2 260 389
2 106 681
2 111 934
2 68 321
2 89 706
2 642 919
2 23 830
2 875 950
2 483 750
2 187 731
2 74 779
2 376 841
2 392 462
2 369 399
2 40 172
2 559 907
2 446 692
2 80 631
2 478 703
2 236 453
2 464 641
2 566 630
2 60 568
2 313 611
2 38...



input:


output:
Accepted
V = 1005




result:
points 1.0






Test #172: 
score: 63
Accepted
time: 74ms
memory: 21532kb


input:
1002 435297
287 761
842 557
135 773
124 944
938 423
885 379
78 312
285 217
120 878
82 366
772 735
413 152
313 147
961 174
933 11
283 956
342 264
997 733
801 971
450 898
662 480
561 726
760 372
751 350
644 799
632 368
328 403
428 298
954 487
710 87
811 381
669 156
725 830
555 43
968 65
971 323
108 45...



output:
1 990 429415
2 180 363
2 19 421
2 219 889
2 273 719
2 220 445
2 583 652
2 308 938
2 463 826
2 295 406
2 695 901
2 335 779
2 176 285
2 227 794
2 531 849
2 498 974
2 163 977
2 141 237
2 323 600
2 332 487
2 164 451
2 387 507
2 124 641
2 27 818
2 3 156
2 843 987
2 350 709
2 78 361
2 895 946
2 553 930
2 ...



input:


output:
Accepted
V = 1002




result:
points 1.0






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


input:
1006 27791
674 202
824 243
641 262
496 110
354 781
226 523
435 462
952 410
395 607
865 328
517 302
408 205
833 300
268 501
695 493
336 572
803 457
744 346
194 317
161 625
322 406
526 26
688 636
224 663
608 682
712 852
517 464
614 266
689 767
213 53
651 139
224 520
185 801
239 386
723 76
736 456
540 ...



output:
1 994 21877
2 689 947
2 7 671
2 81 336
2 441 992
2 116 128
2 192 809
2 530 984
2 301 313
2 691 713
2 533 621
2 476 633
2 79 636
2 344 725
2 130 614
2 718 875
2 195 434
2 133 552
2 108 912
2 33 281
2 599 957
2 14 720
2 341 777
2 294 405
2 166 755
2 569 961
2 277 886
2 618 628
2 608 956
2 278 978
2 59...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 47ms
memory: 15300kb


input:
1000 250933
225 885
710 819
845 481
246 126
497 6
729 75
962 393
315 167
450 432
730 133
973 235
729 225
842 472
593 233
402 388
585 701
461 180
397 186
164 981
716 637
337 247
110 947
429 600
948 178
309 708
805 606
151 262
621 465
142 463
595 926
418 753
98 865
533 477
471 245
540 771
256 648
87 5...



output:
1 988 245068
2 33 246
2 165 647
2 93 467
2 560 633
2 103 115
2 5 916
2 283 684
2 718 912
2 325 711
2 25 676
2 527 793
2 5 33
2 578 885
2 123 312
2 67 126
2 584 731
2 568 648
2 11 890
2 190 974
2 412 483
2 145 926
2 377 791
2 393 471
2 361 579
2 378 763
2 637 860
2 399 783
2 392 822
2 343 362
2 54 64...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 79ms
memory: 20164kb


input:
1000 470739
913 876
293 501
994 361
591 262
1 95
950 749
810 0
955 336
928 52
934 681
647 234
919 209
622 797
416 430
787 281
942 516
818 57
460 389
687 192
605 210
921 895
711 856
376 272
754 771
902 21
578 758
435 334
854 864
474 495
447 288
465 367
234 266
766 18
139 846
657 192
497 892
994 331
7...



output:
1 988 464874
2 468 611
2 151 704
2 88 109
2 406 713
2 448 715
2 168 602
2 121 792
2 853 934
2 593 918
2 110 836
2 72 453
2 259 911
2 755 840
2 7 594
2 44 271
2 145 537
2 805 927
2 589 971
2 766 949
2 139 344
2 69 383
2 34 377
2 346 644
2 388 395
2 881 885
2 104 503
2 200 839
2 471 681
2 153 365
2 46...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #176: 
score: 63
Accepted
time: 13ms
memory: 7132kb


input:
1004 65097
188 617
48 528
148 579
177 838
83 266
474 582
228 1003
859 702
977 836
345 404
222 721
715 781
126 193
87 385
392 304
710 200
97 894
542 101
548 914
897 152
889 66
485 791
742 721
232 890
382 735
387 662
568 185
506 43
265 80
21 398
198 295
382 73
422 949
670 217
109 446
15 637
441 312
26...



output:
1 992 59196
2 144 864
2 827 861
2 360 517
2 457 769
2 107 238
2 285 741
2 282 944
2 125 594
2 374 786
2 564 622
2 687 842
2 118 791
2 369 776
2 72 846
2 147 177
2 152 960
2 14 952
2 45 187
2 415 991
2 69 916
2 573 669
2 19 616
2 513 842
2 536 681
2 494 570
2 743 981
2 526 854
2 409 427
2 947 950
2 1...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 31ms
memory: 14160kb


input:
1002 183286
916 455
368 268
252 874
681 259
893 976
91 394
984 217
281 328
667 327
950 729
194 635
360 561
630 786
645 784
220 535
98 244
4 881
652 259
936 818
68 354
64 642
208 872
501 140
654 197
965 719
322 399
419 71
716 575
184 106
390 412
581 958
368 427
238 0
968 538
864 807
825 147
180 285
8...



output:
1 990 177404
2 308 912
2 188 812
2 272 905
2 418 981
2 119 342
2 123 282
2 676 895
2 504 680
2 169 963
2 665 799
2 83 746
2 93 842
2 562 742
2 79 455
2 107 951
2 35 289
2 204 540
2 585 981
2 538 567
2 21 588
2 744 865
2 101 783
2 324 513
2 637 737
2 278 438
2 387 421
2 334 795
2 49 369
2 257 831
2 1...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #178: 
score: 63
Accepted
time: 74ms
memory: 20568kb


input:
997 487646
113 536
963 523
766 723
932 431
693 606
436 750
828 245
183 478
513 260
696 397
950 116
393 71
912 981
352 409
833 825
277 198
488 375
306 313
366 765
34 171
252 224
112 369
528 589
863 756
296 946
537 545
558 480
800 904
625 694
561 728
611 163
640 989
60 722
777 930
1 205
741 387
64 82
...



output:
1 985 481806
2 66 798
2 116 167
2 63 653
2 117 820
2 395 543
2 317 574
2 442 744
2 433 693
2 739 824
2 419 787
2 416 843
2 469 896
2 180 816
2 391 793
2 323 551
2 835 859
2 628 910
2 593 644
2 373 449
2 516 825
2 210 943
2 9 249
2 700 923
2 292 618
2 622 887
2 23 295
2 29 423
2 22 961
2 254 836
2 20...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-12 06:23:54 | OpenSource Project