QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#96601#5583. Color TubesPetroTarnavskyi#AC ✓6ms3936kbC++172.9kb2023-04-14 16:49:552023-04-14 16:50:13

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-14 16:50:13]
  • 评测
  • 测评结果:AC
  • 用时:6ms
  • 内存:3936kb
  • [2023-04-14 16:49:55]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

const int N = 1 << 10;

vector<int> tubes[N];
set<int> poses[N][3];
vector<pair<int, int>> ans;

void moveBall(int i, int j) {
	int c = tubes[i].back();
	tubes[i].pop_back();
	poses[c][SZ(tubes[i])].erase(i);
	poses[c][SZ(tubes[j])].insert(j);
	tubes[j].push_back(c);
	ans.emplace_back(i, j);
	assert(SZ(tubes[j]) <= 3);
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	FOR(i, 1, n + 2) {
		FOR(j, 0, 3) {
			int c;
			cin >> c;
			if (c != 0) {
				tubes[i].push_back(c);
				poses[c][j].insert(i);
			}
		}
	}
	int j = 1;
	FOR(i, 2, n + 2) {
		if (SZ(tubes[i]) < SZ(tubes[j])) {
			j = i;
		}
	}
	FOR(i, 1, n + 2) {
		if (i == j) {
			continue;
		}
		while (SZ(tubes[i]) < 3) {
			moveBall(j, i);
		}
	}
	FOR(c, 1, n + 1) {
		if (!poses[c][0].empty()) {
			continue;
		}
		int i, depth;
		if (!poses[c][2].empty()) {
			i = *poses[c][2].begin();
			depth = 0;
		}
		else {
			assert(!poses[c][1].empty());
			i = *poses[c][1].begin();
			depth = 1;
		}
		int k = -1;
		FOR(pos, 1, n + 2) {
			if (pos != i && pos != j && SZ(poses[tubes[pos][0]][0]) > 1) {
				k = pos;
			}
		}
		assert(k != -1);
		moveBall(k, j);
		if (depth) {
			moveBall(i, j);
		}
		moveBall(i, k);
		FOR(l, 0, depth + 1) {
			moveBall(j, i);
		}
		FOR(l, 0, 3) {
			moveBall(k, j);
		}
		j = k;
	}
	FOR(c, 1, n + 1) {
		int k = *poses[c][0].begin();
		if (tubes[k][1] == c) {
			continue;
		}
		int i, depth;
		auto it = poses[c][2].begin();
		while (it != poses[c][2].end() && *it == k) {
			it++;
		}
		if (it != poses[c][2].end()) {
			i = *it;
			depth = 0;
		}
		else {
			assert(!poses[c][1].empty());
			i = *poses[c][1].begin();
			depth = 1;
		}
		FOR(l, 0, 2) {
			moveBall(k, j);
		}
		FOR(l, 0, depth) {
			moveBall(i, j);
		}
		moveBall(i, k);
		moveBall(j, k);
		FOR(l, 0, depth + 1) {
			moveBall(j, i);
		}
	}
	FOR(c, 1, n + 1) {
		int k = *poses[c][0].begin();
		assert(tubes[k][1] == c);
		if (tubes[k][2] == c) {
			continue;
		}
		int i = *poses[c][2].begin();
		moveBall(k, j);
		moveBall(i, k);
		moveBall(j, i);
	}
	FOR(i, 1, n + 2) {
		FOR(k, 0, SZ(tubes[i])) {
			assert(poses[tubes[i][k]][k].count(i));
		}
	}
	FOR(i, 1, n + 2) {
		if (i == j) {
			assert(tubes[i].empty());
		}
		else {
			assert(SZ(tubes[i]) == 3 && tubes[i][0] == tubes[i][1] && tubes[i][0] == tubes[i][2]);
		}
	}
	cout << SZ(ans) << "\n";
	for (auto [u, v] : ans) {
		cout << u << " " << v << "\n";
	}
	return 0;
}

詳細信息

Test #1:

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

input:

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

output:

14
4 1
2 4
2 4
3 4
3 2
4 2
4 3
4 3
2 4
3 2
4 3
1 4
3 1
4 3

result:

ok correct

Test #2:

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

input:

1
0 0 0
1 1 1

output:

0

result:

ok correct

Test #3:

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

input:

2
2 1 0
2 1 0
2 1 0

output:

16
1 2
1 3
3 1
2 3
1 2
3 1
3 1
3 1
2 3
2 3
1 2
3 2
3 1
1 3
2 1
3 2

result:

ok correct

Test #4:

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

input:

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

output:

30
4 1
2 1
2 4
1 2
1 2
4 1
4 1
4 1
3 4
2 3
4 2
3 4
3 4
3 4
2 3
2 3
1 2
3 2
3 1
4 3
4 3
1 4
3 4
3 1
2 3
1 2
3 1
1 3
4 1
3 4

result:

ok correct

Test #5:

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

input:

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

output:

27
4 3
1 3
1 4
3 1
3 1
4 3
4 3
4 3
2 4
1 2
4 1
2 4
2 4
2 4
1 2
1 2
3 1
2 1
2 3
4 2
4 2
1 4
2 4
2 1
3 2
4 3
2 4

result:

ok correct

Test #6:

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

input:

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

output:

30
3 4
1 4
1 3
4 1
4 1
3 4
3 4
3 4
2 3
1 2
3 1
2 3
2 3
2 3
1 2
1 2
3 1
2 1
2 3
3 2
3 2
1 3
2 3
2 1
1 2
4 1
2 4
4 2
3 4
2 3

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

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

result:

ok correct

Test #9:

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

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:

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

result:

ok correct

Test #10:

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

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:

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

result:

ok correct

Test #11:

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

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:

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

result:

ok correct

Test #12:

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

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:

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

result:

ok correct

Test #13:

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

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:

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

result:

ok correct

Test #14:

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

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:

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

result:

ok correct

Test #15:

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

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:

81
5 6
5 9
8 5
2 5
2 8
5 2
5 2
8 5
8 5
8 5
7 8
9 7
8 9
7 8
7 8
7 8
6 7
2 6
7 2
6 7
6 7
6 7
3 6
3 6
5 3
6 3
6 5
11 6
11 6
3 11
6 11
6 3
9 6
9 6
3 9
6 9
6 3
2 6
2 6
8 2
6 2
6 8
10 6
10 6
1 10
6 10
6 1
8 6
8 6
2 8
6 8
6 2
7 6
7 6
1 7
6 7
6 1
3 6
8 3
6 8
11 6
9 11
6 9
1 6
5 1
6 5
9 6
8 9
6 8
5 6
8 5
6 8...

result:

ok correct

Test #16:

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

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:

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

result:

ok correct

Test #17:

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

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:

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

result:

ok correct

Test #18:

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

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:

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

result:

ok correct

Test #19:

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

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:

1251
99 100
1 100
1 99
100 1
100 1
99 100
99 100
99 100
98 99
34 98
99 34
98 99
98 99
98 99
97 98
2 98
2 97
98 2
98 2
97 98
97 98
97 98
96 97
35 96
97 35
96 97
96 97
96 97
95 96
3 96
3 95
96 3
96 3
95 96
95 96
95 96
94 95
36 94
95 36
94 95
94 95
94 95
93 94
4 94
4 93
94 4
94 4
93 94
93 94
93 94
92 9...

result:

ok correct

Test #20:

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

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:

797
1 101
1 101
67 1
101 1
101 67
68 101
68 101
1 68
101 68
101 1
35 101
35 101
67 35
101 35
101 67
2 101
2 101
1 2
101 2
101 1
69 101
69 101
2 69
101 69
101 2
36 101
36 101
1 36
101 36
101 1
3 101
3 101
2 3
101 3
101 2
70 101
70 101
1 70
101 70
101 1
37 101
37 101
2 37
101 37
101 2
4 101
4 101
1 4
...

result:

ok correct

Test #21:

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

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:

802
1 102
1 102
34 1
102 1
102 34
35 102
35 102
1 35
102 35
102 1
69 102
69 102
34 69
102 69
102 34
2 102
2 102
1 2
102 2
102 1
36 102
36 102
2 36
102 36
102 2
70 102
70 102
1 70
102 70
102 1
3 102
3 102
2 3
102 3
102 2
37 102
37 102
1 37
102 37
102 1
71 102
71 102
2 71
102 71
102 2
4 102
4 102
1 4
...

