QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#233514#2695. Confined CatchingFyind#AC ✓3ms3740kbC++201.5kb2023-10-31 18:43:262023-10-31 18:43:26

Judging History

This is the latest submission verdict.

  • [2023-10-31 18:43:26]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3740kb
Show
  • [2023-10-31 18:43:26]
  • Submitted

answer

#include <bits/stdc++.h>
#define mp(x, y) make_pair(x, y)
#define fi first 
#define se second
using namespace std;
int main() {
    #ifdef LLOCAL
    // freopen("a.in", "r", stdin);
    #endif
    int n;
    pair<int, int> x, y, k;
    cin >> n;
    cin >> x.fi >> x.se >> y.fi >> y.se;
    cin >> k.fi >> k.se;
    while (x.fi != 1 || y.fi != n) {
        if (x.fi != 1)
            --x.fi;
        if (y.fi != n)
            ++y.fi;
        cout << x.fi << ' ' << x.se << ' ' << y.fi << ' ' << y.se << endl;
        cin >> k.fi >> k.se;
    }
    while (x.se != 1 || y.se != n) {
        if (x.se != 1)
            --x.se;
        if (y.se != n)
            ++y.se;
        cout << x.fi << ' ' << x.se << ' ' << y.fi << ' ' << y.se << endl;
        cin >> k.fi >> k.se;
    }
    auto la = k;
    int dir[2][4] = { { 0, 0, 1, -1 }, { 1, -1, 0, 0 } };
    while (k.fi) {
        if (k.fi - x.fi > k.se - x.se) {
            ++x.fi;
        } 
        else if (k.fi - x.fi < k.se - x.se) {
            ++x.se;
        }
        else {
            int cur = n * 2, pos = -1;
            for (int i = 0; i < 4; ++i)
                if (abs(dir[0][i] + y.fi - k.fi) + abs(dir[1][i] + y.se - k.se) < cur)
                    pos = i, cur = abs(dir[0][i] + y.fi - k.fi) + abs(dir[1][i] + y.se - k.se);
            y.fi += dir[0][pos], y.se += dir[1][pos];
        }
        cout << x.fi << ' ' << x.se << ' ' << y.fi << ' ' << y.se << endl;
        cin >> k.fi >> k.se;
    }
    return 0;
}
源文件, 语言: C++20

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3648kb

input:

3
1 1 3 1
2 3
3 3
0 0

output:

1 1 3 2
1 1 3 3

result:

ok

Test #2:

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

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:

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

result:

ok

Test #3:

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

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:

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

result:

ok

Test #4:

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

input:

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

output:

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

result:

ok

Test #5:

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

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

result:

ok

Test #6:

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

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:

1 3 46 89
1 3 47 89
1 3 48 89
1 3 49 89
1 3 50 89
1 3 51 89
1 3 52 89
1 3 53 89
1 3 54 89
1 3 55 89
1 3 56 89
1 3 57 89
1 3 58 89
1 3 59 89
1 3 60 89
1 3 61 89
1 3 62 89
1 3 63 89
1 3 64 89
1 3 65 89
1 3 66 89
1 3 67 89
1 3 68 89
1 3 69 89
1 3 70 89
1 3 71 89
1 3 72 89
1 3 73 89
1 3 74 89
1 3 75 89
...

result:

ok

Test #7:

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

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

result:

ok

Test #8:

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

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
17 56
16 56
16 57
16 57
15 57
14 57
15 57
15 58
15 58
15 58
14 58
14 59
14 59
14 58
13 58
14 58
13 58
13 59
13 59
13 60
13 ...

output:

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

result:

ok

Test #9:

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

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
16 30
16 29
16 28
17 28
16 28
16 29
17 29
17 30
17 30
16 30
15 30
15 31
15 31
14 31
13 31
14 31
14 32
14 32
14 32
13 32
13 33
13 33
13 32
12 32
13 32
12 32
12 33
12 33
12 34
12 ...

output:

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

result:

ok

Test #10:

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

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

result:

ok

Test #11:

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

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
46 5
45 5
46 5
46 6
46 6
46 6
45 6
45 7
45 7
45 6
44 6
45 6
44 6
44 7
44 7
44 8
44 8
44 7
44 7
44 8
44 7
44 6
45 6
45 7
46 7
46...

output:

54 22 45 33
53 22 46 33
52 22 47 33
51 22 48 33
50 22 49 33
49 22 50 33
48 22 51 33
47 22 52 33
46 22 53 33
45 22 54 33
44 22 55 33
43 22 56 33
42 22 57 33
41 22 58 33
40 22 59 33
39 22 60 33
38 22 61 33
37 22 62 33
36 22 63 33
35 22 64 33
34 22 65 33
33 22 66 33
32 22 67 33
31 22 68 33
30 22 69 33
...

