QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#367381	#7977. 彩虹航线	zaozao_zmx	51	350ms	65652kb	C++14	4.4kb	2024-03-25 21:54:32	2024-03-25 21:54:33

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1

Accepted

Test #1:

score: 1

Accepted

time: 13ms

memory: 26712kb

input:

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

result:

ok construction is correct.

Test #2:

score: 0

Accepted

time: 13ms

memory: 28752kb

input:

150 150 1
117 132 96
147 4 114
67 57 60
62 94 20
48 117 68
31 144 27
19 44 121
3 51 92
83 52 67
26 125 56
8 124 75
125 31 52
79 8 21
132 14 136
77 111 45
134 136 145
129 73 85
122 92 143
59 76 36
60 127 115
102 126 133
10 106 32
93 35 106
75 47 102
45 140 41
44 108 146
25 98 106
140 116 76
143 3 87
...

output:

96 114 60 20 68 27 121 92 67 56 75 52 21 136 45 145 85 143 36 115 133 32 106 102 41 146 106 76 87 90 116 15 147 51 35 85 15 83 43 105 89 12 89 140 103 114 135 78 93 80 87 93 19 7 125 132 96 96 99 48 1 63 3 6 146 116 48 9 126 6 106 64 74 84 16 23 119 51 7 83 96 56 94 97 27 15 51 106 95 32 70 103 75 8...

result:

ok construction is correct.

Test #3:

score: 0

Accepted

time: 12ms

memory: 24560kb

input:

output:

1 2 1 1 1 1 1 2 1 2

result:

ok construction is correct.

Subtask #2:

score: 2

Accepted

Test #4:

score: 2

Accepted

time: 63ms

memory: 34356kb

input:

75 5625 150
11 6 680849 150419 731361 419631 223710 806977 837589 529911 568337 456216 515190 302854 672904 388629 548276 803173 770491 610684 550790 786097 253610 446581 705772 610053 637171 567249 365794 571846 431219 213414 466432 53255 748825 765338 761154 556712 159152 463622 706471 49434 59624...

output:

532344 763772 119776 252993 400725 241086 724388 416742 805218 73010 442673 92461 821871 459848 191413 701118 288521 365087 348765 630380 210990 830233 828842 21999 338404 150295 79095 346766 553310 168221 88551 668628 229627 730323 324330 27934 549814 764700 795729 268145 329299 514385 621306 46590...

result:

ok construction is correct.

Test #5:

score: 0

Accepted

time: 56ms

memory: 34424kb

input:

75 5625 150
55 59 136 110 80 141 34 72 121 2 116 38 39 16 56 20 147 81 58 64 24 83 73 30 127 97 128 35 77 96 54 21 106 57 32 115 133 84 50 103 94 45 68 53 31 8 55 44 89 41 36 150 3 28 9 98 66 49 119 101 114 112 82 11 22 124 134 107 105 90 88 145 87 135 26 79 37 122 10 15 104 27 18 120 7 13 46 139 40...

output:

91 38 74 78 76 66 74 102 103 85 70 14 132 73 129 94 95 96 89 39 97 86 72 148 35 6 25 96 72 21 42 8 13 119 80 107 83 30 121 122 65 12 14 69 120 90 107 145 27 113 7 125 112 115 5 81 78 64 98 93 20 28 25 3 29 139 127 90 38 83 40 124 10 126 96 79 131 77 33 44 105 13 31 31 124 132 102 25 108 9 16 86 93 1...

result:

ok construction is correct.

Test #6:

score: 0

Accepted

time: 50ms

memory: 31120kb

input:

75 3750 150
1 29 15545 372923 77579 125076 509966 151564 332286 414939 296369 227609 9580 52174 99587 224186 2679 309545 38096 115252 281893 44718 259941 187595 500086 197842 267668 399469 254416 114691 268905 112134 257669 210411 135373 423915 537194 17707 204354 99757 234452 307155 82087 64190 309...

output:

316056 269170 303122 428515 209261 506660 80574 177173 163960 534077 432687 261236 440789 211805 270826 188511 480468 302221 557433 502045 85264 495505 196968 395618 81592 149496 478173 314612 485499 48654 135164 131644 62107 130248 7826 187446 549700 244009 73001 175253 559588 491299 15354 261621 3...

result:

ok construction is correct.

Test #7:

score: 0

Accepted

time: 35ms

memory: 35256kb

