QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#503841#2695. Confined Catchingxiaowuc1AC ✓2ms3708kbC++172.8kb2024-08-04 01:37:242024-08-04 01:37:25

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3628kb

input:

3
1 1 3 1
2 3
3 3
0 0

output:

1 2 3 2
1 2 3 3

result:

ok 

Test #2:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

100
25 25 25 75
51 52
52 52
53 52
54 52
55 52
56 52
57 52
58 52
59 52
60 52
61 52
62 52
63 52
64 52
65 52
66 52
67 52
68 52
69 52
70 52
71 52
72 52
73 52
74 52
75 52
76 52
77 52
78 52
79 52
80 52
81 52
82 52
83 52
84 52
85 52
86 52
87 52
88 52
89 52
90 52
91 52
92 52
93 52
94 52
95 52
96 52
97 52
98...

output:

25 26 26 75
26 26 27 75
27 26 28 75
28 26 29 75
29 26 30 75
30 26 31 75
31 26 32 75
32 26 33 75
33 26 34 75
34 26 35 75
35 26 36 75
36 26 37 75
37 26 38 75
38 26 39 75
39 26 40 75
40 26 41 75
41 26 42 75
42 26 43 75
43 26 44 75
44 26 45 75
45 26 46 75
46 26 47 75
47 26 48 75
48 26 49 75
49 26 50 75
...

result:

ok 

Test #3:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

99
33 33 66 66
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 ...

output:

34 33 66 67
34 34 67 67
35 34 67 68
35 35 68 68
36 35 68 69
36 36 69 69
37 36 69 70
37 37 70 70
38 37 70 71
38 38 71 71
39 38 71 72
39 39 72 72
40 39 72 73
40 40 73 73
41 40 73 74
41 41 74 74
42 41 74 75
42 42 75 75
43 42 75 76
43 43 76 76
44 43 76 77
44 44 77 77
45 44 77 78
45 45 78 78
46 45 78 79
...

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

5
2 2 4 4
3 3
3 4
2 4
2 5
1 5
1 5
0 0

output:

3 2 4 3
3 3 4 4
2 3 3 4
2 4 3 5
1 4 2 5
1 5 2 5

result:

ok 

Test #5:

score: 0
Accepted
time: 2ms
memory: 3508kb

input:

100
1 1 1 1
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
...

output:

2 1 1 2
2 2 2 2
3 2 2 3
3 3 3 3
4 3 3 4
4 4 4 4
5 4 4 5
5 5 5 5
6 5 5 6
6 6 6 6
7 6 6 7
7 7 7 7
8 7 7 8
8 8 8 8
9 8 8 9
9 9 9 9
10 9 9 10
10 10 10 10
11 10 10 11
11 11 11 11
12 11 11 12
12 12 12 12
13 12 12 13
13 13 13 13
14 13 13 14
14 14 14 14
15 14 14 15
15 15 15 15
16 15 15 16
16 16 16 16
17 16 ...

result:

ok 

Test #6:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

99
2 3 45 89
77 18
78 18
79 18
80 18
81 18
82 18
83 18
84 18
85 18
86 18
87 18
88 18
89 18
90 18
91 18
92 18
93 18
94 18
95 18
96 18
97 18
98 18
99 18
99 19
99 18
99 18
99 17
99 17
99 18
99 19
99 18
99 17
99 16
99 16
99 17
99 18
99 18
99 18
99 18
99 18
99 19
99 19
99 20
99 21
99 21
99 20
99 20
99 21...

output:

3 3 45 88
4 3 45 87
5 3 45 86
6 3 45 85
7 3 45 84
8 3 45 83
9 3 45 82
10 3 45 81
11 3 45 80
12 3 45 79
13 3 45 78
14 3 45 77
15 3 45 76
16 3 45 75
17 3 45 74
18 3 45 73
19 3 45 72
20 3 45 71
21 3 45 70
22 3 45 69
23 3 46 69
24 3 47 69
25 3 48 69
26 3 49 69
27 3 49 68
28 3 49 67
29 3 49 66
30 3 50 66...

result:

ok 

Test #7:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

99
1 99 1 99
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99...

output:

2 99 1 98
2 98 2 98
3 98 2 97
3 97 3 97
4 97 3 96
4 96 4 96
5 96 4 95
5 95 5 95
6 95 5 94
6 94 6 94
7 94 6 93
7 93 7 93
8 93 7 92
8 92 8 92
9 92 8 91
9 91 9 91
10 91 9 90
10 90 10 90
11 90 10 89
11 89 11 89
12 89 11 88
12 88 12 88
13 88 12 87
13 87 13 87
14 87 13 86
14 86 14 86
15 86 14 85
15 85 15 ...

result:

ok 

Test #8:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

70
24 42 14 22
16 61
16 61
16 62
16 62
16 61
16 62
16 61
17 61
17 60
17 59
17 59
17 59
17 58
18 58
18 57
18 58
18 57
18 56
17 56
17 55
0 0