result:

ok

Test #12:

score: 0
Accepted
time: 2ms
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
55 55
55 56
55 56
55 56
54 56
54 57
54 57
54 56
53 56
54 56
53 56
53 57
53 57
53 58
53 5...

output:

43 40 9 55
42 40 10 55
41 40 11 55
40 40 12 55
39 40 13 55
38 40 14 55
37 40 15 55
36 40 16 55
35 40 17 55
34 40 18 55
33 40 19 55
32 40 20 55
31 40 21 55
30 40 22 55
29 40 23 55
28 40 24 55
27 40 25 55
26 40 26 55
25 40 27 55
24 40 28 55
23 40 29 55
22 40 30 55
21 40 31 55
20 40 32 55
19 40 33 55
1...

result:

ok

Test #13:

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

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 90 78
87 78 91 78
86 78 92 78
85 78 93 78
84 78 94 78
83 78 94 78
82 78 94 78
81 78 94 78
80 78 94 78
79 78 94 78
78 78 94 78
77 78 94 78
76 78 94 78
75 78 94 78
74 78 94 78
73 78 94 78
72 78 94 78
71 78 94 78
70 78 94 78
69 78 94 78
68 78 94 78
67 78 94 78
66 78 94 78
65 78 94 78
64 78 94 78
...

result:

ok

Test #14:

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

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:

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

result:

ok

Test #15:

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

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 39
21 38
22 38
22 37
22 38
22 37
22 36
21 36
21 35
21 34
22 34
21 34
21 35
22 35
22 36
22 36
21 36
20 36
20 37
20 37
19 37
18 37
19 37
19 38
19 38
19 38
18 38
18 39
18 39
18 38
17 38
18 38
17 38
17 39
17 39
17 40
17 ...

output:

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

result:

ok

Test #16:

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

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

output:

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

result:

ok

Test #17:

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

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

output:

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

result:

ok

Test #18:

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

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

output:

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

result:

ok

Test #19:

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

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

output:

26 10 60 43
25 10 61 43
24 10 62 43
23 10 63 43
22 10 64 43
21 10 65 43
20 10 66 43
19 10 66 43
18 10 66 43
17 10 66 43
16 10 66 43
15 10 66 43
14 10 66 43
13 10 66 43
12 10 66 43
11 10 66 43
10 10 66 43
9 10 66 43
8 10 66 43
7 10 66 43
6 10 66 43
5 10 66 43
4 10 66 43
3 10 66 43
2 10 66 43
1 10 66 ...

result:

ok

Test #20:

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

input:

73
1 44 68 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 6...

output:

1 44 69 66
1 44 70 66
1 44 71 66
1 44 72 66
1 44 73 66
1 43 73 67
1 42 73 68
1 41 73 69
1 40 73 70
1 39 73 71
1 38 73 72
1 37 73 73
1 36 73 73
1 35 73 73
1 34 73 73
1 33 73 73
1 32 73 73
1 31 73 73
1 30 73 73
1 29 73 73
1 28 73 73
1 27 73 73
1 26 73 73
1 25 73 73
1 24 73 73
1 23 73 73
1 22 73 73
1 2...

result:

ok

Test #21:

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

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

output:

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

result:

ok

Test #22:

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

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

output:

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

result:

ok

Test #23:

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

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

output:

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

result:

ok

Test #24:

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

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

result:

ok

Test #25:

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

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

output:

51 45 74 23
50 45 75 23
49 45 76 23
48 45 77 23
47 45 78 23
46 45 79 23
45 45 80 23
44 45 81 23
43 45 82 23
42 45 83 23
41 45 84 23
40 45 85 23
39 45 86 23
38 45 87 23
37 45 88 23
36 45 89 23
35 45 90 23
34 45 91 23
33 45 92 23
32 45 93 23
31 45 94 23
30 45 95 23
29 45 96 23
28 45 96 23
27 45 96 23
...

result:

ok

Test #26:

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

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
10 2
10 3
11 3
12 3
12 4
13 4
13 4
13 5
13 4
13 5
13 6
13 6
12 6
12 7
13 7
13 7
12 7
13 7
13 7
13 7
12 7
0 0

output:

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

result:

ok

Test #27:

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

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

output:

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

result:

ok

Test #28:

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

input:

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

output:

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

result:

ok

