QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#304647#5583. Color TubesDennisTranAC ✓4ms4192kbC++203.3kb2024-01-13 22:44:402024-01-13 22:44:40

詳細信息

Test #1:

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

input:

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

output:

17
4 1
2 4
3 2
3 4
2 3
2 3
2 4
3 2
3 2
3 2
2 3
1 3
2 1
2 3
1 2
1 2
1 2

result:

ok correct

Test #2:

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

input:

1
0 0 0
1 1 1

output:

6
2 1
2 1
2 1
1 2
1 2
1 2

result:

ok correct

Test #3:

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

input:

2
2 1 0
2 1 0
2 1 0

output:

11
3 2
3 1
2 3
2 3
1 2
1 3
2 1
2 1
1 2
1 2
1 2

result:

ok correct

Test #4:

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

input:

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

output:

18
4 1
4 1
4 1
3 4
2 4
1 2
1 3
1 4
3 1
3 1
3 1
2 3
1 3
2 1
2 3
1 2
1 2
1 2

result:

ok correct

Test #5:

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

input:

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

output:

17
4 3
4 3
4 3
2 4
1 4
3 1
3 2
3 4
2 3
2 3
1 2
1 3
2 1
2 1
1 2
1 2
1 2

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

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

output:

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

result:

ok correct

Test #9:

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

input:

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

output:

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

result:

ok correct

Test #10:

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

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:

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

result:

ok correct

Test #11:

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

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:

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

result:

ok correct

Test #12:

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

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:

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

result:

ok correct

Test #13:

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

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:

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

result:

ok correct

Test #14:

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

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:

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

result:

ok correct

Test #15:

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

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:

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

result:

ok correct

Test #16:

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

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:

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

result:

ok correct

Test #17:

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

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:

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

result:

ok correct

Test #18:

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

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:

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

result:

ok correct

Test #19:

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

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:

724
67 100
34 100
1 100
99 67
99 34
99 1
68 99
35 99
2 99
98 68
98 35
98 2
69 98
36 98
3 98
97 69
97 36
97 3
70 97
37 97
4 97
96 70
96 37
96 4
71 96
38 96
5 96
95 71
95 38
95 5
72 95
39 95
6 95
94 72
94 39
94 6
73 94
40 94
7 94
93 73
93 40
93 7
74 93
41 93
8 93
92 74
92 41
92 8
75 92
42 92
9 92
91 7...

result:

ok correct

Test #20:

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

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:

782
67 101
34 67
34 101
1 34
1 34
1 101
100 1
100 1
100 1
67 100
34 100
68 34
68 67
68 100
99 68
99 68
99 68
67 99
34 67
34 99
35 34
35 34
35 99
98 35
98 35
98 35
67 98
34 98
2 34
2 67
2 98
97 2
97 2
97 2
67 97
34 67
34 97
69 34
69 34
69 97
96 69
96 69
96 69
67 96
34 96
36 34
36 67
36 96
95 36
95 36...

result:

ok correct

Test #21:

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

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:

769
34 102
68 34
68 102
1 68
1 68
1 102
101 1
101 1
101 1
68 101
34 101
35 34
35 68
35 101
100 35
100 35
100 35
68 100
68 100
69 68
69 68
69 100
99 69
99 69
99 69
68 99
34 99
2 34
2 68
2 99
98 2
98 2
98 2
68 98
68 98
36 68
36 68
36 98
97 36
97 36
97 36
68 97
34 97
70 34
70 68
70 97
96 70
96 70
96 70...

result:

ok correct

Test #22:

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

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:

749
69 103
35 103
1 103
102 69
102 35
102 1
70 102
36 102
2 102
101 70
101 36
101 2
71 101
37 101
3 101
100 71
100 37
100 3
72 100
38 100
4 100
99 72
99 38
99 4
73 99
39 99
5 99
98 73
98 39
98 5
74 98
40 98
6 98
97 74
97 40
97 6
75 97
41 97
7 97
96 75
96 41
96 7
76 96
42 96
8 96
95 76
95 42
95 8
77 ...

result:

ok correct

Test #23:

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

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:

806
69 104
35 69
35 104
1 35
1 35
1 104
103 1
103 1
103 1
69 103
35 103
70 35
70 69
70 103
102 70
102 70
102 70
69 102
35 69
35 102
36 35
36 35
36 102
101 36
101 36
101 36
69 101
35 101
2 35
2 69
2 101
100 2
100 2
100 2
69 100
35 69
35 100
71 35
71 35
71 100
99 71
99 71
99 71
69 99
35 99
37 35
37 69...

result:

ok correct

Test #24:

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

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:

790
35 105
70 35
70 105
1 70
1 70
1 105
104 1
104 1
104 1
70 104
35 104
36 35
36 70
36 104
103 36
103 36
103 36
70 103
70 103
71 70
71 70
71 103
102 71
102 71
102 71
70 102
35 102
2 35
2 70
2 102
101 2
101 2
101 2
70 101
70 101
37 70
37 70
37 101
100 37
100 37
100 37
70 100
35 100
72 35
72 70
72 100...

result:

ok correct

Test #25:

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

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:

782
71 106
36 106
1 106
105 71
105 36
105 1
72 105
37 105
2 105
104 72
104 37
104 2
73 104
38 104
3 104
103 73
103 38
103 3
74 103
39 103
4 103
102 74
102 39
102 4
75 102
40 102
5 102
101 75
101 40
101 5
76 101
41 101
6 101
100 76
100 41
100 6
77 100
42 100
7 100
99 77
99 42
99 7
78 99
43 99
8 99
98...

result:

ok correct

Test #26:

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

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:

834
71 107
36 71
36 107
1 36
1 36
1 107
106 1
106 1
106 1
71 106
36 106
72 36
72 71
72 106
105 72
105 72
105 72
71 105
36 71
36 105
37 36
37 36
37 105
104 37
104 37
104 37
71 104
36 104
2 36
2 71
2 104
103 2
103 2
103 2
71 103
36 71
36 103
73 36
73 36
73 103
102 73
102 73
102 73
71 102
36 102
38 36
...

result:

ok correct

Test #27:

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

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:

831
36 108
72 36
72 108
1 72
1 72
1 108
107 1
107 1
107 1
72 107
36 107
37 36
37 72
37 107
106 37
106 37
106 37
72 106
72 106
73 72
73 72
73 106
105 73
105 73
105 73
72 105
36 105
2 36
2 72
2 105
104 2
104 2
104 2
72 104
72 104
38 72
38 72
38 104
103 38
103 38
103 38
72 103
36 103
74 36
74 72
74 103...

result:

ok correct

Test #28:

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

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:

793
73 109
37 109
1 109
108 73
108 37
108 1
74 108
38 108
2 108
107 74
107 38
107 2
75 107
39 107
3 107
106 75
106 39
106 3
76 106
40 106
4 106
105 76
105 40
105 4
77 105
41 105
5 105
104 77
104 41
104 5
78 104
42 104
6 104
103 78
103 42
103 6
79 103
43 103
7 103
102 79
102 43
102 7
80 102
44 102
8 ...

result:

ok correct

Test #29:

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

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:

783
100 73
100 30
100 13
39 100
73 39
73 100
28 73
28 73
28 100
99 28
99 28
99 28
62 99
53 62
53 99
23 53
23 53
23 99
98 23
98 23
98 23
84 98
59 84
59 98
76 59
76 59
76 98
97 76
97 76
97 76
59 97
90 59
90 97
81 90
81 97
96 90
96 81
96 81
44 96
37 44
37 96
15 37
15 37
15 96
95 15
95 15
95 15
45 95
2 ...

result:

ok correct

Test #30:

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

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:

815
101 96
101 61
15 101
86 15
86 101
66 86
66 86
66 101
100 66
100 66
100 66
82 100
78 100
82 78
82 100
99 82
99 82
99 82
5 99
19 5
19 99
80 19
80 19
80 99
98 80
98 80
98 80
57 98
14 98
27 14
27 57
27 98
97 27
97 27
97 27
87 97
51 87
51 97
8 51
8 51
8 97
96 8
96 8
96 8
27 96
93 27
93 96
22 93
22 93...