output:

24 43 14 23
24 44 14 24
24 45 14 25
24 46 14 26
24 47 14 27
24 48 14 28
24 49 14 29
24 50 14 30
24 51 14 31
24 52 14 32
23 52 14 33
23 53 14 34
22 53 14 35
22 54 14 36
21 54 14 37
21 55 14 38
20 55 14 39
19 55 14 40
18 55 14 41
17 55 14 41

result:

ok 

Test #9:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

40
11 21 34 28
15 35
15 35
15 36
15 36
15 35
15 36
15 35
16 35
16 34
16 33
16 33
16 33
16 32
17 32
17 31
17 31
0 0

output:

11 22 33 28
11 23 32 28
11 24 31 28
11 25 30 28
11 26 29 28
11 27 28 28
11 28 27 28
11 29 26 28
12 29 25 28
13 29 24 28
13 30 23 28
14 30 22 28
15 30 21 28
16 30 21 29
17 30 20 29
17 31 20 29

result:

ok 

Test #10:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

94
57 41 50 3
10 33
10 33
10 34
10 34
10 33
10 34
10 33
11 33
11 32
11 31
11 31
11 31
11 30
12 30
12 29
12 30
12 29
12 28
11 28
11 27
11 26
12 26
11 26
11 27
12 27
12 28
12 28
11 28
10 28
10 29
10 29
9 29
8 29
9 29
9 30
9 30
9 30
8 30
8 31
8 31
8 30
7 30
8 30
7 30
7 31
7 31
7 32
7 32
7 31
7 31
7 32
...

output:

56 41 49 3
55 41 48 3
54 41 47 3
53 41 46 3
52 41 45 3
51 41 44 3
50 41 43 3
49 41 42 3
48 41 41 3
47 41 40 3
46 41 39 3
45 41 39 4
44 41 38 4
43 41 38 5
42 41 37 5
41 41 37 6
40 41 36 6
39 41 35 6
38 41 34 6
37 41 33 6
36 41 32 6
35 41 32 7
34 41 31 7
33 41 31 8
32 41 31 9
31 41 31 10
30 41 30 10
2...

result:

ok 

Test #11:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

69
55 22 44 33
47 9
47 9
47 10
47 10
47 9
47 10
47 9
48 9
48 8
48 7
48 7
48 7
48 6
49 6
49 5
49 6
49 5
49 4
48 4
48 3
48 2
49 2
48 2
48 3
49 3
0 0

output:

55 21 44 32
55 20 44 31
55 19 44 30
55 18 44 29
55 17 44 28
54 17 44 27
54 16 44 26
54 15 44 25
54 14 44 24
54 13 44 23
53 13 44 22
53 12 44 21
53 11 44 20
53 10 44 19
53 9 44 18
52 9 44 17
52 8 44 16
52 7 44 15
51 7 44 14
51 6 44 13
51 5 44 12
51 4 44 11
50 4 44 10
49 4 44 9
49 3 44 9

result:

ok 

Test #12:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

63
44 40 8 55
56 59
56 59
56 60
56 60
56 59
56 60
56 59
57 59
57 58
57 57
57 57
57 57
57 56
58 56
58 55
58 56
58 55
58 54
57 54
57 53
57 52
58 52
57 52
57 53
58 53
58 54
58 54
58 54
0 0

output:

44 41 9 55
44 42 10 55
44 43 11 55
44 44 12 55
44 45 13 55
44 46 14 55
44 47 15 55
45 47 16 55
46 47 17 55
47 47 18 55
48 47 19 55
48 48 20 55
49 48 21 55
50 48 22 55
51 48 23 55
51 49 24 55
52 49 25 55
53 49 26 55
53 50 27 55
54 50 28 55
55 50 29 55
56 50 30 55
56 51 31 55
56 52 32 55
57 52 33 55
5...

result:

ok 

Test #13:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

94
89 78 89 78
55 7
55 7
55 8
55 8
55 7
55 8
55 7
56 7
56 6
56 5
56 5
56 5
56 4
57 4
57 3
57 4
57 3
57 2
56 2
56 1
56 2
57 2
56 2
56 3
57 3
57 4
57 4
56 4
55 4
55 5
55 5
54 5
53 5
54 5
54 6
54 6
54 6
53 6
53 7
53 7
53 6
52 6
53 6
52 6
52 7
52 7
52 8
52 8
52 7
52 7
52 8
52 7
52 6
53 6
53 7
54 7
54 7
...

output:

89 77 89 77
89 76 89 76
89 75 89 75
89 74 89 74
89 73 89 73
89 72 89 72
89 71 89 71
89 70 89 70
89 69 89 69
89 68 89 68
89 67 89 67
89 66 89 66
89 65 89 65
89 64 89 64
89 63 89 63
89 62 89 62
89 61 89 61
89 60 89 60
89 59 89 59
89 58 89 58
89 57 89 57
89 56 89 56
89 55 89 55
89 54 89 54
89 53 89 53
...

