QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#287908#120. Airline Route Mapcnyz 100 ✓114ms16164kbC++142.6kb2023-12-21 09:57:472023-12-21 09:57:49

詳細信息

Subtask #1:

score: 22
Accepted

Test #1:

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

input:

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

output:

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

input:



output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






Test #12: 
score: 22
Accepted
time: 1ms
memory: 3704kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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




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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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



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



input:


output:
Accepted
V = 20




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




output:
1 7 0
0



input:


output:
Accepted
V = 19




result:
ok 






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


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




output:
1 6 1
2 1 3
0



input:


output:
Accepted
V = 18




result:
ok 






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


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




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



input:


output:
Accepted
V = 18




result:
ok 






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


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



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



input:


output:
Accepted
V = 19




result:
ok 






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


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



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



input:


output:
Accepted
V = 21




result:
ok 






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


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




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



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 8 0
0



input:


output:
Accepted
V = 20




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






Test #36: 
score: 22
Accepted
time: 1ms
memory: 3728kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #38: 
score: 22
Accepted
time: 0ms
memory: 3716kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 1
2 6 7
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






Test #47: 
score: 22
Accepted
time: 0ms
memory: 3776kb


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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



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



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 10 0
0



input:


output:
Accepted
V = 22




result:
ok 






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


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




output:
1 1 0
0



input:


output:
Accepted
V = 13




result:
ok 






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


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




output:
1 2 1
2 0 1
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




output:
1 2 0
0



input:


output:
Accepted
V = 14




result:
ok 






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


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




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



input:


output:
Accepted
V = 15




result:
ok 






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


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




output:
1 3 1
2 0 1
0



input:


output:
Accepted
V = 15




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 16




result:
ok 






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


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




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



input:


output:
Accepted
V = 17




result:
ok 








Subtask #2: 
score: 15
Accepted


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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 796
3 43
8 12
26 42
26 18
27 16
51 32
6 34
14 12
46 43
41 26
12 37
41 2
47 2
4 43
29 27
12 42
16 1
40 49
34 9
6 40
30 46
32 37
41 42
51 17
8 4
39 42
8 2
30 42
36 27
27 32
35 24
5 27
35 27
11 13
8 16
8 41
39 28
35 28
12 51
14 43
14 16
31 42
4 49
6 32
4 26
51 16
8 1
15 18
35 17
37 1
35 26
29 16
47 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 172
28 32
35 20
39 16
27 21
19 48
36 2
36 32
51 10
43 18
37 40
19 51
19 50
30 43
35 11
51 7
43 8
39 42
37 16
35 19
36 24
35 25
37 8
51 49
39 1
43 17
30 45
36 47
35 41
19 22
35 37
37 6
35 40
39 14
19 28
19 44
35 13
35 27
35 38
36 4
39 47
51 18
39 49
35 18
30 19
37 48
37 4
51 0
35 51
51 47
51 2
30 ...



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: 1ms
memory: 3776kb


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 936
21 15
45 50
3 46
45 10
9 48
35 10
37 14
10 50
45 13
33 5
8 4
18 50
21 50
29 49
21 51
33 24
35 21
0 35
18 8
49 20
22 25
24 47
35 48
23 14
28 47
42 14
3 6
5 20
40 46
15 32
49 11
30 18
14 8
26 39
40 4
40 18
28 14
38 20
9 21
16 41
46 42
26 35
30 20
29 7
35 47
41 10
45 20
37 45
35 32
25 5
24 20
46...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 665
2 21 29
2 21 31
2 21 23
2 21 38
2 21 39
2 21 35
2 21 34
2 21 30
2 21 28
2 21 25
2 21 37
2 21 32
2 21 24
2 21 22
2 21 36
2 10 13
2 10 29
2 10 17
2 10 19
2 10 23
2 10 20
2 10 16
2 10 28
2 10 14
2 10 38
2 10 21
2 10 30
2 10 33
2 10 35
2 10 31
2 10 34
2 10 36
2 10 11
2 10 24
2 10 37
2 10 32
2 1...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 521
17 39
39 32
50 3
50 39
0 30
40 5
43 4
38 2
9 51
41 34
51 18
7 29
3 28
44 3
44 43
9 2
42 49
46 29
16 37
43 49
35 24
0 5
27 29
31 27
18 2
40 9
25 51
40 29
0 14
40 28
49 32
17 38
46 2
0 20
48 45
44 13
23 38
22 20
44 17
30 4
50 22
50 26
5 34
48 26
45 2
14 32
10 30
6 32
3 22
4 39
25 14
43 14
37 7
...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 201
19 32
43 32
7 10
28 13
38 36
7 1
46 36
28 26
38 11
38 12
38 1
28 12
38 34
38 47
7 3
10 30
15 23
46 45
19 1
2 34
33 0
5 13
38 39
38 30
6 35
36 14
19 7
38 43
25 19
38 35
28 15
6 12
38 8
46 48
46 40
38 31
38 6
38 19
46 2
46 5
38 10
27 39
46 35
42 26
38 29
38 3
6 2
38 42
38 4
38 27
38 17
7 40
38 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 889
12 38
21 38
31 14
17 36
7 49
33 49
9 35
21 37
14 41
42 28
51 9
13 35
3 36
13 45
48 38
4 46
12 45
7 13
47 28
36 9
2 28
32 13
8 11
21 1
40 22
44 38
50 28
48 35
21 8
3 8
43 9
21 3
45 41
14 49
19 37
41 19
41 8
32 34
40 5
40 35
43 37
2 35
46 10
1 50
21 13
12 5
3 45
31 22
13 48
17 3
18 40
41 48
25 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 908
36 45
38 27
31 27
8 9
37 5
40 10
5 30
8 38
9 2
30 10
21 4
3 4
6 33
19 26
27 45
41 40
37 3
38 37
21 44
34 12
18 44
31 28
49 10
19 9
9 29
49 18
20 39
9 17
15 1
27 26
11 26
19 41
8 26
25 33
6 19
40 28
38 29
6 23
39 30
40 26
6 41
14 45
16 45
50 14
25 29
26 2
21 25
19 45
42 4
30 26
34 20
50 27
23 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 185
36 39
14 5
32 8
15 7
15 33
5 39
15 38
14 13
32 26
14 6
14 10
43 21
14 25
49 34
15 28
15 25
15 41
15 37
40 7
9 30
43 6
32 41
23 18
14 48
43 10
15 16
18 13
15 21
14 36
15 50
15 24
15 13
43 29
5 23
5 26
5 2
14 8
32 39
23 10
14 30
46 2
23 8
14 17
5 37
23 24
31 41
23 42
43 47
30 41
18 51
5 31
18 1...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 309
2 19 24
2 19 38
2 19 22
2 19 34
2 19 20
2 19 21
2 25 33
2 25 26
2 25 32
2 25 36
2 25 30
2 25 38
2 25 34
2 0 7
2 0 11
2 0 4
2 0 15
2 0 18
2 0 5
2 0 35
2 0 34
2 0 21
2 0 39
2 0 29
2 0 19
2 0 6
2 4 16
2 4 11
2 4 14
2 4 33
2 4 31
2 4 20
2 4 19
2 4 34
2 4 32
2 4 21
2 4 24
2 4 38
2 4 6
2 4 28
2 4...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 944
26 33
48 12
0 35
45 39
12 28
33 3
33 46
48 26
42 19
15 41
25 37
50 0
4 46
20 24
18 36
16 12
4 19
50 26
38 11
43 4
39 21
16 34
40 33
38 1
47 3
43 10
16 3
23 37
45 33
8 1
40 42
16 46
6 26
34 0
36 11
23 42
38 32
42 11
14 25
18 3
10 33
34 30
50 32
48 28
10 37
31 1
32 40
31 24
16 40
38 16
31 42
51...



output:
1 40 775
2 33 37
2 33 35
2 33 34
2 33 38
2 33 36
2 33 39
2 26 32
2 26 33
2 26 29
2 26 35
2 26 38
2 26 36
2 26 37
2 26 34
2 26 39
2 26 28
2 26 31
2 26 27
2 26 30
2 28 38
2 28 30
2 28 34
2 28 29
2 28 32
2 28 37
2 28 36
2 28 33
2 28 35
2 28 39
2 28 31
2 13 39
2 13 24
2 13 32
2 13 19
2 13 31
2 13 35
2 1...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
43 600
9 20
1 24
5 21
18 39
6 16
15 16
30 29
0 10
29 11
2 27
26 10
22 33
39 30
0 25
38 8
31 42
5 26
24 8
20 17
5 15
15 39
31 27
19 21
30 20
5 37
2 21
28 14
2 17
24 10
22 24
18 11
19 32
12 27
25 10
24 17
26 33
30 24
5 14
15 25
30 17
37 24
14 17
24 38
26 39
18 29
33 21
27 32
28 10
27 11
33 24
19 12
30...



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






Test #83: 
score: 15
Accepted
time: 0ms
memory: 3820kb


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 45




result:
ok 






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


input:
45 670
7 24
20 25
7 4
36 40
44 43
39 28
40 14
15 12
21 30
31 28
24 16
17 12
32 42
42 24
15 18
4 14
43 38
12 16
44 33
9 33
44 14
24 25
9 43
18 28
37 25
34 43
17 18
3 6
27 42
8 41
34 24
34 40
11 4
15 38
43 41
9 42
9 15
44 27
39 38
11 38
39 43
23 22
21 7
8 33
29 14
24 33
44 18
36 42
29 16
39 17
44 32
9...



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



