QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#82663#5583. Color Tubesxiaowuc1AC ✓8ms3572kbC++172.5kb2023-02-28 15:47:342023-02-28 15:47:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct

Test #2:

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

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: 3308kb

input:

2
2 1 0
2 1 0
2 1 0

output:

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

result:

ok correct

Test #4:

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

input:

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

output:

23
4 1
4 1
4 1
1 4
1 4
2 1
4 2
4 1
1 4
3 1
4 3
2 4
2 4
3 2
4 3
4 2
3 4
3 4
3 4
2 3
4 2
4 3
4 3

result:

ok correct

Test #5:

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

input:

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

output:

29
4 3
4 3
4 3
2 4
2 4
2 4
1 2
1 2
4 1
4 1
4 2
1 4
3 1
4 3
3 4
2 3
4 2
2 4
2 4
3 2
4 3
4 2
3 4
3 4
3 4
2 3
4 2
4 3
4 3

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

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

output:

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

result:

ok correct

Test #9:

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

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:

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

result:

ok correct

Test #10:

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

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:

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

result:

ok correct

Test #11:

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

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:

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

result:

ok correct

Test #12:

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

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:

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

result:

ok correct

Test #13:

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

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:

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

result:

ok correct

Test #14:

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

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:

98
10 3
10 4
10 8
1 10
1 10
2 10
2 1
10 2
10 2
10 1
1 10
8 10
8 1
10 8
10 8
2 10
2 10
6 2
10 6
10 2
9 10
9 10
9 10
2 9
10 2
10 9
10 9
3 10
3 10
4 10
4 3
10 4
10 4
10 3
3 10
9 3
10 9
5 10
4 5
10 4
4 10
4 10
5 4
10 5
10 4
6 10
6 10
6 10
4 6
10 4
10 6
10 6
5 10
5 10
8 5
10 8
10 5
5 10
9 10
9 5
10 9
10 ...

result:

ok correct

Test #15:

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

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:

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

result:

ok correct

Test #16:

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

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:

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

result:

ok correct

Test #17:

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

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:

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

result:

ok correct

Test #18:

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

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:

149
14 2
14 2
1 14
1 14
4 14
4 1
14 4
14 4
14 1
1 14
12 1
14 12
6 14
6 14
6 14
2 6
2 6
14 2
14 2
14 6
2 14
7 14
7 2
14 7
14 7
3 14
3 14
12 3
14 12
14 3
3 14
12 14
12 3
14 12
14 12
4 14
4 14
7 14
7 4
14 7
14 7
14 4
4 14
12 4
14 12
5 14
5 14
6 5
14 6
14 5
9 14
9 14
9 14
5 9
14 5
14 9
14 9
6 14
6 14
11...

result:

ok correct

Test #19:

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

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:

861
34 100
34 100
34 100
1 34
1 34
100 1
100 1
100 34
67 100
67 100
67 100
1 67
100 1
100 67
100 67
35 100
35 100
35 100
2 35
2 35
100 2
100 2
100 35
68 100
68 100
68 100
2 68
100 2
100 68
100 68
36 100
36 100
36 100
3 36
3 36
100 3
100 3
100 36
69 100
69 100
69 100
3 69
100 3
100 69
100 69
37 100
3...

result:

ok correct

Test #20:

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

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:

1059
1 101
1 101
34 101
34 1
101 34
101 34
101 1
1 101
67 1
101 67
2 101
2 101
35 101
35 2
101 35
101 35
101 2
2 101
68 2
101 68
3 101
3 101
36 101
36 3
101 36
101 36
101 3
3 101
69 3
101 69
4 101
4 101
37 101
37 4
101 37
101 37
101 4
4 101
70 4
101 70
5 101
5 101
38 101
38 5
101 38
101 38
101 5
5 1...

result:

ok correct

Test #21:

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

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:

1000
1 102
1 102
34 1
102 34
102 1
1 102
68 102
68 1
102 68
102 68
2 102
2 102
35 2
102 35
102 2
2 102
69 102
69 2
102 69
102 69
3 102
3 102
36 3
102 36
102 3
3 102
70 102
70 3
102 70
102 70
4 102
4 102
37 4
102 37
102 4
4 102
71 102
71 4
102 71
102 71
5 102
5 102
38 5
102 38
102 5
5 102
72 102
72 5...

result:

ok correct

Test #22:

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

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:

884
35 103
35 103
35 103
1 35
1 35
103 1
103 1
103 35
69 103
69 103
69 103
1 69
103 1
103 69
103 69
36 103
36 103
36 103
2 36
2 36
103 2
103 2
103 36
70 103
70 103
70 103
2 70
103 2
103 70
103 70
37 103
37 103
37 103
3 37
3 37
103 3
103 3
103 37
71 103
71 103
71 103
3 71
103 3
103 71
103 71
38 103
3...

result:

ok correct

Test #23:

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

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:

1091
1 104
1 104
35 104
35 1
104 35
104 35
104 1
1 104
69 1
104 69
2 104
2 104
36 104
36 2
104 36
104 36
104 2
2 104
70 2
104 70
3 104
3 104
37 104
37 3
104 37
104 37
104 3
3 104
71 3
104 71
4 104
4 104
38 104
38 4
104 38
104 38
104 4
4 104
72 4
104 72
5 104
5 104
39 104
39 5
104 39
104 39
104 5
5 1...

result:

ok correct

Test #24:

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

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:

1030
1 105
1 105
35 1
105 35
105 1
1 105
70 105
70 1
105 70
105 70
2 105
2 105
36 2
105 36
105 2
2 105
71 105
71 2
105 71
105 71
3 105
3 105
37 3
105 37
105 3
3 105
72 105
72 3
105 72
105 72
4 105
4 105
38 4
105 38
105 4
4 105
73 105
73 4
105 73
105 73
5 105
5 105
39 5
105 39
105 5
5 105
74 105
74 5...

result:

ok correct

Test #25:

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

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:

913
36 106
36 106
36 106
1 36
1 36
106 1
106 1
106 36
71 106
71 106
71 106
1 71
106 1
106 71
106 71
37 106
37 106
37 106
2 37
2 37
106 2
106 2
106 37
72 106
72 106
72 106
2 72
106 2
106 72
106 72
38 106
38 106
38 106
3 38
3 38
106 3
106 3
106 38
73 106
73 106
73 106
3 73
106 3
106 73
106 73
39 106
3...

result:

ok correct

Test #26:

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

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:

1123
1 107
1 107
36 107
36 1
107 36
107 36
107 1
1 107
71 1
107 71
2 107
2 107
37 107
37 2
107 37
107 37
107 2
2 107
72 2
107 72
3 107
3 107
38 107
38 3
107 38
107 38
107 3
3 107
73 3
107 73
4 107
4 107
39 107
39 4
107 39
107 39
107 4
4 107
74 4
107 74
5 107
5 107
40 107
40 5
107 40
107 40
107 5
5 1...

result:

ok correct

Test #27:

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

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:

1060
1 108
1 108
36 1
108 36
108 1
1 108
72 108
72 1
108 72
108 72
2 108
2 108
37 2
108 37
108 2
2 108
73 108
73 2
108 73
108 73
3 108
3 108
38 3
108 38
108 3
3 108
74 108
74 3
108 74
108 74
4 108
4 108
39 4
108 39
108 4
4 108
75 108
75 4
108 75
108 75
5 108
5 108
40 5
108 40
108 5
5 108
76 108
76 5...

result:

ok correct

Test #28:

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

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:

936
37 109
37 109
37 109
1 37
1 37
109 1
109 1
109 37
73 109
73 109
73 109
1 73
109 1
109 73
109 73
38 109
38 109
38 109
2 38
2 38
109 2
109 2
109 38
74 109
74 109
74 109
2 74
109 2
109 74
109 74
39 109
39 109
39 109
3 39
3 39
109 3
109 3
109 39
75 109
75 109
75 109
3 75
109 3
109 75
109 75
40 109
4...

result:

ok correct

Test #29:

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

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:

1114
100 13
100 30
100 73
70 100
70 100
70 100
1 70
1 70
100 1
100 1
100 70
1 100
91 100
91 1
100 91
100 91
2 100
2 100
13 100
13 2
100 13
100 13
100 2
2 100
80 100
80 2
100 80
100 80
38 100
38 100
38 100
3 38
3 38
100 3
100 3
100 38
3 100
71 3
100 71
87 100
87 100
87 100
4 87
4 87
100 4
100 4
100 8...

result:

ok correct

Test #30:

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

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:

1106
101 61
101 96
1 101
1 101
74 101
74 1
101 74
101 74
101 1
1 101
100 1
101 100
2 101
2 101
59 101
59 2
101 59
101 59
101 2
2 101
68 2
101 68
33 101
33 101
33 101
3 33
3 33
101 3
101 3
101 33
3 101
88 3
101 88
4 101
4 101
18 4
101 18
101 4
4 101
68 4
101 68
44 101
44 101
44 101
5 44
5 44
101 5
10...

result:

ok correct

Test #31:

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

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:

1143
102 31
102 56
102 93
1 102
1 102
11 102
11 1
102 11
102 11
102 1
1 102
86 1
102 86
2 102
2 102
33 102
33 2
102 33
102 33
102 2
84 102
84 102
84 102
2 84
102 2
102 84
102 84
3 102
3 102
37 3
102 37
102 3
3 102
45 102
45 3
102 45
102 45
22 102
22 102
22 102
4 22
4 22
102 4
102 4
102 22
99 102
99 ...

result:

ok correct

Test #32:

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

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:

1140
103 15
103 16
103 28
1 103
1 103
43 1
103 43
103 1
74 103
74 103
74 103
1 74
103 1
103 74
103 74
2 103
2 103
66 103
66 2
103 66
103 66
103 2
2 103
80 2
103 80
3 103
3 103
24 103
24 3
103 24
103 24
103 3
24 103
24 103
24 103
3 24
103 3
103 24
103 24
84 103
84 103
84 103
4 84
4 84
103 4
103 4
103...

result:

ok correct

Test #33:

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

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:

1193
104 15
104 22
104 88
1 104
1 104
4 1
104 4
104 1
35 104
35 104
35 104
1 35
104 1
104 35
104 35
16 104
16 104
16 104
2 16
2 16
104 2
104 2
104 16
33 104
33 104
33 104
2 33
104 2
104 33
104 33
3 104
3 104
30 104
30 3
104 30
104 30
104 3
75 104
75 104
75 104
3 75
104 3
104 75
104 75
6 104
6 104
6 ...

result:

ok correct

Test #34:

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

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:

1155
105 3
105 4
105 24
1 105
1 105
6 1
105 6
105 1
1 105
52 1
105 52
2 105
2 105
61 105
61 2
105 61
105 61
105 2
2 105
79 105
79 2
105 79
105 79
14 105
14 105
14 105
3 14
3 14
105 3
105 3
105 14
3 105
52 3
105 52
4 105
4 105
35 105
35 4
105 35
105 35
105 4
4 105
66 4
105 66
5 105
5 105
6 105
6 5
10...

result:

ok correct

Test #35:

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

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:

1195
106 42
106 60
106 91
4 106
4 106
4 106
1 4
1 4
106 1
106 1
106 4
1 106
12 106
12 1
106 12
106 12
2 106
2 106
8 106
8 2
106 8
106 8
106 2
2 106
84 2
106 84
26 106
26 106
26 106
3 26
3 26
106 3
106 3
106 26
3 106
68 3
106 68
67 106
67 106
67 106
4 67
4 67
106 4
106 4
106 67
4 106
87 4
106 87
14 1...

