QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#306837#2695. Confined Catchinglmq26052003AC ✓2ms3696kbC++17624b2024-01-17 13:04:232024-01-17 13:04:24

詳細信息

Test #1:

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

input:

3
1 1 3 1
2 3
3 3
3 3
3 3
0 0

output:

1 2 2 1
1 3 3 1
2 3 3 2
3 3 3 3
3 2 2 3

result:

ok 

Test #2:

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

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
81 51
81 50
81 49
81 48
82 48
82 47
83 47
83 46
84 46
84 45
85 45
86 45
87 45
88 45
88 44
88 43
89...

output:

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

result:

ok 

Test #3:

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

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:

33 34 67 66
33 35 68 66
33 36 69 66
33 37 70 66
33 38 71 66
33 39 72 66
33 40 73 66
33 41 74 66
33 42 75 66
33 43 76 66
33 44 77 66
33 45 78 66
33 46 79 66
33 47 80 66
33 48 81 66
33 49 82 66
33 50 83 66
33 51 84 66
33 52 85 66
33 53 86 66
33 54 87 66
33 55 88 66
33 56 89 66
33 57 90 66
33 58 91 66
...

result:

ok 

Test #4:

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

input:

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

output:

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

result:

ok 

Test #5:

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

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:

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

result:

ok 

Test #6:

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

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
95 17
95 16
95 15
96 15
96 14
96 13
97 13
98 13
99 13
99 12
99 11
99 10
99 9
99 8
99 7
99 6
99 5
99 4
99 3
99 2
99 1
99 2
99 1
99 1
99 1
99 1
99 2
99 1
99 1
99 1
99 2
99 1
9...

output:

2 4 46 89
2 5 47 89
2 6 48 89
2 7 49 89
2 8 50 89
2 9 51 89
2 10 52 89
2 11 53 89
2 12 54 89
2 13 55 89
2 14 56 89
2 15 57 89
2 16 58 89
2 17 59 89
2 18 60 89
3 18 61 89
4 18 62 89
5 18 63 89
6 18 64 89
6 17 65 89
6 16 66 89
6 15 67 89
7 15 68 89
7 14 69 89
7 13 70 89
8 13 71 89
9 13 72 89
10 13 73 ...

result:

ok 

Test #7:

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

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:

1 98 2 99
1 97 3 99
1 96 4 99
1 95 5 99
1 94 6 99
1 93 7 99
1 92 8 99
1 91 9 99
1 90 10 99
1 89 11 99
1 88 12 99
1 87 13 99
1 86 14 99
1 85 15 99
1 84 16 99
1 83 17 99
1 82 18 99
1 81 19 99
1 80 20 99
1 79 21 99
1 78 22 99
1 77 23 99
1 76 24 99
1 75 25 99
1 74 26 99
1 73 27 99
1 72 28 99
1 71 29 99
...

result:

ok 

Test #8:

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

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
17 54
18 54
17 54
17 55
18 55
18 56
18 56
18 56
0 0

output:

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

result:

ok 

Test #9:

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

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 32
17 31
17 30
17 30
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
11 30 25 28
11 31 24 28
11 32 23 28
11 33 22 28
11 32 21 28
12 32 20 28
12 31 19 28
12 32 18 28
12 31 17 28
12 30 17 29
13 30 17 30
13 29 16 30

result:

ok 

Test #10:

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

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:

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

result:

ok 

Test #11:

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

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
49 4
49 4
49 4
0 0

output:

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

result:

ok 

Test #12:

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

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
57 54
56 54
56 55
56 55
55 55
54 55
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
44 48 16 55
44 49 17 55
44 50 18 55
44 51 19 55
44 52 20 55
44 53 21 55
44 54 22 55
44 55 23 55
44 56 24 55
44 55 25 55
44 54 26 55
45 54 27 55
45 53 28 55
45 52 29 55
46 52 30 55
47 52 31 55
47 53 32 55
48 53 33 55
4...

result:

ok 