input:


output:
Accepted
V = 45




result:
ok 






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


input:
44 560
15 41
41 32
29 43
27 0
2 23
6 0
22 13
33 27
33 0
37 1
10 19
2 20
15 3
3 43
33 20
38 25
26 20
4 18
37 23
9 17
30 32
8 11
9 20
26 27
18 30
13 17
13 32
30 41
11 3
42 43
33 32
37 41
1 28
40 2
30 17
19 11
39 0
18 2
6 15
33 11
37 38
12 15
29 17
6 11
19 40
27 43
30 8
29 12
6 30
27 20
33 3
42 32
37 3...



output:
1 32 419
2 22 27
2 22 25
2 22 24
2 22 31
2 22 29
2 22 28
2 22 26
2 22 23
2 22 30
2 20 23
2 20 25
2 20 26
2 20 22
2 20 24
2 20 21
2 20 27
2 20 31
2 20 30
2 20 29
2 21 24
2 21 29
2 21 22
2 21 30
2 21 28
2 21 25
2 21 26
2 21 27
2 0 31
2 0 19
2 0 14
2 0 5
2 0 7
2 0 13
2 0 15
2 0 20
2 0 24
2 0 23
2 0 4
2...



input:


output:
Accepted
V = 44




result:
ok 






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


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



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



input:


output:
Accepted
V = 44




result:
ok 






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


input:
44 161
10 3
29 8
29 3
30 40
21 8
10 14
38 25
15 0
30 13
10 42
10 29
17 42
15 27
10 35
15 22
29 28
21 12
10 37
22 13
30 27
22 3
15 7
15 31
22 40
10 17
30 2
22 34
29 21
21 14
29 23
20 21
21 30
30 24
18 1
41 42
30 42
10 33
25 26
35 8
10 38
22 39
20 30
30 8
29 32
10 26
20 1
10 2
21 40
15 12
29 5
20 38
2...



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



input:


output:
Accepted
V = 44




result:
ok 






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


input:
52 169
29 49
38 7
20 1
29 28
7 36
20 13
21 46
51 22
38 47
51 41
20 38
29 33
21 41
18 26
21 37
33 12
20 39
21 6
34 7
2 20
20 22
51 29
2 16
29 27
38 6
51 24
51 50
34 36
2 13
51 0
33 43
21 2
33 22
33 14
2 37
2 39
51 28
51 30
33 11
51 31
33 15
51 20
51 19
34 21
2 35
29 46
21 15
20 12
2 30
29 11
38 25
51...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
3 1
46 47
2 23
18 15
51 35
3 13
51 46
51 27
34 7
51 21
34 9
51 23
18 47
32 26
7 48
18 6
3 41
7 45
3 36
7 4
18 39
7 25
51 10
7 12
32 46
51 9
18 51
51 42
7 0
3 14
7 6
7 50
3 22
18 27
24 19
18 21
18 37
32 34
3 29
18 49
51 15
18 40
18 42
7 1
3 43
3 23
18 3
2 37
46 4
2 24
34 25
46 49
3 16
3 51
18 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
19 42
18 47
17 44
6 24
2 25
19 10
17 31
19 14
29 24
28 18
19 45
16 26
19 44
19 1
19 36
18 49
28 48
2 23
16 39
2 11
24 34
2 44
17 16
19 3
16 44
28 19
2 30
17 39
16 33
28 43
28 27
18 40
43 10
6 43
28 20
2 12
2 36
28 21
18 4
28 9
18 17
28 16
28 24
17 8
28 40
2 38
17 27
2 7
16 43
28 14
18 7
2 19
...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
14 16
16 13
41 26
15 18
19 49
18 31
33 25
16 12
41 30
16 37
41 36
15 41
21 13
16 28
14 30
33 31
14 39
14 12
33 49
33 38
33 5
14 9
18 48
16 45
41 44
14 21
33 10
19 16
14 32
21 8
16 6
19 4
2 20
14 41
21 32
18 29
41 34
16 0
41 6
41 18
41 43
41 12
16 49
16 43
21 51
14 27
41 8
15 19
33 3
14 44
21 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 949
21 47
23 46
49 27
40 17
6 14
49 26
24 3
22 3
36 22
28 14
35 16
26 37
36 33
51 27
13 48
28 33
42 35
50 11
42 34
29 40
30 1
21 1
38 47
10 25
49 48
23 44
23 13
33 10
24 46
50 16
34 7
21 35
6 10
7 1
22 16
45 24
14 8
6 40
12 38
22 35
16 51
0 11
14 34
12 24
21 13
18 25
49 29
49 22
29 38
23 34
4 27
...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 949
19 20
47 33
33 1
34 42
2 10
51 33
3 34
21 36
35 6
29 46
5 15
3 0
20 10
6 32
22 46
40 0
20 42
3 16
29 17
22 33
19 30
24 10
5 36
9 34
0 33
3 2
43 31
2 50
0 30
40 2
35 20
18 49
11 39
45 28
51 11
45 49
45 19
16 50
15 50
21 5
19 46
16 15
5 31
3 48
5 16
27 32
3 27
5 32
9 22
49 28
5 51
24 21
21 34
2...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 290
2 2 29
2 2 23
2 2 7
2 2 31
2 2 6
2 2 20
2 2 19
2 2 4
2 2 5
2 2 37
2 2 21
2 2 8
2 21 33
2 21 29
2 21 37
2 21 36
2 21 39
2 33 39
2 33 36
2 33 37
2 17 19
2 17 37
2 17 31
2 17 33
2 17 23
2 17 29
2 17 20
2 17 36
2 19 36
2 19 39
2 19 31
2 19 29
2 19 33
2 19 21
2 19 23
2 4 20
2 4 21
2 4 37
2 4 33
...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 202
12 41
22 4
33 6
40 12
33 49
33 1
30 4
18 50
50 10
26 3
0 41
9 3
18 16
37 0
33 22
33 46
33 47
22 15
2 26
48 27
18 35
33 24
14 28
30 26
2 32
39 12
39 31
4 38
22 46
2 1
2 44
2 18
2 11
2 46
49 34
47 27
2 48
26 6
2 45
18 27
33 0
2 3
30 7
22 41
30 0
2 7
22 5
18 4
39 36
2 47
26 8
9 18
2 0
16 35
30 1...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 169
44 0
33 16
42 3
28 44
39 25
37 0
28 39
44 39
42 21
33 37
37 1
33 46
28 42
33 6
10 16
28 20
44 38
10 47
42 16
33 45
37 47
37 14
33 48
33 27
33 5
42 24
44 12
33 14
10 35
37 50
33 11
10 31
42 10
44 6
42 17
37 9
33 30
37 3
9 20
33 10
10 43
39 16
33 12
33 13
33 22
33 18
33 26
44 25
10 23
33 32
33 ...



output:
1 40 0
0



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 193
12 0
2 9
12 7
2 1
11 49
1 20
12 16
13 16
26 43
38 8
27 5
30 4
46 16
26 13
46 12
26 9
30 39
12 18
2 17
41 3
26 8
12 15
26 25
7 3
26 30
26 46
49 31
6 50
26 41
13 48
13 20
46 32
26 24
46 7
12 17
26 45
30 23
17 40
26 50
30 32
11 36
33 0
26 18
12 50
46 15
26 44
2 39
26 12
26 31
11 47
26 6
13 8
46 ...



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



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 239
35 46
11 38
34 9
29 50
22 11
3 32
47 27
45 7
29 27
36 12
22 17
34 45
34 23
17 23
10 24
14 42
34 51
18 46
46 37
10 9
41 12
20 26
36 46
34 48
17 33
34 40
15 16
22 5
45 9
36 21
45 25
26 18
22 49
29 42
35 26
22 37
45 41
22 18
22 14
8 26
10 26
50 42
29 25
45 19
22 47
34 22
34 15
20 44
7 3
10 33
2 ...



output:
1 40 70
2 16 21
2 16 31
2 16 22
2 16 34
2 3 19
2 14 16
2 14 34
2 14 31
2 14 22
2 8 24
2 8 27
2 8 33
2 20 30
2 20 29
2 13 22
2 13 39
2 13 31
2 13 14
2 13 21
2 1 12
2 1 28
2 4 29
2 4 17
2 29 30
2 27 32
2 7 22
2 7 21
2 7 39
2 7 16
2 7 14
2 34 39
2 23 35
2 17 29
2 17 30
2 24 27
2 0 2
2 0 28
2 0 12
2 0 3...



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 346
2 18 31
2 18 29
2 18 19
2 18 30
2 18 23
2 18 34
2 18 27
2 37 38
2 37 39
2 30 34
2 30 31
2 21 22
2 21 26
2 21 32
2 21 35
2 21 25
2 21 36
2 21 37
2 21 39
2 24 25
2 24 36
2 24 33
2 24 38
2 24 32
2 24 39
2 24 26
2 24 35
2 24 37
2 8 11
2 8 14
2 8 13
2 8 30
2 8 34
2 8 27
2 8 31
2 8 9
2 8 29
2 8 1...



input:


output:
Accepted
V = 52




result:
ok 






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


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



