QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#367290	#7977. 彩虹航线	GuanYunchang	100 ✓	569ms	23724kb	C++17	2.7kb	2024-03-25 20:56:28	2024-03-25 20:56:29

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: 1ms

memory: 5904kb

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: 1ms

memory: 5852kb

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: 1ms

memory: 5756kb

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: 29ms

memory: 11488kb

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:

385267 398795 662181 49603 743426 153192 64916 54871 535472 660899 183569 736519 647253 293004 370201 819882 534424 75157 108101 719297 77581 712598 712653 692113 35826 390133 412381 141307 684474 88556 137721 384790 293681 259705 743293 76755 308150 776558 298616 57259 348481 350516 396451 311574 7...

result:

ok construction is correct.

Test #5:

score: 0

Accepted

time: 19ms

memory: 9660kb

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:

137 146 74 78 76 66 90 92 82 85 39 14 132 73 129 94 54 96 89 143 87 86 72 4 35 6 147 21 45 128 42 8 13 119 89 107 11 30 144 122 65 69 14 128 79 144 54 96 72 113 7 12 112 146 5 81 96 64 81 93 37 28 129 3 29 149 127 90 110 83 65 124 10 126 96 66 131 77 33 44 130 13 31 84 124 132 29 25 108 70 16 86 4 4...

result:

ok construction is correct.

Test #6:

score: 0

Accepted

time: 20ms

memory: 8776kb

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:

65634 433835 210832 162172 414826 369274 462224 488801 101156 473411 129681 173040 407597 555100 508647 491772 88036 462849 541952 511200 417614 175866 420327 448212 49047 174111 121967 549618 84415 386314 542399 469888 170214 76873 438176 10826 53644 161126 216349 310157 375075 200841 96721 469750 ...

result:

ok construction is correct.

Test #7:

score: 0

Accepted

time: 14ms

memory: 8360kb

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 2 41 143 26 139 104 129 111 46 150 109 65 80 59 126 43 45 120 37 86 45 42 109 108 5 75 113 65 23 69 140 83 78 65 100 130 84 4 103 107 130 33 105 102 12 52 127 24 67 40 134 102 49 66 3 26 92 21 105 78 107 93 141 65 22 112 130 55 71 8 102 30 33 119 94 90 52 6 33 88 54 64 146 104 52 64 6 89 95 46 13...

result:

ok construction is correct.

Subtask #3:

score: 11

Accepted

Test #8:

score: 11

Accepted

time: 1ms

memory: 5900kb

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 2 2 1 1 2 2 1 2 1 1 1 2 1 2 1 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 1 1 2 1 1 2 1 1 2 1 1 2 2 2 2 1 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 1 2 2 1 1 1 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 2 1 1 1 1 2 2 1 2 1 1 1 2 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 2 ...

result:

ok construction is correct.

Test #9:

score: 0

Accepted

time: 1ms

memory: 5964kb

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 2 1 3 1 3 1 1 2 2 2 3 1 3 3 3 3 2 3 3 3 2 3 3 3 1 3 2 2 2 1 2 1 2 2 3 1 2 2 2 2 3 3 3 3 2 2 3 1 3 1 2 1 3 1 2 3 2 2 1 3 1 1 3 3 2 2 2 3 2 2 3 2 1 1 3 3 1 1 3 2 3 2 2 2 3 1 3 1 1 1 3 1 1 3 3 3 1 3 2 1 2 2 2 2 2 2 1 2 2 2 2 2 3 2 1 3 2 2 2 2 1 3 1 1 3 3 3 2 1 2 2 3 2 2 2 1 3 1 2 1 3 3 2 2 3 2 1 1 1 ...

result:

ok construction is correct.

Test #10:

score: 0

Accepted

time: 1ms

memory: 5988kb

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:

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

result:

ok construction is correct.

Test #11:

score: 0

Accepted

time: 0ms

memory: 5832kb

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:

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

result:

ok construction is correct.

Test #12:

score: 0

Accepted

time: 0ms

memory: 5968kb

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 102 444 59 548 36 447 461 536 149 156 562 519 80 454 559 11 575 22 546 171 523 67 207 27 505 367 253 30 535 552 302 507 229 297 110 260 324 239 90 326 137 118 295 201 51 12 264 277 502 64 583 167 328 150 197 184 368 427 594 548 468 458 172 299 551 260 203 301 598 165 270 101 34 533 242 410 247 3...