Test #13:

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

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 88 78
89 76 87 78
89 75 86 78
89 74 85 78
89 73 84 78
89 72 83 78
89 71 82 78
89 70 81 78
89 69 80 78
89 68 79 78
89 67 78 78
89 66 77 78
89 65 76 78
89 64 75 78
89 63 74 78
89 62 73 78
89 61 72 78
89 60 71 78
89 59 70 78
89 58 69 78
89 57 68 78
89 56 67 78
89 55 66 78
89 54 65 78
89 53 64 78
...

result:

ok 

Test #14:

score: 0
Accepted
time: 0ms
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:

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

result:

ok 

Test #15:

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

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
20 40
20 40
0 0

output:

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

result:

ok 

Test #16:

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

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 37 45
64 59 36 45

result:

ok 

Test #17:

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

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 31 41
34 48 32 41
34 47 33 41
34 46 34 41
34 45 35 41
34 44 36 41
34 43 37 41
34 42 38 41
34 41 39 41
34 40 40 41
34 39 41 41
34 38 42 41
34 37 43 41
34 36 43 40
34 35 43 39
34 34 43 38
...

result:

ok 

Test #18:

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

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:

20 33 15 30
20 32 14 30
20 31 13 30
20 30 12 30
20 29 11 30
20 28 10 30
19 28 9 30
18 28 8 30
17 28 7 30
16 28 7 29
15 28 7 28
15 27 6 28

result:

ok 

Test #19:

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

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 60 43
27 12 61 43
27 13 62 43
27 14 62 44
27 15 62 45
27 16 62 46
27 17 62 47
27 18 62 48
27 19 62 49
27 20 62 50
27 21 62 51
27 22 62 52
27 23 62 53
27 24 62 54
27 25 62 55
27 26 62 56
27 27 62 57
27 28 62 58
27 29 62 59
27 30 62 60
27 31 62 61
27 32 62 62
27 31 61 62

result:

ok 

Test #20:

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

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:

1 45 67 66
1 46 66 66
1 47 65 66
1 48 64 66
1 49 63 66
1 50 62 66
1 51 61 66
1 52 60 66
1 51 59 66

result:

ok 

Test #21:

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

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:

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

result:

ok 

Test #22:

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

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:

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

result:

ok 

Test #23:

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

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 23 29
22 31 24 29
22 32 25 29
22 33 26 29
22 34 27 29
22 35 28 29
22 36 29 29
22 37 30 29
22 38 30 30
22 39 30 31
22 40 30 32
22 41 30 33
22 42 30 34
22 43 30 35
22 44 30 36
23 44 30 37
24 44 30 38
25 44 30 39
26 44 30 40
27 44 30 41
28 44 30 42
29 44 30 43
30 44 30 44
30 43 29 44

result:

ok 

Test #24:

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

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:

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

result:

ok 

Test #25:

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

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:

52 46 74 23
52 47 75 23
52 48 76 23
52 49 77 23
52 50 78 23
52 51 79 23
52 52 80 23
52 53 81 23
52 54 82 23
52 55 83 23
52 56 84 23
52 57 85 23
52 58 86 23
52 59 87 23
52 60 88 23
52 61 89 23
52 62 90 23
52 63 91 23
52 64 92 23
52 65 93 23
52 66 94 23
52 67 95 23
52 68 96 23
52 69 96 24
52 70 96 25
...

result:

ok 

Test #26:

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

input:

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

output:

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

result:

ok 

Test #27:

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

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
2 73
1 73
2 73
1 73
2 73
1 73
1 72
1 73
2 73
1 73
1 73
1 73
1 73
1 72
1 73
1 73
1 73
2 73
1 73
1 72
1 73
1 73
2 73
1 73
1 72
...

output:

30 42 14 31
30 43 13 31
30 44 12 31
30 45 11 31
30 46 10 31
30 47 9 31
30 48 8 31
30 49 7 31
30 50 6 31
30 51 5 31
30 52 4 31
30 53 3 31
30 54 2 31
30 55 1 31
30 56 1 32
30 57 1 33
30 58 1 34
30 59 1 35
30 60 1 36
30 61 1 37
30 62 1 38
30 63 1 39
30 64 1 40
30 65 1 41
30 66 1 42
30 67 1 43
30 68 1 4...