result:

ok correct

Test #36:

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

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:

1164
107 19
107 36
107 65
1 107
1 107
12 107
12 1
107 12
107 12
107 1
23 107
23 107
23 107
1 23
107 1
107 23
107 23
2 107
2 107
4 2
107 4
107 2
24 107
24 107
24 107
2 24
107 2
107 24
107 24
50 107
50 107
50 107
3 50
3 50
107 3
107 3
107 50
3 107
63 3
107 63
4 107
4 107
6 4
107 6
107 4
4 107
75 4
107...

result:

ok correct

Test #37:

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

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:

1224
108 24
108 54
108 72
1 108
1 108
34 1
108 34
108 1
1 108
62 108
62 1
108 62
108 62
2 108
2 108
34 2
108 34
108 2
2 108
80 108
80 2
108 80
108 80
3 108
3 108
45 3
108 45
108 3
3 108
51 108
51 3
108 51
108 51
4 108
4 108
17 4
108 17
108 4
4 108
20 108
20 4
108 20
108 20
5 108
5 108
44 108
44 5
10...

result:

ok correct

Test #38:

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

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:

1242
109 6
109 86
109 98
1 109
1 109
71 109
71 1
109 71
109 71
109 1
1 109
101 109
101 1
109 101
109 101
2 109
2 109
43 2
109 43
109 2
72 109
72 109
72 109
2 72
109 2
109 72
109 72
3 109
3 109
21 109
21 3
109 21
109 21
109 3
3 109
81 3
109 81
4 109
4 109
90 4
109 90
109 4
106 109
106 109
106 109
4 1...

result:

ok correct

Test #39:

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

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:

8661
334 1000
334 1000
334 1000
1 334
1 334
1000 1
1000 1
1000 334
667 1000
667 1000
667 1000
1 667
1000 1
1000 667
1000 667
335 1000
335 1000
335 1000
2 335
2 335
1000 2
1000 2
1000 335
668 1000
668 1000
668 1000
2 668
1000 2
1000 668
1000 668
336 1000
336 1000
336 1000
3 336
3 336
1000 3
1000 3
10...

result:

ok correct

Test #40:

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

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:

9970
1 999
1 999
333 1
999 333
999 1
1 999
666 999
666 1
999 666
999 666
2 999
2 999
334 2
999 334
999 2
2 999
667 999
667 2
999 667
999 667
3 999
3 999
335 3
999 335
999 3
3 999
668 999
668 3
999 668
999 668
4 999
4 999
336 4
999 336
999 4
4 999
669 999
669 4
999 669
999 669
5 999
5 999
337 5
999 3...

result:

ok correct

Test #41:

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

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:

10627
1 998
1 998
333 998
333 1
998 333
998 333
998 1
1 998
665 1
998 665
2 998
2 998
334 998
334 2
998 334
998 334
998 2
2 998
666 2
998 666
3 998
3 998
335 998
335 3
998 335
998 335
998 3
3 998
667 3
998 667
4 998
4 998
336 998
336 4
998 336
998 336
998 4
4 998
668 4
998 668
5 998
5 998
337 998
33...

result:

ok correct

Test #42:

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

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:

8632
333 997
333 997
333 997
1 333
1 333
997 1
997 1
997 333
665 997
665 997
665 997
1 665
997 1
997 665
997 665
334 997
334 997
334 997
2 334
2 334
997 2
997 2
997 334
666 997
666 997
666 997
2 666
997 2
997 666
997 666
335 997
335 997
335 997
3 335
3 335
997 3
997 3
997 335
667 997
667 997
667 997...

result:

ok correct

Test #43:

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

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:

9940
1 996
1 996
332 1
996 332
996 1
1 996
664 996
664 1
996 664
996 664
2 996
2 996
333 2
996 333
996 2
2 996
665 996
665 2
996 665
996 665
3 996
3 996
334 3
996 334
996 3
3 996
666 996
666 3
996 666
996 666
4 996
4 996
335 4
996 335
996 4
4 996
667 996
667 4
996 667
996 667
5 996
5 996
336 5
996 3...

result:

ok correct

Test #44:

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

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:

11355
1000 182
1000 352
1000 555
3 1000
3 1000
3 1000
1 3
1 3
1000 1
1000 1
1000 3
1 1000
516 1
1000 516
2 1000
2 1000
320 1000
320 2
1000 320
1000 320
1000 2
2 1000
322 2
1000 322
3 1000
3 1000
403 1000
403 3
1000 403
1000 403
1000 3
495 1000
495 1000
495 1000
3 495
1000 3
1000 495
1000 495
227 100...

result:

ok correct

Test #45:

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

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:

11432
999 598
999 780
999 900
1 999
1 999
121 999
121 1
999 121
999 121
999 1
379 999
379 999
379 999
1 379
999 1
999 379
999 379
2 999
2 999
110 999
110 2
999 110
999 110
999 2
756 999
756 999
756 999
2 756
999 2
999 756
999 756
3 999
3 999
104 999
104 3
999 104
999 104
999 3
3 999
229 999
229 3
99...

result:

ok correct

Test #46:

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

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:

11360
998 336
998 814
998 979
184 998
184 998
184 998
1 184
1 184
998 1
998 1
998 184
1 998
593 998
593 1
998 593
998 593
2 998
2 998
156 998
156 2
998 156
998 156
998 2
2 998
299 998
299 2
998 299
998 299
3 998
3 998
141 3
998 141
998 3
3 998
607 3
998 607
4 998
4 998
31 4
998 31
998 4
4 998
38 4
9...

result:

ok correct

Test #47:

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

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:

11426
997 504
997 662
997 787
1 997
1 997
955 997
955 1
997 955
997 955
997 1
1 997
982 997
982 1
997 982
997 982
2 997
2 997
75 997
75 2
997 75
997 75
997 2
2 997
963 997
963 2
997 963
997 963
370 997
370 997
370 997
3 370
3 370
997 3
997 3
997 370
3 997
679 997
679 3
997 679
997 679
418 997
418 99...

result:

ok correct

Test #48:

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

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:

11373
996 166
996 761
996 981
1 996
1 996
144 1
996 144
996 1
1 996
783 996
783 1
996 783
996 783
2 996
2 996
501 2
996 501
996 2
2 996
907 996
907 2
996 907
996 907
122 996
122 996
122 996
3 122
3 122
996 3
996 3
996 122
3 996
960 3
996 960
4 996
4 996
520 4
996 520
996 4
4 996
722 996
722 4
996 72...

result:

ok correct

Test #49:

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

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:

11860
978 136
978 395
978 718
273 978
273 978
273 978
1 273
1 273
978 1
978 1
978 273
462 978
462 978
462 978
1 462
978 1
978 462
978 462
379 978
379 978
379 978
2 379
2 379
978 2
978 2
978 379
676 978
676 978
676 978
2 676
978 2
978 676
978 676
3 978
3 978
174 978
174 3
978 174
978 174
978 3
698 97...

result:

ok correct

Test #50:

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

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:

9324
773 447
773 463
773 676
560 773
560 773
560 773
1 560
1 560
773 1
773 1
773 560
1 773
763 773
763 1
773 763
773 763
274 773
274 773
274 773
2 274
2 274
773 2
773 2
773 274
766 773
766 773
766 773
2 766
773 2
773 766
773 766
3 773
3 773
412 773
412 3
773 412
773 412
773 3
466 773
466 773
466 773...

result:

ok correct

Test #51:

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

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:

11846
971 343
971 463
971 923
1 971
1 971
108 971
108 1
971 108
971 108
971 1
1 971
662 1
971 662
2 971
2 971
826 2
971 826
971 2
2 971
959 2
971 959
433 971
433 971
433 971
3 433
3 433
971 3
971 3
971 433
527 971
527 971
527 971
3 527
971 3
971 527
971 527
150 971
150 971
150 971
4 150
4 150
971 4
...

result:

ok correct

Test #52:

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

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:

8894
733 392
733 584
733 631
274 733
274 733
274 733
1 274
1 274
733 1
733 1
733 274
505 733
505 733
505 733
1 505
733 1
733 505
733 505
2 733
2 733
42 2
733 42
733 2
2 733
628 733
628 2
733 628
733 628
3 733
3 733
272 733
272 3
733 272
733 272
733 3
3 733
503 3
733 503
10 733
10 733
10 733
4 10
4 1...

result:

ok correct

Test #53:

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

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:

3570
297 118
297 202
297 226
1 297
1 297
174 297
174 1
297 174
297 174
297 1
286 297
286 297
286 297
1 286
297 1
297 286
297 286
81 297
81 297
81 297
2 81
2 81
297 2
297 2
297 81
219 297
219 297
219 297
2 219
297 2
297 219
297 219
8 297
8 297
8 297
3 8
3 8
297 3
297 3
297 8
143 297
143 297
143 297
3...

result:

ok correct

Test #54:

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

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:

10417
853 5
853 342
853 631
184 853
184 853
184 853
1 184
1 184
853 1
853 1
853 184
418 853
418 853
418 853
1 418
853 1
853 418
853 418
221 853
221 853
221 853
2 221
2 221
853 2
853 2
853 221
774 853
774 853
774 853
2 774
853 2
853 774
853 774
8 853
8 853
8 853
3 8
3 8
853 3
853 3
853 8
3 853
15 853...

result:

ok correct

Test #55:

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

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:

5327
441 120
441 256
441 386
1 441
1 441
398 441
398 1
441 398
441 398
441 1
428 441
428 441
428 441
1 428
441 1
441 428
441 428
278 441
278 441
278 441
2 278
2 278
441 2
441 2
441 278
2 441
308 2
441 308
3 441
3 441
243 441
243 3
441 243
441 243
441 3
3 441
360 441
360 3
441 360
441 360
4 441
4 441...

result:

ok correct

Test #56:

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

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:

6487
534 21
534 453
534 501
102 534
102 534
102 534
1 102
1 102
534 1
534 1
534 102
178 534
178 534
178 534
1 178
534 1
534 178
534 178
51 534
51 534
51 534
2 51
2 51
534 2
534 2
534 51
300 534
300 534
300 534
2 300
534 2
534 300
534 300
217 534
217 534
217 534
3 217
3 217
534 3
534 3
534 217
332 53...

result:

ok correct

Test #57:

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

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:

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

result:

ok correct

Test #58:

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

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:

2705
226 22
226 48
226 211
17 226
17 226
17 226
1 17
1 17
226 1
226 1
226 17
30 226
30 226
30 226
1 30
226 1
226 30
226 30
105 226
105 226
105 226
2 105
2 105
226 2
226 2
226 105
223 226
223 226
223 226
2 223
226 2
226 223
226 223
28 226
28 226
28 226
3 28
3 28
226 3
226 3
226 28
180 226
180 226
180...

result:

ok correct

Test #59:

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

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:

1809
151 127
151 139
151 148
1 151
1 151
9 1
151 9
151 1
1 151
102 1
151 102
11 151
11 151
11 151
2 11
2 11
151 2
151 2
151 11
22 151
22 151
22 151
2 22
151 2
151 22
151 22
6 151
6 151
6 151
3 6
3 6
151 3
151 3
151 6
122 151
122 151
122 151
3 122
151 3
151 122
151 122
45 151
45 151
45 151
4 45
4 45
...

