QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#283426#120. Airline Route Mapznstz 100 ✓107ms12888kbC++202.0kb2023-12-14 16:53:572023-12-14 16:53:58

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

score: 22
Accepted
time: 10ms
memory: 7804kb

input:

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

output:

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

input:



output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #3: 
score: 22
Accepted
time: 7ms
memory: 7796kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #4: 
score: 22
Accepted
time: 19ms
memory: 5752kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #5: 
score: 22
Accepted
time: 19ms
memory: 5768kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #6: 
score: 22
Accepted
time: 5ms
memory: 5752kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #8: 
score: 22
Accepted
time: 3ms
memory: 7856kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #9: 
score: 22
Accepted
time: 19ms
memory: 5816kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #10: 
score: 22
Accepted
time: 23ms
memory: 7880kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #11: 
score: 22
Accepted
time: 19ms
memory: 5768kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #12: 
score: 22
Accepted
time: 7ms
memory: 7872kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #13: 
score: 22
Accepted
time: 6ms
memory: 7804kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #14: 
score: 22
Accepted
time: 10ms
memory: 7808kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #15: 
score: 22
Accepted
time: 22ms
memory: 7856kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #16: 
score: 22
Accepted
time: 19ms
memory: 7796kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #17: 
score: 22
Accepted
time: 10ms
memory: 5764kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #18: 
score: 22
Accepted
time: 4ms
memory: 7792kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #19: 
score: 22
Accepted
time: 16ms
memory: 7800kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #20: 
score: 22
Accepted
time: 5ms
memory: 5760kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #21: 
score: 22
Accepted
time: 21ms
memory: 5868kb


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #22: 
score: 22
Accepted
time: 16ms
memory: 5864kb


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



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



input:


output:
Accepted
V = 20




result:
ok 






Test #23: 
score: 22
Accepted
time: 21ms
memory: 7792kb


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #24: 
score: 22
Accepted
time: 13ms
memory: 7852kb


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




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






Test #25: 
score: 22
Accepted
time: 23ms
memory: 7804kb


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




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






Test #26: 
score: 22
Accepted
time: 8ms
memory: 7804kb


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




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



input:


output:
Accepted
V = 18




result:
ok 






Test #27: 
score: 22
Accepted
time: 8ms
memory: 5740kb


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



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



input:


output:
Accepted
V = 19




result:
ok 






Test #28: 
score: 22
Accepted
time: 17ms
memory: 5748kb


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



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



input:


output:
Accepted
V = 21




result:
ok 






Test #29: 
score: 22
Accepted
time: 13ms
memory: 7804kb


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




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



input:


output:
Accepted
V = 20




result:
ok 






Test #30: 
score: 22
Accepted
time: 7ms
memory: 5836kb


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




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






Test #31: 
score: 22
Accepted
time: 13ms
memory: 7808kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #32: 
score: 22
Accepted
time: 23ms
memory: 5740kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #33: 
score: 22
Accepted
time: 7ms
memory: 7856kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #34: 
score: 22
Accepted
time: 18ms
memory: 7912kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #36: 
score: 22
Accepted
time: 4ms
memory: 7808kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #38: 
score: 22
Accepted
time: 14ms
memory: 5868kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #39: 
score: 22
Accepted
time: 15ms
memory: 7792kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #40: 
score: 22
Accepted
time: 14ms
memory: 7732kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #41: 
score: 22
Accepted
time: 22ms
memory: 7856kb


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #42: 
score: 22
Accepted
time: 18ms
memory: 5744kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #43: 
score: 22
Accepted
time: 10ms
memory: 7796kb


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




output:
1 10 1
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






Test #44: 
score: 22
Accepted
time: 3ms
memory: 7880kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #46: 
score: 22
Accepted
time: 21ms
memory: 5748kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #47: 
score: 22
Accepted
time: 13ms
memory: 5688kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #48: 
score: 22
Accepted
time: 14ms
memory: 7852kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #50: 
score: 22
Accepted
time: 11ms
memory: 5744kb


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #51: 
score: 22
Accepted
time: 14ms
memory: 7788kb


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




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






Test #52: 
score: 22
Accepted
time: 10ms
memory: 7848kb


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




output:
1 2 1
2 0 1
0



input:


output:
Accepted
V = 14




result:
ok 






Test #53: 
score: 22
Accepted
time: 24ms
memory: 7724kb


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




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






Test #54: 
score: 22
Accepted
time: 14ms
memory: 7848kb


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




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



input:


output:
Accepted
V = 15




result:
ok 






Test #55: 
score: 22
Accepted
time: 23ms
memory: 7784kb


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




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






Test #56: 
score: 22
Accepted
time: 9ms
memory: 5832kb


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




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



input:


output:
Accepted
V = 16




result:
ok 






Test #57: 
score: 22
Accepted
time: 17ms
memory: 5764kb


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




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



input:


output:
Accepted
V = 16




result:
ok 






Test #58: 
score: 22
Accepted
time: 18ms
memory: 7852kb


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




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



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


Test #59: 
score: 15
Accepted
time: 18ms
memory: 5788kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #60: 
score: 15
Accepted
time: 13ms
memory: 7884kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #61: 
score: 15
Accepted
time: 14ms
memory: 5788kb


input:
52 375
10 38
37 19
2 19
25 47
22 20
21 51
0 21
2 23
32 16
28 17
36 35
45 7
28 50
34 36
9 5
50 23
16 23
0 25
18 47
36 33
11 25
32 47
35 27
32 27
34 31
45 38
28 37
10 19
28 1
4 24
12 27
16 33
32 24
44 27
37 39
6 27
0 11
11 33
10 31
4 51
6 29
48 0
6 10
9 23
9 50
28 31
31 1
28 35
38 7
39 33
28 0
6 25
3 ...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #62: 
score: 15
Accepted
time: 12ms
memory: 5788kb


input:
52 172
39 27
9 49
48 46
2 41
2 29
2 51
25 3
4 14
9 30
6 9
2 24
15 29
2 44
48 14
9 11
6 39
2 16
2 23
39 49
41 51
39 42
39 7
2 19
9 28
39 40
2 22
4 32
15 48
15 27
15 31
48 4
1 26
4 39
2 42
9 21
41 16
9 41
39 31
9 34
13 43
2 13
15 24
39 44
2 20
6 15
39 29
15 5
39 34
39 22
41 46
4 44
2 49
4 11
39 28
6 4...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #63: 
score: 15
Accepted
time: 5ms
memory: 5804kb


input:
52 296
46 22
35 42
9 42
24 37
16 12
27 28
46 27
35 12
16 40
35 4
21 36
46 10
17 12
46 18
23 21
7 20
24 28
10 3
18 47
17 21
46 30
24 33
9 40
8 45
1 14
35 10
27 14
9 12
38 24
24 49
47 22
46 1
32 41
24 32
46 5
10 47
43 16
39 30
17 33
15 21
46 31
42 36
38 9
46 14
29 31
46 8
46 40
43 7
9 43
46 3
15 1
0 7...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #64: 
score: 15
Accepted
time: 20ms
memory: 5900kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #65: 
score: 15
Accepted
time: 11ms
memory: 7828kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #66: 
score: 15
Accepted
time: 15ms
memory: 7836kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #67: 
score: 15
Accepted
time: 19ms
memory: 5840kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #68: 
score: 15
Accepted
time: 19ms
memory: 7944kb


input:
52 201
11 35
19 37
25 45
46 36
2 13
2 27
50 34
2 50
2 5
13 42
2 16
50 0
50 41
50 32
10 49
50 38
10 41
25 39
37 5
2 45
25 30
2 48
25 23
25 10
20 51
10 24
2 28
34 29
13 29
37 33
19 42
18 4
37 38
37 26
13 15
10 47
10 30
2 10
2 12
2 49
49 34
20 12
20 25
19 39
19 8
25 8
49 8
25 21
19 34
50 29
50 46
25 29...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #69: 
score: 15
Accepted
time: 4ms
memory: 5848kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #70: 
score: 15
Accepted
time: 19ms
memory: 7888kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #71: 
score: 15
Accepted
time: 3ms
memory: 7832kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #72: 
score: 15
Accepted
time: 3ms
memory: 5852kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #73: 
score: 15
Accepted
time: 8ms
memory: 7844kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #74: 
score: 15
Accepted
time: 11ms
memory: 7812kb


input:
52 279
8 6
0 48
9 7
43 2
35 46
8 27
43 45
8 40
36 13
19 42
23 33
43 12
23 30
15 41
5 16
23 22
40 38
34 22
43 8
3 17
6 13
8 14
23 35
34 45
46 3
46 32
5 45
23 48
5 13
43 23
9 22
39 6
49 36
35 18
39 32
6 37
43 13
2 41
24 45
5 32
5 6
43 33
8 0
46 42
35 27
36 4
36 48
39 29
0 32
43 25
35 30
43 51
23 6
43 ...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #75: 
score: 15
Accepted
time: 14ms
memory: 5788kb