result:

ok 

Test #28:

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

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
2 9
1 9
1 9
0 0

output:

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

result:

ok 

Test #29:

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

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
42 20
42 19
42 18
43 18
43 17
43 16
44 16
45 16
46 16
47 16
48 16
49 16
49 15
49 14
49 13
49 12
50 12
50 11
51 11
51 10
52 10
52 9
53 9
54 9
55 9
56 9
56 8
56 7
56 6
56 5
5...

output:

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

result:

ok 

Test #30:

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

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 64 4
64 72 65 4
64 71 66 4
64 70 67 4
64 69 68 4
64 ...

result:

ok 

Test #31:

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

input:

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

output:

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

result:

ok 

Test #32:

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

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 8 2
7 4 9 2
7 5 10 2
7 6 10 3
7 7 11 3
7 8 11 4
7 9 11 5
7 10 11 6
7 11 11 7
7 12 12 7
7 13 12 8
7 14 12 9
7 15 13 9
8 15 14 9
8 16 14 10
9 16 15 10
10 16 16 10
11 16 17 10
12 16 18 10
12 17 18 11
12 18 18 12
12 19 18 13
13 19 19 13
13 20 19 14
14 20 20 14
15 20 20 15
16 20 20 16
17 20 20 17
18 ...

result:

ok 

Test #33:

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

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 10 51
9 49 11 51
9 48 12 51
9 47 13 51
9 46 14 51
9 45 15 51
9 44 16 51
9 43 17 51
9 42 18 51
9 41 19 51
9 40 20 51
9 39 21 51
9 38 22 51
9 37 23 51
9 36 24 51
9 35 25 51
9 34 26 51
9 33 27 51
9 32 28 51
9 31 29 51
9 30 30 51
9 29 31 51
9 28 32 51
9 27 33 51
9 26 34 51
9 25 35 51
9 24 36 51
9 2...

result:

ok 

Test #34:

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

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:

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

result:

ok 

Test #35:

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

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 2
18 1
18 1
17 1
18 1
18 2
18 1
18 1
18 2
18 1
18 1
0 0

output:

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

result:

ok 

Test #36:

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

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 26 90
49 78 27 90
49 77 28 90
49 76 29 90
49 75 30 90
49 74 31 90
49 73 32 90
49 72 33 90
49 71 34 90
49 70 35 90
49 69 36 90
49 68 37 90
49 67 38 90
49 66 39 90
49 65 40 90
49 64 41 90
49 63 42 90
49 62 43 90
49 61 44 90
49 60 45 90
49 59 46 90
49 58 47 90
49 57 48 90
49 56 49 90
49 55 50 90
...

result:

ok 

Test #37:

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

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
41 29
40 29
39 29
38 29
37 29
36 29
35 29
35 28
35 27
34 27
34 26
34 25
33 25
32 25
31 25
30 25
29 25
28 25
28 24
28 23
28 22
28 21
27 21
27 20
26 20
26 19
25 19
25 18
24 18
23 18
22 18
21 18
21 17
21 16
20 1...

output:

58 10 30 68
58 11 31 68
58 12 32 68
58 13 33 68
58 14 34 68
58 15 35 68
58 16 36 68
58 17 37 68
58 18 38 68
58 19 39 68
58 20 40 68
58 21 41 68
58 22 42 68
58 23 41 68
58 24 40 68
58 25 39 68
58 26 38 68
58 27 37 68
58 28 36 68
58 29 35 68
58 28 35 67
58 27 35 66
57 27 34 66
57 26 34 65
57 25 34 64
...

result:

ok 

Test #38:

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

input:

66
34 1 61 34
49 8
49 8
49 9
49 9
49 8
49 9
49 8
49 7
49 6
49 5
49 4
49 3
50 3
51 3
51 2
52 2
53 2
54 2
55 2
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 1
64 1
65 1
66 1
65 1
66 1
66 1
66 2
66 1
66 1
66 1
66 1
66 1
66 2
66 1
66 2
66 1
66 1
65 1
66 1
66 2
66 1
65 1
66 1
66 1
65 1
0 0

output:

34 2 60 34
34 3 59 34
34 4 58 34
34 5 57 34
34 6 56 34
34 7 55 34
34 8 54 34
34 7 53 34
34 6 52 34
34 5 51 34
34 4 50 34
34 3 49 34
35 3 50 34
36 3 51 34
36 2 51 33
37 2 52 33
38 2 53 33
39 2 54 33
40 2 55 33
40 1 55 32
41 1 56 32
42 1 57 32
43 1 58 32
44 1 59 32
45 1 60 32
46 1 61 32
47 1 62 32
48 ...

result:

ok 

Test #39:

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

input:

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

output:

8 51 8 48
8 52 9 48
9 52 10 48
9 53 11 48
10 53 12 48
10 54 13 48
10 55 14 48
10 56 15 48
10 57 16 48
11 57 17 48
11 58 18 48
11 59 19 48
12 59 20 48
13 59 21 48
13 60 22 48
14 60 23 48
15 60 24 48
16 60 25 48
17 60 26 48
17 61 27 48
17 62 28 48
17 63 29 48
18 63 30 48
18 64 31 48
18 65 31 49
19 65 ...

result:

ok 

Test #40:

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

input:

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

output:

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

result:

ok 

Test #41:

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

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 2
23 1
23 1
23 2
23 1
23 1
23 1
23 1
22 1
23 1
22 1
23 1
22 1
23 1
23 2
23 1
22 1
23 1
22 1
23 1
23 2
23 1
23 2
23 1
23 1
0 0

output:

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

result:

ok 

Test #42:

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

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 71
72 72
72 72
72 72
72 72
72 71
72 72
72 72...

output:

2 63 3 62
2 64 4 62
2 65 5 62
2 66 6 62
2 67 7 62
2 68 8 62
2 69 9 62
2 70 10 62
2 71 11 62
2 72 12 62
3 72 13 62
4 72 14 62
5 72 15 62
6 72 16 62
7 72 17 62
8 72 18 62
9 72 19 62
10 72 20 62
11 72 21 62
12 72 22 62
13 72 23 62
14 72 24 62
15 72 25 62
16 72 26 62
17 72 27 62
18 72 28 62
19 72 29 62
...

result:

ok 

Test #43:

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

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 2
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
2 1
1 1
1 2
1 1
2 1
1 1
1 1
2 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 1
2 1
1 1
1 1
1 2
1 1
2 1
1 1...

output:

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

result:

ok 

Test #44:

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

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 33 42
81 11 32 42
81 12 31 42
81 13 30 42
81 14 29 42
81 15 28 42
81 16 27 42
81 17 26 42
81 18 25 42
81 19 24 42
81 20 23 42
81 21 22 42
81 22 21 42
81 23 20 42
81 24 19 42
81 25 18 42
81 26 17 42
81 27 16 42
81 28 15 42
81 29 14 42
81 30 13 42
81 31 12 42
81 32 11 42
81 33 10 42
81 34 9 42
8...

result:

ok 

Test #45:

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

input:

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

output:

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

result:

ok 

Test #46:

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

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
14 36
14 37
14 38
13 38
13 39
13 40
12 40
11 40
10 40
9 40
8 40
7 40
7 41
7 42
7 43
7 44
6 44
6 45
5 45
5 46
4 46
4 47
3 47
2 47
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 ...

output:

44 53 59 34
44 52 58 34
44 51 57 34
44 50 56 34
44 49 55 34
44 48 54 34
44 47 53 34
44 46 52 34
44 45 51 34
44 44 50 34
44 43 49 34
44 42 48 34
44 41 47 34
44 40 46 34
44 39 45 34
44 38 44 34
44 37 43 34
44 36 42 34
44 35 41 34
44 36 40 34
44 37 39 34
44 38 38 34
43 38 37 34
43 39 36 34
43 40 35 34
...

