QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#286668	#7977. 彩虹航线	larryzhong	100 ✓	386ms	76224kb	C++17	3.2kb	2023-12-18 11:30:52	2023-12-18 11:30:53

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

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

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

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

memory: 46508kb

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:

106657 160816 643171 779740 568155 594234 703334 310053 226791 439145 163698 607782 450466 193985 220470 397131 99834 691222 728889 514160 538004 99370 766248 493924 685329 399645 109551 280935 247303 601134 751956 520148 202014 98748 248816 506319 484814 140076 761732 334675 429124 824545 585040 14...

result:

ok construction is correct.

Test #5:

score: 0

Accepted

time: 59ms

memory: 33364kb

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:

100 138 17 138 138 25 5 83 140 113 5 3 29 14 93 5 126 92 63 67 125 138 76 33 113 92 143 5 92 5 142 14 140 142 14 91 67 138 4 138 29 17 5 17 4 138 93 99 138 67 25 25 123 59 140 50 86 140 110 138 33 138 86 83 5 4 131 138 113 76 118 76 92 138 93 138 41 125 140 67 14 140 140 52 67 5 138 76 138 125 118 1...

result:

ok construction is correct.

Test #6:

score: 0

Accepted

time: 69ms

memory: 32088kb

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:

240682 183076 324699 221797 534005 482729 82339 41826 167590 86825 475443 215806 435073 82289 151673 537608 171106 416359 299700 143535 41080 121858 254004 437470 311950 404692 127115 48850 433506 221741 117481 135040 286024 46610 7831 418164 533969 28557 556652 264509 515604 363257 172016 21125 242...

result:

ok construction is correct.

Test #7:

score: 0

Accepted

time: 43ms

memory: 23064kb

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:

99 64 107 62 57 88 56 39 14 50 56 61 143 8 21 107 120 14 53 90 122 57 131 26 55 64 82 14 57 64 114 61 90 107 57 121 114 38 57 60 131 143 27 100 14 57 14 53 61 3 57 21 131 131 67 140 59 33 131 90 90 131 67 64 143 82 64 60 55 107 29 90 120 80 88 114 39 99 14 70 114 29 57 18 122 131 3 39 14 114 140 107...

result:

ok construction is correct.

Subtask #3:

score: 11

Accepted

Test #8:

score: 11

Accepted

time: 1ms

memory: 3684kb

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:

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

result:

ok construction is correct.

Test #9:

score: 0

Accepted

time: 1ms

memory: 3680kb

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

result:

ok construction is correct.

Test #10:

score: 0

Accepted

time: 1ms

memory: 3608kb

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

result:

ok construction is correct.

Test #11:

score: 0

Accepted

time: 1ms

memory: 3620kb

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

result:

ok construction is correct.

Test #12:

score: 0

Accepted

time: 2ms

memory: 3728kb

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:

328 102 336 59 248 399 183 318 570 149 95 202 23 80 108 399 178 575 289 546 171 523 85 207 371 505 367 230 237 552 552 454 287 229 297 110 260 168 473 90 326 137 83 358 29 51 332 566 527 299 15 453 296 328 154 327 184 467 467 154 453 463 467 526 299 496 260 232 570 106 165 168 323 34 533 155 410 247...

result:

ok construction is correct.

Test #13:

score: 0

Accepted

time: 1ms

memory: 3628kb

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

result:

ok construction is correct.

Test #14:

score: 0

Accepted

time: 0ms

memory: 3696kb

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:

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

result:

ok construction is correct.

Test #15:

score: 0

Accepted

time: 1ms

memory: 3692kb

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

result:

ok construction is correct.

Test #16:

score: 0

Accepted

time: 1ms

memory: 3664kb

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:

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

result:

ok construction is correct.

Test #17:

score: 0

Accepted

time: 1ms

memory: 3588kb

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:

39 95 11 36 20 39 148 107 225 124 30 48 272 238 110 193 8 8 170 204 75 250 1 262 200 108 221 71 148 73 176 71 165 174 30 32 215 138 51 82 216 129 3 66 246 6 67 32 191 208 11 215 92 97 287 200 130 42 84 167 114 227 235 289 174 164 102 204 134 201 154 167 15 176 219 21 138 261 299 164 87 201 191 74 16...

result:

ok construction is correct.

Subtask #4:

score: 37

Accepted

Test #18:

score: 37

Accepted

time: 258ms

memory: 58420kb

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:

101 123 47 6 72 72 24 138 65 73 127 51 4 112 19 41 72 102 137 48 135 99 29 51 36 73 124 99 95 133 101 132 124 41 39 41 82 24 96 69 99 98 48 17 34 60 91 106 99 96 9 51 15 65 29 150 16 122 72 132 137 101 101 37 96 101 101 77 58 112 65 111 111 99 77 72 65 106 34 34 43 77 137 55 91 120 41 74 123 64 132 ...

