QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#95829#5583. Color Tubes__#AC ✓40ms3868kbC++143.4kb2023-04-11 23:17:142023-04-11 23:17:16

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-11 23:17:16]
  • 评测
  • 测评结果:AC
  • 用时:40ms
  • 内存:3868kb
  • [2023-04-11 23:17:14]
  • 提交

answer

#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")

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

#define el '\n'
#define F first
#define S second

typedef long long ll;
typedef long double ld;

bool multipleTestCases = 0, sublime = 0;
const int N = 1e3 + 5, INF = 1e9 + 5, mod = 1e9 + 7, LOG = 22, SQ = 500;

int n, a[N][3], doneCnt;
bool done[N];
vector<pair<int, int>> ans;
set<pair<int, int>> pos[N];
vector<int> cols[N];
multiset<int> open;

int next() {
    vector<pair<int, int>> v;

    for (int i = 1; i <= n; i++) {
        if (!done[i]) {
            int sum = 0;
            for (auto &j : pos[i]) {
                sum += cols[j.F].size() - 1 - j.S;
            }
            v.push_back({sum, i});
        }
    }

    sort(v.begin(), v.end());

    return v[0].S;
}

int emp() {
    int mn = INF, which = -1;
    for (int i = 1; i <= n + 1; i++) {
        if (cols[i].size() < mn and cols[i].size() < 3) {
            which = i;
        }
    }

    return which;
}

void movee(int from, int to) {
    int col = cols[from].back();

    ans.push_back({from, to});

    pos[col].erase({from, cols[from].size() - 1});
    pos[col].insert({to, cols[to].size()});

    cols[to].push_back(col);
    cols[from].pop_back();

    open.erase(open.find(to));
    open.insert(from);
}

void getRid(int from, int forbid) {
    int col = cols[from].back();

    int to = -1;

    for (int i = 1; i <= n + 1; i++) {
        if (i == forbid or i == from) {
            continue;
        }

        if (cols[i].size() < 3) {
            to = i;
            break;
        }
    }

    movee(from, to);
}

bool cmp(pair<int, int> &a, pair<int, int> &b) {
    int aboveA = cols[a.F].size() - 1 - a.S;
    int aboveB = cols[b.F].size() - 1 - b.S;
    return aboveA < aboveB;
}

void doWork() {
    cin >> n;
    for (int i = 1; i <= n + 1; i++) {
        for (int j = 0; j <= 2; j++) {
            cin >> a[i][j];
            if (a[i][j] == 0) {
                open.insert(i);
                continue;
            }
            pos[a[i][j]].insert({i, j});
            cols[i].push_back(a[i][j]);
        }
    }

    while (doneCnt < n) {
        int tube = emp();
        while (cols[tube].size()) {
            getRid(tube, 0);
        }
        int color = next();

        vector<pair<int, int>> positions;

        for (auto &i : pos[color]) {
            positions.push_back(i);
        }

        sort(positions.begin(), positions.end(), cmp);

        for (auto &p : positions) {
            pair<int, int> now = p;

            int above = cols[now.F].size() - 1 - now.S;

            while (above) {
                getRid(now.F, tube);
                above--;
            }

            movee(now.F, tube);
        }

        done[color] = 1;
        doneCnt++;
    }

    cout << ans.size() << el;

    for (auto &i : ans) {
        cout << i.F << ' ' << i.S << el;
    }
}

signed main() {
#ifdef ONLINE_JUDGE
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#endif
#ifndef ONLINE_JUDGE
    if (sublime) {
        freopen("input.txt", "r", stdin);
        freopen("output.txt", "w", stdout);
    }
#endif
    int tests = 1;
    if (multipleTestCases) {
        cin >> tests;
    }
    for (int tc = 1; tc <= tests; tc++) {
        doWork();
    }
}

详细

Test #1:

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

input:

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

output:

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

result:

ok correct