result:

ok correct

Test #31:

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

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:

813
102 93
102 56
102 31
58 102
43 58
43 102
36 43
36 43
36 102
101 36
101 36
101 36
80 101
80 101
94 80
94 80
94 101
100 94
100 94
100 94
93 100
38 93
38 100
32 38
32 38
32 100
99 32
99 32
99 32
78 99
70 78
70 99
76 70
76 70
76 99
98 76
98 76
98 76
80 98
30 80
30 98
5 30
5 98
97 30
97 5
97 5
76 97
...

result:

ok correct

Test #32:

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

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:

823
103 28
103 16
103 15
99 103
78 103
98 78
98 99
98 103
102 98
102 98
102 98
88 102
96 88
96 102
52 96
52 96
52 102
101 52
101 52
101 52
99 101
36 99
36 101
17 36
17 36
17 101
100 17
100 17
100 17
17 100
58 17
58 100
31 58
31 58
31 100
99 31
99 31
99 31
67 99
74 67
74 99
43 74
43 74
43 99
98 43
98...

result:

ok correct

Test #33:

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

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:

822
104 88
104 22
104 15
59 104
53 59
53 104
83 53
83 53
83 104
103 83
103 83
103 83
65 103
1 103
79 1
79 65
79 103
102 79
102 79
102 79
70 102
15 70
15 102
21 15
21 15
21 102
101 21
101 21
101 21
76 101
58 101
89 58
89 76
89 101
100 89
100 89
100 89
99 100
81 100
34 81
34 99
34 100
99 34
99 34
99 3...

result:

ok correct

Test #34:

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

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:

836
105 24
105 4
105 3
36 105
16 105
60 16
60 36
60 105
104 60
104 60
104 60
84 104
22 104
51 22
51 84
51 104
103 51
103 51
103 51
85 103
11 85
11 103
52 11
52 11
52 103
102 52
102 52
102 52
17 102
25 17
25 102
32 25
32 25
32 102
101 32
101 32
101 32
65 101
95 65
95 101
98 95
98 95
98 101
100 98
100...

result:

ok correct

Test #35:

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

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:

835
106 91
106 60
106 42
89 106
3 89
3 106
92 3
92 3
92 106
105 92
105 92
105 92
39 105
81 39
81 105
100 81
100 81
100 105
104 100
104 100
104 100
83 104
74 104
17 74
17 83
17 104
103 17
103 17
103 17
41 103
23 41
23 103
85 23
85 23
85 103
102 85
102 85
102 85
55 102
33 55
33 102
28 33
28 33
28 102
...

result:

ok correct

Test #36:

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

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:

836
107 65
107 36
107 19
93 107
81 93
81 107
51 81
51 81
51 107
106 51
106 51
106 51
8 106
90 8
90 106
54 90
54 90
54 106
105 54
105 54
105 54
37 105
14 37
14 105
7 14
7 14
7 105
104 7
104 7
104 7
53 104
25 104
101 25
101 53
101 104
103 101
103 101
103 101
91 103
38 91
38 103
102 38
102 38
102 103
8...

result:

ok correct

Test #37:

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

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:

847
108 72
108 54
108 24
63 108
66 63
66 108
13 66
13 66
13 108
107 13
107 13
107 13
37 107
84 37
84 107
77 84
77 84
77 107
106 77
106 77
106 77
75 106
37 75
37 106
19 37
19 106
105 37
105 19
105 19
17 105
20 17
20 105
4 20
4 20
4 105
104 4
104 4
104 4
13 104
99 13
99 104
43 99
43 104
103 99
103 43
...

result:

ok correct

Test #38:

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

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:

848
109 98
109 86
109 6
81 109
21 81
21 109
3 21
3 21
3 109
108 3
108 3
108 3
24 108
90 24
90 108
15 90
15 90
15 108
107 15
107 15
107 15
99 107
50 107
40 50
40 99
40 107
106 40
106 40
106 40
81 106
48 81
48 106
26 48
26 48
26 106
105 26
105 26
105 26
38 105
76 38
76 105
99 76
99 76
99 105
104 99
10...