Test #29:

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

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 20
56 19
56 18
56 17
56 16
56 15
56 14
56 13
56 12
56 11
56 10
55 10
55 9
55 8
54 8
5...

output:

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

result:

ok

Test #30:

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

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 43
97 44
97 45
97 46
97 47
97 48
97 49
97 50
97 51
97 52
97 53
97 54
97 55
97 56
97 57
97 58
97 59
97 60
97 61
97 62
97 63
97 64
97 65
97 66
97 67
97 68
97 69
97 70
97 71
97 72
97 73
97 74
97 75
97 76
97 77
97 7...

output:

63 96 42 4
62 96 43 4
61 96 44 4
60 96 45 4
59 96 46 4
58 96 47 4
57 96 48 4
56 96 49 4
55 96 50 4
54 96 51 4
53 96 52 4
52 96 53 4
51 96 54 4
50 96 55 4
49 96 56 4
48 96 57 4
47 96 58 4
46 96 59 4
45 96 60 4
44 96 61 4
43 96 62 4
42 96 63 4
41 96 64 4
40 96 65 4
39 96 66 4
38 96 67 4
37 96 68 4
36 ...

result:

ok

Test #31:

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

input:

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

output:

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

result:

ok

Test #32:

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

input:

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

output:

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

result:

ok

Test #33:

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

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
56 1
55 1
54 1
53 1
52 1
51 1
50 1
49 1
48 1
47...

output:

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

result:

ok

Test #34:

score: 0
Accepted
time: 0ms
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
2 36
3 36
4 36
5 36
6 36
7 36
8 36
9 36
10 36
9 36
9 36
8 36
7 36
6 36
5 36
4 36
3 36
3 36
2 36
1 36
1 36
1 36
2 36
3 36
3 36
4 36
4 36
5 36
5 36
6 36...

output:

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

result:

ok

Test #35:

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

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

output:

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

result:

ok

Test #36:

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

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:

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

result:

ok

Test #37:

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

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

output:

57 9 30 68
56 9 31 68
55 9 32 68
54 9 33 68
53 9 34 68
52 9 35 68
51 9 36 68
50 9 37 68
49 9 38 68
48 9 39 68
47 9 40 68
46 9 41 68
45 9 42 68
44 9 43 68
43 9 44 68
42 9 45 68
41 9 46 68
40 9 47 68
39 9 48 68
38 9 49 68
37 9 50 68
36 9 51 68
35 9 52 68
34 9 53 68
33 9 54 68
32 9 55 68
31 9 56 68
30 ...

result:

ok

Test #38:

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

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
50 2
50 1
51 1
50 1
51 1
52 1
51 1
51 1
51 1
51 1
51 1
51 1
52 1
52 2
53 2
53 3
53 3
53 3
52 3
52 4
52 4
52 3
51 3
52 3
51 3
51 4
51 4
51 5
51 5
51 4
51 4
51 5
51 4
51 3
52 3
52 4
53 4
53 4
5...

output:

33 1 62 34
32 1 63 34
31 1 64 34
30 1 65 34
29 1 66 34
28 1 66 34
27 1 66 34
26 1 66 34
25 1 66 34
24 1 66 34
23 1 66 34
22 1 66 34
21 1 66 34
20 1 66 34
19 1 66 34
18 1 66 34
17 1 66 34
16 1 66 34
15 1 66 34
14 1 66 34
13 1 66 34
12 1 66 34
11 1 66 34
10 1 66 34
9 1 66 34
8 1 66 34
7 1 66 34
6 1 66...

result:

ok

Test #39:

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

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:

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

result:

ok

Test #40:

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

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:

6 13 53 11
5 13 54 11
4 13 55 11
3 13 56 11
2 13 57 11
1 13 58 11
1 13 59 11
1 13 60 11
1 13 61 11
1 13 62 11
1 13 63 11
1 12 63 12
1 11 63 13
1 10 63 14
1 9 63 15
1 8 63 16
1 7 63 17
1 6 63 18
1 5 63 19
1 4 63 20
1 3 63 21
1 2 63 22
1 1 63 23
1 1 63 24
1 1 63 25
1 1 63 26
1 1 63 27
1 1 63 28
1 1 63...

result:

ok

Test #41:

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

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
22 1
22 1
22 1
23 1
22 1
23 1
23 1
23 1
23 1
23 1
23 2
23 2
22 2
21 2
22 2
22 3
22 3
22 3
21 3
21 4
21 4
21 3
20 3
21 3
20 3
20 4
20 4
20 5
20 5
20 4
20 4
20 5
20 4
20 3
0 0