input:
52 185
33 8
12 32
31 28
45 29
47 42
5 46
33 3
31 1
45 23
12 28
45 33
5 33
33 2
31 37
9 42
45 7
47 38
16 14
9 14
45 22
33 34
33 51
45 30
12 36
15 40
47 37
33 4
45 26
5 12
33 20
45 13
45 48
12 39
31 30
23 3
45 50
9 44
9 31
45 10
9 2
31 4
45 16
47 23
12 2
45 28
12 20
47 7
44 11
33 0
13 30
27 35
12 42
4...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #76: 
score: 15
Accepted
time: 21ms
memory: 5776kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #77: 
score: 15
Accepted
time: 6ms
memory: 5732kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #78: 
score: 15
Accepted
time: 21ms
memory: 5852kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #79: 
score: 15
Accepted
time: 14ms
memory: 7820kb


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



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



input:


output:
Accepted
V = 43




result:
ok 






Test #80: 
score: 15
Accepted
time: 13ms
memory: 5788kb


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



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



input:


output:
Accepted
V = 43




result:
ok 






Test #81: 
score: 15
Accepted
time: 10ms
memory: 7832kb


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



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



input:


output:
Accepted
V = 45




result:
ok 






Test #82: 
score: 15
Accepted
time: 9ms
memory: 5776kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #83: 
score: 15
Accepted
time: 17ms
memory: 7876kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #84: 
score: 15
Accepted
time: 17ms
memory: 5788kb


input:
45 500
26 30
11 20
16 20
19 36
8 3
21 43
4 28
19 22
43 5
28 40
4 21
30 43
27 21
42 8
11 36
26 6
28 11
11 40
7 37
17 21
33 36
19 8
42 17
34 33
4 42
28 19
6 32
29 6
26 5
25 42
30 20
14 33
37 36
19 20
5 40
44 42
44 38
14 3
19 43
25 32
34 22
25 3
37 2
28 6
29 8
44 41
14 32
26 41
33 35
16 40
31 32
7 20
4...



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



input:


output:
Accepted
V = 45




result:
ok 






Test #85: 
score: 15
Accepted
time: 21ms
memory: 5716kb


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



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



input:


output:
Accepted
V = 45




result:
ok 






Test #86: 
score: 15
Accepted
time: 14ms
memory: 5840kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #87: 
score: 15
Accepted
time: 6ms
memory: 7820kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #88: 
score: 15
Accepted
time: 8ms
memory: 5764kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #89: 
score: 15
Accepted
time: 3ms
memory: 7936kb


input:
52 169
17 29
30 40
6 51
6 43
34 35
17 32
6 5
30 7
17 4
30 51
6 8
45 23
6 1
6 42
45 3
34 50
17 19
6 4
6 32
6 11
30 43
45 18
34 18
6 30
45 48
16 39
16 11
34 0
28 50
45 28
6 24
6 3
6 27
6 7
6 22
45 19
45 20
6 15
17 43
30 33
16 36
6 50
30 22
6 10
30 50
34 31
6 45
26 30
30 19
45 38
17 11
30 34
6 33
45 41...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #90: 
score: 15
Accepted
time: 6ms
memory: 7832kb


input:
52 169
1 14
35 43
31 2
35 39
22 39
35 34
32 30
31 28
27 2
31 42
35 42
0 10
22 48
35 50
19 15
35 7
0 47
35 13
22 33
35 16
43 30
19 9
27 51
35 10
35 47
1 17
27 21
35 3
27 3
35 12
31 5
32 31
35 51
19 18
1 37
35 22
35 2
32 1
1 40
7 44
22 37
19 38
0 8
35 6
31 23
1 50
27 8
1 22
35 21
22 6
35 18
19 49
1 16...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #91: 
score: 15
Accepted
time: 9ms
memory: 7892kb


input:
52 169
37 6
4 3
6 38
1 19
34 42
34 23
4 27
1 26
1 27
14 40
4 5
6 32
17 33
1 45
1 18
34 31
2 9
17 28
1 33
1 13
17 32
4 39
17 18
14 45
37 9
1 38
6 17
14 44
6 5
14 24
4 48
4 22
17 12
34 27
11 5
14 33
6 25
17 29
34 38
4 30
1 25
1 48
1 15
6 42
1 12
34 29
17 36
37 14
6 43
14 35
1 29
1 20
14 42
1 50
4 12
1...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #92: 
score: 15
Accepted
time: 11ms
memory: 7832kb


input:
52 169
47 42
16 12
4 32
16 4
44 21
27 42
16 25
27 17
16 28
47 45
47 11
27 0
16 8
33 4
44 4
16 46
26 3
47 39
16 43
44 5
26 42
35 36
35 22
47 31
33 36
16 37
35 31
47 6
33 10
47 40
16 48
16 19
16 32
27 3
16 5
27 39
26 36
27 51
16 36
16 1
16 38
27 15
47 46
47 51
27 2
27 50
33 51
27 49
16 18
26 6
35 28
2...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #93: 
score: 15
Accepted
time: 11ms
memory: 7908kb


input:
52 169
33 39
3 37
14 6
33 42
33 36
16 0
33 24
3 12
33 1
50 16
33 17
26 16
3 31
33 44
46 36
24 0
33 49
33 38
24 29
47 9
26 13
16 11
47 8
26 41
46 27
16 37
33 4
24 10
33 35
24 12
24 26
33 0
47 37
50 3
33 7
26 36
50 47
46 20
24 9
33 25
16 27
33 43
24 35
33 51
33 29
26 32
24 7
33 14
47 39
26 8
16 19
26 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #94: 
score: 15
Accepted
time: 3ms
memory: 7828kb


input:
52 949
49 51
45 12
0 34
1 46
8 18
50 11
20 17
26 46
36 34
12 11
14 23
41 39
13 10
14 21
28 26
2 15
23 21
1 15
29 12
15 36
7 15
36 46
10 40
15 47
2 0
50 36
23 40
7 22
33 5
31 22
5 36
29 16
41 40
30 24
3 26
50 33
45 10
26 25
44 1
28 10
1 5
41 18
45 31
24 43
5 10
16 33
50 10
41 45
21 34
50 49
13 25
41 ...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #95: 
score: 15
Accepted
time: 17ms
memory: 5804kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #96: 
score: 15
Accepted
time: 3ms
memory: 7908kb


input:
52 949
20 31
28 27
31 25
13 5
18 31
36 47
50 6
18 26
45 14
21 10
23 2
51 5
23 33
45 27
35 31
46 14
51 34
21 7
21 49
15 14
13 43
43 49
45 49
28 50
0 18
0 37
11 7
5 24
18 32
35 21
40 34
29 25
5 28
13 29
20 7
5 21
8 31
19 25
50 43
13 0
28 7
0 20
46 22
51 21
5 43
50 34
39 28
23 10
51 37
0 15
18 40
46 7
...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #97: 
score: 15
Accepted
time: 6ms
memory: 7832kb


input:
52 949
27 16
37 24
12 9
14 43
17 47
1 36
18 27
46 13
37 43
23 31
50 49
13 38
18 38
10 47
11 16
49 43
48 4
3 50
39 51
7 16
18 23
17 37
1 16
34 44
48 31
2 18
39 14
32 31
42 8
40 8
2 32
2 21
1 21
7 51
46 9
50 51
10 14
7 23
23 33
46 23
51 23
33 44
7 9
42 14
2 29
50 1
10 18
49 47
12 17
51 24
32 43
40 18
...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 949
21 1
35 24
8 40
0 38
41 1
33 24
38 37
35 1
18 46
26 24
22 24
42 26
29 30
2 49
29 26
12 33
38 48
19 21
47 6
48 40
48 6
38 11
48 33
41 19
44 0
47 20
42 4
46 37
39 3
39 6
46 30
32 30
42 31
21 17
20 4
34 37
26 3
47 33
7 11
22 1
20 9
39 41
33 34
2 22
46 6
47 46
17 3
9 37
16 3
43 40
7 40
47 2
18 37...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #99: 
score: 15
Accepted
time: 7ms
memory: 7832kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #100: 
score: 15
Accepted
time: 20ms
memory: 5788kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #101: 
score: 15
Accepted
time: 22ms
memory: 5792kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #102: 
score: 15
Accepted
time: 2ms
memory: 5796kb


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






Test #103: 
score: 15
Accepted
time: 2ms
memory: 5788kb


input:
52 193
36 13
2 37
2 46
0 4
42 3
42 13
3 45
28 24
28 11
42 12
11 32
28 37
51 27
42 47
28 9
26 12
28 17
18 51
28 16
1 30
32 9
2 4
2 6
26 37
51 38
22 40
24 45
28 25
28 46
2 24
24 19
28 13
26 32
28 14
28 44
6 45
45 33
18 2
3 5
9 27
42 4
28 22
2 32
0 5
18 38
51 14
30 31
42 16
2 33
18 23
28 49
24 21
28 36...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #104: 
score: 15
Accepted
time: 0ms
memory: 7824kb


input:
52 239
18 21
27 43
47 18
4 22
23 7
21 32
31 24
47 50
12 45
27 31
45 14
26 0
20 51
13 22
42 23
45 11
1 0
27 11
27 0
45 20
47 5
43 6
11 25
27 19
47 28
18 41
38 34
12 30
24 1
47 26
27 48
23 28
31 16
47 1
47 48
4 21
31 22
47 34
24 7
13 37
27 35
31 28
47 24
35 5
47 15
17 6
47 38
13 38
40 16
31 37
24 25
4...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #105: 
score: 15
Accepted
time: 21ms
memory: 7764kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #106: 
score: 15
Accepted
time: 18ms
memory: 5728kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #107: 
score: 15
Accepted
time: 19ms
memory: 7816kb