result:

ok correct

Test #39:

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

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:

7545
667 1000
334 1000
1 1000
999 667
999 334
999 1
668 999
335 999
2 999
998 668
998 335
998 2
669 998
336 998
3 998
997 669
997 336
997 3
670 997
337 997
4 997
996 670
996 337
996 4
671 996
338 996
5 996
995 671
995 338
995 5
672 995
339 995
6 995
994 672
994 339
994 6
673 994
340 994
7 994
993 67...

result:

ok correct

Test #40:

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

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:

7829
333 999
666 333
666 999
1 666
1 666
1 999
998 1
998 1
998 1
666 998
333 998
334 333
334 666
334 998
997 334
997 334
997 334
666 997
666 997
667 666
667 666
667 997
996 667
996 667
996 667
666 996
333 996
2 333
2 666
2 996
995 2
995 2
995 2
666 995
666 995
335 666
335 666
335 995
994 335
994 335...

result:

ok correct

Test #41:

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

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:

7988
665 998
333 665
333 998
1 333
1 333
1 998
997 1
997 1
997 1
665 997
333 997
666 333
666 665
666 997
996 666
996 666
996 666
665 996
333 665
333 996
334 333
334 333
334 996
995 334
995 334
995 334
665 995
333 995
2 333
2 665
2 995
994 2
994 2
994 2
665 994
333 665
333 994
667 333
667 333
667 994...

result:

ok correct

Test #42:

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

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:

7528
665 997
333 997
1 997
996 665
996 333
996 1
666 996
334 996
2 996
995 666
995 334
995 2
667 995
335 995
3 995
994 667
994 335
994 3
668 994
336 994
4 994
993 668
993 336
993 4
669 993
337 993
5 993
992 669
992 337
992 5
670 992
338 992
6 992
991 670
991 338
991 6
671 991
339 991
7 991
990 671
9...

result:

ok correct

Test #43:

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

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:

7803
332 996
664 332
664 996
1 664
1 664
1 996
995 1
995 1
995 1
664 995
332 995
333 332
333 664
333 995
994 333
994 333
994 333
664 994
664 994
665 664
665 664
665 994
993 665
993 665
993 665
664 993
332 993
2 332
2 664
2 993
992 2
992 2
992 2
664 992
664 992
334 664
334 664
334 992
991 334
991 334...

result:

ok correct

Test #44:

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

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:

8198
1000 555
1000 352
1000 182
966 1000
125 966
125 1000
153 125
153 125
153 1000
999 153
999 153
999 153
795 999
377 795
377 999
401 377
401 377
401 999
998 401
998 401
998 401
829 998
727 998
533 727
533 829
533 998
997 533
997 533
997 533
983 997
851 997
718 851
718 983
718 997
996 718
996 718
9...

result:

ok correct

Test #45:

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

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:

8163
999 900
999 780
999 598
660 999
768 660
768 999
114 768
114 768
114 999
998 114
998 114
998 114
916 998
682 916
682 998
247 682
247 682
247 998
997 247
997 247
997 247
332 997
616 332
616 997
507 616
507 616
507 997
996 507
996 507
996 507
714 996
390 714
390 996
206 390
206 996
995 390
995 206...

result:

ok correct

Test #46:

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

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:

8163
998 979
998 814
998 336
722 998
710 722
710 998
424 710
424 710
424 998
997 424
997 424
997 424
663 997
888 663
888 997
694 888
694 888
694 997
996 694
996 694
996 694
950 996
679 950
679 996
292 679
292 679
292 996
995 292
995 292
995 292
321 995
974 321
974 995
375 974
375 974
375 995
994 375...

result:

ok correct

Test #47:

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

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:

8196
997 787
997 662
997 504
618 997
937 618
937 997
575 937
575 937
575 997
996 575
996 575
996 575
548 996
811 548
811 996
479 811
479 811
479 996
995 479
995 479
995 479
277 995
876 277
876 995
852 876
852 876
852 995
994 852
994 852
994 852
585 994
309 585
309 994
423 309
423 309
423 994
993 423...