result:

ok correct

Test #60:

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

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:

4278
353 45
353 180
353 194
1 353
1 353
177 1
353 177
353 1
208 353
208 353
208 353
1 208
353 1
353 208
353 208
41 353
41 353
41 353
2 41
2 41
353 2
353 2
353 41
2 353
194 2
353 194
159 353
159 353
159 353
3 159
3 159
353 3
353 3
353 159
3 353
305 353
305 3
353 305
353 305
39 353
39 353
39 353
4 39
...

result:

ok correct

Test #61:

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

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:

653
57 5
57 6
57 34
1 57
1 57
32 57
32 1
57 32
57 32
57 1
1 57
56 57
56 1
57 56
57 56
2 57
2 57
41 57
41 2
57 41
57 41
57 2
56 57
56 57
56 57
2 56
57 2
57 56
57 56
3 57
3 57
8 57
8 3
57 8
57 8
57 3
3 57
35 3
57 35
6 57
6 57
6 57
4 6
4 6
57 4
57 4
57 6
4 57
27 57
27 4
57 27
57 27
13 57
13 57
13 57
5 ...

result:

ok correct

Test #62:

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

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:

711
61 14
61 43
61 48
13 61
13 61
13 61
1 13
1 13
61 1
61 1
61 13
1 61
27 61
27 1
61 27
61 27
28 61
28 61
28 61
2 28
2 28
61 2
61 2
61 28
29 61
29 61
29 61
2 29
61 2
61 29
61 29
18 61
18 61
18 61
3 18
3 18
61 3
61 3
61 18
57 61
57 61
57 61
3 57
61 3
61 57
61 57
4 61
4 61
44 61
44 4
61 44
61 44
61 4
...

result:

ok correct

Test #63:

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

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:

3333
278 20
278 88
278 101
1 278
1 278
203 278
203 1
278 203
278 203
278 1
1 278
220 1
278 220
2 278
2 278
84 278
84 2
278 84
278 84
278 2
2 278
250 2
278 250
155 278
155 278
155 278
3 155
3 155
278 3
278 3
278 155
178 278
178 278
178 278
3 178
278 3
278 178
278 178
193 278
193 278
193 278
4 193
4 1...

result:

ok correct

Test #64:

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

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:

12093
990 218
990 803
990 914
1 990
1 990
827 990
827 1
990 827
990 827
990 1
836 990
836 990
836 990
1 836
990 1
990 836
990 836
590 990
590 990
590 990
2 590
2 590
990 2
990 2
990 590
625 990
625 990
625 990
2 625
990 2
990 625
990 625
3 990
3 990
22 3
990 22
990 3
310 990
310 990
310 990
3 310
99...

result:

ok correct

Test #65:

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

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:

1143
94 34
94 40
94 72
2 94
2 94
2 94
1 2
1 2
94 1
94 1
94 2
28 94
28 94
28 94
1 28
94 1
94 28
94 28
2 94
2 94
7 2
94 7
94 2
2 94
7 94
7 2
94 7
94 7
3 94
3 94
48 94
48 3
94 48
94 48
94 3
3 94
64 94
64 3
94 64
94 64
32 94
32 94
32 94
4 32
4 32
94 4
94 4
94 32
34 94
34 94
34 94
4 34
94 4
94 34
94 34
8...

result:

ok correct

Test #66:

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

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:

573
50 13
50 18
50 25
23 50
23 50
23 50
1 23
1 23
50 1
50 1
50 23
46 50
46 50
46 50
1 46
50 1
50 46
50 46
15 50
15 50
15 50
2 15
2 15
50 2
50 2
50 15
41 50
41 50
41 50
2 41
50 2
50 41
50 41
8 50
8 50
8 50
3 8
3 8
50 3
50 3
50 8
3 50
43 3
50 43
4 50
4 50
6 50
6 4
50 6
50 6
50 4
4 50
23 50
23 4
50 23
...

