QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#323720#120. Airline Route Mapbachbeo2007100 ✓103ms21280kbC++202.8kb2024-02-10 12:32:532024-02-10 12:32:54

Judging History

This is the latest submission verdict.

  • [2024-02-10 12:32:54]
  • Judged
  • Verdict: 100
  • Time: 103ms
  • Memory: 21280kb
Show
  • [2024-02-10 12:32:53]
  • Submitted

Alice

#include "Alicelib.h"
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define fi first
#define se second
 
void Alice( int N, int M, int A[], int B[]){
    int cur=1000;
    vector<int> c(N,0);
    for(int i=0;i<N;i++){
        if(__builtin_popcount(i)<=8) c[i]=i;
        else{
            while(__builtin_popcount(cur)>8) cur++;
            c[i]=cur++;
        }
    }
    vector<pii> p;
    for(int i=0;i<M;i++) p.push_back({A[i],B[i]});
    for(int i=0;i<N;i++){
        p.push_back({i,N+10});p.push_back({i,N+11});
        for(int j=0;j<=9;j++) if(c[i]&(1<<j)) p.push_back({i,N+j});
    }
    for(int i=0;i<=9;i++) p.push_back({N+i,N+11});
    for(int i=0;i<9;i++) p.push_back({N+i,N+i+1});
    for(int i=2;i<=4;i++) p.push_back({N,N+i});
    InitG(N+12,(int)p.size());
    for(int i=0;i<(int)p.size();i++) MakeG(i,p[i].fi,p[i].se);
}
Source code, Language: C++20

Bob

#include "Boblib.h"
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define fi first
#define se second
 