result:

ok construction is correct.

Test #13:

score: 0

Accepted

time: 1ms

memory: 5732kb

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:

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

result:

ok construction is correct.

Test #14:

score: 0

Accepted

time: 0ms

memory: 5884kb

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 1 1 1 2 1 1 3 1 3 2 3 1 1 1 1 3 1 2 3 1 1 3 2 1 2 3 1 2 3 3 1 2 3 1 1 3 2 3 1 1 2 3 1 1 3 2 2 2 1 2 1 2 3 1 2 3 3 3 1 3 1 1 1 3 3 2 2 3 3 3 3 1 2 2 3 3 3 1 3 2 3 1 1 1 2 3 1 2 1 3 2 3 3 2 2 1 3 1 3 3 1 3 1 1 3 1 3 3 1 1 1 1 1 2 1 1 3 1 1 1 1 1 3 1 2 2 3 3 3 3 3 2 1 1 2 2 2 3 1 1 2 1 3 3 3 1 1 1 1

result:

ok construction is correct.

Test #15:

score: 0

Accepted

time: 1ms

memory: 5788kb

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:

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

result:

ok construction is correct.

Test #16:

score: 0

Accepted

time: 1ms

memory: 5684kb

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 14 11 19 10 18 13 13 8 15 10 14 5 12 9 6 16 4 10 17 20 1 4 6 8 2 2 6 2 17 13 9 2 6 9 1 1 12 9 17 18 1 15 6 9 4 8 3 14 2 13 9 19 16 12 19 10 14 15 16 11 9 6 18 4 16 6 3 15 16 12 19 2 16 17 4 10 2 14 7 15 15 9 15 6 17 1 16 16 17 19 8 1 12 12 18 12 16 3 14 2 13 8 18 6 7 17 10 9 3 15 16 15 4 3 18 14 3...

result:

ok construction is correct.

Test #17:

score: 0

Accepted

time: 1ms

memory: 5836kb

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 95 296 241 20 85 188 282 23 16 30 48 94 56 125 234 245 140 212 288 109 250 286 262 280 129 221 76 94 73 87 71 88 174 79 145 270 197 51 98 294 12 85 9 246 243 67 188 127 208 296 190 25 242 55 104 14 161 278 209 266 151 235 132 237 222 259 204 198 145 154 167 133 149 219 220 138 112 47 128 87 93 19...

result:

ok construction is correct.

Subtask #4:

score: 37

Accepted

Test #18:

score: 37

Accepted

time: 264ms

memory: 19852kb

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:

80 7 61 130 32 31 120 53 41 53 101 40 116 136 69 20 126 92 119 72 65 59 79 12 147 108 82 123 9 116 48 11 54 95 140 31 64 4 44 141 150 40 127 1 73 87 74 122 83 113 68 12 96 54 64 123 95 27 87 107 52 30 60 104 76 8 66 80 30 90 93 76 84 62 6 68 76 142 29 136 122 43 97 125 33 142 55 111 47 8 29 58 72 85...

result:

ok construction is correct.

Test #19:

score: 0

Accepted

time: 315ms

memory: 20448kb

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:

65 42 32 15 77 7 68 68 127 129 100 14 71 11 28 126 48 102 83 97 107 52 46 9 40 66 109 123 139 140 151 16 88 90 130 32 94 51 55 83 68 57 43 113 48 150 144 11 53 87 25 131 44 138 49 118 87 136 17 24 66 37 62 122 130 114 29 3 125 102 21 97 151 136 49 36 15 85 63 11 72 106 129 68 53 94 82 83 108 51 145 ...

result:

ok construction is correct.

Test #20:

score: 0

Accepted

time: 308ms

memory: 19876kb

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:

32 55 126 77 123 68 13 134 35 62 126 147 133 68 7 62 64 147 132 47 63 9 121 18 55 56 81 118 152 148 97 69 96 118 28 150 93 120 52 44 42 116 101 106 150 17 54 28 80 26 82 46 100 81 11 87 104 63 19 45 101 7 67 75 24 42 151 68 87 27 135 13 142 42 114 134 27 89 37 59 117 35 21 30 58 138 129 15 145 112 7...

result:

ok construction is correct.

Test #21:

score: 0

Accepted

time: 286ms

memory: 21248kb

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:

120 11 107 41 120 72 95 141 26 47 107 87 48 49 166 43 151 167 163 17 72 35 136 19 38 56 74 114 148 134 98 6 17 33 77 26 5 113 68 163 136 117 129 166 31 107 58 108 90 156 44 33 128 49 46 153 86 146 18 152 64 57 120 110 28 141 30 29 57 6 154 39 110 90 19 153 130 122 101 10 138 121 34 17 93 88 55 113 6...

result:

ok construction is correct.

Test #22:

score: 0

Accepted

time: 148ms

memory: 23540kb

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:

317067 822975 412252 28964 867872 868957 879991 569797 667643 382853 258646 201578 302219 78792 826556 638791 724133 507140 757929 318509 730703 275855 228714 435782 764871 424827 461652 409506 53250 262066 14745 605985 496465 787677 770742 762807 143217 332615 263960 652468 850540 373052 771740 479...

result:

ok construction is correct.

Subtask #5:

score: 21

Accepted

Test #23:

score: 21

Accepted

time: 569ms

memory: 20876kb

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:

105 49 126 78 54 138 103 118 89 41 8 68 2 111 78 75 7 9 53 82 39 82 139 100 73 67 23 132 143 10 150 88 84 2 1 123 150 142 87 114 112 115 82 6 97 103 100 4 27 91 118 16 29 120 102 138 29 13 83 86 122 23 43 75 66 113 143 28 78 41 86 120 30 32 74 4 89 93 136 47 81 66 37 96 149 66 13 126 135 3 12 76 2 8...

result:

ok construction is correct.

Test #24:

score: 0

Accepted

time: 364ms

memory: 20892kb

input:

150 22500 150
147 68 107 8 61 49 133 15 148 55 122 84 72 75 29 19 118 99 51 79 142 117 11 50 149 69 87 45 73 92 41 110 56 144 128 47 77 78 141 48 31 53 136 103 94 26 145 151 121 46 101 58 38 10 102 126 22 140 138 40 129 96 82 150 95 30 27 100 28 13 114 74 81 52 116 17 4 143 66 90 20 2 111 21 7 91 68...

output:

116 134 139 10 135 97 16 43 85 17 135 72 142 7 43 108 61 28 125 58 28 131 64 35 137 85 108 98 6 98 62 58 146 63 128 142 69 84 36 144 46 90 120 66 135 35 81 26 64 53 89 90 36 50 74 117 46 45 143 147 53 27 5 4 94 20 16 2 19 100 111 113 40 130 78 15 71 86 114 23 89 58 64 106 139 50 102 110 27 87 67 18 ...

result:

ok construction is correct.

Test #25:

score: 0

Accepted

time: 320ms

memory: 20928kb

input:

150 22500 150
53 59 70 142 54 108 56 6 22 92 39 80 38 84 125 144 117 127 74 71 40 140 33 146 145 72 85 44 128 45 86 94 93 66 34 52 21 59 57 137 78 120 63 67 13 124 2 126 60 76 79 102 116 100 23 150 58 115 107 82 104 138 97 151 106 131 152 42 132 77 32 11 89 55 30 31 95 49 65 96 141 135 17 114 143 14...

output:

23 79 72 122 40 115 121 118 37 44 139 116 37 79 62 87 49 151 135 146 114 120 15 63 104 13 124 118 35 31 118 46 96 68 76 96 43 20 59 140 8 112 19 33 82 149 61 31 137 57 152 67 149 125 148 84 66 59 144 61 121 124 139 119 78 93 142 13 125 118 47 65 42 24 88 49 8 23 24 10 143 40 79 35 91 56 40 146 17 15...

result:

ok construction is correct.

Test #26:

score: 0

Accepted

time: 294ms

memory: 21268kb

input:

150 22500 150
81 87 83 67 109 57 147 69 102 72 25 29 39 94 56 73 27 41 81 53 144 101 135 117 127 96 5 145 155 22 87 106 38 19 14 86 58 97 20 35 65 124 47 93 50 10 75 80 52 31 76 154 126 78 91 113 42 118 9 115 15 51 149 141 119 134 92 74 64 129 66 103 110 49 85 143 133 148 12 61 142 151 131 153 21 34...

output:

24 95 86 52 73 61 38 20 35 89 37 124 139 105 101 23 86 87 55 65 104 18 113 122 91 149 11 50 19 20 144 43 95 123 155 141 16 12 23 10 23 56 126 65 28 91 34 90 95 94 85 121 16 81 124 120 78 35 26 99 153 59 147 138 65 59 149 1 108 112 104 98 95 8 132 75 57 18 125 123 70 127 71 128 20 5 112 19 67 152 123...

result:

ok construction is correct.

Test #27:

score: 0

Accepted

time: 285ms

memory: 21364kb

input:

150 22500 150
21 135 30 53 162 62 34 163 112 104 16 67 48 161 137 99 94 93 158 20 70 91 12 148 40 24 141 131 29 132 14 44 31 7 167 146 35 113 45 39 136 84 142 108 87 123 129 85 58 134 5 166 28 73 128 56 80 147 155 6 149 76 41 36 88 66 121 86 168 97 63 47 26 116 169 151 95 15 100 19 50 103 98 126 38 ...

output:

161 18 16 35 102 145 97 102 107 55 150 137 115 12 6 75 16 43 138 82 169 35 1 130 57 34 98 102 20 46 102 30 138 43 50 12 141 165 103 103 32 41 43 82 59 60 139 108 155 168 119 131 99 5 88 138 137 7 74 5 77 155 82 67 99 115 48 26 152 25 169 115 159 150 68 90 86 80 93 110 5 63 61 166 122 97 29 53 53 113...

result:

ok construction is correct.

Test #28:

score: 0

Accepted

time: 149ms

memory: 23724kb

input:

150 22500 150
142 84 95127 811376 352518 34572 172491 645409 426070 585385 839136 465937 516075 461423 149284 929627 554965 743036 475305 268781 574670 840165 214086 131675 655651 402556 295405 797734 729790 132978 283490 807542 165311 188276 808619 466578 568749 15488 450230 528624 262879 824125 58...

output:

554965 393055 566758 220350 628856 709240 838235 804279 933756 928449 828410 844918 347045 806824 898597 844226 839712 972744 571627 984304 793209 724827 314131 164301 52418 372585 464510 858032 72449 441331 669624 370396 837463 896358 682350 336544 487342 191787 845326 856122 31094 922223 542875 74...

result:

ok construction is correct.

Subtask #6:

score: 28

Accepted

Test #29:

score: 28

Accepted

time: 2ms

memory: 7784kb

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 2 3 2 3 3 2 2 2 3 2 3 3 1 1 1 1 3 2 3 2 3 1 3 2 3 2 1 1 2 3 1 2 1 3 3 2 1 3 2 2 1 1 2 3 2 3 3 3 3 1 3 2 1 2 3 1 2 2 2 1 1 2 2 3 2 2 3 1 2 3 1 3 1 3 3 1 2 3 3 2 2 3 1 1 1 1 2 3 3 1 3 2 2 2 3 2 3 1 2 2 1 2 2 2 1 3 2 2 3 2 1 2 2 2 2 2 3 1 1 2 2 3 3 1 1 2 2 1 3 1 1 1 3 3 1 2 3 1 3 3 1 2 1 3 2 2 3 1 3 ...

result:

ok construction is correct.

Test #30:

score: 0

Accepted

time: 1ms

memory: 6112kb

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 931 204 694 1057 656 1349 331 1114 531 1175 1148 108 922 5 634 365 98 676 1154 203 1210 622 818 1258 822 885 64 1276 1240 530 767 384 435 1007 1201 1088 628 1286 130 1012 954 848 604 890 15 1118 1254 1218 752 998 1236 950 308 122 50 499 824 776 250 666 251 1294 978 986 732 917 1075 290 869 5...

result:

ok construction is correct.

Test #31:

score: 0

Accepted

time: 0ms

memory: 5724kb

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:

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

result:

ok construction is correct.

Test #32:

score: 0

Accepted

time: 1ms

memory: 6068kb

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

result:

ok construction is correct.

Test #33:

score: 0

Accepted

time: 0ms