output:

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

result:

ok

Test #42:

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

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:

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

result:

ok

Test #43:

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

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

output:

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

result:

ok

Test #44:

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

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 35 42
79 9 36 42
78 9 37 42
77 9 38 42
76 9 39 42
75 9 40 42
74 9 41 42
73 9 42 42
72 9 43 42
71 9 44 42
70 9 45 42
69 9 46 42
68 9 47 42
67 9 48 42
66 9 49 42
65 9 50 42
64 9 51 42
63 9 52 42
62 9 53 42
61 9 54 42
60 9 55 42
59 9 56 42
58 9 57 42
57 9 58 42
56 9 59 42
55 9 60 42
54 9 61 42
53 ...

result:

ok

Test #45:

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

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
2 1
3 1
4 1
5 1
6 1
6 2
6 3
6 4
7 4
7 5
8 5
8 6
9 ...

output:

31 20 39 16
30 20 40 16
29 20 41 16
28 20 42 16
27 20 43 16
26 20 44 16
25 20 44 16
24 20 44 16
23 20 44 16
22 20 44 16
21 20 44 16
20 20 44 16
19 20 44 16
18 20 44 16
17 20 44 16
16 20 44 16
15 20 44 16
14 20 44 16
13 20 44 16
12 20 44 16
11 20 44 16
10 20 44 16
9 20 44 16
8 20 44 16
7 20 44 16
6 2...

result:

ok

Test #46:

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

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:

43 54 61 34
42 54 62 34
41 54 63 34
40 54 64 34
39 54 65 34
38 54 66 34
37 54 67 34
36 54 68 34
35 54 69 34
34 54 70 34
33 54 71 34
32 54 72 34
31 54 73 34
30 54 74 34
29 54 75 34
28 54 76 34
27 54 77 34
26 54 78 34
25 54 79 34
24 54 80 34
23 54 81 34
22 54 82 34
21 54 83 34
20 54 84 34
19 54 85 34
...

result:

ok

Test #47:

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

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

result:

ok

Test #48:

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

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:

2 85 74 33
1 85 75 33
1 85 76 33
1 85 77 33
1 85 78 33
1 85 79 33
1 85 80 33
1 85 81 33
1 85 82 33
1 85 83 33
1 85 84 33
1 85 85 33
1 85 86 33
1 85 87 33
1 85 88 33
1 85 89 33
1 85 90 33
1 85 91 33
1 84 91 34
1 83 91 35
1 82 91 36
1 81 91 37
1 80 91 38
1 79 91 39
1 78 91 40
1 77 91 41
1 76 91 42
1 7...

result:

ok

Test #49:

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

input:

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

output:

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

result:

ok

Test #50:

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

input:

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

output:

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

result:

ok

Test #51:

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

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

output:

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

result:

ok

Test #52:

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

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

output:

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

result:

ok

Test #53:

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

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

7 16 39 9
6 16 40 9
5 16 41 9
4 16 42 9
3 16 43 9
2 16 44 9
1 16 45 9
1 16 46 9
1 16 47 9
1 16 48 9
1 16 49 9
1 16 50 9
1 16 51 9
1 16 52 9
1 16 53 9
1 16 54 9
1 16 55 9
1 16 56 9
1 16 57 9
1 16 58 9
1 16 59 9
1 16 60 9
1 16 61 9
1 16 62 9
1 16 63 9
1 16 64 9
1 16 65 9
1 16 66 9
1 16 67 9
1 16 68 9
...

result:

ok

Test #54:

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

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
56 1
55 1
54 1
...

output:

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

result:

ok

Test #55:

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

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

output:

17 43 79 1
16 43 80 1
15 43 81 1
14 43 82 1
13 43 82 1
12 43 82 1
11 43 82 1
10 43 82 1
9 43 82 1
8 43 82 1
7 43 82 1
6 43 82 1
5 43 82 1
4 43 82 1
3 43 82 1
2 43 82 1
1 43 82 1
1 42 82 2
1 41 82 3
1 40 82 4
1 39 82 5
1 38 82 6
1 37 82 7
1 36 82 8
1 35 82 9
1 34 82 10
1 33 82 11
1 32 82 12
1 31 82 1...

result:

ok

Test #56:

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

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

output:

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

result:

ok

Test #57:

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

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
1 21
1 20
1 19
1 18
1 17
1 16
1 15
1 14
1 13
1 12
1 12
0 0

output:

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

result:

ok
English 繁體中文 简体中文

服务器时间: 2025-03-06 04:54:27 | 开源项目