output:
1 40 62
2 17 21
2 17 38
2 11 25
2 11 19
2 11 35
2 0 22
2 0 5
2 0 14
2 0 30
2 0 28
2 7 29
2 7 9
2 25 35
2 22 37
2 22 30
2 22 28
2 22 39
2 8 17
2 26 35
2 26 32
2 28 39
2 28 37
2 4 25
2 4 11
2 14 33
2 14 37
2 14 16
2 14 39
2 14 22
2 16 22
2 16 37
2 16 33
2 37 39
2 9 29
2 9 24
2 9 36
2 13 24
2 32 35
2 1...



input:


output:
Accepted
V = 52




result:
ok 






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


input:
52 191
40 13
40 43
51 6
3 15
27 30
51 3
51 15
6 26
27 3
40 50
51 8
35 39
40 7
4 25
4 42
0 43
51 41
6 15
7 23
49 45
4 50
16 17
51 11
4 8
4 48
51 10
6 44
51 32
4 35
4 46
8 46
6 50
27 24
27 29
26 50
51 4
51 26
51 44
4 15
6 40
29 49
40 14
4 13
0 24
4 10
6 25
40 35
3 2
3 20
6 19
51 31
6 7
0 46
26 34
40 1...



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



input:


output:
Accepted
V = 52




result:
ok 






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


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



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



input:


output:
Accepted
V = 50




result:
ok 






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


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



output:
1 30 1
2 11 18
0



input:


output:
Accepted
V = 42




result:
ok 






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


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



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



input:


output:
Accepted
V = 43




result:
ok 






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


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



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



input:


output:
Accepted
V = 37




result:
ok 






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


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



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



input:


output:
Accepted
V = 39




result:
ok 






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


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



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



input:


output:
Accepted
V = 40




result:
ok 






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


input:
45 651
8 7
34 37
17 19
15 22
10 41
3 21
18 24
17 41
19 37
11 43
29 37
39 7
3 13
33 43
19 41
5 4
9 41
0 5
10 4
35 22
39 25
19 0
27 31
12 0
29 7
19 8
0 30
34 13
32 33
34 18
32 22
28 10
15 37
12 13
42 19
43 13
24 41
42 25
43 35
34 28
9 35
32 12
29 13
6 4
19 32
28 11
9 36
36 14
19 43
25 4
3 28
25 13
17 ...



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



input:


output:
Accepted
V = 45




result:
ok 






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


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



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



input:


output:
Accepted
V = 36




result:
ok 






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


input:
51 424
36 23
4 34
36 8
4 48
25 39
33 28
4 11
4 26
48 16
48 19
48 44
36 42
37 25
8 13
5 15
38 21
3 13
19 44
37 40
12 38
23 14
45 39
18 21
20 16
38 44
24 23
12 19
18 29
36 2
38 30
50 5
33 30
38 15
42 21
43 38
18 41
3 30
18 5
23 41
27 31
20 8
23 3
34 16
20 21
3 39
18 15
50 26
37 9
42 11
50 37
22 16
26 ...



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



input:


output:
Accepted
V = 51




result:
ok 






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


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



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



input:


output:
Accepted
V = 41




result:
ok 








Subtask #3: 
score: 63
Accepted


Test #119: 
score: 63
Accepted
time: 88ms
memory: 16100kb


input:
1012 505461
180 989
665 230
784 702
987 544
309 736
310 496
526 822
528 765
741 190
862 300
779 66
341 506
584 63
57 879
272 25
519 332
723 45
715 799
964 869
0 217
856 504
463 493
793 274
377 347
299 737
508 507
727 521
976 1006
1004 931
283 217
536 227
844 22
257 240
265 555
166 587
974 898
48 33
...



output:
1 1000 499500
2 624 685
2 624 998
2 624 646
2 624 905
2 624 693
2 624 969
2 624 666
2 624 776
2 624 749
2 624 674
2 624 829
2 624 670
2 624 962
2 624 857
2 624 863
2 624 629
2 624 994
2 624 934
2 624 746
2 624 877
2 624 822
2 624 662
2 624 723
2 624 737
2 624 698
2 624 974
2 624 985
2 624 848
2 624 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #120: 
score: 63
Accepted
time: 63ms
memory: 14212kb


input:
1012 390486
405 699
681 617
675 76
927 765
781 796
310 205
247 205
999 594
884 240
594 97
508 180
822 382
64 604
86 53
175 397
269 639
289 508
684 820
170 961
787 427
278 286
725 806
304 754
260 789
108 711
189 312
132 760
66 245
869 741
566 417
14 385
577 921
78 240
625 599
266 704
440 639
238 645
...



output:
1 1000 384525
2 147 233
2 147 242
2 147 365
2 147 881
2 147 521
2 147 968
2 147 155
2 147 998
2 147 458
2 147 679
2 147 985
2 147 798
2 147 639
2 147 787
2 147 191
2 147 926
2 147 456
2 147 752
2 147 934
2 147 589
2 147 527
2 147 315
2 147 372
2 147 685
2 147 785
2 147 800
2 147 297
2 147 323
2 147 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #121: 
score: 63
Accepted
time: 24ms
memory: 8284kb


input:
1012 150969
12 444
58 877
26 107
212 945
149 398
974 897
514 581
220 172
206 162
528 405
132 789
436 937
684 867
852 743
171 505
564 500
751 938
805 641
302 171
725 21
227 976
209 771
269 378
559 69
263 109
86 345
823 702
70 826
196 203
383 635
78 632
806 249
591 550
664 343
337 776
932 589
1006 936...



output:
1 1000 145008
2 878 899
2 878 951
2 878 979
2 878 880
2 878 953
2 878 886
2 878 916
2 878 998
2 878 905
2 878 884
2 878 885
2 878 902
2 878 943
2 878 927
2 878 992
2 878 929
2 878 939
2 878 895
2 878 955
2 878 888
2 878 978
2 878 989
2 878 917
2 878 987
2 878 949
2 878 985
2 878 934
2 878 901
2 878 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 8477
16 615
190 967
490 41
350 158
490 156
983 255
390 583
750 270
160 831
992 72
750 353
464 316
138 53
225 711
350 589
869 741
90 721
427 211
90 955
225 208
90 998
225 297
225 977
464 999
245 39
490 531
245 88
427 865
464 899
390 589
869 416
350 692
245 679
427 299
490 983
750 116
245 890
225...



output:
1 1000 2516
2 670 765
2 670 858
2 856 921
2 728 731
2 728 818
2 728 914
2 728 859
2 728 878
2 743 939
2 743 822
2 486 970
2 486 988
2 486 526
2 486 773
2 604 953
2 604 946
2 604 971
2 322 961
2 572 874
2 572 753
2 412 775
2 412 487
2 412 581
2 412 679
2 412 709
2 412 527
2 412 423
2 412 684
2 412 95...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #123: 
score: 63
Accepted
time: 18ms
memory: 6280kb


input:
1012 92688
726 747
916 690
750 653
589 63
201 572
227 144
341 27
1011 371
558 484
868 489
257 919
116 340
88 635
596 295
273 521
719 820
863 431
376 885
966 305
691 844
743 770
425 481
980 484
293 663
14 763
373 326
168 447
1009 462
388 169
229 880
2 987
250 928
738 53
707 899
921 567
401 350
121 76...



output:
1 1000 86727
2 875 923
2 875 944
2 875 895
2 875 949
2 875 906
2 875 884
2 875 905
2 875 908
2 875 887
2 875 891
2 875 881
2 875 960
2 875 882
2 875 983
2 875 972
2 875 921
2 875 931
2 875 934
2 875 984
2 875 911
2 900 998
2 900 986
2 900 960
2 900 956
2 900 978
2 900 912
2 900 970
2 900 946
2 900 9...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #124: 
score: 63
Accepted
time: 46ms
memory: 12996kb


input:
1012 326862
197 354
118 817
96 593
254 205
626 581
414 982
858 719
174 964
338 259
751 376
848 730
581 550
258 120
529 950
331 561
256 679
823 762
78 249
337 614
412 984
808 476
347 868
778 655
930 83
988 742
28 361
633 404
96 288
210 1009
487 85
222 284
265 220
341 663
364 201
472 999
630 421
802 8...



output:
1 1000 320901
2 619 621
2 619 677
2 619 680
2 619 770
2 619 799
2 619 753
2 619 709
2 619 726
2 619 642
2 619 824
2 619 817
2 619 946
2 619 964
2 619 700
2 619 626
2 619 751
2 619 672
2 619 636
2 619 844
2 619 762
2 619 698
2 619 897
2 619 757
2 619 771
2 619 686
2 619 632
2 619 749
2 619 678
2 619 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #125: 
score: 63
Accepted
time: 83ms
memory: 15616kb


input:
1012 495564
603 357
844 97
106 292
685 1000
770 666
123 911
188 136
662 331
763 826
210 459
595 365
839 919
249 165
311 897
815 262
198 357
989 34
700 930
978 154
179 792
951 13
356 306
512 752
462 683
32 902
6 96
701 676
687 215
638 438
579 672
233 413
1009 969
977 5
207 410
937 394
821 1009
878 15...



output:
1 1000 489603
2 90 293
2 90 814
2 90 448
2 90 928
2 90 816
2 90 877
2 90 534
2 90 637
2 90 660
2 90 444
2 90 114
2 90 763
2 90 861
2 90 353
2 90 705
2 90 834
2 90 425
2 90 408
2 90 604
2 90 521
2 90 712
2 90 576
2 90 662
2 90 248
2 90 208
2 90 589
2 90 200
2 90 793
2 90 796
2 90 608
2 90 126
2 90 37...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 443708
688 714
107 270
108 543
9 119
453 670
682 108
630 811
524 150
512 366
169 725
286 39
72 991
388 362
189 1006
250 893
292 670
797 941
512 688
512 865
161 375
813 339
448 186
255 785
250 469
319 454
461 183
649 766
974 109
98 525
732 741
567 756
161 454
154 348
483 610
350 179
226 262
22 5...