Test #2:

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

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: 2ms
memory: 3492kb

input:

2
2 1 0
2 1 0
2 1 0

output:

10
3 1
3 2
1 3
1 3
2 1
2 3
2 1
1 2
1 2
1 2

result:

ok correct

Test #4:

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

input:

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

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

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

output:

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

result:

ok correct

Test #9:

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

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:

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

result:

ok correct

Test #10:

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

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:

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

result:

ok correct

Test #11:

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

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:

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

result:

ok correct

Test #12:

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

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:

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

result:

ok correct

Test #13:

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

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:

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

result:

ok correct

Test #14:

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

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:

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

result:

ok correct

Test #15:

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

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:

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

result:

ok correct

Test #16:

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

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:

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

result:

ok correct

Test #17:

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

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:

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

result:

ok correct

Test #18:

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

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:

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

result:

ok correct

Test #19:

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

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:

429
1 100
34 100
67 100
67 1
67 34
2 67
35 67
68 67
68 2
68 35
3 68
36 68
69 68
69 3
69 36
4 69
37 69
70 69
70 4
70 37
5 70
38 70
71 70
71 5
71 38
6 71
39 71
72 71
72 6
72 39
7 72
40 72
73 72
73 7
73 40
8 73
41 73
74 73
74 8
74 41
9 74
42 74
75 74
75 9
75 42
10 75
43 75
76 75
76 10
76 43
11 76
44 76...

result:

ok correct

Test #20:

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

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:

548
67 101
34 67
34 101
1 34
1 34
1 101
34 1
67 1
68 34
68 67
68 1
67 68
34 67
34 68
35 34
35 34
35 68
34 35
67 35
2 34
2 67
2 35
67 2
34 67
34 2
69 34
69 34
69 2
34 69
67 69
36 34
36 67
36 69
67 36
34 67
34 36
3 34
3 34
3 36
34 3
67 3
70 34
70 67
70 3
67 70
34 67
34 70
37 34
37 34
37 70
34 37
67 37...

result:

ok correct

Test #21:

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

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:

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

result:

ok correct

Test #22:

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

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:

442
1 103
35 103
69 103
69 1
69 35
2 69
36 69
70 69
70 2
70 36
3 70
37 70
71 70
71 3
71 37
4 71
38 71
72 71
72 4
72 38
5 72
39 72
73 72
73 5
73 39
6 73
40 73
74 73
74 6
74 40
7 74
41 74
75 74
75 7
75 41
8 75
42 75
76 75
76 8
76 42
9 76
43 76
77 76
77 9
77 43
10 77
44 77
78 77
78 10
78 44
11 78
45 78...

result:

ok correct

Test #23:

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

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:

563
69 104
35 69
35 104
1 35
1 35
1 104
35 1
69 1
70 35
70 69
70 1
69 70
35 69
35 70
36 35
36 35
36 70
35 36
69 36
2 35
2 69
2 36
69 2
35 69
35 2
71 35
71 35
71 2
35 71
69 71
37 35
37 69
37 71
69 37
35 69
35 37
3 35
3 35
3 37
35 3
69 3
72 35
72 69
72 3
69 72
35 69
35 72
38 35
38 35
38 72
35 38
69 38...

result:

ok correct

Test #24:

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

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:

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

result:

ok correct

Test #25:

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

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:

455
1 106
36 106
71 106
71 1
71 36
2 71
37 71
72 71
72 2
72 37
3 72
38 72
73 72
73 3
73 38
4 73
39 73
74 73
74 4
74 39
5 74
40 74
75 74
75 5
75 40
6 75
41 75
76 75
76 6
76 41
7 76
42 76
77 76
77 7
77 42
8 77
43 77
78 77
78 8
78 43
9 78
44 78
79 78
79 9
79 44
10 79
45 79
80 79
80 10
80 45
11 80
46 80...

result:

ok correct

Test #26:

score: 0
Accepted
time: 2ms
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:

581
71 107
36 71
36 107
1 36
1 36
1 107
36 1
71 1
72 36
72 71
72 1
71 72
36 71
36 72
37 36
37 36
37 72
36 37
71 37
2 36
2 71
2 37
71 2
36 71
36 2
73 36
73 36
73 2
36 73
71 73
38 36
38 71
38 73
71 38
36 71
36 38
3 36
3 36
3 38
36 3
71 3
74 36
74 71
74 3
71 74
36 71
36 74
39 36
39 36
39 74
36 39
71 39...

result:

ok correct

Test #27:

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

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:

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

result:

ok correct

Test #28:

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

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:

468
1 109
37 109
73 109
73 1
73 37
2 73
38 73
74 73
74 2
74 38
3 74
39 74
75 74
75 3
75 39
4 75
40 75
76 75
76 4
76 40
5 76
41 76
77 76
77 5
77 41
6 77
42 77
78 77
78 6
78 42
7 78
43 78
79 78
79 7
79 43
8 79
44 79
80 79
80 8
80 44
9 80
45 80
81 80
81 9
81 45
10 81
46 81
82 81
82 10
82 46
11 82
47 82...

result:

ok correct

Test #29:

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

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:

529
73 13
73 30
10 73
29 73
91 73
91 10
91 29
12 91
30 91
65 91
65 12
65 30
7 65
32 65
97 65
97 7
97 32
12 97
20 97
51 12
51 97
51 20
11 51
50 51
50 51
50 11
20 50
46 50
89 20
89 50
89 46
6 89
46 89
66 6
66 89
66 46
40 66
59 66
55 40
55 66
59 55
59 55
36 59
83 59
4 36
4 59
83 4
83 4
4 83
82 83
42 4
...

result:

ok correct

Test #30:

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

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:

525
101 61
101 96
23 101
53 101
79 101
79 23
79 53
22 79
23 79
44 22
44 79
44 23
80 44
92 44
53 80
53 44
92 53
92 53
27 92
73 92
9 27
9 92
73 9
73 9
9 73
51 73
42 9
42 73
51 42
51 42
49 51
61 51
9 49
9 51
61 9
61 9
12 61
49 61
56 12
56 61
56 49
4 56
52 56
70 4
70 56
70 52
7 70
52 70
98 70
98 7
98 52...

result:

ok correct

Test #31:

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

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:

540
93 31
93 56
3 93
12 93
74 93
74 3
74 12
15 74
41 74
99 15
99 74
99 41
12 99
68 99
85 12
85 99
85 68
33 85
68 85
84 33
84 85
84 68
27 84
83 84
66 27
66 84
83 66
83 66
11 83
14 83
12 11
12 83
14 12
14 12
24 14
100 14
73 24
73 14
100 73
100 73
24 100
26 100
49 24
49 100
49 26
66 49
87 49
19 66
19 4...

result:

ok correct

Test #32:

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

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:

538
28 15
28 16
15 28
65 28
87 28
87 15
87 65
59 87
103 87
8 59
8 87
103 8
103 8
12 103
63 103
100 12
100 103
100 63
8 100
15 100
73 8
73 100
73 15
3 73
24 73
5 3
5 73
24 5
24 5
3 24
54 24
22 3
22 24
54 22
54 22
15 54
22 54
89 15
89 54
89 22
39 89
57 89
71 39
71 89
71 57
57 71
66 71
76 71
76 57
76 6...

result:

ok correct

Test #33:

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

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:

554
88 15
88 22
15 88
16 88
21 88
21 15
21 16
41 21
46 21
51 21
51 41
51 46
42 51
87 51
93 51
93 42
93 87
16 93
70 93
15 16
15 93
70 15
70 15
16 70
36 70
1 16
1 70
36 1
36 1
57 36
87 36
42 57
42 36
87 42
87 42
50 87
57 87
24 50
24 87
57 24
57 24
32 57
41 57
43 32
43 57
43 41
42 43
96 43
55 42
55 43
...

