QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#395075#2695. Confined Catchingkevinyang#AC ✓3ms3720kbC++171.1kb2024-04-21 02:42:392024-04-21 02:42:40

Judging History

This is the latest submission verdict.

  • [2024-04-21 02:42:40]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3720kb
Show
  • [2024-04-21 02:42:39]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int n;
	cin >> n;
	int a,b,c,d;
	cin >> a >> b >> c >> d;
	int x,y;
	cin >> x >> y;
	while(true){
		int dist = abs(a-x) + abs(b-y);
		if(dist % 2 == 1){
			if(abs(a-x) > abs(b-y)){
				if(a < x){
					a++;
					cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
				}
				else{
					a--;
					cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
				}
			}
			else{
				if(b < y){
					b++;
					cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
				}
				else{
					b--;
					cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
				}
			}
		}
		else{
			if(c < x){
				c++;
				cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
			}
			else if(c > x){
				c--;
				cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
			}
			else if(d > y){
				d--;
				cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
			}
			else{
				d++;
				cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
			}
		}
		cin >> x >> y;
		if(x==0&&y==0){
			return 0;
		}
	}
	return 0;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok

Test #2:

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

input:

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

output:

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

result:

ok

Test #3:

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

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

result:

ok

Test #4:

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

input:

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

output:

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

result:

ok

Test #5:

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

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

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:

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

result:

ok

Test #7:

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

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

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

output:

24 43 14 22
24 43 15 22
24 44 15 22
24 44 16 22
24 45 16 22
24 46 16 22
24 47 16 22
24 48 16 22
24 49 16 22
24 50 16 22
24 50 17 22
24 50 17 23
24 51 17 23
24 52 17 23
23 52 17 23
23 53 17 23
22 53 17 23
21 53 17 23
20 53 17 23
19 53 17 23
18 53 17 23
18 54 17 23

result:

ok

Test #9:

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

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

output:

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

result:

ok

Test #10:

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

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 3
56 41 49 3
55 41 49 3
55 41 48 3
54 41 48 3
53 41 48 3
52 41 48 3
51 41 48 3
50 41 48 3
49 41 48 3
49 41 47 3
49 41 46 3
48 41 46 3
47 41 46 3
46 41 46 3
45 41 46 3
44 41 46 3
43 41 46 3
42 41 46 3
41 41 46 3
40 41 46 3
39 41 46 3
38 41 46 3
37 41 46 3
36 41 46 3
35 41 46 3
35 41 45 3
34 ...

result:

ok

Test #11:

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

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

output:

55 21 44 33
55 21 45 33
55 20 45 33
55 20 46 33
55 19 46 33
55 18 46 33
55 17 46 33
55 16 46 33
55 15 46 33
55 14 46 33
55 14 47 33
55 14 48 33
55 13 48 33
55 12 48 33
55 11 48 33
54 11 48 33
54 10 48 33
54 9 48 33
53 9 48 33
53 8 48 33
53 7 48 33
53 6 48 33
52 6 48 33
51 6 48 33
51 5 48 33
50 5 48 ...

result:

ok

Test #12:

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

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

output:

44 41 8 55
44 41 9 55
44 42 9 55
44 42 10 55
44 43 10 55
44 44 10 55
44 45 10 55
44 46 10 55
45 46 10 55
46 46 10 55
46 46 11 55
46 46 12 55
47 46 12 55
48 46 12 55
49 46 12 55
49 47 12 55
50 47 12 55
51 47 12 55
51 48 12 55
52 48 12 55
53 48 12 55
54 48 12 55
54 49 12 55
54 50 12 55
55 50 12 55
55 ...

result:

ok

Test #13:

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

input:

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

output:

89 77 89 78
89 77 88 78
89 76 88 78
89 76 87 78
89 75 87 78
89 74 87 78
89 73 87 78
89 72 87 78
89 71 87 78
89 70 87 78
89 70 86 78
89 70 85 78
89 69 85 78
89 68 85 78
89 67 85 78
89 66 85 78
89 65 85 78
89 64 85 78
89 63 85 78
89 62 85 78
89 61 85 78
89 60 85 78
89 59 85 78
89 58 85 78
89 57 85 78
...

result:

ok

Test #14:

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

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

result:

ok

Test #15:

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

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

output:

12 37 11 37
12 37 12 37
13 37 12 37
13 37 13 37
14 37 13 37
15 37 13 37
16 37 13 37
17 37 13 37
18 37 13 37
19 37 13 37
19 37 14 37
19 37 15 37
20 37 15 37
21 37 15 37
22 37 15 37

result:

ok

Test #16:

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

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:

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

result:

ok

Test #17:

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

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

output:

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

result:

ok

Test #19:

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

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

output:

27 11 59 43
27 11 60 43
27 11 61 43
27 11 62 43
27 11 62 44
27 11 62 45
27 11 62 46
27 11 62 47
27 11 62 48
27 11 62 49
27 11 62 50
27 11 62 51
27 11 62 52
27 11 62 53
27 11 62 54
27 11 62 55
27 11 62 56
27 11 62 57
27 11 62 58
27 11 62 59
27 11 62 60
27 11 62 61
27 11 62 62