memory: 5924kb

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 1 2 2 1 2 2 3 1 2 3 1 2 2 2 1 1 2 2 2 2 2 3 3 1 3 1 3 1 3 3 1 2 1 2 2 2 2 3 1 2 1 3 1 3 2 1 1 2 2 1 2 1 3 3 3 1 1 3 2 1 1 1 1 2 3 2 3 3 1 3 2 1 2 1 2 2 3 2 3 3 1 3 3 2 3 2 2 1 3 1 2 2 3 2 1 3 1 2 2 1 3 1 1 2 1 2 3 3 3 3 1 3 2 2 3 1 3 1 2 2 2 1 1 2 3 3 1 3 3 3 2 3 2 1 3 2 3 2 1 3 2 2 3 2 1 2 1 2 3 ...

result:

ok construction is correct.

Test #34:

score: 0

Accepted

time: 4ms

memory: 6800kb

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 ...

output:

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

result:

ok construction is correct.

Test #35:

score: 0

Accepted

time: 0ms

memory: 6708kb

input:

150 1499 10
30 147 12041 480 2534 5853 460 9985 9511 2130 8477 8240
125 143 12383 3967 6251 3622 10294 1397 10212 7716 2711 6137
112 138 2728 3406 8823 707 12079 11902 11817 3859 8350 156
19 142 912 13564 8650 1043 4205 9930 2799 5040 11807 2018
4 32 10346 12401 4848 13807 13988 9904 814 4787 13290 ...

output:

2534 12383 8823 13564 13988 4755 3784 6632 14337 12172 8010 8337 14576 8383 10550 3552 10314 9337 4052 14807 4042 4732 3751 13628 13332 10438 5088 5557 10746 12232 14535 6254 5926 12654 6707 14553 7559 12199 1695 14851 1884 10106 6480 11456 10838 6451 7704 10539 12218 770 5527 14256 5324 10461 2922 ...

result:

ok construction is correct.

Test #36:

score: 0

Accepted

time: 2ms

memory: 6704kb

input:

150 1498 10
13 93 4 3 7 9 11 10 5 1 6 8
135 4 11 6 5 1 10 3 2 8 4 9
75 91 3 9 2 8 5 4 1 6 10 11
137 110 10 9 6 2 1 11 3 4 7 8
77 76 5 6 11 3 8 4 9 1 10 7
69 51 2 9 1 4 10 8 5 3 7 11
18 27 10 6 3 11 5 4 1 2 8 7
122 101 11 3 4 2 6 10 8 9 5 1
56 2 7 9 1 10 4 3 11 8 5 2
1 16 2 5 10 8 11 1 9 6 3 4
18 54 ...

output:

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

result:

ok construction is correct.

Test #37:

score: 0

Accepted

time: 2ms

memory: 6852kb

input:

150 1499 10
17 130 7 2 13 11 4 1 3 6 15 10
55 73 2 7 11 13 8 10 6 4 1 9
72 105 4 3 1 2 14 11 12 9 6 10
100 16 6 8 1 4 12 3 10 14 13 11
91 69 7 13 12 5 14 1 11 10 15 2
113 109 7 14 15 10 4 2 11 12 8 5
73 74 1 5 14 6 10 3 2 13 8 9
4 13 10 14 12 2 6 11 15 8 1 5
87 96 1 15 4 10 3 6 12 8 2 11
25 7 1 4 14...

output:

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

result:

ok construction is correct.

Test #38:

score: 0

Accepted

time: 2ms

memory: 5884kb

input:

150 1400 10
101 73 1 7 5 3 10 6 2 8 4 9
100 14 6 4 8 5 9 2 10 7 1 3
89 103 3 2 5 7 1 9 4 8 6 10
31 63 5 10 6 7 9 4 2 8 1 3
81 145 6 7 5 2 9 4 10 8 1 3
103 95 4 8 3 5 2 9 10 1 7 6
14 89 1 9 2 4 10 8 5 3 6 7
90 111 7 10 8 5 4 6 3 1 9 2
82 11 10 7 1 3 9 2 8 6 5 4
5 119 6 9 7 4 10 5 8 1 3 2
147 74 9 2 6...

output:

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

result:

ok construction is correct.

Test #39:

score: 0

Accepted

time: 12ms

memory: 5924kb

input:

150 3000 20
130 71 11 13 17 10 15 2 4 18 3 5 1 7 14 8 9 12 6 20 19 16
93 110 17 11 20 2 1 19 7 9 14 16 4 5 12 10 15 18 8 13 3 6
3 80 1 12 8 3 19 17 6 5 2 15 14 16 11 20 7 18 10 9 4 13
118 56 14 1 16 13 11 20 3 17 18 5 9 10 19 8 7 12 2 4 6 15
87 14 4 19 8 1 7 13 15 18 11 2 14 16 9 20 3 12 6 5 17 10
1...

