QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#189103#2695. Confined CatchingBeevo#AC ✓2ms3608kbC++20956b2023-09-26 21:11:162023-09-26 21:11:16

Judging History

你现在查看的是最新测评结果

  • [2023-09-26 21:11:16]
  • 评测
  • 测评结果：AC
  • 用时：2ms
  • 内存：3608kb
查看
  • [2023-09-26 21:11:16]
  • 提交

answer

#include <bits/stdc++.h>

#define el '\n'
#define Beevo ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

typedef long long ll;
typedef long double ld;

using namespace std;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

void testCase() {
    int n, x1, y1, x2, y2, x, y;
    cin >> n >> x1 >> y1 >> x2 >> y2 >> x >> y;

    while (x && y) {
        if (x1 < x)
            x1++;
        else if (x1 > x)
            x1--;
        else if (y1 < y)
            y1++;
        else if (y1 > y)
            y1--;

        if (y2 < y)
            y2++;
        else if (y2 > y)
            y2--;
        else if (x2 < x)
            x2++;
        else if (x2 > x)
            x2--;

        cout << x1 << ' ' << y1 << ' ' << x2 << ' ' << y2 << endl;

        cin >> x >> y;
    }
}

signed main() {
    Beevo

    int t = 1;
//    cin >> t;

    while (t--)
        testCase();
}
源文件, 语言: C++20

详细

Test #1:

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

input:

3
1 1 3 1
2 3
3 3
0 0

output:

2 1 3 2
3 1 3 3

result:

ok

Test #2:

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

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
73 53
73 54
74 54
75 54
76 54
77 54
78 54
79 54
79 55
79 56
79 57
79 58
80 58
80 59
81 59
81 60
82 60
82 61
83 61
84 61
85 61
86 61
86 62
86 63
87...

output:

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

result:

ok

Test #3:

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

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

result:

ok

Test #4:

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

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 1 5

result:

ok

Test #5:

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

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

result:

ok

Test #6:

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

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 45 68
24 3 45 67
25 3 45 66
26 3 45 65
27 3 45 64
28 3 45 63
29 3 45 62
30 3 45 61...

result:

ok

Test #7:

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

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

result:

ok

Test #8:

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

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

output:

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

result:

ok

Test #9:

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

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:

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

result:

ok

Test #10:

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

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 50 4
55 41 50 5
54 41 50 6
53 41 50 7
52 41 50 8
51 41 50 9
50 41 50 10
49 41 50 11
48 41 50 12
47 41 50 13
46 41 50 14
45 41 50 15
44 41 50 16
43 41 50 17
42 41 50 18
41 41 50 19
40 41 50 20
39 41 50 21
38 41 50 22
37 41 50 23
36 41 50 24
35 41 50 25
34 41 50 26
33 41 50 27
32 41 49 27
31 41 ...

result:

ok

Test #11:

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

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
48 4
47 4
47 5
47 5
0 0

output:

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

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
57 54
56 54
56 55
56 55
55 55
54 55
55 55
55 56
55 56
55 56
54 56
54 57
54 57
54 58
53 58
52 58
52 58
0 0

output:

45 40 8 56
46 40 8 57
47 40 8 58
48 40 8 59
49 40 9 59
50 40 9 60
51 40 9 59
52 40 10 59
53 40 10 58
54 40 10 57
55 40 11 57
56 40 12 57
57 40 12 56
58 40 13 56
58 41 13 55
58 42 13 56
58 43 13 55
58 44 13 54
57 44 14 54
57 45 14 53
57 46 14 52
58 46 15 52
57 46 16 52
57 47 16 53
58 47 17 53
58 48 1...

result:

ok

Test #13:

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

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:

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

result:

ok

Test #14:

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

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

result:

ok

Test #15:

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

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:

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

result:

ok

Test #16:

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

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 13 46
64 38 13 47
64 39 13 48
64 40 13 49
64 41 13 50
64 42 13 51
64 43 13 52
64 44 13 53
64 45 13 54
64 46 13 55
64 47 13 56
64 48 13 57
64 49 13 58
64 50 13 59
64 51 13 60
64 52 14 60
64 53 15 60
64 54 16 60
64 55 17 60
64 56 18 60
64 57 19 60
64 58 20 60
64 59 21 60
64 60 22 60