result:

ok correct

Test #67:

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

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:

352
33 7
33 16
4 33
4 33
4 33
1 4
1 4
33 1
33 1
33 4
1 33
17 33
17 1
33 17
33 17
13 33
13 33
13 33
2 13
2 13
33 2
33 2
33 13
2 33
17 2
33 17
15 33
15 33
15 33
3 15
3 15
33 3
33 3
33 15
29 33
29 33
29 33
3 29
33 3
33 29
33 29
4 33
4 33
5 33
5 4
33 5
33 5
33 4
4 33
19 4
33 19
5 33
5 33
25 5
33 25
33 5...

result:

ok correct

Test #68:

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

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:

8223
672 30
672 196
672 668
126 672
126 672
126 672
1 126
1 126
672 1
672 1
672 126
555 672
555 672
555 672
1 555
672 1
672 555
672 555
492 672
492 672
492 672
2 492
2 492
672 2
672 2
672 492
2 672
614 672
614 2
672 614
672 614
93 672
93 672
93 672
3 93
3 93
672 3
672 3
672 93
3 672
368 672
368 3
67...

result:

ok correct

Test #69:

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

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:

12254
1001 246
1001 345
1001 923
1 1001
1 1001
397 1001
397 1
1001 397
1001 397
1001 1
667 1001
667 1001
667 1001
1 667
1001 1
1001 667
1001 667
2 1001
2 1001
756 2
1001 756
1001 2
2 1001
987 2
1001 987
60 1001
60 1001
60 1001
3 60
3 60
1001 3
1001 3
1001 60
321 1001
321 1001
321 1001
3 321
1001 3
1...

result:

ok correct

Test #70:

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

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:

12213
1001 471
1001 612
1001 995
887 1001
887 1001
887 1001
1 887
1 887
1001 1
1001 1
1001 887
910 1001
910 1001
910 1001
1 910
1001 1
1001 910
1001 910
579 1001
579 1001
579 1001
2 579
2 579
1001 2
1001 2
1001 579
724 1001
724 1001
724 1001
2 724
1001 2
1001 724
1001 724
747 1001
747 1001
747 1001
...

result:

ok correct

Test #71:

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

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:

12175
1001 417
1001 610
1001 645
27 1001
27 1001
27 1001
1 27
1 27
1001 1
1001 1
1001 27
585 1001
585 1001
585 1001
1 585
1001 1
1001 585
1001 585
612 1001
612 1001
612 1001
2 612
2 612
1001 2
1001 2
1001 612
709 1001
709 1001
709 1001
2 709
1001 2
1001 709
1001 709
3 1001
3 1001
820 1001
820 3
1001...

result:

ok correct

Test #72:

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

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:

12159
1001 426
1001 567
1001 604
1 1001
1 1001
173 1001
173 1
1001 173
1001 173
1001 1
1 1001
257 1001
257 1
1001 257
1001 257
517 1001
517 1001
517 1001
2 517
2 517
1001 2
1001 2
1001 517
879 1001
879 1001
879 1001
2 879
1001 2
1001 879
1001 879
62 1001
62 1001
62 1001
3 62
3 62
1001 3
1001 3
1001 ...

result:

ok correct

Test #73:

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

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:

12222
1001 111
1001 537
1001 979
254 1001
254 1001
254 1001
1 254
1 254
1001 1
1001 1
1001 254
347 1001
347 1001
347 1001
1 347
1001 1
1001 347
1001 347
337 1001
337 1001
337 1001
2 337
2 337
1001 2
1001 2
1001 337
429 1001
429 1001
429 1001
2 429
1001 2
1001 429
1001 429
3 1001
3 1001
9 3
1001 9
10...

result:

ok correct
English 繁體中文 简体中文

Server Time: 2024-12-04 22:06:19 | OpenSource Project