result:

ok 

Test #47:

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

input:

93
78 50 61 43
39 47
38 47
37 47
37 48
36 48
36 49
36 50
36 51
36 52
35 52
35 53
35 54
34 54
33 54
33 55
32 55
31 55
30 55
29 55
29 56
29 57
29 58
28 58
28 59
28 60
27 60
26 60
25 60
24 60
23 60
22 60
22 61
22 62
22 63
22 64
21 64
21 65
20 65
20 66
19 66
19 67
18 67
17 67
16 67
15 67
15 68
15 69
14 ...

output:

78 49 60 43
78 48 59 43
78 47 58 43
78 48 57 43
77 48 56 43
77 49 55 43
77 50 54 43
77 51 53 43
77 52 52 43
76 52 51 43
76 53 50 43
76 54 49 43
75 54 48 43
74 54 47 43
74 55 46 43
73 55 45 43
72 55 44 43
71 55 43 43
70 55 42 43
70 56 41 43
70 57 40 43
70 58 39 43
69 58 38 43
69 59 37 43
69 60 36 43
...

result:

ok 

Test #48:

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

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
35 5
35 4
36 4
37 4
38 4
39 4
39 3
39 2
40 2
41 2
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 47 33
3 58 46 33
3 5...

result:

ok 

Test #49:

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

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 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
0 0

output:

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

result:

ok 

Test #50:

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

input:

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

output:

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

result:

ok 

Test #51:

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

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
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 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...

output:

46 57 7 25
46 56 6 25
46 55 5 25
46 54 4 25
46 53 3 25
46 52 2 25
46 51 1 25
46 50 1 24
46 49 1 23
46 48 1 22
46 47 1 21
46 46 1 20
46 45 1 19
46 44 1 18
46 43 1 17
46 42 1 16
46 41 2 16
46 40 1 16
46 39 2 16
46 38 1 16
46 37 2 16
46 36 1 16
46 35 2 16
46 34 1 16
46 33 2 16
46 32 1 16
46 31 2 16
46 ...

result:

ok 

Test #52:

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

input:

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

output:

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

result:

ok 

Test #53:

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

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
8 7 29 9
8 6 28 9
8 5 27 9
8 4 26 9
8 3 25 9
8 2 24 9
8 1 23 9
7 1 22 9
6 1 21 9
5 1 20 9
4 1 19 9
3 1 18 9
2 1 17 9
1 1 16 9
1 0 15 9

result:

ok 

Test #54:

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

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
57 1
58 1
57 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 27 33
32 34 28 33
32 33 29 33
32 32 30 33
32 31 31 33
32 ...

result:

ok 

Test #55:

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

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
52 27
52 28
52 29
52 30
53 30
54 30
55 30
56 30
57 30
57 31
57 32
57 33
57 34
58 34
58 35
59 35
59 36
60 36
60 37
61 37
62 37
63 37
64 37
64 38
64 39
65 3...

output:

18 42 77 1
18 41 76 1
18 40 75 1
18 39 74 1
18 38 73 1
18 37 72 1
18 36 71 1
18 35 70 1
18 34 69 1
18 33 68 1
18 32 67 1
18 31 66 1
18 30 65 1
18 29 64 1
18 28 63 1
18 27 62 1
18 26 61 1
18 25 60 1
18 24 59 1
19 24 58 1
19 25 57 1
19 26 56 1
19 27 55 1
19 28 54 1
19 29 53 1
19 30 52 1
20 30 53 1
21 ...

result:

ok 

Test #56:

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

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
18 19
19 19
18 19
19 19
18 19
19 19
19 19
0 0

output:

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

result:

ok 

Test #57:

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

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
2 22
1 22
2 22
1 22
2 22
1 22
2 22
1 22
2 22
1 22
2 22
1 22
2 22
1 22
2 22
1 22
2 22
1 22
2 22
1 22
1 22
0 0

output:

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

result:

ok