result:

ok construction is correct.

Test #19:

score: 0

Accepted

time: 279ms

memory: 58536kb

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:

63 78 126 20 43 27 126 38 91 51 3 91 142 141 20 47 11 149 114 27 62 109 19 38 141 85 126 47 142 126 107 1 114 141 87 135 99 55 11 63 142 27 113 139 64 142 142 51 34 23 5 145 126 51 89 141 135 54 111 131 38 47 34 111 34 49 78 146 113 9 11 23 119 139 42 5 20 51 27 66 87 11 25 83 113 111 7 47 113 80 11...

result:

ok construction is correct.

Test #20:

score: 0

Accepted

time: 263ms

memory: 58492kb

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:

77 3 105 72 50 139 73 150 43 144 50 39 90 129 58 70 154 43 73 72 77 142 48 154 114 14 48 28 12 137 145 72 39 73 73 50 110 43 153 121 48 61 90 32 39 141 149 32 153 47 77 48 7 58 48 49 39 123 77 122 96 123 43 73 21 77 109 107 24 72 145 45 50 48 13 77 73 145 125 123 48 141 76 110 55 145 72 129 154 31 1...

result:

ok construction is correct.

Test #21:

score: 0

Accepted

time: 304ms

memory: 58504kb

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:

17 85 13 17 120 31 38 58 91 156 18 18 12 84 139 100 26 54 47 17 13 9 135 65 39 138 139 138 120 131 136 159 31 109 100 13 31 160 136 120 29 98 165 39 58 9 47 144 37 17 167 20 38 29 64 153 13 61 18 17 13 58 106 38 95 98 100 59 26 136 164 58 47 86 58 58 13 59 47 117 17 37 151 136 131 95 47 136 100 144 ...

result:

ok construction is correct.

Test #22:

score: 0

Accepted

time: 386ms

memory: 75964kb

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:

96974 10115 927964 996183 846130 196280 580217 897583 891291 559000 778082 943812 618611 17198 64033 560406 299404 846003 711066 51003 730703 428346 591307 946886 908612 933443 737339 786066 302072 701567 577213 376618 961207 168354 781290 492813 306803 480309 277299 632664 752459 989927 617014 2193...

result:

ok construction is correct.

Subtask #5:

score: 21

Accepted

Test #23:

score: 21

Accepted

time: 286ms

memory: 58928kb

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:

34 150 68 52 7 30 21 7 35 119 21 34 21 35 47 117 68 56 104 35 116 89 150 34 52 54 34 52 35 68 91 48 10 136 10 21 54 148 39 10 72 21 125 44 35 127 35 30 73 42 52 10 44 59 35 68 148 150 15 88 149 55 39 10 125 69 31 125 10 10 10 68 38 21 90 107 147 34 37 149 149 124 149 39 30 25 51 149 35 34 7 88 127 4...

result:

ok construction is correct.

Test #24:

score: 0

Accepted

time: 269ms

memory: 58724kb

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:

112 135 84 76 134 35 36 99 109 60 37 115 1 112 104 140 8 26 37 151 144 147 24 121 65 132 123 23 36 86 8 23 147 34 99 49 133 64 132 28 23 103 65 119 123 23 28 134 38 113 76 57 36 36 38 118 36 76 5 102 99 84 36 28 143 112 76 147 23 1 134 119 1 22 109 21 23 119 115 147 103 91 35 99 38 86 112 84 135 34 ...

result:

ok construction is correct.

Test #25:

score: 0

Accepted

time: 275ms

memory: 58708kb

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:

91 62 103 110 36 14 9 5 7 56 9 139 134 123 118 118 134 87 134 36 18 83 90 20 9 24 28 9 14 133 133 110 114 4 134 112 14 75 134 14 28 118 29 134 28 5 87 139 122 39 112 10 47 14 118 81 105 134 35 36 122 147 19 83 48 8 43 22 118 112 5 8 28 28 10 107 4 4 9 40 20 4 41 81 48 81 58 47 130 123 4 14 20 133 35...

result:

ok construction is correct.

Test #26:

score: 0

Accepted

time: 296ms

memory: 58800kb

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:

1 99 1 17 8 70 10 77 40 15 121 150 105 108 20 63 50 128 98 54 88 105 128 121 79 30 150 94 121 86 152 146 88 122 60 8 108 95 98 55 55 6 98 140 55 63 57 105 62 45 105 139 123 152 62 105 131 107 121 146 46 152 37 63 6 71 107 90 107 123 122 99 122 138 8 24 8 98 128 63 98 128 120 94 60 63 155 60 36 29 12...

result:

ok construction is correct.

Test #27:

score: 0

Accepted

time: 280ms

memory: 58800kb

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:

90 110 27 156 101 90 1 79 60 97 101 127 29 79 18 86 154 37 56 71 79 48 74 34 27 100 55 55 122 97 154 156 38 71 1 55 22 117 137 80 164 110 51 46 153 169 48 25 122 2 137 80 82 101 86 71 101 43 117 43 2 154 82 90 122 48 156 55 122 43 5 22 122 127 25 127 167 90 92 22 79 106 1 36 42 15 117 145 99 110 37 ...

result:

ok construction is correct.

Test #28:

score: 0

Accepted

time: 379ms

memory: 76224kb

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:

140734 952331 509025 346010 611506 456204 981630 21087 511361 996193 828410 844918 51227 904772 659491 292581 728726 183443 107926 440621 459212 932253 715563 278956 378135 508295 331106 303921 453148 643173 567143 509417 777311 661905 780362 481628 275987 931228 113505 722190 382187 141151 191523 8...

result:

ok construction is correct.

Subtask #6:

score: 28

Accepted

Test #29:

score: 28

Accepted

time: 0ms

memory: 3684kb

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

result:

ok construction is correct.

Test #30:

score: 0

Accepted

time: 3ms

memory: 3700kb

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:

1204 114 764 536 734 1249 656 700 1165 1224 712 399 608 1238 203 1032 910 365 198 708 890 203 42 654 939 976 822 835 545 157 212 266 650 1137 130 708 1052 797 491 492 130 313 954 89 911 890 381 460 911 833 752 395 104 1150 655 351 50 670 824 1317 49 25 251 1294 106 1068 1127 523 635 1005 757 1184 12...

result:

ok construction is correct.

Test #31:

score: 0

Accepted

time: 1ms

memory: 3684kb

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:

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

result:

ok construction is correct.

Test #32:

score: 0

Accepted

time: 1ms

memory: 3632kb

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:

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

result:

ok construction is correct.

Test #33:

score: 0

Accepted

time: 1ms

memory: 3700kb

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:

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

result:

ok construction is correct.

Test #34:

score: 0

Accepted

time: 2ms

memory: 3920kb

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:

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

result:

ok construction is correct.

Test #35:

score: 0

Accepted

time: 9ms

memory: 4060kb

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:

8240 6137 156 2018 1236 13761 8016 14007 9428 3950 11263 7462 237 3289 3887 3821 13965 9337 14155 8235 13943 14727 4446 13419 2675 5478 1249 8725 5129 13930 6219 3647 11698 3637 13641 7452 7533 7805 12494 255 13807 1689 1793 9618 6595 2825 14486 12196 975 10321 11210 550 8784 9067 7315 7094 8079 429...

result:

ok construction is correct.

Test #36:

score: 0

Accepted

time: 2ms

memory: 3844kb

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:

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

result:

ok construction is correct.

Test #37:

score: 0

Accepted

time: 2ms

memory: 3888kb

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:

11 6 3 10 14 10 14 6 4 4 14 11 11 3 3 1 15 14 10 1 1 14 15 14 13 3 4 7 13 6 13 3 14 12 1 7 1 3 2 15 4 13 7 3 1 12 1 1 13 13 2 1 4 13 1 1 15 13 6 15 2 1 10 13 12 4 15 11 7 10 15 2 1 14 1 14 13 11 6 10 10 3 1 3 6 7 4 11 13 4 10 11 15 6 2 3 6 13 14 13 4 2 13 12 11 6 13 14 1 4 1 14 2 11 6 1 13 10 12 15 ...

result:

ok construction is correct.

Test #38:

score: 0

Accepted

time: 2ms

memory: 3936kb

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:

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

result:

ok construction is correct.

Test #39:

score: 0

Accepted

time: 3ms

memory: 5736kb

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:

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

result:

ok construction is correct.

Test #40:

score: 0

Accepted

time: 22ms

memory: 6488kb

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:

37851 4917 53508 10525 907 3177 20148 9861 20319 10248 6524 44515 23209 16830 39482 21640 58710 58663 20964 25679 31733 7147 38000 37976 34060 29938 21121 11517 33517 24396 33374 43051 23532 32005 27759 1469 46866 46636 38164 11908 13170 47271 8491 57779 58488 12585 46340 2058 5114 16838 28590 688 5...

result:

ok construction is correct.

Test #41:

score: 0

Accepted

time: 7ms

memory: 5644kb

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:

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

result:

ok construction is correct.

Test #42:

score: 0

Accepted

time: 4ms

memory: 5460kb

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:

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

result:

ok construction is correct.

Test #43:

score: 0

Accepted

time: 6ms

memory: 5472kb

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:

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

result:

ok construction is correct.

Test #44:

score: 0

Accepted

time: 27ms

memory: 16820kb

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:

49 30 26 21 34 9 5 50 49 45 29 9 13 13 13 23 32 35 9 35 30 17 1 1 24 23 9 8 22 21 47 30 24 13 30 48 48 13 35 5 30 24 30 33 6 11 1 48 29 39 27 3 50 16 8 1 48 28 9 29 36 46 37 11 18 4 8 33 42 19 40 8 22 39 19 28 30 28 24 10 30 33 26 9 6 3 13 31 32 28 13 9 11 19 6 24 5 17 11 30 23 2 27 15 47 48 17 49 3...

result:

ok construction is correct.

Test #45:

score: 0

Accepted

time: 30ms

memory: 16756kb

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:

32 35 28 39 35 7 1 54 2 53 30 52 43 38 50 40 42 2 43 26 36 43 12 2 36 28 34 23 52 49 2 27 45 11 52 11 23 39 22 4 13 23 25 49 38 8 8 23 30 7 15 4 2 33 2 38 42 53 2 16 1 28 2 14 46 45 21 43 53 8 53 36 44 49 15 27 44 45 30 3 27 45 52 48 39 2 10 26 27 6 33 13 4 41 8 13 27 26 45 38 4 8 38 17 42 38 36 31 ...

result:

ok construction is correct.

Test #46:

score: 0

Accepted

time: 105ms

memory: 43520kb

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:

29 84 31 31 19 47 37 61 64 76 31 62 65 84 31 100 30 12 43 34 7 76 94 43 61 31 13 74 61 31 13 31 14 98 31 38 31 76 20 55 31 26 72 54 19 21 19 31 31 69 44 69 52 67 13 65 44 47 20 64 71 31 93 14 41 99 69 65 95 19 21 14 46 73 17 45 84 54 93 67 7 14 31 82 34 94 65 31 39 94 47 94 54 83 13 40 85 93 71 47 3...

result:

ok construction is correct.

Test #47:

score: 0

Accepted

time: 112ms

memory: 43448kb

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:

33 43 21 43 21 71 71 71 104 67 94 54 46 31 18 33 34 94 65 90 90 10 102 18 21 14 43 10 80 66 90 104 104 105 78 78 36 34 16 84 104 102 43 43 90 80 36 104 71 71 101 15 87 3 78 102 25 54 29 102 38 77 40 43 104 70 34 74 3 71 44 54 55 33 67 70 104 54 78 90 13 61 66 71 23 21 104 40 54 102 87 78 30 102 78 1...

result:

ok construction is correct.

Test #48:

score: 0

Accepted

time: 243ms

memory: 55356kb

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:

69 36 37 87 113 52 37 93 104 83 93 97 139 136 132 15 28 87 28 44 106 91 64 8 52 81 132 93 48 15 37 89 42 91 22 75 119 8 50 27 93 91 54 93 66 50 72 117 83 99 83 93 93 8 30 91 91 83 87 29 87 52 43 103 138 93 6 25 52 93 92 106 66 103 119 106 119 72 25 93 93 87 137 91 113 93 7 12 1 107 57 87 136 87 134 ...

result:

ok construction is correct.

Test #49:

score: 0

Accepted

time: 243ms

memory: 55264kb

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:

106 14 88 106 107 119 16 14 121 50 70 30 50 50 39 118 20 53 4 19 76 50 129 53 133 87 128 50 70 128 39 106 75 123 107 30 38 111 30 15 128 75 75 104 108 85 133 141 6 109 109 42 82 111 109 6 50 107 89 90 32 53 47 129 87 133 133 93 128 6 36 100 82 50 93 50 108 129 114 107 119 133 19 95 53 36 19 30 61 82...

result:

ok construction is correct.

Test #50:

score: 0

Accepted

time: 272ms

memory: 58440kb

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:

110 92 36 54 116 115 75 36 62 147 27 116 58 131 147 78 75 115 127 146 6 147 147 58 146 29 58 146 104 119 52 59 40 56 41 14 116 136 58 29 127 116 58 75 25 116 58 99 66 75 147 132 138 75 58 1 88 75 52 147 49 52 56 29 146 63 41 61 52 9 116 99 21 146 98 115 75 116 29 66 81 56 58 67 9 94 147 42 116 9 75 ...

result:

ok construction is correct.

Test #51:

score: 0

Accepted

time: 281ms

memory: 58540kb

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:

3 8 142 21 3 8 7 118 8 12 139 142 123 35 54 125 18 8 12 49 104 57 46 123 15 125 30 104 127 123 20 86 15 68 45 68 18 101 115 47 30 67 49 32 18 148 139 139 101 88 24 152 147 68 3 8 12 77 8 38 57 115 15 49 30 142 95 42 139 104 86 30 34 38 135 30 100 82 125 20 147 61 125 32 8 139 24 68 148 3 65 56 146 1...

result:

ok construction is correct.

Extra Test:

score: 0

Extra Test Passed