input:
52 231
20 6
43 24
5 9
1 33
46 0
20 29
38 9
5 6
3 47
20 38
38 1
20 14
20 3
20 16
27 40
10 11
43 32
43 22
10 4
43 31
14 4
43 36
38 8
27 4
22 51
29 8
47 37
38 19
43 1
20 39
20 42
20 27
10 19
5 35
20 11
38 39
36 23
16 40
10 17
13 0
16 23
18 38
28 1
34 44
10 27
38 21
27 30
10 33
20 2
16 39
2 30
10 6
16 9...



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



input:


output:
Accepted
V = 52




result:
ok 






Test #108: 
score: 15
Accepted
time: 20ms
memory: 7836kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






Test #109: 
score: 15
Accepted
time: 15ms
memory: 7880kb


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



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



input:


output:
Accepted
V = 50




result:
ok 






Test #110: 
score: 15
Accepted
time: 14ms
memory: 5776kb


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



output:
1 30 1
2 11 18
0



input:


output:
Accepted
V = 42




result:
ok 






Test #111: 
score: 15
Accepted
time: 6ms
memory: 5792kb


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



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



input:


output:
Accepted
V = 43




result:
ok 






Test #112: 
score: 15
Accepted
time: 20ms
memory: 7868kb


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



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



input:


output:
Accepted
V = 37




result:
ok 






Test #113: 
score: 15
Accepted
time: 13ms
memory: 5852kb


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



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



input:


output:
Accepted
V = 39




result:
ok 






Test #114: 
score: 15
Accepted
time: 17ms
memory: 5768kb


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



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



input:


output:
Accepted
V = 40




result:
ok 






Test #115: 
score: 15
Accepted
time: 15ms
memory: 5796kb


input:
45 651
28 15
3 30
6 14
20 1
13 4
15 30
37 18
34 1
3 41
34 37
34 30
24 31
37 38
11 2
4 14
26 14
18 14
19 36
37 23
15 35
15 23
5 15
24 40
4 43
27 6
16 6
39 15
37 43
40 25
28 27
27 19
10 37
21 38
24 30
21 30
12 23
40 6
24 12
5 41
4 35
10 33
24 36
27 12
33 38
41 18
18 23
31 18
31 37
13 30
4 38
27 36
28 ...



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



input:


output:
Accepted
V = 45




result:
ok 






Test #116: 
score: 15
Accepted
time: 18ms
memory: 5772kb


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



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



input:


output:
Accepted
V = 36




result:
ok 






Test #117: 
score: 15
Accepted
time: 11ms
memory: 5788kb


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



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



input:


output:
Accepted
V = 51




result:
ok 






Test #118: 
score: 15
Accepted
time: 7ms
memory: 7780kb


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



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



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


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


input:
1012 505461
416 83
651 921
722 648
359 879
36 14
949 204
986 496
948 278
8 262
850 537
520 888
980 31
575 77
505 260
493 54
312 119
296 851
252 682
240 298
721 281
366 450
583 122
323 822
793 330
641 841
779 720
871 1
645 677
1008 587
932 179
70 531
907 567
167 766
597 267
774 693
172 730
73 964
266...



output:
1 1000 499500
2 464 588
2 801 918
2 52 289
2 282 566
2 244 943
2 153 286
2 65 311
2 449 737
2 386 681
2 180 958
2 444 473
2 74 883
2 491 934
2 782 847
2 109 769
2 23 595
2 58 921
2 304 614
2 378 783
2 448 645
2 366 648
2 408 890
2 210 358
2 99 349
2 647 881
2 216 845
2 27 998
2 49 494
2 402 644
2 77...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 390486
1011 93
583 854
341 152
283 493
743 343
157 868
158 758
70 67
200 832
157 336
573 139
176 353
812 791
213 717
56 370
302 271
720 29
224 882
285 196
22 123
727 549
1006 644
712 430
7 678
12 586
481 478
913 791
299 536
464 497
209 506
369 136
601 161
36 219
485 959
263 134
566 804
386 271
...



output:
1 1000 384525
2 460 843
2 493 772
2 537 819
2 298 422
2 229 962
2 196 482
2 599 873
2 611 714
2 432 931
2 196 635
2 223 424
2 131 976
2 639 910
2 546 800
2 393 893
2 186 759
2 49 899
2 754 829
2 268 500
2 459 593
2 157 398
2 251 863
2 373 677
2 603 813
2 105 787
2 918 976
2 235 785
2 296 587
2 84 12...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 45ms
memory: 11388kb


input:
1012 150969
58 327
956 118
289 756
891 25
778 510
212 986
312 279
261 889
341 335
140 646
761 274
656 465
578 339
66 100
869 614
877 494
48 961
364 569
160 740
217 537
745 409
939 855
327 121
621 912
862 831
638 105
270 489
762 119
564 165
970 526
880 958
439 17
738 512
293 271
943 676
742 933
455 3...



output:
1 1000 145008
2 141 600
2 30 686
2 691 887
2 38 632
2 10 849
2 279 682
2 299 445
2 501 572
2 121 841
2 54 114
2 115 169
2 297 932
2 287 496
2 813 966
2 127 357
2 536 707
2 45 327
2 6 898
2 706 990
2 278 434
2 223 449
2 607 612
2 600 625
2 314 450
2 673 915
2 66 812
2 13 349
2 453 633
2 147 254
2 510...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #122: 
score: 63
Accepted
time: 14ms
memory: 7984kb


input:
1012 8477
558 342
94 430
794 153
140 979
33 804
381 881
19 318
860 560
627 262
209 462
978 634
878 150
516 378
94 279
65 779
209 369
769 821
94 487
877 57
33 482
878 741
860 596
974 382
794 63
674 857
788 682
209 439
207 711
140 665
794 622
209 89
367 798
65 116
794 637
94 462
209 124
860 57
191 725...



output:
1 1000 2516
2 28 363
2 718 922
2 38 746
2 61 834
2 354 356
2 561 873
2 360 835
2 397 481
2 210 632
2 114 760
2 651 976
2 64 970
2 486 970
2 398 418
2 261 547
2 150 854
2 115 298
2 186 390
2 292 733
2 440 909
2 34 40
2 67 955
2 484 795
2 457 475
2 274 585
2 351 636
2 202 514
2 263 269
2 390 554
2 24 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #123: 
score: 63
Accepted
time: 33ms
memory: 8920kb


input:
1012 92688
508 920
476 899
556 152
678 283
821 193
867 439
221 946
938 735
824 1002
70 606
485 13
916 60
119 855
666 352
1003 359
743 361
651 769
800 444
894 641
821 125
378 722
299 913
219 247
125 31
837 383
522 343
999 530
692 54
37 392
457 672
403 720
149 364
556 629
265 625
267 836
804 733
666 8...



output:
1 1000 86727
2 564 849
2 343 420
2 126 479
2 44 673
2 34 567
2 668 796
2 782 928
2 276 320
2 629 684
2 443 491
2 54 544
2 96 886
2 237 425
2 153 233
2 687 991
2 292 879
2 58 748
2 136 201
2 204 444
2 838 872
2 278 435
2 785 978
2 715 990
2 63 829
2 382 602
2 431 610
2 868 876
2 126 221
2 184 764
2 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #124: 
score: 63
Accepted
time: 73ms
memory: 8860kb


input:
1012 326862
903 675
339 105
712 222
274 53
704 252
719 914
811 227
230 589
449 193
1009 172
421 356
642 58
887 350
369 211
19 154
444 557
773 493
981 396
630 392
444 414
561 987
150 38
970 723
382 548
363 395
766 605
390 782
818 219
657 773
735 23
928 631
642 750
3 587
30 654
142 65
299 502
822 151
...



output:
1 1000 320901
2 61 768
2 313 701
2 550 849
2 787 998
2 530 898
2 427 752
2 106 689
2 485 726
2 340 845
2 298 638
2 60 695
2 113 816
2 306 839
2 133 820
2 382 537
2 67 771
2 366 644
2 368 541
2 641 857
2 67 749
2 564 694
2 253 703
2 743 959
2 216 268
2 68 965
2 13 453
2 475 727
2 158 974
2 23 366
2 1...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #125: 
score: 63
Accepted
time: 94ms
memory: 12348kb


input:
1012 495564
93 759
113 273
992 306
410 59
915 339
804 860
981 30
670 313
320 314
842 223
112 750
881 216
15 144
871 468
690 890
265 895
551 406
948 55
370 1000
654 216
104 495
599 940
813 519
653 899
635 75
766 94
885 42
279 927
866 224
142 880
523 87
305 937
196 457
254 648
621 605
844 485
101 344
...



output:
1 1000 489603
2 644 992
2 48 897
2 181 357
2 567 786
2 105 363
2 281 665
2 41 167
2 647 725
2 400 662
2 356 533
2 376 419
2 127 790
2 362 859
2 98 641
2 624 775
2 180 487
2 632 674
2 345 532
2 860 934
2 107 970
2 128 754
2 218 228
2 462 930
2 130 216
2 211 707
2 29 422
2 340 664
2 294 753
2 168 169
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #126: 
score: 63
Accepted
time: 88ms
memory: 12428kb


input:
1012 443708
254 277
294 509
422 50
439 403
201 563
340 419
607 255
758 368
989 12
69 605
823 853
63 977
258 810
449 399
99 113
1010 320
36 350
899 222
762 401
597 424
292 620
842 675
602 625
671 9
115 809
728 703
5 918
924 140
176 362
678 152
688 403
221 375
764 396
543 609
994 707
991 423
210 58
17...