result:

ok correct

Test #34:

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

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:

560
24 3
24 4
27 24
71 24
88 24
88 27
88 71
19 88
59 88
32 19
32 88
59 32
59 32
4 59
89 59
27 4
27 59
89 27
89 27
40 89
68 89
45 40
45 89
68 45
68 45
31 68
95 68
17 31
17 68
95 17
95 17
38 95
57 95
62 38
62 95
62 57
20 62
57 62
15 20
15 62
57 15
57 15
51 57
61 57
54 51
54 57
61 54
61 54
20 61
100 61...

result:

ok correct

Test #35:

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

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:

571
91 42
91 60
38 91
65 91
10 38
10 91
65 10
65 10
22 65
82 65
20 22
20 65
82 20
82 20
20 82
64 82
63 20
63 82
64 63
64 63
60 64
63 64
46 60
46 64
63 46
63 46
33 63
56 63
102 33
102 63
102 56
16 102
99 102
49 16
49 102
99 49
99 49
49 99
50 99
75 99
75 49
75 50
19 75
50 75
28 19
28 75
50 28
50 28
2 ...

result:

ok correct

Test #36:

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

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:

581
65 19
65 36
79 65
87 65
93 79
93 65
93 87
31 93
38 93
107 31
107 93
107 38
13 107
54 107
61 13
61 107
61 54
31 61
44 61
9 31
9 61
44 9
44 9
50 44
68 44
63 50
63 44
68 63
68 63
71 68
77 68
26 71
26 68
77 26
77 26
26 77
92 77
18 26
18 77
92 18
92 18
14 92
18 92
64 14
64 92
64 18
18 64
103 64
98 18...

result:

ok correct

Test #37:

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

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:

564
72 24
72 54
18 72
46 72
104 72
104 18
104 46
42 104
58 104
107 104
107 42
107 58
30 107
80 107
97 30
97 107
97 80
19 97
57 97
77 19
77 97
77 57
37 77
57 77
84 37
84 77
84 57
18 84
60 84
5 18
5 84
60 5
60 5
8 60
86 60
38 8
38 60
86 38
86 38
66 86
92 86
108 66
108 86
108 92
18 108
92 108
78 18
78 ...

result:

ok correct

Test #38:

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

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:

574
98 6
98 86
40 98
97 98
109 98
109 40
109 97
51 109
82 109
88 109
88 51
88 82
62 88
82 88
34 62
34 88
82 34
82 34
8 82
34 82
84 8
84 82
84 34
31 84
41 84
67 31
67 84
67 41
3 67
62 67
26 3
26 67
62 26
62 26
22 62
26 62
45 62
45 22
45 26
34 45
71 45
27 34
27 45
71 27
71 27
14 71
27 71
63 14
63 71
6...

result:

ok correct

Test #39:

score: 0
Accepted
time: 23ms
memory: 3780kb

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:

4329
1 1000
334 1000
667 1000
667 1
667 334
2 667
335 667
668 667
668 2
668 335
3 668
336 668
669 668
669 3
669 336
4 669
337 669
670 669
670 4
670 337
5 670
338 670
671 670
671 5
671 338
6 671
339 671
672 671
672 6
672 339
7 672
340 672
673 672
673 7
673 340
8 673
341 673
674 673
674 8
674 341
9 67...

result:

ok correct

Test #40:

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

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:

4989
333 999
666 333
666 999
1 666
1 666
1 999
333 1
666 1
334 333
334 666
334 1
666 334
666 334
667 666
667 666
667 334
333 667
666 667
2 333
2 666
2 667
666 2
666 2
335 666
335 666
335 2
333 335
666 335
668 333
668 666
668 335
666 668
666 668
3 666
3 666
3 668
333 3
666 3
336 333
336 666
336 3
666...

result:

ok correct

