QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#731498#5583. Color Tubesbeamishboys#AC ✓11ms4076kbC++232.8kb2024-11-10 05:35:332024-11-10 05:35:33

Judging History

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

  • [2024-11-10 05:35:33]
  • 评测
  • 测评结果:AC
  • 用时:11ms
  • 内存:4076kb
  • [2024-11-10 05:35:33]
  • 提交

answer

#include <iostream>
#include <vector>
#include <random>
#include <algorithm>
#include <cassert>
using namespace std;

const int mn = 1002;
vector<int> board[mn];
vector<int> pos[mn];
int n;

vector<pair<int, int>> moves;
void move(int a, int b) {
	//cout << "move " << a << ' ' << b << endl;
	int x = board[a].back();
	if (pos[x][0] == a) pos[x][0] = b;
	else if (pos[x][1] == a) pos[x][1] = b;
	else if (pos[x][2] == a) pos[x][2] = b;
	board[b].push_back(board[a].back());
	board[a].pop_back();
	/*for (int i = 1; i <= n+1; i++) {
		for (int j : board[i]) cout << j << ' ';
		cout << endl;
	}
	cout << endl;*/
	moves.push_back({a, b});
}

void bring(int &color, int &j, int &last) {
	int blank = 1;
	while (blank == j || blank == last) blank++;
	if (board[j][2] == color) {
		return;
	}
	if (board[j][0] == color) {
		//cout << "bring bot" << endl;
		move(j, last);
		move(j, last);
		move(j, last);
		swap(last, j);
		return;
	}
	if (board[j][1] == color) {
		move(blank, last);
		move(j, blank);
		move(j, last);
		move(blank, j);
		move(last, j);
		move(last, blank);
	}
}