output:

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

result:

ok construction is correct.

Test #40:

score: 0

Accepted

time: 4ms

memory: 7832kb

input:

150 2997 20
137 131 5762 9111 38967 15773 52237 2826 21697 38030 50735 19494 3273 2767 35083 37295 10180 21810 12236 12874 15065 37851
29 78 50409 52886 11932 43949 7925 40147 2771 49165 639 12786 39123 36098 18441 22546 59053 36310 28727 8858 36938 4917
31 45 14688 22548 41715 42035 1729 54934 3718...

output:

9111 52886 22548 43023 18932 1845 1704 47055 30550 10587 28769 53726 18872 36685 10612 2172 3902 18011 48497 41864 41746 46092 20828 23094 34060 29938 49709 40808 37737 51866 37362 48465 37458 12139 43012 13104 38848 9769 2435 11908 21366 41345 8491 25264 36477 31710 22307 2058 29766 46905 3513 1180...

result:

ok construction is correct.

Test #41:

score: 0

Accepted

time: 7ms

memory: 7788kb

input:

150 2998 20
57 43 1 2 17 16 7 9 11 15 6 3 12 20 10 21 5 14 4 13 18 19
70 32 13 15 17 8 19 3 6 5 1 18 16 7 21 4 9 14 12 10 20 11
119 97 2 13 19 4 21 11 8 15 9 16 1 3 10 14 12 17 7 5 6 18
31 74 12 13 20 19 18 11 6 4 10 1 9 8 3 7 2 17 5 14 21 16
40 144 15 3 6 17 9 5 13 21 18 12 14 11 20 7 10 1 19 16 2 ...

output:

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

result:

ok construction is correct.

Test #42:

score: 0

Accepted

time: 6ms

memory: 7768kb

input:

150 2997 20
63 21 8 6 4 1 19 14 10 16 18 24 2 21 5 3 15 17 7 9 23 12
40 101 12 24 13 18 10 21 22 19 16 15 14 1 23 8 4 2 25 5 7 20
32 150 18 24 16 13 3 22 23 9 20 8 12 14 15 1 25 5 2 6 11 21
122 137 25 7 11 8 5 24 10 22 18 15 9 20 4 16 13 12 17 3 19 6
72 105 12 13 4 21 10 17 24 20 25 9 18 8 14 5 16 1...

output:

18 15 3 15 22 20 18 24 21 17 14 9 8 7 11 6 16 23 8 16 7 12 15 22 14 23 4 1 16 16 23 19 1 6 9 18 21 10 25 22 11 8 10 21 12 10 1 1 1 6 17 19 25 15 25 20 23 13 11 4 1 10 14 24 15 10 25 9 19 19 19 8 16 14 21 14 25 14 3 7 17 4 13 21 12 16 23 12 22 4 11 8 3 13 20 18 24 21 9 8 18 25 25 4 22 22 13 20 21 2 4...

result:

ok construction is correct.

Test #43:

score: 0

Accepted

time: 4ms

memory: 7820kb

input:

150 2900 20
84 108 9 13 4 12 20 6 7 2 11 15 14 1 17 8 16 18 19 3 10 5
24 23 6 13 2 8 20 17 1 4 3 19 12 7 11 16 14 9 5 10 15 18
141 53 11 8 2 13 19 1 12 9 18 4 6 3 14 16 17 15 20 5 10 7
37 109 8 7 2 18 4 17 12 6 16 20 19 13 11 1 10 14 5 3 15 9
88 3 4 20 3 1 15 2 18 7 11 17 9 19 10 12 13 14 6 16 5 8
3...

output:

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

result:

ok construction is correct.

Test #44:

score: 0

Accepted

time: 67ms

memory: 11052kb

input:

150 7494 50
57 77 43 20 29 31 16 40 17 1 37 48 24 33 15 22 23 38 41 7 3 42 11 12 45 5 27 36 8 25 26 34 2 10 19 21 46 6 50 39 44 13 32 4 14 35 47 18 49 9 30 28
7 123 33 10 24 45 26 3 40 11 6 27 29 35 32 17 20 13 8 31 9 37 38 7 1 5 16 43 12 4 28 30 14 36 25 48 49 2 34 41 47 39 21 42 44 19 50 46 18 22 ...