result:

ok

Test #17:

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

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:

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

result:

ok

Test #18:

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

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 16 29
18 34 16 28
17 34 15 28
16 34 14 28
15 34 13 28
14 34 12 28
13 34 11 28
12 34 10 28
11 34 9 28
10 34 8 28
9 34 7 28

result:

ok

Test #19:

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

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:

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

result:

ok

Test #20:

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

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
9 44 60 66

result:

ok

Test #21:

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

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 30 24
34 22 30 25
33 22 30 26
32 22 30 27
31 22 30 28
30 22 29 28
29 22 28 28
28 22 27 28
27 22 26 28
26 22 25 28
25 22 24 28
24 22 23 28
23 22 22 28
22 22 21 28
21 22 20 28
20 22 19 28
19 22 18 28
18 22 17 28
17 22 16 28
16 22 15 28

result:

ok

Test #22:

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

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
10 23 8 21
11 23 8 20
12 23 8 19
13 23 8 18
14 23 8 17
15 23 8 16
16 23 8 15
17 23 8 14
18 23 8 13
19 23 8 12
20 23 8 11
21 23 8 10
22 23 8 9
23 23 8 8
24 23 8 7
24 22 9 7
24 21 10 7
24 20 11 7
24 19 12 7
24 18 13 7
24 17 14 7
24 16 15 7
24 15 16 7
24 14 17 7
24 13 18 7
24 12 19 7
24 11 20...

result:

ok

Test #23:

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

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:

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

result:

ok

Test #24:

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

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

result:

ok

Test #25:

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

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
95 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
72 45 73 43
73 45 73 44
74 45 73 45
75 45 73 46
76 45 73 47
77 45 73 48
...

result:

ok

Test #26:

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

input:

13
2 9 13 10
3 3
3 2
2 2
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 0

output:

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

result:

ok

Test #27:

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

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 72
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:

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

result:

ok

Test #28:

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

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

output:

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

result:

ok

Test #29:

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

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 35
56 3...

output:

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

result:

ok

Test #30:

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

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 37
97 36
97 35
97 34
97 33
97 32
97 31
97 30
97 29
97 28
97 27
97 26
97 2...

output:

65 96 41 5
66 96 41 6
67 96 41 7
68 96 41 8
69 96 41 9
70 96 41 10
71 96 41 11
72 96 41 12
73 96 41 13
74 96 41 14
75 96 41 15
76 96 41 16
77 96 41 17
78 96 41 18
79 96 41 19
80 96 41 20
81 96 41 21
82 96 41 22
83 96 41 23
84 96 41 24
85 96 41 25
86 96 41 26
87 96 41 27
88 96 41 28
89 96 41 29
90 96...

result:

ok

Test #31:

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

input:

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

output:

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

result:

ok

Test #32:

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

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:

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

result:

ok

Test #33:

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

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:

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

result:

ok

Test #34:

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

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

result:

ok

Test #35:

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

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

result:

ok

Test #36:

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

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:

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

result:

ok

Test #37:

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

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
44 28
45 28
46 28
47 28
48 28
49 28
50 28
51 28
52 28
53 28
54 28
55 28
56 28
57 28
58 28
59 28
60 28
61 28
62 28
63 28
64 28
65 28
66 28
67 28
68 28
68 29
69 29
69 30
69 31
69 32
69 33
69 34
69 3...

output:

57 9 29 67
56 9 29 66
55 9 29 65
54 9 29 64
53 9 29 63
52 9 29 62
51 9 29 61
50 9 29 60
49 9 29 59
48 9 29 58
47 9 29 57
46 9 29 56
45 9 29 55
44 9 29 54
43 9 29 53
44 9 29 52
45 9 29 51
46 9 29 50
47 9 29 49
48 9 29 48
49 9 29 47
50 9 29 46
51 9 29 45
52 9 29 44
53 9 29 43
54 9 29 42
55 9 29 41
56 ...

result:

ok