output:
1 1000 437747
2 315 801
2 185 433
2 121 551
2 128 995
2 545 896
2 263 787
2 97 169
2 210 836
2 328 485
2 272 605
2 126 932
2 349 640
2 419 910
2 490 543
2 513 816
2 160 686
2 217 955
2 231 820
2 206 922
2 548 751
2 89 553
2 559 567
2 666 852
2 180 325
2 307 476
2 598 778
2 2 270
2 305 438
2 56 794
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #127: 
score: 63
Accepted
time: 57ms
memory: 8340kb


input:
1012 219650
109 78
360 121
155 15
500 574
749 798
342 872
160 623
50 254
939 838
39 331
289 660
80 250
183 799
229 661
853 176
448 956
920 758
974 182
718 973
48 105
48 567
501 810
531 160
319 831
355 36
146 312
500 121
73 239
1006 453
625 209
785 777
778 195
11 674
29 390
813 988
557 265
914 958
20...



output:
1 1000 213689
2 19 35
2 75 644
2 63 778
2 213 496
2 401 832
2 159 302
2 196 537
2 347 633
2 791 961
2 498 892
2 583 751
2 132 702
2 211 490
2 55 793
2 436 561
2 753 788
2 804 988
2 376 730
2 156 281
2 553 578
2 553 564
2 392 649
2 9 196
2 64 140
2 145 870
2 409 864
2 213 644
2 412 441
2 152 278
2 34...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #128: 
score: 63
Accepted
time: 16ms
memory: 8700kb


input:
1012 28353
1003 642
936 316
525 138
39 948
155 806
564 451
838 794
267 707
27 703
998 24
618 836
2 372
884 359
1009 704
398 990
391 434
878 71
502 176
692 625
463 89
334 667
27 31
479 338
391 58
121 766
136 297
32 79
491 203
546 809
646 869
853 505
527 292
562 462
579 952
218 971
473 601
157 285
981...



output:
1 1000 22392
2 26 713
2 16 756
2 127 853
2 83 235
2 527 729
2 373 501
2 128 338
2 279 361
2 233 529
2 96 886
2 101 708
2 193 576
2 334 584
2 611 913
2 183 656
2 170 936
2 264 387
2 143 410
2 199 260
2 376 377
2 227 328
2 250 508
2 706 802
2 251 622
2 39 111
2 437 914
2 797 935
2 339 355
2 749 893
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #129: 
score: 63
Accepted
time: 25ms
memory: 7060kb


input:
1012 45987
358 248
1011 732
657 798
394 521
63 233
183 276
297 363
404 505
941 330
228 82
390 362
116 179
368 948
303 188
750 22
194 698
283 903
390 97
792 254
792 589
507 767
810 445
950 343
379 433
731 570
465 786
480 357
286 253
957 269
894 916
158 492
167 938
787 757
577 38
233 643
808 573
947 7...



output:
1 1000 40026
2 816 853
2 441 835
2 124 800
2 549 761
2 178 498
2 861 981
2 79 795
2 11 983
2 245 454
2 199 970
2 262 380
2 65 951
2 185 658
2 438 985
2 570 775
2 199 361
2 435 557
2 435 935
2 399 586
2 556 912
2 108 627
2 536 703
2 450 894
2 179 414
2 580 763
2 321 392
2 21 233
2 511 888
2 539 944
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #130: 
score: 63
Accepted
time: 60ms
memory: 8364kb


input:
1012 256837
601 665
959 314
564 856
1002 314
747 203
387 117
335 888
345 608
537 410
490 623
289 783
553 274
326 362
178 334
872 733
785 905
552 579
271 191
174 129
161 180
877 200
459 267
824 341
289 383
732 419
522 360
898 994
718 412
827 166
602 423
724 901
257 208
754 192
329 293
830 664
144 782...



output:
1 1000 250876
2 306 560
2 169 906
2 701 833
2 490 906
2 847 858
2 417 702
2 26 632
2 463 751
2 53 630
2 195 749
2 118 556
2 302 838
2 277 360
2 55 688
2 60 482
2 44 175
2 299 888
2 34 823
2 223 713
2 402 629
2 93 352
2 362 734
2 211 996
2 118 473
2 12 418
2 31 229
2 259 781
2 177 344
2 205 784
2 163...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 78ms
memory: 11872kb


input:
1012 467107
274 198
815 757
554 255
798 159
238 752
127 976
33 527
691 436
834 875
738 871
65 609
844 26
869 978
982 142
225 861
317 900
936 152
47 695
519 98
895 863
733 189
95 573
54 689
527 396
692 626
496 891
549 465
1004 370
919 88
546 731
289 10
436 136
742 5
953 61
289 418
215 355
392 147
199...



output:
1 1000 461146
2 61 207
2 113 582
2 396 402
2 243 393
2 487 563
2 125 878
2 497 916
2 317 379
2 60 309
2 502 613
2 756 910
2 23 462
2 73 105
2 733 839
2 268 921
2 122 535
2 252 422
2 28 133
2 181 651
2 131 569
2 365 796
2 430 740
2 765 875
2 916 957
2 227 514
2 270 979
2 802 876
2 556 801
2 437 472
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #132: 
score: 63
Accepted
time: 107ms
memory: 12312kb


input:
1012 482345
902 404
872 817
146 545
641 758
115 133
905 77
168 265
330 563
985 160
95 37
198 79
796 691
579 203
156 202
441 956
736 733
460 355
272 67
967 121
875 444
895 999
641 362
276 148
576 550
833 745
645 453
345 155
387 561
97 417
881 254
65 355
638 704
391 94
468 401
954 440
220 186
260 357
...



output:
1 1000 476384
2 306 600
2 242 942
2 469 853
2 38 700
2 232 372
2 665 789
2 142 173
2 215 701
2 286 829
2 460 730
2 304 945
2 476 890
2 132 343
2 416 494
2 453 484
2 97 138
2 692 887
2 807 968
2 169 746
2 519 871
2 212 997
2 38 525
2 456 817
2 196 816
2 834 921
2 150 931
2 125 899
2 126 433
2 129 438...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 60ms
memory: 12164kb


input:
1012 290084
700 283
47 158
430 121
300 46
827 413
629 928
91 125
865 341
932 107
770 715
668 729
339 802
284 536
984 206
44 316
253 799
16 731
784 407
850 38
895 757
165 355
236 787
650 917
430 543
904 948
126 303
323 271
658 686
538 910
683 526
7 286
829 944
174 200
156 33
762 840
87 766
246 203
78...



output:
1 1000 284123
2 303 439
2 321 766
2 191 301
2 106 513
2 401 729
2 699 742
2 256 465
2 504 548
2 329 602
2 334 774
2 580 695
2 149 377
2 171 535
2 686 884
2 141 267
2 450 492
2 787 842
2 407 791
2 178 850
2 306 564
2 99 956
2 191 692
2 24 942
2 368 382
2 222 821
2 172 817
2 201 486
2 45 429
2 41 410
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #134: 
score: 63
Accepted
time: 19ms
memory: 8092kb


input:
1012 66040
568 29
25 918
953 75
909 157
684 599
700 805
854 52
42 324
826 141
112 245
623 844
148 936
686 316
642 59
534 738
119 443
120 580
555 300
515 241
152 800
230 191
68 154
437 965
22 608
201 251
804 919
416 133
488 287
180 372
804 439
522 772
876 93
615 68
967 85
445 597
4 493
737 521
634 58...



output:
1 1000 60079
2 68 84
2 63 671
2 155 904
2 23 529
2 669 708
2 415 915
2 525 891
2 367 459
2 867 969
2 239 526
2 911 940
2 198 970
2 296 789
2 897 917
2 83 121
2 688 955
2 202 351
2 773 865
2 240 876
2 120 846
2 122 868
2 42 811
2 492 534
2 199 544
2 413 506
2 557 924
2 484 910
2 32 240
2 404 487
2 18...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #135: 
score: 63
Accepted
time: 21ms
memory: 8100kb


input:
1012 16671
691 298
433 970
274 582
684 286
788 533
527 293
370 935
970 427
108 855
651 310
378 507
495 25
427 946
517 467
75 351
562 423
464 855
691 572
58 797
624 726
64 384
684 818
747 627
677 474
171 159
530 133
634 628
308 914
525 678
651 591
201 704
86 712
651 232
45 705
723 285
802 69
555 322
...



output:
1 1000 10710
2 224 245
2 363 425
2 230 592
2 131 361
2 245 347
2 222 296
2 806 826
2 354 368
2 347 711
2 906 956
2 102 689
2 157 296
2 153 669
2 480 679
2 535 955
2 594 957
2 53 321
2 758 917
2 644 915
2 513 744
2 195 680
2 541 799
2 110 166
2 43 663
2 77 210
2 25 386
2 404 503
2 320 863
2 601 628
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #136: 
score: 63
Accepted
time: 44ms
memory: 8912kb


input:
1012 186550
819 820
365 930
200 22
587 948
850 971
849 265
590 614
296 820
731 343
95 571
99 42
560 532
308 305
644 160
273 149
799 777
907 662
707 749
213 561
53 186
452 308
950 75
493 326
922 52
31 841
487 175
909 553
590 269
90 975
168 986
432 112
462 242
757 237
123 128
424 133
742 541
18 991
81...