result:

ok correct

Test #22:

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

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:

1305
102 103
1 103
1 102
103 1
103 1
102 103
102 103
102 103
101 102
35 101
102 35
101 102
101 102
101 102
100 101
2 101
2 100
101 2
101 2
100 101
100 101
100 101
99 100
36 99
100 36
99 100
99 100
99 100
98 99
3 99
3 98
99 3
99 3
98 99
98 99
98 99
97 98
37 97
98 37
97 98
97 98
97 98
96 97
4 97
4 96
...

result:

ok correct

Test #23:

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

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:

818
1 104
1 104
69 1
104 1
104 69
70 104
70 104
1 70
104 70
104 1
36 104
36 104
69 36
104 36
104 69
2 104
2 104
1 2
104 2
104 1
71 104
71 104
2 71
104 71
104 2
37 104
37 104
1 37
104 37
104 1
3 104
3 104
2 3
104 3
104 2
72 104
72 104
1 72
104 72
104 1
38 104
38 104
2 38
104 38
104 2
4 104
4 104
1 4
...

result:

ok correct

Test #24:

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

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:

829
1 105
1 105
35 1
105 1
105 35
36 105
36 105
1 36
105 36
105 1
71 105
71 105
35 71
105 71
105 35
2 105
2 105
1 2
105 2
105 1
37 105
37 105
2 37
105 37
105 2
72 105
72 105
1 72
105 72
105 1
3 105
3 105
2 3
105 3
105 2
38 105
38 105
1 38
105 38
105 1
73 105
73 105
2 73
105 73
105 2
4 105
4 105
1 4
...

result:

ok correct

Test #25:

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

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:

1343
105 106
1 106
1 105
106 1
106 1
105 106
105 106
105 106
104 105
36 104
105 36
104 105
104 105
104 105
103 104
2 104
2 103
104 2
104 2
103 104
103 104
103 104
102 103
37 102
103 37
102 103
102 103
102 103
101 102
3 102
3 101
102 3
102 3
101 102
101 102
101 102
100 101
38 100
101 38
100 101
100 1...

result:

ok correct

Test #26:

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

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:

845
1 107
1 107
71 1
107 1
107 71
72 107
72 107
1 72
107 72
107 1
37 107
37 107
71 37
107 37
107 71
2 107
2 107
1 2
107 2
107 1
73 107
73 107
2 73
107 73
107 2
38 107
38 107
1 38
107 38
107 1
3 107
3 107
2 3
107 3
107 2
74 107
74 107
1 74
107 74
107 1
39 107
39 107
2 39
107 39
107 2
4 107
4 107
1 4
...

result:

ok correct

Test #27:

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

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:

850
1 108
1 108
36 1
108 1
108 36
37 108
37 108
1 37
108 37
108 1
73 108
73 108
36 73
108 73
108 36
2 108
2 108
1 2
108 2
108 1
38 108
38 108
2 38
108 38
108 2
74 108
74 108
1 74
108 74
108 1
3 108
3 108
2 3
108 3
108 2
39 108
39 108
1 39
108 39
108 1
75 108
75 108
2 75
108 75
108 2
4 108
4 108
1 4
...

result:

ok correct

Test #28:

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

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:

1396
108 109
1 109
1 108
109 1
109 1
108 109
108 109
108 109
107 108
37 107
108 37
107 108
107 108
107 108
106 107
2 107
2 106
107 2
107 2
106 107
106 107
106 107
105 106
38 105
106 38
105 106
105 106
105 106
104 105
3 105
3 104
105 3
105 3
104 105
104 105
104 105
103 104
39 103
104 39
103 104
103 1...

result:

ok correct

Test #29:

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

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:

957
13 30
13 73
100 13
76 13
76 100
13 76
13 76
100 13
100 13
100 13
97 100
20 97
100 20
97 100
97 100
97 100
96 97
47 96
97 47
96 97
96 97
96 97
94 96
11 94
96 11
94 96
94 96
94 96
93 94
22 94
22 93
94 22
94 22
93 94
93 94
93 94
92 93
6 93
6 92
93 6
93 6
92 93
92 93
92 93
91 92
49 92
49 91
92 49
92...