input:

75 3750 150
43 71 86 127 132 6 139 123 83 37 85 103 52 102 4 148 111 34 110 66 42 130 150 149 53 45 137 129 2 5 87 79 146 47 9 98 96 54 17 126 81 115 7 105 117 119 101 144 74 23 44 19 84 97 50 13 22 94 78 63 134 40 142 76 109 95 12 138 112 72 136 24 77 31 32 118 124 135 68 104 16 1 93 106 128 51 20 ...

output:

73 146 14 143 26 139 104 129 111 46 97 109 65 80 115 126 41 45 109 83 17 45 42 46 108 5 75 113 98 23 25 140 61 78 65 100 130 84 4 103 107 45 54 105 102 12 90 127 24 13 40 63 102 49 66 111 38 92 21 136 78 107 93 141 140 22 112 130 55 121 16 137 72 33 119 94 90 52 6 33 88 110 64 146 104 52 64 6 89 22 ...

result:

ok construction is correct.

Subtask #3:

score: 11

Accepted

Test #8:

score: 11

Accepted

time: 12ms

memory: 27000kb

input:

150 300 2
81 6 1 2
64 88 1 2
5 76 2 1
22 9 2 1
32 142 1 2
97 32 2 1
18 87 1 2
146 100 2 1
56 139 1 2
61 109 2 1
124 105 2 1
126 145 1 2
16 19 1 2
16 138 2 1
131 111 2 1
145 111 2 1
59 59 2 1
89 43 1 2
2 38 1 2
63 149 2 1
46 48 1 2
140 131 1 2
86 10 2 1
116 40 1 2
123 38 2 1
75 109 2 1
131 142 1 2
9 ...

output:

2 2 1 2 2 1 2 2 1 1 1 1 1 2 2 1 1 2 2 2 1 1 1 2 1 2 1 1 1 1 2 2 2 2 2 2 1 1 2 2 1 2 1 2 1 2 1 1 2 2 2 1 1 1 1 1 2 1 2 2 2 1 2 1 1 2 1 2 2 1 1 1 1 1 2 2 1 2 1 2 1 2 2 1 2 1 1 1 2 1 1 2 1 2 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 1 2 1 1 2 ...

result:

ok construction is correct.

Test #9:

score: 0

Accepted

time: 7ms

memory: 27112kb

input:

150 300 2
60 122 3 1
114 17 2 1
21 19 3 1
134 75 3 1
64 81 2 1
52 33 1 3
45 27 1 2
148 91 2 1
110 100 1 2
100 74 2 3
53 130 3 2
59 19 3 1
149 108 3 1
19 92 1 3
85 66 3 2
80 89 3 2
16 4 2 3
39 90 2 3
53 102 3 1
20 21 3 1
21 112 1 3
76 98 1 2
7 130 3 1
140 129 2 3
139 100 3 1
127 77 1 3
136 113 3 2
54...

output:

3 1 3 3 2 1 2 2 1 2 2 1 3 1 2 3 2 2 3 1 1 2 1 2 3 1 3 1 2 3 2 3 2 2 2 1 2 1 1 2 3 1 3 3 3 1 2 1 3 3 1 2 1 1 1 3 1 3 2 1 3 2 1 3 1 3 3 2 1 2 2 3 2 2 2 1 1 3 1 2 3 1 1 3 2 1 3 2 1 1 1 1 1 1 3 3 3 1 1 3 3 2 2 1 2 1 2 2 3 2 2 3 2 3 2 1 2 2 3 2 3 2 3 1 2 2 3 3 1 2 1 1 3 1 2 3 3 3 3 2 3 1 1 1 1 1 2 1 1 1 ...

result:

ok construction is correct.

Test #10:

score: 0

Accepted

time: 7ms

memory: 29028kb

input:

150 300 2
27 132 4 3
36 120 3 4
100 77 2 3
139 62 2 1
106 59 2 3
33 69 2 3
111 14 4 2
90 140 1 2
38 63 2 4
76 49 1 4
49 26 4 2
50 100 2 4
116 7 3 4
143 127 3 4
43 105 3 1
65 72 3 4
94 111 1 2
70 72 1 2
49 107 3 2
92 27 4 2
42 119 4 1
42 46 2 1
88 143 4 3
79 99 2 3
3 84 4 1
85 13 4 2
38 67 1 3
43 31 ...

output:

4 3 2 2 2 2 4 1 4 1 4 2 3 3 3 3 1 1 3 4 4 2 4 2 4 4 1 2 4 1 3 2 1 2 3 4 3 3 1 4 1 2 1 1 1 4 1 2 1 1 1 2 1 2 3 3 4 2 3 1 2 2 1 2 1 3 1 2 4 4 4 2 1 1 4 2 1 2 1 3 4 3 2 4 1 1 4 2 3 4 2 3 3 4 2 3 1 3 4 2 4 3 4 2 3 2 1 2 4 2 3 1 4 4 1 4 4 2 3 4 1 2 1 3 2 3 2 3 3 4 4 2 2 4 3 2 1 3 2 3 1 4 4 1 3 1 2 2 1 2 ...

result:

ok construction is correct.

Test #11:

score: 0

Accepted

time: 8ms

memory: 25072kb

input:

150 300 2
87 61 2 16
114 49 13 10
25 34 13 18
19 62 2 6
44 60 10 14
132 71 20 18
40 51 13 17
67 25 13 18
125 40 19 14
82 53 19 8
66 118 19 3
38 136 6 12
150 135 14 7
75 53 10 1
54 33 4 8
69 19 8 5
129 72 13 17
149 74 14 10
136 117 1 18
13 80 4 18
107 11 13 18
41 14 3 10
15 90 3 11
104 43 6 18
52 80 ...

output:

2 13 13 2 10 20 13 13 19 19 19 6 14 10 4 8 13 14 1 4 13 3 3 6 10 12 14 2 7 7 16 1 19 6 10 8 9 12 7 5 14 8 12 3 19 5 2 17 13 16 5 12 18 4 4 9 20 17 11 11 16 4 8 12 19 20 20 15 16 2 8 8 6 10 16 16 6 2 17 9 6 4 11 16 18 12 2 18 16 4 7 20 16 11 11 7 17 11 5 9 20 4 3 12 11 7 14 17 2 19 12 1 15 2 19 13 10...

result:

ok construction is correct.

Test #12:

score: 0

Accepted

time: 4ms

memory: 27064kb

input:

150 300 2
46 114 441 328
119 80 69 102
9 78 444 336
8 47 230 59
60 140 548 248
147 131 36 399
68 86 447 183
97 13 461 318
31 93 536 570
35 41 237 149
53 77 156 95
123 119 562 202
94 26 519 23
129 128 438 80
74 139 454 108
92 68 559 399
140 61 11 178
106 137 15 575
140 15 22 289
65 50 263 546
9 45 31...

output:

441 69 444 230 548 36 447 461 536 237 156 562 519 438 454 559 11 15 22 263 31 195 67 389 27 283 415 253 30 535 552 302 507 41 549 414 291 324 239 404 185 284 118 295 201 463 12 264 277 502 64 583 167 154 150 197 46 368 467 594 548 468 467 172 299 551 260 203 301 598 113 270 101 199 429 242 172 594 2...

result:

ok construction is correct.

Test #13:

score: 0

Accepted

time: 4ms

memory: 26672kb

input:

150 150 2
138 25 1 2
71 40 2 1
146 116 1 2
110 122 2 1
59 36 1 2
147 145 2 1
80 88 2 1
38 13 1 2
137 6 1 2
57 84 2 1
25 84 2 1
125 75 2 1
73 128 1 2
94 69 2 1
27 18 1 2
89 119 1 2
8 131 1 2
62 3 1 2
32 67 2 1
77 77 2 1
78 6 1 2
142 70 2 1
61 16 2 1
21 129 2 1
2 126 1 2
136 128 1 2
141 35 2 1
65 78 1...

output:

2 2 1 1 1 2 2 1 1 2 1 2 1 2 1 1 2 1 2 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 1 1 1 1 2 1 2 2 1 2 2 1 2 2 1 1 2 1 1 1 2 2 2 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 2 1 2 1 2 1 1 1 1 1 2 2 1 1 1 2 1 1 2 2 2 2 1 2 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 1 2 1 1 2 2 2 1 1 1 1 2 1 2 1 2 2 2 2 2 1 1 1 2 1 1 2 2 2 1 1 1 2 2 1 1 2 2 1

result:

ok construction is correct.

Test #14:

score: 0

Accepted

time: 11ms

memory: 24748kb

input:

150 150 2
73 97 3 2
50 90 3 1
106 133 1 3
2 65 1 2
47 141 3 2
75 24 1 2
93 85 2 1
14 12 3 2
53 15 2 1
136 120 1 3
68 49 1 2
13 127 2 3
26 87 1 3
78 79 1 3
130 97 3 1
3 8 3 1
55 3 3 1
122 27 3 1
39 51 2 3
72 64 2 3
85 98 2 1
148 18 2 1
90 110 3 1
21 89 2 1
116 75 1 2
52 99 1 2
41 29 1 3
60 130 2 1
10...

output:

3 3 1 1 3 2 2 3 1 1 1 2 1 1 1 3 3 3 2 2 1 2 3 2 1 1 1 2 2 3 3 1 3 3 2 2 2 1 3 1 1 3 3 1 2 2 3 3 2 1 1 3 2 3 3 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 2 2 1 1 2 3 2 2 2 2 2 2 1 3 1 2 3 2 2 3 3 2 2 3 1 1 1 1 2 3 3 1 3 2 1 2 2 3 3 2 1 1 1 1 1 3 3 2 3 3 1 3 2 3 3 2 2 3 3 3 2 3 2 1 2 2 3 2 2 1 3 2 1 2 2 1 1 2 1 3

result:

ok construction is correct.

Test #15:

score: 0

Accepted

time: 11ms

memory: 28748kb

input:

150 150 2
134 2 3 4
139 116 2 4
100 69 1 4
45 66 4 2
24 64 2 3
93 43 4 2
137 144 1 3
40 105 1 4
134 108 2 4
98 40 3 1
20 144 3 1
11 51 3 2
101 89 1 3
46 53 1 2
39 23 1 3
109 40 2 3
30 7 2 3
142 6 1 3
38 112 4 2
108 28 1 2
111 32 1 4
28 49 4 2
89 14 2 4
65 143 4 3
43 8 1 2
92 56 4 2
106 53 2 4
117 14...

output:

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

result:

ok construction is correct.

Test #16:

score: 0

Accepted

time: 11ms

memory: 26748kb

input:

150 150 2
42 118 2 5
44 13 7 14
95 7 20 11
92 142 11 19
96 150 10 18
11 52 6 18
66 48 1 13
17 5 13 16
91 22 8 20
19 71 15 6
73 61 10 5
50 63 3 14
101 143 20 5
52 114 12 17
111 60 19 9
20 4 6 7
54 63 16 18
31 31 9 4
33 148 10 8
37 32 17 19
60 57 20 8
31 136 8 1
65 87 19 4
138 72 6 17
71 112 8 20
83 3...

output:

2 7 20 19 10 6 1 13 8 15 10 3 20 12 19 6 16 9 10 17 20 8 19 6 8 11 2 18 2 8 13 10 2 19 8 11 1 20 9 10 18 20 15 3 9 4 8 13 14 17 13 9 19 16 1 19 10 8 5 16 18 9 8 18 20 17 20 7 15 16 5 8 1 3 5 7 10 5 14 7 8 15 9 15 6 17 5 16 5 7 20 20 1 17 12 11 16 5 20 14 2 13 20 18 6 7 17 10 9 3 15 16 15 19 18 20 10...

result:

ok construction is correct.

Test #17:

score: 0

Accepted

time: 8ms

memory: 24676kb

input:

150 150 2
137 126 61 39
96 140 224 95
145 72 296 11
23 92 241 36
98 129 102 20
90 41 85 39
41 113 188 148
93 131 282 107
10 76 23 225
8 16 16 124
115 135 270 30
20 129 88 48
110 125 94 272
101 98 56 238
106 116 125 110
73 138 234 193
22 127 245 8
58 29 8 140
86 36 212 170
40 97 288 204
30 50 109 75
...

output:

61 224 296 241 102 85 188 282 23 16 270 88 94 56 125 234 245 8 212 288 109 280 286 221 280 129 92 76 94 197 87 43 88 43 79 145 215 197 232 98 294 12 85 9 227 243 205 188 127 114 296 215 25 242 55 104 14 161 278 209 266 151 99 132 174 222 259 204 198 145 2 245 133 149 26 220 138 112 47 128 101 93 191...

result:

ok construction is correct.

Subtask #4:

score: 37

Accepted

Test #18:

score: 37

Accepted

time: 350ms

memory: 64092kb

input:

149 22201 150
106 24 20 90 56 109 85 33 76 25 97 77 134 75 15 24 88 16 93 126 43 94 116 120 28 130 21 140 70 111 71 32 29 41 132 39 84 62 27 92 55 117 129 125 127 104 74 114 14 145 36 121 22 69 68 133 59 65 58 148 131 40 54 118 110 3 61 105 4 112 142 122 73 37 1 113 45 87 57 89 103 98 100 63 146 106...

output:

128 7 133 97 112 110 25 58 38 18 22 40 143 48 69 38 23 36 100 115 20 98 1 108 93 68 112 122 96 62 68 57 136 100 107 33 24 90 48 102 143 144 127 107 120 59 70 111 97 24 123 137 74 107 113 5 119 89 129 107 33 132 60 40 34 117 66 130 136 72 54 139 61 62 3 14 5 43 134 65 120 30 62 125 56 119 138 86 56 1...

result:

ok construction is correct.

Test #19:

score: 0

Accepted

time: 283ms

memory: 65556kb

input:

149 22201 150
59 87 57 143 9 144 61 104 129 116 26 50 73 24 138 78 82 137 4 100 81 69 101 140 102 115 149 18 42 54 16 28 75 74 130 70 35 12 29 36 2 121 62 37 21 64 71 133 110 96 58 67 59 128 124 56 106 103 53 107 49 141 90 105 8 1 65 13 146 77 83 22 134 84 108 119 44 15 32 88 17 79 48 33 46 120 111 ...

output:

34 117 71 8 96 67 121 9 18 136 117 31 13 136 8 145 123 45 106 103 15 83 147 79 36 40 91 134 129 36 96 21 58 16 50 35 48 107 69 13 131 145 6 140 38 135 67 109 148 142 32 6 93 65 35 113 53 123 32 68 135 111 68 140 108 126 144 105 21 76 78 71 66 58 31 67 106 25 45 5 61 144 102 39 133 8 84 20 42 148 131...

result:

ok construction is correct.

Test #20:

score: 0

Accepted

time: 222ms

memory: 65652kb

input:

149 22201 150
85 67 67 47 152 75 90 126 113 128 46 30 36 85 21 97 79 16 61 39 120 99 153 105 76 107 56 116 118 119 122 94 9 127 12 15 68 104 80 7 100 146 125 95 53 112 74 143 81 27 1 52 40 71 29 88 139 69 13 11 92 132 45 42 38 151 3 60 24 91 2 25 86 133 41 10 33 135 82 57 110 6 114 140 138 62 87 64 ...

output:

18 83 107 19 85 81 154 151 1 6 54 54 24 44 98 84 24 33 152 128 64 79 44 78 92 64 4 30 79 30 31 63 113 148 75 128 39 138 20 59 27 135 32 4 115 36 114 115 2 45 140 122 7 95 69 97 142 120 57 135 132 1 15 93 6 42 46 87 91 30 121 72 92 68 107 12 150 128 118 59 15 87 82 154 111 83 110 125 153 69 95 76 93 ...

result:

ok construction is correct.

Test #21:

score: 0

Accepted

time: 218ms

memory: 63576kb

input:

149 22201 150
20 14 155 45 96 11 71 74 38 143 146 165 31 128 56 133 137 127 4 75 108 44 69 77 141 55 113 22 163 54 67 29 23 37 63 148 25 117 97 65 89 76 51 112 139 151 109 66 82 114 13 80 73 119 61 84 53 40 156 24 20 164 50 122 124 158 8 118 7 120 160 154 152 145 46 138 30 162 132 16 59 15 91 94 52 ...

output:

19 139 162 17 136 35 94 126 32 51 80 155 156 113 128 82 63 13 155 151 139 140 55 37 84 105 66 54 67 151 111 113 140 11 77 31 13 106 56 82 80 131 60 5 50 141 11 20 69 100 80 77 10 83 145 122 143 137 140 150 135 138 89 71 44 130 15 48 106 163 143 16 134 79 81 35 88 1 80 108 35 164 42 145 39 145 131 10...

result:

ok construction is correct.

Test #22:

score: 0

Accepted

time: 205ms

memory: 63464kb

input:

149 22201 150
64 32 323179 933179 87351 997262 611605 404909 732640 452641 642757 539724 945803 438567 594564 413639 542011 13240 428009 469975 976134 998911 916345 580907 215711 24916 933666 193524 159822 766638 161868 151754 502972 194801 55497 466348 151018 849178 317067 34382 293653 929582 83436...