void Bob( int V, int U, int C[], int D[] ){
    int N=V-12,s11=0;
    vector<pii> ans;
    vector<int> deg(V,0);
    vector<vector<int>> edge(V);
    for(int i=0;i<U;i++){
        deg[C[i]]++,deg[D[i]]++;
        edge[C[i]].push_back(D[i]);
        edge[D[i]].push_back(C[i]);
        //cout << C[i] << ' ' << D[i] << '\n';
    }
    for(int i=0;i<V;i++) if(deg[i]==N+10) s11=i;
    int s10=s11;
    for(int i=0;i<V;i++) s10^=i;
    for(int v:edge[s11]) s10^=v;
    vector<int> c(V,1);
    c[s10]=c[s11]=0;
    for(int v:edge[s10]) c[v]=0;
    vector<int> sl(10,-1),dl(V,0);
    for(int i=0;i<V;i++){
        if(c[i]) for(int v:edge[i]) dl[i]+=c[v];
    }
 
    for(int i=0;i<V;i++){
        if(dl[i]==4){
            sl[0]=i;
            for(int v:edge[i]) if(dl[v]==2) sl[1]=v;
            c[sl[0]]=c[sl[1]]=0;
            int cur=sl[1];
            for(int j=2;j<=9;j++){
                int nw=-1;
                for(int v:edge[cur]) if(c[v]) nw=v;
                sl[j]=cur=nw;c[cur]=0;
            }
        }
    }
    //for(int i=0;i<=9;i++) cout << sl[i] << ' ';
    //cout << '\n';
    vector<int> num(V,0);
    for(int i=0;i<=9;i++){
        for(int v:edge[sl[i]]) num[v]+=(1<<i);
    }
    vector<int> f(1025,0);
    int cur=1000;
    for(int i=0;i<N;i++){
        if(__builtin_popcount(i)<=8) f[i]=i;
        else{
            while(__builtin_popcount(cur)>8) cur++;
            f[cur++]=i;
        }
    }
    num[s10]=num[s11]=-1;
    for(int i=0;i<=9;i++) num[sl[i]]=-1;
    for(int i=0;i<V;i++){
        if(num[i]==-1) continue;
        for(int v:edge[i]){
            if(num[v]!=-1 && i<v) ans.push_back({f[num[i]],f[num[v]]});
        }
    }
    InitMap(N,(int)ans.size());
    for(auto &[u,v]:ans) MakeMap(u,v);
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

score: 22
Accepted
time: 0ms
memory: 5848kb

input:

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

output:

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

input:



output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #5: 
score: 22
Accepted
time: 0ms
memory: 5820kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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



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



input:


output:
Accepted
V = 20




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






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


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




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






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


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




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



input:


output:
Accepted
V = 18




result:
ok 






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


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



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



input:


output:
Accepted
V = 19




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




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



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






Test #31: 
score: 22
Accepted
time: 0ms
memory: 5836kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #33: 
score: 22
Accepted
time: 0ms
memory: 5896kb


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



output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



output:
1 10 1
2 7 6
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






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


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




output:
1 2 1
2 1 0
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




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



input:


output:
Accepted
V = 15




result:
ok 






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


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




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


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


input:
52 982
9 43
1 38
16 28
1 47
38 32
33 20
24 40
20 7
51 48
47 2
13 3
8 10
6 36
51 27
45 50
17 15
28 23
24 46
6 45
15 48
37 36
43 15
21 14
33 47
25 31
0 22
3 14
16 48
1 40
36 15
0 46
6 15
47 45
46 15
13 0
20 15
45 14
48 50
36 45
10 12
41 32
50 27
15 50
46 47
17 25
13 20
36 38
38 7
13 47
9 42
9 28
20 51...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 829
48 47
39 15
5 42
0 22
24 4
35 36
6 10
35 31
5 4
47 36
17 21
18 43
8 43
6 45
2 37
50 34
14 45
46 20
16 49
28 20
7 34
39 11
31 27
35 4
7 1
34 38
40 42
11 42
26 29
28 36
18 47
13 42
20 31
18 19
13 29
33 48
17 48
16 50
20 5
32 45
40 11
13 49
16 24
1 11
13 43
7 50
16 14
1 38
17 14
43 42
32 19
8 11...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 205
49 16
44 46
3 46
27 46
38 46
24 51
27 16
25 16
26 16
2 22
30 17
28 46
31 51
42 46
20 30
34 16
37 16
0 46
9 16
36 16
26 46
40 46
41 46
20 46
14 22
42 22
44 16
28 17
18 30
18 16
33 16
36 10
27 17
3 30
24 46
7 46
32 16
6 31
32 31
13 8
49 10
32 17
35 16
21 17
28 31
6 30
49 51
43 30
49 31
19 46
32...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 713
7 42
22 26
39 43
37 29
1 2
7 48
24 15
33 25
27 48
5 22
15 12
2 3
41 51
17 21
10 26
11 31
15 25
27 22
22 14
29 18
42 14
28 0
36 10
36 41
13 29
2 31
34 41
1 34
4 13
36 37
25 51
7 6
12 44
14 47
47 38
1 9
3 21
4 3
41 43
21 31
22 12
36 47
24 39
33 2
42 10
0 18
27 38
40 38
17 48
19 41
12 17
42 11
1...



output:
1 40 511
2 17 22
2 17 31
2 17 28
2 17 27
2 17 39
2 17 29
2 17 6
2 17 2
2 17 20
2 17 24
2 17 14
2 17 10
2 17 5
2 17 12
2 17 38
2 17 18
2 17 1
2 17 3
2 17 32
2 17 21
2 17 11
2 22 24
2 22 16
2 22 1
2 22 10
2 22 38
2 22 33
2 22 31
2 22 39
2 22 3
2 22 37
2 22 2
2 22 11
2 22 30
2 22 20
2 22 36
2 22 34
2 2...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 969
14 11
37 15
17 36
26 36
6 5
26 3
4 28
34 46
6 21
13 49
8 1
41 20
16 21
44 34
32 42
35 2
2 16
5 3
5 43
24 29
25 24
51 44
10 41
43 18
28 5
43 16
23 46
15 11
39 21
24 40
43 47
3 40
17 21
4 24
28 18
14 22
14 3
6 8
26 15
8 0
37 44
46 42
41 18
48 44
28 42
8 14
37 28
8 42
17 49
44 17
34 40
41 5
17 1...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #66: 
score: 15
Accepted
time: 0ms
memory: 5864kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 352
2 21 39
2 21 13
2 21 4
2 21 34
2 21 24
2 21 35
2 21 16
2 21 33
2 21 20
2 21 9
2 21 5
2 21 37
2 21 23
2 21 6
2 21 32
2 21 28
2 21 11
2 21 3
2 21 31
2 21 30
2 13 2
2 13 7
2 13 38
2 13 37
2 13 24
2 13 9
2 13 29
2 13 4
2 13 18
2 13 33
2 13 23
2 12 24
2 12 25
2 12 14
2 12 11
2 12 31
2 12 30
2 12...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 570
38 28
17 1
15 27
23 21
38 47
0 39
14 43
11 10
29 6
25 18
0 12
18 29
3 46
37 39
47 43
51 46
51 47
15 14
19 43
35 31
26 20
32 21
14 21
45 11
8 16
13 47
47 21
8 37
18 6
51 42
45 16
17 27
8 14
25 6
19 21
36 15
13 24
36 25
10 29
32 26
32 10
37 40
25 31
17 15
11 1
17 38
45 28
0 10
40 41
31 40
22 0
...



output:
1 40 368
2 6 38
2 6 8
2 6 30
2 6 0
2 6 1
2 6 15
2 6 39
2 6 31
2 6 22
2 6 5
2 6 14
2 6 13
2 6 4
2 6 21
2 6 27
2 6 3
2 6 37
2 6 35
2 28 5
2 28 22
2 28 35
2 28 34
2 28 12
2 28 18
2 28 15
2 28 13
2 28 0
2 28 37
2 28 39
2 28 3
2 28 7
2 28 10
2 28 23
2 28 32
2 28 1
2 28 33
2 28 4
2 10 12
2 10 20
2 10 22
2...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 922
29 45
11 28
51 45
28 2
32 0
0 50
46 27
7 35
42 22
32 19
40 35
29 34
9 12
36 33
11 46
46 23
51 35
17 10
23 42
46 19
6 20
14 13
13 50
11 20
13 47
4 47
15 20
31 2
45 15
18 29
38 22
21 31
4 27
43 12
9 50
7 40
33 34
14 10
23 19
32 45
47 35
17 15
23 18
19 4
30 27
29 50
9 10
18 48
17 3
22 41
32 42
3...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 941
27 26
38 29
38 45
48 25
50 42
27 50
3 2
23 15
30 11
33 43
46 32
19 25
6 23
41 31
13 31
25 42
51 35
48 35
46 40
11 24
38 46
46 39
9 2
11 31
12 8
7 44
41 48
23 18
49 28
38 20
50 31
19 24
42 28
9 7
21 50
9 4
14 29
49 13
41 39
37 12
0 35
9 43
27 49
14 49
11 44
10 33
30 38
41 25
21 28
31 18
51 21
...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 218
0 33
29 51
19 30
15 11
21 30
45 51
50 41
21 7
45 1
50 31
49 11
49 30
28 51
46 1
44 41
38 49
40 30
17 7
35 30
8 51
50 11
21 50
5 30
46 49
46 41
33 1
0 29
7 1
26 30
1 11
44 30
2 33
24 30
42 33
44 51
33 41
0 7
11 29
19 11
18 7
5 1
44 11
3 29
20 7
19 1
49 51
27 51
25 41
32 33
27 1
46 51
46 7
47 3...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 309
2 35 27
2 35 29
2 35 15
2 35 12
2 35 20
2 35 0
2 35 18
2 35 21
2 35 26
2 35 13
2 35 6
2 35 1
2 33 29
2 33 20
2 33 15
2 33 25
2 33 31
2 33 2
2 33 26
2 33 10
2 33 4
2 33 30
2 33 24
2 33 3
2 4 19
2 4 6
2 4 38
2 4 27
2 4 29
2 4 11
2 4 16
2 4 21
2 4 14
2 4 24
2 4 18
2 4 34
2 4 20
2 4 0
2 4 1
2 4...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 829
18 41
7 20
30 28
31 14
14 20
30 17
30 38
0 25
13 28
39 17
0 42
9 8
1 21
18 5
13 21
20 41
9 17
25 20
0 46
0 34
9 33
34 33
34 5
27 15
29 44
34 20
18 15
39 31
27 1
29 46
27 46
10 48
47 26
13 51
8 12
25 15
0 40
39 3
11 30
3 4
9 19
51 48
4 32
29 34
40 43
0 29
9 16
10 28
3 18
39 48
29 43
39 10
10 4...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #78: 
score: 15
Accepted
time: 0ms
memory: 6100kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


input:
43 515
37 34
16 37
12 22
40 37
23 26
39 6
40 29
11 2
29 34
31 8
27 15
16 30
13 14
10 24
11 23
31 12
10 42
11 4
13 12
0 34
18 8
31 11
10 15
30 11
16 20
10 21
25 4
16 5
27 36
39 37
18 4
29 36
35 5
42 38
31 33
25 34
27 5
20 37
25 29
29 5
35 11
22 14
40 23
42 4
18 36
35 16
0 21
36 41
39 25
24 36
33 16
2...



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


input:
44 267
18 29
10 21
0 36
3 31
10 20
2 22
27 5
0 13
8 31
3 22
4 0
32 16
31 22
32 8
30 22
25 20
30 28
29 13
41 22
34 13
34 30
3 28
31 13
25 40
39 29
21 3
39 32
38 13
40 13
11 40
23 43
41 28
32 41
4 13
14 38
42 11
19 13
1 22
19 42
1 28
32 13
11 16
25 5
30 9
12 20
21 16
27 18
28 13
27 9
18 16
43 29
5 13
...



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


input:
52 202
45 14
50 48
41 35
4 15
20 35
51 3
17 48
30 0
29 0
40 3
2 3
47 48
8 15
39 15
17 14
26 14
41 3
48 3
33 3
24 14
18 14
50 25
39 35
30 35
34 3
46 14
31 3
45 15
6 48
38 0
46 25
20 14
39 14
23 14
4 48
27 14
50 14
5 3
47 14
1 15
42 14
19 3
27 3
13 48
50 3
37 3
2 10
13 3
30 15
5 14
11 14
0 3
9 48
11 3...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 202
29 16
34 10
7 18
42 10
22 21
20 21
34 21
43 13
10 6
10 51
22 11
35 21
2 21
46 6
28 18
51 21
2 10
33 18
17 13
8 11
41 10
14 10
42 18
41 11
39 18
8 51
22 51
5 6
0 11
42 13
5 18
33 6
50 18
6 21
14 21
12 51
11 21
12 10
12 21
32 18
13 21
38 6
36 21
24 16
20 11
10 13
47 11
46 18
20 18
3 18
0 13
9 1...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 202
36 42
36 48
28 51
12 40
8 40
40 26
32 51
7 42
15 26
29 40
21 47
8 42
21 51
31 40
20 31
16 47
30 42
10 51
39 48
9 42
22 42
6 42
43 47
5 43
49 47
16 48
10 47
35 26
44 48
49 40
2 47
18 51
10 48
2 42
37 5
29 42
44 40
35 51
13 40
32 48
35 47
30 47
0 42
42 40
15 48
40 47
20 40
39 51
50 47
50 40
42 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #95: 
score: 15
Accepted
time: 0ms
memory: 5876kb


input:
52 982
49 35
11 37
28 19
20 23
4 40
29 0
24 44
11 42
4 50
14 3
48 27
51 48
43 36
24 1
40 5
35 15
17 11
10 35
30 51
16 24
18 15
10 21
12 51
47 44
5 33
17 15
12 36
37 44
17 48
17 0
4 28
7 15
11 36
14 42
4 42
24 46
37 47
44 1
37 36
37 51
1 41
39 19
4 15
4 43
13 2
12 40
20 31
40 43
46 14
31 50
12 5
45 3...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 982
21 10
40 19
40 5
41 34
11 22
13 46
41 3
10 17
29 20
23 5
41 21
15 27
16 41
23 9
48 10
4 22
41 6
12 23
35 33
46 20
10 26
5 32
48 17
11 38
18 44
4 43
46 5
30 9
23 33
16 9
13 10
49 0
13 2
38 26
51 22
40 38
21 3
36 16
1 35
23 17
29 35
40 18
42 17
37 51
12 0
46 51
22 21
38 10
1 11
36 10
31 5
32 48...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #97: 
score: 15
Accepted
time: 0ms
memory: 5864kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 982
49 48
2 0
17 30
23 36
32 18
41 7
10 12
29 21
22 51
10 18
17 48
14 2
45 37
45 2
7 34
45 21
8 45
8 27
18 13
29 15
35 51
32 21
36 37
22 2
17 24
15 39
36 26
12 50
2 44
40 37
37 49
11 46
17 12
20 36
27 50
19 3
1 28
17 22
12 1
17 6
51 26
11 24
33 38
2 16
17 18
51 1
49 26
8 14
49 50
40 19
23 37
20 1...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 384
2 30 9
2 30 1
2 30 24
2 30 22
2 30 16
2 30 35
2 30 7
2 30 25
2 30 18
2 30 33
2 30 38
2 30 5
2 30 34
2 30 20
2 30 14
2 30 36
2 30 26
2 30 2
2 30 11
2 30 31
2 30 19
2 36 19
2 36 35
2 36 33
2 36 18
2 36 11
2 36 26
2 36 25
2 36 38
2 36 16
2 36 14
2 36 20
2 36 1
2 36 5
2 36 34
2 36 31
2 36 24
2 ...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 492
7 14
23 3
10 46
27 24
1 14
46 17
38 26
34 17
43 17
19 27
2 3
3 17
43 21
38 29
8 40
28 21
0 50
0 47
15 18
2 14
19 14
47 12
48 10
8 7
49 24
9 14
19 21
50 39
51 37
8 4
24 44
19 12
39 47
28 2
12 14
35 3
15 17
8 14
36 11
12 26
5 27
15 38
38 45
9 47
46 21
9 37
38 33
5 37
46 22
46 12
43 24
50 26
27 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 202
29 26
30 27
1 41
47 46
6 11
36 8
32 8
42 20
21 8
7 8
30 8
10 46
39 46
22 40
18 11
14 8
3 8
21 26
15 8
34 26
3 46
11 27
12 26
38 26
13 46
48 26
0 11
19 41
31 26
30 20
40 8
48 27
5 26
34 8
9 20
9 11
45 26
49 40
50 8
14 26
46 20
34 11
13 26
21 41
25 8
0 26
38 8
3 26
45 8
10 8
44 26
10 26
9 8
35 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #103: 
score: 15
Accepted
time: 0ms
memory: 5836kb


input:
52 226
10 24
0 23
11 4
49 7
31 23
2 7
42 4
5 23
45 21
7 4
41 23
20 36
30 4
51 4
8 4
20 37
16 10
1 23
9 4
13 23
27 22
51 7
46 11
22 36
46 22
5 7
46 23
21 25
8 36
17 23
49 22
25 4
32 29
43 23
47 4
33 4
24 45
27 29
9 23
15 4
28 29
38 23
50 7
42 22
3 29
12 22
18 4
50 4
37 4
24 4
26 36
30 22
30 13
49 23
...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 346
2 24 38
2 24 32
2 24 35
2 24 3
2 24 25
2 24 16
2 24 2
2 24 15
2 24 33
2 24 39
2 24 20
2 24 6
2 24 1
2 24 22
2 24 26
2 24 36
2 24 17
2 24 37
2 10 16
2 10 22
2 10 36
2 10 37
2 10 15
2 10 26
2 10 6
2 10 1
2 10 2
2 10 38
2 10 39
2 10 21
2 10 3
2 10 35
2 10 25
2 5 9
2 5 13
2 5 30
2 5 0
2 5 18
2 ...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 264
30 40
39 47
21 28
13 38
9 25
3 50
1 24
21 47
41 40
50 28
17 40
16 47
37 25
4 40
4 25
35 25
8 16
1 25
8 43
32 18
3 29
46 40
5 37
32 9
13 47
51 47
11 25
33 40
1 40
1 47
26 23
10 22
31 30
51 40
2 40
3 47
7 29
43 38
18 47
32 41
6 25
51 25
35 16
32 25
31 5
43 25
7 25
45 38
24 25
7 50
21 25
17 41
1...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 224
11 47
50 14
4 6
44 15
24 12
11 6
35 47
10 14
25 2
29 27
30 47
4 14
16 27
33 23
24 47
31 44
21 14
50 13
9 48
24 14
19 46
43 27
10 37
20 44
29 13
25 23
45 2
51 2
20 14
43 47
0 27
24 27
19 12
46 14
48 13
39 27
0 47
4 23
48 47
4 13
17 48
30 23
8 14
17 13
27 47
48 14
19 0
17 44
11 23
34 47
23 27
2...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 50




result:
ok 






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


input:
42 154
20 16
11 13
14 13
15 5
31 13
24 13
40 16
34 41
10 9
32 30
39 30
2 13
30 41
12 22
37 5
35 13
27 13
30 25
31 30
2 41
19 16
26 16
26 13
18 5
12 13
11 16
4 16
18 16
37 13
26 5
32 16
4 5
2 16
3 13
30 5
4 41
25 5
34 30
1 16
0 13
38 9
28 13
11 25
1 13
20 5
24 30
33 13
32 5
8 13
10 30
37 30
28 30
37 ...



output:
1 30 1
2 18 11
0



input:


output:
Accepted
V = 42




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


input:
37 390
31 27
3 25
5 34
27 22
2 6
0 11
8 5
27 14
7 24
31 2
22 26
7 26
4 1
9 22
31 26
29 22
23 11
36 25
0 1
29 11
16 25
20 30
8 25
4 24
8 13
11 26
3 26
25 11
26 33
20 12
18 27
8 11
3 13
7 21
32 3
20 33
7 11
12 0
12 18
30 25
22 1
20 22
16 1
8 22
29 23
9 27
3 29
12 13
16 6
20 18
13 34
16 33
8 29
31 25
2...



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



input:


output:
Accepted
V = 37




result:
ok 






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


input:
39 153
36 11
16 28
16 30
22 31
7 30
0 28
4 16
11 31
16 3
12 35
26 31
14 11
12 3
25 16
4 35
0 31
21 35
38 35
10 8
36 35
24 11
6 16
10 30
21 28
4 21
4 31
3 11
7 31
21 31
0 35
16 11
33 31
27 35
2 31
1 35
15 31
37 35
12 16
29 35
25 6
19 31
30 31
6 31
7 3
1 31
0 11
1 28
34 35
4 28
33 35
16 31
9 28
36 28
...



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



input:


output:
Accepted
V = 39




result:
ok 






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


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



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



input:


output:
Accepted
V = 40




result:
ok 






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


input:
45 677
12 44
2 38
35 43
6 38
40 7
3 24
20 42
3 37
34 38
37 28
1 39
3 32
17 10
34 10
25 21
3 26
10 39
20 34
34 42
39 38
22 24
24 18
5 25
10 11
4 11
10 24
39 43
1 42
3 22
6 5
25 38
4 1
20 25
31 19
29 21
34 19
37 1
44 32
1 22
6 1
44 18
34 0
6 19
20 3
0 7
6 20
3 2
31 3
4 24
13 10
4 42
34 21
21 23
25 40
...



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 36




result:
ok 






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


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



output:
1 39 260
2 11 2
2 11 4
2 11 0
2 11 25
2 11 18
2 11 13
2 11 20
2 11 22
2 11 37
2 26 1
2 26 15
2 26 33
2 26 21
2 26 3
2 26 31
2 26 14
2 26 2
2 26 4
2 26 9
2 35 4
2 35 17
2 35 23
2 35 21
2 35 16
2 35 29
2 35 5
2 35 27
2 35 25
2 35 36
2 35 24
2 18 4
2 18 2
2 18 38
2 18 9
2 18 20
2 18 21
2 18 31
2 18 6
2...



input:


output:
Accepted
V = 51




result:
ok 






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


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



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



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


Test #119: 
score: 63
Accepted
time: 83ms
memory: 19828kb


input:
1012 506444
603 630
840 991
944 545
235 136
476 364
62 753
544 765
879 210
400 79
554 245
301 627
487 768
35 888
594 91
926 428
190 676
470 339
129 527
321 514
582 698
117 614
751 800
553 903
454 487
824 329
987 51
974 422
737 939
813 212
563 252
280 415
737 382
812 807
574 437
536 516
1006 371
553 ...



output:
1 1000 499500
2 638 610
2 638 326
2 638 72
2 638 985
2 638 714
2 638 602
2 638 522
2 638 805
2 638 494
2 638 953
2 638 432
2 638 692
2 638 496
2 638 664
2 638 128
2 638 5
2 638 565
2 638 693
2 638 442
2 638 628
2 638 819
2 638 525
2 638 728
2 638 925
2 638 677
2 638 913
2 638 18
2 638 145
2 638 668
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #120: 
score: 63
Accepted
time: 79ms
memory: 21280kb


input:
1012 391469
449 636
740 435
435 268
449 12
485 378
695 240
699 934
426 42
75 975
887 376
407 772
481 140
22 597
294 301
966 457
969 746
447 512
563 934
632 900
449 972
666 854
88 667
310 826
224 791
204 187
550 11
932 558
321 767
285 655
21 430
953 955
723 319
233 706
138 633
621 853
265 395
42 488
...



output:
1 1000 384525
2 307 33
2 307 646
2 307 687
2 307 840
2 307 283
2 307 481
2 307 155
2 307 704
2 307 969
2 307 850
2 307 847
2 307 570
2 307 52
2 307 139
2 307 76
2 307 384
2 307 928
2 307 798
2 307 902
2 307 858
2 307 768
2 307 731
2 307 108
2 307 733
2 307 442
2 307 610
2 307 451
2 307 179
2 307 573...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 26ms
memory: 10248kb


input:
1012 151952
21 976
687 226
502 636
686 556
894 861
966 82
1003 68
583 808
58 749
114 750
941 637
469 496
838 360
202 540
896 331
13 212
743 141
134 713
545 892
737 307
134 602
796 962
374 286
459 785
204 162
19 408
206 335
424 59
814 772
32 580
899 748
290 906
336 603
948 994
712 297
346 790
122 449...



output:
1 1000 145008
2 354 909
2 354 88
2 354 616
2 354 828
2 354 389
2 354 662
2 354 43
2 354 329
2 354 636
2 354 451
2 354 494
2 354 821
2 354 877
2 354 335
2 354 808
2 354 548
2 354 933
2 354 837
2 354 900
2 354 598
2 354 668
2 354 579
2 354 523
2 354 195
2 354 978
2 354 307
2 354 164
2 354 818
2 354 10...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 9460
45 840
941 257
794 131
552 290
389 511
338 123
109 23
843 772
969 629
609 123
428 687
227 206
28 584
148 790
2 974
343 941
304 711
897 60
572 837
548 60
989 518
244 60
727 676
658 17
519 206
494 129
340 257
549 711
142 257
968 411
488 144
334 401
734 676
560 123
212 123
479 257
437 537
756...



output:
1 1000 2516
2 950 200
2 950 865
2 11 78
2 11 366
2 11 420
2 11 215
2 618 932
2 618 949
2 618 990
2 515 916
2 515 119
2 515 148
2 515 626
2 515 157
2 515 886
2 515 835
2 515 650
2 515 793
2 515 202
2 515 487
2 439 626
2 439 511
2 439 679
2 439 454
2 82 754
2 82 861
2 82 194
2 82 457
2 82 360
2 45 825...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #123: 
score: 63
Accepted
time: 11ms
memory: 7876kb


input:
1012 93671
738 66
411 419
475 997
366 263
453 892
999 721
222 972
327 325
616 954
248 331
273 409
213 766
254 56
548 14
512 404
209 664
927 457
303 277
685 93
382 581
546 59
853 508
462 508
246 50
122 275
259 679
195 110
435 752
620 5
257 631
666 51
104 885
554 74
463 961
274 423
558 848
4 241
750 5...



output:
1 1000 86727
2 430 341
2 430 644
2 430 45
2 430 549
2 430 579
2 430 676
2 430 666
2 430 926
2 430 883
2 430 342
2 430 756
2 430 662
2 430 696
2 430 273
2 430 229
2 430 534
2 430 941
2 430 774
2 430 12
2 430 540
2 430 794
2 430 357
2 430 714
2 430 510
2 430 75
2 430 418
2 430 471
2 430 667
2 430 298
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #124: 
score: 63
Accepted
time: 60ms
memory: 20428kb


input:
1012 327845
303 853
192 174
88 630
429 120
201 222
964 505
926 975
955 457
152 677
566 644
35 296
957 580
55 835
173 208
736 335
75 467
892 109
987 948
727 772
166 476
411 0
91 420
194 700
88 0
371 425
915 67
715 772
349 976
237 861
417 719
740 626
209 226
628 58
391 383
180 592
133 123
597 900
328 ...



output:
1 1000 320901
2 355 195
2 355 349
2 355 900
2 355 103
2 355 722
2 355 276
2 355 151
2 355 514
2 355 367
2 355 922
2 355 96
2 355 810
2 355 80
2 355 46
2 355 487
2 355 644
2 355 857
2 355 454
2 355 396
2 355 438
2 355 759
2 355 508
2 355 67
2 355 827
2 355 114
2 355 570
2 355 847
2 355 431
2 355 752
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #125: 
score: 63
Accepted
time: 80ms
memory: 20624kb


input:
1012 496547
400 59
138 935
282 333
775 222
393 283
254 841
908 194
484 340
861 13
610 944
416 836
922 610
256 424
603 663
440 142
955 693
989 433
839 12
317 78
812 403
595 614
447 382
667 143
180 958
545 200
455 438
382 66
252 533
973 499
434 845
986 503
495 180
153 157
217 730
561 883
915 750
702 4...



output:
1 1000 489603
2 139 467
2 139 334
2 139 184
2 139 125
2 139 927
2 139 575
2 139 74
2 139 151
2 139 293
2 139 108
2 139 965
2 139 262
2 139 631
2 139 951
2 139 246
2 139 562
2 139 580
2 139 177
2 139 44
2 139 286
2 139 465
2 139 936
2 139 588
2 139 485
2 139 946
2 139 140
2 139 344
2 139 883
2 139 60...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #126: 
score: 63
Accepted
time: 72ms
memory: 20596kb


input:
1012 444691
718 286
34 137
955 947
725 382
880 327
884 209
552 114
185 749
624 538
321 854
162 530
664 141
589 800
242 705
153 600
994 747
250 629
580 499
155 610
809 85
134 544
649 893
5 659
886 860
872 891
571 486
174 802
240 14
460 650
261 600
775 458
485 405
95 184
875 343
221 555
811 555
95 793...



output:
1 1000 437747
2 628 399
2 628 242
2 628 7
2 628 322
2 628 80
2 628 801
2 628 212
2 628 817
2 628 165
2 628 954
2 628 908
2 628 532
2 628 317
2 628 894
2 628 881
2 628 470
2 628 623
2 628 417
2 628 406
2 628 355
2 628 509
2 628 301
2 628 544
2 628 648
2 628 277
2 628 55
2 628 776
2 628 922
2 628 729
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #127: 
score: 63
Accepted
time: 37ms
memory: 11640kb


input:
1012 220633
445 495
323 178
998 877
770 28
403 252
933 790
924 520
533 12
349 234
777 459
667 776
880 332
576 141
634 165
31 674
269 393
255 422
375 354
577 758
927 898
795 813
356 328
11 363
880 19
25 364
969 258
477 895
196 348
188 751
379 166
594 515
21 679
43 612
257 458
256 261
707 165
918 884
...



output:
1 1000 213689
2 609 621
2 609 308
2 609 231
2 609 679
2 609 834
2 609 601
2 609 817
2 609 685
2 609 751
2 609 380
2 609 487
2 609 784
2 609 534
2 609 935
2 609 580
2 609 521
2 609 189
2 609 732
2 609 370
2 609 348
2 609 812
2 609 851
2 609 790
2 609 31
2 609 111
2 609 123
2 609 925
2 609 280
2 609 6...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 29336
174 912
381 900
247 719
468 38
884 165
689 704
631 7
386 85
594 824
979 146
918 354
400 703
853 648
124 575
585 532
190 532
656 435
972 50
27 99
962 548
505 708
284 728
681 10
379 342
126 724
51 595
846 93
346 430
250 483
642 446
884 595
925 392
974 737
671 808
193 191
401 425
871 7
950 8...



output:
1 1000 22392
2 930 765
2 930 828
2 930 738
2 930 156
2 930 600
2 930 823
2 930 984
2 930 506
2 930 645
2 930 782
2 930 467
2 930 344
2 930 807
2 930 90
2 930 468
2 930 637
2 930 296
2 930 392
2 930 330
2 930 802
2 930 923
2 930 326
2 930 810
2 930 48
2 930 997
2 930 530
2 930 79
2 930 534
2 930 208
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #129: 
score: 63
Accepted
time: 7ms
memory: 7020kb


input:
1012 46970
629 694
385 339
602 11
493 543
87 234
587 204
773 632
314 9
87 458
140 817
13 282
502 980
201 782
239 902
452 933
34 627
193 401
17 871
652 101
599 461
27 418
425 954
649 477
283 16
897 153
788 223
99 153
952 982
412 395
918 195
456 940
285 343
935 755
714 620
820 307
514 895
974 153
624 ...



output:
1 1000 40026
2 390 452
2 390 598
2 390 572
2 390 695
2 390 640
2 390 332
2 390 91
2 390 950
2 390 838
2 390 212
2 390 386
2 390 134
2 390 727
2 390 493
2 390 320
2 390 736
2 390 234
2 390 368
2 390 930
2 390 98
2 390 733
2 390 871
2 390 969
2 390 708
2 390 157
2 390 202
2 390 222
2 390 792
2 390 301...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #130: 
score: 63
Accepted
time: 68ms
memory: 15564kb


input:
1012 257820
495 175
482 114
310 755
936 197
248 725
635 987
308 502
250 342
275 961
504 803
555 45
413 861
326 761
875 96
406 802
341 622
748 151
280 627
415 780
785 335
551 476
696 241
52 619
117 0
612 566
97 412
181 30
925 718
667 627
685 167
257 879
289 731
860 210
862 512
149 67
46 924
410 754
9...



output:
1 1000 250876
2 978 759
2 978 526
2 978 476
2 978 614
2 978 881
2 978 886
2 978 503
2 978 417
2 978 893
2 978 239
2 978 962
2 978 469
2 978 488
2 978 276
2 978 606
2 978 147
2 978 249
2 978 83
2 978 816
2 978 419
2 978 823
2 978 387
2 978 797
2 978 97
2 978 664
2 978 388
2 978 433
2 978 855
2 978 55...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 82ms
memory: 19888kb


input:
1012 468090
861 896
700 149
95 313
352 819
312 55
674 992
449 251
809 20
521 194
427 433
116 441
167 344
218 1001
986 504
403 71
533 108
332 535
198 324
470 928
651 687
678 535
411 776
127 475
442 535
59 129
6 232
6 749
655 532
39 887
513 129
563 297
572 33
18 462
456 605
242 482
775 239
662 82
267 ...



output:
1 1000 461146
2 500 473
2 500 837
2 500 142
2 500 406
2 500 211
2 500 135
2 500 305
2 500 259
2 500 465
2 500 184
2 500 559
2 500 189
2 500 247
2 500 111
2 500 365
2 500 698
2 500 764
2 500 783
2 500 581
2 500 887
2 500 911
2 500 190
2 500 349
2 500 692
2 500 128
2 500 109
2 500 919
2 500 759
2 500 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #132: 
score: 63
Accepted
time: 103ms
memory: 19628kb


input:
1012 483328
62 240
437 69
518 687
785 391
774 122
790 880
135 105
291 1009
639 226
474 794
472 629
23 889
171 844
15 1003
251 186
401 258
974 562
44 852
576 809
868 736
98 867
1011 324
764 488
1011 947
685 834
597 978
502 308
153 445
71 914
507 940
9 582
613 910
813 118
437 212
932 980
282 681
591 2...



output:
1 1000 476384
2 518 434
2 518 682
2 518 190
2 518 436
2 518 618
2 518 15
2 518 835
2 518 8
2 518 146
2 518 834
2 518 419
2 518 630
2 518 466
2 518 517
2 518 896
2 518 145
2 518 841
2 518 367
2 518 822
2 518 136
2 518 832
2 518 28
2 518 507
2 518 349
2 518 242
2 518 525
2 518 779
2 518 741
2 518 760
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 45ms
memory: 18336kb


input:
1012 291067
799 281
955 740
473 288
583 820
739 924
830 280
459 338
337 994
476 876
114 866
407 14
893 747
873 443
883 948
711 302
492 717
402 417
829 749
123 519
356 942
495 764
802 371
1005 233
734 497
929 625
488 191
598 66
456 619
117 972
913 349
81 335
923 846
666 398
965 678
688 382
1001 563
5...



output:
1 1000 284123
2 961 276
2 961 359
2 961 699
2 961 363
2 961 42
2 961 299
2 961 490
2 961 475
2 961 373
2 961 35
2 961 777
2 961 683
2 961 152
2 961 977
2 961 623
2 961 309
2 961 203
2 961 587
2 961 611
2 961 980
2 961 201
2 961 48
2 961 825
2 961 798
2 961 113
2 961 982
2 961 169
2 961 210
2 961 720...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #134: 
score: 63
Accepted
time: 14ms
memory: 9196kb


input:
1012 67023
453 1004
954 869
739 46
572 512
298 301
49 4
913 388
808 846
375 766
825 77
556 152
464 202
1006 626
707 195
959 83
902 952
304 287
196 857
231 44
367 489
118 827
215 193
384 761
42 295
510 620
441 558
977 394
376 810
517 318
542 1004
586 331
645 334
839 401
0 692
512 295
581 761
67 140
8...



output:
1 1000 60079
2 170 417
2 170 772
2 170 265
2 170 676
2 170 612
2 170 46
2 170 366
2 170 872
2 170 389
2 170 605
2 170 456
2 170 524
2 170 275
2 170 702
2 170 298
2 170 361
2 170 189
2 170 382
2 170 418
2 170 240
2 170 505
2 170 96
2 170 536
2 170 719
2 170 332
2 170 698
2 170 913
2 170 533
2 170 672...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 17654
721 301
927 138
984 934
842 717
800 43
482 301
6 39
602 102
800 424
583 645
10 286
553 387
591 301
754 61
206 47
768 310
383 539
381 387
275 387
392 457
137 687
638 845
527 377
506 125
803 47
111 61
912 565
532 574
523 494
95 866
436 410
165 145
40 485
345 934
961 169
614 629
662 968
571 ...



output:
1 1000 10710
2 911 27
2 911 265
2 911 665
2 911 986
2 911 286
2 911 531
2 911 298
2 911 56
2 911 624
2 911 865
2 911 168
2 911 833
2 911 399
2 911 246
2 911 264
2 911 885
2 911 91
2 911 562
2 911 934
2 633 758
2 633 548
2 633 266
2 633 814
2 633 589
2 633 995
2 633 240
2 633 100
2 633 194
2 633 496
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #136: 
score: 63
Accepted
time: 29ms
memory: 14156kb


input:
1012 187533
215 285
700 371
948 124
615 178
433 235
155 910
504 690
265 45
576 173
907 165
771 910
468 641
539 211
798 516
344 286
813 834
448 407
397 341
618 527
34 733
256 429
965 584
292 512
504 539
405 526
757 541
827 446
256 89
311 634
451 737
502 267
623 145
458 538
121 924
550 260
546 787
56 ...



output:
1 1000 180589
2 126 357
2 126 447
2 126 539
2 126 951
2 126 17
2 126 107
2 126 749
2 126 857
2 126 483
2 126 666
2 126 214
2 126 710
2 126 508
2 126 851
2 126 408
2 126 219
2 126 72
2 126 113
2 126 942
2 126 975
2 126 14
2 126 580
2 126 547
2 126 658
2 126 217
2 126 966
2 126 693
2 126 257
2 126 193...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #137: 
score: 63
Accepted
time: 72ms
memory: 18916kb


input:
1012 421365
853 920
572 791
893 199
209 16
10 656
206 945
520 422
170 433
631 153
39 438
408 297
85 61
331 536
711 812
492 325
914 640
890 855
405 412
701 146
542 66
263 76
854 322
654 386
557 308
525 423
437 632
749 559
392 26
2 334
330 197
968 675
272 552
401 421
17 905
780 889
458 91
35 546
139 8...



output:
1 1000 414421
2 94 191
2 94 210
2 94 567
2 94 445
2 94 794
2 94 719
2 94 842
2 94 875
2 94 450
2 94 534
2 94 415
2 94 984
2 94 796
2 94 219
2 94 613
2 94 825
2 94 682
2 94 598
2 94 683
2 94 384
2 94 900
2 94 702
2 94 750
2 94 492
2 94 897
2 94 247
2 94 689
2 94 216
2 94 359
2 94 342
2 94 139
2 94 47...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #138: 
score: 63
Accepted
time: 98ms
memory: 18788kb


input:
1012 503569
426 534
436 733
164 862
840 480
104 661
305 44
843 161
81 183
628 305
309 400
34 207
800 352
591 516
649 628
840 819
83 30
991 60
149 182
734 598
939 673
791 982
872 138
584 314
454 780
771 934
649 206
872 295
652 998
788 927
357 451
322 128
993 710
810 162
884 357
978 491
985 512
670 88...



output:
1 1000 496625
2 69 629
2 69 113
2 69 402
2 69 879
2 69 459
2 69 845
2 69 504
2 69 63
2 69 904
2 69 894
2 69 568
2 69 641
2 69 2
2 69 32
2 69 220
2 69 505
2 69 981
2 69 937
2 69 675
2 69 439
2 69 571
2 69 813
2 69 151
2 69 99
2 69 643
2 69 864
2 69 608
2 69 327
2 69 206
2 69 867
2 69 925
2 69 121
2 6...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 24ms
memory: 11196kb


input:
522 133124
128 427
99 209
369 410
277 9
66 131
484 375
63 316
210 433
407 423
326 334
393 366
386 394
198 170
103 158
186 140
4 14
472 173
264 137
215 468
144 279
23 25
157 84
467 236
0 314
477 152
385 455
297 25
438 243
190 237
186 121
106 486
178 205
285 74
133 417
253 17
333 277
93 156
57 132
462...



output:
1 510 129795
2 57 158
2 57 362
2 57 354
2 57 333
2 57 481
2 57 457
2 57 60
2 57 403
2 57 398
2 57 89
2 57 413
2 57 36
2 57 373
2 57 13
2 57 98
2 57 237
2 57 97
2 57 461
2 57 292
2 57 469
2 57 326
2 57 385
2 57 18
2 57 348
2 57 144
2 57 148
2 57 180
2 57 153
2 57 1
2 57 194
2 57 88
2 57 39
2 57 117
2...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #140: 
score: 63
Accepted
time: 20ms
memory: 7836kb


input:
522 103280
174 21
101 112
45 446
38 343
266 475
77 112
225 142
302 428
356 155
118 388
516 55
456 78
125 7
166 380
116 208
259 460
376 127
465 345
350 421
465 432
329 143
398 124
282 95
513 163
444 174
450 184
37 59
65 286
248 150
180 300
110 75
230 157
211 506
74 28
219 458
76 245
462 74
254 140
26...



output:
1 510 99951
2 175 51
2 175 96
2 175 373
2 175 282
2 175 481
2 175 228
2 175 58
2 175 27
2 175 11
2 175 155
2 175 115
2 175 158
2 175 357
2 175 313
2 175 116
2 175 390
2 175 257
2 175 48
2 175 395
2 175 65
2 175 499
2 175 314
2 175 78
2 175 435
2 175 38
2 175 82
2 175 414
2 175 134
2 175 118
2 175 19...



input:


output:
Accepted
V = 522




result:
points 1.0






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


input:
524 41702
128 90
177 64
488 15
102 417
345 357
97 460
59 32
437 222
275 148
54 151
383 55
151 403
475 374
245 418
318 297
131 360
191 447
478 64
272 202
364 238
187 283
204 327
237 335
194 147
342 238
150 438
376 92
184 232
449 250
79 65
227 22
275 101
294 346
269 340
194 374
306 203
202 23
262 349
...



output:
1 512 38355
2 180 273
2 180 463
2 180 31
2 180 176
2 180 264
2 180 66
2 180 203
2 180 90
2 180 103
2 180 68
2 180 237
2 180 413
2 180 4
2 180 450
2 180 19
2 180 477
2 180 362
2 180 252
2 180 329
2 180 396
2 180 301
2 180 391
2 180 300
2 180 479
2 180 140
2 180 313
2 180 50
2 180 144
2 180 82
2 180 4...



input:


output:
Accepted
V = 524




result:
points 1.0






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


input:
525 4001
141 94
219 252
153 436
97 365
168 456
115 436
171 436
291 416
127 189
342 238
310 173
21 456
385 365
4 238
368 238
414 244
92 363
154 173
380 5
149 5
204 416
145 5
482 5
214 173
197 16
174 5
199 197
499 5
115 173
144 252
387 5
516 124
431 5
53 307
362 416
485 238
456 173
324 365
11 173
432 ...



output:
1 513 651
2 133 292
2 133 241
2 133 43
2 133 295
2 133 95
2 127 108
2 127 254
2 127 390
2 127 385
2 491 304
2 491 118
2 491 161
2 177 453
2 177 159
2 177 317
2 359 308
2 359 176
2 392 395
2 392 408
2 392 256
2 344 284
2 344 86
2 344 220
2 344 261
2 135 461
2 135 204
2 135 247
2 135 114
2 203 258
2 2...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
525 25909
24 37
75 216
408 377
127 516
287 35
271 393
378 285
139 260
306 26
515 221
324 376
430 194
203 466
245 244
230 303
281 116
350 322
228 447
426 448
340 381
461 218
306 501
392 104
382 58
320 470
82 215
456 116
500 503
440 507
247 514
426 28
62 330
372 405
487 406
203 387
408 223
2 394
49 40...



output:
1 513 22559
2 53 114
2 53 363
2 53 25
2 53 509
2 53 501
2 53 105
2 53 157
2 53 28
2 53 277
2 53 290
2 53 197
2 53 77
2 53 240
2 53 485
2 53 141
2 53 502
2 53 273
2 53 184
2 53 456
2 53 58
2 53 217
2 53 216
2 53 407
2 53 496
2 53 487
2 53 198
2 53 438
2 53 252
2 53 418
2 53 221
2 53 26
2 53 498
2 53 ...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #144: 
score: 63
Accepted
time: 13ms
memory: 7844kb


input:
522 86858
219 474
20 351
291 78
63 473
505 368
80 185
480 226
50 95
297 178
496 136
426 136
17 299
86 168
247 21
428 18
354 293
420 456
28 161
243 227
321 325
48 267
420 512
342 434
407 289
66 514
52 289
115 165
269 2
364 200
106 29
475 26
481 137
490 377
343 324
50 193
280 83
191 331
278 377
146 38...



output:
1 510 83529
2 84 319
2 84 184
2 84 318
2 84 201
2 84 114
2 84 242
2 84 150
2 84 491
2 84 399
2 84 398
2 84 397
2 84 156
2 84 285
2 84 94
2 84 334
2 84 509
2 84 443
2 84 500
2 84 264
2 84 312
2 84 258
2 84 441
2 84 31
2 84 44
2 84 339
2 84 267
2 84 446
2 84 381
2 84 472
2 84 484
2 84 128
2 84 476
2 8...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #145: 
score: 63
Accepted
time: 26ms
memory: 8008kb


input:
523 131097
282 431
364 509
84 258
100 88
452 201
489 501
273 116
352 384
422 32
421 22
25 50
430 152
362 348
255 63
477 369
161 390
81 459
392 118
40 198
260 31
190 258
389 354
497 304
493 221
450 102
99 299
503 48
277 231
100 470
328 39
127 501
199 37
68 335
500 185
360 478
215 216
435 80
178 480
5...



output:
1 511 127758
2 282 471
2 282 64
2 282 366
2 282 384
2 282 306
2 282 79
2 282 278
2 282 455
2 282 496
2 282 67
2 282 332
2 282 293
2 282 108
2 282 181
2 282 136
2 282 9
2 282 251
2 282 464
2 282 56
2 282 409
2 282 248
2 282 299
2 282 13
2 282 419
2 282 442
2 282 119
2 282 308
2 282 226
2 282 473
2 28...



input:


output:
Accepted
V = 523




result:
points 1.0






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


input:
525 118463
94 168
171 383
173 165
0 78
505 330
51 116
149 463
195 399
125 194
26 453
246 47
172 406
456 280
426 86
460 264
414 453
316 524
273 317
48 175
135 237
373 237
68 271
81 148
473 402
83 320
146 130
6 15
201 317
141 190
367 14
418 189
367 447
219 369
34 212
89 191
225 270
50 89
89 59
463 490...



output:
1 513 115113
2 122 448
2 122 485
2 122 170
2 122 51
2 122 466
2 122 198
2 122 354
2 122 215
2 122 0
2 122 463
2 122 196
2 122 296
2 122 483
2 122 264
2 122 50
2 122 98
2 122 324
2 122 503
2 122 424
2 122 6
2 122 21
2 122 389
2 122 349
2 122 32
2 122 220
2 122 350
2 122 65
2 122 39
2 122 484
2 122 30...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
525 59434
337 17
153 175
204 61
192 97
237 3
84 195
77 87
75 122
371 55
396 217
189 521
233 101
85 58
500 84
447 224
34 326
64 471
323 457
369 338
130 145
39 514
178 445
343 135
14 240
407 140
236 416
440 147
408 93
308 227
194 372
503 428
308 265
410 76
80 480
281 183
512 379
42 135
227 80
517 142
...



output:
1 513 56084
2 242 138
2 242 509
2 242 443
2 242 63
2 242 81
2 242 66
2 242 472
2 242 412
2 242 134
2 242 71
2 242 132
2 242 475
2 242 300
2 242 28
2 242 302
2 242 129
2 242 341
2 242 441
2 242 411
2 242 332
2 242 240
2 242 160
2 242 312
2 242 350
2 242 499
2 242 369
2 242 346
2 242 434
2 242 155
2 2...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
523 9097
517 480
60 0
73 362
137 312
390 162
406 486
6 310
275 64
172 31
427 500
520 459
182 126
139 218
297 376
437 80
94 288
135 362
282 141
137 334
342 339
399 426
377 206
107 270
272 422
143 66
383 218
271 333
302 292
293 392
129 64
265 292
516 362
73 426
312 11
490 110
72 505
271 301
58 86
65 1...



output:
1 511 5758
2 244 100
2 244 175
2 244 239
2 244 373
2 244 300
2 244 147
2 244 342
2 244 478
2 244 84
2 244 8
2 244 332
2 244 77
2 244 210
2 244 378
2 244 447
2 244 192
2 244 213
2 244 437
2 244 157
2 244 497
2 244 182
2 244 467
2 244 82
2 244 232
2 244 365
2 244 298
2 244 24
2 129 23
2 129 115
2 129 ...



input:


output:
Accepted
V = 523




result:
points 1.0






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


input:
1012 6944
605 639
897 289
591 526
948 955
172 1006
447 79
458 79
749 63
972 63
898 955
661 653
806 655
778 526
346 653
238 79
217 63
692 653
317 304
156 655
651 526
866 955
430 955
993 721
330 526
251 63
421 639
843 526
250 526
380 79
728 653
654 256
260 256
887 304
715 304
511 639
500 1006
270 289
...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 6944
551 287
244 705
70 705
297 287
298 430
754 430
508 430
725 64
713 431
124 642
901 287
626 7
388 64
939 281
650 64
324 320
403 287
124 281
466 287
543 477
737 430
208 320
828 7
468 720
224 287
835 253
421 705
289 430
296 430
312 477
251 287
611 642
922 320
239 642
528 281
602 430
752 64
983...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #151: 
score: 63
Accepted
time: 0ms
memory: 6276kb


input:
1012 6944
726 586
426 450
180 317
386 148
607 148
872 415
764 586
538 450
522 586
986 450
747 470
527 148
712 311
153 169
6 586
918 148
256 148
794 470
183 311
198 470
797 235
762 450
860 415
960 148
588 348
611 148
431 235
718 450
849 169
141 470
757 235
398 311
333 169
214 148
951 311
854 415
90 6...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 6944
6 596
282 72
518 119
996 72
307 72
870 691
492 917
254 275
170 398
676 398
26 398
84 119
61 398
117 596
574 575
739 596
591 275
413 621
781 119
549 621
77 275
299 475
148 672
77 475
843 475
68 119
34 691
960 917
483 672
171 108
382 475
376 119
447 621
632 275
525 475
368 621
291 621
207 39...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 6944
767 886
339 51
164 240
816 726
916 726
551 250
561 886
6 394
660 726
490 250
11 726
106 51
47 886
638 129
712 51
519 51
100 240
45 886
390 240
557 394
862 92
649 92
180 986
959 129
220 726
127 394
259 92
435 291
228 291
276 726
352 394
188 129
114 129
537 972
265 25
44 250
237 291
298 250
...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #154: 
score: 63
Accepted
time: 98ms
memory: 19672kb


input:
1012 506444
485 68
414 838
156 187
852 898
116 670
936 100
259 421
217 517
503 187
654 46
859 292
673 393
657 632
435 517
533 643
264 560
643 179
188 693
834 527
453 886
687 168
8 792
677 754
181 736
588 370
312 798
967 70
112 664
507 387
475 203
382 465
92 230
1006 934
473 412
978 145
889 717
544 4...



output:
1 1000 499500
2 915 565
2 915 50
2 915 865
2 915 439
2 915 471
2 915 289
2 915 766
2 915 518
2 915 824
2 915 718
2 915 413
2 915 939
2 915 296
2 915 523
2 915 127
2 915 794
2 915 647
2 915 747
2 915 109
2 915 613
2 915 477
2 915 64
2 915 564
2 915 591
2 915 233
2 915 467
2 915 63
2 915 128
2 915 899...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #155: 
score: 63
Accepted
time: 88ms
memory: 20548kb


input:
1012 506444
757 336
645 1004
965 620
575 811
194 45
548 418
277 778
653 484
368 786
306 91
389 82
483 951
747 476
487 159
384 846
970 796
845 149
825 242
942 80
161 2
907 173
769 311
13 681
533 542
242 975
154 277
912 813
98 746
895 196
269 499
413 678
408 903
959 674
465 43
330 112
954 791
605 536
...



output:
1 1000 499500
2 39 679
2 39 459
2 39 815
2 39 388
2 39 129
2 39 304
2 39 901
2 39 307
2 39 622
2 39 786
2 39 275
2 39 854
2 39 978
2 39 505
2 39 835
2 39 566
2 39 843
2 39 927
2 39 671
2 39 895
2 39 256
2 39 863
2 39 211
2 39 799
2 39 930
2 39 827
2 39 294
2 39 89
2 39 446
2 39 285
2 39 915
2 39 848...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 93ms
memory: 20152kb


input:
1012 506444
15 68
494 53
878 135
620 19
36 839
736 156
514 970
1006 624
928 894
201 757
870 963
129 866
925 496
686 378
346 81
224 851
120 411
448 83
333 938
948 936
817 231
477 801
787 36
207 767
38 45
250 51
230 628
535 788
270 516
934 699
411 4
72 43
895 574
718 429
107 866
354 815
431 717
302 68...



output:
1 1000 499500
2 606 419
2 606 221
2 606 925
2 606 375
2 606 79
2 606 991
2 606 973
2 606 937
2 606 159
2 606 274
2 606 881
2 606 727
2 606 277
2 606 552
2 606 887
2 606 466
2 606 325
2 606 629
2 606 271
2 606 5
2 606 475
2 606 811
2 606 790
2 606 348
2 606 808
2 606 946
2 606 116
2 606 858
2 606 658...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #157: 
score: 63
Accepted
time: 84ms
memory: 19128kb


input:
1012 506444
131 672
718 12
34 882
808 925
538 511
824 742
620 299
973 822
713 777
836 950
373 567
740 299
623 905
982 166
538 957
206 781
38 331
731 347
525 181
906 798
588 644
674 769
539 828
886 536
157 471
883 608
18 989
711 252
458 940
447 241
866 742
249 459
810 421
306 150
638 120
669 721
940 ...



output:
1 1000 499500
2 30 707
2 30 228
2 30 396
2 30 640
2 30 946
2 30 473
2 30 413
2 30 686
2 30 610
2 30 422
2 30 592
2 30 358
2 30 299
2 30 811
2 30 615
2 30 820
2 30 569
2 30 856
2 30 667
2 30 395
2 30 408
2 30 859
2 30 130
2 30 810
2 30 182
2 30 983
2 30 50
2 30 20
2 30 286
2 30 197
2 30 499
2 30 424
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #158: 
score: 63
Accepted
time: 92ms
memory: 19088kb


input:
1012 506444
814 367
169 79
928 86
472 322
463 446
11 763
844 788
43 905
279 259
357 959
980 964
833 305
187 303
964 587
99 808
491 229
965 976
408 766
565 349
413 660
315 77
796 600
766 84
571 59
60 453
135 945
566 825
973 77
670 911
272 938
142 618
847 285
134 375
125 508
106 500
457 381
404 2
710 ...



output:
1 1000 499500
2 909 213
2 909 657
2 909 679
2 909 443
2 909 51
2 909 884
2 909 250
2 909 463
2 909 846
2 909 737
2 909 297
2 909 762
2 909 656
2 909 528
2 909 995
2 909 466
2 909 939
2 909 573
2 909 871
2 909 765
2 909 619
2 909 710
2 909 747
2 909 683
2 909 267
2 909 387
2 909 712
2 909 355
2 909 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #159: 
score: 63
Accepted
time: 15ms
memory: 7868kb


input:
1012 90402
247 771
29 888
651 804
362 344
846 238
145 644
592 696
336 773
595 593
911 334
502 501
473 446
269 399
131 727
242 950
195 79
937 281
222 599
358 959
724 863
870 37
627 557
679 73
186 528
807 966
960 952
611 82
924 496
776 644
260 815
671 562
742 523
422 793
975 736
172 334
135 921
371 56...



output:
1 1000 83458
2 111 895
2 111 623
2 111 638
2 111 872
2 111 121
2 111 103
2 111 395
2 111 689
2 111 432
2 111 16
2 111 764
2 111 100
2 111 326
2 111 557
2 111 354
2 111 25
2 111 468
2 111 233
2 111 77
2 111 747
2 111 653
2 111 860
2 111 383
2 111 481
2 111 830
2 111 789
2 111 700
2 111 740
2 111 561
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #160: 
score: 63
Accepted
time: 11ms
memory: 7268kb


input:
1012 71151
951 349
259 162
627 793
325 586
949 349
342 832
544 9
686 416
484 634
828 428
92 795
424 447
901 281
688 499
684 748
688 66
934 453
281 480
529 795
629 55
258 331
395 105
881 682
912 602
564 318
231 493
709 175
756 634
968 227
842 413
674 200
250 301
836 684
318 676
975 561
309 896
723 87...



output:
1 1000 64207
2 77 229
2 77 56
2 77 554
2 77 612
2 77 397
2 77 864
2 77 285
2 77 304
2 77 576
2 77 703
2 77 505
2 77 937
2 77 509
2 77 981
2 77 729
2 77 983
2 77 750
2 77 948
2 77 41
2 77 642
2 77 903
2 77 377
2 77 865
2 77 364
2 77 582
2 77 118
2 77 298
2 77 491
2 77 430
2 77 998
2 77 821
2 77 228
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #161: 
score: 63
Accepted
time: 25ms
memory: 7796kb


input:
1012 79906
50 730
114 997
401 550
672 1005
303 679
303 684
60 873
354 747
784 884
379 918
208 683
318 825
553 93
527 73
766 387
873 649
392 336
722 31
614 622
666 877
568 163
690 630
136 748
286 20
699 724
41 487
570 496
652 259
179 694
236 642
997 461
84 999
973 66
78 284
565 749
574 937
967 111
77...



output:
1 1000 72962
2 502 74
2 502 739
2 502 745
2 502 446
2 502 189
2 502 154
2 502 562
2 502 983
2 502 805
2 502 482
2 502 930
2 502 97
2 502 821
2 502 329
2 502 372
2 502 807
2 502 72
2 502 148
2 502 164
2 502 749
2 502 846
2 502 990
2 502 998
2 502 450
2 502 173
2 502 755
2 502 985
2 502 890
2 502 182
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 8210
304 440
66 464
472 949
984 674
651 90
348 464
773 251
900 674
467 160
872 534
275 740
328 760
245 67
16 489
490 489
282 229
236 90
666 918
600 740
545 674
140 322
820 489
285 251
473 130
805 67
398 489
831 251
785 229
70 229
313 440
851 489
560 760
297 251
494 67
102 229
698 567
321 674
27...



output:
1 1000 1266
2 712 722
2 993 507
2 993 871
2 949 211
2 949 452
2 949 495
2 404 296
2 404 32
2 404 193
2 404 399
2 331 190
2 331 596
2 331 69
2 109 344
2 109 552
2 109 796
2 375 638
2 375 258
2 34 927
2 437 470
2 437 603
2 185 834
2 185 148
2 695 465
2 695 270
2 61 177
2 61 571
2 126 162
2 274 431
2 2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #163: 
score: 63
Accepted
time: 6ms
memory: 6816kb


input:
1012 49917
927 303
299 846
296 651
972 578
6 905
714 18
590 582
786 172
1003 876
501 372
616 403
7 202
852 613
993 383
998 644
636 446
485 354
59 639
25 967
268 465
924 534
188 64
739 847
320 911
840 35
741 770
567 390
413 321
558 573
479 436
866 190
646 724
733 765
940 361
606 148
870 312
657 282
5...



output:
1 1000 42973
2 544 394
2 544 727
2 544 467
2 544 658
2 544 777
2 544 766
2 544 3
2 544 447
2 544 280
2 544 342
2 544 442
2 544 468
2 544 59
2 544 372
2 544 351
2 544 641
2 544 173
2 544 405
2 544 248
2 544 153
2 544 262
2 544 267
2 544 954
2 544 984
2 544 880
2 544 325
2 544 735
2 544 141
2 544 913
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #164: 
score: 63
Accepted
time: 34ms
memory: 10248kb


input:
1012 167029
816 772
113 405
409 938
336 907
542 173
877 951
828 335
150 479
522 842
225 922
170 897
328 419
370 448
24 115
782 596
540 591
852 398
420 806
221 418
325 82
608 589
765 205
613 147
747 253
154 470
570 261
581 432
372 77
824 630
908 476
850 629
647 395
46 79
470 70
862 151
22 830
323 748...



output:
1 1000 160085
2 177 124
2 177 513
2 177 950
2 177 302
2 177 371
2 177 503
2 177 26
2 177 769
2 177 204
2 177 822
2 177 278
2 177 791
2 177 900
2 177 311
2 177 446
2 177 180
2 177 348
2 177 219
2 177 702
2 177 662
2 177 383
2 177 747
2 177 40
2 177 939
2 177 252
2 177 364
2 177 150
2 177 434
2 177 82...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #165: 
score: 63
Accepted
time: 17ms
memory: 7768kb


input:
1012 88622
419 405
82 117
67 702
851 965
375 608
64 540
739 222
957 915
861 375
473 828
81 351
628 893
146 220
819 729
571 151
393 874
712 825
896 419
840 380
913 128
497 1006
987 870
213 817
95 288
319 646
530 646
23 433
109 278
992 222
779 476
927 216
2 894
263 810
676 592
873 559
714 2
545 158
16...



output:
1 1000 81678
2 603 546
2 603 696
2 603 399
2 603 169
2 603 479
2 603 676
2 603 969
2 603 455
2 603 582
2 603 481
2 603 898
2 603 991
2 603 338
2 603 307
2 603 517
2 603 852
2 603 778
2 603 967
2 603 189
2 603 191
2 603 314
2 603 306
2 603 955
2 603 210
2 603 264
2 603 947
2 603 884
2 603 473
2 603 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 34ms
memory: 14572kb


input:
1012 225770
254 83
442 787
102 27
963 818
151 483
102 979
72 451
716 619
498 878
59 330
393 86
494 2
130 143
191 736
753 355
367 83
353 848
80 62
151 85
370 982
252 614
674 131
945 837
704 215
453 165
1009 806
692 469
524 253
935 784
800 973
550 516
647 110
217 867
704 690
473 298
119 943
37 331
131...



output:
1 1000 218826
2 461 79
2 461 587
2 461 937
2 461 459
2 461 628
2 461 64
2 461 96
2 461 536
2 461 329
2 461 672
2 461 676
2 461 263
2 461 398
2 461 866
2 461 532
2 461 95
2 461 510
2 461 375
2 461 864
2 461 942
2 461 50
2 461 585
2 461 193
2 461 442
2 461 624
2 461 709
2 461 233
2 461 635
2 461 575
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #167: 
score: 63
Accepted
time: 9ms
memory: 8748kb


input:
1012 42968
344 381
67 27
167 621
189 920
976 255
350 810
621 1001
608 504
732 305
836 17
108 37
585 678
263 330
515 828
372 998
896 905
419 217
409 578
939 527
77 545
151 480
212 966
1009 109
204 752
638 361
466 345
653 694
533 573
82 228
995 573
581 47
864 983
172 424
843 522
605 424
927 374
393 77...



output:
1 1000 36024
2 292 220
2 292 503
2 292 77
2 292 547
2 292 347
2 292 584
2 292 340
2 292 914
2 292 441
2 292 343
2 292 155
2 292 125
2 292 493
2 292 259
2 292 525
2 292 364
2 292 397
2 292 386
2 292 296
2 292 303
2 292 497
2 292 390
2 292 445
2 292 985
2 292 953
2 292 973
2 292 661
2 292 637
2 292 40...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #168: 
score: 63
Accepted
time: 6ms
memory: 6640kb


input:
1012 17905
132 638
331 895
47 50
706 691
590 658
446 576
466 216
19 159
811 577
903 216
530 216
831 781
514 956
16 375
861 13
684 926
306 619
1005 682
151 521
356 577
525 50
357 639
962 260
90 416
172 579
632 138
601 911
97 134
456 472
680 577
255 36
119 877
760 428
383 583
857 726
148 576
998 774
8...



output:
1 1000 10961
2 246 954
2 246 758
2 246 761
2 246 925
2 246 530
2 246 102
2 246 961
2 246 13
2 246 217
2 246 68
2 246 670
2 246 584
2 246 699
2 246 917
2 246 4
2 246 213
2 246 511
2 497 989
2 497 873
2 497 490
2 497 852
2 497 78
2 497 987
2 497 252
2 497 81
2 497 65
2 497 83
2 497 672
2 497 296
2 497...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 89ms
memory: 17924kb


input:
1011 390677
793 155
496 903
617 672
56 695
371 361
785 365
737 265
274 912
101 968
883 78
906 457
898 496
880 235
719 614
817 365
291 78
502 745
685 476
259 300
307 694
430 131
938 159
303 894
984 189
711 277
772 896
617 150
28 117
993 751
224 512
694 157
439 937
507 134
214 172
878 708
939 197
113 ...



output:
1 999 383743
2 255 274
2 255 809
2 255 448
2 255 756
2 255 772
2 255 309
2 255 404
2 255 714
2 255 360
2 255 426
2 255 212
2 255 664
2 255 680
2 255 615
2 255 459
2 255 953
2 255 38
2 255 137
2 255 213
2 255 647
2 255 802
2 255 569
2 255 637
2 255 55
2 255 339
2 255 575
2 255 830
2 255 287
2 255 603...



input:


output:
Accepted
V = 1011




result:
points 1.0






Test #170: 
score: 63
Accepted
time: 3ms
memory: 6116kb


input:
1009 9394
599 526
513 26
18 664
91 836
709 664
393 229
691 836
926 567
472 194
815 836
299 916
255 146
14 156
913 39
159 955
626 53
253 916
933 664
250 186
40 836
102 836
139 714
725 229
476 146
534 916
961 955
516 186
7 146
909 146
1000 664
882 266
51 180
879 194
729 146
654 725
79 156
41 194
561 2...



output:
1 997 2478
2 686 876
2 686 549
2 686 758
2 686 978
2 686 848
2 686 744
2 965 292
2 965 203
2 965 271
2 965 238
2 120 551
2 120 209
2 120 503
2 724 463
2 724 560
2 724 173
2 724 297
2 724 72
2 724 922
2 277 143
2 277 651
2 277 14
2 277 217
2 277 693
2 277 877
2 277 470
2 277 727
2 506 216
2 506 340
2...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 71ms
memory: 19712kb


input:
1005 322578
959 757
220 267
169 771
857 788
435 13
854 952
298 415
282 211
79 183
901 368
416 583
915 599
704 455
698 174
669 230
18 871
294 600
160 828
13 563
358 622
733 888
631 46
384 441
816 940
776 715
682 826
928 981
53 845
86 754
215 710
691 648
375 718
635 817
912 42
405 129
802 1000
519 831...



output:
1 993 315695
2 975 445
2 975 457
2 975 757
2 975 185
2 975 908
2 975 25
2 975 692
2 975 140
2 975 969
2 975 473
2 975 33
2 975 465
2 975 476
2 975 447
2 975 407
2 975 678
2 975 558
2 975 7
2 975 562
2 975 762
2 975 927
2 975 894
2 975 991
2 975 455
2 975 208
2 975 106
2 975 101
2 975 654
2 975 717
2...



input:


output:
Accepted
V = 1005




result:
points 1.0






Test #172: 
score: 63
Accepted
time: 71ms
memory: 18536kb


input:
1002 436272
952 23
755 850
554 328
208 897
600 490
525 855
591 176
339 770
79 937
388 946
618 878
772 164
864 772
8 165
184 967
915 829
432 176
16 342
147 514
41 975
524 171
172 877
871 536
980 396
494 235
935 291
238 630
410 430
35 530
65 382
868 518
31 903
901 531
182 103
661 386
112 57
381 382
97...



output:
1 990 429415
2 20 51
2 20 830
2 20 413
2 20 486
2 20 444
2 20 359
2 20 88
2 20 121
2 20 156
2 20 22
2 20 885
2 20 867
2 20 211
2 20 397
2 20 212
2 20 694
2 20 719
2 20 64
2 20 112
2 20 619
2 20 581
2 20 684
2 20 910
2 20 159
2 20 837
2 20 205
2 20 631
2 20 907
2 20 50
2 20 160
2 20 525
2 20 957
2 20...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #173: 
score: 63
Accepted
time: 7ms
memory: 6720kb


input:
1006 28768
632 887
277 216
142 247
626 848
330 292
950 470
863 239
395 544
361 197
264 411
169 321
430 853
76 909
399 489
121 422
196 197
161 57
761 109
5 201
170 634
346 876
638 197
700 104
62 625
202 951
777 321
969 473
349 687
374 876
438 237
563 816
103 506
483 473
836 442
913 319
339 601
171 19...



output:
1 994 21877
2 801 643
2 801 319
2 801 497
2 801 676
2 801 7
2 801 631
2 801 529
2 801 276
2 801 565
2 801 444
2 801 701
2 801 351
2 801 143
2 801 966
2 801 378
2 801 469
2 801 382
2 801 953
2 801 327
2 801 460
2 801 724
2 801 688
2 801 517
2 801 973
2 801 941
2 801 309
2 801 32
2 801 685
2 801 616
2...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 40ms
memory: 11332kb


input:
1000 251906
708 853
23 553
708 386
377 244
593 719
982 129
29 877
533 16
180 84
167 437
802 826
251 478
822 340
378 42
85 826
581 342
668 952
286 830
992 262
59 204
11 128
536 510
644 11
912 181
419 609
357 832
866 966
197 998
27 690
107 732
455 785
893 809
226 125
904 880
154 565
608 619
661 998
25...



output:
1 988 245068
2 591 276
2 591 314
2 591 897
2 591 961
2 591 506
2 591 151
2 591 380
2 591 247
2 591 398
2 591 329
2 591 376
2 591 461
2 591 883
2 591 888
2 591 701
2 591 47
2 591 246
2 591 730
2 591 392
2 591 489
2 591 310
2 591 501
2 591 171
2 591 370
2 591 979
2 591 538
2 591 474
2 591 388
2 591 16...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 101ms
memory: 19760kb


input:
1000 471712
138 169
980 647
107 648
114 593
190 587
22 837
860 477
326 40
251 649
128 719
92 374
988 56
980 188
258 516
652 415
225 124
330 565
779 866
484 760
218 384
734 430
541 114
658 809
812 664
741 409
701 587
304 624
371 533
490 717
838 675
355 865
156 160
485 557
196 559
459 209
444 685
239 ...



output:
1 988 464874
2 813 782
2 813 112
2 813 340
2 813 404
2 813 243
2 813 873
2 813 724
2 813 394
2 813 619
2 813 611
2 813 958
2 813 503
2 813 314
2 813 160
2 813 862
2 813 585
2 813 597
2 813 217
2 813 103
2 813 275
2 813 376
2 813 665
2 813 603
2 813 136
2 813 736
2 813 875
2 813 319
2 813 123
2 813 8...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #176: 
score: 63
Accepted
time: 14ms
memory: 8944kb


input:
1004 66072
106 499
965 403
464 442
954 622
237 845
754 52
594 928
640 303
1 539
923 725
783 468
521 782
845 639
119 37
836 319
835 865
389 937
817 739
693 53
255 639
333 791
372 855
166 411
433 120
22 822
521 511
981 358
312 108
147 344
775 976
346 288
206 417
608 614
198 639
997 355
161 738
882 665...



output:
1 992 59196
2 118 25
2 118 293
2 118 771
2 118 968
2 118 688
2 118 440
2 118 128
2 118 442
2 118 483
2 118 443
2 118 894
2 118 243
2 118 135
2 118 614
2 118 184
2 118 745
2 118 494
2 118 464
2 118 671
2 118 882
2 118 145
2 118 286
2 118 623
2 118 545
2 118 648
2 118 791
2 118 42
2 118 414
2 118 737
...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 23ms
memory: 14344kb


input:
1002 184261
685 348
760 21
990 518
866 874
220 82
99 740
836 643
269 382
273 816
22 776
838 870
448 578
497 559
806 864
772 278
559 827
915 581
368 152
335 796
621 733
537 432
590 462
446 805
93 662
466 299
985 145
237 609
446 58
862 504
648 206
90 358
584 489
576 289
785 601
524 341
767 663
525 148...



output:
1 990 177404
2 402 276
2 402 58
2 402 604
2 402 685
2 402 521
2 402 772
2 402 155
2 402 326
2 402 458
2 402 408
2 402 244
2 402 811
2 402 369
2 402 371
2 402 154
2 402 800
2 402 896
2 402 45
2 402 813
2 402 163
2 402 519
2 402 724
2 402 675
2 402 440
2 402 173
2 402 672
2 402 349
2 402 233
2 402 254...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #178: 
score: 63
Accepted
time: 82ms
memory: 18656kb


input:
997 488616
698 580
848 989
896 260
458 361
18 116
113 815
988 528
160 196
102 763
770 657
596 519
744 992
509 123
345 201
534 471
885 358
152 671
130 762
673 982
811 764
526 822
497 961
718 20
818 912
734 621
12 413
419 636
153 994
378 665
397 677
218 33
734 27
516 764
444 226
775 135
865 317
46 87
...



output:
1 985 481806
2 224 83
2 224 256
2 224 358
2 224 614
2 224 93
2 224 668
2 224 322
2 224 863
2 224 328
2 224 840
2 224 977
2 224 543
2 224 133
2 224 647
2 224 184
2 224 739
2 224 377
2 224 426
2 224 583
2 224 651
2 224 926
2 224 620
2 224 884
2 224 406
2 224 616
2 224 656
2 224 27
2 224 182
2 224 682
...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-12 15:33:23 | OpenSource Project