result:

ok 

Test #14:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

88
17 33 17 33
83 29
83 29
83 30
83 30
83 29
83 30
83 29
84 29
84 28
84 27
84 27
84 27
84 26
85 26
85 25
85 26
85 25
85 24
84 24
84 23
84 22
85 22
84 22
84 23
85 23
85 24
85 24
84 24
83 24
83 25
83 25
82 25
81 25
82 25
82 26
82 26
82 26
81 26
81 27
81 27
81 26
80 26
81 26
80 26
80 27
80 27
80 28
80 ...

output:

18 33 18 33
19 33 19 33
20 33 20 33
21 33 21 33
22 33 22 33
23 33 23 33
24 33 24 33
25 33 25 33
26 33 26 33
27 33 27 33
28 33 28 33
29 33 29 33
30 33 30 33
31 33 31 33
32 33 32 33
33 33 33 33
34 33 34 33
35 33 35 33
36 33 36 33
37 33 37 33
38 33 38 33
39 33 39 33
40 33 40 33
41 33 41 33
42 33 42 33
...

result:

ok 

Test #15:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

49
11 37 11 37
20 41
20 41
20 42
20 42
20 41
20 42
20 41
21 41
21 40
21 39
21 39
21 40
21 41
21 41
0 0

output:

12 37 12 37
13 37 13 37
14 37 14 37
15 37 15 37
16 37 16 37
16 38 16 38
17 38 17 38
18 38 18 38
19 38 19 38
20 38 20 38
21 38 20 39
21 39 20 40
21 40 20 41
21 41 20 41

result:

ok 

Test #16:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

77
64 36 13 45
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
0 0

output:

64 37 14 45
64 38 15 45
64 39 16 45
64 40 17 45
64 41 18 45
64 42 19 45
64 43 20 45
64 44 21 45
64 45 22 45
64 46 23 45
64 47 24 45
64 48 25 45
64 49 26 45
64 50 27 45
64 51 28 45
64 52 29 45
64 53 30 45
64 54 31 45
64 55 32 45
64 56 33 45
64 57 34 45
64 58 35 45
64 59 36 45
64 60 36 45

result:

ok 

Test #17:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

95
34 59 21 41
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
0 0

output:

34 58 22 41
34 57 23 41
34 56 24 41
34 55 25 41
34 54 26 41
34 53 27 41
34 52 28 41
34 51 29 41
34 50 30 41
34 49 30 40
34 48 31 40
34 47 31 39
34 46 32 39
34 45 32 38
34 44 33 38
34 43 33 37
34 42 34 37
34 41 34 36
34 40 35 36
34 39 35 35
34 38 36 35
34 37 36 34
35 37 37 34
35 36 37 33
36 36 38 33
...

result:

ok 

Test #18:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

35
20 34 16 30
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
0 0

output:

19 34 15 30
18 34 14 30
17 34 13 30
16 34 12 30
15 34 11 30
14 34 10 30
13 34 9 30
12 34 9 29
12 33 8 29
11 33 8 28
11 33 7 28

result:

ok 

Test #19:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

66
27 10 59 43
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
0 0

output:

27 11 59 44
27 12 59 45
27 13 59 46
27 14 59 47
27 15 59 48
27 16 59 49
27 17 59 50
27 18 59 51
27 19 59 52
27 20 59 53
27 21 59 54
27 22 59 55
27 23 59 56
27 24 59 57
27 25 59 58
27 26 59 59
27 27 59 60
28 27 60 60
28 28 60 61
29 28 61 61
29 29 61 62
29 29 62 62

result:

ok 

Test #20:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

73
1 44 68 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
0 0

output:

2 44 67 66
3 44 66 66
4 44 65 66
5 44 64 66
6 44 63 66
7 44 62 66
8 44 61 66
8 44 60 66

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

40
36 22 30 23
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
0 0

output:

35 22 29 23
34 22 28 23
33 22 27 23
32 22 26 23
31 22 25 23
30 22 24 23
29 22 23 23
28 22 22 23
27 22 21 23
26 22 20 23
25 22 20 24
24 22 19 24
23 22 19 25
22 22 18 25
21 22 18 26
20 22 17 26
20 23 17 27
19 23 16 27
19 24 16 28
19 24 15 28

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

31
8 23 8 23
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
0 0

output:

9 23 8 22
9 22 9 22
10 22 9 21
10 21 10 21
11 21 10 20
11 20 11 20
12 20 11 19
12 19 12 19
13 19 12 18
13 18 13 18
14 18 13 17
14 17 14 17
15 17 14 16
15 16 15 16
16 16 15 15
16 15 16 15
17 15 16 14
17 14 17 14
18 14 17 13
18 13 18 13
19 13 18 12
19 12 19 12
20 12 19 11
20 11 20 11
21 11 20 10
21 10...

result:

ok 