result:

ok correct

Test #48:

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

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:

8081
996 981
996 761
996 166
616 996
903 616
903 996
867 903
867 903
867 996
995 867
995 867
995 867
469 995
634 469
634 995
934 634
934 634
934 995
994 934
994 934
994 934
394 994
374 994
98 374
98 394
98 994
993 98
993 98
993 98
622 993
438 622
438 993
974 438
974 438
974 993
992 974
992 974
992 9...

result:

ok correct

Test #49:

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

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:

7951
978 718
978 395
978 136
136 978
483 136
483 978
659 483
659 483
659 978
977 659
977 659
977 659
395 977
795 395
795 977
620 795
620 795
620 977
976 620
976 620
976 620
659 976
114 659
114 976
719 114
719 114
719 976
975 719
975 719
975 719
829 975
943 829
943 975
631 943
631 943
631 975
974 631...

result:

ok correct

Test #50:

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

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:

6292
773 676
773 463
773 447
389 773
590 389
590 773
514 590
514 590
514 773
772 514
772 514
772 514
590 772
504 590
504 772
756 504
756 504
756 772
771 756
771 756
771 756
614 771
591 614
591 771
414 591
414 591
414 771
770 414
770 414
770 414
414 770
222 414
222 770
597 222
597 222
597 770
769 597...

result:

ok correct

Test #51:

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

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:

7911
971 923
971 463
971 343
43 971
744 43
744 971
625 744
625 744
625 971
970 625
970 625
970 625
687 970
145 687
145 970
506 145
506 145
506 970
969 506
969 506
969 506
924 969
111 924
111 969
308 111
308 111
308 969
968 308
968 308
968 308
625 968
342 625
342 968
765 342
765 342
765 968
967 765
9...

result:

ok correct

Test #52:

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

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:

5996
733 631
733 584
733 392
633 733
268 633
268 733
85 268
85 733
732 268
732 85
732 85
85 732
361 85
361 732
78 361
78 361
78 732
731 78
731 78
731 78
324 731
385 324
385 731
96 385
96 731
730 385
730 96
730 96
263 730
629 263
629 730
503 629
503 629
503 730
729 503
729 503
729 503
258 729
693 258...

result:

ok correct

Test #53:

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

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:

2400
297 226
297 202
297 118
118 297
90 118
90 297
267 90
267 90
267 297
296 267
296 267
296 267
90 296
215 90
215 296
12 215
12 296
295 215
295 12
295 12
12 295
99 12
99 295
221 99
221 99
221 295
294 221
294 221
294 221
9 294
281 9
281 294
43 281
43 294
293 281
293 43
293 43
118 293
97 118
97 293
2...

result:

ok correct

Test #54:

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

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:

6932
853 631
853 342
853 5
596 853
832 596
832 853
241 832
241 832
241 853
852 241
852 241
852 241
129 852
462 129
462 852
403 462
403 852
851 462
851 403
851 403
353 851
797 353
797 851
637 797
637 851
850 797
850 637
850 637
637 850
257 637
257 850
315 257
315 257
315 850
849 315
849 315
849 315
1...

result:

ok correct

Test #55:

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

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:

3605
441 386
441 256
441 120
232 441
262 232
262 441
143 262
143 262
143 441
440 143
440 143
440 143
150 440
10 150
10 440
315 10
315 10
315 440
439 315
439 315
439 315
213 439
17 213
17 439
245 17
245 17
245 439
438 245
438 245
438 245
379 438
147 379
147 438
200 147
200 147
200 438
437 200
437 200...

result:

ok correct

Test #56:

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

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:

4322
534 501
534 453
534 21
278 534
459 278
459 534
124 459
124 534
533 459
533 124
533 124
45 533
89 45
89 533
141 89
141 89
141 533
532 141
532 141
532 141
471 532
188 532
69 188
69 532
531 471
531 69
531 69
366 531
526 366
526 531
81 526
81 526
81 531
530 81
530 81
530 81
295 530
276 530
19 276
1...