int main() {
	cin >> n;
	for (int i = 1; i <= n+1; i++) {
		for (int j = 0; j < 3; j++) {
			int x; cin >> x;
			if (x) {
				board[i].push_back(x);
				pos[x].push_back(i);
			}
		}
	}
	int last = 1;
	for (int i = 2; i <= n+1; i++) {

		while (board[last].size() < 3) {
			move(i, last);
		}
		if (board[last].size() == 3) last = i;
	}
	vector<int> ordering(n);
	for (int i = 0; i < n; i++) ordering[i] = i+1;
	mt19937 rng;
	shuffle(ordering.begin(), ordering.end(), rng);

	for (int i : ordering) {
		//cout << "choose " << i << endl;
		if (pos[i][0] == pos[i][1] && pos[i][1] == pos[i][2]) continue;
		else {
			if (pos[i][0] == pos[i][2]) swap(pos[i][2], pos[i][1]);
			if (pos[i][1] == pos[i][2]) {
				swap(pos[i][0], pos[i][2]);
			}
			int x = pos[i][0], y = pos[i][1], z = pos[i][2];
			int blank = 1;
			if (x != y) {
				bring(i, x, last);
				bring(i, y, last);
				bring(i, z, last);
				move(x, last);
				move(y, last);
				move(z, last);
				move(z, y);
				move(z, x);
				last = z;
			}
			else {
				int x = pos[i][0], y = pos[i][2];
				bring(i, x, last);
				bring(i, y, last);
				move(x, last);
				move(y, last);
				assert(board[x].size() == 2);
				if (board[x][1] == i) {
					move(x, last);
					move(x, y);
					last = x;
				}
				else {
					move(x, y);
					move(x, last);
					last = x;
				}
			}
		}
	}
	/*for (int i = 1; i <= n+1; i++) {
		for (int j : board[i]) cout << j << ' ';
		cout << endl;
	}*/
	for (int i = 1; i <= n+1; i++) {
		if (board[i].size()) 
			for (int j = 0; j < board[i].size(); i++) assert(board[i][j] == board[i][0]);
	}
	cout << moves.size() << endl;
	for (auto [a, b] : moves) cout << a << ' ' << b << endl;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

21
2 1
3 2
4 3
2 4
2 4
2 4
1 2
3 1
3 2
1 3
2 3
2 1
1 2
4 2
3 2
3 4
3 1
4 3
1 3
4 3
4 1

result:

ok correct

Test #2:

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

input:

1
0 0 0
1 1 1

output:

3
2 1
2 1
2 1

result:

ok correct

Test #3:

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

input:

2
2 1 0
2 1 0
2 1 0

output:

13
2 1
3 2
3 2
1 3
2 1
2 3
1 2
3 2
3 1
1 3
2 3
1 3
1 2

result:

ok correct

Test #4:

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

input:

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

output:

21
2 1
2 1
2 1
3 2
3 2
3 2
4 3
4 3
4 3
1 4
2 4
3 4
3 2
3 1
2 3
2 3
2 3
1 2
3 2
1 3
1 2

result:

ok correct

Test #5:

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

input:

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

output:

21
4 3
4 3
4 3
1 4
1 4
1 4
2 1
2 1
2 1
4 2
1 2
3 2
3 1
3 4
1 3
1 3
1 3
4 1
3 1
4 3
4 1

result:

ok correct

Test #6:

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

input:

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

output:

21
1 4
1 4
1 4
2 1
2 1
2 1
3 2
3 2
3 2
4 3
1 3
2 3
2 1
2 4
1 2
1 2
1 2
4 1
2 1
4 2
4 1

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

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

output:

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

result:

ok correct

Test #9:

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

input:

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

output:

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

result:

ok correct

Test #10:

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

input:

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

output:

93
5 11
5 11
5 11
1 5
8 1
8 5
1 8
5 8
5 1
1 5
11 5
8 5
8 11
8 1
4 8
4 8
4 8
1 4
7 1
7 4
1 7
4 7
4 1
8 4
7 4
10 4
10 7
10 8
1 10
7 1
7 10
1 7
10 7
10 1
1 10
8 1
8 10
1 8
10 8
10 1
1 10
1 10
1 10
7 1
8 1
10 1
10 8
10 7
6 10
6 10
6 10
1 6
9 1
9 6
1 9
6 9
6 1
2 6
10 6
9 6
9 10
9 2
11 9
11 9
11 9
2 11
9 ...

result:

ok correct

Test #11:

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

input:

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

output:

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

result:

ok correct

Test #12:

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

input:

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

output:

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

result:

ok correct

Test #13:

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

input:

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

output:

133
2 14
2 14
2 14
1 2
6 1
6 2
1 6
2 6
2 1
14 2
6 2
10 2
10 6
10 14
4 10
4 10
4 10
1 4
8 1
8 4
1 8
4 8
4 1
10 4
8 4
12 4
12 8
12 10
1 12
10 1
10 12
1 10
12 10
12 1
1 12
8 1
8 12
1 8
12 8
12 1
13 12
13 12
13 12
10 13
8 13
12 13
12 8
12 10
3 12
3 12
3 12
1 3
7 1
7 3
1 7
3 7
3 1
12 3
7 3
11 3
11 7
11 1...

result:

ok correct

Test #14:

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

input:

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

output:

87
4 3
5 4
5 4
6 5
6 5
7 6
7 6
8 7
8 7
9 8
9 8
9 8
10 9
10 9
10 9
5 10
6 10
9 10
9 6
9 5
5 9
5 9
5 9
1 5
8 1
8 5
1 8
5 8
5 1
1 5
9 5
8 5
8 9
8 1
3 8
1 8
3 1
3 8
2 3
1 2
1 3
2 1
3 1
3 2
1 3
2 3
4 3
4 2
4 1
6 4
6 4
6 4
1 6
4 6
1 6
1 4
2 1
2 1
2 1
9 2
1 2
9 2
9 1
1 9
4 1
4 9
1 4
9 4
9 1
7 9
7 9
7 9
4 7...

result:

ok correct

Test #15:

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

input:

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

output:

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

result:

ok correct

Test #16:

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

input:

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

output:

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

result:

ok correct

Test #17:

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

input:

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

output:

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

result:

ok correct

Test #18:

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

input:

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

output:

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

result:

ok correct

Test #19:

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

input:

99
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
1 2 3
4 5...

output:

741
22 100
22 100
22 100
55 22
55 22
55 22
88 55
88 55
88 55
100 88
22 88
55 88
55 22
55 100
4 55
4 55
4 55
37 4
37 4
37 4
70 37
70 37
70 37
55 70
4 70
37 70
37 4
37 55
29 37
29 37
29 37
62 29
62 29
62 29
95 62
95 62
95 62
37 95
29 95
62 95
62 29
62 37
1 62
37 1
37 62
1 37
62 37
62 1
29 62
37 62
29 ...

result:

ok correct

Test #20:

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

input:

100
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 1 2
...

output:

1206
55 101
55 101
55 101
1 55
88 1
88 55
1 88
55 88
55 1
21 55
101 55
88 55
88 101
88 21
8 88
8 88
8 88
1 8
41 1
41 8
1 41
8 41
8 1
88 8
41 8
74 8
74 41
74 88
10 74
10 74
10 74
1 10
43 1
43 10
1 43
10 43
10 1
74 10
43 10
76 10
76 43
76 74
1 76
29 1
29 76
1 29
76 29
76 1
96 76
96 76
96 76
29 96
62 9...

result:

ok correct

Test #21:

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

input:

101
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

1227
22 102
22 102
22 102
1 22
89 1
89 22
1 89
22 89
22 1
102 22
55 22
89 22
89 55
89 102
4 89
4 89
4 89
1 4
71 1
71 4
1 71
4 71
4 1
89 4
37 4
71 4
71 37
71 89
29 71
29 71
29 71
1 29
96 1
96 29
1 96
29 96
29 1
71 29
62 29
96 29
96 62
96 71
1 96
71 1
71 96
1 71
96 71
96 1
63 96
63 96
63 96
71 63
96 6...

result:

ok correct

Test #22:

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

input:

102
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

825
21 103
55 103
89 103
89 55
89 21
8 89
8 89
8 89
42 8
42 8
42 8
76 42
76 42
76 42
89 76
8 76
42 76
42 8
42 89
10 42
10 42
10 42
44 10
44 10
44 10
78 44
78 44
78 44
42 78
10 78
44 78
44 10
44 42
1 44
29 1
29 44
1 29
44 29
44 1
1 44
63 1
63 44
1 63
44 63
44 1
1 44
97 1
97 44
1 97
44 97
44 1
29 44
6...

result:

ok correct

Test #23:

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

input:

103
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

1015
22 104
22 104
22 104
1 22
56 1
56 22
1 56
22 56
22 1
104 22
56 22
90 22
90 56
90 104
4 90
4 90
4 90
1 4
38 1
38 4
1 38
4 38
4 1
90 4
38 4
72 4
72 38
72 90
29 72
29 72
29 72
1 29
63 1
63 29
1 63
29 63
29 1
72 29
63 29
97 29
97 63
97 72
1 97
72 1
72 97
1 72
97 72
97 1
1 97
63 1
63 97
1 63
97 63
9...

result:

ok correct

Test #24:

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

input:

104
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

1286
1 105
56 1
56 105
1 56
105 56
105 1
91 105
91 105
91 105
21 91
56 91
105 91
105 56
105 21
8 105
8 105
8 105
1 8
77 1
77 8
1 77
8 77
8 1
105 8
42 8
77 8
77 42
77 105
10 77
10 77
10 77
1 10
79 1
79 10
1 79
10 79
10 1
77 10
44 10
79 10
79 44
79 77
1 79
29 1
29 79
1 29
79 29
79 1
64 79
64 79
64 79
...

result:

ok correct

Test #25:

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

input:

105
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

759
22 106
22 106
22 106
57 22
57 22
57 22
92 57
92 57
92 57
106 92
22 92
57 92
57 22
57 106
4 57
4 57
4 57
39 4
39 4
39 4
74 39
74 39
74 39
57 74
4 74
39 74
39 4
39 57
35 39
70 39
105 39
105 70
105 35
1 105
29 1
29 105
1 29
105 29
105 1
1 105
64 1
64 105
1 64
105 64
105 1
1 105
99 1
99 105
1 99
105...

result:

ok correct

Test #26:

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

input:

106
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

1197
57 107
57 107
57 107
1 57
92 1
92 57
1 92
57 92
57 1
21 57
107 57
92 57
92 107
92 21
8 92
8 92
8 92
1 8
43 1
43 8
1 43
8 43
8 1
92 8
43 8
78 8
78 43
78 92
10 78
10 78
10 78
1 10
45 1
45 10
1 45
10 45
10 1
78 10
45 10
80 10
80 45
80 78
36 80
36 80
36 80
1 36
71 1
71 36
1 71
36 71
36 1
80 36
71 3...

result:

ok correct

Test #27:

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

input:

107
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

1286
22 108
22 108
22 108
1 22
93 1
93 22
1 93
22 93
22 1
108 22
57 22
93 22
93 57
93 108
4 93
4 93
4 93
1 4
75 1
75 4
1 75
4 75
4 1
93 4
39 4
75 4
75 39
75 93
1 75
71 1
71 75
1 71
75 71
75 1
107 75
107 75
107 75
35 107
71 107
75 107
75 71
75 35
1 75
29 1
29 75
1 29
75 29
75 1
65 75
65 75
65 75
29 6...

result:

ok correct

Test #28:

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

input:

108
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

858
21 109
57 109
93 109
93 57
93 21
8 93
8 93
8 93
44 8
44 8
44 8
80 44
80 44
80 44
93 80
8 80
44 80
44 8
44 93
10 44
10 44
10 44
46 10
46 10
46 10
82 46
82 46
82 46
44 82
10 82
46 82
46 10
46 44
36 46
36 46
36 46
72 36
72 36
72 36
108 72
108 72
108 72
46 108
36 108
72 108
72 36
72 46
1 72
2 1
2 72...

result:

ok correct

Test #29:

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

input:

99
56 58 25
72 12 78
42 77 34
5 85 95
94 27 66
15 39 71
20 93 99
48 13 57
37 18 96
18 73 81
22 38 29
91 36 83
68 72 0
21 63 35
8 14 51
76 15 87
67 89 34
55 78 86
10 22 46
31 11 16
54 61 79
87 30 76
4 66 28
53 59 49
43 75 89
2 51 25
97 26 46
1 30 64
37 44 81
65 78 0
60 11 90
58 75 99
67 28 38
79 80 9...

output:

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

result:

ok correct

Test #30:

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

input:

100
46 58 24
18 45 95
23 53 100
95 49 73
10 30 6
77 84 82
86 93 62
8 55 64
43 68 51
2 39 65
45 16 92
98 40 72
56 22 50
11 53 7
19 75 3
19 80 48
22 15 84
79 88 95
42 6 28
20 33 40
99 15 91
9 97 26
57 31 96
48 38 63
83 21 55
1 90 38
7 44 68
39 85 67
35 86 57
16 60 43
93 48 76
67 75 83
23 60 93
17 66 4...

output:

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

result:

ok correct

Test #31:

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

input:

101
76 55 83
14 69 72
23 74 94
12 60 16
25 15 90
90 36 54
80 25 56
28 39 97
47 77 54
18 48 65
19 76 58
31 58 94
8 74 84
48 50 58
41 52 17
44 69 70
78 50 57
89 41 57
34 93 78
46 63 100
85 87 30
12 47 100
7 44 82
42 99 64
3 49 74
79 88 66
72 52 37
38 25 101
2 13 26
13 15 99
22 95 0
6 60 96
77 14 35
55...

output:

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

result:

ok correct

Test #32:

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

input:

102
32 51 93
71 58 82
13 25 64
47 50 79
39 64 70
59 3 68
37 43 69
41 54 95
61 87 10
6 86 63
76 96 35
30 66 57
97 75 49
22 58 72
23 91 0
16 14 0
12 82 9
5 40 76
83 76 100
35 46 63
9 23 26
56 70 84
91 5 75
13 13 64
38 87 50
40 34 95
58 44 36
14 94 0
74 11 83
30 68 90
17 89 45
8 28 96
3 46 98
98 41 85
...

output:

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

result:

ok correct

Test #33:

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

input:

103
52 24 7
3 10 31
23 40 84
6 11 52
101 30 65
6 34 44
5 5 50
54 21 95
76 91 62
62 67 80
19 55 30
55 41 61
25 14 76
77 60 101
53 8 0
3 45 48
17 33 100
83 28 38
36 94 60
59 26 98
8 24 48
33 59 0
1 102 15
97 69 99
27 78 54
84 95 83
34 29 75
103 56 94
75 61 91
90 23 68
79 16 56
18 18 71
3 87 16
12 99 4...

output:

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

result:

ok correct

Test #34:

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

input:

104
101 15 94
20 103 12
94 68 0
57 64 0
67 46 95
14 67 101
104 70 91
34 37 64
51 95 73
31 40 26
28 4 100
47 90 28
36 44 96
94 104 18
74 61 88
43 60 1
34 76 8
86 13 36
41 53 63
13 44 61
86 15 90
59 71 2
26 93 19
69 46 0
99 8 48
23 88 32
33 69 98
11 7 23
83 95 33
32 48 96
55 7 76
8 63 85
49 78 79
12 1...

output:

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

result:

ok correct

Test #35:

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

input:

105
9 71 30
93 42 82
84 3 103
9 22 58
45 63 44
78 94 103
65 47 87
8 93 104
15 21 66
21 41 25
39 85 42
1 9 59
52 44 80
45 59 79
25 102 53
58 67 81
7 38 1
66 6 100
17 26 72
85 54 46
11 77 37
79 105 54
86 12 33
42 27 15
18 101 97
84 62 101
29 73 87
16 72 105
43 53 92
103 61 74
35 71 90
68 33 94
53 16 7...

output:

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

result:

ok correct

Test #36:

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

input:

106
17 28 62
67 7 61
11 56 40
54 89 67
48 41 86
97 8 54
10 99 14
26 4 6
35 66 47
50 81 73
23 43 32
92 17 105
50 68 46
2 10 31
83 3 74
90 102 27
12 22 16
75 53 65
59 79 0
85 61 97
47 26 100
41 71 39
17 63 85
67 79 85
36 38 13
15 96 98
60 64 60
94 95 105
77 34 91
103 8 22
70 106 33
15 15 28
68 82 50
9...

output:

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

result:

ok correct

Test #37:

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

input:

107
74 20 48
20 53 81
107 85 101
8 69 33
62 55 59
50 90 96
101 48 26
76 49 61
47 66 50
78 13 43
77 17 67
38 98 97
1 42 43
75 95 29
77 81 24
13 60 25
86 28 8
15 25 57
3 7 32
24 8 24
48 36 37
95 86 63
5 16 89
70 35 0
91 28 75
45 40 103
44 81 90
31 34 39
51 42 72
53 30 22
15 106 76
63 73 102
6 41 77
41...

output:

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

result:

ok correct

Test #38:

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

input:

108
59 96 71
44 68 34
5 45 58
20 105 83
38 1 76
8 75 0
16 37 25
21 2 26
12 101 36
15 16 52
32 81 81
89 11 68
35 100 34
8 50 30
7 79 107
70 11 77
22 78 84
19 6 74
25 76 23
68 69 91
6 5 17
28 108 66
15 55 49
39 72 7
14 42 73
17 58 94
91 64 71
67 14 54
33 37 62
25 27 29
10 97 48
105 16 83
29 98 46
72 4...

output:

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

result:

ok correct

Test #39:

score: 0
Accepted
time: 6ms
memory: 4000kb

input:

999
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

7557
1 1000
176 1
176 1000
1 176
1000 176
1000 1
1 1000
509 1
509 1000
1 509
1000 509
1000 1
1 1000
842 1
842 1000
1 842
1000 842
1000 1
176 1000
509 1000
842 1000
842 509
842 176
43 842
43 842
43 842
376 43
376 43
376 43
709 376
709 376
709 376
842 709
43 709
376 709
376 43
376 842
164 376
164 376
...

result:

ok correct

Test #40:

score: 0
Accepted
time: 7ms
memory: 3856kb

input:

998
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

12333
1 999
402 1
402 999
1 402
999 402
999 1
735 999
735 999
735 999
69 735
402 735
999 735
999 402
999 69
8 999
8 999
8 999
1 8
673 1
673 8
1 673
8 673
8 1
999 8
340 8
673 8
673 340
673 999
1 673
496 1
496 673
1 496
673 496
673 1
829 673
829 673
829 673
163 829
496 829
673 829
673 496
673 163
1 67...

result:

ok correct

Test #41:

score: 0
Accepted
time: 8ms
memory: 3848kb

input:

997
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

10085
1 998
176 1
176 998
1 176
998 176
998 1
841 998
841 998
841 998
176 841
508 841
998 841
998 508
998 176
43 998
43 998
43 998
1 43
375 1
375 43
1 375
43 375
43 1
998 43
375 43
707 43
707 375
707 998
164 707
164 707
164 707
1 164
496 1
496 164
1 496
164 496
164 1
707 164
496 164
828 164
828 496
...

result:

ok correct

Test #42:

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

input:

996
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

7404
69 997
401 997
733 997
733 401
733 69
8 733
8 733
8 733
340 8
340 8
340 8
672 340
672 340
672 340
733 672
8 672
340 672
340 8
340 733
163 340
495 340
827 340
827 495
827 163
104 827
436 827
768 827
768 436
768 104
185 768
517 768
849 768
849 517
849 185
152 849
484 849
816 849
816 484
816 152
3...

result:

ok correct

Test #43:

score: 0
Accepted
time: 7ms
memory: 3788kb

input:

995
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
31 32 33
34 35 36
37 38 39
40 41 42
43 44 45
46 47 48
49 50 51
52 53 54
55 56 57
58 59 60
61 62 63
64 65 66
67 68 69
70 71 72
73 74 75
76 77 78
79 80 81
82 83 84
85 86 87
88 89 90
91 92 93
94 95 96
97 98 99
100 101 ...

output:

12305
1 996
176 1
176 996
1 176
996 176
996 1
508 996
508 996
508 996
176 508
996 508
839 508
839 996
839 176
43 839
43 839
43 839
1 43
706 1
706 43
1 706
43 706
43 1
839 43
374 43
706 43
706 374
706 839
164 706
164 706
164 706
1 164
827 1
827 164
1 827
164 827
164 1
706 164
495 164
827 164
827 495
...

result:

ok correct

Test #44:

score: 0
Accepted
time: 7ms
memory: 3856kb

input:

999
31 91 684
373 494 505
31 722 935
29 405 601
816 965 956
633 67 506
671 800 906
49 529 987
957 452 551
485 640 887
327 576 140
633 762 945
574 49 855
692 378 420
351 421 708
570 623 602
306 601 266
735 343 280
257 808 256
377 925 518
435 447 790
173 444 478
853 71 296
67 585 558
355 647 198
83 70...

output:

15968
183 182
184 183
185 184
186 185
187 186
188 187
189 188
190 189
191 190
192 191
193 192
194 193
195 194
196 195
197 196
198 197
199 198
200 199
201 200
202 201
203 202
204 203
205 204
206 205
207 206
208 207
209 208
210 209
211 210
212 211
213 212
214 213
215 214
216 215
217 216
218 217
219 21...

result:

ok correct

Test #45:

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

input:

998
403 274 880
335 442 110
700 907 503
970 826 929
512 194 326
82 646 366
35 509 601
637 226 451
204 285 474
81 176 639
501 536 967
806 495 671
681 799 306
921 142 219
874 145 454
910 410 903
507 210 359
362 790 258
592 579 625
542 336 838
255 515 372
153 114 452
532 660 478
819 942 954
324 265 572...

output:

14598
599 598
600 599
601 600
602 601
603 602
604 603
605 604
606 605
607 606
608 607
609 608
610 609
611 610
612 611
613 612
614 613
615 614
616 615
617 616
618 617
619 618
620 619
621 620
622 621
623 622
624 623
625 624
626 625
627 626
628 627
629 628
630 629
631 630
632 631
633 632
634 633
635 63...

result:

ok correct

Test #46:

score: 0
Accepted
time: 9ms
memory: 3856kb

input:

997
77 904 983
281 624 975
351 657 31
324 338 193
357 384 215
625 256 884
241 465 886
529 19 434
702 870 913
264 369 707
232 381 444
595 247 816
828 997 406
393 492 612
692 84 957
226 316 445
559 852 61
934 253 486
195 285 695
781 802 700
655 40 469
756 768 890
87 497 219
439 367 992
706 629 741
372...

output:

14810
337 336
338 337
339 338
340 339
341 340
342 341
343 342
344 343
345 344
346 345
347 346
348 347
349 348
350 349
351 350
352 351
353 352
354 353
355 354
356 355
357 356
358 357
359 358
360 359
361 360
362 361
363 362
364 363
365 364
366 365
367 366
368 367
369 368
370 369
371 370
372 371
373 37...

result:

ok correct

Test #47:

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

input:

996
494 8 946
31 92 371
535 922 951
449 834 934
523 761 783
328 566 908
762 447 939
272 442 718
540 326 513
753 133 898
129 561 677
292 715 515
326 612 903
878 604 992
96 217 560
6 501 933
180 545 287
562 823 962
221 680 764
279 839 462
294 101 752
618 317 724
356 658 732
72 686 789
852 392 648
894 ...

output:

14827
505 504
506 505
507 506
508 507
509 508
510 509
511 510
512 511
513 512
514 513
515 514
516 515
517 516
518 517
519 518
520 519
521 520
522 521
523 522
524 523
525 524
526 525
527 526
528 527
529 528
530 529
531 530
532 531
533 532
534 533
535 534
536 535
537 536
538 537
539 538
540 539
541 54...

result:

ok correct

Test #48:

score: 0
Accepted
time: 4ms
memory: 3852kb

input:

995
428 783 447
709 315 299
47 240 705
344 686 448
1 374 864
994 317 484
507 837 423
432 394 867
358 824 745
700 367 408
596 886 906
86 157 680
49 73 787
285 449 636
45 38 757
63 173 562
990 138 455
664 678 946
298 166 980
597 715 741
924 504 512
628 416 799
96 850 545
785 233 593
388 362 190
483 69...

output:

14854
167 166
168 167
169 168
170 169
171 170
172 171
173 172
174 173
175 174
176 175
177 176
178 177
179 178
180 179
181 180
182 181
183 182
184 183
185 184
186 185
187 186
188 187
189 188
190 189
191 190
192 191
193 192
194 193
195 194
196 195
197 196
198 197
199 198
200 199
201 200
202 201
203 20...

result:

ok correct

Test #49:

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

input:

977
19 425 621
8 325 741
159 663 953
203 569 874
32 548 662
516 668 939
395 545 858
100 358 880
246 654 673
163 733 929
514 570 923
113 201 363
325 408 715
68 177 707
373 766 901
219 378 396
514 638 741
561 841 885
127 380 750
61 290 699
237 285 706
66 194 868
30 260 533
418 451 838
505 943 945
275 ...

output:

15211
137 136
138 137
139 138
140 139
141 140
142 141
143 142
144 143
145 144
146 145
147 146
148 147
149 148
150 149
151 150
152 151
153 152
154 153
155 154
156 155
157 156
158 157
159 158
160 159
161 160
162 161
163 162
164 163
165 164
166 165
167 166
168 167
169 168
170 169
171 170
172 171
173 17...

result:

ok correct

Test #50:

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

input:

772
365 646 772
113 548 760
359 521 770
354 469 635
142 476 517
252 574 746
19 28 43
114 413 640
29 187 576
502 546 762
554 655 719
39 186 710
166 307 629
98 138 625
283 322 767
304 422 557
479 633 758
228 336 344
126 582 753
92 429 445
152 489 570
344 454 531
352 412 656
243 316 555
134 403 506
206...

output:

11514
448 447
449 448
450 449
451 450
452 451
453 452
454 453
455 454
456 455
457 456
458 457
459 458
460 459
461 460
462 461
463 462
464 463
464 463
465 464
465 464
466 465
466 465
467 466
467 466
468 467
468 467
469 468
469 468
470 469
470 469
471 470
471 470
472 471
472 471
473 472
473 472
474 47...

result:

ok correct

Test #51:

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

input:

970
357 504 604
641 703 755
62 296 861
90 150 632
18 736 851
240 493 651
276 453 768
353 376 840
205 264 658
473 558 576
178 789 792
719 752 934
744 752 837
650 695 879
290 473 633
445 782 910
880 893 932
340 746 865
307 509 650
315 441 501
415 565 891
121 536 704
30 395 644
223 240 884
44 320 676
3...

output:

14819
344 343
345 344
346 345
347 346
348 347
349 348
350 349
351 350
352 351
353 352
354 353
355 354
356 355
357 356
358 357
359 358
360 359
361 360
362 361
363 362
364 363
365 364
366 365
367 366
368 367
369 368
370 369
371 370
372 371
373 372
374 373
375 374
376 375
377 376
378 377
379 378
380 37...

result:

ok correct

Test #52:

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

input:

732
77 310 345
450 463 655
288 599 698
11 24 411
209 399 691
320 446 594
21 112 260
317 541 626
156 216 719
11 117 488
540 686 699
185 444 625
76 257 307
365 381 675
1 116 414
74 171 542
188 305 710
10 159 566
426 640 697
289 332 610
83 646 692
344 374 677
6 410 601
421 454 677
143 342 564
453 577 6...

output:

10636
393 392
394 393
395 394
396 395
397 396
398 397
399 398
400 399
401 400
402 401
403 402
404 403
405 404
406 405
407 406
408 407
409 408
410 409
411 410
412 411
413 412
414 413
415 414
416 415
417 416
418 417
419 418
420 419
421 420
422 421
423 422
424 423
425 424
426 425
427 426
428 427
429 42...

result:

ok correct

Test #53:

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

input:

296
52 77 146
35 36 212
67 242 274
92 141 189
45 184 257
112 118 158
36 123 272
67 94 259
11 19 63
76 230 247
165 170 197
49 61 246
4 119 156
60 144 243
65 119 175
128 228 291
17 73 110
71 155 250
87 120 266
20 133 215
68 114 267
128 171 230
94 125 185
213 247 262
1 97 115
215 225 253
180 204 258
69...

output:

4420
119 118
120 119
121 120
122 121
123 122
124 123
125 124
126 125
127 126
128 127
129 128
130 129
131 130
132 131
133 132
134 133
135 134
136 135
137 136
138 137
139 138
140 139
141 140
142 141
143 142
144 143
145 144
146 145
147 146
148 147
149 148
150 149
151 150
152 151
153 152
154 153
155 154...

result:

ok correct

Test #54:

score: 0
Accepted
time: 9ms
memory: 3776kb

input:

852
66 299 317
11 552 652
169 708 724
16 57 108
32 671 0
55 450 574
2 287 627
169 207 848
203 305 386
17 144 767
39 68 249
766 839 848
85 272 762
401 641 681
48 169 845
182 616 796
387 628 649
16 519 844
176 242 597
184 514 727
122 260 322
44 343 704
448 449 603
111 248 610
70 112 384
371 542 786
35...

output:

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

result:

ok correct

Test #55:

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

input:

440
22 51 367
125 211 296
322 325 346
242 386 437
108 313 315
149 376 386
35 97 316
96 227 316
117 123 266
14 80 228
66 119 235
56 357 421
11 161 425
1 171 383
257 286 433
31 269 290
97 103 414
78 248 276
213 347 403
18 417 420
76 218 428
139 252 297
287 374 419
171 337 345
12 267 291
26 93 216
165 ...

output:

6530
121 120
122 121
123 122
124 123
125 124
126 125
127 126
128 127
129 128
130 129
131 130
132 131
133 132
134 133
135 134
136 135
137 136
138 137
139 138
140 139
141 140
142 141
143 142
144 143
145 144
146 145
147 146
148 147
149 148
150 149
151 150
152 151
153 152
154 153
155 154
156 155
157 156...

result:

ok correct

Test #56:

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

input:

533
41 278 429
109 202 480
107 340 475
177 275 532
198 398 420
30 163 253
69 195 347
176 305 405
269 380 462
106 297 427
2 14 188
204 369 404
11 385 462
166 280 518
28 448 483
394 402 521
69 245 301
154 332 502
45 144 150
294 391 515
126 376 0
70 203 286
23 241 413
101 203 498
272 475 524
357 400 46...

output:

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

result:

ok correct

Test #57:

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

input:

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

output:

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

result:

ok correct

Test #58:

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

input:

225
15 193 212
24 73 194
7 185 196
68 200 216
61 151 178
123 197 198
11 134 137
39 90 198
43 98 156
183 189 191
65 96 208
13 180 222
6 111 124
101 209 220
67 133 204
31 61 172
15 153 161
130 201 213
17 53 190
20 71 105
107 166 170
38 46 0
50 118 192
58 128 144
34 36 97
6 99 182
41 94 138
7 69 171
32...

output:

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

result:

ok correct

Test #59:

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

input:

150
100 131 150
1 19 110
14 57 94
38 42 130
9 122 145
14 72 114
74 85 117
31 44 51
2 64 100
81 118 140
1 18 76
64 83 87
27 69 126
70 116 120
16 88 89
111 115 142
104 120 130
24 48 118
24 45 66
4 32 140
57 138 143
1 134 141
12 45 101
2 61 99
49 65 70
7 66 149
11 73 83
22 22 146
5 67 112
42 75 87
82 8...

output:

1930
128 127
129 128
130 129
131 130
132 131
133 132
134 133
135 134
136 135
137 136
138 137
139 138
140 139
140 139
141 140
141 140
142 141
142 141
143 142
143 142
144 143
144 143
145 144
145 144
146 145
146 145
147 146
147 146
148 147
148 147
149 148
149 148
149 148
150 149
150 149
150 149
151 150...

result:

ok correct

Test #60:

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

input:

352
137 265 305
53 82 83
34 205 311
22 155 249
182 266 275
111 158 277
188 271 332
80 130 249
88 146 170
54 119 331
93 254 279
10 153 282
3 221 327
7 31 33
25 111 225
18 241 315
28 144 278
154 217 218
46 219 238
184 264 291
32 214 224
110 219 249
38 217 312
62 67 306
134 230 346
5 147 239
195 196 33...

output:

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

result:

ok correct

Test #61:

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

input:

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

output:

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

result:

ok correct

Test #62:

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

input:

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

output:

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

result:

ok correct

Test #63:

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

input:

277
109 137 181
80 169 270
11 151 207
76 149 168
2 42 169
5 208 261
27 32 32
200 224 255
91 181 239
46 105 193
25 31 226
74 114 125
7 43 156
45 70 92
78 96 184
70 119 248
10 81 200
40 169 171
36 200 232
259 275 0
121 152 221
74 106 199
20 88 159
47 138 276
143 249 257
115 151 191
55 141 229
57 62 20...

output:

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

result:

ok correct

Test #64:

score: 0
Accepted
time: 4ms
memory: 3852kb

input:

989
316 486 703
67 123 421
518 814 929
516 553 907
42 245 942
78 635 680
74 87 374
81 261 363
61 740 930
554 813 855
252 261 477
328 339 404
37 50 140
667 789 907
6 517 524
26 148 161
75 299 512
168 634 828
62 296 670
597 729 957
56 459 905
248 353 518
259 318 945
143 830 856
215 267 407
286 671 988...

output:

14882
219 218
220 219
221 220
222 221
223 222
224 223
225 224
226 225
227 226
228 227
229 228
230 229
231 230
232 231
233 232
234 233
235 234
236 235
237 236
238 237
239 238
240 239
241 240
242 241
243 242
244 243
245 244
246 245
247 246
248 247
249 248
250 249
251 250
252 251
253 252
254 253
255 25...

result:

ok correct

Test #65:

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

input:

93
33 37 43
33 73 79
23 38 69
1 26 34
27 39 47
24 48 62
11 43 43
16 47 77
34 65 74
40 45 57
7 49 52
28 44 71
59 68 85
63 79 85
52 61 66
29 64 69
4 30 31
16 46 84
4 24 70
44 58 84
31 54 77
30 80 82
16 47 81
18 60 66
2 18 48
6 21 39
8 50 61
33 69 77
9 72 93
12 15 50
6 39 68
1 34 49
22 25 76
1 84 0
42 ...

output:

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

result:

ok correct

Test #66:

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

input:

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

output:

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

result:

ok correct

Test #67:

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

input:

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

output:

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

result:

ok correct

Test #68:

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

input:

671
48 177 592
45 157 160
164 454 493
212 550 571
47 484 539
95 104 483
456 468 513
26 350 574
55 485 532
66 116 585
122 127 486
122 261 592
9 96 591
78 435 649
41 147 514
67 277 656
152 347 509
131 162 501
113 369 539
111 286 429
37 285 461
97 181 427
149 444 595
196 299 319
242 563 594
70 210 306
...

output:

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

result:

ok correct

Test #69:

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

input:

1000
280 723 882
692 942 964
82 812 852
19 358 579
164 208 343
279 297 789
473 541 625
495 561 991
2 282 836
22 118 557
90 691 974
7 171 323
545 572 728
406 431 451
348 650 966
312 450 972
507 694 785
128 251 466
833 839 991
184 399 610
199 365 726
143 213 652
276 490 532
637 676 722
77 406 853
341 ...

output:

15453
247 246
248 247
249 248
250 249
251 250
252 251
253 252
254 253
255 254
256 255
257 256
258 257
259 258
260 259
261 260
262 261
263 262
264 263
265 264
266 265
267 266
268 267
269 268
270 269
271 270
272 271
273 272
274 273
275 274
276 275
277 276
278 277
279 278
280 279
281 280
282 281
283 28...

result:

ok correct

Test #70:

score: 0
Accepted
time: 9ms
memory: 3852kb

input:

1000
9 199 990
277 529 761
282 435 832
267 311 898
85 313 540
641 828 961
364 382 894
7 79 291
13 713 935
80 163 872
19 207 603
224 590 797
58 302 442
365 368 610
380 622 865
28 624 655
134 733 763
294 518 675
131 664 889
38 273 625
186 606 986
407 429 693
45 114 448
197 270 974
66 200 738
57 332 98...

output:

14717
472 471
473 472
474 473
475 474
476 475
477 476
478 477
479 478
480 479
481 480
482 481
483 482
484 483
485 484
486 485
487 486
488 487
489 488
490 489
491 490
492 491
493 492
494 493
495 494
496 495
497 496
498 497
499 498
500 499
501 500
502 501
503 502
504 503
505 504
506 505
507 506
508 50...

result:

ok correct

Test #71:

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

input:

1000
68 593 795
15 23 349
694 764 941
457 782 985
2 56 947
172 193 965
113 209 671
481 833 863
136 222 254
252 290 565
338 467 684
630 817 847
285 326 584
66 543 952
26 422 956
59 101 750
18 297 884
32 908 965
41 960 997
7 543 745
9 105 108
421 453 544
55 194 549
344 677 709
417 419 683
638 769 897
...

output:

15172
418 417
419 418
420 419
421 420
422 421
423 422
424 423
425 424
426 425
427 426
428 427
429 428
430 429
431 430
432 431
433 432
434 433
435 434
436 435
437 436
438 437
439 438
440 439
441 440
442 441
443 442
444 443
445 444
446 445
447 446
448 447
449 448
450 449
451 450
452 451
453 452
454 45...

result:

ok correct

Test #72:

score: 0
Accepted
time: 11ms
memory: 4044kb

input:

1000
248 317 800
58 541 786
93 347 624
139 230 476
43 839 886
434 569 704
116 686 971
459 464 519
355 733 948
54 956 972
192 255 715
137 156 730
61 175 295
103 290 915
82 881 996
552 885 962
3 640 806
412 759 953
198 439 552
84 360 663
453 656 738
397 410 896
134 373 615
123 631 793
102 103 962
187 ...

output:

15354
427 426
428 427
429 428
430 429
431 430
432 431
433 432
434 433
435 434
436 435
437 436
438 437
439 438
440 439
441 440
442 441
443 442
444 443
445 444
446 445
447 446
448 447
449 448
450 449
451 450
452 451
453 452
454 453
455 454
456 455
457 456
458 457
459 458
460 459
461 460
462 461
463 46...

result:

ok correct

Test #73:

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

input:

1000
15 161 686
165 175 498
267 559 926
202 653 902
598 692 970
1 521 768
154 636 738
343 545 904
164 186 267
569 695 865
317 624 929
218 361 782
571 683 710
195 608 668
315 358 927
45 441 796
124 218 563
243 669 746
740 890 968
117 396 584
211 623 851
545 918 985
331 651 708
243 320 974
26 502 853
...

output:

15212
112 111
113 112
114 113
115 114
116 115
117 116
118 117
119 118
120 119
121 120
122 121
123 122
124 123
125 124
126 125
127 126
128 127
129 128
130 129
131 130
132 131
133 132
134 133
135 134
136 135
137 136
138 137
139 138
140 139
141 140
142 141
143 142
144 143
145 144
146 145
147 146
148 14...

result:

ok correct