QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#305218#120. Airline Route MapXttttr100 ✓130ms25304kbC++142.4kb2024-01-14 21:59:172024-01-14 21:59:19

Judging History

This is the latest submission verdict.

  • [2024-01-14 21:59:19]
  • Judged
  • Verdict: 100
  • Time: 130ms
  • Memory: 25304kb
Show
  • [2024-01-14 21:59:17]
  • Submitted

Alice

#include<bits/stdc++.h>
#include "Alicelib.h"
using namespace std;


namespace ALICE{
    int n,m;
    vector<pair<int,int> >edge;
}
void Alice(int N,int M,int A[],int B[]){
    using namespace ALICE;
    n=N,m=M;
    for(int i=0;i<n;i++)for(int j=0;j<10;j++)if((i>>j)&1)edge.push_back({i,n+j});
    for(int i=0;i<n+10;i++)edge.push_back({i,n+11});
    for(int i=0;i<10;i++)edge.push_back({n+i,n+10});
    for(int i=0;i<9;i++)edge.push_back({n+i,n+i+1});
    for(int i=0;i<m;i++)edge.push_back({A[i],B[i]});
    InitG(n+12,(int)edge.size());
    for(int i=0;i<(int)edge.size();i++)MakeG(i,edge[i].first,edge[i].second);
}
Source code, Language: C++14

Bob

#include<bits/stdc++.h>
#include "Boblib.h"
using namespace std;