output:

771250 954622 172737 500871 655292 299086 320645 242823 741809 316540 817982 414855 832419 63081 16077 889343 487898 143420 432934 235033 310925 33957 311435 772050 585543 228214 213369 623243 775808 165623 991543 555253 894753 843618 152615 802298 337972 290518 258817 757338 531182 83414 94906 9004...

result:

ok construction is correct.

Subtask #5:

score: 0

Runtime Error

Test #23:

score: 0

Runtime Error

input:

150 22500 150
117 116 91 74 113 95 110 26 141 115 38 66 71 138 17 83 112 99 149 18 3 44 15 28 53 114 96 37 7 145 20 109 80 19 117 16 63 27 42 137 135 132 14 39 1 148 147 30 68 126 12 32 57 67 119 139 124 46 133 24 36 51 69 88 131 60 86 140 102 29 100 150 35 123 84 85 90 105 75 45 77 143 130 127 98 7...

output:

result:

Subtask #6:

score: 0

Runtime Error

Test #29:

score: 28

Accepted

time: 6ms

memory: 25276kb

input:

150 450 3
57 22 2 1 3
142 57 1 3 2
138 113 3 1 2
13 77 2 3 1
43 112 1 2 3
82 99 2 1 3
66 65 3 1 2
3 31 2 1 3
24 146 3 2 1
127 18 2 3 1
125 37 1 2 3
13 137 1 2 3
105 127 1 3 2
54 20 1 2 3
48 15 3 1 2
23 71 2 3 1
30 28 1 2 3
125 146 1 3 2
68 120 2 1 3
38 92 2 1 3
101 100 1 3 2
81 28 1 3 2
70 7 1 2 3
1...

output:

1 1 2 1 3 3 3 3 2 1 2 3 3 2 1 3 2 3 3 1 3 3 1 3 3 2 2 1 2 2 2 1 2 1 2 1 2 3 3 3 2 1 3 2 3 1 2 2 3 3 2 3 3 2 2 3 3 1 3 1 3 1 2 2 2 3 1 2 1 2 3 2 1 3 3 1 2 1 1 2 2 1 3 2 2 3 2 3 2 2 3 2 1 2 3 2 1 2 3 1 1 3 1 3 3 2 1 1 2 3 1 2 1 1 3 1 1 3 1 1 3 1 3 1 1 1 3 3 2 3 2 1 1 1 2 3 3 2 2 1 3 2 3 1 2 1 2 3 2 2 ...

result:

ok construction is correct.

Test #30:

score: 0

Accepted

time: 8ms

memory: 25324kb

input:

150 450 3
148 73 905 1007 1204
72 13 614 952 114
72 3 1026 931 764
33 21 1143 204 536
19 112 694 1261 734
104 68 1057 72 1249
83 66 311 147 656
141 5 1349 1317 700
12 113 331 375 1165
49 7 1114 1149 1224
79 41 531 46 712
128 20 630 1175 399
35 74 421 1148 608
57 124 840 108 1238
63 22 922 403 203
35...

output:

905 614 1026 1143 694 1057 311 1349 331 1114 531 630 421 840 922 5 223 379 170 676 1154 203 1210 622 818 1258 1321 798 64 1276 696 530 767 384 52 708 1201 1088 628 1286 1067 1012 648 567 604 1184 15 1217 911 1218 894 998 535 950 308 122 1209 499 664 1145 250 666 41 1067 1342 986 732 917 1075 290 869...

result:

ok construction is correct.

Test #31:

score: 0

Accepted

time: 4ms

memory: 25212kb

input:

150 450 3
111 66 3 4 1
62 51 3 2 4
117 58 3 4 1
54 105 1 3 4
40 108 3 1 4
104 112 2 4 1
131 73 4 3 1
109 30 1 4 3
36 130 3 4 2
40 70 2 3 1
24 112 3 1 4
44 119 4 1 2
39 91 1 4 3
28 118 1 2 3
8 117 2 4 1
110 109 3 1 4
99 20 4 1 2
131 49 4 1 2
130 114 1 4 3
133 57 3 1 2
41 125 1 3 4
21 65 1 2 3
144 143...

output:

3 3 3 3 3 2 4 1 3 2 3 1 1 1 2 3 4 1 1 3 1 1 2 4 3 4 4 1 4 3 4 1 2 3 2 2 4 2 2 2 3 2 1 1 2 3 2 4 1 4 4 3 1 2 3 2 3 2 3 2 4 2 1 4 3 4 4 3 3 2 3 2 4 1 1 3 4 1 4 1 1 3 2 1 4 2 3 1 4 2 3 2 4 1 3 4 1 4 3 2 3 3 4 3 1 1 2 1 2 2 4 1 2 1 3 2 4 3 4 3 1 1 1 1 3 1 2 1 1 1 4 2 2 3 4 3 3 4 3 3 2 2 3 4 1 3 1 1 2 3 ...

result:

ok construction is correct.

Test #32:

score: 0

Accepted

time: 13ms

memory: 29384kb

input:

150 450 3
79 108 4 7 3
85 72 8 3 7
105 47 5 2 8
56 47 3 4 5
66 90 7 5 3
109 68 8 1 7
84 73 5 2 3
14 7 8 5 6
129 111 5 1 2
103 45 1 6 7
102 96 7 3 2
30 80 6 1 8
22 80 5 1 6
55 21 6 3 5
4 104 6 3 8
27 130 2 1 3
64 109 7 2 4
20 110 7 8 6
5 50 5 8 2
116 8 7 8 6
5 74 3 1 6
86 124 2 4 7
129 57 2 7 8
2 9 2...

output:

4 8 5 3 7 8 5 8 5 1 7 6 5 6 6 2 7 7 5 7 3 2 2 2 7 2 2 8 8 5 4 6 6 4 8 3 5 2 4 5 3 2 3 2 5 2 5 1 4 5 7 7 3 4 3 1 7 5 3 6 2 4 8 1 6 3 1 8 6 1 4 7 5 6 2 7 2 2 1 5 3 5 6 4 2 4 1 3 1 4 5 3 1 2 5 1 6 5 2 4 6 5 2 8 2 1 5 8 8 2 8 6 2 1 5 1 4 2 7 3 2 2 1 3 5 2 8 1 3 8 8 7 7 7 1 7 2 3 4 4 8 3 2 6 1 3 7 7 1 5 ...

result:

ok construction is correct.

Test #33:

score: 0

Accepted

time: 13ms

memory: 27120kb

input:

150 350 3
69 53 1 2 3
73 148 3 1 2
29 58 3 1 2
19 84 3 1 2
8 134 3 1 2
46 147 2 3 1
115 114 2 3 1
9 13 1 2 3
27 96 1 3 2
38 75 1 3 2
127 43 2 3 1
18 100 3 1 2
134 36 3 1 2
37 14 1 3 2
33 131 2 3 1
114 17 2 1 3
86 57 2 1 3
136 12 2 3 1
7 121 3 1 2
95 51 2 1 3
84 40 1 3 2
73 47 1 3 2
116 46 2 3 1
133 ...

output:

1 2 2 2 3 2 2 1 1 1 2 3 1 1 2 2 2 2 3 1 1 1 2 2 2 1 1 1 2 3 2 3 1 1 2 1 2 2 1 1 1 1 1 1 3 3 3 3 3 1 3 1 1 2 3 3 3 1 2 3 3 2 2 3 2 1 1 3 2 3 1 2 3 3 2 1 3 1 3 3 2 3 2 1 1 1 3 2 3 3 1 2 2 1 3 2 2 2 1 3 3 2 2 3 2 1 2 1 1 1 1 1 3 3 1 1 1 2 3 1 1 2 3 1 1 2 1 1 2 3 3 2 3 2 1 3 3 2 2 1 1 2 1 2 2 3 2 3 2 1 ...

result:

ok construction is correct.

Test #34:

score: -28

Runtime Error

input:

150 1500 10
35 119 4 6 7 8 10 3 5 9 2 1
35 5 4 1 6 7 5 8 9 3 10 2
35 18 4 1 6 9 8 2 10 7 5 3
25 90 9 10 8 1 6 4 5 3 7 2
54 132 2 3 5 4 6 9 10 8 1 7
23 122 8 3 2 6 9 10 4 7 5 1
37 108 2 9 10 7 1 6 5 4 3 8
42 45 3 1 2 4 6 9 5 8 7 10
61 54 5 10 2 1 7 6 4 8 9 3
21 10 6 2 4 3 10 1 5 8 7 9
9 68 6 3 9 5 1 ...