Test #41:

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

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:

5480
665 998
333 665
333 998
1 333
1 333
1 998
333 1
665 1
666 333
666 665
666 1
665 666
333 665
333 666
334 333
334 333
334 666
333 334
665 334
2 333
2 665
2 334
665 2
333 665
333 2
667 333
667 333
667 2
333 667
665 667
335 333
335 665
335 667
665 335
333 665
333 335
3 333
3 333
3 335
333 3
665 3
6...

result:

ok correct

Test #42:

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

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:

4316
1 997
333 997
665 997
665 1
665 333
2 665
334 665
666 665
666 2
666 334
3 666
335 666
667 666
667 3
667 335
4 667
336 667
668 667
668 4
668 336
5 668
337 668
669 668
669 5
669 337
6 669
338 669
670 669
670 6
670 338
7 670
339 670
671 670
671 7
671 339
8 671
340 671
672 671
672 8
672 340
9 672
3...

result:

ok correct

Test #43:

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

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:

4973
332 996
664 332
664 996
1 664
1 664
1 996
332 1
664 1
333 332
333 664
333 1
664 333
664 333
665 664
665 664
665 333
332 665
664 665
2 332
2 664
2 665
664 2
664 2
334 664
334 664
334 2
332 334
664 334
666 332
666 664
666 334
664 666
664 666
3 664
3 664
3 666
332 3
664 3
335 332
335 664
335 3
664...

result:

ok correct

Test #44:

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

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:

5387
555 182
555 352
526 555
638 555
818 555
818 526
818 638
543 818
810 818
835 818
835 543
835 810
295 835
758 835
877 835
877 295
877 758
69 877
210 877
260 877
260 69
260 210
108 260
366 260
641 260
641 108
641 366
105 641
210 641
621 641
621 105
621 210
95 621
712 621
882 621
882 95
882 712
95 ...

result:

ok correct

Test #45:

score: 0
Accepted
time: 35ms
memory: 3784kb

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:

5387
900 598
900 780
372 900
683 900
754 900
754 372
754 683
198 754
576 754
826 754
826 198
826 576
27 826
245 826
434 826
434 27
434 245
398 434
780 434
947 434
947 398
947 780
142 947
347 947
413 947
413 142
413 347
135 413
664 413
997 413
997 135
997 664
127 997
296 997
625 997
625 127
625 296
5...

result:

ok correct

Test #46:

score: 0
Accepted
time: 36ms
memory: 3780kb

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:

5414
979 336
979 814
343 979
576 979
606 979
606 343
606 576
81 606
956 606
977 606
977 81
977 956
138 977
322 977
997 977
997 138
997 322
32 997
197 997
881 997
881 32
881 197
562 881
593 881
694 881
694 562
694 593
148 694
210 694
414 694
414 148
414 210
210 414
263 414
523 414
523 210
523 263
139...

result:

ok correct

Test #47:

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

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:

5360
787 504
787 662
368 787
436 787
473 787
473 368
473 436
446 473
454 473
609 473
609 446
609 454
279 609
304 609
308 609
308 279
308 304
126 308
483 308
971 308
971 126
971 483
515 971
701 971
779 971
779 515
779 701
65 779
517 779
806 779
806 65
806 517
63 806
82 806
217 806
217 63
217 82
141 2...

result:

ok correct

Test #48:

score: 0
Accepted
time: 34ms
memory: 3780kb

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:

5373
981 166
981 761
53 981
174 981
534 981
534 53
534 174
568 534
942 534
970 534
970 568
970 942
69 970
145 970
518 970
518 69
518 145
64 518
744 518
912 518
912 64
912 744
6 912
118 912
744 912
744 6
744 118
362 744
407 744
831 744
831 362
831 407
362 831
485 831
990 831
990 362
990 485
757 990
8...

result:

ok correct

Test #49:

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

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:

5207
718 136
718 395
36 718
373 718
605 718
605 36
605 373
266 605
540 605
546 605
546 266
546 540
354 546
474 546
924 546
924 354
924 474
306 924
333 924
568 924
568 306
568 333
209 568
735 568
837 568
837 209
837 735
78 837
404 837
762 837
762 78
762 404
449 762
772 762
977 762
977 449
977 772
345...

result:

ok correct

Test #50:

score: 0
Accepted
time: 22ms
memory: 3784kb

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:

4080
676 447
676 463
228 676
276 676
620 676
620 228
620 276
69 620
182 620
772 620
772 69
772 182
116 772
262 772
317 772
317 116
317 262
296 317
440 317
570 317
570 296
570 440
447 570
535 570
681 570
681 447
681 535
112 681
443 681
770 681
770 112
770 443
412 770
689 770
746 770
746 412
746 689
2...

result:

ok correct

Test #51:

score: 0
Accepted
time: 34ms
memory: 3780kb

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:

5169
923 343
923 463
316 923
446 923
847 923
847 316
847 446
316 847
390 847
689 847
689 316
689 390
311 689
454 689
571 689
571 311
571 454
369 571
385 571
516 571
516 369
516 385
126 516
578 516
846 516
846 126
846 578
4 846
136 846
625 846
625 4
625 136
23 625
569 625
717 625
717 23
717 569
98 71...

result:

ok correct

Test #52:

score: 0
Accepted
time: 20ms
memory: 3736kb

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:

3908
631 392
631 584
81 631
85 631
463 631
463 81
463 85
150 463
160 463
308 463
308 150
308 160
244 308
307 308
401 308
401 244
401 307
137 401
171 401
663 401
663 137
663 171
328 663
562 663
647 663
647 328
647 562
580 647
659 647
726 647
726 580
726 659
10 726
193 726
693 726
693 10
693 193
191 6...

result:

ok correct

Test #53:

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

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:

1563
226 118
226 202
59 226
196 226
201 226
201 59
201 196
15 201
150 201
259 201
259 15
259 150
139 259
203 259
205 259
205 139
205 203
105 205
143 205
164 205
164 105
164 143
28 164
184 164
290 164
290 28
290 184
42 290
84 290
242 290
242 42
242 84
31 242
129 242
294 242
294 31
294 129
31 294
93 2...

result:

ok correct

Test #54:

score: 0
Accepted
time: 22ms
memory: 3764kb

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:

4545
631 5
631 342
193 631
414 631
485 631
485 193
485 414
402 485
636 485
650 485
650 402
650 636
275 650
309 650
705 650
705 275
705 309
521 705
524 705
595 705
595 521
595 524
229 595
492 595
498 595
498 229
498 492
461 498
733 498
744 498
744 461
744 733
357 744
479 744
719 744
719 357
719 479
1...

result:

ok correct

Test #55:

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

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:

2332
386 120
386 256
9 386
71 386
225 386
225 9
225 71
18 225
82 225
288 225
288 18
288 82
170 288
358 288
367 288
367 170
367 358
184 367
205 367
302 367
302 184
302 205
16 302
354 302
431 302
431 16
431 354
147 431
149 431
271 431
271 147
271 149
40 271
166 271
242 271
242 40
242 166
211 242
216 2...

result:

ok correct

Test #56:

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

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:

2827
501 21
501 453
86 501
184 501
243 501
243 86
243 184
7 243
38 243
119 243
119 7
119 38
236 119
237 119
419 119
419 236
419 237
135 419
325 419
347 419
347 135
347 325
105 347
337 347
466 347
466 105
466 337
111 466
317 466
378 466
378 111
378 317
220 378
339 378
474 378
474 220
474 339
8 474
11...

result:

ok correct

Test #57:

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

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:

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

result:

ok correct

Test #58:

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

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:

1198
211 22
211 48
78 211
132 211
205 211
205 78
205 132
104 205
181 205
200 205
200 104
200 181
25 200
104 200
147 200
147 25
147 104
113 147
120 147
178 147
178 113
178 120
21 178
162 178
175 178
175 21
175 162
9 175
103 175
162 175
162 9
162 103
16 162
102 162
121 162
121 16
121 102
43 121
67 121...

result:

ok correct

Test #59:

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

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:

795
148 127
148 139
38 148
56 148
109 148
109 38
109 56
24 109
110 109
133 109
133 24
133 110
2 133
99 133
135 133
135 2
135 99
29 135
74 135
112 135
112 29
112 74
29 112
52 112
94 112
94 29
94 52
59 94
90 94
104 94
104 59
104 90
6 104
87 104
108 104
108 6
108 87
13 108
83 108
84 108
84 13
84 83
4 8...

result:

ok correct

Test #60:

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

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:

1863
194 45
194 180
82 194
91 194
275 194
275 82
275 91
154 275
162 275
188 275
188 154
188 162
4 188
8 188
22 188
22 4
22 8
99 22
146 22
277 22
277 99
277 146
153 277
219 277
240 277
240 153
240 219
74 240
108 240
262 240
262 74
262 108
6 262
47 262
343 262
343 6
343 47
11 343
78 343
179 343
179 11...

result:

ok correct

Test #61:

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

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:

290
34 5
34 6
17 34
39 34
53 34
53 17
53 39
28 53
32 53
43 53
43 28
43 32
46 43
50 43
57 43
57 46
57 50
29 57
30 57
42 57
42 29
42 30
9 42
22 42
55 42
55 9
55 22
16 55
48 55
56 55
56 16
56 48
12 56
31 56
38 56
38 12
38 31
36 38
37 38
49 38
49 36
49 37
27 49
28 49
36 49
36 27
36 28
17 36
32 36
29 17
...

result:

ok correct

Test #62:

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

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:

318
48 14
48 43
20 48
40 48
44 48
44 20
44 40
3 44
6 44
60 44
60 3
60 6
4 60
10 60
37 60
37 4
37 10
4 37
16 37
46 37
46 4
46 16
36 46
39 46
54 46
54 36
54 39
22 54
25 54
32 54
32 22
32 25
9 32
22 32
23 32
23 9
23 22
6 23
8 23
6 23
8 6
8 6
40 8
47 8
12 40
12 8
47 12
47 12
4 47
61 47
24 4
24 47
61 24
...

result:

ok correct

Test #63:

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

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:

1467
101 20
101 88
23 101
37 101
277 101
277 23
277 37
15 277
88 277
181 277
181 15
181 88
74 181
118 181
231 181
231 74
231 118
22 231
48 231
99 231
99 22
99 48
136 99
162 99
261 99
261 136
261 162
78 261
98 261
143 261
143 78
143 98
124 143
152 143
259 143
259 124
259 152
75 259
89 259
272 259
272...

result:

ok correct

Test #64:

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

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:

5264
914 218
914 803
17 914
236 914
980 914
980 17
980 236
116 980
190 980
407 980
407 116
407 190
199 407
524 407
548 407
548 199
548 524
444 548
449 548
752 548
752 444
752 449
580 752
838 752
983 752
983 580
983 838
173 983
625 983
655 983
655 173
655 625
308 655
533 655
540 655
540 308
540 533
6...

result:

ok correct

Test #65:

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

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:

488
72 34
72 40
15 72
24 72
56 72
56 15
56 24
6 56
15 56
84 56
84 6
84 15
19 84
36 84
46 84
46 19
46 36
8 46
21 46
28 46
28 8
28 21
3 28
8 28
16 28
16 3
16 8
23 16
39 16
57 16
57 23
57 39
12 57
23 57
41 57
41 12
41 23
22 41
51 41
61 41
61 22
61 51
52 61
67 61
88 61
88 52
88 67
13 88
14 88
38 88
38 1...

result:

ok correct