namespace BOB{
    const int N=1051;
    int n,m,n11,n10;
    int cnt,ver[N*N],nxt[N*N],h[N],deg[N];
    bool mark[N],to11[N];
    int p[10],id[N];
    inline void add_edge(int x,int y){cnt++;ver[cnt]=y;nxt[cnt]=h[x];h[x]=cnt;deg[y]++;}
}
void Bob(int V,int U,int C[],int D[]){
    using namespace BOB;
    n=V-12,m=U;
    for(int i=0;i<U;i++){
        add_edge(C[i],D[i]),add_edge(D[i],C[i]);
    }
    for(int i=1;i<n+12;i++)if(deg[i]>deg[n11])n11=i;
    for(int i=h[n11];i;i=nxt[i])to11[ver[i]]=1;
    int n10=0;
    for(int i=0;i<n+12;i++)if(!to11[i]&&i!=n11)n10=i;
    vector<int>hav;
    for(int i=h[n10];i;i=nxt[i])mark[ver[i]]=1,hav.push_back(ver[i]);
    p[9]=-1;
    for(auto x:hav){
        int cnt=0;
        for(int i=h[x];i;i=nxt[i]){
            int y=ver[i];
            if(mark[y])cnt++;
        }
        if(cnt==1){
            if(!~p[9]||deg[x]<deg[p[9]])p[9]=x;
        }
    }
    for(int x=9,lst=-1;x;x--){
        for(int i=h[p[x]];i;i=nxt[i]){
            int y=ver[i];
            if(mark[y]&&y!=lst){
                p[x-1]=y;
                break;
            }
        }
        lst=p[x];
    }
    mark[n10]=mark[n11]=1;
    for(int j=0;j<10;j++){
        int x=p[j];
        for(int i=h[x];i;i=nxt[i]){
            int y=ver[i];
            if(!mark[y]){
                id[y]|=(1<<j);
            }
        }
    }
    vector<pair<int,int> >edge;
    for(int x=0;x<n+12;x++)if(!mark[x]){
        for(int i=h[x];i;i=nxt[i]){
            int y=ver[i];
            if(!mark[y]){
                if(id[x]<id[y])edge.push_back({id[x],id[y]});
            }
        }
    }
    InitMap(n,edge.size());
    for(auto i:edge)MakeMap(i.first,i.second);
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

score: 22
Accepted
time: 2ms
memory: 9944kb

input:

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

output:

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

input:



output:
Accepted
V = 22




result:
ok 






Test #2: 
score: 22
Accepted
time: 2ms
memory: 9832kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #3: 
score: 22
Accepted
time: 2ms
memory: 9824kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #4: 
score: 22
Accepted
time: 2ms
memory: 9844kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #7: 
score: 22
Accepted
time: 2ms
memory: 9892kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #8: 
score: 22
Accepted
time: 2ms
memory: 9836kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #9: 
score: 22
Accepted
time: 0ms
memory: 9828kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #11: 
score: 22
Accepted
time: 2ms
memory: 9836kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #13: 
score: 22
Accepted
time: 2ms
memory: 9848kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #15: 
score: 22
Accepted
time: 2ms
memory: 9780kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #17: 
score: 22
Accepted
time: 2ms
memory: 9832kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #20: 
score: 22
Accepted
time: 2ms
memory: 9824kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #21: 
score: 22
Accepted
time: 0ms
memory: 9844kb


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #22: 
score: 22
Accepted
time: 0ms
memory: 9844kb


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



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



input:


output:
Accepted
V = 20




result:
ok 






Test #23: 
score: 22
Accepted
time: 2ms
memory: 9832kb


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






Test #25: 
score: 22
Accepted
time: 0ms
memory: 9828kb


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




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






Test #26: 
score: 22
Accepted
time: 2ms
memory: 9832kb


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




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



input:


output:
Accepted
V = 18




result:
ok 






Test #27: 
score: 22
Accepted
time: 2ms
memory: 9840kb


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



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



input:


output:
Accepted
V = 19




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #29: 
score: 22
Accepted
time: 2ms
memory: 9820kb


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




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



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






Test #31: 
score: 22
Accepted
time: 2ms
memory: 9840kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #32: 
score: 22
Accepted
time: 2ms
memory: 9836kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #35: 
score: 22
Accepted
time: 0ms
memory: 9888kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #36: 
score: 22
Accepted
time: 2ms
memory: 9836kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #38: 
score: 22
Accepted
time: 2ms
memory: 9888kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #39: 
score: 22
Accepted
time: 2ms
memory: 9828kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #41: 
score: 22
Accepted
time: 2ms
memory: 9828kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #42: 
score: 22
Accepted
time: 2ms
memory: 9836kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #43: 
score: 22
Accepted
time: 2ms
memory: 9764kb


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




output:
1 10 1
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #44: 
score: 22
Accepted
time: 2ms
memory: 9828kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #45: 
score: 22
Accepted
time: 2ms
memory: 9832kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #47: 
score: 22
Accepted
time: 2ms
memory: 9944kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #48: 
score: 22
Accepted
time: 2ms
memory: 9880kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #49: 
score: 22
Accepted
time: 2ms
memory: 9820kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #50: 
score: 22
Accepted
time: 0ms
memory: 9832kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #51: 
score: 22
Accepted
time: 0ms
memory: 9824kb


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




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






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


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




output:
1 2 1
2 0 1
0



input:


output:
Accepted
V = 14




result:
ok 






Test #53: 
score: 22
Accepted
time: 0ms
memory: 9940kb


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




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






Test #54: 
score: 22
Accepted
time: 2ms
memory: 9840kb


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




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



input:


output:
Accepted
V = 15




result:
ok 






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


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




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






Test #56: 
score: 22
Accepted
time: 2ms
memory: 9944kb


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


Test #59: 
score: 15
Accepted
time: 2ms
memory: 9860kb


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



output:
1 40 780
2 19 29
2 19 22
2 19 27
2 19 32
2 19 34
2 19 36
2 19 24
2 19 35
2 19 33
2 19 28
2 19 37
2 19 26
2 19 30
2 19 39
2 19 31
2 19 20
2 19 21
2 19 23
2 19 38
2 19 25
2 29 36
2 29 35
2 29 33
2 29 30
2 29 32
2 29 39
2 29 38
2 29 34
2 29 37
2 29 31
2 17 25
2 17 39
2 17 18
2 17 24
2 17 28
2 17 33
2 1...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #61: 
score: 15
Accepted
time: 2ms
memory: 9848kb


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



output:
1 40 206
2 16 34
2 16 25
2 16 31
2 16 30
2 34 39
2 34 36
2 25 32
2 25 38
2 25 28
2 10 29
2 10 39
2 10 12
2 10 25
2 10 26
2 10 31
2 10 22
2 0 19
2 0 22
2 0 31
2 0 36
2 0 13
2 0 27
2 0 12
2 0 2
2 0 39
2 0 1
2 0 7
2 0 23
2 0 15
2 7 38
2 7 15
2 7 25
2 7 17
2 7 22
2 7 36
2 7 13
2 35 38
2 17 35
2 17 25
2 ...



input:


output:
Accepted
V = 52




result:
ok 






Test #62: 
score: 15
Accepted
time: 0ms
memory: 9816kb


input:
52 172
43 47
26 31
39 6
4 6
41 12
38 28
44 6
15 12
51 1
35 6
47 6
19 12
15 2
10 47
32 31
7 28
26 6
21 12
9 47
23 12
22 1
47 1
19 6
2 1
16 6
50 6
37 6
21 2
29 2
37 47
0 6
5 6
46 2
25 6
43 12
3 12
25 31
33 6
26 12
15 47
39 2
42 31
43 6
38 47
39 47
15 6
8 12
38 6
8 6
29 31
41 2
10 6
7 12
13 31
26 47
51...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #63: 
score: 15
Accepted
time: 2ms
memory: 9836kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 511
2 16 25
2 16 31
2 16 22
2 16 30
2 16 19
2 16 27
2 16 28
2 16 26
2 16 34
2 16 29
2 16 37
2 36 37
2 36 39
2 36 38
2 33 37
2 33 35
2 33 36
2 33 39
2 21 24
2 21 36
2 21 34
2 21 25
2 21 26
2 21 39
2 21 31
2 21 30
2 30 31
2 30 34
2 30 38
2 30 36
2 30 32
2 18 30
2 18 36
2 18 24
2 18 39
2 18 37
2 1...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 936
3 51
17 46
43 45
45 8
34 13
28 32
37 9
5 32
3 8
10 34
28 7
11 23
45 33
45 6
21 18
6 8
36 6
51 15
9 33
3 25
1 2
11 44
46 30
14 40
41 2
14 36
37 13
21 9
15 13
12 50
41 1
43 27
17 19
27 14
27 39
41 33
39 15
34 15
24 0
17 13
32 22
9 32
4 48
48 31
3 13
27 19
1 30
1 6
37 0
26 14
11 17
6 22
17 37
51...



output:
1 40 767
2 27 34
2 27 36
2 27 32
2 27 38
2 27 28
2 27 31
2 27 29
2 27 33
2 27 39
2 27 30
2 27 37
2 17 35
2 17 23
2 17 37
2 17 30
2 17 20
2 17 39
2 17 36
2 17 22
2 17 21
2 17 34
2 17 29
2 17 33
2 17 18
2 17 27
2 17 24
2 17 25
2 17 26
2 17 19
2 17 28
2 17 38
2 17 32
2 17 31
2 2 31
2 2 5
2 2 19
2 2 22
...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #67: 
score: 15
Accepted
time: 2ms
memory: 9840kb


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



output:
1 40 352
2 23 36
2 23 31
2 23 33
2 23 34
2 23 38
2 23 35
2 31 39
2 31 32
2 31 33
2 31 35
2 31 36
2 20 37
2 20 22
2 20 27
2 20 34
2 20 38
2 20 33
2 20 36
2 20 21
2 20 35
2 20 31
2 9 11
2 9 10
2 9 12
2 9 36
2 9 15
2 9 21
2 9 13
2 9 37
2 9 33
2 9 14
2 9 25
2 9 30
2 9 22
2 9 20
2 9 26
2 9 17
2 32 38
2 3...



input:


output:
Accepted
V = 52




result:
ok 






Test #68: 
score: 15
Accepted
time: 2ms
memory: 9772kb


input:
52 201
20 9
51 23
16 50
34 44
14 48
37 27
10 9
12 44
24 15
49 9
2 28
14 6
49 26
27 44
50 6
40 50
27 9
33 50
40 34
48 44
49 6
29 23
50 9
5 9
4 3
22 15
24 50
34 12
24 51
39 1
15 48
49 50
8 50
25 50
36 21
36 9
51 9
5 13
3 36
8 23
30 6
30 23
46 6
12 39
29 9
36 26
2 18
14 50
17 48
28 27
35 27
40 6
18 50
...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #69: 
score: 15
Accepted
time: 2ms
memory: 9844kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 368
2 15 33
2 15 29
2 15 39
2 15 19
2 15 28
2 15 22
2 15 35
2 15 36
2 15 20
2 15 34
2 8 16
2 8 9
2 8 37
2 8 30
2 8 18
2 8 35
2 8 32
2 8 20
2 9 16
2 9 29
2 9 36
2 9 33
2 9 37
2 9 11
2 9 18
2 9 20
2 9 10
2 9 31
2 9 32
2 9 21
2 9 38
2 9 25
2 9 27
2 9 26
2 3 6
2 3 38
2 3 34
2 3 8
2 3 31
2 3 22
2 3 ...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 889
3 10
9 14
6 13
35 10
10 30
47 0
50 42
1 25
16 50
37 41
1 29
17 14
15 23
37 4
48 15
24 26
4 10
37 29
4 33
44 26
47 4
1 34
48 26
40 16
40 28
27 4
19 30
16 35
4 38
44 20
6 42
25 29
45 19
38 10
25 26
8 21
27 29
0 13
24 21
29 5
28 48
27 38
1 40
40 6
38 46
4 36
28 8
37 35
2 13
44 19
3 5
26 14
1 2
1...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 908
19 24
11 51
47 34
33 38
47 45
20 14
12 38
36 35
17 34
35 40
15 41
8 42
15 45
19 8
38 22
0 16
15 34
33 9
25 36
23 10
44 51
8 35
31 34
35 33
40 27
0 27
30 28
36 42
21 33
6 51
8 32
9 27
12 32
25 8
47 38
6 23
35 42
51 14
44 11
2 17
20 27
41 24
16 17
50 42
25 33
7 6
44 47
7 30
30 14
15 31
46 39
19...



output:
1 40 739
2 13 21
2 13 32
2 13 26
2 13 20
2 13 23
2 13 29
2 13 37
2 13 24
2 13 15
2 13 33
2 13 30
2 13 38
2 13 17
2 13 39
2 13 22
2 13 31
2 13 19
2 13 28
2 13 36
2 13 18
2 13 25
2 13 14
2 13 16
2 19 33
2 19 35
2 19 34
2 19 26
2 19 29
2 19 20
2 19 27
2 19 36
2 19 38
2 19 39
2 19 21
2 19 22
2 19 32
2 1...



input:


output:
Accepted
V = 52




result:
ok 






Test #73: 
score: 15
Accepted
time: 2ms
memory: 9900kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #74: 
score: 15
Accepted
time: 2ms
memory: 9820kb


input:
52 279
36 5
42 46
51 35
0 21
16 40
44 35
36 1
10 40
44 46
25 2
51 46
15 37
12 22
5 34
24 46
32 35
25 34
26 38
42 16
51 48
25 35
12 47
9 30
42 35
49 15
16 37
32 44
17 46
22 40
16 30
37 7
30 46
31 35
15 35
19 5
21 38
40 21
34 38
33 35
6 20
11 40
11 14
22 35
12 11
29 3
11 35
23 22
9 35
12 40
3 38
9 40
...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #75: 
score: 15
Accepted
time: 2ms
memory: 9824kb


input:
52 185
36 8
0 46
48 45
48 8
2 44
51 9
15 38
33 38
11 7
41 25
9 44
43 49
45 44
21 49
12 44
31 8
22 45
41 46
18 8
37 46
40 45
21 8
39 50
46 15
47 15
37 44
49 9
40 44
51 46
45 38
36 46
26 9
46 38
3 44
23 12
50 8
36 25
28 44
22 10
35 9
47 44
16 9
5 45
25 38
36 44
5 9
10 25
51 44
39 15
27 9
21 15
12 45
5...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #77: 
score: 15
Accepted
time: 0ms
memory: 9836kb


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



output:
1 40 627
2 38 39
2 20 24
2 20 22
2 20 23
2 20 21
2 20 35
2 20 37
2 20 38
2 20 28
2 20 32
2 20 27
2 20 25
2 20 39
2 20 30
2 20 29
2 20 26
2 20 34
2 20 36
2 33 39
2 33 36
2 33 35
2 33 34
2 17 28
2 17 26
2 17 20
2 17 34
2 17 30
2 17 23
2 17 27
2 17 21
2 17 31
2 17 22
2 17 37
2 17 38
2 17 35
2 17 19
2 1...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






Test #80: 
score: 15
Accepted
time: 0ms
memory: 9920kb


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






Test #82: 
score: 15
Accepted
time: 2ms
memory: 9840kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #83: 
score: 15
Accepted
time: 2ms
memory: 9844kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



output:
1 33 357
2 19 21
2 19 30
2 19 23
2 19 24
2 19 28
2 19 26
2 19 32
2 19 29
2 19 27
2 19 22
2 19 31
2 21 32
2 21 25
2 21 27
2 21 23
2 21 26
2 21 28
2 20 22
2 20 24
2 20 32
2 20 21
2 20 26
2 20 25
2 20 27
2 20 30
2 10 32
2 10 30
2 10 21
2 10 29
2 10 25
2 10 13
2 10 31
2 10 27
2 10 15
2 10 28
2 10 19
2 1...



input:


output:
Accepted
V = 45




result:
ok 






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


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



output:
1 33 527
2 11 32
2 11 22
2 11 27
2 11 24
2 11 28
2 11 17
2 11 12
2 11 14
2 11 21
2 11 29
2 11 23
2 11 31
2 11 30
2 11 18
2 11 20
2 11 25
2 11 15
2 11 19
2 11 13
2 11 16
2 11 26
2 22 24
2 22 29
2 22 27
2 22 25
2 22 23
2 22 26
2 22 28
2 22 30
2 22 31
2 22 32
2 10 17
2 10 26
2 10 30
2 10 13
2 10 20
2 1...



input:


output:
Accepted
V = 45




result:
ok 






Test #86: 
score: 15
Accepted
time: 0ms
memory: 9924kb


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



output:
1 32 419
2 20 29
2 20 22
2 20 21
2 20 25
2 20 27
2 20 30
2 20 23
2 20 26
2 20 24
2 20 31
2 13 27
2 13 18
2 13 26
2 13 25
2 13 22
2 13 28
2 13 23
2 13 31
2 13 14
2 13 16
2 13 15
2 13 29
2 13 17
2 13 19
2 13 20
2 14 26
2 14 15
2 14 28
2 14 20
2 14 25
2 14 17
2 14 23
2 14 24
2 14 22
2 14 21
2 14 30
2 1...



input:


output:
Accepted
V = 44




result:
ok 






Test #87: 
score: 15
Accepted
time: 0ms
memory: 9844kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #88: 
score: 15
Accepted
time: 2ms
memory: 9892kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #89: 
score: 15
Accepted
time: 2ms
memory: 9888kb


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
0 50
26 50
44 17
0 47
48 12
7 47
32 8
42 24
42 17
6 5
34 24
32 50
25 50
6 24
9 17
21 50
14 50
2 50
36 50
21 0
38 50
49 44
22 5
42 50
38 17
2 5
26 17
28 50
22 24
34 50
48 8
33 50
46 24
13 24
7 50
20 5
13 50
6 0
12 50
17 24
47 32
16 50
1 0
24 8
35 50
20 50
23 50
47 50
46 50
15 0
1 50
24 5
18 47...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #91: 
score: 15
Accepted
time: 2ms
memory: 9892kb


input:
52 169
40 51
8 34
8 41
44 31
11 19
32 51
8 51
29 37
20 37
3 41
48 37
7 31
29 41
5 37
47 31
7 34
46 37
26 37
41 37
34 21
2 34
19 37
9 37
5 31
48 41
9 34
8 19
4 19
28 37
19 51
12 31
42 37
30 34
46 25
28 19
34 37
20 19
10 13
51 31
17 34
50 37
39 37
14 37
32 34
36 31
41 25
47 37
7 37
5 34
0 37
3 34
17 5...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #92: 
score: 15
Accepted
time: 2ms
memory: 9840kb


input:
52 169
2 9
1 44
22 9
23 35
40 35
14 11
17 9
30 49
27 35
30 35
21 11
3 25
13 49
29 26
24 11
45 25
49 44
24 9
49 11
35 49
13 44
13 11
16 11
12 11
22 11
29 35
8 44
10 26
50 11
40 11
46 35
26 28
3 35
36 25
45 44
40 44
38 49
0 25
39 25
32 28
38 11
40 49
2 11
51 11
34 11
26 41
45 11
24 49
51 35
16 26
39 1...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #93: 
score: 15
Accepted
time: 2ms
memory: 9836kb


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #94: 
score: 15
Accepted
time: 2ms
memory: 9912kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #95: 
score: 15
Accepted
time: 2ms
memory: 9904kb


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



output:
1 40 780
2 19 28
2 19 34
2 19 25
2 19 21
2 19 31
2 19 33
2 19 24
2 19 36
2 19 20
2 19 38
2 19 30
2 19 32
2 19 39
2 19 35
2 19 37
2 19 22
2 19 26
2 19 29
2 19 27
2 19 23
2 34 35
2 34 37
2 34 39
2 34 38
2 34 36
2 2 5
2 2 22
2 2 13
2 2 37
2 2 35
2 2 3
2 2 34
2 2 33
2 2 27
2 2 15
2 2 4
2 2 10
2 2 12
2 2...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 949
16 49
26 33
32 17
35 8
22 15
20 33
8 31
15 49
40 29
26 8
35 27
51 6
9 6
35 26
47 8
21 9
46 27
32 16
32 22
7 48
43 10
16 42
19 16
32 24
32 26
7 49
4 18
0 26
19 39
4 10
26 10
48 4
16 20
15 40
48 1
40 27
39 17
47 12
46 13
4 14
1 39
35 15
0 17
42 20
48 17
14 11
8 33
46 17
51 43
6 49
11 27
47 33
4...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #98: 
score: 15
Accepted
time: 2ms
memory: 9908kb


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



output:
1 40 780
2 28 38
2 28 34
2 28 31
2 28 37
2 28 30
2 28 36
2 28 35
2 28 39
2 28 33
2 28 32
2 28 29
2 31 37
2 31 34
2 31 36
2 31 35
2 31 39
2 31 32
2 31 33
2 31 38
2 10 14
2 10 12
2 10 22
2 10 35
2 10 15
2 10 32
2 10 28
2 10 36
2 10 17
2 10 26
2 10 30
2 10 23
2 10 38
2 10 20
2 10 24
2 10 27
2 10 37
2 1...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 384
2 10 39
2 10 13
2 10 37
2 10 23
2 10 21
2 10 12
2 10 17
2 10 29
2 10 27
2 10 15
2 10 32
2 10 28
2 14 20
2 14 19
2 14 25
2 14 16
2 14 18
2 14 35
2 14 24
2 14 31
2 14 26
2 14 33
2 14 34
2 14 30
2 14 36
2 14 22
2 14 38
2 17 28
2 17 37
2 17 29
2 17 21
2 17 39
2 17 23
2 17 32
2 17 27
2 1 31
2 1 ...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 290
2 6 23
2 6 37
2 6 25
2 6 33
2 6 20
2 6 31
2 6 17
2 6 8
2 6 21
2 6 39
2 6 29
2 6 7
2 6 36
2 4 33
2 4 23
2 4 19
2 4 5
2 4 20
2 4 21
2 4 36
2 4 31
2 4 39
2 4 25
2 4 6
2 4 37
2 18 27
2 18 30
2 18 22
2 18 26
2 18 34
2 18 32
2 18 35
2 18 24
2 18 28
2 34 35
2 29 36
2 29 39
2 29 33
2 29 37
2 33 39
...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
4 22
46 10
7 10
48 10
3 10
12 28
12 41
44 10
37 33
27 9
21 10
17 10
1 51
15 36
2 10
11 10
29 9
38 10
30 10
40 9
32 10
8 10
42 10
37 9
26 15
13 10
18 9
1 10
42 51
33 22
27 22
36 10
39 15
27 10
4 10
42 15
23 33
21 9
16 10
30 51
31 10
36 16
7 15
34 22
51 33
38 51
34 51
11 36
8 51
0 33
20 22
7 51...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 193
22 23
20 26
14 17
28 38
25 32
50 12
35 17
47 32
29 38
11 17
9 12
33 17
8 24
46 13
51 17
39 17
37 5
2 32
29 17
14 13
47 17
22 13
26 18
12 32
32 18
7 13
1 21
40 13
16 9
39 13
38 18
41 10
21 17
4 49
51 43
41 17
21 49
39 28
28 12
51 13
37 17
23 32
15 49
9 26
13 12
36 26
6 18
50 17
31 6
6 17
19 17...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 373
2 28 32
2 28 29
2 28 33
2 28 30
2 28 34
2 28 37
2 30 32
2 30 33
2 30 37
2 30 34
2 26 32
2 26 34
2 26 29
2 26 37
2 26 33
2 26 30
2 26 28
2 2 22
2 2 20
2 2 38
2 2 13
2 2 9
2 2 7
2 2 14
2 2 39
2 2 11
2 2 15
2 2 5
2 2 35
2 2 17
2 2 27
2 2 31
2 2 3
2 2 36
2 2 19
2 25 29
2 25 34
2 25 33
2 25 28
2...



input:


output:
Accepted
V = 52




result:
ok 






Test #106: 
score: 15
Accepted
time: 2ms
memory: 9852kb


input:
52 515
2 47
40 28
28 32
42 48
27 6
20 5
0 34
40 21
4 47
45 5
10 5
9 51
24 21
9 5
1 35
32 47
17 0
43 24
37 25
33 32
50 42
28 4
50 14
9 39
46 29
29 5
51 37
6 30
38 29
35 30
49 5
51 23
38 46
10 32
28 27
49 27
0 16
45 39
2 39
14 39
0 11
33 21
27 29
12 47
21 10
11 16
45 27
22 14
50 35
11 34
3 23
2 25
42 ...



output:
1 40 346
2 20 33
2 20 24
2 20 21
2 20 39
2 20 36
2 20 25
2 20 37
2 20 22
2 20 35
2 20 38
2 2 20
2 2 17
2 2 22
2 2 3
2 2 24
2 2 33
2 2 35
2 2 26
2 2 36
2 2 16
2 2 7
2 2 38
2 2 37
2 2 6
2 2 39
2 2 25
2 2 10
2 2 32
2 2 21
2 33 38
2 33 35
2 33 37
2 33 39
2 33 36
2 10 35
2 10 36
2 10 21
2 10 26
2 10 37
2...



input:


output:
Accepted
V = 52




result:
ok 






Test #107: 
score: 15
Accepted
time: 2ms
memory: 9828kb


input:
52 231
25 22
13 19
20 19
48 19
44 27
7 43
48 14
7 22
10 39
0 14
38 7
18 14
30 22
25 19
8 24
40 46
32 13
50 19
33 14
1 22
45 19
25 46
11 27
34 27
40 19
41 16
15 19
14 24
46 8
9 47
39 27
49 19
34 47
24 19
32 8
20 0
4 27
6 19
15 23
24 45
25 13
34 22
32 46
37 27
12 27
37 19
33 22
33 17
3 28
46 44
15 33
...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 191
49 39
30 19
48 13
2 31
19 39
50 16
38 39
38 16
32 16
49 35
35 8
49 13
26 11
28 38
9 39
2 39
13 11
21 16
9 14
31 39
51 31
42 39
12 39
13 26
25 8
4 13
46 8
37 39
30 26
2 16
3 39
45 35
3 26
31 11
23 35
18 11
50 26
29 16
42 18
35 13
37 41
33 8
41 11
25 39
14 39
10 39
33 39
28 32
28 39
36 37
22 39...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #109: 
score: 15
Accepted
time: 0ms
memory: 9784kb


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



output:
1 38 538
2 25 36
2 25 32
2 25 34
2 25 28
2 25 27
2 25 30
2 25 26
2 25 31
2 25 35
2 25 37
2 25 29
2 25 33
2 18 35
2 18 26
2 18 29
2 18 23
2 18 37
2 18 25
2 18 36
2 18 31
2 18 30
2 18 32
2 18 33
2 18 20
2 18 28
2 18 27
2 5 9
2 5 6
2 5 31
2 5 8
2 5 19
2 5 20
2 5 7
2 5 15
2 5 26
2 5 11
2 5 22
2 5 23
2 5...



input:


output:
Accepted
V = 50




result:
ok 






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


input:
42 131
28 30
2 3
24 36
33 30
8 36
36 26
18 26
6 3
21 14
10 36
17 26
40 26
19 14
39 26
28 3
37 14
19 29
5 29
38 30
2 14
10 26
23 26
24 29
7 3
3 31
29 31
15 29
30 26
41 26
12 26
13 30
19 36
32 26
17 14
3 26
9 14
21 29
23 34
8 26
37 3
39 30
4 26
22 29
38 3
32 29
28 29
18 29
36 29
32 3
0 26
25 14
14 31
...



output:
1 30 1
2 11 18
0



input:


output:
Accepted
V = 42




result:
ok 






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


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



output:
1 31 301
2 26 30
2 26 29
2 19 23
2 19 27
2 19 24
2 19 26
2 19 22
2 19 20
2 18 30
2 18 19
2 18 22
2 18 27
2 18 20
2 18 21
2 18 24
2 18 28
2 18 29
2 22 28
2 22 24
2 22 29
2 22 30
2 22 26
2 29 30
2 9 26
2 9 16
2 9 28
2 9 17
2 9 29
2 9 14
2 9 24
2 9 15
2 9 13
2 9 21
2 9 25
2 9 23
2 9 27
2 9 12
2 9 20
2 ...



input:


output:
Accepted
V = 43




result:
ok 






Test #112: 
score: 15
Accepted
time: 2ms
memory: 9840kb


input:
37 372
12 10
12 19
14 10
14 4
5 33
21 9
1 22
13 29
24 13
34 6
16 30
14 34
24 18
34 4
12 26
10 13
16 13
19 8
21 25
13 27
8 3
24 11
21 7
12 34
34 8
7 13
22 33
14 28
24 19
24 14
25 13
25 9
11 33
30 29
6 22
33 29
32 7
4 27
19 6
17 8
8 29
32 11
26 11
24 32
22 28
32 16
22 10
25 6
19 2
18 17
9 10
6 27
32 4...



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



input:


output:
Accepted
V = 37




result:
ok 






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


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



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



input:


output:
Accepted
V = 39




result:
ok 






Test #114: 
score: 15
Accepted
time: 2ms
memory: 9836kb


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



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



input:


output:
Accepted
V = 40




result:
ok 






Test #115: 
score: 15
Accepted
time: 0ms
memory: 9896kb


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



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



input:


output:
Accepted
V = 45




result:
ok 






Test #116: 
score: 15
Accepted
time: 2ms
memory: 9836kb


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



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



input:


output:
Accepted
V = 36




result:
ok 






Test #117: 
score: 15
Accepted
time: 2ms
memory: 9824kb


input:
51 424
18 47
46 40
17 8
1 21
16 41
11 15
0 32
16 50
1 2
46 24
30 32
31 8
9 40
44 11
30 21
25 6
35 39
30 6
25 2
3 13
44 36
48 32
28 5
44 10
2 21
21 35
24 40
3 35
27 42
37 34
17 34
18 6
6 32
29 32
34 22
48 23
3 10
4 28
4 22
11 21
45 9
16 34
27 30
13 38
17 47
21 32
23 42
13 8
44 34
24 21
40 32
17 6
13 ...



output:
1 39 260
2 23 29
2 23 33
2 23 36
2 23 38
2 23 37
2 23 28
2 23 25
2 23 35
2 25 36
2 25 37
2 25 29
2 25 33
2 25 28
2 25 35
2 3 31
2 3 16
2 3 25
2 3 5
2 3 30
2 3 13
2 3 7
2 3 26
2 3 6
2 3 38
2 3 17
2 33 37
2 33 34
2 30 36
2 30 33
2 24 35
2 24 27
2 24 32
2 24 33
2 24 28
2 19 38
2 19 34
2 19 31
2 19 36
2...



input:


output:
Accepted
V = 51




result:
ok 






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


input:
41 530
7 26
35 23
3 8
15 10
0 37
30 37
21 23
2 14
7 12
0 38
9 16
35 15
3 32
30 34
9 4
3 19
20 34
7 1
39 26
14 34
20 2
8 35
27 23
24 11
19 2
33 11
4 34
35 39
37 34
7 35
3 0
4 32
19 29
24 0
20 26
26 37
1 36
27 12
20 16
32 38
29 35
1 11
7 34
36 32
1 12
20 33
27 39
8 40
36 2
1 0
1 38
23 26
20 8
2 39
16 ...



output:
1 29 405
2 19 26
2 19 22
2 19 20
2 19 28
2 19 25
2 19 23
2 19 24
2 19 27
2 19 21
2 13 16
2 13 18
2 13 24
2 13 23
2 13 22
2 13 17
2 13 14
2 13 25
2 13 27
2 13 20
2 13 21
2 13 19
2 13 26
2 13 28
2 13 15
2 22 27
2 22 23
2 22 24
2 22 28
2 22 26
2 22 25
2 3 5
2 3 22
2 3 23
2 3 6
2 3 17
2 3 24
2 3 10
2 3 ...



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


Test #119: 
score: 63
Accepted
time: 108ms
memory: 25304kb


input:
1012 505461
311 1005
134 8
63 145
540 919
96 945
747 307
506 185
357 991
50 908
252 119
859 937
296 920
30 51
719 660
979 676
832 815
783 997
176 724
694 413
618 412
486 376
460 959
104 297
859 214
205 149
466 437
860 16
1003 944
698 970
713 202
264 745
76 366
873 357
667 746
627 386
112 101
767 772...



output:
1 1000 499500
2 482 731
2 482 506
2 482 485
2 482 886
2 482 758
2 482 648
2 482 593
2 482 885
2 482 837
2 482 919
2 482 906
2 482 708
2 482 779
2 482 833
2 482 739
2 482 565
2 482 597
2 482 614
2 482 840
2 482 915
2 482 681
2 482 496
2 482 700
2 482 699
2 482 994
2 482 693
2 482 824
2 482 483
2 482 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #120: 
score: 63
Accepted
time: 78ms
memory: 24032kb


input:
1012 390486
363 469
314 629
169 929
897 704
696 188
297 464
359 124
347 879
814 325
693 882
41 18
88 49
245 937
101 929
143 655
737 18
536 644
952 88
466 992
30 349
984 133
577 183
82 215
892 13
514 663
311 699
359 880
206 223
801 316
719 176
153 205
545 199
783 86
297 862
25 936
42 966
866 6
855 53...



output:
1 1000 384525
2 644 968
2 644 840
2 644 732
2 644 910
2 644 915
2 644 874
2 644 894
2 644 711
2 644 860
2 644 674
2 644 931
2 644 690
2 644 946
2 644 982
2 644 682
2 644 675
2 644 718
2 644 676
2 644 985
2 644 754
2 644 683
2 644 984
2 644 935
2 644 988
2 644 722
2 644 957
2 644 750
2 644 981
2 644 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 30ms
memory: 16676kb


input:
1012 150969
587 873
256 977
146 116
165 201
848 849
383 494
127 906
893 321
176 589
775 16
726 500
126 475
462 1010
394 982
228 948
282 831
719 177
741 223
285 983
837 183
168 917
82 552
503 263
1011 357
572 913
993 709
840 0
722 220
217 884
464 261
970 454
835 0
101 719
225 756
230 405
371 501
459 ...



output:
1 1000 145008
2 915 928
2 915 940
2 915 936
2 915 949
2 915 964
2 915 918
2 915 916
2 915 966
2 915 960
2 915 970
2 915 969
2 915 961
2 915 992
2 915 944
2 915 985
2 915 984
2 915 988
2 915 986
2 915 937
2 915 963
2 915 947
2 915 996
2 915 923
2 915 999
2 915 920
2 915 956
2 915 950
2 915 952
2 785 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 8477
973 118
546 118
630 118
349 653
138 910
798 118
342 590
45 653
426 14
182 14
922 118
450 208
707 785
668 27
3 785
854 118
472 295
431 820
774 785
537 821
520 118
646 847
327 176
902 1004
745 653
96 50
922 42
640 14
311 118
115 395
874 847
279 118
762 785
562 669
477 14
879 14
85 444
541 21...



output:
1 1000 2516
2 474 991
2 474 728
2 727 866
2 451 461
2 451 503
2 451 541
2 451 629
2 316 363
2 316 548
2 316 990
2 316 937
2 316 423
2 316 867
2 316 532
2 316 416
2 191 437
2 191 680
2 191 951
2 194 401
2 194 226
2 194 645
2 194 983
2 194 881
2 758 951
2 758 856
2 412 779
2 412 423
2 412 487
2 412 52...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #123: 
score: 63
Accepted
time: 13ms
memory: 17328kb


input:
1012 92688
923 115
163 921
635 540
529 196
422 49
140 923
993 931
877 235
609 671
702 11
737 447
538 507
749 444
106 835
644 279
866 451
994 224
831 190
257 368
194 760
917 219
630 558
326 346
622 598
836 866
575 59
599 906
280 819
736 573
991 779
283 306
548 820
83 492
701 370
70 119
749 137
739 37...



output:
1 1000 86727
2 126 434
2 126 639
2 126 727
2 126 877
2 126 782
2 126 942
2 126 721
2 126 239
2 126 591
2 126 435
2 126 470
2 126 590
2 126 719
2 126 658
2 126 744
2 126 292
2 126 593
2 126 152
2 126 572
2 126 528
2 126 134
2 126 930
2 126 821
2 126 809
2 126 848
2 126 839
2 126 939
2 126 409
2 126 2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #124: 
score: 63
Accepted
time: 83ms
memory: 21252kb


input:
1012 326862
761 777
1007 766
182 47
190 73
981 414
188 439
310 106
930 115
764 703
169 892
678 318
746 304
160 720
718 458
42 311
808 278
701 799
530 521
236 514
299 618
758 127
316 488
531 341
231 990
649 759
575 828
885 351
24 167
74 956
717 257
208 992
100 366
348 153
851 875
141 199
274 31
852 6...



output:
1 1000 320901
2 810 980
2 810 843
2 810 972
2 810 825
2 810 814
2 810 836
2 810 870
2 810 995
2 810 898
2 810 838
2 810 911
2 810 839
2 810 944
2 810 812
2 810 905
2 810 910
2 810 975
2 810 885
2 810 828
2 810 859
2 810 902
2 810 879
2 810 939
2 810 977
2 810 890
2 810 962
2 810 998
2 810 947
2 810 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #125: 
score: 63
Accepted
time: 101ms
memory: 22920kb


input:
1012 495564
315 589
881 307
890 132
266 999
1004 6
847 118
785 151
708 19
478 634
919 935
129 307
610 453
379 178
674 799
435 741
519 739
287 607
11 893
951 873
965 516
606 1007
351 947
104 274
217 376
51 870
52 461
846 269
367 360
692 998
974 839
146 604
399 474
617 611
91 544
220 1006
132 177
719 ...



output:
1 1000 489603
2 443 452
2 443 495
2 443 991
2 443 457
2 443 502
2 443 485
2 443 859
2 443 907
2 443 674
2 443 478
2 443 526
2 443 681
2 443 646
2 443 449
2 443 819
2 443 608
2 443 921
2 443 959
2 443 874
2 443 961
2 443 591
2 443 952
2 443 884
2 443 641
2 443 474
2 443 523
2 443 722
2 443 727
2 443 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #126: 
score: 63
Accepted
time: 105ms
memory: 21692kb


input:
1012 443708
470 977
782 134
418 547
620 81
390 545
852 100
525 889
344 470
335 645
467 609
214 597
916 519
229 388
468 627
546 857
714 60
918 502
525 115
805 580
528 889
2 406
181 889
530 687
104 513
1005 929
550 318
958 565
131 1010
756 883
992 692
558 199
9 554
324 465
868 35
738 143
525 985
736 2...



output:
1 1000 437747
2 875 916
2 875 952
2 875 995
2 875 910
2 875 938
2 875 993
2 875 921
2 875 942
2 875 887
2 875 951
2 875 985
2 875 948
2 875 972
2 875 969
2 875 925
2 875 889
2 875 898
2 875 890
2 875 940
2 875 954
2 875 946
2 875 994
2 875 896
2 875 961
2 875 989
2 875 953
2 875 935
2 875 934
2 875 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #127: 
score: 63
Accepted
time: 29ms
memory: 20664kb


input:
1012 219650
165 606
711 210
341 292
281 361
291 999
792 216
151 435
1003 589
276 563
902 507
706 85
128 972
147 966
227 522
266 735
944 634
656 872
611 624
621 911
486 563
748 691
594 625
92 591
575 649
126 432
995 933
934 127
510 966
791 333
18 352
335 375
400 601
956 970
555 7
554 713
217 511
47 7...



output:
1 1000 213689
2 678 986
2 678 968
2 678 772
2 678 702
2 678 975
2 678 863
2 678 713
2 678 725
2 678 684
2 678 803
2 678 782
2 678 751
2 678 813
2 678 808
2 678 862
2 678 709
2 678 846
2 678 855
2 678 905
2 678 871
2 678 770
2 678 692
2 678 838
2 678 918
2 678 718
2 678 810
2 678 873
2 678 997
2 678 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 28353
915 608
435 445
260 707
260 647
284 251
220 459
816 972
557 752
589 183
756 131
167 972
572 958
751 779
228 847
580 86
402 510
986 768
979 400
539 719
907 677
315 790
770 51
945 138
764 896
626 623
419 328
240 739
158 709
956 813
589 722
225 899
63 854
925 916
187 519
599 486
54 868
301 4...



output:
1 1000 22392
2 322 653
2 322 333
2 322 748
2 322 531
2 322 540
2 322 637
2 322 579
2 322 783
2 322 829
2 322 635
2 322 952
2 322 629
2 322 459
2 322 499
2 322 492
2 322 435
2 322 858
2 322 556
2 322 767
2 322 790
2 322 458
2 322 380
2 322 851
2 322 814
2 322 376
2 322 346
2 322 684
2 322 685
2 322 6...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 45987
272 156
514 763
784 876
419 666
822 707
743 1006
959 371
218 42
473 823
371 100
560 211
504 401
478 569
794 252
491 615
159 290
559 730
400 462
628 490
740 52
989 281
849 290
787 475
780 941
931 57
581 637
564 626
669 248
682 67
287 133
72 268
721 958
594 158
238 100
172 79
565 505
947 29...



output:
1 1000 40026
2 879 992
2 879 996
2 879 964
2 879 916
2 879 944
2 879 988
2 879 946
2 879 966
2 879 961
2 879 892
2 879 885
2 879 950
2 879 913
2 879 975
2 879 903
2 944 961
2 944 985
2 944 970
2 944 947
2 984 985
2 301 997
2 301 775
2 301 591
2 301 368
2 301 600
2 301 887
2 301 489
2 301 494
2 301 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #130: 
score: 63
Accepted
time: 61ms
memory: 15820kb


input:
1012 256837
749 357
437 791
747 281
548 527
913 844
805 381
627 879
412 80
992 89
653 515
280 188
754 126
150 714
150 844
112 426
754 41
654 271
535 950
823 229
14 889
240 385
200 911
951 27
418 123
644 403
392 618
179 768
652 188
934 828
907 117
244 760
906 307
348 943
309 968
344 651
144 784
989 4...



output:
1 1000 250876
2 332 835
2 332 615
2 332 888
2 332 919
2 332 591
2 332 664
2 332 767
2 332 491
2 332 581
2 332 497
2 332 773
2 332 378
2 332 446
2 332 892
2 332 534
2 332 683
2 332 846
2 332 752
2 332 685
2 332 674
2 332 794
2 332 464
2 332 973
2 332 551
2 332 899
2 332 495
2 332 493
2 332 515
2 332 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 94ms
memory: 22948kb


input:
1012 467107
507 1002
746 622
966 608
742 892
209 21
137 562
991 895
990 461
624 30
561 444
141 684
501 5
426 62
484 1002
881 34
499 630
508 879
287 150
431 451
598 157
502 401
788 21
765 669
36 189
632 76
613 416
61 17
942 809
311 224
346 685
868 297
357 10
991 679
542 323
805 761
120 706
483 117
77...



output:
1 1000 461146
2 422 477
2 422 814
2 422 979
2 422 967
2 422 770
2 422 977
2 422 592
2 422 428
2 422 536
2 422 918
2 422 503
2 422 874
2 422 480
2 422 432
2 422 721
2 422 499
2 422 611
2 422 668
2 422 929
2 422 465
2 422 498
2 422 610
2 422 525
2 422 500
2 422 612
2 422 830
2 422 613
2 422 887
2 422 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #132: 
score: 63
Accepted
time: 96ms
memory: 22768kb


input:
1012 482345
465 183
842 867
892 372
421 810
11 227
235 657
93 75
405 934
174 184
758 958
218 45
481 943
321 700
337 227
287 593
550 354
738 735
880 456
311 32
218 356
369 527
693 668
460 595
27 150
830 56
587 603
85 864
173 912
663 794
673 937
411 662
806 476
845 652
623 642
748 688
692 262
1008 242...



output:
1 1000 476384
2 821 867
2 821 846
2 821 937
2 821 829
2 821 956
2 821 891
2 821 969
2 821 913
2 821 850
2 821 997
2 821 934
2 821 907
2 821 898
2 821 928
2 821 972
2 821 888
2 821 989
2 821 824
2 821 975
2 821 899
2 821 965
2 821 833
2 821 960
2 821 936
2 821 878
2 821 879
2 821 875
2 821 903
2 821 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 63ms
memory: 22868kb


input:
1012 290084
258 116
800 525
184 294
655 199
542 274
794 605
715 671
220 419
905 434
841 421
538 3
951 812
598 630
780 772
574 282
550 412
487 270
361 758
1004 652
624 970
60 514
168 38
471 2
351 593
577 524
240 297
125 414
819 947
462 697
178 329
331 231
900 497
550 246
705 570
511 740
109 690
857 2...



output:
1 1000 284123
2 698 814
2 698 759
2 698 858
2 698 851
2 698 960
2 698 843
2 698 717
2 698 926
2 698 903
2 698 986
2 698 812
2 698 983
2 698 917
2 698 790
2 698 741
2 698 961
2 698 791
2 698 928
2 698 734
2 698 817
2 698 899
2 698 974
2 698 706
2 698 965
2 698 992
2 698 837
2 698 799
2 698 745
2 698 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 66040
182 958
514 74
445 843
74 449
856 136
252 942
513 205
531 437
543 499
73 655
85 375
213 261
796 471
740 929
636 244
770 607
845 831
760 983
637 5
485 724
697 217
201 741
940 307
471 946
104 584
510 5
665 594
515 646
496 685
817 320
613 160
715 547
638 773
999 826
947 355
314 373
185 975
8...



output:
1 1000 60079
2 494 907
2 494 936
2 494 834
2 494 584
2 494 895
2 494 736
2 494 604
2 494 963
2 494 961
2 494 997
2 494 678
2 494 887
2 494 680
2 494 766
2 494 958
2 494 905
2 494 902
2 494 690
2 494 649
2 494 558
2 494 738
2 494 755
2 494 714
2 494 911
2 494 890
2 494 583
2 494 749
2 494 606
2 494 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #135: 
score: 63
Accepted
time: 2ms
memory: 10092kb


input:
1012 16671
912 839
553 127
439 64
498 730
722 9
291 471
855 805
411 805
700 20
697 119
767 930
276 574
368 927
234 578
293 591
305 966
950 574
349 578
481 301
844 839
906 894
830 0
385 1008
27 276
525 681
557 578
755 578
10 253
364 805
329 933
291 190
117 578
812 150
883 894
797 255
768 839
842 955
...



output:
1 1000 10710
2 668 842
2 668 923
2 668 807
2 668 862
2 668 703
2 668 731
2 668 752
2 61 294
2 61 457
2 61 174
2 61 430
2 61 581
2 61 773
2 61 749
2 61 667
2 61 230
2 61 714
2 61 307
2 61 940
2 61 970
2 61 165
2 61 487
2 61 450
2 61 758
2 61 160
2 61 732
2 61 593
2 61 459
2 61 810
2 454 528
2 454 997...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 186550
324 784
271 847
897 601
226 206
548 976
472 272
138 612
510 821
100 974
871 466
593 789
666 786
707 93
502 480
433 370
644 143
845 201
496 491
61 541
341 533
127 158
237 950
31 43
1010 164
542 663
524 877
287 940
140 715
222 578
688 127
429 892
425 474
608 891
565 55
761 838
259 924
562 ...



output:
1 1000 180589
2 71 705
2 71 317
2 71 331
2 71 175
2 71 800
2 71 276
2 71 433
2 71 469
2 71 206
2 71 249
2 71 778
2 71 551
2 71 746
2 71 455
2 71 709
2 71 335
2 71 341
2 71 462
2 71 718
2 71 872
2 71 150
2 71 179
2 71 609
2 71 252
2 71 984
2 71 722
2 71 214
2 71 213
2 71 688
2 71 133
2 71 655
2 71 51...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #137: 
score: 63
Accepted
time: 80ms
memory: 25184kb


input:
1012 420382
187 802
864 752
1010 183
835 269
903 31
1006 880
161 435
489 39
715 459
578 719
79 257
306 884
696 159
715 248
906 574
558 640
110 177
595 390
119 641
973 172
261 680
192 559
860 289
710 24
177 595
940 697
706 661
110 903
917 432
810 434
578 576
608 783
335 256
631 808
127 523
225 522
75...



output:
1 1000 414421
2 255 390
2 255 607
2 255 920
2 255 280
2 255 895
2 255 748
2 255 510
2 255 666
2 255 600
2 255 413
2 255 634
2 255 841
2 255 822
2 255 872
2 255 307
2 255 475
2 255 257
2 255 628
2 255 337
2 255 293
2 255 590
2 255 495
2 255 335
2 255 474
2 255 922
2 255 330
2 255 294
2 255 733
2 255 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 502586
846 30
750 765
63 188
862 820
910 429
156 820
454 812
245 38
6 693
242 719
317 681
763 765
181 112
962 618
700 313
515 249
327 71
393 143
741 757
277 756
1005 252
204 889
504 547
521 905
788 408
560 91
441 267
412 46
438 429
899 452
206 644
257 225
186 697
125 281
92 812
242 359
188 923
...



output:
1 1000 496625
2 506 693
2 506 539
2 506 831
2 506 755
2 506 555
2 506 568
2 506 578
2 506 969
2 506 933
2 506 603
2 506 579
2 506 721
2 506 967
2 506 945
2 506 699
2 506 791
2 506 995
2 506 976
2 506 777
2 506 585
2 506 723
2 506 873
2 506 542
2 506 625
2 506 599
2 506 879
2 506 792
2 506 888
2 506 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 22ms
memory: 15432kb


input:
522 132621
181 15
23 77
117 12
131 21
136 73
69 270
69 285
126 145
405 88
362 273
173 231
499 142
49 271
219 38
242 84
456 79
47 177
150 270
288 217
167 251
38 15
462 148
271 103
473 253
266 6
246 463
315 468
483 222
149 70
134 377
448 475
135 270
252 444
27 371
319 34
274 233
456 451
471 84
39 421
...



output:
1 510 129795
2 191 288
2 191 477
2 191 344
2 191 465
2 191 442
2 191 334
2 191 251
2 191 362
2 191 473
2 191 289
2 191 433
2 191 241
2 191 379
2 191 398
2 191 464
2 191 502
2 191 198
2 191 221
2 191 227
2 191 272
2 191 505
2 191 254
2 191 316
2 191 196
2 191 482
2 191 236
2 191 235
2 191 337
2 191 3...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #140: 
score: 63
Accepted
time: 23ms
memory: 11200kb


input:
522 102777
313 241
517 53
381 100
243 451
262 408
470 456
433 29
349 465
42 131
447 186
166 4
487 149
379 324
518 456
465 292
508 515
504 134
182 419
353 46
335 323
5 194
497 73
253 301
4 423
76 355
237 206
15 298
204 370
442 163
334 402
24 388
61 348
204 467
234 63
88 474
266 38
133 370
121 144
402...



output:
1 510 99951
2 323 334
2 323 497
2 323 399
2 323 425
2 323 505
2 323 414
2 323 444
2 323 407
2 323 421
2 323 481
2 323 372
2 323 388
2 323 383
2 323 412
2 323 439
2 323 471
2 323 496
2 323 446
2 323 486
2 323 379
2 323 366
2 323 327
2 323 358
2 323 370
2 323 431
2 323 507
2 323 393
2 323 328
2 323 45...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #141: 
score: 63
Accepted
time: 10ms
memory: 10280kb


input:
524 41200
108 393
410 331
391 324
455 345
459 162
178 422
374 415
87 447
390 269
310 144
301 20
498 266
197 265
326 436
133 239
401 429
321 118
456 261
323 368
300 25
259 117
384 282
467 242
57 194
195 516
146 297
49 139
366 386
394 291
328 519
241 266
314 251
358 435
408 48
205 82
77 504
402 404
47...



output:
1 512 38355
2 350 448
2 350 457
2 350 389
2 350 391
2 350 494
2 350 425
2 350 436
2 350 467
2 350 379
2 350 481
2 350 437
2 350 510
2 350 412
2 350 370
2 350 446
2 350 356
2 350 492
2 350 488
2 350 498
2 350 410
2 350 433
2 350 395
2 350 434
2 350 493
2 350 400
2 350 416
2 350 396
2 350 450
2 350 37...



input:


output:
Accepted
V = 524




result:
points 1.0






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


input:
525 3498
333 96
171 96
108 216
57 113
384 465
511 465
200 484
79 288
273 113
497 276
299 379
226 389
334 276
10 1
84 297
314 465
406 344
185 216
415 67
161 113
202 483
406 113
38 130
313 466
238 1
76 465
470 465
225 216
264 79
3 465
334 465
99 307
24 140
271 113
246 465
411 389
238 518
232 113
160 2...



output:
1 513 651
2 227 432
2 227 283
2 52 304
2 70 457
2 70 473
2 41 236
2 41 207
2 41 46
2 262 489
2 425 427
2 222 298
2 203 258
2 331 371
2 14 361
2 295 422
2 404 423
2 437 440
2 9 386
2 9 41
2 335 419
2 335 382
2 283 488
2 283 484
2 358 470
2 358 476
2 95 463
2 95 251
2 95 133
2 30 458
2 182 218
2 35 17...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #143: 
score: 63
Accepted
time: 2ms
memory: 10208kb


input:
525 25406
155 60
265 222
126 467
391 284
224 185
236 154
82 272
345 313
381 369
336 498
227 1
91 244
469 377
256 389
442 9
300 466
381 206
512 359
221 198
79 501
142 484
245 151
112 63
250 169
155 442
322 366
378 78
392 338
471 68
397 79
15 224
340 424
84 379
492 207
346 275
91 230
83 428
331 4
126 ...



output:
1 513 22559
2 481 502
2 481 488
2 481 492
2 481 493
2 481 500
2 481 512
2 363 411
2 363 364
2 363 459
2 363 499
2 363 394
2 363 476
2 363 392
2 363 472
2 363 508
2 363 404
2 363 418
2 363 405
2 363 465
2 363 408
2 363 469
2 363 456
2 363 370
2 363 502
2 363 468
2 363 443
2 363 483
2 363 410
2 363 43...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
522 86355
103 70
507 1
253 353
122 189
321 199
363 103
326 451
233 129
54 398
501 434
366 45
201 476
300 514
495 320
147 284
217 463
487 33
303 191
367 439
323 155
273 244
344 212
231 44
430 488
182 63
182 449
266 423
179 288
278 389
23 362
380 385
216 362
254 362
460 288
289 409
80 259
439 10
206 1...



output:
1 510 83529
2 461 489
2 461 482
2 461 508
2 461 467
2 461 480
2 461 468
2 461 501
2 461 506
2 461 462
2 461 465
2 461 464
2 461 491
2 461 477
2 461 471
2 461 495
2 461 496
2 461 500
2 461 469
2 461 485
2 461 503
2 461 470
2 461 474
2 461 488
2 461 492
2 461 473
2 461 487
2 461 504
2 461 472
2 461 48...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #145: 
score: 63
Accepted
time: 33ms
memory: 15416kb


input:
523 130593
442 102
133 446
175 4
348 477
256 458
517 443
271 127
388 183
133 461
413 321
371 358
453 336
222 322
82 297
123 450
362 506
490 247
345 52
240 222
301 116
12 366
6 283
413 136
132 503
392 123
12 333
42 2
58 464
30 311
316 361
415 167
513 286
295 312
415 473
442 469
123 510
312 324
86 282...



output:
1 511 127758
2 108 376
2 108 401
2 108 236
2 108 241
2 108 257
2 108 378
2 108 493
2 108 163
2 108 374
2 108 221
2 108 180
2 108 366
2 108 116
2 108 225
2 108 467
2 108 393
2 108 291
2 108 217
2 108 122
2 108 339
2 108 451
2 108 425
2 108 351
2 108 231
2 108 471
2 108 307
2 108 506
2 108 318
2 108 4...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #146: 
score: 63
Accepted
time: 22ms
memory: 15460kb


input:
525 117960
333 34
375 255
191 331
138 359
6 248
72 355
334 452
289 495
200 326
267 298
71 385
344 465
489 298
137 283
29 403
514 305
200 315
409 410
278 400
38 479
336 484
337 321
423 182
475 66
219 370
478 518
169 393
439 26
321 0
216 126
286 70
499 473
389 85
51 378
209 438
65 235
113 172
30 425
2...



output:
1 513 115113
2 494 500
2 494 503
2 494 509
2 494 507
2 494 496
2 494 501
2 494 508
2 494 504
2 494 502
2 494 499
2 494 498
2 494 511
2 494 505
2 494 506
2 494 510
2 501 511
2 501 506
2 501 505
2 501 502
2 501 512
2 501 510
2 501 504
2 501 509
2 501 507
2 318 424
2 318 419
2 318 482
2 318 487
2 318 3...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #147: 
score: 63
Accepted
time: 6ms
memory: 10488kb


input:
525 58931
186 143
469 59
336 518
48 242
354 295
91 181
175 202
90 186
363 289
225 128
319 115
263 255
419 389
44 68
232 341
509 421
16 112
95 504
395 163
184 248
456 12
15 34
14 352
71 262
390 203
321 114
65 185
436 98
371 269
296 255
332 466
443 492
398 297
90 370
419 511
77 277
307 257
252 323
372...



output:
1 513 56084
2 283 373
2 283 411
2 283 389
2 283 413
2 283 292
2 283 471
2 283 458
2 283 378
2 283 505
2 283 316
2 283 286
2 283 512
2 283 323
2 283 452
2 283 479
2 283 424
2 283 410
2 283 486
2 283 451
2 283 504
2 283 500
2 283 403
2 283 444
2 283 442
2 283 322
2 283 423
2 283 302
2 283 338
2 283 32...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
523 8593
256 141
439 472
318 465
296 209
294 376
130 343
498 233
462 216
506 362
508 434
425 241
195 354
284 456
105 354
95 465
187 52
330 388
73 287
94 213
273 53
428 456
33 402
371 52
504 282
151 254
302 274
46 27
339 40
235 191
26 376
497 521
237 57
317 257
152 453
264 163
423 388
72 165
152 88
4...



output:
1 511 5758
2 22 359
2 22 505
2 22 233
2 22 179
2 22 395
2 22 509
2 22 302
2 22 178
2 22 344
2 22 370
2 22 152
2 22 94
2 22 221
2 22 185
2 22 45
2 22 335
2 22 469
2 22 354
2 22 182
2 22 186
2 22 407
2 22 462
2 22 49
2 22 260
2 22 173
2 199 427
2 199 508
2 199 445
2 199 425
2 199 233
2 199 273
2 199 4...



input:


output:
Accepted
V = 523




result:
points 1.0






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


input:
1012 5961
471 985
454 354
298 50
1010 881
828 36
552 797
776 354
600 985
998 354
689 36
621 881
354 985
1005 620
578 620
687 378
736 50
149 378
958 985
487 620
622 354
617 985
669 881
267 985
580 620
387 378
830 50
836 354
935 24
690 797
844 50
123 620
868 985
688 881
384 620
205 797
580 50
512 354
...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
421 454
151 341
915 168
555 548
778 641
724 74
48 168
968 694
180 168
727 548
605 548
528 548
177 74
145 168
395 435
360 755
785 341
380 836
447 836
389 168
716 74
574 836
622 755
911 836
878 836
882 341
293 435
408 694
106 454
841 454
163 976
224 694
549 435
484 548
679 548
271 74
731 168...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
777 265
814 325
320 562
781 378
254 378
176 115
421 378
294 197
774 194
917 197
960 228
52 846
661 1008
884 1008
452 228
800 228
154 197
348 846
39 115
558 1008
906 265
702 946
674 1008
587 197
92 197
953 946
73 228
775 228
751 228
655 228
827 946
634 378
392 228
601 194
419 228
955 378
80...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
404 546
524 546
478 915
659 178
912 928
97 689
827 928
204 746
531 746
180 260
546 357
310 178
306 546
874 653
665 563
116 931
679 653
240 357
98 357
877 931
909 746
517 915
139 546
838 928
750 689
173 546
308 928
213 260
442 931
423 915
405 689
964 928
988 746
41 915
221 260
976 563
808 5...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
540 337
900 963
555 363
113 216
247 352
885 721
450 216
132 845
960 216
923 963
821 216
694 845
430 363
353 836
1007 721
994 836
555 774
717 774
413 836
195 337
124 337
891 363
296 216
923 363
436 4
923 4
406 216
84 4
138 363
537 352
143 363
886 774
689 4
843 774
209 963
895 352
428 836
65...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #154: 
score: 63
Accepted
time: 105ms
memory: 24324kb


input:
1012 505461
754 336
891 73
726 285
886 559
601 964
333 231
26 742
492 572
260 400
60 855
622 713
131 537
538 593
826 947
65 937
231 646
915 443
849 851
192 6
254 199
915 129
697 843
783 876
808 892
787 471
807 1000
363 145
864 927
642 493
601 667
939 173
638 523
718 277
826 297
227 406
656 254
269 3...



output:
1 1000 499500
2 666 994
2 666 710
2 666 768
2 666 795
2 666 852
2 666 805
2 666 910
2 666 692
2 666 700
2 666 705
2 666 847
2 666 887
2 666 952
2 666 814
2 666 734
2 666 766
2 666 859
2 666 690
2 666 961
2 666 935
2 666 983
2 666 733
2 666 698
2 666 965
2 666 934
2 666 914
2 666 870
2 666 827
2 666 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #155: 
score: 63
Accepted
time: 90ms
memory: 23628kb


input:
1012 505461
555 362
709 124
423 154
214 721
585 949
423 354
669 789
813 151
627 227
740 11
307 824
222 680
139 382
514 474
611 755
783 931
589 111
855 342
107 726
855 507
560 105
20 397
364 953
938 488
782 403
236 684
777 956
735 542
211 305
517 274
252 956
487 341
120 648
473 261
639 861
890 299
87...



output:
1 1000 499500
2 544 658
2 544 833
2 544 683
2 544 780
2 544 818
2 544 759
2 544 919
2 544 795
2 544 742
2 544 586
2 544 895
2 544 987
2 544 593
2 544 647
2 544 935
2 544 865
2 544 765
2 544 828
2 544 716
2 544 591
2 544 842
2 544 791
2 544 558
2 544 923
2 544 932
2 544 666
2 544 748
2 544 672
2 544 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 89ms
memory: 24300kb


input:
1012 505461
492 1001
553 988
800 621
359 819
435 62
18 902
381 295
757 538
759 743
293 116
872 107
266 503
728 61
516 75
680 414
682 764
824 665
311 156
314 955
939 764
55 622
907 482
467 975
955 417
368 881
563 998
435 167
750 540
839 435
838 270
565 642
815 816
721 88
430 912
512 623
841 579
629 2...



output:
1 1000 499500
2 617 944
2 617 746
2 617 939
2 617 956
2 617 782
2 617 984
2 617 741
2 617 808
2 617 931
2 617 787
2 617 982
2 617 701
2 617 966
2 617 759
2 617 631
2 617 656
2 617 970
2 617 954
2 617 901
2 617 742
2 617 924
2 617 891
2 617 844
2 617 836
2 617 749
2 617 768
2 617 786
2 617 776
2 617 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #157: 
score: 63
Accepted
time: 106ms
memory: 24604kb


input:
1012 505461
257 833
451 135
357 606
660 860
451 994
549 503
281 110
987 593
5 666
863 965
689 936
703 655
796 141
99 930
67 651
672 152
460 820
216 9
895 680
878 117
829 64
931 132
889 52
256 125
695 424
915 690
290 859
83 98
85 168
993 638
747 609
584 242
648 795
531 46
365 35
939 974
85 310
57 160...



output:
1 1000 499500
2 623 801
2 623 648
2 623 990
2 623 789
2 623 972
2 623 939
2 623 641
2 623 942
2 623 681
2 623 647
2 623 659
2 623 631
2 623 727
2 623 934
2 623 906
2 623 650
2 623 695
2 623 748
2 623 674
2 623 833
2 623 769
2 623 643
2 623 802
2 623 971
2 623 732
2 623 858
2 623 885
2 623 975
2 623 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #158: 
score: 63
Accepted
time: 130ms
memory: 20500kb


input:
1012 505461
650 110
342 40
667 914
879 338
752 11
477 133
991 0
802 542
334 920
999 660
970 823
719 962
312 977
472 442
685 148
346 641
196 438
112 626
386 754
951 844
18 589
715 726
673 779
350 322
423 277
91 127
386 542
8 65
507 834
706 652
965 358
292 895
823 148
582 142
856 603
953 763
883 720
7...



output:
1 1000 499500
2 993 998
2 993 995
2 993 999
2 993 996
2 993 994
2 993 997
2 639 885
2 639 919
2 639 900
2 639 743
2 639 924
2 639 848
2 639 981
2 639 922
2 639 910
2 639 881
2 639 688
2 639 951
2 639 975
2 639 862
2 639 640
2 639 859
2 639 852
2 639 748
2 639 646
2 639 957
2 639 676
2 639 873
2 639 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #159: 
score: 63
Accepted
time: 21ms
memory: 15128kb


input:
1012 89419
663 647
346 828
871 160
76 869
634 886
425 969
95 617
88 221
739 847
720 860
414 516
401 257
300 789
822 612
783 323
756 294
125 475
108 393
826 972
19 603
811 47
695 273
93 328
361 329
1010 408
574 307
199 473
96 165
424 591
791 81
553 116
602 858
986 195
589 570
579 284
300 557
249 172
...



output:
1 1000 83458
2 198 807
2 198 781
2 198 574
2 198 403
2 198 715
2 198 234
2 198 733
2 198 676
2 198 564
2 198 494
2 198 316
2 198 659
2 198 407
2 198 370
2 198 992
2 198 608
2 198 549
2 198 510
2 198 616
2 198 315
2 198 258
2 198 585
2 198 644
2 198 887
2 198 795
2 198 802
2 198 926
2 198 245
2 198 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 70168
512 857
16 270
936 811
675 539
473 192
866 846
961 802
489 98
304 182
378 381
370 129
636 521
318 464
241 976
114 464
519 538
344 671
576 452
727 182
923 912
199 531
64 358
578 719
428 858
226 1007
709 455
301 391
322 723
430 563
276 92
577 232
923 925
995 171
887 774
159 593
693 681
770 ...



output:
1 1000 64207
2 925 951
2 925 971
2 925 960
2 925 938
2 925 970
2 925 933
2 925 954
2 925 987
2 925 940
2 563 995
2 563 987
2 563 596
2 563 766
2 563 599
2 563 737
2 563 627
2 563 809
2 563 748
2 563 594
2 563 850
2 563 584
2 563 678
2 563 696
2 563 795
2 563 715
2 563 653
2 563 655
2 563 629
2 563 6...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 78923
921 536
538 372
567 57
786 876
744 298
674 602
649 385
641 966
825 258
658 771
345 679
829 932
102 172
920 265
491 728
810 936
466 1010
821 893
633 766
745 569
541 38
227 176
744 580
885 368
263 622
406 24
330 641
774 862
878 57
519 971
658 52
123 331
603 520
203 348
739 303
1004 425
409 ...



output:
1 1000 72962
2 66 626
2 66 166
2 66 429
2 66 533
2 66 644
2 66 81
2 66 95
2 66 999
2 66 431
2 66 101
2 66 961
2 66 109
2 66 199
2 66 111
2 66 438
2 66 577
2 66 579
2 66 191
2 66 774
2 66 843
2 66 712
2 66 871
2 66 123
2 66 131
2 66 715
2 66 94
2 66 638
2 66 206
2 66 840
2 66 640
2 66 307
2 66 593
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 7227
929 364
235 462
695 462
745 135
314 884
876 462
337 253
993 462
750 237
301 390
942 781
871 971
901 680
47 781
441 462
96 364
896 462
288 364
174 364
14 210
559 203
460 462
261 194
996 402
20 781
205 884
908 781
173 210
403 680
996 210
411 402
624 194
710 679
664 462
294 462
257 194
889 36...



output:
1 1000 1266
2 725 967
2 375 638
2 494 683
2 494 886
2 611 972
2 457 521
2 581 830
2 61 571
2 61 177
2 820 979
2 551 863
2 551 592
2 488 878
2 488 643
2 184 597
2 184 373
2 184 378
2 184 997
2 434 816
2 434 569
2 819 992
2 819 956
2 778 916
2 738 979
2 86 417
2 86 836
2 86 382
2 262 718
2 262 747
2 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 48934
742 924
574 922
259 424
912 528
812 538
707 900
145 507
293 463
177 53
28 640
546 68
145 791
796 325
442 770
917 472
652 609
518 395
25 952
116 468
389 74
747 833
911 395
256 385
937 416
71 135
71 817
31 919
375 293
566 89
425 255
126 704
970 848
879 3
303 178
805 752
246 466
10 770
528 6...



output:
1 1000 42973
2 799 804
2 799 943
2 799 975
2 799 845
2 799 879
2 799 999
2 799 908
2 799 852
2 799 886
2 799 819
2 414 579
2 414 906
2 414 856
2 414 770
2 414 471
2 414 518
2 414 937
2 414 634
2 414 631
2 414 748
2 414 489
2 414 686
2 414 513
2 414 434
2 414 685
2 414 425
2 414 585
2 414 431
2 414 8...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 166046
28 591
669 85
681 1011
23 92
545 93
630 908
225 241
225 270
137 533
443 936
547 883
624 824
588 960
984 872
151 75
34 292
466 284
414 644
748 908
769 56
42 364
16 330
816 749
340 643
737 396
489 33
662 444
675 548
248 916
807 990
96 514
522 531
38 210
343 334
808 476
457 402
992 737
165 ...



output:
1 1000 160085
2 920 989
2 920 967
2 920 948
2 920 969
2 920 928
2 920 998
2 920 963
2 920 987
2 920 954
2 920 971
2 920 929
2 920 970
2 920 933
2 920 923
2 920 965
2 920 955
2 920 968
2 920 941
2 920 944
2 920 981
2 920 940
2 920 984
2 920 927
2 920 973
2 920 931
2 920 976
2 920 997
2 920 962
2 176 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #165: 
score: 63
Accepted
time: 20ms
memory: 10976kb


input:
1012 87639
372 24
806 480
460 776
17 230
24 179
862 917
664 920
503 539
497 280
686 623
876 216
680 627
557 45
999 856
828 52
945 907
430 584
553 746
161 19
822 278
810 902
536 106
840 745
992 116
365 998
701 886
734 16
258 21
797 927
887 16
213 774
273 408
64 695
591 267
198 265
601 939
779 335
839...



output:
1 1000 81678
2 297 640
2 297 367
2 297 711
2 297 937
2 297 893
2 297 836
2 297 667
2 297 828
2 297 500
2 297 506
2 297 301
2 297 460
2 297 915
2 297 332
2 297 321
2 297 961
2 297 416
2 297 363
2 297 811
2 297 624
2 297 970
2 297 785
2 297 522
2 297 350
2 297 724
2 297 902
2 297 766
2 297 756
2 297 8...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 32ms
memory: 15816kb


input:
1012 224787
272 593
114 275
665 308
811 653
964 130
851 539
919 460
405 395
30 931
661 253
572 653
703 850
565 302
713 593
737 604
501 585
394 222
305 489
218 668
879 455
784 308
333 197
194 549
992 882
620 873
851 621
307 565
560 707
563 818
237 697
874 668
930 829
722 285
51 560
147 717
333 120
32...



output:
1 1000 218826
2 672 828
2 672 698
2 672 907
2 672 868
2 672 944
2 672 865
2 672 935
2 672 867
2 672 737
2 672 802
2 672 675
2 672 993
2 672 829
2 672 913
2 672 891
2 672 800
2 672 704
2 672 943
2 672 994
2 672 964
2 672 854
2 672 866
2 672 689
2 672 742
2 672 920
2 672 690
2 672 879
2 672 716
2 672 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #167: 
score: 63
Accepted
time: 5ms
memory: 14484kb


input:
1012 41985
638 719
633 656
300 256
374 645
436 605
628 945
609 711
45 811
773 159
777 647
323 553
666 479
853 509
312 602
589 264
769 765
644 814
172 863
876 614
46 784
78 951
983 1011
504 804
586 91
479 872
54 366
86 794
589 765
344 931
644 298
810 154
332 704
916 345
739 526
402 12
846 12
580 565
...



output:
1 1000 36024
2 878 927
2 878 977
2 878 936
2 878 920
2 878 895
2 878 903
2 878 946
2 878 969
2 878 987
2 878 990
2 878 889
2 878 926
2 878 921
2 878 915
2 878 893
2 159 551
2 159 418
2 159 821
2 159 235
2 159 290
2 159 212
2 159 538
2 159 511
2 159 635
2 159 685
2 159 827
2 159 222
2 159 613
2 159 8...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 16922
659 688
183 583
635 302
568 608
213 364
192 955
9 465
787 228
464 108
473 328
9 157
286 523
202 368
657 983
992 636
266 320
929 983
718 676
430 83
444 929
908 284
50 47
567 47
107 364
314 228
223 407
381 7
408 228
460 228
1002 560
446 615
508 75
747 131
559 24
505 24
109 995
390 668
460 7...



output:
1 1000 10961
2 760 939
2 760 981
2 760 984
2 760 879
2 760 887
2 760 809
2 760 840
2 760 941
2 760 940
2 767 885
2 767 818
2 767 881
2 767 877
2 767 788
2 767 946
2 767 984
2 302 842
2 302 459
2 302 558
2 302 918
2 302 694
2 302 531
2 302 508
2 302 628
2 302 686
2 302 805
2 302 735
2 302 408
2 279 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 92ms
memory: 23736kb


input:
1011 389695
707 566
373 639
386 691
13 440
658 452
862 466
868 129
130 793
420 922
442 21
33 851
722 216
65 6
265 766
339 611
909 288
729 358
963 161
532 678
410 314
461 614
814 96
394 875
357 956
323 6
95 541
592 724
122 355
765 700
828 488
54 22
746 718
1009 708
97 347
116 526
167 752
631 161
537 ...



output:
1 999 383743
2 462 518
2 462 994
2 462 483
2 462 781
2 462 495
2 462 555
2 462 962
2 462 680
2 462 662
2 462 817
2 462 838
2 462 470
2 462 711
2 462 880
2 462 712
2 462 822
2 462 849
2 462 885
2 462 913
2 462 708
2 462 971
2 462 774
2 462 935
2 462 654
2 462 717
2 462 815
2 462 762
2 462 852
2 462 9...



input:


output:
Accepted
V = 1011




result:
points 1.0






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


input:
1009 8414
476 92
546 354
250 92
217 580
333 470
707 976
884 389
681 536
418 264
778 616
847 667
70 961
557 92
999 900
312 92
12 354
835 354
234 92
660 389
174 389
881 367
436 480
903 900
649 92
428 128
73 616
11 677
143 128
413 435
842 367
387 389
467 389
301 949
617 470
912 470
124 354
283 708
8 78...



output:
1 997 2478
2 670 971
2 649 753
2 649 833
2 649 897
2 358 963
2 358 457
2 358 938
2 358 599
2 358 885
2 118 930
2 118 985
2 118 763
2 118 671
2 118 146
2 118 956
2 655 845
2 91 809
2 91 275
2 91 143
2 91 776
2 711 861
2 233 697
2 233 721
2 43 54
2 43 766
2 43 610
2 43 641
2 43 381
2 577 897
2 577 836...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 59ms
memory: 22408kb


input:
1005 321602
314 33
891 92
321 8
705 429
195 198
56 331
312 337
467 419
609 679
131 471
210 353
594 949
91 393
510 471
828 468
24 952
405 676
265 269
540 453
966 861
332 434
236 95
663 695
64 424
286 480
212 504
985 157
41 444
440 969
233 317
652 982
867 741
837 965
619 177
134 38
682 757
645 847
106...



output:
1 993 315695
2 125 465
2 125 594
2 125 848
2 125 874
2 125 600
2 125 253
2 125 965
2 125 292
2 125 459
2 125 316
2 125 288
2 125 187
2 125 823
2 125 769
2 125 383
2 125 221
2 125 311
2 125 768
2 125 518
2 125 312
2 125 429
2 125 455
2 125 582
2 125 367
2 125 811
2 125 247
2 125 571
2 125 763
2 125 3...



input:


output:
Accepted
V = 1005




result:
points 1.0






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


input:
1002 435297
546 380
868 750
918 703
553 864
90 937
526 687
948 800
110 22
441 603
481 59
449 423
348 586
909 635
350 958
784 64
849 454
918 58
843 283
81 33
606 441
619 273
924 418
573 513
864 478
356 62
483 643
626 951
580 30
849 662
514 369
351 272
832 545
490 770
660 655
697 885
385 695
938 651
8...



output:
1 990 429415
2 845 870
2 845 913
2 845 955
2 845 848
2 845 846
2 845 979
2 845 900
2 845 912
2 845 909
2 845 948
2 845 966
2 845 857
2 845 941
2 845 985
2 845 876
2 845 986
2 845 981
2 845 982
2 845 888
2 845 908
2 845 929
2 845 975
2 845 910
2 845 863
2 845 951
2 845 927
2 845 871
2 845 922
2 845 9...



input:


output:
Accepted
V = 1002




result:
points 1.0






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


input:
1006 27791
737 711
16 413
476 316
672 675
29 168
571 96
533 385
105 495
310 249
745 630
834 705
333 319
296 488
991 164
378 707
276 682
902 87
61 953
903 694
795 247
486 459
575 711
769 1
571 390
763 456
727 336
343 246
281 10
86 134
277 935
360 139
162 732
689 385
585 835
295 456
763 385
314 779
18...



output:
1 994 21877
2 216 869
2 216 795
2 216 526
2 216 861
2 216 624
2 216 764
2 216 460
2 216 226
2 216 713
2 216 738
2 216 839
2 216 596
2 216 883
2 216 595
2 216 487
2 216 929
2 216 325
2 216 420
2 216 832
2 216 426
2 216 347
2 216 570
2 216 296
2 216 629
2 216 849
2 216 886
2 216 708
2 216 399
2 216 97...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 42ms
memory: 18964kb


input:
1000 250933
834 228
203 560
822 858
319 605
577 907
690 740
429 556
989 870
666 137
318 429
823 170
500 582
984 59
21 353
357 2
335 731
580 228
500 285
888 124
795 781
697 268
331 103
228 871
607 601
11 372
600 219
209 514
215 472
5 45
184 400
205 61
210 680
292 878
0 296
671 637
642 222
419 238
144...



output:
1 988 245068
2 318 780
2 318 870
2 318 839
2 318 894
2 318 953
2 318 647
2 318 339
2 318 685
2 318 869
2 318 372
2 318 519
2 318 436
2 318 983
2 318 822
2 318 429
2 318 833
2 318 661
2 318 664
2 318 438
2 318 541
2 318 827
2 318 604
2 318 811
2 318 395
2 318 419
2 318 805
2 318 406
2 318 388
2 318 3...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 97ms
memory: 23344kb


input:
1000 470739
74 334
609 269
587 219
114 183
280 375
509 228
27 500
121 34
219 491
860 202
391 563
761 341
291 913
722 105
433 211
97 503
922 769
207 974
372 555
175 241
399 356
628 455
807 843
455 357
36 262
476 188
901 373
214 482
541 588
332 491
418 657
847 11
200 69
499 157
723 734
147 316
84 983
...



output:
1 988 464874
2 728 736
2 728 934
2 728 731
2 728 790
2 728 741
2 728 845
2 728 980
2 728 792
2 728 773
2 728 935
2 728 974
2 728 782
2 728 836
2 728 857
2 728 950
2 728 972
2 728 854
2 728 775
2 728 740
2 728 960
2 728 767
2 728 842
2 728 921
2 728 893
2 728 838
2 728 929
2 728 916
2 728 788
2 728 8...



input:


output:
Accepted
V = 1000




result:
points 1.0






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


input:
1004 65097
980 829
718 555
659 204
458 307
560 876
402 903
169 998
247 793
120 610
839 249
50 106
857 413
514 146
87 242
462 657
750 935
27 687
215 842
999 222
54 107
246 611
349 107
518 238
686 340
633 97
149 830
912 915
300 183
121 378
684 235
663 836
808 916
624 967
474 694
190 768
663 296
892 19...



output:
1 992 59196
2 50 370
2 50 484
2 50 738
2 50 777
2 50 721
2 50 980
2 50 865
2 50 581
2 50 606
2 50 618
2 50 783
2 50 500
2 50 317
2 50 166
2 50 983
2 50 135
2 50 177
2 50 364
2 50 261
2 50 473
2 50 559
2 50 681
2 50 781
2 50 859
2 50 382
2 50 449
2 50 420
2 50 236
2 50 954
2 50 123
2 50 694
2 50 246
...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 33ms
memory: 12872kb


input:
1002 183286
144 377
508 323
588 744
264 775
422 721
974 772
249 867
49 2
894 531
107 783
912 462
58 426
310 665
751 233
358 734
519 352
312 961
510 704
376 600
494 257
16 680
544 115
686 729
876 181
198 681
619 838
284 758
886 813
33 275
103 405
101 442
523 522
79 107
653 6
649 828
566 457
931 859
9...



output:
1 990 177404
2 496 641
2 496 960
2 496 699
2 496 704
2 496 796
2 496 724
2 496 716
2 496 686
2 496 902
2 496 600
2 496 783
2 496 708
2 496 837
2 496 961
2 496 802
2 496 749
2 496 911
2 496 834
2 496 717
2 496 968
2 496 756
2 496 696
2 496 887
2 496 970
2 496 664
2 496 859
2 496 603
2 496 645
2 496 5...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #178: 
score: 63
Accepted
time: 97ms
memory: 23716kb


input:
997 487646
385 209
9 615
927 628
653 694
16 110
664 854
151 647
612 327
36 294
466 0
222 764
25 657
976 117
506 45
376 329
95 38
400 300
366 877
774 943
959 771
752 613
345 681
714 916
533 974
830 446
483 383
165 201
823 553
568 474
242 603
615 257
256 943
649 876
183 986
223 913
741 864
835 254
515...



output:
1 985 481806
2 867 873
2 867 920
2 867 895
2 867 882
2 867 958
2 867 954
2 867 974
2 867 891
2 867 913
2 867 887
2 867 900
2 867 898
2 867 921
2 867 896
2 867 890
2 867 959
2 867 938
2 867 880
2 867 892
2 867 962
2 867 928
2 867 869
2 867 910
2 867 889
2 867 885
2 867 973
2 867 924
2 867 919
2 867 8...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-12 09:11:31 | OpenSource Project