Test #23:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

51
22 29 22 29
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
0 0

output:

22 30 22 30
22 31 22 31
22 32 22 32
22 33 22 33
22 34 22 34
22 35 22 35
22 36 22 36
23 36 22 37
23 37 23 37
24 37 23 38
24 38 24 38
25 38 24 39
25 39 25 39
26 39 25 40
26 40 26 40
27 40 26 41
27 41 27 41
28 41 27 42
28 42 28 42
29 42 28 43
29 43 29 43
30 43 29 44
30 44 29 44

result:

ok 

Test #24:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

64
1 49 1 49
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61...

output:

2 49 2 49
3 49 3 49
4 49 4 49
5 49 5 49
6 49 6 49
7 49 7 49
8 49 8 49
9 49 9 49
10 49 10 49
11 49 11 49
12 49 12 49
13 49 13 49
14 49 14 49
15 49 15 49
16 49 16 49
17 49 17 49
18 49 18 49
19 49 19 49
20 49 19 48
20 48 20 48
21 48 20 47
21 47 21 47
22 47 21 46
22 46 22 46
23 46 22 45
23 45 23 45
24 4...

result:

ok 

Test #25:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

96
52 45 73 23
86 61
86 62
87 62
87 63
88 63
88 64
88 65
88 66
88 67
89 67
89 68
89 69
90 69
91 69
91 70
92 70
93 70
94 70
95 70
95 71
95 72
95 73
96 73
96 74
96 75
96 76
96 77
96 78
96 79
96 80
96 81
96 82
96 83
96 84
96 85
96 86
96 87
96 88
96 89
96 90
96 91
96 92
96 93
96 94
96 95
96 96
96 96
96 ...

output:

53 45 73 24
54 45 73 25
55 45 73 26
56 45 73 27
57 45 73 28
58 45 73 29
59 45 73 30
60 45 73 31
61 45 73 32
62 45 73 33
63 45 73 34
64 45 73 35
65 45 73 36
66 45 73 37
67 45 73 38
68 45 73 39
69 45 73 40
70 45 73 41
71 45 73 42
71 46 73 43
71 47 73 44
71 48 73 45
72 48 73 46
72 49 73 47
72 50 73 48
...

result:

ok 

Test #26:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

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

output:

2 8 12 10
2 7 11 10
2 6 11 9
2 5 11 8
2 4 11 7
3 4 11 6
4 4 11 5
5 4 11 4
6 4 11 3
6 3 10 3
7 3 10 2
7 2 9 2
8 2 9 1
7 2 8 1
6 2 7 1
5 2 6 1
4 2 5 1
3 2 4 1
2 2 3 1
1 2 2 1
1 1 2 1

result:

ok 

Test #27:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

73
30 43 15 31
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 72
1 73
...

output:

29 43 14 31
28 43 13 31
27 43 13 32
26 43 13 33
25 43 13 34
24 43 13 35
23 43 13 36
22 43 13 37
21 43 13 38
20 43 13 39
19 43 13 40
18 43 13 41
17 43 13 42
16 43 13 43
15 43 13 44
14 43 13 45
14 44 13 46
14 45 13 47
14 46 13 48
14 47 13 49
14 48 13 50
14 49 13 51
14 50 13 52
14 51 13 53
14 52 13 54
...

result:

ok 

Test #28:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

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

output:

7 3 8 5
7 4 7 5
6 4 6 5
6 5 6 6
5 5 5 6
5 6 5 7
5 7 5 8
4 7 4 8
3 7 3 8
2 7 2 8
2 8 2 9
1 8 2 9

result:

ok 

Test #29:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

56
22 2 12 55
24 21
25 21
26 21
27 21
28 21
29 21
30 21
31 21
32 21
33 21
34 21
35 21
36 21
37 21
38 21
39 21
40 21
41 21
42 21
43 21
44 21
45 21
46 21
47 21
48 21
49 21
50 21
51 21
52 21
53 21
54 21
55 21
56 21
56 22
56 23
56 24
56 25
56 26
56 27
56 28
56 29
56 30
56 31
56 32
56 33
56 34
56 33
56 3...

output:

22 3 12 54
22 4 12 53
22 5 12 52
22 6 12 51
22 7 12 50
22 8 12 49
22 9 12 48
22 10 12 47
22 11 12 46
23 11 12 45
24 11 12 44
25 11 12 43
26 11 13 43
27 11 14 43
28 11 15 43
29 11 16 43
30 11 17 43
31 11 18 43
32 11 19 43
33 11 20 43
34 11 21 43
35 11 22 43
36 11 23 43
37 11 24 43
38 11 25 43
39 11 2...

result:

ok 

Test #30:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