output:
1 1000 437747
2 677 918
2 677 737
2 677 933
2 677 951
2 677 751
2 677 945
2 677 926
2 677 789
2 677 871
2 677 726
2 677 780
2 677 853
2 677 809
2 677 903
2 677 765
2 677 973
2 677 749
2 677 743
2 677 678
2 677 863
2 677 874
2 677 694
2 677 983
2 677 793
2 677 854
2 677 746
2 677 697
2 677 915
2 677 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 219650
270 252
572 772
257 627
706 264
636 990
562 503
901 967
56 852
6 331
497 583
131 441
555 810
608 923
791 472
70 933
733 395
695 61
125 610
366 47
318 868
171 419
651 764
774 973
353 634
883 807
60 607
667 54
233 4
202 900
926 894
108 892
307 649
651 407
778 759
634 292
92 935
658 744
647...



output:
1 1000 213689
2 83 779
2 83 343
2 83 725
2 83 710
2 83 993
2 83 978
2 83 693
2 83 723
2 83 321
2 83 739
2 83 96
2 83 498
2 83 213
2 83 682
2 83 137
2 83 763
2 83 186
2 83 707
2 83 333
2 83 655
2 83 114
2 83 719
2 83 594
2 83 641
2 83 699
2 83 479
2 83 85
2 83 156
2 83 181
2 83 194
2 83 729
2 83 279
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 28353
588 942
409 275
433 700
268 938
598 278
529 144
591 163
828 288
251 318
929 463
394 380
8 4
675 731
985 624
100 766
467 1002
378 605
247 924
101 409
575 132
627 852
159 904
147 795
727 341
175 542
411 1009
108 306
875 936
203 353
406 702
743 769
957 671
216 344
227 212
160 900
903 456
798...



output:
1 1000 22392
2 251 412
2 251 314
2 251 572
2 251 727
2 251 901
2 251 506
2 251 935
2 251 341
2 251 910
2 251 816
2 251 369
2 251 290
2 251 643
2 251 882
2 251 693
2 251 827
2 251 681
2 251 804
2 251 550
2 251 902
2 251 770
2 251 814
2 251 471
2 251 621
2 251 386
2 251 639
2 251 730
2 251 805
2 251 6...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #129: 
score: 63
Accepted
time: 9ms
memory: 5120kb


input:
1012 45987
966 785
716 974
272 401
836 283
420 560
931 118
833 894
734 964
837 378
335 315
817 376
484 126
229 293
443 214
801 830
492 305
613 351
274 778
315 534
974 594
257 1006
566 305
459 764
622 753
851 208
836 774
725 200
382 526
631 663
422 132
989 171
325 687
461 950
265 74
244 160
200 706
1...



output:
1 1000 40026
2 707 942
2 707 810
2 707 845
2 707 778
2 707 919
2 707 950
2 707 849
2 707 868
2 707 895
2 707 910
2 707 948
2 707 927
2 707 921
2 707 884
2 707 805
2 707 736
2 707 730
2 707 920
2 707 966
2 707 974
2 707 772
2 172 450
2 172 686
2 172 558
2 172 320
2 172 413
2 172 492
2 172 181
2 172 9...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #130: 
score: 63
Accepted
time: 40ms
memory: 11040kb


input:
1012 256837
487 438
1002 384
1003 257
475 67
367 764
119 621
749 604
99 193
999 578
476 916
665 238
290 663
420 496
713 588
229 658
737 754
736 479
965 685
74 530
498 230
702 447
78 797
111 133
316 830
197 109
555 477
348 235
384 945
143 323
633 828
14 705
29 995
913 958
208 995
750 275
194 695
726 ...



output:
1 1000 250876
2 468 533
2 468 677
2 468 937
2 468 682
2 468 967
2 468 752
2 468 570
2 468 720
2 468 501
2 468 982
2 468 601
2 468 499
2 468 928
2 468 963
2 468 541
2 468 903
2 468 581
2 468 890
2 468 810
2 468 889
2 468 740
2 468 558
2 468 733
2 468 891
2 468 595
2 468 844
2 468 837
2 468 855
2 468 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #131: 
score: 63
Accepted
time: 70ms
memory: 15284kb


input:
1012 467107
158 281
544 108
47 738
626 133
570 181
196 585
311 801
18 538
757 977
519 417
522 476
258 634
789 554
653 68
948 402
153 401
46 650
980 1005
887 793
576 377
46 255
752 851
217 973
833 340
852 381
767 190
433 512
995 427
556 674
1006 760
166 687
528 828
545 389
203 25
1009 355
918 583
1 8...



output:
1 1000 461146
2 774 802
2 774 812
2 774 996
2 774 897
2 774 874
2 774 927
2 774 922
2 774 841
2 774 859
2 774 937
2 774 919
2 774 896
2 774 816
2 774 824
2 774 862
2 774 888
2 774 925
2 774 959
2 774 849
2 774 854
2 774 879
2 774 899
2 774 842
2 774 917
2 774 798
2 774 785
2 774 920
2 774 804
2 774 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 482345
66 558
382 818
305 415
395 539
950 96
284 819
604 912
604 311
105 496
800 304
43 343
235 970
368 936
680 507
753 384
577 572
621 649
880 972
823 388
890 575
536 741
871 966
235 674
691 70
1002 557
271 184
370 780
293 713
594 803
789 730
218 898
81 176
640 266
936 895
9 752
134 322
227 20...



output:
1 1000 476384
2 635 955
2 635 671
2 635 717
2 635 837
2 635 854
2 635 721
2 635 650
2 635 809
2 635 910
2 635 797
2 635 852
2 635 875
2 635 773
2 635 830
2 635 878
2 635 672
2 635 927
2 635 817
2 635 636
2 635 689
2 635 845
2 635 700
2 635 756
2 635 691
2 635 729
2 635 926
2 635 860
2 635 786
2 635 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #133: 
score: 63
Accepted
time: 55ms
memory: 12776kb


input:
1012 290084
55 538
144 976
181 230
10 838
813 205
180 318
735 513
814 360
726 681
690 769
259 715
157 35
169 103
254 513
266 493
119 823
739 751
1000 790
200 473
137 617
282 114
754 253
143 386
440 243
873 701
592 253
583 348
813 34
813 502
205 88
23 291
507 697
349 129
835 89
833 624
502 231
546 44...



output:
1 1000 284123
2 174 726
2 174 499
2 174 817
2 174 960
2 174 541
2 174 877
2 174 216
2 174 436
2 174 781
2 174 202
2 174 350
2 174 446
2 174 772
2 174 702
2 174 175
2 174 246
2 174 476
2 174 492
2 174 878
2 174 872
2 174 410
2 174 342
2 174 697
2 174 584
2 174 459
2 174 529
2 174 457
2 174 632
2 174 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #134: 
score: 63
Accepted
time: 13ms
memory: 5632kb


input:
1012 66040
946 751
560 721
954 225
856 694
773 111
966 1007
338 652
277 720
560 852
540 552
370 712
813 521
862 813
884 646
94 239
659 116
34 767
880 332
535 89
883 626
802 724
544 449
590 579
315 555
844 927
402 719
854 972
301 804
277 88
520 563
447 588
644 176
338 2
338 381
263 70
965 640
102 292...



output:
1 1000 60079
2 930 961
2 930 976
2 930 971
2 930 968
2 930 946
2 930 969
2 930 941
2 930 978
2 930 953
2 930 986
2 930 956
2 930 960
2 930 990
2 930 949
2 544 549
2 544 814
2 544 592
2 544 631
2 544 958
2 544 714
2 544 614
2 544 607
2 544 573
2 544 735
2 544 647
2 544 987
2 544 600
2 544 665
2 544 8...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 16671
229 166
496 579
958 861
286 607
69 304
822 480
765 431
188 946
358 794
138 266
578 176
760 144
2 822
436 22
937 550
404 696
624 555
826 940
951 518
229 387
240 170
780 785
404 122
939 817
567 708
921 216
404 905
765 363
788 207
528 582
709 364
423 203
1004 920
264 580
114 775
90 794
830 5...



output:
1 1000 10710
2 922 988
2 899 980
2 899 969
2 165 574
2 165 249
2 165 727
2 165 420
2 165 287
2 165 892
2 165 391
2 165 970
2 165 816
2 165 693
2 165 815
2 165 269
2 165 174
2 165 870
2 165 435
2 693 711
2 693 931
2 693 951
2 693 732
2 693 836
2 693 729
2 693 813
2 215 224
2 215 780
2 215 758
2 215 5...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #136: 
score: 63
Accepted
time: 30ms
memory: 8884kb


input:
1012 186550
208 948
914 885
231 435
523 877
920 138
379 86
198 81
595 283
910 825
65 375
189 300
643 31
462 612
916 413
256 333
760 501
816 742
660 477
191 260
467 725
866 349
149 217
58 723
425 28
725 147
129 852
241 137
244 872
759 337
93 915
885 725
214 7
426 323
423 342
933 571
26 727
677 127
33...