result:

ok correct

Test #30:

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

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:

942
61 96
61 101
101 61
22 101
61 22
101 61
101 61
101 61
100 101
67 101
67 100
101 67
101 67
100 101
100 101
100 101
99 100
80 99
100 80
99 100
99 100
99 100
97 99
4 99
4 97
99 4
99 4
97 99
97 99
97 99
94 97
81 94
97 81
94 97
94 97
94 97
92 94
72 92
94 72
92 94
92 94
92 94
90 92
24 90
92 24
90 92
9...

result:

ok correct

Test #31:

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

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:

971
31 56
31 93
102 31
5 31
5 102
31 5
31 5
102 31
102 31
102 31
101 102
15 101
102 15
101 102
101 102
101 102
100 101
27 100
101 27
100 101
100 101
100 101
99 100
69 99
100 69
99 100
99 100
99 100
98 99
63 98
99 63
98 99
98 99
98 99
96 98
25 98
25 96
98 25
98 25
96 98
96 98
96 98
92 96
14 96
14 92
...

result:

ok correct

Test #32:

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

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:

993
15 16
15 28
102 15
28 102
15 28
102 15
102 15
102 15
101 102
3 102
3 101
102 3
102 3
101 102
101 102
101 102
100 101
32 101
32 100
101 32
101 32
100 101
100 101
100 101
97 100
25 97
100 25
97 100
97 100
97 100
96 97
40 96
97 40
96 97
96 97
96 97
95 96
59 95
96 59
95 96
95 96
95 96
91 95
12 91
95...

result:

ok correct

Test #33:

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

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:

970
15 22
15 88
103 15
13 15
13 103
15 13
15 13
103 15
103 15
103 15
102 103
37 103
37 102
103 37
103 37
102 103
102 103
102 103
101 102
36 101
102 36
101 102
101 102
101 102
99 101
27 101
27 99
101 27
101 27
99 101
99 101
99 101
91 99
80 91
99 80
91 99
91 99
91 99
88 91
3 91
3 88
91 3
91 3
88 91
88...

result:

ok correct

Test #34:

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

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:

980
3 4
3 24
104 3
23 104
3 23
104 3
104 3
104 3
103 104
82 103
104 82
103 104
103 104
103 104
101 103
46 103
46 101
103 46
103 46
101 103
101 103
101 103
100 101
13 101
13 100
101 13
101 13
100 101
100 101
100 101
97 100
77 97
100 77
97 100
97 100
97 100
96 97
99 96
97 99
96 97
96 97
96 97
95 96
19...

result:

ok correct

Test #35:

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

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:

1013
42 60
42 91
105 42
23 105
42 23
105 42
105 42
105 42
104 105
66 104
105 66
104 105
104 105
104 105
103 104
38 103
104 38
103 104
103 104
103 104
98 103
5 98
103 5
98 103
98 103
98 103
93 98
95 93
98 95
93 98
93 98
93 98
95 93
54 93
54 95
93 54
93 54
95 93
95 93
95 93
91 95
22 91
95 22
91 95
91 ...

result:

ok correct

Test #36:

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

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:

1029
19 36
19 65
106 19
79 106
19 79
106 19
106 19
106 19
105 106
11 105
106 11
105 106
105 106
105 106
103 105
31 103
105 31
103 105
103 105
103 105
100 103
62 100
103 62
100 103
100 103
100 103
97 100
3 97
100 3
97 100
97 100
97 100
95 97
62 95
97 62
95 97
95 97
95 97
94 95
35 94
95 35
94 95
94 95...

result:

ok correct

Test #37:

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

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:

1009
24 54
24 72
104 24
75 104
24 75
104 24
104 24
104 24
101 104
30 101
104 30
101 104
101 104
101 104
97 101
19 97
101 19
97 101
97 101
97 101
96 97
76 96
97 76
96 97
96 97
96 97
94 96
88 94
96 88
94 96
94 96
94 96
93 94
60 93
94 60
93 94
93 94
93 94
91 93
18 91
93 18
91 93
91 93
91 93
90 91
8 90
...

result:

ok correct

Test #38:

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

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:

1034
6 86
6 98
107 6
9 107
6 9
107 6
107 6
107 6
106 107
7 107
7 106
107 7
107 7
106 107
106 107
106 107
102 106
42 102
106 42
102 106
102 106
102 106
100 102
31 100
102 31
100 102
100 102
100 102
98 100
14 100
14 98
100 14
100 14
98 100
98 100
98 100
97 98
35 98
35 97
98 35
98 35
97 98
97 98
97 98
...

result:

ok correct

Test #39:

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

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:

12962
999 1000
1 1000
1 999
1000 1
1000 1
999 1000
999 1000
999 1000
998 999
334 998
999 334
998 999
998 999
998 999
997 998
2 998
2 997
998 2
998 2
997 998
997 998
997 998
996 997
335 996
997 335
996 997
996 997
996 997
995 996
3 996
3 995
996 3
996 3
995 996
995 996
995 996
994 995
336 994
995 336...

result:

ok correct

Test #40:

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

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:

7981
1 999
1 999
333 1
999 1
999 333
334 999
334 999
1 334
999 334
999 1
667 999
667 999
333 667
999 667
999 333
2 999
2 999
1 2
999 2
999 1
335 999
335 999
2 335
999 335
999 2
668 999
668 999
1 668
999 668
999 1
3 999
3 999
2 3
999 3
999 2
336 999
336 999
1 336
999 336
999 1
669 999
669 999
2 669
9...

result:

ok correct

Test #41:

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

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:

7970
1 998
1 998
665 1
998 1
998 665
666 998
666 998
1 666
998 666
998 1
334 998
334 998
665 334
998 334
998 665
2 998
2 998
1 2
998 2
998 1
667 998
667 998
2 667
998 667
998 2
335 998
335 998
1 335
998 335
998 1
3 998
3 998
2 3
998 3
998 2
668 998
668 998
1 668
998 668
998 1
336 998
336 998
2 336
9...

result:

ok correct

Test #42:

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

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:

12966
996 997
1 997
1 996
997 1
997 1
996 997
996 997
996 997
995 996
333 995
996 333
995 996
995 996
995 996
994 995
2 995
2 994
995 2
995 2
994 995
994 995
994 995
993 994
334 993
994 334
993 994
993 994
993 994
992 993
3 993
3 992
993 3
993 3
992 993
992 993
992 993
991 992
335 991
992 335
991 99...

result:

ok correct

Test #43:

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

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:

7954
1 996
1 996
332 1
996 1
996 332
333 996
333 996
1 333
996 333
996 1
665 996
665 996
332 665
996 665
996 332
2 996
2 996
1 2
996 2
996 1
334 996
334 996
2 334
996 334
996 2
666 996
666 996
1 666
996 666
996 1
3 996
3 996
2 3
996 3
996 2
335 996
335 996
1 335
996 335
996 1
667 996
667 996
2 667
9...

result:

ok correct

Test #44:

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

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:

9623
182 352
182 555
1000 182
270 1000
182 270
1000 182
1000 182
1000 182
999 1000
207 1000
207 999
1000 207
1000 207
999 1000
999 1000
999 1000
995 999
639 995
999 639
995 999
995 999
995 999
994 995
411 994
995 411
994 995
994 995
994 995
991 994
169 994
169 991
994 169
994 169
991 994
991 994
991...

result:

ok correct

Test #45:

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

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:

9518
598 780
598 900
998 598
714 998
598 714
998 598
998 598
998 598
993 998
180 993
998 180
993 998
993 998
993 998
992 993
155 993
155 992
993 155
993 155
992 993
992 993
992 993
991 992
144 992
144 991
992 144
992 144
991 992
991 992
991 992
989 991
738 989
991 738
989 991
989 991
989 991
987 989...

result:

ok correct

Test #46:

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

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:

9592
336 814
336 979
993 336
353 993
336 353
993 336
993 336
993 336
992 993
376 992
993 376
992 993
992 993
992 993
991 992
136 991
992 136
991 992
991 992
991 992
988 991
349 988
991 349
988 991
988 991
988 991
986 988
900 986
988 900
986 988
986 988
986 988
976 986
235 976
986 235
976 986
976 986...