97
64 96 41 4
86 42
87 42
88 42
89 42
90 42
91 42
92 42
93 42
94 42
95 42
96 42
97 42
97 41
97 40
97 39
97 39
97 39
97 39
97 39
97 38
97 39
97 38
97 38
97 39
97 38
97 38
97 38
97 38
97 38
97 38
97 38
97 39
97 38
97 39
97 38
97 38
97 39
97 39
97 38
97 38
97 39
97 39
97 39
97 39
97 39
97 38
97 39
97 3...

output:

64 95 42 4
64 94 43 4
64 93 44 4
64 92 45 4
64 91 46 4
64 90 47 4
64 89 48 4
64 88 49 4
64 87 50 4
64 86 51 4
64 85 52 4
64 84 53 4
64 83 54 4
64 82 55 4
64 81 56 4
64 80 57 4
64 79 58 4
64 78 59 4
64 77 60 4
64 76 61 4
64 75 62 4
64 74 63 4
64 73 63 5
64 72 63 6
64 71 64 6
65 71 65 6
65 70 65 7
66 ...

result:

ok 

Test #31:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

6
5 6 1 4
4 1
4 1
4 1
4 1
4 1
5 1
6 1
6 1
0 0

output:

5 5 1 3
5 4 2 3
5 3 2 2
5 2 3 2
4 2 3 1
5 2 4 1
6 2 5 1
6 1 5 1

result:

ok 

Test #32:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

20
7 2 7 2
9 7
9 8
10 8
10 9
11 9
11 10
11 11
11 12
11 13
12 13
12 14
12 15
13 15
14 15
14 16
15 16
16 16
17 16
18 16
18 17
18 18
18 19
19 19
19 20
20 20
20 20
20 20
20 20
20 20
20 20
20 20
0 0

output:

7 3 7 3
7 4 7 4
7 5 7 5
7 6 7 6
8 6 8 6
8 7 8 7
8 8 8 8
8 9 8 9
8 10 8 10
9 10 9 10
9 11 9 11
9 12 9 12
10 12 10 12
11 12 11 12
11 13 11 13
12 13 12 13
13 13 13 13
14 13 14 13
15 13 15 13
15 14 15 14
15 15 15 15
15 16 15 16
16 16 16 16
16 17 16 17
17 17 17 17
18 17 17 18
18 18 18 18
19 18 18 19
19 1...

result:

ok 

Test #33:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

57
9 51 9 51
26 9
26 8
27 8
27 7
28 7
28 6
28 5
28 4
28 3
29 3
29 2
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57...

output:

9 50 9 50
9 49 9 49
9 48 9 48
9 47 9 47
9 46 9 46
9 45 9 45
9 44 9 44
9 43 9 43
9 42 9 42
9 41 9 41
9 40 9 40
9 39 9 39
9 38 9 38
9 37 9 37
9 36 9 36
9 35 9 35
9 34 9 34
9 33 9 33
9 32 9 32
9 31 9 31
9 30 9 30
10 30 10 30
11 30 11 30
12 30 12 30
13 30 13 30
14 30 14 30
15 30 15 30
16 30 16 30
17 30 ...

result:

ok 

Test #34:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

36
28 16 28 16
8 19
8 20
7 20
7 21
6 21
6 22
6 23
6 24
6 25
5 25
5 26
5 27
4 27
3 27
3 28
2 28
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
0 0

output:

27 16 27 16
26 16 26 16
25 16 25 16
24 16 24 16
23 16 23 16
22 16 22 16
21 16 21 16
20 16 20 16
19 16 19 16
18 16 18 16
17 16 17 16
16 16 16 16
15 16 15 16
14 16 14 16
14 17 14 17
13 17 13 17
12 17 12 17
12 18 12 18
12 19 12 19
12 20 12 20
12 21 12 21
12 22 12 22
12 23 12 23
12 24 12 24
12 25 12 25
...

result:

ok 

Test #35:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

18
13 11 11 18
18 12
18 11
18 10
18 9
18 8
18 7
18 6
18 5
18 4
18 3
18 2
18 1
18 1
18 1
17 1
18 1
18 1
0 0

output:

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

result:

ok 

Test #36:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

92
49 80 25 90
54 38
54 37
55 37
55 36
56 36
56 35
56 34
56 33
56 32
57 32
57 31
57 30
58 30
59 30
59 29
60 29
61 29
62 29
63 29
63 28
63 27
63 26
64 26
64 25
64 24
65 24
66 24
67 24
68 24
69 24
70 24
70 23
70 22
70 21
70 20
71 20
71 19
72 19
72 18
73 18
73 17
74 17
75 17
76 17
77 17
77 16
77 15
78 ...

output:

49 79 25 89
49 78 25 88
49 77 25 87
49 76 25 86
49 75 25 85
49 74 25 84
49 73 25 83
49 72 25 82
49 71 25 81
49 70 25 80
49 69 25 79
49 68 25 78
49 67 25 77
49 66 25 76
49 65 25 75
49 64 25 74
49 63 25 73
49 62 25 72
49 61 25 71
49 60 25 70
49 59 25 69
49 58 25 68
49 57 25 67
49 56 25 66
49 55 25 65
...