result:

ok

Test #20:

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

input:

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

output:

2 44 68 66
2 44 67 66
2 44 66 66
2 44 65 66
2 44 64 66
2 44 63 66
2 44 62 66
2 44 61 66
2 44 60 66

result:

ok

Test #21:

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

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

output:

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

result:

ok

Test #22:

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

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

result:

ok

Test #23:

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

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

output:

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

result:

ok

Test #24:

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

input:

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

output:

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: 0ms
memory: 3708kb

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 45 74 23
53 45 74 23
54 45 74 23
55 45 74 23
56 45 74 23
57 45 74 23
58 45 74 23
59 45 74 23
60 45 74 23
61 45 74 23
62 45 74 23
63 45 74 23
64 45 74 23
65 45 74 23
66 45 74 23
67 45 74 23
68 45 74 23
69 45 74 23
70 45 74 23
70 46 74 23
70 47 74 23
70 48 74 23
71 48 74 23
71 49 74 23
71 50 74 23
...

result:

ok

Test #26:

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

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 1
13 1
13 1
13 1
13 1
12 1
13 1
13 1
12 1
13 1
13 1
13 1
13 1
0 0

output:

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

result:

ok

Test #27:

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

input:

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

output:

30 43 14 31
29 43 14 31
28 43 14 31
27 43 14 31
26 43 14 31
25 43 14 31
24 43 14 31
23 43 14 31
22 43 14 31
21 43 14 31
20 43 14 31
19 43 14 31
18 43 14 31
17 43 14 31
16 43 14 31
15 43 14 31
15 44 14 31
15 45 14 31
15 46 14 31
15 47 14 31
15 48 14 31
15 49 14 31
15 50 14 31
15 51 14 31
15 52 14 31
...

result:

ok

Test #28:

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

input:

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

output:

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

result:

ok

Test #29:

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

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:

22 3 12 55
22 4 12 55
22 5 12 55
22 6 12 55
22 7 12 55
22 8 12 55
22 9 12 55
22 10 12 55
22 11 12 55
23 11 12 55
24 11 12 55
25 11 12 55
26 11 12 55
27 11 12 55
28 11 12 55
29 11 12 55
30 11 12 55
31 11 12 55
32 11 12 55
33 11 12 55
34 11 12 55
35 11 12 55
36 11 12 55
37 11 12 55
38 11 12 55
39 11 1...

result:

ok

Test #30:

score: 0
Accepted
time: 1ms
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 41
97 40
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 26
97 26
97 26
97 27
97 26
97 26
97 27
97 26
97 25
97 25
97 26
97 25
97 24
97 24
97 24
97 25
97 25
97 25
97 26
97 2...

output:

64 96 42 4
64 95 42 4
64 94 42 4
64 93 42 4
64 92 42 4
64 91 42 4
64 90 42 4
64 89 42 4
64 88 42 4
64 87 42 4
64 86 42 4
64 85 42 4
64 84 42 4
64 83 42 4
64 82 42 4
64 81 42 4
64 80 42 4
64 79 42 4
64 78 42 4
64 77 42 4
64 76 42 4
64 75 42 4
64 74 42 4
64 73 42 4
64 72 42 4
64 71 42 4
64 70 42 4
64 ...

result:

ok

Test #31:

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

input:

6
5 6 1 4
4 1
5 1
6 1
6 1
6 1
6 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
0 0

output:

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

result:

ok

Test #32:

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

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

output:

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

result:

ok

Test #33:

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

input:

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

output:

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

result:

ok

Test #34:

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

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

output:

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

result:

ok

Test #35:

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

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

output:

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

result:

ok

Test #36:

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

input:

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

output:

49 79 25 90
49 78 25 90
49 77 25 90
49 76 25 90
49 75 25 90
49 74 25 90
49 73 25 90
49 72 25 90
49 71 25 90
49 70 25 90
49 69 25 90
49 68 25 90
49 67 25 90
49 66 25 90
49 65 25 90
49 64 25 90
49 63 25 90
49 62 25 90
49 61 25 90
49 60 25 90
49 59 25 90
49 58 25 90
49 57 25 90
49 56 25 90
49 55 25 90
...

result:

ok

Test #37:

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

input:

69
58 9 29 68
41 32
41 32
41 33
41 33
41 32
41 33
41 32
42 32
42 31
42 30
42 30
42 30
42 29
43 29
43 28
43 29
43 28
43 27
42 27
42 26
42 25
43 25
42 25
42 26
43 26
43 27
43 27
42 27
41 27
41 28
41 28
40 28
39 28
40 28
40 29
40 29
40 29
39 29
39 30
39 30
38 30
37 30
36 30
35 30
34 30
33 30
32 30
31 3...

output:

58 9 30 68
58 9 31 68
58 10 31 68
58 10 32 68
58 11 32 68
58 12 32 68
58 13 32 68
58 14 32 68
58 15 32 68
57 15 32 68
57 15 33 68
57 15 34 68
56 15 34 68
56 16 34 68
55 16 34 68
55 17 34 68
54 17 34 68
53 17 34 68
52 17 34 68
51 17 34 68
50 17 34 68
50 18 34 68
49 18 34 68
49 19 34 68
49 20 34 68
49...

result:

ok

Test #38:

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

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

output:

34 1 60 34
34 1 59 34
35 1 59 34
35 1 58 34
36 1 58 34
37 1 58 34
38 1 58 34
39 1 58 34
40 1 58 34
41 1 58 34
41 1 57 34
41 1 56 34
42 1 56 34
43 1 56 34
44 1 56 34
45 1 56 34
46 1 56 34
47 1 56 34
48 1 56 34
49 1 56 34
50 1 56 34

result:

ok

Test #39:

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

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:

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

result:

ok

Test #40:

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

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:

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

result:

ok

Test #41:

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

input:

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

output:

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

result:

ok

Test #42:

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

input:

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

output:

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

result:

ok

Test #43:

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

input:

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

output:

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

result:

ok

Test #44:

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

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 9 33 42
81 10 33 42
81 11 33 42
81 12 33 42
81 13 33 42
81 14 33 42
81 15 33 42
81 16 33 42
81 17 33 42
81 18 33 42
81 19 33 42
81 20 33 42
81 21 33 42
81 22 33 42
81 23 33 42
81 24 33 42
81 25 33 42
81 26 33 42
81 27 33 42
80 27 33 42
79 27 33 42
78 27 33 42
77 27 33 42
76 27 33 42
75 27 33 42
7...

result:

ok

Test #45:

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

input:

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

output:

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

result:

ok

Test #46:

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

input:

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

output:

44 53 60 34
44 52 60 34
44 51 60 34
44 50 60 34
43 50 60 34
42 50 60 34
41 50 60 34
40 50 60 34
39 50 60 34
38 50 60 34
37 50 60 34
36 50 60 34
35 50 60 34
34 50 60 34
33 50 60 34
32 50 60 34
31 50 60 34
30 50 60 34
29 50 60 34
28 50 60 34
27 50 60 34
26 50 60 34
25 50 60 34
24 50 60 34
23 50 60 34
...

result:

ok

Test #47:

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

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:

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

result:

ok

Test #48:

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

input:

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

output:

3 84 73 33
3 83 73 33
3 82 73 33
3 81 73 33
3 80 73 33
3 79 73 33
3 78 73 33
3 77 73 33
3 76 73 33
3 75 73 33
3 74 73 33
3 73 73 33
3 72 73 33
3 71 73 33
3 70 73 33
3 69 73 33
3 68 73 33
3 67 73 33
3 66 73 33
3 65 73 33
3 64 73 33
3 63 73 33
3 62 73 33
3 61 73 33
3 60 73 33
3 59 73 33
3 58 73 33
3 5...

result:

ok

Test #49:

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

input:

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

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

result:

ok

Test #50:

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

input:

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

output:

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

result:

ok

Test #51:

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

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
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
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
37 1
38 1
39 1
40 1
...

output:

45 58 8 25
44 58 8 25
44 57 8 25
44 56 8 25
44 55 8 25
44 54 8 25
44 53 8 25
44 52 8 25
44 51 8 25
44 50 8 25
44 49 8 25
44 48 8 25
44 47 8 25
44 46 8 25
44 45 8 25
44 44 8 25
44 44 7 25
44 44 6 25
44 44 5 25
44 44 4 25
44 44 3 25
44 44 2 25
44 44 1 25
44 43 1 25
44 42 1 25
44 41 1 25
44 40 1 25
44 ...

result:

ok

Test #52:

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

input:

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

output:

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

result:

ok

Test #53:

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

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

output:

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

result:

ok

Test #54:

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

input:

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

output:

32 55 6 33
32 54 6 33
32 53 6 33
32 52 6 33
32 51 6 33
32 50 6 33
32 49 6 33
32 48 6 33
32 47 6 33
32 46 6 33
32 45 6 33
32 44 6 33
32 43 6 33
32 42 6 33
32 41 6 33
32 40 6 33
32 39 6 33
32 39 7 33
32 39 8 33
32 39 9 33
32 39 10 33
32 39 11 33
32 39 12 33
32 39 13 33
32 39 14 33
32 39 15 33
32 39 16...

result:

ok

Test #55:

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

input:

82
18 43 78 1
61 14
61 15
60 15
60 16
59 16
59 17
59 18
59 19
59 20
58 20
58 21
58 22
57 22
56 22
56 23
55 23
54 23
53 23
52 23
52 24
52 25
52 26
51 26
51 27
51 28
50 28
49 28
48 28
47 28
46 28
45 28
45 29
45 30
45 31
45 32
44 32
44 33
0 0

output:

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

result:

ok

Test #56:

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

input:

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

output:

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

result:

ok

Test #57:

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

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

output:

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

result:

ok
English 繁體中文 简体中文

Server Time: 2025-02-08 13:07:29 | OpenSource Project