result:

ok correct

Test #47:

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

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:

9478
504 662
504 787
993 504
199 504
199 993
504 199
504 199
993 504
993 504
993 504
990 993
479 990
993 479
990 993
990 993
990 993
989 990
368 990
368 989
990 368
990 368
989 990
989 990
989 990
982 989
173 989
173 982
989 173
989 173
982 989
982 989
982 989
980 982
440 980
982 440
980 982
980 982...

result:

ok correct

Test #48:

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

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:

9552
166 761
166 981
994 166
715 994
166 715
994 166
994 166
994 166
987 994
370 987
994 370
987 994
987 994
987 994
986 987
633 986
987 633
986 987
986 987
986 987
985 986
759 985
986 759
985 986
985 986
985 986
984 985
70 984
985 70
984 985
984 985
984 985
981 984
248 981
984 248
981 984
981 984
9...

result:

ok correct

Test #49:

score: 0
Accepted
time: 5ms
memory: 3756kb

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:

10628
136 395
136 718
978 136
95 136
95 978
136 95
136 95
978 136
978 136
978 136
977 978
261 978
261 977
978 261
978 261
977 978
977 978
977 978
976 977
20 977
20 976
977 20
977 20
976 977
976 977
976 977
975 976
248 975
976 248
975 976
975 976
975 976
974 975
244 974
975 244
974 975
974 975
974 97...

result:

ok correct

Test #50:

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

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:

8398
447 463
447 676
773 447
39 447
39 773
447 39
447 39
773 447
773 447
773 447
772 773
357 772
773 357
772 773
772 773
772 773
771 772
147 772
147 771
772 147
772 147
771 772
771 772
771 772
770 771
379 771
379 770
771 379
771 379
770 771
770 771
770 771
769 770
326 770
326 769
770 326
770 326
769...

result:

ok correct

Test #51:

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

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:

10647
343 463
343 923
971 343
184 343
184 971
343 184
343 184
971 343
971 343
971 343
970 971
571 971
571 970
971 571
971 571
970 971
970 971
970 971
969 970
405 970
405 969
970 405
970 405
969 970
969 970
969 970
968 969
390 969
390 968
969 390
969 390
968 969
968 969
968 969
966 968
480 966
968 48...

result:

ok correct

Test #52:

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

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:

8027
392 584
392 631
733 392
29 392
29 733
392 29
392 29
733 392
733 392
733 392
732 733
303 733
303 732
733 303
733 303
732 733
732 733
732 733
730 732
633 730
732 633
730 732
730 732
730 732
729 730
310 730
310 729
730 310
730 310
729 730
729 730
729 730
728 729
324 728
729 324
728 729
728 729
728...

result:

ok correct

Test #53:

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

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:

3226
118 202
118 226
297 118
12 118
12 297
118 12
118 12
297 118
297 118
297 118
295 297
9 295
297 9
295 297
295 297
295 297
294 295
79 295
79 294
295 79
295 79
294 295
294 295
294 295
293 294
38 294
38 293
294 38
294 38
293 294
293 294
293 294
291 293
287 291
293 287
291 293
291 293
291 293
290 291...

result:

ok correct

Test #54:

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

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:

9331
5 342
5 631
853 5
120 5
120 853
5 120
5 120
853 5
853 5
853 5
852 853
129 852
853 129
852 853
852 853
852 853
851 852
353 851
852 353
851 852
851 852
851 852
850 851
306 851
306 850
851 306
851 306
850 851
850 851
850 851
849 850
601 849
850 601
849 850
849 850
849 850
848 849
511 849
511 848
8...

result:

ok correct

Test #55:

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

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:

4829
120 256
120 386
441 120
379 120
379 441
120 379
120 379
441 120
441 120
441 120
440 441
45 441
45 440
441 45
441 45
440 441
440 441
440 441
439 440
194 440
194 439
440 194
440 194
439 440
439 440
439 440
438 439
156 438
439 156
438 439
438 439
438 439
437 438
9 438
9 437
438 9
438 9
437 438
437...

result:

ok correct

Test #56:

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

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:

5818
21 453
21 501
532 21
278 532
21 278
532 21
532 21
532 21
529 532
178 532
178 529
532 178
532 178
529 532
529 532
529 532
527 529
93 529
93 527
529 93
529 93
527 529
527 529
527 529
526 527
57 527
57 526
527 57
527 57
526 527
526 527
526 527
525 526
188 525
526 188
525 526
525 526
525 526
524 52...

result:

ok correct

Test #57:

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

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:

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

result:

ok correct

Test #58:

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

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:

2488
22 48
22 211
226 22
112 22
112 226
22 112
22 112
226 22
226 22
226 22
224 226
62 226
62 224
226 62
226 62
224 226
224 226
224 226
223 224
2 224
2 223
224 2
224 2
223 224
223 224
223 224
222 223
114 222
223 114
222 223
222 223
222 223
221 222
108 221
222 108
221 222
221 222
221 222
220 221
43 22...

result:

ok correct

Test #59:

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

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:

1603
127 139
127 148
150 127
48 150
127 48
150 127
150 127
150 127
149 150
19 150
19 149
150 19
150 19
149 150
149 150
149 150
148 149
106 148
149 106
148 149
148 149
148 149
147 148
117 147
148 117
147 148
147 148
147 148
146 147
19 147
19 146
147 19
147 19
146 147
146 147
146 147
143 146
29 146
29...

result:

ok correct

Test #60:

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

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:

3861
45 180
45 194
353 45
305 353
45 305
353 45
353 45
353 45
352 353
67 353
67 352
353 67
353 67
352 353
352 353
352 353
351 352
90 352
90 351
352 90
352 90
351 352
351 352
351 352
349 351
165 351
165 349
351 165
351 165
349 351
349 351
349 351
348 349
326 348
349 326
348 349
348 349
348 349
347 34...

result:

ok correct

Test #61:

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

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:

585
5 6
5 34
57 5
45 57
5 45
57 5
57 5
57 5
56 57
7 57
7 56
57 7
57 7
56 57
56 57
56 57
54 56
7 56
7 54
56 7
56 7
54 56
54 56
54 56
53 54
27 53
54 27
53 54
53 54
53 54
51 53
18 51
53 18
51 53
51 53
51 53
50 51
44 50
51 44
50 51
50 51
50 51
49 50
26 49
50 26
49 50
49 50
49 50
48 49
8 48
49 8
48 49
48...

result:

ok correct

Test #62:

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

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:

654
14 43
14 48
61 14
8 14
8 61
14 8
14 8
61 14
61 14
61 14
59 61
19 61
19 59
61 19
61 19
59 61
59 61
59 61
58 59
5 59
5 58
59 5
59 5
58 59
58 59
58 59
57 58
8 57
58 8
57 58
57 58
57 58
56 57
18 56
57 18
56 57
56 57
56 57
54 56
7 54
56 7
54 56
54 56
54 56
53 54
2 53
54 2
53 54
53 54
53 54
51 53
28 5...

result:

ok correct

Test #63:

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

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:

3004
20 88
20 101
278 20
88 20
88 278
20 88
20 88
278 20
278 20
278 20
277 278
17 278
17 277
278 17
278 17
277 278
277 278
277 278
275 277
14 275
277 14
275 277
275 277
275 277
274 275
228 275
228 274
275 228
275 228
274 275
274 275
274 275
273 274
82 273
274 82
273 274
273 274
273 274
272 273
107 2...

result:

ok correct

Test #64:

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

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:

10803
218 803
218 914
990 218
40 218
40 990
218 40
218 40
990 218
990 218
990 218
988 990
909 988
990 909
988 990
988 990
988 990
986 988
110 988
110 986
988 110
988 110
986 988
986 988
986 988
985 986
449 986
449 985
986 449
986 449
985 986
985 986
985 986
984 985
330 985
330 984
985 330
985 330
98...

result:

ok correct

Test #65:

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

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:

1042
34 40
34 72
94 34
80 94
34 80
94 34
94 34
94 34
93 94
26 93
94 26
93 94
93 94
93 94
92 93
80 92
93 80
92 93
92 93
92 93
91 92
1 91
92 1
91 92
91 92
91 92
90 91
10 91
10 90
91 10
91 10
90 91
90 91
90 91
89 90
70 89
90 70
89 90
89 90
89 90
88 89
5 88
89 5
88 89
88 89
88 89
87 88
25 87
88 25
87 88...