Test #38:

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

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
50 4
49 4
48 4
47 4
46 4
45 4
44 4
43 4
42 4
41 4
40 4
39 4
38 4
37 4
37 5
37 6
37 7
37 8
36 8
36 9
35 9
35 10
34 10
34 11
33 11
32 11
31 11
30 11
30 12
30 13
29 13
28 13
28 14
28 15
28 16
28 17
27 17
...

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
50 1 61 18
51 1 61 17
50 1 61 16
49 1 61 15
48 1 61 14
47 1 61 13
46 1 61 12
45 1 61 11
44 1 61 10
43 1 61 9
42 1 61 8
41 1 61 7
40 1 6...

result:

ok

Test #39:

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

input:

93
8 52 7 48
21 51
22 51
23 51
23 50
24 50
24 49
24 48
24 47
24 46
25 46
25 45
25 44
26 44
27 44
27 43
28 43
29 43
30 43
31 43
31 42
31 41
31 40
32 40
32 39
32 38
33 38
34 38
35 38
36 38
37 38
38 38
38 37
38 36
38 35
38 34
39 34
39 33
40 33
40 32
41 32
41 31
42 31
43 31
44 31
45 31
45 30
45 29
46 29...

output:

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

result:

ok

Test #40:

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

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

result:

ok

Test #41:

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

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:

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

result:

ok

Test #42:

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

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:

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

result:

ok

Test #43:

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

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:

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

result:

ok

Test #44:

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

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:

80 9 34 43
79 9 34 44
78 9 34 45
77 9 34 46
76 9 34 47
75 9 34 48
74 9 34 49
73 9 34 50
72 9 34 51
71 9 34 52
70 9 34 53
69 9 34 54
68 9 34 55
67 9 34 56
66 9 34 57
65 9 34 58
64 9 34 59
63 9 34 60
62 9 34 61
61 9 34 62
60 9 34 63
59 9 34 64
58 9 34 65
57 9 34 66
56 9 34 67
55 9 34 68
54 9 34 69
53 ...

result:

ok

Test #45:

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

input:

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

output:

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

result:

ok

Test #46:

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

input:

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

output:

43 54 60 35
42 54 60 34
41 54 59 34
40 54 59 33
39 54 58 33
38 54 58 32
37 54 58 31
36 54 58 30
35 54 58 29
34 54 57 29
33 54 57 28
32 54 57 27
31 54 56 27
30 54 55 27
29 54 55 26
28 54 54 26
27 54 53 26
26 54 52 26
25 54 51 26
24 54 51 25
23 54 51 24
23 53 51 23
22 53 50 23
22 52 50 22
22 51 50 21
...

result:

ok

Test #47:

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

input:

93
78 50 61 43
39 47
38 47
37 47
36 47
35 47
35 46
35 45
35 44
35 43
34 43
34 42
34 41
33 41
32 41
32 40
31 40
30 40
29 40
28 40
28 39
28 38
28 37
27 37
27 36
27 35
26 35
25 35
24 35
23 35
22 35
21 35
21 34
21 33
21 32
21 31
20 31
20 30
19 30
19 29
18 29
18 28
17 28
16 28
15 28
14 28
14 27
14 26
13 ...

output:

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

result:

ok

Test #48:

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

input:

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

output:

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

result:

ok

Test #49:

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

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

output:

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

result:

ok

Test #50:

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

input:

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

output:

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

result:

ok

Test #51:

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

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

output:

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

result:

ok

Test #52:

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

input:

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

output:

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

result:

ok

Test #53:

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

input:

80
8 16 38 9
6 1
5 1
4 1
3 1
2 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
0 0

output:

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

result:

ok

Test #54:

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

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

output:

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

result:

ok

Test #55:

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

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
49 27
49 26
49 25
49 24
49 23
49 22
49 21
49 20
48 20
48 19
47 19
47 18
46 18
46 17
45 17
44 17
43 17
42 17
42 16
42 15
41 1...

output:

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

result:

ok

Test #56:

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

input:

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

output:

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

result:

ok

Test #57:

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

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

output:

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

result:

ok
English 繁體中文 简体中文

服务器时间: 2025-02-01 21:04:03 | 开源项目