output:
1 1000 180589
2 455 629
2 455 934
2 455 461
2 455 608
2 455 987
2 455 549
2 455 821
2 455 888
2 455 979
2 455 926
2 455 756
2 455 701
2 455 624
2 455 828
2 455 526
2 455 610
2 455 973
2 455 770
2 455 805
2 455 498
2 455 543
2 455 881
2 455 553
2 455 710
2 455 944
2 455 819
2 455 664
2 455 495
2 455 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #137: 
score: 63
Accepted
time: 75ms
memory: 14716kb


input:
1012 420382
190 582
99 607
125 424
322 765
430 838
506 295
157 958
289 6
364 420
757 7
12 621
246 483
488 655
714 251
854 160
88 105
888 271
594 668
941 456
40 171
366 696
558 307
934 768
556 144
382 502
812 959
741 782
734 863
361 283
516 79
358 740
143 521
791 649
578 753
113 886
174 138
689 934
1...



output:
1 1000 414421
2 10 479
2 10 260
2 10 384
2 10 276
2 10 343
2 10 568
2 10 859
2 10 518
2 10 917
2 10 878
2 10 421
2 10 202
2 10 903
2 10 256
2 10 345
2 10 480
2 10 698
2 10 34
2 10 768
2 10 727
2 10 666
2 10 354
2 10 30
2 10 307
2 10 856
2 10 559
2 10 346
2 10 720
2 10 137
2 10 926
2 10 883
2 10 304
...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #138: 
score: 63
Accepted
time: 87ms
memory: 15788kb


input:
1012 502586
788 948
707 811
879 292
939 117
976 504
593 1011
265 811
627 708
922 773
667 135
853 288
187 787
967 333
940 646
146 335
581 920
489 213
409 334
400 798
49 995
2 121
968 65
765 223
409 267
545 734
299 384
998 655
509 402
572 451
869 113
450 909
402 110
255 706
127 573
987 634
827 87
763 ...



output:
1 1000 496625
2 510 983
2 510 959
2 510 895
2 510 793
2 510 786
2 510 656
2 510 642
2 510 682
2 510 561
2 510 964
2 510 879
2 510 939
2 510 975
2 510 567
2 510 634
2 510 846
2 510 797
2 510 756
2 510 841
2 510 577
2 510 972
2 510 538
2 510 647
2 510 996
2 510 521
2 510 836
2 510 966
2 510 916
2 510 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #139: 
score: 63
Accepted
time: 21ms
memory: 7800kb


input:
522 132621
182 392
514 287
239 410
521 249
359 178
126 184
362 226
206 307
183 424
46 342
412 59
509 373
462 68
440 112
26 112
361 248
42 312
345 62
16 239
195 372
184 279
305 152
78 263
16 322
42 499
77 462
218 422
188 261
45 481
61 516
317 234
411 15
445 229
359 462
378 420
42 274
258 444
285 272
...



output:
1 510 129795
2 0 272
2 0 442
2 0 253
2 0 388
2 0 190
2 0 39
2 0 412
2 0 322
2 0 400
2 0 436
2 0 25
2 0 240
2 0 227
2 0 404
2 0 214
2 0 124
2 0 72
2 0 454
2 0 183
2 0 443
2 0 37
2 0 119
2 0 149
2 0 141
2 0 503
2 0 310
2 0 353
2 0 463
2 0 508
2 0 33
2 0 290
2 0 134
2 0 330
2 0 394
2 0 287
2 0 284
2 0 ...



input:


output:
Accepted
V = 522




result:
points 1.0






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


input:
522 102777
385 504
152 359
217 126
465 53
451 281
504 435
413 274
3 342
346 204
29 60
450 292
447 464
481 47
266 464
117 236
347 457
421 476
39 434
76 272
476 277
400 307
279 215
124 422
10 387
254 152
17 304
360 249
36 34
429 281
152 376
401 102
255 182
385 424
110 273
394 127
166 444
438 483
450 4...



output:
1 510 99951
2 325 449
2 325 507
2 325 454
2 325 397
2 325 428
2 325 369
2 325 375
2 325 479
2 325 404
2 325 377
2 325 349
2 325 430
2 325 420
2 325 370
2 325 402
2 325 347
2 325 477
2 325 504
2 325 403
2 325 424
2 325 437
2 325 376
2 325 365
2 325 448
2 325 472
2 325 362
2 325 478
2 325 418
2 325 35...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #141: 
score: 63
Accepted
time: 6ms
memory: 4952kb


input:
524 41200
30 469
17 516
78 380
377 22
16 145
347 451
112 407
311 475
286 506
518 393
174 59
277 441
201 130
148 449
352 203
247 414
464 482
331 70
523 416
249 64
257 158
431 356
24 247
303 77
113 111
102 26
475 334
396 343
513 270
257 487
483 127
217 108
325 221
517 503
80 314
325 304
228 476
42 280...



output:
1 512 38355
2 336 347
2 336 396
2 336 359
2 336 452
2 336 424
2 336 363
2 336 378
2 336 416
2 336 502
2 336 506
2 336 449
2 336 431
2 336 499
2 336 462
2 336 443
2 336 508
2 336 404
2 336 476
2 336 437
2 336 427
2 336 403
2 336 510
2 336 379
2 336 430
2 336 433
2 336 505
2 336 483
2 336 413
2 336 44...



input:


output:
Accepted
V = 524




result:
points 1.0






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


input:
525 3498
200 493
448 517
448 119
217 166
216 67
444 301
494 496
121 354
220 157
4 489
448 305
448 523
448 158
158 421
158 493
494 428
216 428
158 116
93 287
380 191
220 395
216 400
149 62
149 491
494 317
494 9
200 195
200 521
448 132
216 135
502 319
216 372
217 348
494 446
158 438
149 88
200 296
447...



output:
1 513 651
2 90 295
2 90 96
2 6 220
2 6 10
2 6 195
2 220 344
2 220 505
2 404 423
2 68 164
2 143 335
2 143 450
2 272 361
2 225 403
2 225 354
2 225 501
2 76 441
2 76 249
2 264 395
2 295 422
2 343 352
2 343 467
2 20 236
2 20 320
2 215 482
2 215 356
2 215 346
2 244 356
2 244 466
2 244 476
2 202 260
2 221...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #143: 
score: 63
Accepted
time: 5ms
memory: 4368kb


input:
525 25406
370 308
272 145
316 420
0 2
519 323
113 363
206 442
160 20
67 122
395 170
4 450
4 523
314 474
108 52
17 266
240 141
243 84
436 75
292 322
298 23
52 512
233 194
403 156
466 523
5 255
316 465
7 199
422 49
418 213
302 495
293 398
290 123
409 378
187 43
278 173
49 448
373 473
6 157
379 115
28 ...



output:
1 513 22559
2 42 64
2 42 468
2 42 101
2 42 329
2 42 252
2 42 360
2 42 326
2 42 112
2 42 292
2 42 427
2 42 254
2 42 59
2 42 395
2 42 122
2 42 260
2 42 265
2 42 210
2 42 132
2 42 333
2 42 491
2 42 418
2 42 430
2 42 377
2 42 290
2 42 151
2 42 118
2 42 379
2 42 196
2 42 80
2 42 239
2 42 437
2 42 114
2 4...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #144: 
score: 63
Accepted
time: 8ms
memory: 6352kb


input:
522 86355
504 64
361 369
100 270
380 393
396 267
131 203
15 463
278 196
322 480
74 325
179 91
204 286
326 280
174 314
456 89
361 494
283 35
29 258
99 189
297 199
168 417
349 135
456 408
235 276
29 81
122 194
475 11
373 63
34 442
261 83
249 318
279 27
317 425
502 315
305 465
211 386
432 217
483 418
4...



output:
1 510 83529
2 209 400
2 209 274
2 209 296
2 209 492
2 209 321
2 209 233
2 209 349
2 209 478
2 209 334
2 209 337
2 209 259
2 209 415
2 209 249
2 209 214
2 209 361
2 209 405
2 209 330
2 209 342
2 209 390
2 209 474
2 209 438
2 209 327
2 209 363
2 209 420
2 209 375
2 209 445
2 209 279
2 209 418
2 209 48...



input:


output:
Accepted
V = 522




result:
points 1.0






Test #145: 
score: 63
Accepted
time: 24ms
memory: 7032kb


input:
523 130593
451 358
311 196
516 50
378 306
30 326
267 515
157 78
85 265
354 222
172 243
252 67
333 12
207 185
46 27
255 403
321 405
171 470
385 267
430 235
278 396
370 114
182 130
122 412
337 83
60 189
212 179
41 308
99 294
485 366
320 148
345 189
356 87
197 200
172 94
513 176
371 259
95 232
460 62
2...



output:
1 511 127758
2 212 251
2 212 286
2 212 330
2 212 292
2 212 352
2 212 363
2 212 288
2 212 220
2 212 225
2 212 405
2 212 357
2 212 367
2 212 234
2 212 359
2 212 390
2 212 384
2 212 327
2 212 470
2 212 366
2 212 433
2 212 237
2 212 375
2 212 415
2 212 283
2 212 224
2 212 297
2 212 386
2 212 277
2 212 4...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #146: 
score: 63
Accepted
time: 17ms
memory: 6744kb


