QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#245484#120. Airline Route Map0x3b800001100 ✓101ms11372kbC++143.0kb2023-11-09 22:59:242023-11-09 22:59:24

Judging History

This is the latest submission verdict.

  • [2023-11-09 22:59:24]
  • Judged
  • Verdict: 100
  • Time: 101ms
  • Memory: 11372kb
Show
  • [2023-11-09 22:59:24]
  • Submitted

Alice

#include <vector>
void InitG(int V, int U);
void MakeG(int pos, int C, int D);
void Alice(int n, int m, int u[], int v[]) {
  int N = n + 12;
  int M = m + n + 29;
  for (int i = 0; i < 10; ++i) {
    for (int j = 0; j < n; ++j) {
      if ((j >> i) & 1) ++M;
    }
  }
  InitG(N, M);
  M = 0;
  for (int i = 0; i < m; ++i) {
    MakeG(M++, u[i] + 12, v[i] + 12);
  }
  for (int i = 0; i < N; ++i) {
    if (i == 10 || i == 11) continue;
    MakeG(M++, 10, i);
  }
  for (int i = 1; i < 10; ++i) {
    MakeG(M++, i - 1, i);
  }
  for (int i = 0; i < 10; ++i) {
    MakeG(M++, 11, i);
  }
  for (int i = 0; i < 10; ++i) {
    for (int j = 0; j < n; ++j) {
      if ((j >> i) & 1) {
        MakeG(M++, i, j + 12);
      }
    }
  }
}
Source code, Language: C++14

Bob