result:

ok 

Test #37:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

69
58 9 29 68
41 32
41 32
41 33
41 33
41 32
41 33
41 32
42 32
42 31
42 30
42 30
42 30
42 29
43 29
43 28
43 29
43 28
43 27
42 27
42 26
42 25
43 25
42 25
42 26
43 26
43 27
43 27
42 27
41 27
41 28
41 28
40 28
39 28
40 28
40 29
40 29
40 29
41 29
42 29
43 29
44 29
45 29
46 29
47 29
48 29
49 29
50 29
51 2...

output:

58 10 29 67
58 11 29 66
58 12 29 65
58 13 29 64
58 14 29 63
58 15 29 62
57 15 29 61
57 16 29 60
56 16 29 59
55 16 29 58
55 17 29 57
54 17 29 56
53 17 29 55
53 18 29 54
52 18 29 53
52 19 29 52
51 19 29 51
50 19 29 50
49 19 29 49
48 19 29 48
47 19 29 47
47 20 29 46
46 20 29 45
46 21 29 44
46 22 29 43
...

result:

ok 

Test #38:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

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

output:

35 1 61 33
36 1 61 32
37 1 61 31
38 1 61 30
39 1 61 29
40 1 61 28
41 1 61 27
42 1 61 26
43 1 61 25
44 1 61 24
45 1 61 23
46 1 61 22
47 1 61 21
48 1 61 20
49 1 61 19
49 2 61 18
50 2 61 17
51 2 61 16
50 2 61 15
49 2 61 14
48 2 60 14
47 2 59 14
46 2 58 14
45 2 57 14
44 2 56 14
43 2 55 14
42 2 54 14
41 ...

result:

ok 

Test #39:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

93
8 52 7 48
21 51
22 51
23 51
24 51
25 51
26 51
27 51
28 51
29 51
30 51
31 51
32 51
33 51
34 51
35 51
36 51
37 51
38 51
39 51
40 51
41 51
42 51
43 51
44 51
45 51
46 51
47 51
48 51
49 51
50 51
51 51
52 51
53 51
54 51
55 51
56 51
57 51
58 51
59 51
60 51
61 51
62 51
63 51
64 51
65 51
66 51
67 51
68 51...

output:

9 52 8 48
10 52 9 48
11 52 10 48
12 52 11 48
13 52 12 48
14 52 13 48
15 52 14 48
16 52 15 48
17 52 16 48
18 52 17 48
19 52 18 48
20 52 19 48
21 52 20 48
22 52 21 48
23 52 22 48
24 52 23 48
25 52 24 48
26 52 25 48
27 52 26 48
28 52 27 48
29 52 28 48
30 52 29 48
31 52 30 48
32 52 31 48
33 52 32 48
34 ...

result:

ok 

Test #40:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

63
7 13 52 11
45 29
45 30
45 31
45 32
45 33
45 34
45 35
45 36
45 37
45 38
45 39
45 40
45 41
45 42
45 43
45 44
45 45
45 46
45 47
45 48
45 49
45 50
45 51
45 52
45 53
45 54
45 55
45 56
45 57
45 58
45 59
45 60
45 61
45 62
45 63
44 63
44 63
44 63
44 63
44 63
43 63
43 63
42 63
41 63
41 63
42 63
42 63
41 6...

output:

8 13 52 12
9 13 52 13
10 13 52 14
11 13 52 15
12 13 52 16
13 13 52 17
14 13 52 18
15 13 52 19
16 13 52 20
17 13 52 21
18 13 52 22
19 13 52 23
19 14 52 24
19 15 52 25
19 16 52 26
19 17 52 27
19 18 52 28
19 19 52 29
19 20 52 30
19 21 52 31
19 22 52 32
19 23 52 33
19 24 52 34
19 25 52 35
19 26 52 36
19...

result:

ok 

Test #41:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

23
8 15 8 15
18 9
18 8
19 8
19 7
20 7
20 6
20 5
20 4
20 3
21 3
21 2
21 1
22 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
23 1
0 0

output:

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

result:

ok 

Test #42:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

72
2 62 2 62
38 67
38 68
39 68
39 69
40 69
40 70
40 71
40 72
41 72
42 72
43 72
44 72
45 72
46 72
47 72
48 72
49 72
50 72
51 72
52 72
53 72
54 72
55 72
56 72
57 72
58 72
59 72
60 72
61 72
62 72
63 72
64 72
65 72
66 72
67 72
68 72
69 72
70 72
71 72
72 72
72 72
72 72
72 72
72 72
72 72
72 72
72 72
72 72...

output:

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

result:

ok 

Test #43:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

61
35 33 35 33
8 18
8 17
7 17
7 16
6 16
6 15
6 14
6 13
6 12
5 12
5 11
5 10
4 10
3 10
3 9
2 9
1 9
1 8
1 7
1 6
1 5
1 4
1 3
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 0

output:

34 33 34 33
33 33 33 33
32 33 32 33
31 33 31 33
30 33 30 33
29 33 29 33
28 33 28 33
27 33 27 33
26 33 27 32
25 33 26 32
25 32 26 31
25 31 26 30
24 31 25 30
23 31 24 30
23 30 24 29
22 30 23 29
21 30 22 29
21 29 22 28
21 28 22 27
21 27 22 26
21 26 22 25
21 25 22 24
21 24 22 23
21 23 22 22
21 22 22 21
...

result:

ok 

Test #44:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

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

output:

81 10 34 43
81 11 34 44
81 12 34 45
81 13 34 46
81 14 34 47
81 15 34 48
81 16 34 49
81 17 34 50
81 18 34 51
81 19 34 52
81 20 34 53
81 21 34 54
81 22 34 55
81 23 34 56
81 24 34 57
81 25 34 58
81 26 34 59
81 27 34 60
80 27 34 61
79 27 34 62
78 27 34 63
77 27 34 64
76 27 34 65
75 27 34 66
74 27 34 67
...

result:

ok 

Test #45:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

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

output:

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

result:

ok 

Test #46:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

85
44 54 60 34
32 35
31 35
30 35
29 35
28 35
27 35
26 35
25 35
24 35
23 35
22 35
21 35
20 35
19 35
18 35
17 35
16 35
15 35
14 35
13 35
12 35
11 35
10 35
9 35
8 35
7 35
6 35
5 35
4 35
3 35
2 35
1 35
1 34
1 33
1 32
1 31
1 30
1 29
1 28
1 27
1 26
1 25
1 24
1 23
1 22
1 21
1 20
1 19
1 18
1 17
1 16
1 15
1 ...

output:

44 53 59 34
44 52 58 34
44 51 57 34
44 50 56 34
43 50 55 34
42 50 54 34
41 50 53 34
40 50 52 34
39 50 51 34
38 50 50 34
37 50 49 34
36 50 48 34
35 50 47 34
34 50 46 34
33 50 45 34
32 50 44 34
31 50 43 34
30 50 42 34
29 50 41 34
28 50 40 34
27 50 39 34
26 50 38 34
25 50 37 34
24 50 36 34
23 50 35 34
...

result:

ok 

Test #47:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

93
78 50 61 43
39 47
38 47
37 47
36 47
35 47
34 47
33 47
32 47
31 47
30 47
29 47
28 47
27 47
26 47
25 47
24 47
23 47
22 47
21 47
20 47
19 47
18 47
17 47
16 47
15 47
14 47
13 47
12 47
11 47
10 47
9 47
8 47
7 47
6 47
5 47
4 47
3 47
2 47
1 47
1 46
1 45
1 44
1 43
1 42
1 41
1 40
1 39
1 38
1 37
1 36
1 35
...

output:

77 50 60 43
76 50 59 43
75 50 58 43
74 50 57 43
73 50 56 43
72 50 55 43
71 50 54 43
70 50 53 43
69 50 52 43
68 50 51 43
67 50 50 43
66 50 49 43
65 50 48 43
64 50 47 43
63 50 46 43
62 50 45 43
61 50 44 43
60 50 43 43
59 50 42 43
58 50 41 43
57 50 40 43
56 50 39 43
55 50 38 43
54 50 37 43
53 50 36 43
...

result:

ok 

Test #48:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

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

output:

3 84 72 33
3 83 71 33
3 82 70 33
3 81 69 33
3 80 68 33
3 79 67 33
3 78 66 33
3 77 65 33
3 76 64 33
3 75 63 33
3 74 62 33
3 73 61 33
3 72 60 33
3 71 59 33
3 70 58 33
3 69 57 33
3 68 56 33
3 67 55 33
3 66 54 33
3 65 53 33
3 64 52 33
3 63 51 33
3 62 50 33
3 61 49 33
3 60 48 33
3 59 48 32
3 58 48 31
3 5...

result:

ok 

Test #49:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

36
21 16 21 16
15 11
15 10
14 10
14 9
13 9
13 8
13 7
13 6
13 5
12 5
12 4
12 3
11 3
10 3
10 2
9 2
8 2
7 2
6 2
6 1
5 1
4 1
3 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 0

output:

20 16 20 16
20 15 20 15
19 15 19 15
19 14 19 14
18 14 18 14
18 13 18 13
18 12 18 12
18 11 18 11
18 10 18 10
17 10 17 10
17 9 17 9
17 8 17 8
16 8 16 8
15 8 15 8
15 7 15 7
14 7 14 7
13 7 13 7
12 7 12 7
11 7 11 7
11 6 11 6
10 6 10 6
9 6 9 6
8 6 8 6
7 6 7 6
6 6 6 6
5 6 6 5
5 5 5 5
4 5 5 4
4 4 4 4
3 4 4 ...

result:

ok 

Test #50:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