input:
525 117960
57 53
152 434
122 225
114 21
90 179
131 215
382 255
338 410
478 169
284 242
477 451
116 226
475 499
67 235
232 274
121 400
501 235
425 400
312 70
449 107
454 480
369 424
241 371
511 459
365 489
21 474
292 504
217 420
366 8
216 33
259 125
333 431
408 142
1 397
514 440
64 412
64 252
250 508...



output:
1 513 115113
2 427 485
2 427 429
2 427 486
2 427 453
2 427 495
2 427 501
2 427 466
2 427 507
2 427 474
2 427 511
2 427 509
2 427 432
2 427 500
2 427 506
2 427 442
2 427 433
2 427 505
2 427 436
2 427 451
2 427 503
2 427 467
2 427 447
2 427 469
2 427 452
2 427 498
2 427 446
2 427 494
2 427 490
2 427 5...



input:


output:
Accepted
V = 525




result:
points 1.0






Test #147: 
score: 63
Accepted
time: 7ms
memory: 5224kb


input:
525 58931
390 448
448 470
269 392
464 206
225 162
167 246
333 418
37 9
470 21
392 258
0 111
240 206
388 336
167 308
204 458
117 393
474 31
500 228
320 169
129 246
90 384
61 236
320 374
373 401
22 400
409 346
458 45
85 37
327 72
387 453
170 146
14 353
369 433
38 501
438 16
476 186
363 116
427 81
345 ...



output:
1 513 56084
2 298 369
2 298 375
2 298 422
2 298 392
2 298 360
2 298 419
2 298 451
2 298 477
2 298 486
2 298 501
2 298 382
2 298 482
2 298 467
2 298 316
2 298 453
2 298 417
2 298 407
2 298 365
2 298 351
2 298 466
2 298 510
2 298 348
2 298 366
2 298 330
2 298 379
2 298 447
2 298 445
2 298 432
2 298 42...



input:


output:
Accepted
V = 525




result:
points 1.0






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


input:
523 8593
53 151
60 396
469 266
204 277
452 1
48 121
257 482
150 410
299 398
273 133
113 175
195 349
95 485
88 445
284 14
150 72
243 236
197 318
363 364
60 211
294 343
399 183
469 333
300 187
190 54
443 468
146 147
452 469
311 396
62 395
286 169
452 377
452 73
49 38
385 468
74 303
437 92
12 247
452 1...



output:
1 511 5758
2 474 499
2 179 464
2 179 368
2 179 289
2 179 225
2 179 230
2 179 297
2 179 292
2 179 206
2 179 242
2 179 480
2 179 259
2 88 382
2 88 339
2 88 217
2 88 335
2 88 340
2 88 164
2 88 395
2 88 451
2 88 122
2 88 485
2 88 215
2 88 263
2 88 345
2 88 180
2 88 163
2 88 332
2 88 493
2 251 456
2 251 ...



input:


output:
Accepted
V = 523




result:
points 1.0






Test #149: 
score: 63
Accepted
time: 1ms
memory: 3948kb


input:
1012 5961
100 528
368 1002
630 777
112 915
487 885
450 554
100 196
487 703
767 263
291 578
767 466
465 774
767 975
112 73
112 322
630 52
450 93
630 4
291 761
429 942
630 975
368 5
465 962
837 314
112 530
465 981
100 155
465 287
487 563
450 248
630 704
112 540
767 770
487 736
487 549
487 338
368 392
...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
93 97
744 774
93 351
223 230
600 761
964 880
612 900
964 928
93 307
223 695
612 32
964 549
93 710
173 781
964 519
839 92
173 833
600 220
93 569
93 51
600 250
964 698
839 667
93 742
923 38
67 472
923 206
173 743
173 319
600 912
964 636
67 398
270 12
744 344
173 212
839 128
223 425
964 159
7...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 5961
878 212
906 971
537 419
802 247
624 588
691 188
537 456
537 922
624 200
149 642
821 438
691 347
691 649
802 885
821 185
691 931
341 969
739 275
906 729
802 3
537 448
802 779
906 185
149 111
341 831
821 508
821 904
537 31
537 527
624 326
624 750
821 832
149 82
802 411
802 481
821 58
537 796...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #152: 
score: 63
Accepted
time: 0ms
memory: 3856kb


input:
1012 5961
175 596
493 314
617 828
345 423
148 311
587 212
175 162
587 85
916 538
148 709
617 554
617 910
301 979
301 214
587 44
587 14
937 145
345 201
937 673
345 255
617 997
262 719
301 28
175 926
617 966
587 893
937 12
937 288
587 518
587 279
175 528
741 847
345 945
175 580
916 496
301 943
262 984...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #153: 
score: 63
Accepted
time: 1ms
memory: 3984kb


input:
1012 5961
639 752
148 919
639 197
463 255
741 756
639 391
639 232
463 232
148 286
463 437
90 777
265 170
1003 243
20 321
527 681
639 524
386 609
20 991
639 222
453 90
639 421
148 657
90 788
148 743
386 27
639 856
639 873
1003 256
90 122
20 912
790 122
639 183
790 24
741 397
148 405
527 138
790 636
6...



output:
1 1000 0
0



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #154: 
score: 63
Accepted
time: 114ms
memory: 15664kb


input:
1012 505461
483 558
317 154
920 726
470 49
549 891
400 51
761 293
840 14
96 828
328 601
192 11
537 48
24 197
64 298
158 742
28 452
931 364
298 877
806 142
684 823
666 979
699 253
161 726
479 1
287 644
311 885
408 745
24 183
959 559
129 712
761 335
61 893
348 513
666 446
898 1010
483 151
666 228
733 ...



output:
1 1000 499500
2 359 745
2 359 977
2 359 639
2 359 893
2 359 480
2 359 800
2 359 368
2 359 670
2 359 637
2 359 946
2 359 728
2 359 493
2 359 535
2 359 648
2 359 662
2 359 748
2 359 671
2 359 994
2 359 837
2 359 777
2 359 585
2 359 750
2 359 507
2 359 395
2 359 694
2 359 369
2 359 895
2 359 809
2 359 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 505461
841 544
754 157
847 878
71 235
272 111
973 176
394 375
108 268
645 767
303 559
705 126
265 430
255 147
254 766
847 463
932 898
901 326
778 447
212 494
909 831
663 308
881 420
93 501
762 990
583 215
716 511
573 820
390 404
332 161
354 659
639 15
150 988
618 715
214 463
722 669
966 576
174...



output:
1 1000 499500
2 633 918
2 633 921
2 633 804
2 633 946
2 633 900
2 633 719
2 633 914
2 633 666
2 633 733
2 633 643
2 633 867
2 633 785
2 633 718
2 633 909
2 633 965
2 633 809
2 633 868
2 633 783
2 633 680
2 633 687
2 633 707
2 633 673
2 633 784
2 633 922
2 633 739
2 633 912
2 633 635
2 633 937
2 633 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #156: 
score: 63
Accepted
time: 83ms
memory: 16112kb


input:
1012 505461
850 533
854 295
898 584
30 601
610 358
737 692
799 259
289 386
696 58
685 77
457 349
873 156
60 952
528 34
426 222
797 147
904 86
897 62
253 758
262 348
54 28
54 61
323 571
312 795
757 9
640 935
192 76
204 184
367 206
619 462
772 648
122 439
695 722
330 111
701 830
715 672
33 199
294 100...



output:
1 1000 499500
2 988 996
2 988 998
2 988 992
2 988 989
2 988 993
2 988 997
2 988 990
2 988 995
2 988 991
2 988 999
2 988 994
2 607 820
2 607 910
2 607 676
2 607 870
2 607 661
2 607 873
2 607 963
2 607 720
2 607 850
2 607 704
2 607 998
2 607 897
2 607 932
2 607 741
2 607 946
2 607 865
2 607 809
2 607 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 505461
129 54
607 56
78 409
530 746
832 343
342 992
395 594
314 331
802 801
415 947
443 632
759 944
199 45
437 351
660 545
506 517
721 823
167 377
299 723
488 132
254 531
637 865
741 244
184 66
849 303
453 181
385 378
268 380
789 106
2 849
51 798
814 202
721 755
750 193
459 582
35 730
392 166
7...



output:
1 1000 499500
2 851 957
2 851 937
2 851 949
2 851 867
2 851 980
2 851 855
2 851 881
2 851 917
2 851 959
2 851 978
2 851 908
2 851 998
2 851 987
2 851 913
2 851 966
2 851 950
2 851 988
2 851 918
2 851 945
2 851 912
2 851 970
2 851 853
2 851 947
2 851 926
2 851 888
2 851 902
2 851 997
2 851 878
2 851 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 505461
303 18
1 210
491 509
777 542
274 831
60 16
26 2
557 169
216 67
405 738
714 55
833 642
208 615
591 816
839 206
270 794
428 974
171 460
467 999
129 458
815 170
13 977
201 396
626 710
657 455
239 993
467 933
488 229
35 759
214 15
645 886
790 170
366 55
326 919
1008 157
840 194
175 347
180 3...



output:
1 1000 499500
2 990 998
2 990 997
2 990 991
2 990 996
2 990 999
2 990 995
2 990 992
2 990 993
2 990 994
2 327 953
2 327 739
2 327 719
2 327 570
2 327 620
2 327 617
2 327 343
2 327 365
2 327 954
2 327 758
2 327 656
2 327 966
2 327 667
2 327 822
2 327 607
2 327 866
2 327 600
2 327 697
2 327 392
2 327 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #159: 
score: 63
Accepted
time: 14ms
memory: 6240kb