result:

ok correct

Test #57:

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

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:

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

result:

ok correct

Test #58:

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

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:

1815
226 211
226 48
226 22
127 226
28 127
28 226
51 28
51 28
51 226
225 51
225 51
225 51
114 225
152 114
152 225
46 152
46 225
224 152
224 46
224 46
62 224
134 62
134 224
100 134
100 134
100 224
223 100
223 100
223 100
108 223
208 108
208 223
204 208
204 223
222 208
222 204
222 204
128 222
72 128
72...

result:

ok correct

Test #59:

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

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:

1199
151 148
151 139
151 127
71 151
48 151
45 48
45 151
150 71
150 45
150 45
129 150
88 129
88 150
86 88
86 88
86 150
149 86
149 86
149 86
86 149
106 86
106 149
100 106
100 106
100 149
148 100
148 100
148 100
88 148
18 88
18 148
125 18
125 18
125 148
147 125
147 125
147 125
125 147
141 125
141 147
9...

result:

ok correct

Test #60:

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

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:

2848
353 194
353 180
353 45
305 353
294 305
294 353
117 294
117 353
352 294
352 117
352 117
171 352
117 352
156 117
156 171
156 352
351 156
351 156
351 156
171 351
345 171
345 351
96 345
96 345
96 351
350 96
350 96
350 96
241 350
189 350
252 189
252 241
252 350
349 252
349 252
349 252
231 349
252 23...

result:

ok correct

Test #61:

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

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:

425
57 34
57 6
57 5
6 57
28 6
28 57
28 57
56 28
56 28
56 28
28 56
41 28
41 56
2 41
2 41
2 56
55 2
55 2
55 2
45 55
54 45
54 55
14 54
14 55
54 14
54 14
7 54
26 7
26 54
12 26
12 54
53 26
53 12
53 12
20 53
12 53
32 12
32 20
32 53
52 32
52 32
52 32
32 52
34 32
34 52
5 34
5 52
51 34
51 5
51 5
5 51
22 5
22...

result:

ok correct

Test #62:

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

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:

475
61 48
61 43
61 14
14 61
18 14
18 61
40 18
40 18
40 61
60 40
60 40
60 40
43 60
42 43
42 60
8 42
8 60
59 42
59 8
59 8
40 59
42 40
42 59
6 42
6 59
58 42
58 6
58 6
47 58
12 47
12 58
44 12
44 12
44 58
57 44
57 44
57 44
31 57
15 31
15 57
41 15
41 15
41 57
56 41
56 41
56 41
48 56
46 48
46 56
24 46
24 5...

result:

ok correct

Test #63:

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

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:

2241
278 101
278 88
278 20
7 278
7 278
157 7
157 7
157 278
277 157
277 157
277 157
7 277
45 7
45 277
228 45
228 45
228 277
276 228
276 228
276 228
157 276
130 157
130 276
129 130
129 130
129 276
275 129
275 129
275 129
130 275
153 130
153 275
15 153
15 153
15 275
274 15
274 15
274 15
216 274
47 274
...

result:

ok correct

Test #64:

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

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:

8081
990 914
990 803
990 218
437 990
788 437
788 990
328 788
328 788
328 990
989 328
989 328
989 328
290 989
560 290
560 989
586 560
586 560
586 989
988 586
988 586
988 586
757 988
69 757
69 988
945 69
945 69
945 988
987 945
987 945
987 945
909 987
743 909
743 987
458 743
458 987
986 743
986 458
986...

result:

ok correct

Test #65:

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

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:

738
94 72
94 40
94 34
17 94
86 17
86 94
21 86
21 86
21 94
93 21
93 21
93 21
21 93
17 21
17 93
22 17
22 17
22 93
92 22
92 22
92 22
43 92
22 92
33 22
33 43
33 92
91 33
91 33
91 33
43 91
63 43
63 91
58 63
58 63
58 91
90 58
90 58
90 58
58 90
26 58
26 90
41 26
41 26
41 90
89 41
89 41
89 41
41 89
4 41
4 8...