#include <vector>
void InitMap(int N, int M);
void MakeMap(int A, int B);
std::vector<int> to[1017];
int deg[1017];
int t[17], top;
int fndt(int x) {
  for (int i = 0; i < top; ++i) {
    if (t[i] == x) return i;
  }
  return -1;
}
bool E[17][17];
int b[17];
int orginalid[1017];
void Bob(int N, int M, int u[], int v[]) {
  int n = N - 12;
  int m = M - n - 29;
  for (int i = 0; i < 10; ++i) {
    for (int j = 0; j < n; ++j) {
      if ((j >> i) & 1) --m;
    }
  }
  InitMap(n, m);
  for (int i = 0; i < M; ++i) {
    ++deg[u[i]], ++deg[v[i]];
    to[u[i]].push_back(v[i]);
    to[v[i]].push_back(u[i]);
  }
  int _10 = -1, _11 = -1;
  for (int i = 0; i < N; ++i) {
    if (deg[i] == N - 2) _10 = i;
    deg[i] = 0;
  }
  for (int i = 0; i < M; ++i) {
    if (u[i] == _10) ++deg[v[i]];
    if (v[i] == _10) ++deg[u[i]];
  }
  for (int i = 0; i < N; ++i) {
    if (deg[i] == 0 && i != _10) _11 = i;
    deg[i] = 0;
  }
  for (int i = 0; i < M; ++i) {
    if (u[i] == _11) t[top++] = v[i];
    if (v[i] == _11) t[top++] = u[i];
  }
  for (int i = 0; i < M; ++i) {
    int u_ = fndt(u[i]), v_ = fndt(v[i]);
    if (u_ != -1) ++deg[u_];
    if (v_ != -1) ++deg[v_];
    if (u_ == -1 || v_ == -1) continue;
    E[u_][v_] = E[v_][u_] = true;
  }
  std::vector<int> ends;
  for (int i = 0; i < top; ++i) {
    int s = 0;
    for (int j = 0; j < top; ++j) {
      s += E[i][j];
    }
    if (s == 1) ends.push_back(i);
  }
  if (deg[ends[0]] < deg[ends[1]]) std::swap(ends[0], ends[1]);
  b[0] = ends[0];
  for (int i = 1; i < top; ++i) {
    for (int j = 0; j < top; ++j) {
      if (E[b[i - 1]][j]) {
        if (i == 1 || j != b[i - 2]) b[i] = j;
      }
    }
  }
  for (int i = 0; i < top; ++i) b[i] = t[b[i]];
  for (int i = 0; i < N; ++i) {
    bool bad = false;
    if (i == _10 || i == _11) bad = true;
    for (int j = 0; j < top; ++j) {
      if (i == b[j]) bad = true;
    }
    if (bad) {
      orginalid[i] = -1;
      continue;
    }
    for (int j : to[i]) {
      for (int k = 0; k < top; ++k) {
        if (j == b[k]) orginalid[i] |= (1 << k);
      }
    }
  }
  for (int i = 0; i < M; ++i) {
    int u_ = orginalid[u[i]], v_ = orginalid[v[i]];
    if (u_ == -1 || v_ == -1) continue;
    MakeMap(u_, v_);
  }
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

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

input:

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

output:

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

input:



output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #7: 
score: 22
Accepted
time: 0ms
memory: 3108kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




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: 3068kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #13: 
score: 22
Accepted
time: 0ms
memory: 3052kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #17: 
score: 22
Accepted
time: 0ms
memory: 3096kb


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




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: 3176kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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



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



input:


output:
Accepted
V = 20




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






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


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




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






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


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




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



input:


output:
Accepted
V = 18




result:
ok 






Test #27: 
score: 22
Accepted
time: 0ms
memory: 3052kb


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



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



input:


output:
Accepted
V = 19




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #29: 
score: 22
Accepted
time: 0ms
memory: 3068kb


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




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



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #39: 
score: 22
Accepted
time: 0ms
memory: 3104kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 1
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #49: 
score: 22
Accepted
time: 0ms
memory: 3108kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






Test #52: 
score: 22
Accepted
time: 0ms
memory: 3068kb


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




output:
1 2 1
2 0 1
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




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: 3076kb


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




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 172
42 10
11 32
43 30
11 8
42 14
42 25
26 36
12 32
43 6
11 13
43 19
4 48
11 16
36 6
42 0
42 3
11 24
42 19
43 18
0 3
11 21
36 38
42 41
12 44
42 48
11 46
15 36
15 17
11 18
26 0
15 38
17 44
26 37
42 17
11 33
4 10
42 18
43 33
42 27
18 17
42 36
15 34
42 24
11 2
36 20
42 33
15 33
4 2
42 1
4 45
42 51
12...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #64: 
score: 15
Accepted
time: 1ms
memory: 3068kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 834
28 21
34 8
15 8
1 44
7 21
24 4
1 21
50 29
46 37
48 7
47 40
34 14
24 37
6 9
41 50
40 16
14 9
6 44
21 41
0 35
25 50
12 17
6 37
12 49
23 13
28 14
49 50
2 17
1 13
34 39
1 8
33 14
32 8
23 40
5 46
15 9
24 28
21 29
1 36
33 38
27 32
12 51
34 5
24 21
41 9
12 50
43 36
0 12
7 50
2 46
10 48
8 9
6 36
10 2...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #68: 
score: 15
Accepted
time: 0ms
memory: 3108kb


input:
52 201
20 44
38 15
20 27
45 3
27 14
27 43
28 47
9 2
9 29
20 5
27 0
20 28
27 13
8 1
20 4
32 28
27 35
20 0
32 43
32 2
20 47
13 9
32 1
45 27
20 31
34 33
46 25
36 41
13 29
38 42
32 19
45 28
20 12
27 48
20 35
20 39
9 1
20 25
27 8
32 46
13 7
27 46
27 37
20 49
20 7
34 37
32 16
20 23
9 16
13 1
28 51
32 30
4...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 537
43 20
27 28
21 2
47 20
5 29
0 20
1 5
32 2
10 37
6 21
46 4
6 26
6 25
48 50
1 14
0 27
14 12
44 40
34 12
33 50
42 44
26 39
40 2
50 45
1 35
46 31
42 22
10 0
33 48
1 51
6 44
0 30
14 27
37 12
41 30
14 46
34 39
34 49
6 15
5 2
12 29
18 31
13 49
10 7
18 12
26 29
0 7
1 15
1 42
32 30
27 31
43 32
21 20
1...



output:
1 40 368
2 10 26
2 11 19
2 18 36
2 1 26
2 30 36
2 6 14
2 16 25
2 4 21
2 22 24
2 13 21
2 9 25
2 2 22
2 23 34
2 24 36
2 25 39
2 6 15
2 2 8
2 9 16
2 4 11
2 5 21
2 17 31
2 4 6
2 13 34
2 13 32
2 21 33
2 28 32
2 23 33
2 30 31
2 11 15
2 10 30
2 18 26
2 4 39
2 5 9
2 0 14
2 24 35
2 2 30
2 9 18
2 24 39
2 4 36...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 279
25 40
47 16
13 24
13 16
39 32
33 8
7 46
44 10
21 10
28 21
37 49
40 23
46 0
19 15
9 48
47 23
50 13
39 15
50 28
15 45
33 45
40 20
39 4
33 10
49 23
51 22
41 48
9 4
5 26
19 32
49 46
1 16
16 46
1 30
7 0
33 24
39 2
39 40
13 42
51 49
39 29
39 1
29 0
42 12
33 7
19 47
19 12
41 30
14 46
41 36
40 26
19 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 796
14 42
26 41
9 27
35 51
0 42
23 28
32 15
24 6
4 28
4 11
10 32
29 30
36 16
28 13
41 6
10 25
35 50
7 13
27 49
37 32
8 51
0 12
50 36
50 31
36 51
14 12
38 41
28 49
21 9
34 39
3 15
7 49
12 9
47 32
37 5
0 38
42 32
38 37
20 41
10 37
29 15
16 4
23 41
14 37
0 15
14 13
30 8
16 12
47 5
32 11
0 49
23 49
4...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #84: 
score: 15
Accepted
time: 0ms
memory: 3072kb


input:
45 500
20 18
21 37
22 35
5 43
0 33
36 39
7 8
5 27
44 17
23 31
25 43
11 31
44 0
11 33
32 7
32 15
7 42
19 12
31 37
44 35
23 24
8 43
15 31
36 10
42 43
17 4
17 31
27 4
29 0
29 31
8 5
28 6
0 15
11 21
3 6
44 19
22 27
42 27
42 24
2 35
7 36
5 15
15 4
0 39
36 31
28 38
44 29
11 39
21 33
24 14
22 39
15 38
40 2...



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #88: 
score: 15
Accepted
time: 0ms
memory: 3068kb


input:
44 161
28 34
36 10
15 22
16 24
11 17
15 34
28 22
15 30
36 8
9 34
4 40
21 22
16 20
9 17
9 22
9 20
9 13
2 15
15 31
36 22
4 30
9 43
13 24
9 26
33 39
2 36
15 8
4 41
28 19
4 26
30 43
11 13
15 19
36 13
36 34
9 15
9 41
11 38
9 6
9 27
4 39
15 12
9 18
28 26
25 40
11 24
11 14
9 32
11 36
15 39
20 7
2 29
15 25
...



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



input:


output:
Accepted
V = 44




result:
ok 






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


input:
52 169
2 38
2 0
12 23
2 42
39 1
17 0
5 12
17 22
16 45
16 18
42 23
39 15
39 33
17 18
42 29
2 45
15 25
2 7
2 19
2 29
17 31
2 27
42 47
2 20
2 40
17 24
2 8
12 9
12 10
17 39
12 43
17 48
42 30
42 27
17 35
2 37
5 17
17 33
15 40
16 34
15 47
16 8
42 20
16 4
2 33
5 16
17 49
5 6
15 21
42 49
15 37
15 24
39 47
2...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
0 50
26 7
34 17
45 8
16 43
5 47
45 40
38 1
34 41
5 30
45 47
5 6
5 20
5 29
5 8
45 25
6 14
45 23
16 34
5 4
38 21
5 27
34 25
34 7
34 24
6 30
45 36
38 19
16 48
5 13
5 41
0 45
38 50
5 26
5 19
45 48
26 31
45 19
34 51
6 42
16 42
5 46
16 15
26 16
34 28
5 16
5 50
26 49
34 8
5 18
45 22
5 42
6 13
26 37
...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #91: 
score: 15
Accepted
time: 0ms
memory: 3092kb


input:
52 169
19 17
11 14
0 41
5 27
19 35
3 25
0 47
14 2
51 45
0 35
19 10
7 40
0 18
0 19
0 12
3 9
51 21
3 4
0 46
5 29
5 18
11 5
7 18
19 8
7 51
3 47
3 8
3 46
3 10
0 48
19 7
0 28
19 2
5 33
19 27
0 7
0 34
5 50
0 37
19 45
0 45
0 3
0 33
0 21
0 42
5 40
3 23
3 18
0 50
11 39
14 33
0 40
14 46
3 34
0 51
11 3
7 47
26...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
43 14
31 14
50 23
5 46
31 34
43 11
34 44
25 16
33 42
1 6
50 38
50 15
25 20
1 33
31 21
25 32
31 49
31 47
31 51
31 50
43 41
31 32
31 22
34 9
1 5
50 33
25 44
33 9
33 12
25 10
1 50
31 28
31 35
31 46
33 17
25 50
43 47
33 6
43 5
43 37
31 18
5 36
31 42
34 22
34 28
5 41
34 32
31 10
43 45
31 15
5 32
3...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
27 14
5 8
46 3
6 37
1 16
2 1
1 42
2 25
5 38
2 22
5 42
27 17
6 9
1 31
5 32
28 20
27 32
2 33
2 35
2 11
15 5
2 49
27 31
28 41
6 27
2 8
2 20
5 36
2 40
2 4
5 10
2 21
1 46
15 13
15 46
6 25
30 13
5 51
2 51
28 35
5 31
1 29
27 41
6 38
1 32
6 47
27 11
5 33
28 50
2 45
27 51
27 12
46 26
5 4
2 18
2 30
27 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 949
35 37
23 13
50 43
20 4
19 18
20 13
1 37
50 6
40 3
7 21
5 32
9 14
11 51
12 36
18 13
7 18
45 25
45 48
21 16
42 32
37 30
14 26
20 17
50 21
40 11
45 34
40 2
24 26
4 2
19 7
1 51
24 2
9 18
26 36
22 37
13 22
19 6
19 4
18 4
51 36
12 24
21 46
19 32
12 46
28 15
23 25
43 17
48 3
19 13
9 13
29 14
18 42
4...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 949
15 3
21 12
16 25
33 35
39 32
32 12
28 51
27 2
45 21
7 12
13 5
19 21
29 44
21 38
26 35
28 26
32 9
6 50
27 9
26 47
35 17
6 12
9 50
48 4
33 43
43 12
19 9
19 44
8 50
43 5
26 16
19 16
45 9
18 6
13 47
15 4
20 24
44 50
45 42
21 9
20 38
31 44
26 4
9 23
51 2
36 15
24 35
1 11
38 12
13 28
46 17
15 43
48...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 553
34 14
7 27
10 14
1 9
38 32
25 17
25 8
28 25
21 9
21 49
30 19
33 4
38 14
19 32
50 47
18 5
13 17
4 28
19 37
0 51
0 25
6 50
30 37
0 29
48 49
4 25
20 16
3 45
3 25
11 12
18 36
36 17
18 46
34 16
42 51
28 45
18 8
6 12
28 2
21 14
6 47
33 2
13 47
3 13
42 17
6 32
48 25
28 8
10 9
16 49
11 32
6 0
6 8
33 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 202
43 7
47 12
19 7
17 27
17 18
18 35
20 41
21 25
6 38
9 1
9 41
6 51
17 35
30 18
17 22
47 49
17 13
9 25
9 40
6 2
21 16
6 40
19 17
9 19
30 27
12 40
19 46
15 51
6 31
20 33
19 49
21 48
47 2
6 0
38 16
14 7
30 39
6 30
47 39
2 28
9 50
6 15
19 35
19 31
6 13
17 33
6 12
47 16
6 45
30 35
30 24
6 11
9 39
9 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
40 4
38 18
46 9
10 45
46 0
46 27
25 19
5 49
38 28
46 15
40 37
46 14
46 40
38 23
10 12
25 0
40 21
5 27
36 21
38 6
46 31
36 3
38 34
25 32
3 2
46 25
46 41
25 41
3 0
10 36
46 7
36 48
36 37
46 38
40 47
25 27
25 26
25 8
46 18
1 12
25 29
38 8
36 41
5 28
38 44
46 8
25 6
25 33
46 37
46 28
46 11
40 44
...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 193
46 34
20 50
29 43
40 23
10 40
41 14
38 18
40 36
38 13
46 27
41 28
40 51
40 39
46 1
46 14
29 31
7 22
38 36
9 15
10 29
41 8
38 44
38 45
46 38
29 9
46 37
3 23
40 42
23 27
29 27
3 25
46 11
38 43
41 16
9 14
46 42
10 50
42 39
46 23
29 34
3 40
46 50
41 15
40 2
46 32
3 22
3 4
10 38
41 23
40 16
3 2
46...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 239
31 38
41 4
34 9
27 1
46 5
15 48
34 15
40 33
49 42
7 17
49 13
12 9
34 16
2 15
25 7
46 4
40 0
25 18
25 45
34 42
34 47
46 48
50 45
13 45
31 18
48 8
1 42
39 23
25 30
12 42
34 35
46 11
12 19
49 2
51 7
25 8
49 25
46 39
34 8
39 21
40 38
15 17
29 39
12 36
21 23
37 18
34 38
12 37
49 7
46 21
40 24
49 4...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
50 698
25 27
38 22
8 15
6 21
43 20
45 35
12 46
36 20
10 32
44 40
0 15
47 37
26 14
10 27
45 15
8 40
11 0
15 34
17 49
26 43
11 43
25 34
43 19
10 37
6 19
49 23
47 46
18 49
30 2
9 15
11 9
40 49
40 21
35 22
0 34
9 32
49 36
48 33
11 49
44 37
44 2
41 49
1 32
44 21
20 16
30 23
2 21
42 36
11 42
43 27
0 14
32...



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



input:


output:
Accepted
V = 50




result:
ok 






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


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



output:
1 30 1
2 11 18
0



input:


output:
Accepted
V = 42




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 37




result:
ok 






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


input:
39 133
14 1
31 5
22 27
38 28
10 14
10 23
0 16
29 15
10 21
10 16
0 2
14 5
14 15
9 16
22 15
12 24
16 30
9 17
9 12
32 31
15 26
10 30
10 12
10 29
22 28
10 20
14 35
0 33
33 2
12 22
14 26
22 2
12 5
10 1
0 21
12 20
10 38
14 27
10 13
33 27
10 24
10 17
10 32
10 7
12 25
10 11
9 14
10 8
35 37
10 27
16 21
14 8
...



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



input:


output:
Accepted
V = 39




result:
ok 






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


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



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



input:


output:
Accepted
V = 40




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 36




result:
ok 






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


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



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



input:


output:
Accepted
V = 51




result:
ok 






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


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



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



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


Test #119: 
score: 63
Accepted
time: 99ms
memory: 11352kb


input:
1012 505461
50 344
875 250
249 571
882 453
374 323
341 314
779 787
427 194
335 176
373 753
35 690
160 11
78 474
723 733
510 850
470 884
255 1001
536 980
468 749
477 550
626 706
375 120
650 811
351 383
749 991
667 266
924 507
536 848
7 711
974 912
358 676
39 888
602 642
696 658
950 877
827 705
763 60...



output:
1 1000 499500
2 584 585
2 495 660
2 65 839
2 433 833
2 992 996
2 271 571
2 70 814
2 8 89
2 119 779
2 139 298
2 372 552
2 143 181
2 428 679
2 392 515
2 480 636
2 464 632
2 137 781
2 375 683
2 225 643
2 511 629
2 489 767
2 44 82
2 734 893
2 355 841
2 643 709
2 551 824
2 202 582
2 375 931
2 7 72
2 750 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #120: 
score: 63
Accepted
time: 80ms
memory: 10440kb


input:
1012 390486
760 190
467 140
1011 261
321 708
492 20
24 848
184 416
942 789
502 262
1004 70
781 231
309 729
631 593
363 186
745 663
680 119
361 886
747 763
601 76
956 718
204 588
13 392
481 137
141 543
376 1008
488 456
898 389
918 610
657 577
423 546
718 223
315 116
811 603
919 950
328 34
284 708
679...



output:
1 1000 384525
2 521 799
2 223 760
2 323 502
2 235 547
2 43 638
2 13 545
2 650 669
2 163 773
2 92 805
2 342 868
2 642 903
2 6 310
2 77 157
2 798 882
2 724 747
2 569 772
2 206 690
2 340 615
2 12 594
2 290 430
2 612 854
2 57 377
2 116 385
2 84 978
2 64 200
2 258 346
2 47 924
2 330 755
2 112 883
2 480 9...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 32ms
memory: 6132kb


input:
1012 150969
362 661
558 494
904 10
445 24
366 323
566 972
386 692
341 591
478 365
942 818
259 505
521 533
158 192
613 640
433 542
895 712
953 899
324 200
416 466
675 545
703 333
391 215
643 137
210 380
187 275
201 920
580 861
312 634
994 130
689 919
968 749
819 159
789 365
125 921
265 924
883 114
57...



output:
1 1000 145008
2 203 412
2 784 876
2 764 772
2 575 894
2 177 226
2 258 867
2 331 760
2 238 565
2 81 405
2 230 982
2 672 945
2 293 324
2 59 451
2 322 837
2 508 780
2 6 628
2 282 789
2 476 690
2 729 914
2 273 885
2 455 778
2 333 957
2 148 799
2 727 800
2 260 278
2 641 841
2 306 681
2 400 411
2 172 452
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 8477
990 946
960 706
290 133
168 112
647 269
235 998
168 216
243 202
708 24
836 916
836 1000
334 303
201 665
915 17
290 717
836 703
896 113
290 718
511 851
239 84
296 456
201 422
836 205
708 196
295 976
647 91
290 668
34 766
235 6
0 434
295 607
235 422
836 813
529 769
470 716
723 913
290 53
92 ...



output:
1 1000 2516
2 596 701
2 352 585
2 344 915
2 149 431
2 241 851
2 450 529
2 291 769
2 477 528
2 380 671
2 173 327
2 93 741
2 843 982
2 551 629
2 152 812
2 24 134
2 49 142
2 412 527
2 385 814
2 577 730
2 588 802
2 810 866
2 695 701
2 287 577
2 845 981
2 58 692
2 96 614
2 232 687
2 233 675
2 553 895
2 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 92688
188 29
158 210
659 321
553 764
549 806
883 532
99 563
606 741
419 862
860 180
480 489
388 63
275 571
661 372
661 651
647 850
990 921
904 299
944 348
207 960
976 313
869 752
664 442
315 591
546 796
914 613
551 50
554 486
843 380
100 676
636 160
434 235
411 18
936 998
161 811
576 121
343 75...



output:
1 1000 86727
2 73 647
2 56 391
2 272 589
2 11 103
2 651 815
2 129 492
2 320 938
2 115 171
2 500 867
2 268 422
2 307 673
2 354 711
2 572 913
2 572 825
2 280 756
2 30 748
2 257 388
2 914 964
2 437 786
2 780 990
2 16 846
2 106 425
2 34 291
2 228 976
2 240 640
2 794 997
2 128 311
2 472 750
2 563 920
2 4...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #124: 
score: 63
Accepted
time: 78ms
memory: 10000kb


input:
1012 326862
258 319
652 534
553 838
401 500
759 414
529 304
536 424
574 247
991 527
977 442
663 790
248 505
481 960
976 325
1010 556
948 782
794 983
288 530
301 814
383 64
174 927
102 287
159 447
318 969
962 636
297 878
456 56
438 131
763 200
509 774
216 506
646 914
832 586
735 156
903 865
276 599
8...



output:
1 1000 320901
2 149 376
2 490 944
2 702 830
2 717 961
2 121 965
2 128 752
2 58 182
2 794 885
2 791 861
2 243 548
2 255 869
2 484 499
2 201 787
2 670 872
2 645 892
2 341 391
2 278 698
2 586 788
2 310 925
2 52 603
2 148 494
2 608 658
2 382 417
2 188 480
2 626 972
2 370 798
2 888 910
2 437 894
2 139 48...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #125: 
score: 63
Accepted
time: 86ms
memory: 11268kb


input:
1012 495564
159 619
141 174
763 964
808 922
109 337
648 427
444 133
939 118
738 4
642 286
491 221
538 627
319 315
717 707
243 473
1 58
825 411
716 831
872 42
261 315
534 612
690 589
1004 303
292 1
299 14
546 647
693 600
107 615
187 843
16 49
873 751
199 511
354 239
40 124
116 514
739 842
1 233
516 1...



output:
1 1000 489603
2 410 637
2 140 794
2 442 883
2 546 911
2 295 880
2 584 848
2 686 951
2 6 743
2 373 630
2 363 881
2 354 940
2 229 771
2 361 621
2 244 774
2 733 786
2 208 809
2 720 958
2 98 388
2 16 771
2 599 676
2 266 687
2 569 612
2 189 733
2 344 903
2 541 703
2 469 983
2 175 592
2 375 905
2 564 726
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #126: 
score: 63
Accepted
time: 77ms
memory: 10968kb


input:
1012 443708
824 835
116 691
982 958
174 980
910 394
760 117
751 935
848 58
687 908
467 996
831 882
331 747
671 166
620 28
46 155
570 153
45 28
550 436
407 773
14 543
846 82
51 618
929 155
306 404
809 268
10 510
94 365
617 452
760 138
960 319
730 404
496 35
16 433
86 117
61 868
178 534
72 371
116 570...



output:
1 1000 437747
2 446 643
2 245 982
2 100 145
2 227 476
2 689 884
2 352 632
2 337 678
2 322 834
2 636 705
2 752 779
2 302 907
2 821 881
2 711 847
2 272 855
2 215 854
2 596 972
2 429 855
2 419 827
2 618 865
2 809 951
2 142 801
2 196 934
2 783 854
2 637 873
2 327 866
2 334 433
2 317 561
2 438 449
2 352 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #127: 
score: 63
Accepted
time: 47ms
memory: 6648kb


input:
1012 219650
453 325
307 389
631 946
320 148
806 987
220 129
426 850
889 50
592 919
368 601
585 713
668 572
491 799
32 775
815 272
117 632
818 877
826 982
511 28
813 592
65 486
296 745
46 698
535 939
592 13
211 569
505 849
57 612
108 302
868 967
679 832
503 728
301 126
573 718
337 732
44 262
735 852
...



output:
1 1000 213689
2 310 531
2 734 783
2 414 885
2 172 208
2 432 868
2 53 605
2 389 406
2 752 836
2 440 640
2 367 694
2 197 243
2 95 815
2 65 101
2 472 628
2 473 881
2 131 469
2 79 998
2 201 280
2 660 846
2 81 440
2 835 856
2 624 989
2 352 900
2 267 293
2 440 471
2 559 608
2 602 911
2 36 355
2 348 867
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #128: 
score: 63
Accepted
time: 3ms
memory: 3672kb


input:
1012 28353
748 217
89 418
297 432
422 368
183 694
817 537
773 524
224 133
967 525
423 634
356 41
321 501
297 446
666 811
228 513
160 421
297 532
58 841
893 602
1008 967
490 534
782 823
92 781
297 754
702 342
267 503
888 194
107 26
677 388
760 478
482 791
420 723
716 927
466 256
389 439
1008 822
638 ...



output:
1 1000 22392
2 565 652
2 476 745
2 598 816
2 379 546
2 410 570
2 131 150
2 508 544
2 213 702
2 656 786
2 48 286
2 740 921
2 741 996
2 707 879
2 239 347
2 172 331
2 28 213
2 25 127
2 100 904
2 473 899
2 511 530
2 14 667
2 531 648
2 311 857
2 414 720
2 60 277
2 28 121
2 226 931
2 267 735
2 230 237
2 1...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 45987
335 472
675 2
466 541
141 155
186 742
590 256
131 873
211 458
138 844
176 811
814 8
485 828
832 305
1010 974
135 44
725 184
28 51
475 276
56 477
987 944
378 54
608 293
940 551
616 576
937 357
718 991
67 385
923 794
546 291
962 244
167 929
582 579
547 840
659 669
908 659
79 951
71 48
575 5...



output:
1 1000 40026
2 627 876
2 227 550
2 120 242
2 107 734
2 155 335
2 12 347
2 173 329
2 713 781
2 919 933
2 763 869
2 13 215
2 49 345
2 6 361
2 220 589
2 132 841
2 57 325
2 202 330
2 762 947
2 456 629
2 77 230
2 44 268
2 95 893
2 758 788
2 314 956
2 396 497
2 650 651
2 288 443
2 121 877
2 171 299
2 771 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #130: 
score: 63
Accepted
time: 48ms
memory: 8164kb


input:
1012 256837
73 550
115 687
623 186
276 981
551 935
324 298
986 221
701 829
4 233
308 146
622 626
541 262
417 772
937 788
746 640
766 615
18 81
934 581
193 705
653 964
881 298
820 931
213 927
371 600
118 770
379 3
812 738
701 991
369 524
530 364
449 285
923 20
643 608
821 143
491 492
760 239
63 104
3...



output:
1 1000 250876
2 650 751
2 448 611
2 223 731
2 406 445
2 225 911
2 179 941
2 246 753
2 513 516
2 41 141
2 509 983
2 131 852
2 213 432
2 822 993
2 585 768
2 597 950
2 164 711
2 153 833
2 184 610
2 460 570
2 857 877
2 296 941
2 111 682
2 736 823
2 169 331
2 89 775
2 29 550
2 5 374
2 513 920
2 780 820
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 90ms
memory: 10920kb


input:
1012 467107
436 286
35 47
400 325
0 433
42 132
269 376
737 180
572 97
681 663
720 817
832 292
409 187
232 334
647 54
744 145
146 267
850 547
144 515
793 592
14 492
981 743
385 439
903 105
80 364
719 192
650 296
291 12
13 501
84 167
411 869
420 212
46 688
128 49
106 79
580 666
765 905
730 355
356 31
...



output:
1 1000 461146
2 477 808
2 507 675
2 193 863
2 686 983
2 268 366
2 458 663
2 102 336
2 738 987
2 393 457
2 775 907
2 131 804
2 40 292
2 142 601
2 183 583
2 197 481
2 330 574
2 128 785
2 665 706
2 474 511
2 317 830
2 806 926
2 231 726
2 520 829
2 277 867
2 164 648
2 219 644
2 598 836
2 736 944
2 735 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #132: 
score: 63
Accepted
time: 95ms
memory: 11116kb


input:
1012 482345
512 923
301 82
574 910
470 823
657 942
239 578
807 158
489 986
904 99
207 355
395 318
855 572
501 251
63 204
634 1005
763 839
135 654
370 675
372 844
821 424
1 441
502 250
221 261
365 976
1006 673
33 179
885 227
206 187
237 96
736 150
41 127
103 874
908 673
407 723
345 282
828 80
973 468...



output:
1 1000 476384
2 311 369
2 33 506
2 41 101
2 636 827
2 360 997
2 318 435
2 704 705
2 341 541
2 657 836
2 367 454
2 586 648
2 8 639
2 542 878
2 739 748
2 411 659
2 723 961
2 88 90
2 617 942
2 746 830
2 523 802
2 28 829
2 240 373
2 695 712
2 521 851
2 233 809
2 547 881
2 196 666
2 397 614
2 315 986
2 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 56ms
memory: 9568kb


input:
1012 290084
94 633
509 149
885 198
354 808
407 147
453 551
563 160
503 755
240 496
657 385
861 804
724 696
47 538
672 154
115 785
204 939
464 606
464 192
41 144
31 7
232 892
232 970
833 814
937 1002
680 233
206 914
742 956
312 334
944 638
143 153
513 888
855 241
357 151
57 154
95 800
67 696
394 104
...



output:
1 1000 284123
2 537 733
2 6 104
2 228 783
2 284 500
2 244 751
2 750 795
2 534 884
2 312 980
2 600 998
2 325 826
2 92 125
2 161 559
2 581 606
2 77 277
2 337 616
2 290 333
2 290 919
2 367 390
2 536 712
2 490 983
2 490 651
2 172 481
2 53 269
2 275 569
2 424 940
2 5 264
2 218 320
2 116 459
2 634 765
2 1...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 66040
952 249
687 550
135 111
364 586
825 872
824 886
106 101
771 78
391 850
474 398
549 568
67 134
196 713
658 894
577 548
109 770
350 241
413 412
431 95
496 452
506 114
881 72
828 657
136 962
218 882
75 851
907 62
687 911
154 990
148 569
967 165
866 949
753 672
525 527
288 595
342 415
373 174...



output:
1 1000 60079
2 93 595
2 35 968
2 178 849
2 323 695
2 111 505
2 634 665
2 197 421
2 370 701
2 520 913
2 281 938
2 232 901
2 601 705
2 617 652
2 128 149
2 737 740
2 170 660
2 14 840
2 158 448
2 394 843
2 355 765
2 562 724
2 160 923
2 155 419
2 690 920
2 162 969
2 342 810
2 359 972
2 228 930
2 194 991
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 16671
172 561
554 71
692 355
682 1005
218 892
348 226
258 489
826 956
446 722
978 180
850 812
149 438
285 391
285 928
564 660
850 333
850 222
596 159
124 766
216 955
446 36
615 391
315 717
527 696
249 266
285 744
936 482
850 438
736 430
80 961
914 277
218 567
639 268
87 267
822 716
143 244
850 ...



output:
1 1000 10710
2 17 626
2 451 590
2 633 962
2 154 707
2 289 952
2 565 747
2 118 515
2 695 855
2 301 668
2 110 318
2 291 714
2 188 931
2 545 587
2 765 999
2 439 892
2 159 895
2 763 901
2 323 689
2 235 254
2 154 632
2 511 995
2 101 700
2 375 808
2 431 936
2 297 861
2 379 873
2 645 746
2 493 745
2 382 49...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #136: 
score: 63
Accepted
time: 45ms
memory: 6696kb


input:
1012 186550
461 95
430 233
990 728
770 810
517 991
198 215
308 698
207 206
500 534
20 587
992 791
172 76
536 753
716 989
358 967
925 418
443 244
468 86
680 417
294 636
447 518
356 138
384 977
300 388
579 402
437 555
873 28
162 904
233 512
919 580
724 130
267 255
912 322
284 441
184 777
637 912
787 4...



output:
1 1000 180589
2 227 733
2 909 910
2 217 379
2 414 478
2 492 657
2 175 574
2 96 506
2 240 903
2 184 882
2 278 573
2 540 955
2 505 709
2 3 246
2 149 398
2 90 961
2 651 748
2 224 272
2 495 960
2 277 668
2 115 751
2 786 808
2 245 664
2 456 840
2 182 290
2 219 389
2 131 286
2 68 100
2 304 371
2 910 992
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 420382
589 712
246 144
519 578
463 961
451 34
517 270
928 11
552 518
933 469
335 155
379 210
328 609
313 82
303 242
692 429
433 914
471 922
680 922
427 280
292 341
539 940
903 1001
891 597
626 495
931 361
325 522
56 564
307 787
69 847
579 98
499 1001
641 860
790 127
184 825
778 163
240 938
503 ...



output:
1 1000 414421
2 472 952
2 88 675
2 13 729
2 129 862
2 169 335
2 176 344
2 223 705
2 144 563
2 364 593
2 280 423
2 173 725
2 155 962
2 798 917
2 362 902
2 221 895
2 68 688
2 620 814
2 684 814
2 17 162
2 425 852
2 128 457
2 646 821
2 319 535
2 43 294
2 763 969
2 322 724
2 697 836
2 307 942
2 397 571
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #138: 
score: 63
Accepted
time: 76ms
memory: 11372kb


input:
1012 502586
927 989
925 16
860 184
335 377
102 152
566 10
665 785
182 884
507 539
443 824
931 962
395 941
710 55
356 78
267 424
130 392
429 189
444 315
90 299
351 774
63 472
939 76
456 1004
267 452
782 21
816 217
481 830
228 373
854 785
576 68
303 588
686 988
662 14
158 828
879 250
610 409
984 133
1...



output:
1 1000 496625
2 188 833
2 677 851
2 69 660
2 389 976
2 342 387
2 433 549
2 32 659
2 51 726
2 341 945
2 617 984
2 299 300
2 124 282
2 574 949
2 304 436
2 499 867
2 444 899
2 333 884
2 589 866
2 17 983
2 157 914
2 121 147
2 817 840
2 58 395
2 499 625
2 740 754
2 734 810
2 276 910
2 308 480
2 68 659
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 30ms
memory: 6124kb


input:
522 132621
521 487
326 370
379 285
349 505
152 363
202 465
440 356
222 137
366 454
354 2
16 484
421 428
265 394
70 404
255 457
507 121
77 382
305 249
49 159
443 260
230 75
507 122
61 221
399 174
284 323
13 346
100 245
297 284
279 252
155 290
455 419
87 443
131 184
257 173
321 169
459 456
362 128
480...



output:
1 510 129795
2 24 285
2 144 210
2 55 467
2 138 477
2 382 481
2 49 370
2 214 344
2 162 241
2 64 192
2 273 308
2 72 143
2 182 220
2 193 295
2 221 301
2 161 187
2 61 309
2 373 466
2 66 96
2 315 412
2 286 506
2 230 246
2 61 235
2 54 131
2 10 200
2 456 503
2 342 441
2 20 254
2 354 456
2 462 497
2 268 490...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #140: 
score: 63
Accepted
time: 22ms
memory: 4860kb


input:
522 102777
485 486
44 54
2 312
259 196
297 133
440 24
335 128
416 464
439 424
220 196
487 428
424 338
110 471
200 449
328 231
356 447
219 424
475 465
98 6
407 318
51 160
369 147
35 142
320 314
356 217
37 184
519 393
386 137
485 386
252 289
334 174
152 310
51 89
280 209
501 438
184 201
328 463
187 20...



output:
1 510 99951
2 63 74
2 224 418
2 220 417
2 179 439
2 398 400
2 421 465
2 256 319
2 464 473
2 121 133
2 399 439
2 6 21
2 133 245
2 460 482
2 149 257
2 293 427
2 47 219
2 42 133
2 328 397
2 312 392
2 91 190
2 114 309
2 26 40
2 65 159
2 76 489
2 47 55
2 382 411
2 163 498
2 143 469
2 63 143
2 30 66
2 18 ...



input:


output:
Accepted
V = 522




result:
points 1.0






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


input:
524 41200
226 301
302 235
347 500
51 316
295 455
316 422
426 177
418 440
34 322
209 20
29 125
175 413
404 12
5 101
272 219
429 297
240 103
344 165
76 180
65 228
41 379
294 37
47 80
395 241
295 413
32 184
304 198
259 423
439 386
418 400
108 113
421 150
362 150
401 486
377 505
30 427
411 401
463 150
1...



output:
1 512 38355
2 114 221
2 61 308
2 148 205
2 374 388
2 205 498
2 117 477
2 264 363
2 67 265
2 206 460
2 258 300
2 62 200
2 302 467
2 36 222
2 217 386
2 143 425
2 49 175
2 2 408
2 14 397
2 104 417
2 33 465
2 410 436
2 262 305
2 374 375
2 112 434
2 259 430
2 344 387
2 304 368
2 264 448
2 251 383
2 87 12...



input:


output:
Accepted
V = 524




result:
points 1.0






Test #142: 
score: 63
Accepted
time: 1ms
memory: 3152kb


input:
525 3498
463 473
311 348
333 372
64 402
417 58
463 370
205 431
311 510
372 233
79 12
240 208
412 385
454 495
456 221
34 490
463 397
205 98
123 514
463 475
246 347
455 233
333 438
463 500
512 66
436 106
311 147
463 342
311 515
311 177
463 371
463 44
12 453
412 400
90 426
333 200
333 339
412 137
456 1...



output:
1 513 651
2 189 238
2 310 351
2 190 282
2 271 485
2 84 396
2 222 298
2 243 351
2 60 468
2 162 275
2 425 427
2 160 466
2 92 236
2 193 319
2 16 58
2 134 511
2 234 310
2 336 482
2 254 438
2 186 335
2 274 285
2 113 256
2 318 495
2 156 500
2 135 204
2 169 397
2 326 345
2 144 275
2 225 501
2 19 44
2 66 23...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
525 25406
418 191
153 267
422 434
143 322
382 506
68 407
203 385
522 477
9 475
181 320
35 489
378 187
100 288
149 102
146 337
95 104
160 303
421 188
457 212
353 284
296 220
72 96
239 141
123 402
35 173
462 178
289 434
295 357
142 401
107 510
19 514
505 13
322 426
504 220
455 115
17 294
519 148
146 4...



output:
1 513 22559
2 47 257
2 109 357
2 5 259
2 52 57
2 40 356
2 207 446
2 30 133
2 34 408
2 232 438
2 64 102
2 70 154
2 67 434
2 74 119
2 120 284
2 44 436
2 173 381
2 395 404
2 72 323
2 1 239
2 311 415
2 191 313
2 359 442
2 212 259
2 318 393
2 135 177
2 132 363
2 307 394
2 13 152
2 57 77
2 18 323
2 322 42...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
522 86355
217 323
180 455
250 504
460 278
242 58
30 83
373 239
33 22
171 499
514 437
87 283
264 297
80 473
466 139
10 156
399 169
151 321
125 254
176 486
300 103
470 287
76 161
207 47
315 15
419 471
231 272
319 158
407 237
105 161
238 474
51 287
144 149
115 505
519 154
220 309
288 96
340 348
151 180...



output:
1 510 83529
2 101 212
2 166 436
2 1 507
2 256 416
2 336 417
2 370 426
2 317 485
2 207 278
2 312 409
2 281 490
2 74 217
2 248 478
2 8 180
2 173 333
2 378 391
2 112 204
2 327 357
2 53 262
2 77 399
2 456 484
2 222 488
2 234 374
2 16 348
2 163 203
2 229 265
2 126 368
2 182 463
2 384 488
2 91 354
2 331 4...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #145: 
score: 63
Accepted
time: 28ms
memory: 5164kb


input:
523 130593
483 264
135 520
495 283
102 465
86 385
66 305
130 347
380 516
401 104
41 140
335 343
353 209
126 243
306 341
507 453
486 291
59 260
281 276
155 230
157 436
21 465
244 91
497 87
267 310
385 417
315 378
234 252
123 31
246 1
250 29
296 44
388 417
363 278
446 7
245 182
317 273
332 431
363 355...



output:
1 511 127758
2 371 452
2 248 480
2 56 416
2 304 432
2 254 292
2 27 387
2 172 434
2 28 241
2 26 412
2 16 402
2 85 435
2 153 321
2 7 158
2 3 77
2 175 409
2 10 237
2 137 497
2 34 489
2 99 149
2 126 428
2 84 432
2 151 197
2 186 401
2 292 464
2 124 228
2 207 403
2 239 347
2 128 313
2 66 121
2 288 476
2 4...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #146: 
score: 63
Accepted
time: 20ms
memory: 5056kb


input:
525 117960
483 55
55 162
302 190
472 127
262 409
404 200
229 151
206 361
38 263
416 496
138 461
311 298
252 317
107 133
117 31
22 220
22 418
395 4
306 502
391 61
442 95
223 470
226 440
392 121
471 184
446 208
269 268
508 254
190 209
32 435
404 246
326 417
282 199
296 313
335 350
165 405
135 86
241 1...



output:
1 513 115113
2 52 310
2 310 333
2 5 170
2 257 448
2 1 342
2 79 99
2 402 500
2 41 65
2 75 272
2 73 428
2 373 468
2 254 475
2 3 358
2 151 507
2 314 511
2 193 454
2 193 292
2 84 189
2 285 324
2 171 391
2 303 432
2 346 414
2 63 439
2 113 426
2 179 480
2 316 385
2 266 419
2 236 393
2 170 430
2 109 143
2 ...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #147: 
score: 63
Accepted
time: 11ms
memory: 4052kb


input:
525 58931
44 85
219 440
103 201
309 338
217 478
90 347
433 336
488 339
126 27
2 462
157 455
79 494
413 514
172 467
413 375
381 305
331 67
148 512
377 273
31 226
183 262
222 490
3 4
161 58
40 401
426 92
206 153
0 394
468 376
473 66
484 515
159 34
288 511
100 347
455 362
210 242
17 87
484 29
521 124
5...



output:
1 513 56084
2 152 180
2 81 371
2 266 426
2 184 300
2 349 475
2 247 409
2 29 257
2 387 414
2 26 399
2 259 360
2 110 313
2 379 484
2 55 85
2 82 353
2 55 351
2 7 251
2 89 307
2 167 224
2 87 120
2 302 376
2 199 486
2 279 336
2 173 234
2 293 363
2 440 503
2 342 389
2 141 449
2 137 297
2 33 402
2 62 203
2...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #148: 
score: 63
Accepted
time: 2ms
memory: 3376kb


input:
523 8593
203 380
508 498
436 224
35 261
251 485
393 380
81 279
445 100
393 250
58 60
482 456
334 499
213 3
393 407
297 64
172 136
36 398
251 259
513 500
510 121
517 287
31 159
35 209
251 363
488 56
321 257
373 104
306 97
127 62
372 371
332 127
288 103
15 37
169 457
424 125
393 470
446 238
251 226
35...



output:
1 511 5758
2 387 439
2 184 338
2 299 418
2 22 182
2 255 289
2 84 319
2 262 401
2 179 292
2 91 466
2 173 370
2 105 336
2 52 478
2 160 403
2 222 306
2 5 440
2 38 503
2 37 425
2 261 510
2 295 335
2 28 271
2 140 295
2 349 363
2 134 312
2 270 432
2 161 498
2 264 444
2 75 202
2 113 312
2 365 373
2 66 242
...



input:


output:
Accepted
V = 523




result:
points 1.0






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


input:
1012 5961
1009 563
501 623
709 489
12 554
1009 341
357 389
31 824
12 616
326 196
501 622
483 639
501 974
473 639
528 872
473 821
483 358
501 544
473 228
483 230
528 902
326 247
528 699
528 18
501 179
326 581
357 355
709 902
473 804
326 476
528 470
709 762
501 137
483 463
357 457
501 37
326 844
709 7...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
926 565
680 136
517 802
728 703
621 679
338 249
621 327
557 487
991 618
338 874
557 833
728 587
678 372
278 311
991 140
678 83
680 950
517 510
680 654
278 508
338 851
621 686
680 809
926 624
991 2
728 210
991 111
557 342
991 883
926 425
278 862
278 831
926 572
557 804
338 796
728 165
557 6...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #151: 
score: 63
Accepted
time: 1ms
memory: 3384kb


input:
1012 5961
103 265
501 173
32 746
91 446
91 235
922 313
103 703
52 422
32 333
717 162
858 416
858 194
793 288
103 850
501 403
922 863
922 184
858 606
265 748
858 595
922 217
91 275
793 291
793 684
103 674
91 552
91 774
91 410
858 293
52 701
858 332
103 640
103 536
52 476
501 633
265 374
858 722
858 3...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
246 295
127 484
845 900
127 278
127 889
898 537
127 537
898 651
898 286
57 45
996 787
751 160
127 425
57 387
548 561
845 199
57 991
845 179
751 346
579 999
16 373
127 358
996 119
16 543
751 519
548 807
16 673
57 42
898 363
596 254
548 425
996 35
579 746
548 685
898 435
127 4
898 320
996 36...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
394 132
578 384
279 798
564 949
107 129
503 728
938 626
564 59
107 905
279 51
503 794
564 53
213 379
107 262
843 702
969 598
107 643
279 308
279 583
938 17
107 581
938 562
279 775
564 181
843 164
394 996
394 707
938 998
279 847
394 444
394 393
503 495
564 758
394 946
969 732
564 648
969 37...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #154: 
score: 63
Accepted
time: 101ms
memory: 11332kb


input:
1012 505461
662 415
388 235
523 685
85 18
845 502
626 75
7 378
197 387
190 660
576 205
131 30
118 1000
151 438
281 897
66 453
101 458
365 443
805 263
317 825
945 10
899 767
248 741
254 768
418 928
331 894
751 166
360 894
412 385
75 545
754 553
62 558
422 654
111 6
894 271
697 366
364 322
236 703
77 ...



output:
1 1000 499500
2 303 835
2 71 179
2 930 960
2 145 669
2 628 990
2 40 592
2 516 711
2 974 986
2 203 308
2 234 650
2 423 450
2 556 967
2 277 469
2 318 852
2 85 682
2 390 948
2 135 383
2 783 844
2 558 822
2 316 479
2 561 752
2 159 734
2 660 849
2 10 345
2 143 530
2 286 345
2 265 302
2 592 988
2 55 768
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #155: 
score: 63
Accepted
time: 94ms
memory: 11152kb


input:
1012 505461
816 630
829 979
427 174
956 516
642 63
812 259
873 586
428 548
138 407
429 364
262 317
725 440
27 684
85 138
179 927
262 995
669 759
212 759
812 465
48 1006
62 792
169 875
487 247
652 101
857 101
52 365
377 128
750 979
710 463
37 95
539 409
284 329
176 148
925 134
140 803
617 254
464 740...



output:
1 1000 499500
2 275 364
2 114 933
2 46 273
2 9 434
2 363 974
2 401 659
2 223 704
2 106 913
2 606 809
2 93 248
2 291 968
2 692 841
2 34 106
2 258 598
2 93 839
2 663 793
2 315 793
2 363 958
2 504 561
2 484 792
2 747 813
2 247 861
2 25 336
2 335 336
2 651 899
2 516 857
2 630 933
2 819 925
2 141 681
2 6...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 99ms
memory: 11112kb


input:
1012 505461
4 155
726 731
570 318
413 646
102 318
647 36
725 937
715 969
795 558
411 252
298 587
129 146
163 887
236 1000
794 418
407 384
358 704
261 689
266 539
117 932
454 367
816 27
175 636
475 164
27 476
911 435
881 237
7 792
477 122
181 405
179 218
417 217
904 428
317 270
12 697
615 966
356 478...



output:
1 1000 499500
2 233 974
2 107 587
2 329 432
2 821 857
2 316 432
2 178 924
2 596 816
2 538 724
2 244 568
2 457 526
2 112 528
2 278 424
2 433 758
2 419 600
2 134 553
2 102 511
2 188 494
2 295 599
2 426 953
2 89 361
2 201 660
2 251 763
2 32 980
2 671 787
2 763 828
2 18 477
2 510 605
2 658 986
2 623 694...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #157: 
score: 63
Accepted
time: 88ms
memory: 11280kb


input:
1012 505461
652 892
657 399
749 585
415 1011
263 402
507 225
92 927
261 388
77 803
246 367
704 180
765 57
496 245
263 425
62 164
160 627
656 963
143 656
920 456
212 786
226 932
335 123
279 527
887 26
761 902
39 118
164 741
6 663
240 539
934 998
77 250
66 741
236 380
459 646
785 211
914 474
881 232
2...



output:
1 1000 499500
2 259 322
2 100 262
2 75 490
2 138 283
2 47 930
2 144 813
2 88 660
2 3 772
2 199 229
2 258 473
2 450 734
2 760 761
2 210 316
2 47 850
2 221 610
2 62 281
2 637 785
2 53 637
2 11 825
2 489 954
2 118 919
2 315 400
2 289 388
2 2 121
2 137 972
2 192 290
2 610 955
2 466 583
2 666 966
2 108 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 505461
873 777
16 507
105 182
90 962
603 304
151 438
387 782
829 47
387 57
780 615
919 494
735 61
271 110
161 25
775 812
208 710
78 255
591 766
510 1002
1001 860
35 994
612 678
316 712
785 176
185 344
933 12
959 392
277 566
1 460
493 153
587 607
660 365
260 651
858 489
656 576
111 486
399 276
7...



output:
1 1000 499500
2 149 494
2 462 983
2 562 768
2 48 721
2 484 840
2 142 534
2 70 597
2 428 977
2 70 529
2 169 292
2 453 740
2 232 650
2 367 838
2 88 726
2 682 702
2 6 523
2 394 852
2 642 967
2 570 875
2 166 518
2 151 446
2 198 351
2 376 471
2 701 812
2 444 485
2 563 584
2 517 586
2 373 604
2 548 663
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #159: 
score: 63
Accepted
time: 34ms
memory: 4932kb


input:
1012 89419
257 278
269 938
301 903
561 275
933 318
686 290
187 321
91 296
121 290
621 178
223 425
360 27
281 383
564 2
950 431
937 705
20 873
308 928
137 327
9 823
542 668
204 938
76 560
71 706
619 567
528 846
930 256
15 88
503 468
597 391
832 154
15 135
317 16
461 668
889 133
923 185
972 939
569 41...



output:
1 1000 83458
2 585 791
2 841 872
2 65 424
2 103 552
2 31 537
2 157 790
2 168 335
2 25 815
2 83 790
2 641 697
2 601 969
2 104 563
2 94 358
2 324 431
2 237 534
2 801 942
2 236 456
2 457 717
2 342 393
2 285 974
2 740 872
2 830 854
2 27 842
2 321 376
2 61 176
2 232 333
2 231 702
2 67 528
2 381 673
2 198...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 70168
716 785
358 773
460 440
698 467
398 91
650 104
282 922
944 161
702 81
917 320
963 267
725 934
23 830
876 943
800 139
633 1008
177 859
189 796
335 264
340 654
849 971
268 643
578 286
989 152
358 462
633 333
271 85
678 161
831 618
735 144
277 493
527 547
894 950
977 678
529 306
830 842
168 ...



output:
1 1000 64207
2 268 980
2 216 287
2 489 693
2 705 970
2 77 322
2 100 162
2 387 757
2 519 744
2 332 867
2 8 596
2 148 795
2 253 308
2 63 731
2 307 579
2 814 957
2 298 645
2 722 946
2 482 709
2 217 877
2 277 404
2 216 751
2 207 463
2 147 744
2 481 575
2 548 866
2 210 910
2 151 984
2 556 668
2 121 147
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #161: 
score: 63
Accepted
time: 18ms
memory: 4828kb


input:
1012 78923
867 120
104 258
551 803
342 336
917 558
264 1010
387 22
551 489
612 390
416 928
453 174
917 887
497 436
365 49
288 627
930 583
550 680
504 583
699 985
706 624
426 996
287 630
831 84
940 440
456 629
627 406
89 521
570 736
481 439
750 667
212 736
124 698
498 73
267 293
284 541
812 703
443 3...



output:
1 1000 72962
2 18 937
2 349 361
2 551 902
2 522 770
2 174 886
2 310 949
2 349 483
2 76 178
2 554 898
2 961 977
2 522 702
2 255 278
2 753 879
2 22 942
2 183 619
2 252 906
2 77 619
2 270 548
2 797 978
2 428 922
2 615 750
2 276 404
2 30 789
2 942 967
2 345 693
2 235 605
2 426 754
2 663 835
2 526 605
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 7227
916 882
887 507
731 793
992 547
950 787
55 251
767 851
397 834
620 999
950 254
491 299
412 985
362 689
950 456
864 952
342 977
342 1009
668 560
491 196
342 198
916 747
452 363
916 564
916 822
950 688
551 449
916 83
864 662
342 26
491 632
916 377
981 547
491 91
397 446
900 544
397 558
342 1...



output:
1 1000 1266
2 93 797
2 88 600
2 401 795
2 198 346
2 51 673
2 644 725
2 653 717
2 399 767
2 291 472
2 339 864
2 89 689
2 768 952
2 98 203
2 625 962
2 325 593
2 5 393
2 66 670
2 278 726
2 258 645
2 356 358
2 538 761
2 455 754
2 137 178
2 388 638
2 24 641
2 459 701
2 300 614
2 250 968
2 899 992
2 502 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #163: 
score: 63
Accepted
time: 5ms
memory: 4084kb


input:
1012 48934
116 912
750 153
41 471
619 707
141 345
593 94
138 326
677 650
429 34
677 591
292 495
12 726
302 647
41 43
878 840
43 419
496 737
644 879
488 172
22 856
371 886
746 532
516 72
684 966
825 689
944 450
500 125
944 105
848 528
607 112
724 200
439 300
10 870
898 363
694 492
799 321
43 768
57 7...



output:
1 1000 42973
2 320 628
2 389 597
2 111 612
2 750 756
2 786 808
2 851 950
2 293 867
2 241 459
2 629 843
2 496 710
2 111 122
2 68 874
2 122 425
2 311 731
2 233 296
2 549 914
2 333 703
2 168 219
2 40 41
2 192 797
2 169 879
2 17 893
2 52 909
2 66 220
2 52 243
2 200 933
2 570 947
2 559 870
2 324 485
2 15...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 166046
127 543
668 737
481 505
72 790
805 369
486 604
433 174
128 784
279 937
745 540
598 113
991 361
420 536
399 483
388 263
720 196
673 577
647 493
129 934
45 503
778 238
99 817
351 462
395 346
179 415
89 739
128 143
414 215
433 655
398 613
60 970
778 980
609 24
958 265
922 26
184 286
283 268...



output:
1 1000 160085
2 213 846
2 347 865
2 45 271
2 641 903
2 29 293
2 186 617
2 609 831
2 76 330
2 337 515
2 234 615
2 479 968
2 280 649
2 101 282
2 262 886
2 103 807
2 336 638
2 154 435
2 398 576
2 144 403
2 17 255
2 674 801
2 360 402
2 264 911
2 622 793
2 610 619
2 76 534
2 623 812
2 609 999
2 400 718
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #165: 
score: 63
Accepted
time: 18ms
memory: 4948kb


input:
1012 87639
144 186
944 117
686 727
814 697
44 204
580 911
753 416
519 914
17 974
381 942
567 551
232 943
150 627
558 79
739 685
235 630
898 630
912 957
934 974
170 582
292 402
509 187
722 113
318 852
148 805
25 208
1000 118
359 106
909 620
675 181
851 857
823 59
420 201
578 397
155 367
452 784
563 8...



output:
1 1000 81678
2 353 598
2 883 894
2 596 851
2 839 892
2 164 215
2 548 580
2 327 846
2 82 264
2 167 462
2 212 244
2 12 833
2 711 903
2 197 789
2 26 597
2 145 868
2 808 868
2 237 356
2 821 847
2 798 974
2 700 738
2 288 647
2 449 510
2 402 474
2 643 952
2 419 799
2 429 954
2 270 614
2 401 658
2 495 850
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 42ms
memory: 6780kb


input:
1012 224787
334 642
750 121
512 329
863 758
271 175
338 257
700 603
192 729
645 161
720 153
798 877
540 346
977 48
880 413
975 943
873 211
892 316
985 762
411 825
516 970
1001 708
448 207
56 133
499 41
762 732
611 92
879 738
765 569
695 241
911 407
407 413
840 980
945 872
136 830
358 802
192 849
334...



output:
1 1000 218826
2 489 557
2 367 646
2 190 976
2 818 871
2 240 275
2 28 479
2 214 290
2 11 573
2 510 714
2 571 649
2 280 744
2 544 689
2 85 681
2 141 539
2 312 655
2 183 229
2 81 626
2 346 740
2 459 619
2 471 553
2 227 541
2 710 952
2 626 936
2 117 862
2 430 896
2 177 643
2 545 678
2 485 681
2 582 672
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 41985
829 231
407 356
884 710
351 575
51 897
311 384
286 33
884 254
830 927
174 128
870 897
321 64
744 939
517 924
422 347
820 769
558 427
882 163
708 913
932 201
322 133
286 439
166 915
453 798
335 713
67 566
405 354
443 220
708 509
876 852
558 69
811 468
978 482
794 731
291 641
809 3
610 91
7...



output:
1 1000 36024
2 195 684
2 18 661
2 260 528
2 654 824
2 749 840
2 851 889
2 362 532
2 260 750
2 135 425
2 219 791
2 298 840
2 44 424
2 171 908
2 501 665
2 10 241
2 252 411
2 309 433
2 109 823
2 254 725
2 210 558
2 362 811
2 815 917
2 783 992
2 651 733
2 497 525
2 49 589
2 88 294
2 277 406
2 309 849
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 16922
188 1004
13 893
89 840
502 787
748 550
344 421
54 143
47 804
298 26
815 873
679 587
489 684
286 431
278 294
13 334
800 358
275 727
13 503
218 582
686 1008
893 137
894 429
735 138
939 870
89 357
54 962
903 406
720 596
678 436
372 281
286 561
166 876
471 623
668 441
194 409
355 821
764 23
2...



output:
1 1000 10961
2 372 824
2 106 884
2 808 987
2 549 896
2 533 873
2 381 555
2 129 170
2 476 837
2 350 786
2 425 464
2 531 626
2 819 977
2 226 293
2 318 441
2 475 701
2 559 833
2 759 792
2 650 670
2 388 986
2 10 103
2 290 344
2 34 985
2 350 724
2 16 953
2 700 735
2 582 797
2 674 774
2 289 535
2 234 957
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 80ms
memory: 10372kb


input:
1011 389695
155 753
812 353
579 634
272 924
36 642
374 386
952 466
873 365
716 243
1010 944
623 437
423 41
443 776
713 688
32 75
919 524
721 556
864 257
565 235
468 918
871 599
624 279
637 933
950 895
567 617
406 84
608 585
901 535
864 81
48 595
846 500
587 19
134 150
68 804
413 396
799 998
232 53
2...



output:
1 999 383743
2 711 933
2 531 555
2 52 465
2 231 840
2 93 341
2 721 756
2 222 881
2 462 958
2 422 648
2 91 676
2 451 668
2 733 882
2 165 801
2 691 807
2 308 846
2 298 978
2 612 690
2 312 745
2 129 468
2 275 416
2 896 908
2 772 951
2 844 923
2 349 608
2 635 945
2 124 307
2 335 954
2 585 970
2 312 583
...



input:


output:
Accepted
V = 1011




result:
points 1.0






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


input:
1009 8414
724 783
590 403
590 252
949 642
788 711
949 440
590 461
923 44
496 576
766 254
590 207
126 78
923 565
496 927
1006 282
295 224
357 702
420 441
681 546
343 560
496 24
735 176
420 829
766 321
986 71
411 292
116 729
766 335
420 689
724 611
471 887
385 69
431 1008
923 409
724 776
119 625
420 1...



output:
1 997 2478
2 552 855
2 410 839
2 733 762
2 292 965
2 141 467
2 221 648
2 747 811
2 115 910
2 607 797
2 230 525
2 30 259
2 423 636
2 274 808
2 102 532
2 206 615
2 604 702
2 853 890
2 51 220
2 439 658
2 106 694
2 571 719
2 406 734
2 148 649
2 350 677
2 130 889
2 297 825
2 401 924
2 203 212
2 889 960
2...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 52ms
memory: 9876kb


input:
1005 321602
765 109
560 470
771 681
147 397
84 850
600 233
184 158
735 831
401 121
670 755
70 514
935 21
510 528
146 566
678 588
302 754
396 699
458 817
119 204
902 34
492 95
16 470
895 435
463 599
895 679
151 286
939 392
290 717
230 74
930 536
594 587
212 340
238 158
506 145
806 324
570 102
571 254...



output:
1 993 315695
2 805 984
2 702 936
2 33 55
2 114 156
2 58 795
2 475 956
2 553 851
2 358 633
2 181 479
2 299 902
2 312 580
2 350 877
2 544 915
2 472 636
2 420 695
2 214 538
2 731 760
2 83 411
2 531 644
2 364 830
2 492 572
2 438 936
2 648 938
2 275 660
2 648 777
2 265 623
2 74 359
2 157 548
2 14 816
2 3...



input:


output:
Accepted
V = 1005




result:
points 1.0






Test #172: 
score: 63
Accepted
time: 84ms
memory: 10776kb


input:
1002 435297
684 531
685 102
763 778
68 734
853 210
814 58
162 463
948 678
42 582
973 201
350 432
38 498
432 357
35 152
202 115
304 889
128 357
146 745
348 761
823 967
877 768
316 958
215 583
478 127
563 795
297 487
771 722
384 566
401 297
25 909
558 299
831 407
86 694
989 428
184 74
566 385
562 34
4...



output:
1 990 429415
2 217 375
2 378 989
2 51 854
2 261 423
2 95 765
2 292 344
2 25 516
2 391 836
2 285 469
2 115 310
2 61 408
2 180 219
2 408 865
2 170 384
2 864 900
2 24 140
2 194 865
2 16 291
2 33 723
2 602 879
2 43 259
2 519 923
2 774 862
2 248 719
2 193 571
2 417 458
2 517 898
2 358 470
2 372 417
2 353...



input:


output:
Accepted
V = 1002




result:
points 1.0






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


input:
1006 27791
241 899
241 949
521 387
685 794
664 35
557 397
664 534
917 376
308 501
962 678
238 361
544 930
758 936
903 340
19 511
991 83
881 450
251 141
210 25
256 319
792 164
170 4
815 253
769 907
607 652
649 50
804 468
528 281
758 1005
953 403
540 137
718 336
698 529
292 339
260 195
649 106
344 702...



output:
1 994 21877
2 354 717
2 836 904
2 715 959
2 352 952
2 202 468
2 190 458
2 460 582
2 263 821
2 242 605
2 95 936
2 753 783
2 692 878
2 383 992
2 853 990
2 860 937
2 636 764
2 134 291
2 345 778
2 56 730
2 460 871
2 653 734
2 556 733
2 435 843
2 250 559
2 348 508
2 533 742
2 32 842
2 466 702
2 570 735
2...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 44ms
memory: 7836kb


input:
1000 250933
904 411
169 225
550 975
875 95
823 754
117 919
965 926
718 938
966 451
771 214
364 438
452 11
479 771
350 200
208 855
277 459
350 344
742 430
907 792
606 265
638 357
818 893
476 964
506 806
680 537
124 787
792 535
248 607
957 832
661 346
657 504
214 392
691 63
722 671
286 666
788 686
752...



output:
1 988 245068
2 266 296
2 91 811
2 301 977
2 94 823
2 269 808
2 267 765
2 22 760
2 396 889
2 677 830
2 245 492
2 415 891
2 720 758
2 199 245
2 63 566
2 167 636
2 804 831
2 63 558
2 246 515
2 145 606
2 101 423
2 170 667
2 307 876
2 96 472
2 386 764
2 606 862
2 342 908
2 534 923
2 191 272
2 256 536
2 4...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 78ms
memory: 11076kb


input:
1000 470739
818 531
975 687
109 131
472 298
205 182
214 454
254 711
110 637
487 754
35 588
410 405
37 145
560 676
508 90
882 883
964 940
32 810
83 923
742 716
742 979
356 695
829 334
249 187
619 936
524 738
417 186
562 339
798 713
924 555
609 12
605 836
693 617
923 864
128 790
354 826
53 130
462 76
...



output:
1 988 464874
2 536 588
2 225 766
2 386 416
2 645 765
2 363 733
2 226 591
2 147 314
2 581 841
2 230 526
2 95 385
2 247 316
2 175 882
2 122 750
2 426 909
2 344 819
2 423 978
2 187 322
2 279 510
2 6 679
2 6 732
2 873 886
2 442 785
2 262 527
2 305 374
2 287 521
2 75 657
2 255 972
2 56 432
2 126 964
2 68...



input:


output:
Accepted
V = 1000




result:
points 1.0






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


input:
1004 65097
176 662
216 365
914 436
282 98
620 156
909 655
196 780
819 190
903 347
782 873
907 384
10 53
942 364
617 302
383 506
122 444
111 904
776 722
437 518
315 636
724 138
839 690
1 871
474 971
338 624
463 669
708 877
703 825
732 129
991 125
179 434
343 432
142 546
403 770
911 149
556 805
794 61...



output:
1 992 59196
2 287 816
2 637 975
2 881 973
2 224 976
2 118 974
2 672 719
2 20 899
2 123 422
2 410 587
2 17 58
2 513 723
2 352 914
2 10 932
2 564 745
2 391 598
2 538 776
2 149 448
2 823 835
2 382 560
2 369 659
2 353 837
2 225 827
2 117 706
2 518 890
2 170 613
2 477 858
2 356 812
2 381 461
2 96 788
2 4...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 40ms
memory: 6588kb


input:
1002 183286
716 926
503 606
836 46
193 42
641 757
923 619
510 181
480 411
541 340
69 621
119 615
128 192
277 497
581 467
526 960
437 83
364 474
766 172
855 957
845 46
558 221
196 387
950 994
468 429
504 524
19 859
51 833
207 337
966 525
172 66
867 632
219 621
112 605
551 680
920 600
205 968
120 88
2...



output:
1 990 177404
2 150 739
2 771 783
2 176 770
2 717 785
2 361 921
2 326 416
2 16 696
2 95 626
2 633 706
2 797 918
2 469 850
2 581 843
2 120 540
2 337 800
2 148 503
2 220 865
2 499 599
2 341 387
2 278 330
2 485 770
2 2 33
2 619 729
2 331 838
2 193 366
2 155 792
2 187 676
2 177 782
2 517 825
2 6 101
2 38...



input:


output:
Accepted
V = 1002




result:
points 1.0






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


input:
997 487646
577 560
515 562
158 57
615 728
976 541
174 269
87 219
304 225
435 498
698 148
600 762
233 290
386 398
227 480
972 792
431 387
84 932
342 172
132 734
667 963
797 787
187 891
618 653
45 657
249 322
823 780
451 679
51 835
21 344
295 313
301 113
146 10
369 721
472 812
665 744
65 101
150 270
6...



output:
1 985 481806
2 104 849
2 186 229
2 39 693
2 480 677
2 85 943
2 529 817
2 180 925
2 357 421
2 252 794
2 387 574
2 93 692
2 250 565
2 320 465
2 283 550
2 312 726
2 181 887
2 532 713
2 644 970
2 264 306
2 510 531
2 471 625
2 658 876
2 314 632
2 675 688
2 51 389
2 91 284
2 82 439
2 610 890
2 609 928
2 6...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-12 11:59:11 | OpenSource Project