input:
1012 89419
147 653
932 7
373 914
904 441
797 150
381 702
656 768
93 946
507 455
757 434
155 414
265 466
223 427
905 590
162 542
613 672
947 408
274 855
748 925
942 746
165 10
757 948
54 222
901 798
922 572
783 642
29 852
531 19
307 807
979 829
864 533
81 133
627 434
905 768
463 739
489 599
893 300
2...



output:
1 1000 83458
2 946 998
2 946 980
2 946 965
2 946 973
2 946 982
2 946 974
2 946 968
2 946 997
2 946 947
2 946 956
2 946 951
2 946 948
2 871 925
2 871 945
2 871 952
2 871 924
2 871 979
2 871 874
2 871 898
2 871 888
2 871 921
2 871 942
2 871 884
2 871 940
2 871 937
2 871 903
2 871 970
2 871 897
2 871 9...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #160: 
score: 63
Accepted
time: 14ms
memory: 5776kb


input:
1012 70168
605 953
66 453
952 830
426 967
181 571
137 775
390 607
330 212
577 839
442 371
975 779
25 553
951 744
972 318
530 580
270 179
98 743
913 410
500 941
677 598
889 428
597 915
423 417
319 256
237 275
792 432
314 182
64 838
256 769
25 86
642 691
703 955
885 245
298 899
32 397
152 268
534 766
...



output:
1 1000 64207
2 143 276
2 143 964
2 143 832
2 143 635
2 143 280
2 143 515
2 143 829
2 143 215
2 143 236
2 143 418
2 143 581
2 143 268
2 143 326
2 143 339
2 143 623
2 143 708
2 143 685
2 143 833
2 143 768
2 143 824
2 143 528
2 143 588
2 143 837
2 143 759
2 143 805
2 143 359
2 143 815
2 143 302
2 143 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #161: 
score: 63
Accepted
time: 16ms
memory: 6080kb


input:
1012 78923
155 189
332 361
258 835
758 664
816 678
202 944
350 548
532 897
319 650
184 469
848 811
479 281
252 964
196 371
875 304
127 559
980 545
694 97
44 752
230 311
454 726
244 860
988 125
0 527
75 338
949 503
456 451
187 858
952 187
906 737
128 647
232 580
469 753
246 694
277 164
684 278
503 79...



output:
1 1000 72962
2 586 717
2 586 881
2 586 735
2 586 954
2 586 614
2 586 817
2 586 753
2 586 700
2 586 913
2 586 594
2 586 684
2 586 959
2 586 976
2 586 728
2 586 616
2 586 643
2 586 836
2 586 834
2 586 624
2 586 812
2 586 944
2 586 788
2 586 865
2 586 832
2 586 637
2 586 696
2 586 885
2 586 875
2 586 9...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 7227
129 270
260 373
546 783
449 988
546 942
183 281
253 218
260 436
287 364
21 1011
546 405
183 458
65 685
65 276
458 202
845 377
677 659
759 967
21 594
677 62
260 34
65 905
845 561
65 465
546 936
287 747
832 460
59 938
845 132
260 537
59 324
449 143
677 596
714 754
845 251
287 856
183 502
340...



output:
1 1000 1266
2 230 358
2 230 527
2 177 479
2 177 538
2 685 909
2 308 524
2 308 551
2 145 510
2 145 301
2 145 605
2 145 997
2 145 340
2 361 650
2 506 904
2 142 542
2 640 746
2 545 953
2 545 802
2 155 498
2 155 347
2 137 178
2 137 984
2 910 994
2 910 912
2 519 521
2 573 798
2 85 258
2 85 820
2 743 788
...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 48934
818 458
799 130
436 224
25 727
596 225
394 481
230 92
562 926
696 893
300 602
339 776
802 62
54 422
488 884
700 465
451 918
207 69
270 197
148 47
305 997
948 584
744 199
474 967
368 224
945 697
408 583
286 446
914 101
790 539
875 360
494 817
114 272
718 987
133 265
811 874
67 398
487 483
...



output:
1 1000 42973
2 760 861
2 760 803
2 760 903
2 760 919
2 760 899
2 760 921
2 760 985
2 760 853
2 760 846
2 760 933
2 760 951
2 760 765
2 760 771
2 760 936
2 760 955
2 760 838
2 760 824
2 760 841
2 760 954
2 760 857
2 760 887
2 760 952
2 760 773
2 760 995
2 760 967
2 293 875
2 293 865
2 293 506
2 293 3...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 166046
34 205
728 665
388 492
412 390
785 410
727 514
965 388
192 213
315 135
45 739
115 390
64 711
351 809
268 933
630 807
958 306
735 972
384 30
10 211
588 225
567 528
597 716
81 796
296 724
698 258
187 41
470 172
69 970
543 695
969 9
112 966
871 172
8 538
632 734
754 941
471 887
236 284
668 ...



output:
1 1000 160085
2 977 978
2 977 990
2 977 988
2 977 986
2 977 982
2 977 996
2 355 982
2 355 990
2 355 854
2 355 725
2 355 643
2 355 878
2 355 637
2 355 779
2 355 561
2 355 747
2 355 790
2 355 503
2 355 638
2 355 550
2 355 690
2 355 559
2 355 943
2 355 777
2 355 764
2 355 999
2 355 848
2 355 361
2 355 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 87639
765 431
279 898
701 108
931 722
300 187
727 830
268 207
287 378
91 156
38 48
865 720
927 842
964 420
489 270
317 254
87 646
401 463
160 812
912 877
697 788
313 975
576 381
837 126
360 1009
64 350
24 100
360 78
864 889
692 773
297 522
856 222
76 129
545 421
908 661
502 835
593 5
217 999
27...



output:
1 1000 81678
2 24 320
2 24 127
2 24 209
2 24 400
2 24 869
2 24 300
2 24 815
2 24 150
2 24 173
2 24 134
2 24 768
2 24 256
2 24 945
2 24 793
2 24 222
2 24 276
2 24 218
2 24 604
2 24 891
2 24 449
2 24 397
2 24 817
2 24 511
2 24 432
2 24 866
2 24 358
2 24 457
2 24 373
2 24 774
2 24 595
2 24 989
2 24 715...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #166: 
score: 63
Accepted
time: 31ms
memory: 9464kb


input:
1012 224787
835 638
498 555
631 556
154 574
735 111
621 888
285 551
56 64
992 4
355 675
854 917
855 585
819 945
472 752
750 717
642 318
658 290
531 26
28 757
471 518
947 612
507 953
862 322
507 460
141 512
190 62
988 75
867 334
95 675
404 430
112 27
160 209
810 836
245 121
97 260
874 4
603 332
961 1...



output:
1 1000 218826
2 603 899
2 603 873
2 603 632
2 603 848
2 603 979
2 603 644
2 603 683
2 603 992
2 603 832
2 603 688
2 603 906
2 603 811
2 603 685
2 603 827
2 603 923
2 603 888
2 603 663
2 603 869
2 603 626
2 603 927
2 603 692
2 603 930
2 603 778
2 603 840
2 603 974
2 603 653
2 603 809
2 603 775
2 603 ...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 41985
972 48
239 369
344 36
423 295
757 560
890 98
0 730
160 472
33 424
914 624
708 957
512 626
833 218
405 246
570 576
595 184
145 88
791 496
914 190
405 20
332 857
747 429
782 590
585 332
956 380
805 650
346 878
832 872
703 48
1003 554
459 36
160 656
207 592
574 125
774 169
59 231
992 845
293...



output:
1 1000 36024
2 572 837
2 572 655
2 572 766
2 572 744
2 572 678
2 572 817
2 572 605
2 572 583
2 572 632
2 572 602
2 572 619
2 572 591
2 572 748
2 572 858
2 572 622
2 572 582
2 572 968
2 572 671
2 572 751
2 572 954
2 572 965
2 572 738
2 572 888
2 572 796
2 572 703
2 572 842
2 572 972
2 572 795
2 572 7...



input:


output:
Accepted
V = 1012




result:
points 1.0






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


input:
1012 16922
658 178
75 549
553 595
178 855
259 179
192 775
291 838
393 258
791 253
393 1004
75 578
225 266
943 887
804 633
705 780
386 465
393 137
393 268
315 121
882 769
201 279
534 959
48 959
349 508
418 469
259 423
75 697
24 182
75 179
768 100
724 1009
343 829
27 986
162 236
254 823
1000 986
120 6...



output:
1 1000 10961
2 917 920
2 156 284
2 156 927
2 156 585
2 156 951
2 156 772
2 156 521
2 156 793
2 156 529
2 156 242
2 156 706
2 156 322
2 156 215
2 156 498
2 156 592
2 156 893
2 156 364
2 156 423
2 156 633
2 156 369
2 156 260
2 156 558
2 156 878
2 453 727
2 453 846
2 453 970
2 453 528
2 453 672
2 453 4...



input:


output:
Accepted
V = 1012




result:
points 1.0






Test #169: 
score: 63
Accepted
time: 72ms
memory: 14248kb


input:
1011 389695
794 141
930 473
138 250
568 535
886 918
470 842
249 444
429 403
688 591
968 933
778 909
781 918
261 192
548 343
143 303
398 28
888 99
765 908
798 310
904 5
643 213
620 32
813 531
449 349
602 878
770 408
51 710
893 45
312 884
830 819
144 834
427 958
453 684
449 318
670 3
814 444
496 557
4...