output:

3 50 14 39 10 12 39 15 7 9 7 13 47 48 26 42 34 10 29 5 43 45 13 22 28 40 27 22 35 8 3 14 16 19 22 18 11 18 34 7 28 1 49 16 41 40 49 20 7 1 35 37 23 21 23 35 9 5 27 23 36 27 21 21 25 7 4 41 29 43 32 8 28 45 4 40 16 21 43 29 27 3 36 37 3 2 43 2 15 19 44 6 9 21 3 40 41 49 6 38 23 34 22 49 5 44 7 26 25 ...

result:

ok construction is correct.

Test #45:

score: 0

Accepted

time: 25ms

memory: 11032kb

input:

150 7483 50
30 40 19 50 18 29 7 53 30 22 1 31 25 20 43 23 55 16 40 42 9 15 3 33 10 35 41 51 44 32 46 21 49 39 34 48 13 28 45 36 24 8 52 47 37 12 4 26 27 11 38 2
7 59 46 18 6 9 52 19 35 21 24 28 39 54 14 16 11 20 41 23 17 7 5 31 8 29 51 25 33 53 4 22 15 37 48 44 32 2 30 47 13 49 10 3 43 34 42 45 12 1...

output:

52 41 34 36 43 27 18 33 17 17 51 53 16 19 18 21 40 7 36 6 12 39 16 30 5 50 36 5 46 47 42 33 16 24 39 8 1 37 33 48 11 37 32 45 1 24 43 22 20 24 7 15 48 24 50 45 52 8 20 16 12 50 6 4 3 5 44 8 51 28 30 42 35 17 38 2 44 55 50 17 19 17 46 30 32 9 34 32 23 5 46 17 49 39 23 50 21 44 50 45 13 2 29 39 21 23 ...

result:

ok construction is correct.

Test #46:

score: 0

Accepted

time: 225ms

memory: 14408kb

input:

150 14979 100
51 51 23 8 1 82 39 77 42 18 99 74 78 60 49 86 100 63 59 12 52 87 14 83 48 33 5 50 67 34 94 75 28 38 24 70 51 97 7 35 30 55 80 66 10 37 11 41 25 89 68 17 95 56 84 92 90 85 6 81 96 62 57 27 2 20 69 15 4 53 36 16 40 71 45 22 93 88 46 79 58 3 91 64 32 9 21 73 76 29 26 54 65 44 13 72 19 47 ...

output:

96 31 54 93 64 47 56 78 29 38 78 91 65 58 26 77 59 95 17 60 8 21 91 4 76 57 86 85 10 51 84 95 88 55 54 12 65 47 73 68 97 68 8 18 52 69 56 79 48 44 88 25 39 44 93 57 15 68 73 85 14 22 35 87 47 97 32 86 4 89 8 73 31 23 75 100 94 44 48 30 25 97 36 29 53 86 57 11 25 63 21 15 20 53 91 44 11 6 33 31 18 93...

result:

ok construction is correct.

Test #47:

score: 0

Accepted

time: 123ms

memory: 16384kb

input:

150 14976 100
49 146 50 24 101 73 47 94 6 79 38 8 75 64 36 89 15 29 97 23 56 98 74 17 44 3 7 58 65 49 14 105 21 52 95 12 59 28 10 27 2 69 32 11 91 80 26 87 82 40 48 4 35 100 53 88 5 41 55 72 66 42 22 9 63 85 76 68 77 84 70 45 30 39 57 46 51 60 86 93 61 25 13 19 18 103 96 62 20 99 83 92 33 67 90 54 7...

output:

4 19 10 73 59 60 96 59 63 66 79 43 43 44 3 68 3 43 54 7 36 47 47 93 65 60 82 102 50 12 56 90 16 105 31 9 38 87 105 96 29 101 100 81 72 4 98 77 82 61 88 86 78 7 26 45 11 88 5 19 86 16 20 25 72 78 47 25 87 66 104 82 25 25 25 11 94 87 14 22 57 15 80 71 5 68 5 39 41 105 12 93 17 44 105 82 48 16 39 96 10...

result:

ok construction is correct.

Test #48:

score: 0

Accepted

time: 403ms

memory: 18952kb

input:

150 20969 140
12 46 41 108 67 140 21 20 11 126 62 100 117 5 76 64 49 60 3 58 55 19 133 85 98 10 18 63 26 122 39 96 115 69 34 53 24 110 45 112 61 120 71 82 129 92 131 16 105 43 138 74 31 95 130 102 17 81 14 70 77 12 32 38 23 124 79 40 86 90 101 123 59 78 94 2 30 118 13 33 65 121 56 116 80 127 44 128 ...

output:

44 37 125 137 98 96 123 94 2 60 105 135 106 96 4 51 103 46 90 63 90 7 133 70 52 105 133 68 86 134 3 20 70 119 13 54 5 26 2 67 91 38 62 115 91 104 135 140 23 122 113 23 102 4 36 13 29 41 105 2 111 52 73 37 98 28 120 83 94 87 82 34 73 3 30 113 36 115 62 8 105 73 53 77 9 129 132 124 75 126 109 96 27 34...

result:

ok construction is correct.

Test #49:

score: 0

Accepted

time: 270ms

memory: 20220kb

input:

150 20965 140
45 102 99 102 76 9 81 45 94 24 123 52 60 114 75 80 38 51 33 47 49 134 66 39 107 28 141 21 89 3 18 138 12 57 26 77 96 58 43 88 119 10 59 109 98 35 42 11 74 73 140 126 86 56 41 44 90 108 93 46 54 34 83 144 65 27 15 78 14 61 72 4 139 13 48 142 71 101 37 122 25 115 145 5 85 22 16 23 36 136...

output:

80 117 81 135 117 11 59 36 143 70 38 70 57 23 129 98 14 18 58 28 114 39 37 119 131 78 43 139 67 101 12 94 51 39 127 48 136 30 61 12 18 59 4 122 34 27 130 108 91 48 40 100 52 15 63 105 35 83 62 46 86 126 127 54 103 87 34 79 123 50 120 54 109 105 114 11 83 10 8 74 63 132 144 87 41 43 19 30 84 127 12 8...

result:

ok construction is correct.

Test #50:

score: 0

Accepted

time: 492ms

memory: 21540kb

input:

150 22317 149
103 74 87 10 60 134 108 54 24 40 13 133 128 31 77 11 135 148 66 137 94 33 105 107 39 91 123 30 89 101 67 65 55 72 145 21 61 76 113 139 121 46 122 22 84 82 19 12 131 125 36 51 126 112 69 129 85 95 38 28 7 48 14 149 70 63 130 111 50 41 117 109 71 83 35 64 44 23 49 78 144 90 124 27 98 114...

output:

78 65 8 25 29 145 77 47 24 18 94 104 64 53 44 15 39 86 142 116 21 87 25 1 48 94 103 142 78 82 140 22 148 19 8 122 134 148 93 128 1 19 52 73 34 33 41 18 90 58 107 121 10 7 115 29 107 123 44 69 81 72 104 109 114 75 146 33 84 21 72 135 16 5 18 136 90 138 126 25 24 27 91 25 73 40 123 138 40 119 16 142 1...

result:

ok construction is correct.

Test #51:

score: 0

Accepted

time: 308ms

memory: 21524kb

input:

150 22316 149
66 109 81 34 109 53 56 134 62 125 84 57 89 50 100 136 14 124 146 86 78 16 118 55 54 128 44 147 10 142 129 63 107 45 148 19 123 116 113 59 17 95 105 24 5 150 43 141 1 74 85 26 93 112 143 108 30 88 65 83 104 9 97 115 90 114 145 38 13 35 126 11 29 2 92 91 52 121 82 60 151 28 140 22 72 117...

output:

59 116 2 106 52 22 91 99 22 87 143 91 116 1 24 51 73 3 96 55 85 30 137 58 112 5 112 24 7 26 26 20 1 15 143 34 64 16 80 45 20 70 108 45 13 145 149 120 92 60 102 28 71 12 67 145 101 106 11 134 39 112 143 149 89 71 17 113 62 11 151 5 115 70 36 1 79 145 23 76 37 68 22 113 35 41 120 89 7 145 53 133 79 3 ...

result:

ok construction is correct.

Extra Test:

score: 0

Extra Test Passed