output:
1 1000 180589
2 539 734
2 96 845
2 32 257
2 779 806
2 532 876
2 89 605
2 727 894
2 379 450
2 220 721
2 551 995
2 307 809
2 554 836
2 141 770
2 26 408
2 653 856
2 36 647
2 15 383
2 87 551
2 879 938
2 91 829
2 492 801
2 210 788
2 167 943
2 285 865
2 104 596
2 92 127
2 434 534
2 187 505
2 886 927
2 466...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 420382
197 357
811 168
136 21
250 730
457 98
722 324
632 248
158 57
811 925
482 343
983 673
67 819
68 204
936 639
413 1009
496 366
934 211
442 615
704 315
233 977
665 652
75 238
393 168
488 590
50 248
1006 373
262 104
278 110
93 205
279 886
313 650
629 781
653 0
604 117
58 177
508 397
302 74
2 ...



output:
1 1000 414421
2 211 446
2 388 635
2 510 900
2 193 351
2 317 989
2 175 781
2 495 753
2 556 773
2 388 658
2 152 213
2 797 897
2 794 965
2 473 841
2 76 765
2 327 919
2 625 749
2 238 403
2 536 747
2 411 599
2 420 534
2 156 618
2 694 702
2 270 635
2 671 726
2 699 753
2 184 204
2 465 940
2 347 415
2 319 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #138: 
score: 63
Accepted
time: 100ms
memory: 11332kb


input:
1012 502586
200 359
133 18
331 664
892 110
854 850
965 37
4 969
257 844
250 629
287 850
871 706
134 847
320 283
499 643
768 453
100 803
722 295
476 593
877 914
981 282
50 937
70 492
265 26
730 581
61 356
708 819
152 857
1 837
927 169
287 756
793 467
533 212
840 818
245 546
744 575
6 729
593 276
945 ...



output:
1 1000 496625
2 474 960
2 308 980
2 11 487
2 600 640
2 529 617
2 74 534
2 176 663
2 217 734
2 861 886
2 327 617
2 503 893
2 556 955
2 271 765
2 78 260
2 154 514
2 65 206
2 531 590
2 66 112
2 101 728
2 496 986
2 882 961
2 47 386
2 434 829
2 77 301
2 539 583
2 538 895
2 150 821
2 397 926
2 23 316
2 32...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 29ms
memory: 8416kb


input:
522 132621
418 104
235 71
314 174
453 0
384 52
385 416
423 108
305 414
358 275
221 333
346 153
200 23
350 155
9 24
369 191
425 340
92 254
69 370
300 38
405 96
435 86
171 457
384 363
407 170
192 370
202 230
287 252
313 30
103 0
119 382
412 118
92 218
44 337
197 244
302 207
38 419
141 283
185 66
298 7...



output:
1 510 129795
2 358 421
2 93 227
2 199 286
2 68 443
2 61 67
2 91 475
2 23 384
2 304 388
2 259 399
2 0 342
2 59 210
2 298 427
2 229 371
2 278 415
2 270 372
2 45 266
2 189 320
2 497 501
2 48 351
2 132 215
2 338 495
2 110 300
2 61 410
2 268 471
2 106 501
2 34 233
2 100 237
2 295 440
2 11 443
2 9 63
2 35...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #140: 
score: 63
Accepted
time: 38ms
memory: 8380kb


input:
522 102777
120 258
106 253
137 216
304 184
512 519
67 201
17 466
406 353
194 367
368 258
464 394
410 68
66 347
161 214
485 42
499 471
262 330
236 108
272 45
53 156
10 8
158 267
13 397
450 287
285 143
191 415
306 234
80 392
110 454
275 429
194 227
299 483
254 311
279 484
217 30
225 365
517 195
294 46...



output:
1 510 99951
2 113 337
2 122 424
2 37 211
2 34 330
2 24 300
2 13 180
2 16 308
2 100 144
2 279 410
2 225 337
2 30 178
2 230 501
2 1 192
2 131 440
2 191 382
2 27 408
2 47 444
2 212 487
2 55 304
2 236 278
2 245 414
2 269 439
2 155 417
2 284 354
2 207 466
2 91 237
2 26 217
2 92 128
2 104 143
2 279 361
2 ...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #141: 
score: 63
Accepted
time: 34ms
memory: 6540kb


input:
524 41200
365 239
434 95
505 109
390 79
417 364
270 457
70 355
307 28
239 178
335 402
157 152
308 379
63 154
505 294
271 356
514 64
449 417
343 301
427 282
121 171
423 295
41 285
350 167
179 148
216 62
508 97
42 297
226 159
240 247
376 305
187 437
346 264
469 361
65 142
75 64
464 448
466 333
67 390
...



output:
1 512 38355
2 190 194
2 288 400
2 30 309
2 166 419
2 367 450
2 16 230
2 104 291
2 163 464
2 194 236
2 37 261
2 327 350
2 88 191
2 422 444
2 30 383
2 306 442
2 237 439
2 165 367
2 103 356
2 120 173
2 45 474
2 287 495
2 259 435
2 392 471
2 20 35
2 11 203
2 108 153
2 99 192
2 44 189
2 280 339
2 147 149...



input:


output:
Accepted
V = 524




result:
points 1.0






Test #142: 
score: 63
Accepted
time: 18ms
memory: 6316kb


input:
525 3498
484 243
331 421
457 286
85 265
300 269
228 61
300 357
331 508
293 501
502 70
414 274
271 473
304 397
396 172
228 81
331 327
276 147
304 8
276 520
331 79
293 379
85 337
271 219
331 127
271 182
271 133
396 333
228 67
331 298
120 469
300 31
85 258
233 138
52 437
271 280
240 154
457 126
251 449...



output:
1 513 651
2 167 226
2 326 475
2 335 419
2 14 361
2 202 260
2 142 233
2 163 205
2 300 472
2 142 490
2 69 111
2 90 295
2 262 489
2 450 493
2 90 96
2 186 373
2 132 443
2 191 466
2 94 156
2 318 354
2 15 299
2 380 500
2 48 94
2 55 57
2 177 317
2 266 443
2 15 123
2 243 280
2 28 454
2 186 363
2 338 412
2 1...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #143: 
score: 63
Accepted
time: 28ms
memory: 8280kb


input:
525 25406
184 300
22 386
458 313
233 154
117 520
472 76
313 20
471 450
364 87
288 411
195 491
483 255
425 383
182 311
514 206
416 292
236 451
72 238
272 508
263 371
40 61
328 245
483 289
184 455
443 325
406 354
191 367
159 80
510 321
440 285
314 521
317 3
97 90
60 299
247 494
127 41
77 162
456 360
2...



output:
1 513 22559
2 34 79
2 54 411
2 61 174
2 109 418
2 162 265
2 121 326
2 174 313
2 304 446
2 165 335
2 2 144
2 60 290
2 63 475
2 93 417
2 125 504
2 330 505
2 100 200
2 251 383
2 406 493
2 62 228
2 196 393
2 111 341
2 231 297
2 63 355
2 34 424
2 146 502
2 96 339
2 47 340
2 370 490
2 40 187
2 122 431
2 2...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #144: 
score: 63
Accepted
time: 33ms
memory: 7780kb


input:
522 86355
235 423
348 4
265 392
330 95
53 255
229 376
209 16
230 380
271 504
425 484
43 91
295 337
71 110
413 452
321 362
189 204
241 161
28 185
231 408
260 371
303 90
202 288
232 153
338 391
104 448
295 172
278 137
490 183
235 332
512 288
399 96
145 411
120 87
205 406
54 268
407 465
112 390
150 259...



output:
1 510 83529
2 146 152
2 120 433
2 97 163
2 137 187
2 333 465
2 182 445
2 252 416
2 194 324
2 180 294
2 153 363
2 36 463
2 42 341
2 2 410
2 52 315
2 350 491
2 167 226
2 24 456
2 317 327
2 41 98
2 220 497
2 39 125
2 223 429
2 136 374
2 153 228
2 119 183
2 146 438
2 148 497
2 184 441
2 487 506
2 3 488
...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #145: 
score: 63
Accepted
time: 31ms
memory: 8964kb


input:
523 130593
430 191
177 463
406 370
129 166
316 186
218 48
502 433
506 350
433 187
413 440
94 261
385 186
444 484
414 32
492 147
319 269
101 120
128 121
143 387
276 200
217 66
304 110
237 188
470 468
63 266
173 4
407 91
258 352
514 102
26 342
119 348
411 35
390 200
432 186
301 41
405 247
299 356
26 3...



output:
1 511 127758
2 367 469
2 96 318
2 32 201
2 196 271
2 2 437
2 59 446
2 180 371
2 162 310
2 371 444
2 396 468
2 175 218
2 198 437
2 85 128
2 170 471
2 350 449
2 187 353
2 294 295
2 340 407
2 54 379
2 213 419
2 212 359
2 281 337
2 116 184
2 23 445
2 78 215
2 5 56
2 383 406
2 152 450
2 135 136
2 15 435
...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #146: 
score: 63
Accepted
time: 43ms
memory: 8624kb


input:
525 117960
424 235
465 243
325 266
107 454
65 151
417 374
131 121
166 396
319 120
25 390
514 472
176 84
399 306
380 508
294 135
104 9
159 352
478 113
121 467
406 203
416 292
12 177
254 171
213 446
273 522
269 511
309 243
281 220
356 334
345 312
197 438
210 206
481 288
177 51
298 31
445 392
30 23
154...