output:
1 999 383743
2 956 972
2 956 969
2 956 983
2 956 964
2 956 958
2 956 991
2 956 988
2 956 959
2 956 968
2 956 957
2 956 986
2 956 971
2 956 961
2 956 975
2 956 998
2 956 962
2 956 978
2 956 979
2 956 996
2 956 970
2 956 974
2 956 973
2 956 977
2 956 966
2 956 976
2 956 992
2 956 987
2 956 963
2 956 9...



input:


output:
Accepted
V = 1011




result:
points 1.0






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


input:
1009 8414
270 900
248 769
397 751
43 945
169 209
382 491
40 145
575 850
215 337
579 696
270 784
184 614
990 391
733 389
644 406
978 585
549 176
693 836
938 208
520 323
670 632
670 954
670 63
733 736
990 702
202 676
733 380
670 475
248 707
670 527
733 668
215 37
922 105
248 59
968 19
733 166
215 356
...



output:
1 997 2478
2 58 126
2 58 831
2 58 971
2 58 257
2 61 259
2 61 595
2 61 251
2 61 355
2 61 164
2 61 870
2 61 261
2 61 211
2 61 500
2 601 937
2 146 600
2 146 855
2 146 907
2 146 201
2 146 948
2 146 403
2 934 969
2 725 870
2 134 746
2 134 406
2 134 764
2 134 237
2 442 637
2 442 872
2 124 925
2 124 126
2 ...



input:


output:
Accepted
V = 1009




result:
points 1.0






Test #171: 
score: 63
Accepted
time: 64ms
memory: 12952kb


input:
1005 321602
802 741
206 198
351 875
754 451
635 640
278 152
537 436
120 382
746 358
613 553
569 177
821 449
459 181
588 47
207 874
448 48
600 228
788 575
22 619
460 454
476 566
992 284
297 940
802 400
759 658
716 234
937 164
997 677
473 180
365 298
880 969
557 790
603 643
1002 473
384 341
203 637
32...



output:
1 993 315695
2 640 664
2 640 702
2 640 864
2 640 821
2 640 889
2 640 848
2 640 939
2 640 700
2 640 856
2 640 855
2 640 708
2 640 822
2 640 907
2 640 756
2 640 882
2 640 801
2 640 984
2 640 871
2 640 759
2 640 774
2 640 650
2 640 725
2 640 852
2 640 969
2 640 728
2 640 933
2 640 865
2 640 938
2 640 7...



input:


output:
Accepted
V = 1005




result:
points 1.0






Test #172: 
score: 63
Accepted
time: 78ms
memory: 14992kb


input:
1002 435297
651 297
597 863
930 281
49 250
566 547
702 19
281 685
783 799
309 694
911 65
692 453
647 408
475 540
437 559
62 948
810 37
554 969
279 269
270 31
471 493
806 864
355 292
977 588
440 395
182 381
447 102
141 446
197 173
132 838
732 494
211 556
598 958
805 15
177 562
321 721
934 425
330 451...



output:
1 990 429415
2 385 876
2 385 973
2 385 422
2 385 908
2 385 463
2 385 868
2 385 647
2 385 918
2 385 674
2 385 843
2 385 469
2 385 581
2 385 568
2 385 812
2 385 935
2 385 680
2 385 425
2 385 699
2 385 731
2 385 807
2 385 722
2 385 643
2 385 499
2 385 880
2 385 794
2 385 837
2 385 881
2 385 781
2 385 8...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #173: 
score: 63
Accepted
time: 6ms
memory: 4436kb


input:
1006 27791
412 127
386 848
309 297
417 23
890 552
388 199
890 540
819 233
356 420
496 118
372 725
464 774
909 443
36 306
307 651
598 302
689 861
206 549
41 709
18 668
526 489
970 587
579 920
571 766
696 159
890 355
486 320
1004 736
798 645
971 417
235 205
765 636
401 626
850 757
744 693
670 453
764 ...



output:
1 994 21877
2 206 595
2 206 820
2 206 907
2 206 918
2 206 213
2 206 923
2 206 841
2 206 338
2 206 773
2 206 654
2 206 336
2 206 668
2 206 301
2 206 431
2 206 295
2 206 536
2 206 224
2 206 676
2 206 430
2 206 342
2 206 686
2 206 296
2 206 702
2 206 680
2 206 554
2 206 376
2 206 807
2 206 453
2 206 69...



input:


output:
Accepted
V = 1006




result:
points 1.0






Test #174: 
score: 63
Accepted
time: 65ms
memory: 10356kb


input:
1000 250933
548 388
805 813
419 227
488 200
832 960
945 632
968 619
287 486
717 945
83 632
263 331
962 301
267 469
92 89
10 174
507 911
254 252
202 789
638 197
847 830
490 929
553 7
365 384
246 851
634 875
385 959
147 842
655 286
903 193
912 307
748 181
16 50
727 650
628 528
679 83
623 828
563 477
7...



output:
1 988 245068
2 469 711
2 469 816
2 469 553
2 469 749
2 469 745
2 469 907
2 469 663
2 469 735
2 469 790
2 469 586
2 469 667
2 469 973
2 469 843
2 469 608
2 469 832
2 469 485
2 469 983
2 469 606
2 469 593
2 469 940
2 469 709
2 469 815
2 469 617
2 469 885
2 469 717
2 469 676
2 469 521
2 469 970
2 469 7...



input:


output:
Accepted
V = 1000




result:
points 1.0






Test #175: 
score: 63
Accepted
time: 82ms
memory: 15244kb


input:
1000 470739
193 287
889 992
943 646
420 624
756 638
490 859
306 765
725 698
177 41
153 999
509 106
195 492
463 387
809 697
132 161
471 689
843 309
933 633
781 167
614 952
241 700
398 537
856 465
395 981
115 386
25 729
166 529
91 151
470 878
905 688
663 943
42 714
781 493
954 569
822 318
646 501
380 ...



output:
1 988 464874
2 879 967
2 879 883
2 879 905
2 879 970
2 879 884
2 879 983
2 879 979
2 879 907
2 879 882
2 879 917
2 879 935
2 879 926
2 879 987
2 879 924
2 879 919
2 879 885
2 879 931
2 879 973
2 879 966
2 879 906
2 879 953
2 879 896
2 879 911
2 879 925
2 879 946
2 879 978
2 879 923
2 879 939
2 879 8...



input:


output:
Accepted
V = 1000




result:
points 1.0






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


input:
1004 65097
223 182
732 253
736 661
723 118
200 396
554 786
826 754
392 270
279 182
877 832
739 535
311 792
853 815
870 502
305 907
379 703
506 210
586 606
151 101
271 64
387 595
555 598
597 72
675 982
627 1000
78 885
906 967
533 509
33 148
721 779
765 73
913 37
907 697
426 801
573 394
447 367
56 898...



output:
1 992 59196
2 856 985
2 856 930
2 856 903
2 856 890
2 856 987
2 856 948
2 856 910
2 856 878
2 856 990
2 856 921
2 856 866
2 856 913
2 856 883
2 856 964
2 856 967
2 893 899
2 893 898
2 893 935
2 893 907
2 893 987
2 893 914
2 893 945
2 893 955
2 893 937
2 893 903
2 893 917
2 135 893
2 135 485
2 135 98...



input:


output:
Accepted
V = 1004




result:
points 1.0






Test #177: 
score: 63
Accepted
time: 36ms
memory: 8804kb


input:
1002 183286
890 849
623 438
49 339
699 19
368 473
356 179
432 929
282 331
725 709
756 815
671 814
949 336
871 736
24 583
967 120
806 493
764 229
243 113
710 706
503 201
17 440
103 306
837 192
137 658
553 89
989 244
628 229
748 125
219 195
403 868
804 466
772 967
729 953
16 12
976 506
637 906
160 859...



output:
1 990 177404
2 392 978
2 392 959
2 392 628
2 392 739
2 392 904
2 392 720
2 392 814
2 392 404
2 392 528
2 392 721
2 392 613
2 392 623
2 392 661
2 392 607
2 392 907
2 392 775
2 392 600
2 392 806
2 392 781
2 392 458
2 392 643
2 392 446
2 392 877
2 392 412
2 392 841
2 392 899
2 392 689
2 392 873
2 392 9...



input:


output:
Accepted
V = 1002




result:
points 1.0






Test #178: 
score: 63
Accepted
time: 87ms
memory: 15228kb


input:
997 487646
874 19
154 187
198 0
977 461
954 886
511 570
493 20
732 914
977 257
404 66
466 22
525 371
467 860
148 418
699 779
203 220
717 322
522 376
177 727
423 57
637 183
980 677
185 792
277 890
785 914
467 436
585 719
987 477
345 207
137 279
123 855
797 575
136 8
552 29
113 132
850 121
664 169
433...



output:
1 985 481806
2 457 739
2 457 904
2 457 763
2 457 768
2 457 876
2 457 542
2 457 917
2 457 984
2 457 842
2 457 937
2 457 544
2 457 492
2 457 970
2 457 820
2 457 951
2 457 696
2 457 567
2 457 954
2 457 801
2 457 719
2 457 792
2 457 600
2 457 682
2 457 900
2 457 892
2 457 798
2 457 595
2 457 478
2 457 6...



input:


output:
Accepted
V = 997




result:
points 1.0








Extra Test:
score: 0
Extra Test Passed


					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
伺服器時間: 2025-04-11 09:22:35 | 開源專案