Test #66:

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

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:

250
25 13
25 18
6 25
8 25
10 25
10 6
10 8
17 10
19 10
32 10
32 17
32 19
15 32
20 32
33 32
33 15
33 20
13 33
27 33
40 33
40 13
40 27
13 40
24 40
36 40
36 13
36 24
29 36
34 36
45 36
45 29
45 34
4 45
11 45
31 45
31 4
31 11
16 31
35 31
44 31
44 16
44 35
30 44
35 44
42 44
42 30
42 35
1 42
7 42
46 42
46 1...

result:

ok correct

Test #67:

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

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:

166
33 7
33 16
7 33
10 33
21 33
21 7
21 10
23 21
29 21
30 21
30 23
30 29
6 30
24 30
28 30
28 6
28 24
13 28
20 28
22 28
22 13
22 20
2 22
5 22
17 22
17 2
17 5
4 17
11 17
12 17
12 4
12 11
10 12
11 12
15 12
15 10
15 11
4 15
6 15
7 15
7 4
7 6
14 7
26 7
18 14
18 7
26 18
26 18
8 26
20 26
13 8
13 26
20 13
2...

result:

ok correct

Test #68:

score: 0
Accepted
time: 17ms
memory: 3696kb

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:

3562
668 30
668 196
24 668
86 668
438 668
438 24
438 86
309 438
358 438
485 438
485 309
485 358
409 485
535 485
612 485
612 409
612 535
42 612
205 612
665 612
665 42
665 205
194 665
364 665
497 665
497 194
497 364
21 497
295 497
341 497
341 21
341 295
449 341
619 341
620 341
620 449
620 619
261 620
...

result:

ok correct

Test #69:

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

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:

5330
923 246
923 345
23 923
308 923
813 923
813 23
813 308
162 813
363 813
390 813
390 162
390 363
564 390
941 390
965 390
965 564
965 941
74 965
149 965
754 965
754 74
754 149
141 754
201 754
868 754
868 141
868 201
182 868
372 868
901 868
901 182
901 372
187 901
493 901
703 901
703 187
703 493
920...

result:

ok correct

Test #70:

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

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:

5312
995 471
995 612
195 995
408 995
1001 995
1001 195
1001 408
310 1001
341 1001
681 1001
681 310
681 341
277 681
303 681
746 681
746 277
746 303
11 746
253 746
440 746
440 11
440 253
620 440
800 440
850 440
850 620
850 800
558 850
658 850
706 850
706 558
706 658
177 706
857 706
937 706
937 177
937...

result:

ok correct

Test #71:

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

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:

5306
645 417
645 610
318 645
826 645
985 645
985 318
985 826
681 985
867 985
952 985
952 681
952 867
176 952
424 952
497 952
497 176
497 424
54 497
102 497
404 497
404 54
404 102
161 404
262 404
263 404
263 161
263 262
57 263
195 263
345 263
345 57
345 195
528 345
714 345
996 345
996 528
996 714
7 9...

result:

ok correct

Test #72:

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

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:

5326
604 426
604 567
77 604
181 604
971 604
971 77
971 181
246 971
270 971
570 971
570 246
570 270
197 570
310 570
867 570
867 197
867 310
51 867
894 867
924 867
924 51
924 894
51 924
762 924
793 924
793 51
793 762
647 793
896 793
900 793
900 647
900 896
106 900
843 900
959 900
959 106
959 843
497 9...

result:

ok correct

Test #73:

score: 0
Accepted
time: 36ms
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:

5303
979 111
979 537
52 979
180 979
899 979
899 52
899 180
841 899
907 899
983 899
983 841
983 907
270 983
643 983
742 983
742 270
742 643
493 742
738 742
740 742
740 493
740 738
50 740
120 740
254 740
254 50
254 120
152 254
380 254
784 254
784 152
784 380
152 784
510 784
868 784
868 152
868 510
352...

result:

ok correct