result:

ok correct

Test #66:

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

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:

387
50 25
50 18
50 13
13 50
41 13
41 50
38 41
38 41
38 50
49 38
49 38
49 38
38 49
17 38
17 49
10 17
10 17
10 49
48 10
48 10
48 10
18 48
9 18
9 48
25 9
25 9
25 48
47 25
47 25
47 25
37 47
24 37
24 47
33 24
33 24
33 47
46 33
46 33
46 33
17 46
15 17
15 46
5 15
5 46
45 15
45 5
45 5
5 45
21 5
21 45
14 21
...

result:

ok correct

Test #67:

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

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:

251
33 16
33 7
7 33
25 7
25 33
14 25
14 33
32 25
32 14
32 14
31 32
25 32
27 25
27 31
27 32
31 27
31 27
31 27
26 31
25 26
25 31
18 25
18 31
30 25
30 18
30 18
18 30
29 18
29 30
18 29
18 29
18 30
29 18
29 18
29 18
8 29
13 8
13 29
22 13
22 13
22 29
28 22
28 22
28 22
13 28
25 13
25 28
3 25
3 28
27 25
27 ...

result:

ok correct

Test #68:

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

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:

5471
672 668
672 196
672 30
92 672
509 92
509 672
505 509
505 509
505 672
671 505
671 505
671 505
509 671
235 509
235 671
23 235
23 235
23 671
670 23
670 23
670 23
562 670
519 562
519 670
91 519
91 670
669 519
669 91
669 91
290 669
2 669
653 2
653 290
653 669
668 653
668 653
668 653
120 668
18 120
1...

result:

ok correct

Test #69:

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

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:

8196
1001 923
1001 345
1001 246
734 1001
563 734
563 1001
696 563
696 563
696 1001
1000 696
1000 696
1000 696
385 1000
695 385
695 1000
934 695
934 695
934 1000
999 934
999 934
999 934
934 999
794 934
794 999
136 794
136 794
136 999
998 136
998 136
998 136
68 998
255 68
255 998
206 255
206 255
206 9...

result:

ok correct

Test #70:

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

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:

8195
1001 995
1001 612
1001 471
231 1001
181 231
181 1001
172 181
172 181
172 1001
1000 172
1000 172
1000 172
624 1000
530 624
530 1000
42 530
42 530
42 1000
999 42
999 42
999 42
450 999
869 450
869 999
791 869
791 869
791 999
998 791
998 791
998 791
480 998
38 998
808 38
808 998
997 808
997 808
997...

result:

ok correct

Test #71:

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

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:

8164
1001 645
1001 610
1001 417
417 1001
144 417
144 1001
19 144
19 144
19 1001
1000 19
1000 19
1000 19
583 1000
700 583
700 1000
397 700
397 700
397 1000
999 397
999 397
999 397
33 999
992 33
992 999
6 992
6 992
6 999
998 6
998 6
998 6
19 998
621 19
621 998
137 621
137 621
137 998
997 137
997 137
9...

result:

ok correct

Test #72:

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

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:

8223
1001 604
1001 567
1001 426
285 1001
961 285
961 1001
306 961
306 1001
1000 961
1000 306
1000 306
306 1000
134 306
134 1000
479 134
479 134
479 1000
999 479
999 479
999 479
603 999
955 603
955 999
964 955
964 955
964 999
998 964
998 964
998 964
306 998
879 306
879 998
79 879
79 879
79 998
997 79...

result:

ok correct

Test #73:

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

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:

8210
1001 979
1001 537
1001 111
178 1001
644 178
644 1001
566 644
566 644
566 1001
1000 566
1000 566
1000 566
566 1000
437 566
437 1000
587 437
587 437
587 1000
999 587
999 587
999 587
111 999
828 111
828 999
687 828
687 828
687 999
998 687
998 687
998 687
587 998
1 587
1 998
400 1
400 1
400 998
997...

result:

ok correct
English 繁體中文 简体中文

伺服器時間: 2024-12-05 06:41:00 | 開源專案