output:
1 513 115113
2 27 83
2 161 411
2 305 488
2 399 437
2 186 436
2 6 8
2 164 209
2 30 497
2 332 366
2 71 365
2 227 425
2 265 325
2 247 302
2 364 396
2 175 199
2 78 116
2 139 250
2 209 363
2 130 405
2 211 350
2 64 374
2 120 324
2 338 403
2 125 384
2 76 126
2 249 411
2 150 479
2 147 418
2 172 376
2 454 46...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #147: 
score: 63
Accepted
time: 16ms
memory: 8584kb


input:
525 58931
202 93
295 160
470 411
472 201
281 282
437 368
456 367
342 92
237 475
226 141
393 235
363 488
276 165
135 111
361 196
256 476
227 230
338 119
341 228
521 427
465 381
128 22
327 162
258 483
460 290
314 262
324 22
277 167
498 27
456 430
117 469
271 175
21 278
217 123
497 292
255 239
495 232
...



output:
1 513 56084
2 145 320
2 447 450
2 88 317
2 85 93
2 347 501
2 5 55
2 4 279
2 118 180
2 149 373
2 469 492
2 11 322
2 225 288
2 73 173
2 253 459
2 69 363
2 241 351
2 214 219
2 23 150
2 127 245
2 212 310
2 198 438
2 26 68
2 220 489
2 206 452
2 126 310
2 130 190
2 165 237
2 5 22
2 30 409
2 99 301
2 193 4...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #148: 
score: 63
Accepted
time: 16ms
memory: 8336kb


input:
523 8593
216 163
78 478
241 3
105 183
4 149
327 140
85 29
124 438
409 416
485 176
354 379
271 59
25 90
219 222
399 343
127 90
124 150
284 404
471 432
56 181
500 250
392 343
508 422
85 320
409 37
98 510
53 335
370 243
91 402
100 341
219 425
85 508
257 331
61 17
21 457
127 492
268 310
409 220
348 34
6...



output:
1 511 5758
2 107 355
2 189 227
2 264 347
2 71 177
2 94 286
2 48 324
2 16 262
2 83 409
2 191 421
2 44 117
2 21 239
2 43 117
2 30 361
2 280 330
2 318 442
2 183 433
2 215 239
2 123 216
2 63 300
2 370 457
2 28 148
2 375 480
2 247 404
2 15 350
2 142 282
2 43 276
2 366 489
2 349 495
2 151 246
2 23 498
2 1...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #149: 
score: 63
Accepted
time: 19ms
memory: 6964kb


input:
1012 5961
119 617
440 241
427 494
560 403
805 484
427 696
189 569
367 185
75 62
189 385
189 314
805 458
189 359
440 593
560 115
119 96
560 151
805 766
41 297
161 427
189 613
560 33
427 752
655 267
440 374
186 412
440 632
189 493
655 628
189 53
655 212
805 974
367 176
75 54
119 291
560 368
427 742
36...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #150: 
score: 63
Accepted
time: 19ms
memory: 6916kb


input:
1012 5961
316 865
216 896
830 991
216 519
526 284
316 866
316 949
574 594
815 299
432 412
574 937
830 285
830 388
526 289
216 767
526 823
737 824
409 774
815 868
815 607
737 714
409 272
216 250
883 240
409 372
737 312
830 506
425 421
737 964
883 538
830 750
432 754
830 230
526 359
815 935
830 322
83...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #151: 
score: 63
Accepted
time: 15ms
memory: 8884kb


input:
1012 5961
506 272
632 554
317 636
317 933
370 973
20 147
317 523
285 875
370 322
710 458
370 397
181 272
40 212
953 50
370 638
632 929
506 628
20 873
557 608
40 909
370 529
285 376
317 949
370 905
506 1008
632 845
20 978
506 133
632 378
632 126
557 34
285 471
710 672
40 745
181 958
506 518
317 556
7...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #152: 
score: 63
Accepted
time: 23ms
memory: 7972kb


input:
1012 5961
914 660
681 517
913 252
810 964
913 865
913 163
227 304
316 315
681 974
914 764
681 474
227 958
382 634
382 44
504 733
913 220
914 22
914 631
913 192
26 964
316 159
810 824
26 396
26 995
913 481
913 307
913 92
913 707
914 25
810 765
810 383
26 1007
810 281
681 44
316 464
585 509
733 861
26...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #153: 
score: 63
Accepted
time: 9ms
memory: 7888kb


input:
1012 5961
979 761
346 847
834 608
59 924
784 889
693 503
834 536
979 16
957 1009
59 467
784 817
90 297
834 688
346 353
834 87
979 275
640 1008
834 531
693 454
901 262
784 495
957 118
90 59
834 45
693 458
834 289
640 106
834 44
834 28
346 579
640 675
141 726
957 367
90 959
784 310
693 241
834 4
90 88...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #154: 
score: 63
Accepted
time: 95ms
memory: 12384kb


input:
1012 505461
546 431
1007 960
433 865
497 73
212 524
365 786
129 334
378 106
735 865
923 999
72 355
499 535
720 579
706 109
441 436
613 571
49 951
441 17
15 113
979 473
389 250
541 780
528 32
690 334
904 242
899 921
599 210
805 398
507 178
187 387
599 569
480 249
603 782
960 390
56 895
168 984
575 60...



output:
1 1000 499500
2 372 781
2 11 537
2 105 987
2 359 389
2 208 561
2 557 732
2 237 880
2 604 894
2 287 987
2 132 368
2 50 863
2 94 942
2 351 550
2 692 948
2 264 904
2 40 560
2 186 947
2 264 479
2 124 769
2 422 992
2 129 874
2 233 747
2 152 878
2 10 880
2 766 934
2 384 709
2 219 568
2 107 737
2 148 430
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #155: 
score: 63
Accepted
time: 96ms
memory: 11112kb


input:
1012 505461
703 104
772 373
996 477
957 140
104 442
96 562
166 524
24 172
568 620
707 662
128 303
612 507
122 26
185 929
271 93
735 864
208 138
65 158
366 398
123 558
392 107
764 368
788 353
401 533
752 574
822 268
98 358
468 121
600 416
858 813
109 657
726 551
125 806
115 373
188 695
267 583
226 76...



output:
1 1000 499500
2 21 712
2 387 675
2 64 647
2 324 467
2 712 738
2 295 497
2 425 686
2 154 165
2 19 906
2 657 933
2 292 920
2 69 849
2 321 830
2 269 551
2 614 921
2 30 191
2 60 662
2 248 699
2 529 798
2 588 860
2 213 540
2 139 302
2 542 733
2 592 763
2 170 484
2 356 580
2 50 267
2 500 523
2 524 532
2 4...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 102ms
memory: 10948kb


input:
1012 505461
300 72
796 613
108 225
3 411
948 69
906 94
153 881
539 292
296 921
742 943
807 16
579 793
311 880
603 474
539 138
645 69
530 308
183 149
717 868
652 179
473 943
322 307
24 761
947 778
607 702
1000 230
309 324
788 560
459 119
124 997
471 835
598 814
8 807
274 189
1006 860
265 763
583 11
5...



output:
1 1000 499500
2 250 888
2 78 736
2 479 496
2 243 258
2 819 996
2 346 782
2 96 425
2 227 973
2 389 919
2 374 470
2 897 972
2 101 296
2 756 850
2 70 127
2 227 405
2 489 996
2 488 868
2 64 267
2 588 652
2 79 805
2 80 470
2 20 153
2 335 468
2 451 842
2 217 514
2 598 786
2 161 565
2 487 974
2 15 68
2 2 2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #157: 
score: 63
Accepted
time: 93ms
memory: 12320kb


input:
1012 505461
540 607
162 1004
616 194
642 927
678 825
503 170
678 261
924 773
589 666
977 966
683 350
688 757
197 254
119 583
48 465
250 820
711 185
866 957
533 789
246 357
851 663
661 961
461 935
933 850
988 886
1000 525
640 498
692 630
203 440
386 701
95 28
565 357
511 596
636 1004
998 820
447 641
...



output:
1 1000 499500
2 538 966
2 879 929
2 545 807
2 104 108
2 481 992
2 563 986
2 270 365
2 175 998
2 12 671
2 600 623
2 176 772
2 75 861
2 357 723
2 243 653
2 210 306
2 454 960
2 445 747
2 268 933
2 202 480
2 260 666
2 159 465
2 238 836
2 386 959
2 540 588
2 289 662
2 457 991
2 0 931
2 558 769
2 649 950
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #158: 
score: 63
Accepted
time: 79ms
memory: 12888kb


input:
1012 505461
186 866
403 341
122 823
847 546
992 5
243 872
486 629
922 349
652 753
251 709
358 753
898 206
989 399
113 941
8 265
34 846
827 537
402 549
970 550
432 960
650 273
21 245
461 640
810 530
180 899
863 507
798 817
978 941
738 33
298 593
703 306
656 482
321 379
931 352
64 899
216 733
618 798
...



output:
1 1000 499500
2 531 634
2 195 485
2 48 164
2 697 833
2 688 763
2 334 699
2 566 719
2 341 352
2 123 921
2 173 708
2 175 921
2 11 545
2 42 683
2 650 754
2 23 792
2 391 807
2 338 700
2 824 892
2 109 780
2 91 613
2 118 646
2 413 748
2 348 804
2 53 711
2 412 793
2 139 356
2 620 754
2 389 865
2 243 248
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #159: 
score: 63
Accepted
time: 19ms
memory: 9288kb