7
3 7 3 7
4 3
4 2
5 2
5 1
6 1
7 1
7 1
7 1
7 1
7 1
0 0

output:

3 6 3 6
3 5 3 5
3 4 3 4
3 3 3 3
4 3 4 3
5 3 5 3
6 3 5 2
6 2 6 2
7 2 6 1
7 1 6 1

result:

ok 

Test #51:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

97
46 58 8 25
1 16
1 15
1 14
1 13
1 12
1 11
1 10
1 9
1 8
1 7
1 6
1 5
1 4
1 3
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1...

output:

45 58 8 24
44 58 8 23
44 57 8 22
44 56 8 21
44 55 8 20
44 54 8 19
44 53 8 18
44 52 8 17
44 51 8 16
44 50 8 15
44 49 8 14
44 48 8 13
44 47 8 12
44 46 8 11
44 45 8 10
44 44 8 9
43 44 8 8
43 43 8 7
42 43 7 7
42 42 7 6
41 42 6 6
41 41 6 5
40 41 5 5
40 40 5 4
39 40 4 4
39 39 4 3
38 39 3 3
38 38 3 2
37 38...

result:

ok 

Test #52:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

12
1 4 3 3
7 3
7 2
8 2
8 1
9 1
10 1
11 1
12 1
12 1
12 1
12 2
12 1
12 2
0 0

output:

2 4 4 3
3 4 5 3
4 4 6 3
5 4 6 2
6 4 7 2
7 4 8 2
8 4 9 2
9 4 10 2
10 4 11 2
10 3 11 1
11 3 11 2
11 2 11 1
12 2 11 1

result:

ok 

Test #53:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

80
8 16 38 9
6 1
5 1
4 1
3 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 0

output:

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

result:

ok 

Test #54:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

58
32 56 6 33
54 13
54 12
55 12
55 11
56 11
56 10
56 9
56 8
56 7
57 7
57 6
57 5
58 5
58 4
58 3
58 2
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
...

output:

32 55 7 33
32 54 8 33
32 53 9 33
32 52 10 33
32 51 11 33
32 50 12 33
32 49 13 33
32 48 14 33
32 47 15 33
32 46 16 33
32 45 17 33
32 44 18 33
32 43 19 33
32 42 20 33
32 41 21 33
32 40 22 33
32 39 23 33
32 38 24 33
32 37 25 33
32 36 26 33
32 35 26 32
32 34 27 32
32 33 27 31
32 32 28 31
32 31 28 30
32 ...

result:

ok 

Test #55:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

82
18 43 78 1
61 14
61 15
60 15
60 16
59 16
59 17
59 18
59 19
59 20
58 20
58 21
58 22
57 22
56 22
56 23
55 23
54 23
53 23
52 23
52 24
52 25
52 26
51 26
51 27
51 28
50 28
49 28
48 28
47 28
46 28
45 28
45 29
45 30
45 31
45 32
44 32
43 32
42 32
41 32
40 32
39 32
38 32
37 32
36 32
35 32
34 32
33 32
32 3...

output:

19 43 77 1
20 43 76 1
21 43 75 1
22 43 75 2
23 43 74 2
24 43 74 3
25 43 74 4
26 43 74 5
27 43 74 6
28 43 73 6
29 43 73 7
30 43 73 8
31 43 72 8
32 43 71 8
33 43 71 9
34 43 70 9
35 43 69 9
35 42 68 9
35 41 67 9
36 41 67 10
37 41 67 11
38 41 67 12
38 40 66 12
39 40 66 13
40 40 66 14
40 39 65 14
40 38 6...

result:

ok 

Test #56:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

19
5 12 5 12
16 15
16 16
17 16
17 17
18 17
18 18
18 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
19 19
0 0

output:

6 12 6 12
7 12 7 12
8 12 8 12
9 12 9 12
10 12 10 12
11 12 11 12
12 12 11 13
13 12 12 13
13 13 13 13
14 13 13 14
14 14 14 14
15 14 14 15
15 15 15 15
16 15 15 16
16 16 16 16
17 16 16 17
17 17 17 17
18 17 17 18
18 18 18 18
19 18 18 19
19 19 18 19

result:

ok 

Test #57:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

22
18 1 18 1
9 15
9 16
8 16
8 17
7 17
7 18
7 19
7 20
7 21
6 21
6 22
5 22
4 22
3 22
2 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
1 22
0 0

output:

18 2 18 2
18 3 18 3
18 4 18 4
18 5 18 5
18 6 18 6
18 7 18 7
18 8 18 8
18 9 18 9
18 10 18 10
17 10 17 10
17 11 17 11
16 11 16 11
15 11 15 11
14 11 14 11
13 11 13 11
12 11 12 11
11 11 12 12
11 12 11 12
10 12 11 13
10 13 10 13
9 13 10 14
9 14 9 14
8 14 9 15
8 15 8 15
7 15 8 16
7 16 7 16
6 16 7 17
6 17 ...

result:

ok