result:

ok correct

Test #66:

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

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:

516
13 18
13 25
50 13
2 50
13 2
50 13
50 13
50 13
49 50
5 50
5 49
50 5
50 5
49 50
49 50
49 50
47 49
14 47
49 14
47 49
47 49
47 49
46 47
23 46
47 23
46 47
46 47
46 47
45 46
8 46
8 45
46 8
46 8
45 46
45 46
45 46
43 45
6 43
45 6
43 45
43 45
43 45
41 43
18 41
43 18
41 43
41 43
41 43
40 41
24 40
41 24
40...

result:

ok correct

Test #67:

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

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:

336
7 16
7 33
32 7
6 7
6 32
7 6
7 6
32 7
32 7
32 7
31 32
12 32
12 31
32 12
32 12
31 32
31 32
31 32
30 31
14 30
31 14
30 31
30 31
30 31
29 30
18 29
30 18
29 30
29 30
29 30
28 29
10 28
29 10
28 29
28 29
28 29
26 28
9 26
28 9
26 28
26 28
26 28
24 26
3 24
26 3
24 26
24 26
24 26
23 24
14 23
24 14
23 24
2...

result:

ok correct

Test #68:

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

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:

7432
30 196
30 668
672 30
11 30
11 672
30 11
30 11
672 30
672 30
672 30
670 672
99 672
99 670
672 99
672 99
670 672
670 672
670 672
669 670
562 669
670 562
669 670
669 670
669 670
668 669
123 669
123 668
669 123
669 123
668 669
668 669
668 669
666 668
73 666
668 73
666 668
666 668
666 668
664 666
20...

result:

ok correct

Test #69:

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

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:

11008
246 345
246 923
1000 246
237 246
237 1000
246 237
246 237
1000 246
1000 246
1000 246
999 1000
437 1000
437 999
1000 437
1000 437
999 1000
999 1000
999 1000
998 999
343 998
999 343
998 999
998 999
998 999
997 998
456 997
998 456
997 998
997 998
997 998
996 997
153 996
997 153
996 997
996 997
99...

result:

ok correct

Test #70:

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

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:

11042
471 612
471 995
1001 471
8 471
8 1001
471 8
471 8
1001 471
1001 471
1001 471
999 1001
233 1001
233 999
1001 233
1001 233
999 1001
999 1001
999 1001
998 999
25 999
25 998
999 25
999 25
998 999
998 999
998 999
997 998
11 998
11 997
998 11
998 11
997 998
997 998
997 998
996 997
38 996
997 38
996 ...

result:

ok correct

Test #71:

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

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:

10866
417 610
417 645
1001 417
239 417
239 1001
417 239
417 239
1001 417
1001 417
1001 417
1000 1001
50 1000
1001 50
1000 1001
1000 1001
1000 1001
998 1000
9 1000
9 998
1000 9
1000 9
998 1000
998 1000
998 1000
997 998
331 998
331 997
998 331
998 331
997 998
997 998
997 998
996 997
9 996
997 9
996 99...

result:

ok correct

Test #72:

score: 0
Accepted
time: 5ms
memory: 3760kb

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:

10960
426 567
426 604
1001 426
285 426
285 1001
426 285
426 285
1001 426
1001 426
1001 426
1000 1001
285 1001
285 1000
1001 285
1001 285
1000 1001
1000 1001
1000 1001
999 1000
547 1000
547 999
1000 547
1000 547
999 1000
999 1000
999 1000
998 999
91 999
91 998
999 91
999 91
998 999
998 999
998 999
99...

result:

ok correct

Test #73:

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

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:

10896
111 537
111 979
1001 111
50 111
50 1001
111 50
111 50
1001 111
1001 111
1001 111
1000 1001
788 1000
1001 788
1000 1001
1000 1001
1000 1001
999 1000
154 1000
154 999
1000 154
1000 154
999 1000
999 1000
999 1000
998 999
410 999
410 998
999 410
999 410
998 999
998 999
998 999
995 998
364 998
364 ...

result:

ok correct