input:
1012 89419
979 639
467 511
210 60
429 639
244 107
750 90
324 1
976 801
728 26
133 29
130 119
850 804
1006 958
495 954
762 584
846 92
960 249
266 269
386 842
324 73
537 168
330 942
526 554
635 926
1009 206
330 476
72 319
873 672
564 295
665 810
910 349
477 810
549 644
744 751
728 705
764 404
443 849
...



output:
1 1000 83458
2 644 743
2 256 605
2 481 637
2 108 743
2 155 485
2 493 989
2 128 820
2 65 335
2 416 652
2 349 931
2 283 583
2 450 470
2 69 933
2 222 966
2 785 872
2 325 976
2 206 957
2 303 445
2 638 890
2 128 174
2 277 967
2 251 878
2 633 941
2 350 362
2 30 982
2 251 705
2 71 208
2 337 403
2 247 586
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #160: 
score: 63
Accepted
time: 29ms
memory: 9008kb


input:
1012 70168
925 660
22 765
514 383
444 687
659 341
33 471
692 634
941 449
228 76
865 1008
60 518
642 426
496 842
942 615
857 499
594 935
473 410
788 287
967 165
798 787
669 205
138 183
484 419
572 384
271 506
458 1000
413 461
52 86
285 880
672 930
793 821
266 740
936 231
109 298
898 767
453 154
343 2...



output:
1 1000 64207
2 476 704
2 388 951
2 475 875
2 27 45
2 3 57
2 412 761
2 781 889
2 98 105
2 528 538
2 120 703
2 398 815
2 934 950
2 339 829
2 427 588
2 39 445
2 700 757
2 47 758
2 376 599
2 606 647
2 449 721
2 403 699
2 387 738
2 454 971
2 224 877
2 66 512
2 15 342
2 782 974
2 185 234
2 678 715
2 469 8...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #161: 
score: 63
Accepted
time: 15ms
memory: 8712kb


input:
1012 78923
547 921
737 512
807 587
864 225
214 546
491 865
891 651
588 177
737 575
712 1008
989 608
214 269
226 225
859 810
172 70
309 932
574 862
728 423
267 415
833 281
747 278
210 199
613 142
123 443
182 339
34 1003
414 965
463 238
51 176
827 554
688 69
575 210
302 940
510 317
840 276
386 994
713...



output:
1 1000 72962
2 239 442
2 28 443
2 347 841
2 194 802
2 50 770
2 233 501
2 22 429
2 15 893
2 28 90
2 149 873
2 96 617
2 50 156
2 732 767
2 106 267
2 160 512
2 801 874
2 27 145
2 223 414
2 650 890
2 20 682
2 450 838
2 490 759
2 615 862
2 130 146
2 159 920
2 278 766
2 162 211
2 379 544
2 78 193
2 134 57...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #162: 
score: 63
Accepted
time: 17ms
memory: 6912kb


input:
1012 7227
634 980
27 233
922 951
224 970
778 537
725 429
634 688
451 423
924 445
634 803
922 463
922 349
924 807
73 638
854 578
922 803
192 847
513 475
634 50
15 985
163 444
854 397
854 190
924 586
224 674
876 422
924 239
1011 812
924 578
924 282
339 492
513 477
224 99
163 961
73 281
513 215
192 654...



output:
1 1000 1266
2 505 744
2 123 826
2 314 573
2 262 718
2 597 972
2 623 677
2 458 795
2 316 604
2 35 758
2 230 527
2 222 912
2 6 556
2 321 899
2 218 607
2 604 677
2 223 479
2 587 888
2 625 962
2 551 592
2 192 406
2 387 687
2 86 836
2 112 759
2 638 922
2 145 340
2 373 455
2 315 548
2 640 746
2 270 695
2 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #163: 
score: 63
Accepted
time: 31ms
memory: 7032kb


input:
1012 48934
604 694
679 588
283 697
550 864
104 405
995 102
733 125
721 577
626 492
760 587
830 681
764 39
865 310
473 160
866 586
636 388
687 273
752 835
359 352
962 862
854 470
797 644
1001 657
626 408
286 345
830 289
925 729
836 30
473 648
935 126
224 380
373 121
163 259
925 1004
458 946
107 492
4...



output:
1 1000 42973
2 227 768
2 144 333
2 112 253
2 722 843
2 457 730
2 321 970
2 314 876
2 108 211
2 182 758
2 1 327
2 15 980
2 318 802
2 239 356
2 316 902
2 813 929
2 205 846
2 715 719
2 703 797
2 170 546
2 477 903
2 314 896
2 456 816
2 182 583
2 530 977
2 189 639
2 282 962
2 166 637
2 518 876
2 108 129
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #164: 
score: 63
Accepted
time: 22ms
memory: 9524kb


input:
1012 166046
269 946
482 290
358 735
603 790
499 331
85 1009
999 139
250 212
392 407
49 735
386 215
357 15
661 55
468 253
466 131
453 829
533 880
425 656
607 962
468 877
622 674
400 153
418 454
968 440
257 781
184 266
986 532
478 136
885 740
990 816
326 723
220 154
236 563
531 23
14 471
64 915
890 76...



output:
1 1000 160085
2 693 726
2 128 480
2 134 654
2 50 945
2 769 824
2 267 770
2 196 208
2 687 834
2 218 480
2 114 388
2 251 368
2 110 151
2 529 575
2 508 792
2 351 643
2 314 725
2 197 880
2 247 785
2 529 530
2 427 611
2 42 944
2 198 224
2 69 164
2 181 546
2 175 408
2 98 835
2 475 844
2 472 970
2 528 891
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #165: 
score: 63
Accepted
time: 26ms
memory: 9184kb


input:
1012 87639
492 806
34 488
644 370
147 753
931 631
216 391
388 631
158 292
507 640
267 417
79 190
953 32
516 577
328 775
434 677
87 27
34 0
442 283
699 85
772 244
916 816
977 583
80 758
928 271
21 269
336 495
261 265
558 478
173 503
795 169
323 740
311 923
515 502
739 1
107 55
64 239
110 778
782 260
...



output:
1 1000 81678
2 767 987
2 592 609
2 429 643
2 185 258
2 672 720
2 363 389
2 204 720
2 280 914
2 626 967
2 414 565
2 19 377
2 249 652
2 696 818
2 55 289
2 26 919
2 12 779
2 592 829
2 516 972
2 251 534
2 438 447
2 254 906
2 213 797
2 557 895
2 473 713
2 243 376
2 382 420
2 772 887
2 796 975
2 146 874
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 45ms
memory: 11292kb


input:
1012 224787
802 783
881 166
854 102
419 808
670 237
151 385
420 194
359 993
179 647
223 721
138 218
873 779
257 310
869 122
909 357
934 389
599 155
890 55
345 29
395 709
518 529
148 436
302 825
370 632
673 187
584 62
1002 529
633 46
834 104
551 839
557 102
381 201
91 98
425 128
591 491
863 427
523 3...



output:
1 1000 218826
2 281 713
2 686 939
2 272 851
2 346 951
2 180 864
2 548 859
2 19 802
2 170 229
2 335 894
2 185 293
2 394 981
2 75 424
2 11 839
2 815 927
2 283 571
2 961 987
2 238 718
2 101 794
2 425 948
2 31 652
2 140 708
2 127 266
2 560 633
2 316 800
2 123 589
2 39 362
2 527 708
2 538 980
2 296 404
2...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #167: 
score: 63
Accepted
time: 24ms
memory: 8120kb


input:
1012 41985
14 268
360 284
589 184
746 896
224 242
316 706
507 545
408 841
862 491
468 140
986 837
478 759
796 644
626 667
348 271
106 67
539 946
424 520
301 820
687 434
952 607
366 939
221 198
609 443
781 65
432 471
375 372
281 974
850 399
773 852
48 766
205 226
953 774
728 168
299 633
687 338
79 32...



output:
1 1000 36024
2 384 548
2 380 826
2 57 674
2 477 954
2 22 501
2 130 142
2 543 976
2 604 933
2 151 675
2 540 867
2 54 385
2 367 784
2 283 859
2 305 519
2 94 528
2 189 765
2 798 886
2 150 986
2 839 936
2 488 489
2 648 945
2 349 756
2 111 182
2 3 308
2 245 334
2 26 630
2 408 430
2 159 221
2 585 828
2 40...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #168: 
score: 63
Accepted
time: 12ms
memory: 8680kb


input:
1012 16922
876 520
970 379
984 860
795 545
486 323
876 418
11 286
153 723
558 1
951 657
459 852
704 311
297 1005
985 74
692 651
496 654
692 342
369 559
672 75
88 546
683 431
81 25
846 960
320 609
311 181
26 1008
92 673
153 358
1006 840
892 255
486 813
206 261
153 384
191 796
191 788
147 299
153 398
...



output:
1 1000 10961
2 270 787
2 449 929
2 78 508
2 284 620
2 65 80
2 618 928
2 35 512
2 496 609
2 272 556
2 82 485
2 330 775
2 82 517
2 629 952
2 218 341
2 16 689
2 47 729
2 229 383
2 512 635
2 458 994
2 301 537
2 104 800
2 544 745
2 790 938
2 106 119
2 264 565
2 276 621
2 81 510
2 335 394
2 117 837
2 104 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 66ms
memory: 12216kb


input:
1011 389695
41 618
933 873
195 814
584 137
553 836
523 461
98 417
648 579
251 275
969 1000
659 192
435 94
304 585
305 797
813 638
347 1000
671 984
918 979
57 796
811 389
293 33
838 595
108 186
11 552
469 315
17 372
412 948
285 219
386 756
969 941
247 1001
963 484
929 49
221 323
424 210
657 808
632 1...



output:
1 999 383743
2 729 932
2 413 651
2 140 517
2 357 766
2 233 598
2 754 903
2 7 114
2 722 965
2 870 963
2 165 694
2 128 538
2 483 668
2 313 338
2 290 507
2 265 355
2 566 694
2 111 677
2 130 964
2 240 601
2 286 711
2 167 263
2 39 519
2 122 713
2 458 487
2 134 727
2 100 228
2 721 906
2 316 871
2 41 643
2...



input:


output:
Accepted
V = 1011




result:
points 1.0






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


input:
1009 8414
699 764
894 706
522 996
509 849
791 43
699 442
509 661
699 972
935 8
935 211
819 809
243 629
938 105
243 508
25 541
43 600
699 598
882 848
868 711
699 241
938 338
43 165
243 362
384 785
25 736
29 21
384 678
25 512
868 878
909 458
109 194
698 841
243 269
509 340
938 844
938 674
894 728
868 ...



output:
1 997 2478
2 140 244
2 61 211
2 173 748
2 97 455
2 330 975
2 700 978
2 41 350
2 151 942
2 672 956
2 227 616
2 305 929
2 56 285
2 20 57
2 110 993
2 523 938
2 246 991
2 297 825
2 307 523
2 412 618
2 26 516
2 723 836
2 364 412
2 0 510
2 193 403
2 142 474
2 200 802
2 124 479
2 153 909
2 572 739
2 471 58...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 57ms
memory: 8676kb


input:
1005 321602
107 257
80 660
58 123
327 694
931 283
250 137
624 97
826 905
762 228
149 53
593 71
276 220
922 390
614 426
152 900
330 596
786 195
648 180
306 479
978 207
701 437
697 343
234 31
179 61
694 315
966 486
806 171
203 541
928 622
682 935
782 327
275 375
548 707
26 130
15 403
957 960
366 419
6...



output:
1 993 315695
2 39 930
2 291 700
2 313 526
2 178 214
2 62 162
2 505 659
2 444 751
2 656 713
2 168 792
2 276 600
2 371 754
2 113 554
2 230 367
2 497 875
2 189 379
2 28 651
2 267 977
2 389 520
2 458 462
2 360 644
2 188 926
2 75 649
2 326 612
2 405 565
2 214 534
2 244 616
2 309 320
2 776 840
2 241 788
2...



input:


output:
Accepted
V = 1005




result:
points 1.0






Test #172: 
score: 63
Accepted
time: 105ms
memory: 12760kb


input:
1002 435297
599 766
364 311
389 143
946 453
553 102
330 985
755 237
574 100
240 976
703 907
315 972
26 165
650 883
907 775
803 123
765 894
954 160
428 343
240 74
91 414
208 296
94 808
433 373
668 951
461 494
100 773
556 755
296 766
698 79
506 739
662 342
855 460
635 431
136 677
14 530
690 455
698 38...



output:
1 990 429415
2 714 734
2 74 139
2 92 980
2 95 343
2 660 777
2 114 842
2 387 878
2 573 766
2 247 554
2 299 879
2 194 289
2 225 811
2 554 933
2 523 688
2 832 934
2 686 940
2 499 693
2 283 480
2 280 661
2 382 713
2 217 897
2 93 125
2 766 922
2 156 387
2 661 734
2 303 795
2 167 899
2 309 880
2 651 978
2...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #173: 
score: 63
Accepted
time: 14ms
memory: 8872kb


input:
1006 27791
973 410
513 951
93 214
854 182
697 330
40 83
604 779
969 2
592 37
504 373
962 787
278 186
334 137
125 171
193 369
533 350
504 970
344 379
410 561
535 890
786 65
11 265
250 66
749 208
541 849
601 951
786 433
238 65
388 169
655 266
240 658
308 768
547 665
285 766
677 805
749 614
315 898
332...



output:
1 994 21877
2 177 242
2 117 584
2 173 790
2 642 847
2 418 560
2 178 744
2 499 969
2 509 722
2 87 276
2 67 562
2 426 668
2 154 230
2 97 757
2 139 989
2 389 723
2 67 595
2 881 885
2 242 700
2 130 382
2 361 631
2 88 282
2 586 649
2 458 584
2 106 235
2 612 861
2 462 791
2 681 930
2 677 961
2 774 903
2 5...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 56ms
memory: 10220kb


input:
1000 250933
672 272
812 100
336 514
432 233
347 932
803 307
28 369
587 481
871 233
555 793
721 221
313 152
251 60
630 251
594 860
870 948
387 612
798 52
173 386
416 229
998 322
755 323
954 614
296 511
681 356
604 69
731 415
315 600
21 420
968 718
721 479
398 875
613 804
670 342
495 69
216 310
486 90...



output:
1 988 245068
2 617 814
2 118 948
2 307 364
2 105 512
2 123 431
2 217 472
2 193 306
2 377 733
2 501 512
2 134 300
2 59 119
2 758 821
2 723 890
2 114 723
2 99 984
2 433 635
2 158 624
2 184 929
2 340 546
2 503 826
2 861 986
2 108 614
2 553 759
2 75 130
2 391 604
2 706 969
2 386 446
2 67 253
2 899 963
2...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 84ms
memory: 11516kb


input:
1000 470739
362 350
821 304
730 842
470 35
586 508
430 646
373 667
690 348
928 962
894 666
13 392
849 378
886 72
986 444
505 180
413 607
934 353
607 696
419 333
619 337
282 214
968 860
338 682
104 642
61 585
113 839
598 69
765 660
604 241
621 902
12 575
992 494
770 574
95 958
991 268
347 893
795 431...



output:
1 988 464874
2 146 271
2 486 934
2 103 432
2 274 660
2 380 495
2 319 644
2 348 741
2 408 772
2 523 567
2 101 829
2 170 518
2 373 740
2 867 964
2 236 985
2 395 414
2 500 873
2 583 724
2 873 963
2 186 245
2 89 292
2 378 832
2 19 909
2 55 64
2 478 788
2 65 903
2 72 521
2 510 910
2 505 584
2 131 572
2 1...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #176: 
score: 63
Accepted
time: 21ms
memory: 8032kb


input:
1004 65097
573 632
34 54
510 65
698 264
50 720
319 763
328 349
403 688
497 971
669 466
179 356
378 747
96 827
285 915
170 157
316 742
684 483
352 322
103 681
468 390
802 904
606 322
457 98
302 516
664 862
255 633
856 245
613 342
234 410
856 507
207 133
263 55
40 295
625 344
355 520
479 821
34 514
92...



output:
1 992 59196
2 505 763
2 84 102
2 343 520
2 784 879
2 29 390
2 765 818
2 270 354
2 353 657
2 601 810
2 330 949
2 423 655
2 217 242
2 497 575
2 432 903
2 679 986
2 15 910
2 727 890
2 66 75
2 759 969
2 314 910
2 525 974
2 96 145
2 142 181
2 553 819
2 586 693
2 293 779
2 725 813
2 586 760
2 566 964
2 23...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 49ms
memory: 9572kb


input:
1002 183286
685 479
101 215
398 257
56 923
306 520
977 632
198 227
579 635
996 55
309 869
837 997
540 186
745 326
280 162
886 793
389 210
325 618
24 276
716 652
822 904
242 90
480 650
765 633
527 131
310 864
894 173
335 823
982 431
804 121
220 770
820 73
469 83
847 823
25 194
917 583
759 916
722 884...



output:
1 990 177404
2 103 251
2 235 836
2 271 817
2 19 527
2 514 619
2 139 770
2 602 793
2 222 382
2 243 968
2 183 989
2 669 857
2 56 485
2 272 855
2 71 355
2 130 877
2 552 750
2 891 966
2 559 785
2 450 695
2 191 980
2 439 474
2 701 856
2 138 603
2 897 963
2 533 911
2 393 525
2 414 534
2 154 738
2 381 463
...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #178: 
score: 63
Accepted
time: 86ms
memory: 12620kb


input:
997 487646
583 777
694 967
349 499
856 685
466 189
268 63
520 13
781 963
27 524
193 711
605 879
555 963
674 400
171 444
973 166
16 734
853 915
528 269
362 100
414 587
507 557
153 328
241 258
482 766
674 465
66 815
54 753
532 615
274 354
835 964
705 226
283 346
2 269
901 976
179 263
579 678
466 589
2...



output:
1 985 481806
2 131 586
2 95 297
2 588 946
2 636 798
2 243 753
2 487 896
2 199 688
2 251 392
2 443 883
2 101 671
2 22 196
2 24 392
2 200 661
2 67 359
2 309 524
2 244 327
2 433 937
2 465 621
2 269 955
2 103 389
2 736 893
2 457 757
2 326 769
2 200 334
2 253 516
2 276 482
2 411 859
2 290 300
2 84 492
2 ...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-12 10:01:00 | OpenSource Project