QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#449429 | #8650. Island Hopping | DitaMirika# | 72 | 8ms | 4692kb | C++23 | 1.5kb | 2024-06-21 10:07:44 | 2024-06-21 10:07:45 |
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: 2
Accepted
Test #1:
score: 2
Accepted
time: 1ms
memory: 3904kb
input:
3 9 3 1 2 3 0 2 0 1
output:
1 1 3 1 1 2 2 1 -1 3 3 2 -2 3 2 2 0 0
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 9 3 1 2 3 0 2 0 1
output:
1 1 3 1 1 2 2 1 -1 3 3 2 -2 3 2 2 0 0
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 9 2 1 3 2 0 3 0 1
output:
1 1 2 1 1 2 3 1 -1 2 2 2 -2 3 3 2 0 0
result:
ok
Subtask #2:
score: 4
Accepted
Test #4:
score: 4
Accepted
time: 0ms
memory: 4612kb
input:
299 89401 79 1 213 1 20 89 213 0 0 253 77 79 77 93 253 0 1 0 77 79 0 256 93 208 211 256 0 208 77 0 208 93 0 237 68 211 68 210 237 0 208 0 68 211 0 283 210 237 0 240 171 283 68 0 240 210 0 281 140 171 140 248 281 0 240 0 140 162 61 248 0 162 61 162 0 140 0 276 10 61 10 72 276 0 72 10 0 61 0 139 72 26...
output:
1 1 79 1 1 2 213 1 1 3 20 1 20 2 -1 79 -1 213 79 2 253 1 253 2 79 3 77 1 77 2 -79 253 253 3 -77 253 93 1 77 3 -77 93 93 2 256 1 93 3 208 1 208 2 -93 256 256 2 256 3 -208 256 211 1 208 3 -208 211 211 2 237 1 237 2 211 3 68 1 68 2 -211 237 237 3 -68 237 210 1 68 3 -68 210 210 2 283 1 210 3 -210 283 28...
result:
ok
Test #5:
score: 0
Accepted
time: 8ms
memory: 4556kb
input:
300 90000 15 1 220 1 55 27 220 0 0 199 15 123 90 199 0 123 1 0 123 15 0 208 11 90 11 79 208 0 79 11 0 90 0 205 79 105 52 205 0 105 11 0 75 105 75 52 0 205 0 209 75 76 112 209 0 76 52 0 76 75 0 290 112 130 2 290 0 130 2 17 130 0 17 2 0 53 17 0 53 70 53 0 70 2 0 225 70 17 0 254 25 225 25 254 0 70 0 26...
output:
1 1 15 1 1 2 220 1 1 3 55 1 55 2 -1 15 -1 220 15 2 199 1 15 3 123 1 123 2 -15 199 199 2 199 3 -123 199 90 1 123 3 -90 123 90 2 208 1 208 2 90 3 11 1 11 2 -90 208 208 3 79 1 -11 208 11 3 -11 79 79 2 205 1 79 3 105 1 105 2 -79 205 205 2 205 3 -105 205 52 1 52 2 105 3 75 1 -52 105 52 3 -52 75 75 2 209 ...
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 4648kb
input:
300 90000 171 1 201 1 22 57 171 0 0 22 57 22 0 1 0 250 4 57 4 17 250 0 17 4 0 57 0 272 17 42 139 272 0 42 4 0 42 17 0 130 139 199 130 0 199 42 0 244 199 139 0 286 232 244 130 0 102 286 102 232 0 244 0 274 102 223 274 0 223 232 0 282 134 223 102 0 92 282 92 134 0 223 0 294 92 107 163 294 0 107 134 0 ...
output:
1 1 171 1 1 2 201 1 1 3 22 1 22 2 -1 171 -1 201 171 2 171 3 57 1 -22 171 22 3 -22 57 57 2 250 1 250 2 57 3 4 1 4 2 -57 250 250 3 17 1 -4 250 4 3 -4 17 17 2 272 1 17 3 42 1 42 2 -17 272 272 2 272 3 -42 272 139 1 42 3 -42 139 139 2 130 1 139 3 199 1 -130 139 130 2 130 3 -130 199 199 2 244 1 199 3 -199...
result:
ok
Test #7:
score: 0
Accepted
time: 8ms
memory: 4644kb
input:
300 90000 176 1 297 1 55 275 297 0 0 135 63 176 63 135 0 1 0 296 63 176 0 258 278 296 135 0 178 258 63 0 243 278 243 118 178 0 118 40 243 0 40 118 0 178 0 239 40 180 239 0 180 118 0 268 89 180 40 0 134 268 134 89 0 180 0 205 134 136 205 0 136 89 0 256 136 134 0 282 91 256 91 110 282 0 110 91 0 201 5...
output:
1 1 176 1 1 2 297 1 1 3 55 1 55 2 -1 176 -1 297 176 2 135 1 135 2 176 3 63 1 -135 176 135 3 -63 135 63 2 296 1 63 3 -63 296 296 2 258 1 258 2 296 3 -258 296 278 1 278 2 258 3 -258 278 178 1 178 2 278 3 243 1 243 2 -178 278 178 3 118 1 118 2 -178 243 243 3 40 1 -118 243 118 3 -40 118 40 2 239 1 40 3 ...
result:
ok
Test #8:
score: 0
Accepted
time: 4ms
memory: 4592kb
input:
300 90000 96 1 162 1 26 162 0 0 255 96 162 0 287 215 255 1 0 267 287 96 0 27 215 27 118 267 0 118 27 0 215 0 263 77 118 77 22 263 0 22 77 0 118 0 171 22 143 171 0 143 77 0 240 143 22 0 285 240 171 0 279 105 285 105 190 279 0 190 105 0 285 0 279 26 96 0 195 26 1 0 32 104 195 104 32 0 26 0 189 104 136...
output:
1 1 96 1 1 2 162 1 1 3 26 1 -1 96 -1 162 96 2 255 1 96 3 -96 255 255 2 287 1 287 2 255 3 -255 287 215 1 215 2 287 3 -215 287 267 1 267 2 215 3 27 1 27 2 -215 267 267 3 118 1 -27 267 27 3 -27 118 118 2 263 1 263 2 118 3 77 1 77 2 -118 263 263 3 22 1 -77 263 77 3 -22 77 22 2 171 1 22 3 143 1 -22 171 1...
result:
ok
Subtask #3:
score: 7
Accepted
Test #9:
score: 7
Accepted
time: 0ms
memory: 3888kb
input:
299 598 43 151 91 119 7 130 115 139 50 109 157 176 3 181 106 138 147 235 44 197 31 64 150 210 195 271 113 196 265 295 171 251 47 145 103 106 35 270 199 259 27 283 70 144 274 298 82 153 71 231 101 152 21 281 112 232 118 194 140 146 11 79 33 252 32 245 158 202 19 46 124 274 196 229 83 116 81 97 127 29...
output:
1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2 5 1 5 2 6 1 6 2 7 1 7 2 8 1 8 2 9 1 9 2 10 1 10 2 11 1 11 2 12 1 12 2 13 1 13 2 14 1 14 2 15 1 15 2 16 1 16 2 17 1 17 2 18 1 18 2 19 1 19 2 20 1 20 2 21 1 21 2 22 1 22 2 23 1 23 2 24 1 24 2 25 1 25 2 26 1 26 2 27 1 27 2 28 1 28 2 29 1 29 2 30 1 30 2 31 1 31 2 32 1 32 ...
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
300 600 26 95 33 74 65 160 25 186 30 158 147 251 152 226 62 178 55 226 96 228 61 256 135 234 103 172 165 203 40 109 107 176 78 272 215 299 92 110 50 108 112 200 56 229 48 282 68 258 4 205 1 80 163 259 296 300 115 253 5 31 30 86 199 202 2 236 97 130 297 170 252 264 120 121 189 266 96 242 15 241 80 15...
output:
1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2 5 1 5 2 6 1 6 2 7 1 7 2 8 1 8 2 9 1 9 2 10 1 10 2 11 1 11 2 12 1 12 2 13 1 13 2 14 1 14 2 15 1 15 2 16 1 16 2 17 1 17 2 18 1 18 2 19 1 19 2 20 1 20 2 21 1 21 2 22 1 22 2 23 1 23 2 24 1 24 2 25 1 25 2 26 1 26 2 27 1 27 2 28 1 28 2 29 1 29 2 30 1 30 2 31 1 31 2 32 1 32 ...
result:
ok
Test #11:
score: 0
Accepted
time: 4ms
memory: 3940kb
input:
300 600 44 267 251 287 33 141 107 235 74 244 15 139 118 198 34 76 40 227 138 211 43 274 18 279 58 77 49 83 6 171 108 166 109 165 12 60 158 295 253 282 32 94 87 275 131 143 68 277 156 257 159 236 294 297 116 121 162 216 78 254 71 275 21 133 3 207 8 177 67 103 224 245 189 287 160 219 42 87 9 228 53 29...
output:
1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2 5 1 5 2 6 1 6 2 7 1 7 2 8 1 8 2 9 1 9 2 10 1 10 2 11 1 11 2 12 1 12 2 13 1 13 2 14 1 14 2 15 1 15 2 16 1 16 2 17 1 17 2 18 1 18 2 19 1 19 2 20 1 20 2 21 1 21 2 22 1 22 2 23 1 23 2 24 1 24 2 25 1 25 2 26 1 26 2 27 1 27 2 28 1 28 2 29 1 29 2 30 1 30 2 31 1 31 2 32 1 32 ...
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
300 600 30 281 176 216 7 51 130 241 137 179 275 297 3 144 59 157 118 274 35 148 33 141 37 85 171 279 43 217 136 152 105 161 195 199 41 299 47 240 47 139 146 171 279 291 193 204 260 271 150 285 154 283 242 258 94 97 126 186 1 112 237 253 115 120 11 297 81 282 10 295 185 256 12 163 284 292 134 262 67 ...
output:
1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2 5 1 5 2 6 1 6 2 7 1 7 2 8 1 8 2 9 1 9 2 10 1 10 2 11 1 11 2 12 1 12 2 13 1 13 2 14 1 14 2 15 1 15 2 16 1 16 2 17 1 17 2 18 1 18 2 19 1 19 2 20 1 20 2 21 1 21 2 22 1 22 2 23 1 23 2 24 1 24 2 25 1 25 2 26 1 26 2 27 1 27 2 28 1 28 2 29 1 29 2 30 1 30 2 31 1 31 2 32 1 32 ...
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
300 600 75 115 203 228 242 298 122 269 165 260 66 295 35 89 36 125 179 281 190 230 64 148 18 218 80 84 22 158 103 248 45 208 21 91 12 272 72 228 258 292 17 85 14 248 119 298 49 279 119 203 33 252 67 91 155 296 229 266 193 262 83 135 115 181 26 242 56 123 7 106 8 45 220 293 132 236 94 269 66 155 173 ...
output:
1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2 5 1 5 2 6 1 6 2 7 1 7 2 8 1 8 2 9 1 9 2 10 1 10 2 11 1 11 2 12 1 12 2 13 1 13 2 14 1 14 2 15 1 15 2 16 1 16 2 17 1 17 2 18 1 18 2 19 1 19 2 20 1 20 2 21 1 21 2 22 1 22 2 23 1 23 2 24 1 24 2 25 1 25 2 26 1 26 2 27 1 27 2 28 1 28 2 29 1 29 2 30 1 30 2 31 1 31 2 32 1 32 ...
result:
ok
Test #14:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
300 600 232 264 70 250 26 223 187 296 129 240 145 166 177 274 117 214 162 238 190 212 93 242 20 112 54 258 67 147 135 200 83 155 169 201 116 182 233 245 12 183 180 225 63 275 67 77 95 107 33 168 3 98 176 226 36 99 118 214 237 273 102 202 65 192 25 280 101 281 37 61 28 207 35 256 46 62 46 163 185 241...
output:
1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2 5 1 5 2 6 1 6 2 7 1 7 2 8 1 8 2 9 1 9 2 10 1 10 2 11 1 11 2 12 1 12 2 13 1 13 2 14 1 14 2 15 1 15 2 16 1 16 2 17 1 17 2 18 1 18 2 19 1 19 2 20 1 20 2 21 1 21 2 22 1 22 2 23 1 23 2 24 1 24 2 25 1 25 2 26 1 26 2 27 1 27 2 28 1 28 2 29 1 29 2 30 1 30 2 31 1 31 2 32 1 32 ...
result:
ok
Subtask #4:
score: 9
Accepted
Test #15:
score: 9
Accepted
time: 0ms
memory: 4684kb
input:
299 89401 29 1 35 1 171 1 87 35 0 0 0 122 29 35 0 59 99 122 1 0 59 29 0 72 99 122 0 194 57 72 57 194 0 99 0 268 57 72 0 250 9 268 9 8 250 0 8 9 0 83 8 0 83 22 83 0 22 9 0 289 22 8 0 201 229 289 83 0 201 22 0 236 138 229 138 164 236 0 164 38 138 0 38 90 164 0 90 38 0 138 0 212 86 90 86 33 212 0 33 86...
output:
1 1 29 1 1 2 35 1 1 3 171 1 1 4 87 1 -1 29 -1 35 -1 171 29 2 122 1 29 3 -29 122 122 2 59 1 59 2 122 3 -59 122 99 1 59 3 -59 99 99 2 72 1 99 3 -72 99 72 2 194 1 194 2 72 3 57 1 -72 194 194 3 -57 194 57 2 268 1 57 3 -57 268 268 2 250 1 250 2 268 3 9 1 9 2 -250 268 250 3 8 1 -9 250 9 3 83 1 -8 9 8 2 8 ...
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 4508kb
input:
300 90000 28 1 60 1 183 1 26 60 0 0 0 209 28 49 209 0 49 1 0 237 49 28 0 176 237 209 0 247 113 176 49 0 63 247 63 113 0 176 0 195 63 137 184 195 0 137 113 0 16 137 16 184 0 195 0 253 16 48 35 253 0 48 35 48 0 16 0 278 27 35 27 241 278 0 48 0 27 35 0 267 205 241 205 227 267 0 27 0 205 241 0 279 148 2...
output:
1 1 28 1 1 2 60 1 1 3 183 1 1 4 26 1 -1 28 -1 60 -1 183 28 2 209 1 28 3 49 1 -28 209 209 2 209 3 -49 209 49 2 237 1 49 3 -49 237 237 2 176 1 237 3 -176 237 176 2 247 1 247 2 176 3 -176 247 113 1 113 2 247 3 63 1 -113 247 113 3 -63 113 63 2 195 1 63 3 137 1 137 2 -63 195 195 2 195 3 -137 195 184 1 18...
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 4692kb
input:
300 90000 24 1 162 1 167 1 16 72 167 0 0 0 202 24 162 0 252 96 202 1 0 77 252 24 0 96 202 0 289 77 164 135 289 0 164 96 0 164 77 0 300 135 163 296 300 0 163 164 0 163 135 0 292 8 296 8 133 292 0 133 8 0 134 60 133 0 134 60 134 0 8 0 274 60 133 0 185 76 274 76 88 185 0 60 0 76 228 38 88 0 228 38 228 ...
output:
1 1 24 1 1 2 162 1 1 3 167 1 1 4 16 1 16 2 -1 24 -1 162 -1 167 24 2 202 1 24 3 -24 202 202 2 252 1 252 2 202 3 -202 252 96 1 96 2 252 3 -96 252 77 1 96 3 -77 96 77 2 289 1 77 3 164 1 164 2 -77 289 289 2 289 3 -164 289 135 1 164 3 -135 164 135 2 300 1 135 3 163 1 163 2 -135 300 300 2 300 3 -163 300 2...
result:
ok
Test #18:
score: 0
Accepted
time: 3ms
memory: 4548kb
input:
300 90000 107 1 138 1 277 1 62 33 277 0 0 0 238 107 138 0 244 24 238 1 0 244 107 0 267 24 208 267 0 208 244 0 300 148 208 24 0 35 300 35 21 148 0 21 35 0 124 21 0 124 28 124 0 28 35 0 164 28 21 0 266 164 124 0 296 266 28 0 286 87 296 87 37 286 0 37 87 0 94 37 0 94 233 94 0 233 87 0 113 226 233 37 0 ...
output:
1 1 107 1 1 2 138 1 1 3 277 1 1 4 62 1 62 2 -1 107 -1 138 -1 277 107 2 238 1 107 3 -107 238 238 2 244 1 244 2 238 3 -238 244 24 1 244 3 -24 244 24 2 267 1 24 3 208 1 -24 267 267 2 267 3 -208 267 208 2 300 1 300 2 208 3 -208 300 148 1 148 2 300 3 35 1 35 2 -148 300 148 3 21 1 -35 148 35 3 124 1 -21 3...
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 4560kb
input:
300 90000 65 1 88 1 283 1 4 232 283 0 0 0 16 21 65 21 16 0 1 0 61 21 65 0 86 42 61 16 0 86 21 0 128 5 42 5 81 128 0 81 5 0 42 0 80 81 124 25 80 0 124 5 0 26 124 26 25 0 80 0 233 26 71 15 233 0 71 15 71 0 26 0 259 15 225 8 259 0 225 8 108 225 0 15 0 8 166 96 108 0 166 96 166 0 8 0 257 68 96 68 67 257...
output:
1 1 65 1 1 2 88 1 1 3 283 1 1 4 4 1 4 2 -1 65 -1 88 -1 283 65 2 16 1 16 2 65 3 21 1 -16 65 16 3 -16 21 21 2 61 1 21 3 -21 61 61 2 86 1 86 2 61 3 -61 86 42 1 86 3 -42 86 42 2 128 1 128 2 42 3 5 1 5 2 -42 128 128 3 81 1 -5 128 5 3 -5 81 81 2 80 1 81 3 124 1 124 2 -80 81 80 2 80 3 -80 124 25 1 25 2 124...
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 4548kb
input:
299 89401 124 1 149 1 153 1 13 124 0 0 0 13 149 0 180 13 1 0 83 29 180 29 83 0 13 0 274 29 180 0 222 49 274 49 222 0 29 0 236 49 192 236 0 192 222 0 272 110 192 49 0 191 272 191 110 0 192 0 278 191 217 45 278 0 217 45 168 217 0 168 45 0 126 12 168 0 126 12 28 126 0 28 12 0 43 28 0 43 35 43 0 35 12 0...
output:
1 1 124 1 1 2 149 1 1 3 153 1 1 4 13 1 -1 124 -1 149 -1 153 124 2 124 3 -13 124 13 2 180 1 13 3 -13 180 180 2 83 1 83 2 180 3 29 1 -83 180 83 3 -29 83 29 2 274 1 29 3 -29 274 274 2 222 1 222 2 274 3 49 1 -222 274 222 3 -49 222 49 2 236 1 49 3 192 1 -49 236 236 2 236 3 -192 236 192 2 272 1 272 2 192 ...
result:
ok
Test #21:
score: 0
Accepted
time: 8ms
memory: 4628kb
input:
300 90000 107 1 159 1 183 1 224 63 107 0 0 0 224 63 155 224 0 1 0 63 107 0 223 155 196 3 223 0 196 3 196 0 155 0 210 3 44 179 210 0 44 179 44 0 3 0 139 52 179 52 139 0 44 0 244 52 179 0 297 77 244 77 235 297 0 52 0 71 77 71 204 235 0 204 71 0 77 0 84 204 235 0 239 84 71 0 170 122 239 122 170 0 84 0 ...
output:
1 1 107 1 1 2 159 1 1 3 183 1 1 4 224 1 224 2 -1 107 -1 159 -1 183 107 2 107 3 63 1 63 2 -107 224 224 3 -63 224 155 1 63 3 -63 155 155 2 223 1 155 3 196 1 196 2 -155 223 223 2 223 3 3 1 -196 223 196 3 -3 196 3 2 210 1 3 3 44 1 44 2 -3 210 210 2 210 3 179 1 -44 210 44 3 -44 179 179 2 139 1 139 2 179 ...
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 4644kb
input:
300 90000 38 1 112 1 211 1 50 38 0 0 0 50 112 0 162 8 50 1 0 61 162 38 0 8 50 0 166 61 162 0 283 166 8 0 182 197 283 61 0 11 182 11 137 197 0 137 11 0 182 0 277 137 197 0 297 29 277 11 0 102 297 102 29 0 70 33 102 0 70 33 70 0 29 0 135 33 102 0 237 135 70 0 149 97 237 33 0 122 149 122 17 97 0 17 122...
output:
1 1 38 1 1 2 112 1 1 3 211 1 1 4 50 1 -1 38 -1 112 -1 211 38 2 38 3 -38 50 50 2 162 1 162 2 50 3 -50 162 8 1 8 2 162 3 -8 162 61 1 8 3 -8 61 61 2 166 1 61 3 -61 166 166 2 283 1 166 3 -166 283 283 2 182 1 182 2 283 3 -182 283 197 1 197 2 182 3 11 1 11 2 -182 197 197 3 137 1 -11 197 11 3 -11 137 137 2...
result:
ok
Subtask #5:
score: 13
Accepted
Test #23:
score: 13
Accepted
time: 7ms
memory: 4628kb
input:
299 897 140 1 269 1 276 1 57 256 276 0 0 0 288 56 140 56 138 288 0 1 0 56 140 0 247 123 138 123 227 247 0 56 0 8 123 8 227 0 237 8 0 237 123 0 152 15 237 15 152 0 8 0 207 15 110 207 0 110 152 0 240 7 110 7 174 240 0 174 7 0 69 131 174 0 69 131 40 69 0 7 0 101 131 101 40 0 69 0 273 101 131 0 291 242 ...
output:
1 1 140 1 1 2 269 1 1 3 276 1 1 4 57 1 57 2 -1 140 -1 269 -1 276 140 2 288 1 288 2 140 3 56 1 56 2 -140 288 288 3 -56 288 138 1 56 3 -56 138 138 2 247 1 247 2 138 3 123 1 123 2 -138 247 247 3 -123 247 227 1 227 2 123 3 8 1 -123 227 227 3 237 1 -8 227 8 2 8 3 -8 237 237 2 152 1 152 2 237 3 15 1 -152 ...
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 4620kb
input:
300 900 46 1 127 1 191 1 86 127 0 0 0 298 46 127 0 282 18 298 1 0 22 282 22 18 0 184 22 0 184 118 65 184 0 118 18 0 118 22 0 166 65 184 0 220 129 166 118 0 168 220 65 0 102 129 102 15 168 0 15 102 0 129 0 252 15 168 0 251 227 252 102 0 214 251 15 0 174 227 174 36 214 0 36 23 174 0 23 36 0 71 7 23 0 ...
output:
1 1 46 1 1 2 127 1 1 3 191 1 1 4 86 1 -1 46 -1 127 -1 191 46 2 298 1 46 3 -46 298 298 2 282 1 282 2 298 3 -282 298 18 1 18 2 282 3 22 1 -18 282 18 3 184 1 -18 22 22 2 22 3 118 1 118 2 -22 184 184 2 184 3 -118 184 65 1 118 3 -65 118 65 2 166 1 65 3 -65 166 166 2 220 1 220 2 166 3 -166 220 129 1 129 2...
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 4564kb
input:
300 900 60 1 131 1 298 1 23 119 131 0 0 0 114 60 131 0 291 114 1 0 224 272 291 60 0 62 224 62 79 272 0 79 18 62 0 18 79 0 216 18 0 216 32 151 216 0 32 79 0 32 18 0 150 5 151 5 150 0 32 0 199 5 151 0 248 199 150 0 285 248 5 0 276 171 285 171 20 276 0 20 120 171 0 120 20 0 147 68 120 0 147 68 147 0 20...
output:
1 1 60 1 1 2 131 1 1 3 298 1 1 4 23 1 23 2 -1 60 -1 131 -1 298 60 2 114 1 60 3 -60 114 114 2 291 1 114 3 -114 291 291 2 224 1 224 2 291 3 -224 291 272 1 272 2 224 3 62 1 62 2 -224 272 272 3 79 1 79 2 -62 272 62 3 18 1 -62 79 79 3 216 1 -18 79 18 2 18 3 32 1 32 2 -18 216 216 2 216 3 -32 216 151 1 32 ...
result:
ok
Test #26:
score: 0
Accepted
time: 5ms
memory: 4688kb
input:
300 900 8 1 179 1 200 1 73 115 200 0 0 0 132 8 174 13 132 0 174 1 0 59 174 8 0 13 35 59 0 35 174 0 222 35 13 0 67 196 222 59 0 67 35 0 250 106 196 106 163 250 0 67 0 91 106 91 163 0 192 91 0 192 106 0 116 192 163 0 205 116 91 0 160 19 205 19 160 0 116 0 260 18 19 18 260 0 160 0 275 18 19 0 39 72 275...
output:
1 1 8 1 1 2 179 1 1 3 200 1 1 4 73 1 73 2 -1 8 -1 179 -1 200 8 2 132 1 8 3 174 1 174 2 -8 132 132 2 132 3 -132 174 13 1 13 2 174 3 -13 174 59 1 13 3 35 1 -13 59 59 2 59 3 -35 59 35 2 222 1 35 3 -35 222 222 2 67 1 67 2 222 3 -67 222 196 1 67 3 -67 196 196 2 250 1 250 2 196 3 106 1 106 2 -196 250 250 ...
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 4680kb
input:
300 900 94 1 172 1 267 1 20 71 94 0 0 0 20 71 20 0 1 0 155 71 94 0 110 155 20 0 198 110 71 0 146 60 198 60 146 0 110 0 223 60 198 0 289 56 223 56 237 289 0 60 0 56 202 112 237 0 202 112 142 202 0 56 0 112 163 126 142 0 163 126 98 163 0 98 99 126 0 99 21 98 0 21 99 0 126 0 278 21 98 0 261 246 278 99 ...
output:
1 1 94 1 1 2 172 1 1 3 267 1 1 4 20 1 20 2 -1 94 -1 172 -1 267 94 2 94 3 71 1 -20 94 20 3 -20 71 71 2 155 1 71 3 -71 155 155 2 110 1 155 3 -110 155 110 2 198 1 110 3 -110 198 198 2 146 1 146 2 198 3 60 1 -146 198 146 3 -60 146 60 2 223 1 60 3 -60 223 223 2 289 1 289 2 223 3 56 1 56 2 -223 289 289 3 ...
result:
ok
Test #28:
score: 0
Accepted
time: 2ms
memory: 4620kb
input:
300 900 4 1 12 1 58 1 36 4 0 0 0 36 12 0 171 36 1 0 47 163 171 4 0 47 36 0 236 2 163 2 179 236 0 47 0 2 143 179 0 143 209 143 0 209 2 0 186 209 179 0 237 26 186 26 237 0 209 0 296 26 186 0 215 79 296 79 32 215 0 26 0 79 229 32 0 229 111 193 229 0 111 79 0 93 111 32 0 20 193 20 93 0 111 0 285 20 193 ...
output:
1 1 4 1 1 2 12 1 1 3 58 1 1 4 36 1 -1 4 -1 12 -1 58 4 2 4 3 -4 36 36 2 171 1 36 3 -36 171 171 2 47 1 47 2 171 3 -47 171 163 1 47 3 -47 163 163 2 236 1 236 2 163 3 2 1 2 2 -163 236 236 3 -2 236 179 1 2 3 143 1 -2 179 179 2 179 3 209 1 -143 179 143 2 143 3 -143 209 209 2 186 1 209 3 -186 209 186 2 237...
result:
ok
Test #29:
score: 0
Accepted
time: 3ms
memory: 4620kb
input:
299 897 56 1 138 1 273 1 27 273 0 0 0 51 56 128 51 0 128 1 0 182 77 128 56 0 80 182 51 0 77 128 0 220 63 80 63 19 220 0 19 63 0 80 0 209 19 37 209 0 37 63 0 214 37 19 0 148 52 214 52 55 148 0 37 0 52 115 55 0 115 148 0 242 69 115 52 0 95 242 55 0 33 69 33 95 0 242 0 295 33 69 0 189 270 295 95 0 181 ...
output:
1 1 56 1 1 2 138 1 1 3 273 1 1 4 27 1 -1 56 -1 138 -1 273 56 2 51 1 56 3 128 1 -51 56 51 2 51 3 -51 128 128 2 182 1 182 2 128 3 -128 182 77 1 77 2 182 3 -77 182 80 1 77 3 -77 80 80 2 220 1 220 2 80 3 63 1 63 2 -80 220 220 3 19 1 -63 220 63 3 -19 63 19 2 209 1 19 3 37 1 -19 209 209 2 209 3 -37 209 37...
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 4552kb
input:
300 900 127 1 219 1 267 1 199 151 219 0 0 0 216 25 127 25 17 216 0 1 0 25 107 17 0 107 216 0 278 107 25 0 113 158 278 17 0 82 113 82 158 0 273 82 0 273 110 229 273 0 110 158 0 110 82 0 183 93 229 93 183 0 110 0 207 59 93 59 20 207 0 20 59 0 93 0 195 20 160 104 195 0 160 59 0 160 20 0 300 104 195 0 2...
output:
1 1 127 1 1 2 219 1 1 3 267 1 1 4 199 1 199 2 -1 127 -1 219 -1 267 127 2 216 1 216 2 127 3 25 1 25 2 -127 216 216 3 -25 216 17 1 25 3 107 1 -17 25 17 2 17 3 -17 107 107 2 278 1 107 3 -107 278 278 2 113 1 113 2 278 3 -113 278 158 1 158 2 113 3 82 1 -113 158 158 3 273 1 -82 158 82 2 82 3 110 1 110 2 -...
result:
ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 4576kb
input:
300 900 96 1 144 1 170 1 161 144 0 0 0 180 96 144 0 192 180 1 0 276 18 192 18 217 276 0 180 0 18 192 0 264 19 217 19 132 264 0 18 0 2 19 2 7 132 0 7 2 0 19 0 248 7 132 0 156 182 248 2 0 30 156 7 0 93 182 93 30 0 156 0 243 93 182 0 196 63 243 30 0 196 93 0 229 63 243 0 245 84 229 84 245 0 63 0 275 84...
output:
1 1 96 1 1 2 144 1 1 3 170 1 1 4 161 1 -1 96 -1 144 -1 170 96 2 180 1 96 3 -96 180 180 2 192 1 180 3 -180 192 192 2 276 1 276 2 192 3 18 1 18 2 -192 276 276 3 -18 276 217 1 18 3 -18 217 217 2 264 1 264 2 217 3 19 1 19 2 -217 264 264 3 -19 264 132 1 132 2 19 3 2 1 2 2 -19 132 132 3 7 1 -2 132 2 3 -2 ...
result:
ok
Subtask #6:
score: 15
Accepted
Test #32:
score: 15
Accepted
time: 0ms
memory: 4672kb
input:
300 90000 133 1 179 1 89 133 0 0 89 290 133 139 290 0 0 253 88 89 1 0 243 253 133 0 88 89 0 171 243 185 135 164 243 135 185 0 0 88 50 79 185 50 164 0 0 250 135 150 100 180 250 0 150 254 74 86 250 74 140 254 0 0 150 57 150 57 180 0 0 291 82 100 82 2 47 291 0 154 195 237 291 2 82 0 0 82 100 0 0 47 2 1...
output:
1 1 133 1 1 2 179 1 1 3 89 1 -1 133 -1 179 133 2 133 3 290 1 133 4 139 1 -89 133 -133 290 89 2 253 1 253 2 89 3 -89 253 88 1 88 2 253 3 -88 253 243 1 88 3 -88 243 243 2 171 1 243 3 185 1 185 2 185 3 243 4 135 1 -171 243 -185 243 171 2 164 1 164 2 164 3 185 4 50 1 -135 185 -164 185 135 2 250 1 135 3 ...
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 4644kb
input:
300 90000 293 1 136 88 261 293 0 136 88 136 0 136 1 0 0 139 88 167 30 139 0 167 30 167 0 207 167 88 0 0 201 30 139 0 252 201 167 0 30 30 267 98 203 261 88 0 222 267 72 267 72 16 203 0 0 66 98 66 132 222 0 289 36 138 222 36 289 0 0 12 66 295 66 12 7 78 132 0 0 243 132 7 12 0 0 12 66 0 0 78 7 173 243 ...
output:
1 1 293 1 1 2 136 1 136 2 136 3 -1 293 293 2 293 3 88 1 -136 293 261 1 136 4 -88 136 -136 261 88 2 139 1 88 3 167 1 167 2 -88 139 139 2 139 3 30 1 -139 167 167 3 207 1 167 4 -30 167 -167 207 30 2 201 1 30 3 -30 201 201 2 252 1 201 3 -201 252 252 2 207 2 261 2 267 1 267 2 267 3 261 3 -261 267 98 1 98...
result:
ok
Test #34:
score: 0
Accepted
time: 8ms
memory: 4672kb
input:
300 90000 14 1 84 1 62 84 0 0 180 14 184 14 22 180 0 0 22 199 180 1 0 0 14 201 9 199 9 201 0 180 0 199 1 62 212 84 14 0 0 1 104 212 221 60 212 1 0 0 229 104 271 104 84 0 0 254 76 229 76 254 0 258 254 104 0 0 229 298 130 258 76 0 133 298 292 106 274 298 106 45 140 292 0 0 121 123 130 121 133 0 133 29...
output:
1 1 14 1 1 2 84 1 1 3 62 1 -1 14 -1 84 14 2 180 1 14 3 184 1 14 4 22 1 -14 180 -14 184 180 2 180 3 199 1 180 4 -22 180 -180 199 22 2 199 2 201 1 201 2 199 3 9 1 -199 201 201 3 -9 201 9 2 184 2 84 2 84 3 212 1 84 4 -62 84 -84 212 62 2 212 2 104 1 212 3 221 1 221 2 212 4 -104 212 -212 221 104 2 229 1 ...
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 4624kb
input:
300 90000 79 1 293 79 0 293 297 79 87 33 54 293 0 0 87 96 121 276 293 1 0 0 87 4 55 87 4 15 54 0 0 213 33 257 33 54 0 0 83 213 256 213 87 0 0 33 33 210 257 275 257 87 0 0 33 33 54 15 4 0 0 185 4 24 15 0 0 24 82 15 22 64 82 0 0 216 24 4 0 43 37 204 216 88 118 216 15 0 0 43 43 24 0 0 70 37 135 37 48 7...
output:
1 1 79 1 1 2 293 1 -1 79 79 2 79 3 297 1 79 4 87 1 87 2 87 3 -79 293 -79 297 293 2 293 3 96 1 96 2 96 3 293 4 -87 293 -96 293 33 1 54 1 54 2 54 3 87 4 4 1 4 2 -33 87 -54 87 33 2 213 1 33 3 257 1 33 4 -33 213 -33 257 213 2 83 1 213 3 256 1 213 4 -83 213 -213 256 83 2 256 2 257 2 210 1 257 3 275 1 257...
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 4616kb
input:
300 90000 67 1 154 1 241 1 142 67 0 0 0 142 153 67 92 142 0 0 92 236 142 1 0 0 67 67 106 153 194 53 153 1 0 0 197 60 106 266 72 106 60 44 115 197 0 0 299 156 197 44 8 60 0 0 60 8 44 0 0 255 44 77 8 0 0 77 173 8 30 173 0 0 48 77 163 77 44 0 0 8 8 30 235 173 44 0 0 8 8 88 2 232 255 245 31 164 255 2 88...
output:
1 1 67 1 1 2 154 1 1 3 241 1 1 4 142 1 -1 67 -1 154 -1 241 67 2 67 3 153 1 67 4 92 1 -67 142 -67 153 142 2 142 3 236 1 142 4 -92 142 -142 236 92 2 236 2 153 2 106 1 153 3 194 1 194 2 153 4 -106 153 -153 194 106 2 197 1 197 2 106 3 266 1 266 2 106 4 60 1 60 2 60 3 -106 197 -106 266 197 3 299 1 299 2 ...
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 4588kb
input:
300 90000 248 1 285 1 290 1 209 64 255 285 0 0 0 285 209 225 62 259 285 62 78 131 225 0 0 209 209 1 0 0 255 64 149 225 1 0 0 62 62 185 63 131 0 0 284 78 292 44 78 44 172 263 292 0 0 247 122 173 284 253 87 284 62 0 0 150 190 247 55 115 247 55 108 139 173 0 0 122 47 122 47 190 0 0 188 150 237 150 190 ...
output:
1 1 248 1 1 2 285 1 1 3 290 1 1 4 209 1 209 2 209 3 -1 248 -1 285 -1 290 248 2 285 2 285 3 225 1 225 2 225 3 285 4 62 1 62 2 62 3 -209 285 -225 285 64 1 255 1 209 4 -64 209 -209 255 64 2 255 2 259 1 259 2 225 4 -62 225 -225 259 78 1 131 1 62 4 185 1 185 2 -62 78 -62 131 78 2 284 1 78 3 292 1 292 2 7...
result:
ok
Test #38:
score: 0
Accepted
time: 2ms
memory: 4616kb
input:
299 89401 75 1 202 1 85 121 202 0 0 115 75 202 0 290 84 115 1 0 290 75 0 298 22 84 22 12 298 0 12 22 0 84 0 186 12 130 71 186 0 130 22 0 130 12 0 295 71 184 58 295 0 184 58 126 184 0 71 0 58 73 126 0 73 180 73 0 180 58 0 124 177 180 126 0 124 73 0 272 66 177 66 3 5 7 9 11 14 20 21 23 27 28 30 31 32 ...
output:
1 1 75 1 1 2 202 1 1 3 85 1 85 2 -1 75 -1 202 75 2 115 1 75 3 -75 115 115 2 290 1 290 2 115 3 -115 290 84 1 290 3 -84 290 84 2 298 1 298 2 84 3 22 1 22 2 -84 298 298 3 12 1 -22 298 22 3 -12 22 12 2 186 1 12 3 130 1 130 2 -12 186 186 2 186 3 -130 186 71 1 130 3 -71 130 71 2 295 1 71 3 184 1 184 2 -71...
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 4544kb
input:
300 90000 243 1 3 243 0 3 4 243 9 243 10 243 12 243 14 243 15 243 18 243 19 243 21 243 23 243 25 243 26 243 29 243 32 243 35 243 36 17 243 40 243 43 243 45 243 46 243 47 243 49 243 50 243 51 243 53 243 54 243 55 243 56 243 59 243 62 243 68 243 69 243 70 243 71 243 74 243 75 243 76 243 77 243 79 243 ...
output:
1 1 243 1 1 2 3 1 -1 243 243 2 243 3 4 1 243 4 9 1 243 5 10 1 243 6 12 1 243 7 14 1 243 8 15 1 243 9 18 1 243 10 19 1 243 11 21 1 243 12 23 1 243 13 25 1 243 14 26 1 243 15 29 1 243 16 32 1 243 17 35 1 243 18 36 1 36 2 243 19 40 1 243 20 43 1 243 21 45 1 243 22 46 1 243 23 47 1 243 24 49 1 243 25 50...
result:
ok
Test #40:
score: 0
Accepted
time: 8ms
memory: 4632kb
input:
300 90000 2 1 5 2 0 5 8 5 0 8 1 0 9 8 2 0 10 7 9 5 0 6 10 12 10 6 4 7 0 0 4 3 6 0 3 4 0 7 0 6 11 12 15 12 7 0 0 10 18 15 10 0 16 14 18 21 18 12 0 0 13 16 13 14 0 18 0 16 24 21 15 0 22 19 24 26 24 18 0 0 22 21 0 24 28 26 21 0 31 28 24 0 34 31 26 0 32 34 35 34 28 0 0 31 36 33 35 31 0 30 36 39 36 30 29...
output:
1 1 2 1 1 2 5 1 -1 2 2 2 2 3 8 1 -2 5 5 2 5 3 -5 8 8 2 9 1 8 3 -8 9 9 2 10 1 10 2 9 3 -9 10 7 1 7 2 10 3 12 1 10 4 6 1 6 2 -7 10 -10 12 7 3 4 1 4 2 -6 7 6 3 3 1 -4 6 4 3 -3 4 3 2 12 2 11 1 12 3 15 1 12 4 -11 12 -12 15 11 2 15 2 18 1 15 3 -15 18 18 2 16 1 16 2 18 3 21 1 18 4 -16 18 -18 21 14 1 14 2 1...
result:
ok
Test #41:
score: 0
Accepted
time: 8ms
memory: 4492kb
input:
300 90000 123 1 89 123 0 89 188 65 123 65 188 0 0 1 267 188 1 0 0 123 194 53 267 271 226 267 53 194 0 0 188 0 267 135 271 299 215 235 259 271 135 69 226 0 0 69 135 0 271 0 226 154 299 140 299 122 196 299 276 169 185 299 295 170 299 300 222 278 279 286 289 294 297 298 299 122 259 0 0 0 0 0 0 54 215 5...
output:
1 1 123 1 1 2 89 1 -1 123 123 2 123 3 188 1 188 2 123 4 65 1 -89 123 -123 188 89 2 188 3 267 1 188 4 -65 188 -188 267 65 2 267 2 194 1 194 2 267 3 271 1 271 2 267 4 53 1 -194 267 -267 271 194 3 -53 194 53 2 226 1 226 2 271 3 299 1 299 2 299 3 299 4 271 4 135 1 135 2 -226 271 -271 299 226 3 69 1 -135...
result:
ok
Test #42:
score: 0
Accepted
time: 8ms
memory: 4536kb
input:
300 90000 265 1 106 265 0 106 269 261 265 261 231 269 0 0 1 297 201 259 269 1 0 0 185 229 261 185 37 172 231 0 7 228 231 7 229 0 0 185 80 185 80 172 0 0 172 37 0 185 118 217 229 118 228 0 0 228 228 7 0 0 217 118 105 166 297 297 274 63 151 273 297 295 254 285 297 298 4 169 243 297 4 298 0 0 0 0 0 12 ...
output:
1 1 265 1 1 2 106 1 -1 265 265 2 265 3 269 1 269 2 265 4 261 1 261 2 -106 265 -265 269 106 2 269 3 297 1 297 2 297 3 269 4 -261 269 -269 297 231 1 231 2 231 3 261 3 185 1 185 2 185 3 -231 261 229 1 229 2 229 3 231 4 7 1 -185 231 -229 231 37 1 172 1 172 2 185 4 80 1 -37 185 -172 185 37 2 172 3 -80 17...
result:
ok
Test #43:
score: 0
Accepted
time: 8ms
memory: 4608kb
input:
299 89401 89 1 149 1 253 1 291 1 297 1 298 1 299 1 103 53 149 0 0 0 0 0 0 0 149 103 53 103 0 1 0 149 172 140 253 89 0 114 172 1 0 140 253 0 172 139 291 142 28 131 291 166 109 120 291 216 135 291 242 164 217 229 291 255 61 213 291 270 191 224 291 28 142 0 0 0 0 0 0 0 1 142 1 0 0 131 28 42 45 166 166 ...
output:
1 1 89 1 1 2 149 1 1 3 253 1 1 4 291 1 1 5 297 1 1 6 298 1 1 7 299 1 1 8 103 1 103 2 -1 89 -1 149 -1 253 -1 291 -1 297 -1 298 -1 299 89 2 149 2 149 3 53 1 -103 149 103 3 -53 103 53 2 253 2 172 1 172 2 253 3 -172 253 140 1 140 2 172 3 -140 172 114 1 140 3 -114 140 114 2 291 2 139 1 291 3 142 1 142 2 ...
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 4540kb
input:
300 90000 150 1 223 1 279 1 280 1 287 1 290 1 295 1 298 1 299 1 300 1 60 295 0 0 0 0 0 0 0 0 0 0 143 39 150 39 27 143 0 1 0 39 150 0 143 150 156 148 279 245 40 125 243 279 246 109 177 209 279 248 129 176 202 279 251 279 40 245 0 0 0 0 0 156 1 0 279 245 228 245 1 0 0 0 125 40 103 243 40 0 228 245 0 2...
output:
1 1 150 1 1 2 223 1 1 3 279 1 1 4 280 1 1 5 287 1 1 6 290 1 1 7 295 1 1 8 298 1 1 9 299 1 1 10 300 1 1 11 60 1 -1 150 -1 223 -1 279 -1 280 -1 287 -1 290 -1 295 -1 298 -1 299 -1 300 150 2 143 1 143 2 150 3 39 1 39 2 -143 150 143 3 -39 143 27 1 39 3 -27 39 27 2 223 2 279 2 156 1 156 2 279 3 245 1 245 ...
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 4564kb
input:
299 89401 202 1 235 3 4 5 6 9 11 12 14 16 17 18 19 20 25 26 28 30 31 33 34 35 36 39 41 43 45 46 49 50 51 52 55 56 58 63 64 65 67 69 70 72 73 75 76 77 79 80 82 83 87 88 92 99 102 103 104 105 106 107 108 109 110 111 112 113 116 119 120 121 124 125 128 130 131 132 135 140 142 143 145 146 147 154 156 15...
output:
1 1 202 1 1 2 235 1 235 2 235 3 235 4 235 5 235 6 235 7 235 8 235 9 235 10 235 11 235 12 235 13 235 14 235 15 235 16 235 17 235 18 235 19 235 20 235 21 235 22 235 23 235 24 235 25 235 26 235 27 235 28 235 29 235 30 235 31 235 32 235 33 235 34 235 35 235 36 235 37 235 38 235 39 235 40 235 41 235 42 2...
result:
ok
Test #46:
score: 0
Accepted
time: 5ms
memory: 4500kb
input:
300 90000 142 1 94 2 3 4 6 9 11 15 16 17 21 23 25 26 28 30 32 35 39 41 42 44 45 48 50 52 54 55 56 64 67 68 73 74 75 76 77 78 81 87 91 93 96 97 99 101 105 106 110 111 112 113 116 118 121 124 127 128 131 133 135 140 141 142 0 94 2 94 0 94 94 94 94 94 18 94 94 36 94 94 94 94 62 94 38 94 94 94 51 94 94 ...
output:
1 1 142 1 1 2 94 1 94 2 94 3 94 4 94 5 94 6 94 7 94 8 94 9 94 10 94 11 94 12 94 13 94 14 94 15 94 16 94 17 94 18 94 19 94 20 94 21 94 22 94 23 94 24 94 25 94 26 94 27 94 28 94 29 94 30 94 31 94 32 94 33 94 34 94 35 94 36 94 37 94 38 94 39 94 40 94 41 94 42 94 43 94 44 94 45 94 46 94 47 94 48 94 49 9...
result:
ok
Test #47:
score: 0
Accepted
time: 5ms
memory: 4560kb
input:
300 90000 6 1 255 1 108 67 255 0 0 179 6 184 115 179 0 184 1 0 120 184 6 0 115 179 0 298 120 184 0 261 103 298 103 65 261 0 65 103 0 177 2 65 0 177 2 4 25 33 39 71 84 86 100 101 126 130 152 157 162 167 177 0 4 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 199 2 226 2 228 2 232 2 234 2 262 2 263 2 264 2 278 2 294 ...
output:
1 1 6 1 1 2 255 1 1 3 108 1 108 2 -1 6 -1 255 6 2 179 1 6 3 184 1 184 2 -6 179 179 2 179 3 -179 184 115 1 115 2 184 3 -115 184 120 1 115 3 -115 120 120 2 298 1 120 3 -120 298 298 2 261 1 261 2 298 3 103 1 103 2 -261 298 261 3 65 1 -103 261 103 3 177 1 177 2 -65 103 65 2 65 3 2 1 2 2 2 3 2 4 2 5 2 6 ...
result:
ok
Test #48:
score: 0
Accepted
time: 8ms
memory: 4616kb
input:
300 90000 2 1 236 1 3 2 0 0 3 9 2 12 2 30 2 39 2 51 2 74 2 87 2 94 2 97 2 104 2 106 2 127 2 151 2 163 2 180 2 199 2 238 2 252 2 272 2 297 2 14 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 3 1 0 75 59 108 2 0 75 3 0 285 59 108 0 75 247 9 1 0 28 210 247 2 0 28 9 0 237 70 210 70 155 237 0 28 0 70 2...
output:
1 1 2 1 1 2 236 1 1 3 3 1 -1 2 -1 236 2 2 2 3 9 1 2 4 12 1 2 5 30 1 2 6 39 1 2 7 51 1 2 8 74 1 2 9 87 1 2 10 94 1 2 11 97 1 2 12 104 1 2 13 106 1 2 14 127 1 2 15 151 1 2 16 163 1 2 17 180 1 2 18 199 1 2 19 238 1 2 20 252 1 2 21 272 1 2 22 297 1 2 23 14 1 -2 3 -2 9 -2 12 -2 30 -2 39 -2 51 -2 74 -2 87...
result:
ok
Test #49:
score: 0
Accepted
time: 8ms
memory: 4600kb
input:
299 89401 17 1 19 1 69 1 239 1 2 239 0 0 0 0 91 6 17 270 17 6 91 0 0 1 0 266 6 17 0 91 30 112 117 270 251 79 270 1 0 0 30 3 30 3 117 0 0 117 112 0 30 76 100 251 17 0 79 79 255 79 185 100 0 0 0 100 185 76 0 79 228 255 241 56 255 56 241 0 0 79 79 0 255 52 19 86 19 17 0 0 169 4 52 1 0 169 212 169 238 1...
output:
1 1 17 1 1 2 19 1 1 3 69 1 1 4 239 1 1 5 2 1 -1 17 -1 19 -1 69 -1 239 17 2 91 1 91 2 17 3 270 1 17 4 6 1 -17 91 -17 270 91 3 -6 91 6 2 266 1 6 3 -6 266 266 2 270 2 30 1 30 2 30 3 270 3 251 1 251 2 270 4 -30 270 -251 270 112 1 117 1 117 2 30 4 3 1 -30 112 -30 117 112 2 117 3 -3 117 3 2 79 1 79 2 79 3...
result:
ok
Test #50:
score: 0
Accepted
time: 4ms
memory: 4640kb
input:
300 90000 55 1 253 1 261 1 58 144 253 0 0 0 253 58 300 187 253 55 0 0 58 1 0 253 221 293 300 1 0 147 187 31 141 187 31 241 293 0 0 221 293 0 187 293 254 154 197 206 264 293 154 145 254 0 0 0 31 141 0 173 28 87 163 241 227 91 131 241 28 173 0 0 14 173 17 90 173 284 71 173 14 45 87 0 0 0 0 193 28 250 ...
output:
1 1 55 1 1 2 253 1 1 3 261 1 1 4 58 1 58 2 -1 55 -1 253 -1 261 55 2 253 2 253 3 300 1 300 2 253 4 -58 253 -253 300 144 1 58 3 -58 144 144 2 187 1 187 2 187 3 300 3 -187 300 221 1 221 2 293 1 293 2 293 3 187 4 31 1 31 2 -187 221 -187 293 147 1 221 3 -147 221 147 2 141 1 293 4 254 1 254 2 254 3 254 4 ...
result:
ok
Test #51:
score: 0
Accepted
time: 0ms
memory: 4612kb
input:
300 90000 70 1 126 1 125 126 0 0 255 6 70 6 67 255 0 135 224 255 184 255 208 130 255 1 0 0 0 0 6 70 0 163 67 171 17 36 67 187 67 288 67 17 171 0 0 0 0 6 171 266 171 6 0 0 0 36 210 36 17 0 171 232 247 266 17 0 119 232 119 247 0 266 0 232 6 174 47 268 288 204 25 87 114 288 248 148 288 6 0 0 0 21 63 16...
output:
1 1 70 1 1 2 126 1 1 3 125 1 -1 70 -1 126 70 2 255 1 255 2 70 3 6 1 6 2 -70 255 255 3 135 1 135 2 255 4 184 1 255 5 208 1 208 2 255 6 -6 255 -135 255 -184 255 -208 255 67 1 6 3 -6 67 67 2 163 1 67 3 171 1 171 2 171 3 67 4 187 1 67 5 288 1 67 6 17 1 -67 163 -67 171 -67 187 -67 288 163 2 36 1 171 4 26...
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 4644kb
input:
300 90000 297 1 55 267 297 0 55 176 63 135 297 63 176 0 0 55 1 0 186 179 267 179 99 123 186 0 275 186 55 0 0 179 98 159 179 98 123 0 0 123 123 99 0 0 159 127 90 159 184 159 90 14 18 127 0 0 279 127 14 41 90 0 0 90 166 90 41 14 0 0 0 18 0 203 41 90 0 173 67 203 285 100 203 14 0 0 173 41 0 203 149 285...
output:
1 1 297 1 1 2 55 1 55 2 -1 297 297 2 297 3 176 1 176 2 176 3 297 4 63 1 -55 297 -176 297 267 1 55 3 -55 267 267 2 186 1 186 2 267 3 179 1 179 2 179 3 -186 267 186 3 275 1 186 4 -179 186 -186 275 99 1 123 1 123 2 123 3 179 4 98 1 -99 179 -123 179 99 2 159 1 123 4 -98 123 -123 159 98 2 159 2 127 1 127...
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 4612kb
input:
300 90000 7 1 96 1 162 1 105 37 96 0 0 0 96 105 112 88 96 122 96 142 15 96 220 96 232 96 7 0 0 0 0 0 0 105 143 36 77 105 189 6 16 105 190 104 105 1 0 0 0 0 96 143 32 44 102 143 269 98 143 280 143 286 135 143 32 77 0 0 0 0 0 250 36 77 0 243 250 143 0 36 77 77 263 48 77 36 0 0 0 0 44 32 32 263 134 263...
output:
1 1 7 1 1 2 96 1 1 3 162 1 1 4 105 1 105 2 -1 7 -1 96 -1 162 7 2 96 2 96 3 112 1 112 2 96 4 122 1 96 5 142 1 142 2 96 6 220 1 96 7 232 1 96 8 -96 105 -96 112 -96 122 -96 142 -96 220 -96 232 37 1 105 3 143 1 143 2 143 3 105 4 189 1 189 2 189 3 105 5 190 1 190 2 105 6 -37 105 -105 143 -105 189 -105 19...
result:
ok
Test #54:
score: 0
Accepted
time: 8ms
memory: 4620kb
input:
300 90000 190 1 221 88 119 122 190 0 221 88 37 143 221 0 40 112 159 221 221 1 0 0 0 88 88 247 88 119 0 0 0 143 142 143 37 0 88 37 119 73 76 119 9 119 285 119 9 159 0 0 0 0 112 112 20 112 163 23 112 271 112 20 45 76 0 0 0 0 76 266 76 45 20 0 0 97 20 108 20 126 20 276 20 112 0 0 0 0 0 76 167 97 300 97...
output:
1 1 190 1 1 2 221 1 221 2 221 3 221 4 -1 190 190 2 190 3 88 1 88 2 88 3 -190 221 119 1 119 2 119 3 119 4 122 1 221 5 -88 221 -119 221 -122 221 37 1 143 1 88 4 247 1 88 5 -37 88 -88 143 -88 247 37 2 143 2 142 1 143 3 -142 143 142 2 247 2 40 1 112 1 112 2 112 3 159 1 159 2 119 5 285 1 119 6 9 1 -40 11...
result:
ok
Test #55:
score: 0
Accepted
time: 8ms
memory: 4616kb
input:
300 90000 6 1 255 1 108 67 255 0 0 179 6 184 115 179 0 184 1 0 120 184 6 0 115 179 0 298 120 184 0 261 103 298 103 65 261 0 65 103 0 177 2 65 0 177 2 4 25 33 39 71 84 86 100 101 126 130 152 157 162 167 177 0 4 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 199 2 226 2 228 2 232 2 234 2 262 2 263 2 264 2 278 2 294 ...
output:
1 1 6 1 1 2 255 1 1 3 108 1 108 2 -1 6 -1 255 6 2 179 1 6 3 184 1 184 2 -6 179 179 2 179 3 -179 184 115 1 115 2 184 3 -115 184 120 1 115 3 -115 120 120 2 298 1 120 3 -120 298 298 2 261 1 261 2 298 3 103 1 103 2 -261 298 261 3 65 1 -103 261 103 3 177 1 177 2 -65 103 65 2 65 3 2 1 2 2 2 3 2 4 2 5 2 6 ...
result:
ok
Test #56:
score: 0
Accepted
time: 2ms
memory: 4536kb
input:
300 90000 2 1 236 1 3 2 0 0 3 9 2 12 2 30 2 39 2 51 2 74 2 87 2 94 2 97 2 104 2 106 2 127 2 151 2 163 2 180 2 199 2 238 2 252 2 272 2 297 2 14 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 3 1 0 75 59 108 2 0 75 3 0 285 59 108 0 75 247 9 1 0 28 210 247 2 0 28 9 0 237 70 210 70 155 237 0 28 0 70 2...
output:
1 1 2 1 1 2 236 1 1 3 3 1 -1 2 -1 236 2 2 2 3 9 1 2 4 12 1 2 5 30 1 2 6 39 1 2 7 51 1 2 8 74 1 2 9 87 1 2 10 94 1 2 11 97 1 2 12 104 1 2 13 106 1 2 14 127 1 2 15 151 1 2 16 163 1 2 17 180 1 2 18 199 1 2 19 238 1 2 20 252 1 2 21 272 1 2 22 297 1 2 23 14 1 -2 3 -2 9 -2 12 -2 30 -2 39 -2 51 -2 74 -2 87...
result:
ok
Test #57:
score: 0
Accepted
time: 3ms
memory: 4576kb
input:
300 90000 103 1 231 1 193 2 231 0 0 293 103 231 0 244 133 293 1 0 238 244 103 0 118 133 118 238 0 244 0 259 118 133 0 238 193 2 8 20 58 83 101 102 115 139 149 165 178 193 0 1 0 2 2 2 2 2 2 2 2 2 2 2 198 2 203 2 205 2 221 2 228 2 243 2 250 2 261 2 290 2 294 2 298 2 5 57 115 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
1 1 103 1 1 2 231 1 1 3 193 1 193 2 -1 103 -1 231 103 2 293 1 103 3 -103 293 293 2 244 1 244 2 293 3 -244 293 133 1 133 2 244 3 -133 244 238 1 238 2 133 3 118 1 -133 238 238 3 -118 238 118 2 259 1 118 3 -118 259 259 2 231 2 231 3 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 -193 231 193 3 -2 1...
result:
ok
Subtask #7:
score: 22
Accepted
Test #58:
score: 22
Accepted
time: 8ms
memory: 4616kb
input:
300 900 201 1 228 1 171 10 137 228 0 0 228 171 222 73 109 228 10 76 171 0 0 162 171 1 0 0 10 40 76 0 40 199 76 147 40 0 0 147 10 0 103 45 147 165 147 45 103 0 0 284 103 40 0 0 254 45 296 45 147 0 0 103 170 27 116 296 27 170 0 47 170 45 0 0 116 116 289 116 27 0 0 170 47 45 40 10 137 258 125 137 10 0 ...
output:
1 1 201 1 1 2 228 1 1 3 171 1 171 2 171 3 -1 201 -1 228 201 2 228 2 228 3 222 1 222 2 222 3 228 4 10 1 10 2 -171 228 -222 228 137 1 137 2 171 4 -10 171 -137 171 76 1 10 3 40 1 -10 76 76 2 76 3 199 1 76 4 147 1 -40 76 -76 199 40 2 40 3 -40 147 147 2 103 1 103 2 147 3 165 1 147 4 45 1 -103 147 -147 16...
result:
ok
Test #59:
score: 0
Accepted
time: 6ms
memory: 4628kb
input:
300 900 58 1 104 1 139 1 246 104 0 0 0 104 246 269 25 34 104 25 10 269 0 0 203 220 230 246 212 136 246 1 0 0 40 122 203 101 153 203 40 220 0 0 105 220 105 122 0 0 122 294 122 40 0 0 220 105 48 194 230 230 48 101 0 0 101 145 194 0 0 176 13 48 238 48 13 118 176 0 0 101 0 13 296 13 48 0 0 176 242 296 1...
output:
1 1 58 1 1 2 104 1 1 3 139 1 1 4 246 1 -1 58 -1 104 -1 139 58 2 104 2 104 3 269 1 269 2 269 3 104 4 25 1 25 2 -104 246 -104 269 246 2 203 1 203 2 203 3 246 3 212 1 212 2 246 4 -203 246 -212 246 220 1 220 2 220 3 230 1 230 2 230 3 203 4 40 1 -203 220 -203 230 122 1 122 2 220 4 105 1 -40 220 -122 220 ...
result:
ok
Test #60:
score: 0
Accepted
time: 4ms
memory: 4676kb
input:
300 900 7 1 28 7 0 28 191 7 140 191 0 0 1 140 198 191 1 0 0 289 8 69 140 7 0 258 289 85 104 289 85 69 0 0 8 69 0 289 68 69 8 0 0 104 75 99 104 75 68 0 68 69 0 0 187 75 293 75 99 0 0 214 187 231 54 187 54 139 222 231 0 0 75 217 231 75 0 0 54 54 58 222 0 0 226 97 139 97 161 226 0 54 0 97 248 40 88 97 ...
output:
1 1 7 1 1 2 28 1 -1 7 7 2 7 3 191 1 7 4 140 1 -7 28 -7 191 28 2 191 2 191 3 198 1 191 4 -140 191 -191 198 140 2 289 1 289 2 289 3 140 3 -140 289 8 1 8 2 69 1 69 2 69 3 289 4 85 1 -8 289 -69 289 258 1 8 3 -8 258 258 2 104 1 104 2 69 4 -69 85 -69 104 85 2 68 1 68 2 68 3 104 3 75 1 -68 104 99 1 68 4 -6...
result:
ok
Test #61:
score: 0
Accepted
time: 4ms
memory: 4676kb
input:
300 900 176 1 196 1 257 1 128 49 196 0 0 0 196 128 286 160 184 196 49 119 128 0 0 268 15 128 1 0 0 49 271 49 173 87 119 0 0 173 198 88 102 119 87 173 0 0 130 56 155 173 49 0 0 232 63 87 63 136 232 0 100 181 232 136 63 0 0 238 63 87 0 0 230 10 57 136 250 135 136 10 230 0 0 50 91 230 50 57 0 0 261 10 ...
output:
1 1 176 1 1 2 196 1 1 3 257 1 1 4 128 1 128 2 -1 176 -1 196 -1 257 176 2 196 2 196 3 286 1 286 2 286 3 196 4 49 1 49 2 -128 196 -196 286 128 3 268 1 268 2 128 4 -49 128 -128 268 119 1 49 3 271 1 49 4 173 1 173 2 -49 119 -49 271 119 2 119 3 198 1 198 2 198 3 119 4 87 1 -119 173 -119 198 173 3 130 1 1...
result:
ok
Test #62:
score: 0
Accepted
time: 4ms
memory: 4596kb
input:
300 900 21 1 93 1 280 1 43 93 0 0 0 93 43 220 54 93 21 0 0 193 27 43 273 43 1 0 0 116 143 193 55 183 193 93 0 0 27 27 43 0 0 143 116 55 246 55 27 0 0 193 183 137 35 273 262 85 149 273 35 137 0 0 287 56 91 137 43 0 0 151 16 35 163 35 16 151 0 0 229 151 137 0 0 35 16 182 163 288 163 137 0 0 35 35 287 ...
output:
1 1 21 1 1 2 93 1 1 3 280 1 1 4 43 1 -1 21 -1 93 -1 280 21 2 93 2 93 3 220 1 220 2 93 4 -43 93 -93 220 43 2 193 1 193 2 43 3 273 1 43 4 -43 193 -43 273 27 1 27 2 27 3 193 3 55 1 55 2 193 4 -27 193 -55 193 116 1 143 1 27 4 -27 116 -27 143 116 2 143 2 183 1 55 3 246 1 55 4 -55 183 -55 246 183 2 246 2 ...
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 4600kb
input:
300 900 174 1 200 1 216 1 93 53 216 0 0 0 200 174 93 201 30 112 216 30 201 0 0 37 93 227 93 1 0 0 53 136 53 96 136 0 0 162 37 248 37 93 0 0 53 53 96 293 136 37 0 0 53 53 193 60 215 227 249 183 227 53 0 0 54 193 15 193 15 114 215 0 0 19 60 288 29 60 19 54 0 0 158 21 36 54 21 145 158 0 0 69 19 237 19 ...
output:
1 1 174 1 1 2 200 1 1 3 216 1 1 4 93 1 93 2 -1 174 -1 200 -1 216 174 2 200 2 216 2 216 3 201 1 201 2 201 3 216 4 30 1 -93 216 -201 216 53 1 53 2 93 3 227 1 93 4 -53 93 -93 227 37 1 53 3 136 1 53 4 96 1 -37 53 -53 136 37 2 162 1 37 3 248 1 37 4 -37 162 -37 248 162 2 248 2 136 2 136 3 293 1 136 4 -96 ...
result:
ok
Test #64:
score: 0
Accepted
time: 0ms
memory: 4616kb
input:
299 897 33 1 3 33 0 3 4 33 5 33 8 33 9 33 11 33 13 33 14 33 22 33 23 33 25 33 26 33 27 33 29 33 42 33 43 33 45 33 46 33 47 33 48 33 51 33 53 33 56 33 57 33 58 33 62 33 63 33 65 33 66 33 68 33 70 33 72 33 73 33 75 33 77 33 79 33 80 33 81 33 82 33 84 33 87 33 92 33 97 33 98 33 99 33 100 33 105 33 106 ...
output:
1 1 33 1 1 2 3 1 -1 33 33 2 33 3 4 1 33 4 5 1 33 5 8 1 33 6 9 1 33 7 11 1 33 8 13 1 33 9 14 1 33 10 22 1 33 11 23 1 33 12 25 1 33 13 26 1 33 14 27 1 33 15 29 1 33 16 42 1 33 17 43 1 33 18 45 1 33 19 46 1 33 20 47 1 33 21 48 1 33 22 51 1 33 23 53 1 33 24 56 1 33 25 57 1 33 26 58 1 33 27 62 1 33 28 63...
result:
ok
Test #65:
score: 0
Accepted
time: 4ms
memory: 4620kb
input:
300 900 101 1 2 101 0 2 5 101 8 101 9 101 12 101 13 101 14 101 15 101 16 101 17 101 18 101 19 101 20 101 21 101 22 101 25 101 28 101 29 101 30 101 31 101 35 101 36 101 37 101 38 101 40 101 42 101 46 101 47 101 50 101 52 101 58 101 59 101 61 101 65 101 66 101 69 101 72 101 75 101 76 101 78 101 79 101...
output:
1 1 101 1 1 2 2 1 -1 101 101 2 101 3 5 1 101 4 8 1 101 5 9 1 101 6 12 1 101 7 13 1 101 8 14 1 101 9 15 1 101 10 16 1 101 11 17 1 101 12 18 1 101 13 19 1 101 14 20 1 101 15 21 1 101 16 22 1 101 17 25 1 101 18 28 1 101 19 29 1 101 20 30 1 101 21 31 1 101 22 35 1 101 23 36 1 101 24 37 1 101 25 38 1 101...
result:
ok
Test #66:
score: 0
Accepted
time: 8ms
memory: 4608kb
input:
300 900 2 1 4 2 0 4 3 4 0 3 5 4 1 0 0 2 6 5 2 0 9 6 4 0 8 9 11 9 5 0 0 6 12 10 11 6 0 7 12 14 12 7 10 0 0 11 0 12 15 14 10 0 16 13 15 12 0 16 18 16 14 0 0 15 17 18 20 18 13 0 0 16 23 20 16 0 22 19 21 23 26 23 18 0 0 22 22 20 0 0 21 19 29 26 20 0 28 25 29 31 29 23 0 0 24 28 24 25 0 29 0 28 32 30 31 2...
output:
1 1 2 1 1 2 4 1 -1 2 2 2 2 3 3 1 -2 4 4 2 4 3 5 1 4 4 -3 4 -4 5 3 2 5 2 6 1 5 3 -5 6 6 2 9 1 6 3 -6 9 9 2 8 1 9 3 11 1 9 4 -8 9 -9 11 8 2 11 2 12 1 12 2 11 3 -11 12 10 1 10 2 12 3 14 1 12 4 7 1 -10 12 -12 14 10 3 -7 10 7 2 14 2 15 1 14 3 -14 15 15 2 16 1 16 2 15 3 -15 16 13 1 16 3 18 1 16 4 -13 16 -...
result:
ok
Test #67:
score: 0
Accepted
time: 4ms
memory: 4620kb
input:
300 900 12 1 93 12 0 93 225 93 0 225 1 0 280 225 12 0 266 255 259 280 289 183 221 267 275 280 93 0 0 185 238 266 172 246 266 172 73 136 138 259 0 0 255 237 255 237 238 0 0 238 185 0 255 213 230 259 73 172 0 0 172 172 246 0 0 0 136 73 73 246 118 246 118 230 0 0 230 213 0 246 177 289 289 234 242 289 1...
output:
1 1 12 1 1 2 93 1 -1 12 12 2 12 3 225 1 -12 93 93 2 93 3 -93 225 225 2 280 1 225 3 -225 280 280 2 266 1 266 2 266 3 280 3 289 1 289 2 289 3 289 4 289 5 280 4 -266 280 -280 289 255 1 255 2 255 3 259 1 259 2 259 3 266 4 172 1 172 2 172 3 172 4 -255 266 -259 266 185 1 238 1 238 2 255 4 237 1 -185 255 -...
result:
ok
Test #68:
score: 0
Accepted
time: 0ms
memory: 4612kb
input:
300 900 110 1 36 110 0 36 284 87 110 87 34 284 0 0 1 252 25 284 275 89 227 249 272 284 293 33 230 263 284 1 0 0 0 0 87 110 0 284 4 252 4 25 0 284 0 252 275 275 136 141 145 174 186 275 168 275 87 0 0 0 0 227 89 249 131 249 249 249 137 249 89 0 0 0 0 0 141 67 141 67 3 131 0 3 67 0 141 0 131 136 136 18...
output:
1 1 110 1 1 2 36 1 -1 110 110 2 110 3 284 1 284 2 110 4 87 1 87 2 -36 110 -110 284 36 2 284 3 252 1 252 2 284 4 275 1 275 2 275 3 275 4 275 5 284 5 293 1 293 2 293 3 293 4 284 6 -87 284 -252 284 -275 284 -284 293 34 1 87 3 -34 87 34 2 25 1 25 2 252 3 4 1 -25 252 25 3 -4 25 4 2 89 1 227 1 249 1 249 2...
result:
ok
Test #69:
score: 0
Accepted
time: 8ms
memory: 4532kb
input:
299 897 121 1 266 1 276 1 290 1 294 1 296 1 298 1 299 1 4 298 0 0 0 0 0 0 0 0 266 256 194 253 266 121 0 187 256 145 157 248 256 1 0 0 85 117 165 194 85 187 0 104 187 187 104 27 117 0 0 0 117 27 104 0 187 0 117 85 137 253 253 221 237 253 137 145 0 0 0 157 0 253 145 176 248 43 81 248 43 237 0 0 71 95 ...
output:
1 1 121 1 1 2 266 1 1 3 276 1 1 4 290 1 1 5 294 1 1 6 296 1 1 7 298 1 1 8 299 1 1 9 4 1 -1 121 -1 266 -1 276 -1 290 -1 294 -1 296 -1 298 -1 299 121 2 266 2 256 1 256 2 256 3 266 3 -256 266 194 1 194 2 253 1 253 2 253 3 253 4 256 4 -194 256 -253 256 187 1 187 2 187 3 187 4 194 3 85 1 -187 194 117 1 1...
result:
ok
Test #70:
score: 0
Accepted
time: 4ms
memory: 4620kb
input:
300 900 289 1 297 1 300 1 154 289 0 0 0 154 230 66 127 289 267 132 289 287 52 111 166 189 256 263 275 280 285 289 52 287 0 0 0 0 1 43 230 230 1 0 0 30 66 30 43 0 230 0 66 66 112 267 1 0 132 289 0 267 287 165 287 287 232 236 287 246 255 287 16 113 152 201 260 270 287 198 287 24 224 287 1 0 0 0 0 0 0 ...
output:
1 1 289 1 1 2 297 1 1 3 300 1 1 4 154 1 -1 289 -1 297 -1 300 289 2 289 3 230 1 230 2 230 3 289 4 267 1 267 2 289 5 287 1 287 2 287 3 287 4 287 5 287 6 287 7 287 8 287 9 287 10 289 6 52 1 -154 289 -230 289 -267 289 -287 289 154 2 66 1 66 2 127 1 230 4 -66 230 -127 230 43 1 43 2 66 3 30 1 -43 66 43 3 ...
result:
ok
Test #71:
score: 0
Accepted
time: 8ms
memory: 4556kb
input:
299 897 162 1 210 9 10 11 12 14 15 18 19 21 22 23 25 27 29 34 35 36 42 44 46 47 48 49 50 53 54 55 56 57 58 59 60 61 62 64 65 66 72 74 75 77 79 80 83 84 85 86 88 90 92 95 96 98 99 101 103 104 105 106 109 111 115 122 125 128 131 132 133 134 136 138 140 141 143 146 148 149 153 154 158 160 161 162 0 210...
output:
1 1 162 1 1 2 210 1 210 2 210 3 210 4 210 5 210 6 210 7 210 8 210 9 210 10 210 11 210 12 210 13 210 14 210 15 210 16 210 17 210 18 210 19 210 20 210 21 210 22 210 23 210 24 210 25 210 26 210 27 210 28 210 29 210 30 210 31 210 32 210 33 210 34 210 35 210 36 210 37 210 38 210 39 210 40 210 41 210 42 2...
result:
ok
Test #72:
score: 0
Accepted
time: 3ms
memory: 4496kb
input:
300 900 286 1 87 2 5 6 9 11 12 17 24 25 26 29 32 34 35 36 43 45 46 47 48 50 51 53 54 56 57 58 59 62 64 65 67 71 73 76 78 82 84 85 86 88 90 93 95 96 97 98 99 100 101 104 107 108 113 114 116 117 118 119 120 121 122 123 126 132 133 135 136 137 138 142 144 145 146 148 150 153 156 157 158 159 165 166 167...
output:
1 1 286 1 1 2 87 1 87 2 87 3 87 4 87 5 87 6 87 7 87 8 87 9 87 10 87 11 87 12 87 13 87 14 87 15 87 16 87 17 87 18 87 19 87 20 87 21 87 22 87 23 87 24 87 25 87 26 87 27 87 28 87 29 87 30 87 31 87 32 87 33 87 34 87 35 87 36 87 37 87 38 87 39 87 40 87 41 87 42 87 43 87 44 87 45 87 46 87 47 87 48 87 49 8...
result:
ok
Test #73:
score: 0
Accepted
time: 0ms
memory: 4632kb
input:
300 900 103 1 231 1 193 2 231 0 0 293 103 231 0 244 133 293 1 0 238 244 103 0 118 133 118 238 0 244 0 259 118 133 0 238 193 2 8 20 58 83 101 102 115 139 149 165 178 193 0 1 0 2 2 2 2 2 2 2 2 2 2 2 198 2 203 2 205 2 221 2 228 2 243 2 250 2 261 2 290 2 294 2 298 2 5 57 115 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
1 1 103 1 1 2 231 1 1 3 193 1 193 2 -1 103 -1 231 103 2 293 1 103 3 -103 293 293 2 244 1 244 2 293 3 -244 293 133 1 133 2 244 3 -133 244 238 1 238 2 133 3 118 1 -133 238 238 3 -118 238 118 2 259 1 118 3 -118 259 259 2 231 2 231 3 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 -193 231 193 3 -2 1...
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 4624kb
input:
300 900 145 1 166 1 126 15 145 0 0 126 15 3 5 12 19 21 61 82 88 108 111 126 0 1 0 15 15 15 15 15 15 15 15 15 15 132 15 153 15 160 15 162 15 173 15 179 15 200 15 201 15 208 15 237 15 266 11 15 288 15 11 261 266 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 3 5 0 284 32 15 0 189 74 284 3 0 31 189 31 ...
output:
1 1 145 1 1 2 166 1 1 3 126 1 126 2 -1 145 -1 166 145 2 145 3 15 1 15 2 15 3 15 4 15 5 15 6 15 7 15 8 15 9 15 10 15 11 -126 145 126 3 -15 126 3 1 5 1 12 1 19 1 21 1 61 1 82 1 88 1 108 1 111 1 15 12 132 1 15 13 153 1 15 14 160 1 15 15 162 1 15 16 173 1 15 17 179 1 15 18 200 1 15 19 201 1 15 20 208 1 ...
result:
ok
Test #75:
score: 0
Accepted
time: 5ms
memory: 4492kb
input:
300 900 18 1 227 1 29 18 0 0 29 69 18 81 18 20 69 0 0 0 57 29 1 0 18 20 1 0 70 20 284 20 18 0 0 293 70 69 0 242 16 207 256 293 16 112 225 242 0 242 93 242 70 0 0 0 16 16 44 112 0 0 44 223 112 225 0 0 16 261 223 16 0 112 130 225 181 28 225 199 225 28 17 145 181 0 0 0 16 16 0 28 28 225 0 0 145 17 16 1...
output:
1 1 18 1 1 2 227 1 1 3 29 1 -1 18 -1 227 18 2 18 3 69 1 18 4 81 1 18 5 20 1 -18 29 -18 69 -18 81 29 2 57 1 29 3 -29 57 57 2 69 2 69 3 -20 69 20 2 70 1 20 3 284 1 20 4 -20 70 -20 284 70 2 293 1 70 3 -70 293 293 2 242 1 242 2 242 3 242 4 293 3 16 1 16 2 16 3 -242 293 207 1 256 1 256 2 242 5 -16 242 -2...
result:
ok
Test #76:
score: 0
Accepted
time: 4ms
memory: 4532kb
input:
300 900 65 1 215 1 269 1 98 53 190 269 0 0 0 215 65 98 100 24 265 269 134 50 269 24 100 0 0 0 46 98 98 1 0 0 26 53 26 46 0 255 46 262 46 60 7 124 175 182 255 0 0 0 53 60 7 60 0 60 60 60 294 60 46 0 0 0 0 0 232 7 61 232 0 61 139 232 145 232 229 157 232 60 0 0 0 0 7 7 7 229 245 30 45 123 229 7 0 0 232...
output:
1 1 65 1 1 2 215 1 1 3 269 1 1 4 98 1 98 2 98 3 -1 65 -1 215 -1 269 65 2 215 2 269 2 269 3 100 1 100 2 100 3 269 4 134 1 134 2 269 5 24 1 -98 269 -100 269 -134 269 53 1 53 2 190 1 98 4 -53 98 -98 190 46 1 46 2 53 3 26 1 -46 53 46 3 255 1 46 4 262 1 46 5 60 1 60 2 60 3 60 4 60 5 -26 46 -46 255 -46 26...
result:
ok
Test #77:
score: 0
Accepted
time: 4ms
memory: 4464kb
input:
300 900 220 1 263 1 265 1 130 29 155 265 0 0 0 263 272 263 275 248 263 220 0 0 1 275 1 0 263 130 29 3 130 0 130 266 130 1 0 0 0 29 135 29 271 29 35 135 0 0 0 130 35 86 135 140 39 135 180 135 197 104 135 3 0 0 0 0 0 29 29 92 140 171 140 242 54 140 29 0 0 0 39 143 17 39 17 143 0 0 140 160 143 281 143 ...
output:
1 1 220 1 1 2 263 1 1 3 265 1 1 4 130 1 130 2 130 3 -1 220 -1 263 -1 265 220 2 263 2 272 1 263 3 275 1 275 2 263 4 -263 272 -263 275 272 2 248 1 275 3 -248 275 248 2 265 2 265 3 29 1 29 2 -130 265 155 1 130 4 266 1 130 5 -29 130 -130 155 -130 266 3 1 29 3 135 1 29 4 271 1 29 5 35 1 -3 29 -29 135 -29...
result:
ok
Test #78:
score: 0
Accepted
time: 0ms
memory: 4680kb
input:
300 900 80 1 95 1 26 80 0 0 26 117 41 80 41 117 0 0 99 26 1 0 143 99 182 99 80 0 0 26 104 182 26 0 99 278 117 1 0 0 80 150 278 252 112 278 41 0 0 117 200 252 117 0 21 89 112 21 36 200 0 170 200 264 200 36 21 0 0 0 89 0 200 89 21 0 297 35 170 35 297 0 185 297 89 0 0 170 35 21 295 95 80 0 151 162 295 ...
output:
1 1 80 1 1 2 95 1 1 3 26 1 -1 80 -1 95 80 2 80 3 117 1 117 2 80 4 41 1 -26 80 -80 117 26 2 99 1 26 3 -26 99 99 2 143 1 99 3 182 1 99 4 -99 143 -99 182 143 2 182 2 104 1 182 3 -104 182 104 2 117 3 278 1 117 4 -41 117 -117 278 41 2 278 2 150 1 278 3 252 1 252 2 278 4 -150 278 -252 278 150 2 112 1 112 ...
result:
ok
Test #79:
score: 0
Accepted
time: 8ms
memory: 4620kb
input:
300 900 35 1 133 13 35 0 133 13 41 54 58 62 67 77 133 0 94 133 101 133 221 133 259 133 1 0 0 0 0 0 10 13 13 13 13 13 9 13 193 13 9 77 0 0 0 0 0 0 0 41 162 41 186 41 54 0 0 0 13 10 10 86 54 269 54 41 0 0 13 280 18 78 149 213 269 13 0 8 36 55 207 280 280 6 114 171 240 280 117 280 290 217 271 280 6 139...
output:
1 1 35 1 1 2 133 1 133 2 -1 35 35 2 35 3 13 1 13 2 13 3 13 4 13 5 13 6 13 7 -35 133 133 3 94 1 133 4 101 1 133 5 221 1 133 6 259 1 133 7 -13 133 -94 133 -101 133 -133 221 -133 259 41 1 41 2 54 1 58 1 62 1 67 1 77 1 77 2 13 8 193 1 13 9 9 1 -13 41 -13 54 -13 58 -13 62 -13 67 -13 77 -13 193 10 1 41 3 ...
result:
ok
Test #80:
score: 0
Accepted
time: 0ms
memory: 4548kb
input:
300 900 196 1 64 196 0 64 90 196 246 114 127 182 196 287 17 61 196 288 196 17 165 287 0 0 0 0 0 1 1 16 57 246 167 246 48 100 173 246 286 245 246 1 0 0 0 0 114 114 127 0 0 57 294 57 16 0 114 127 260 127 289 127 114 0 0 0 246 167 190 289 271 289 167 0 0 127 127 182 30 63 73 182 11 54 104 182 11 173 0 ...
output:
1 1 196 1 1 2 64 1 -1 196 196 2 196 3 90 1 196 4 246 1 246 2 246 3 246 4 196 5 287 1 287 2 287 3 196 6 288 1 196 7 17 1 17 2 -64 196 -90 196 -196 246 -196 287 -196 288 64 2 90 2 114 1 114 2 114 3 127 1 127 2 182 1 182 2 182 3 182 4 246 5 286 1 286 2 246 6 -114 246 -127 246 -182 246 -246 286 16 1 57 ...
result:
ok
Test #81:
score: 0
Accepted
time: 5ms
memory: 4616kb
input:
300 900 145 1 166 1 126 15 145 0 0 126 15 3 5 12 19 21 61 82 88 108 111 126 0 1 0 15 15 15 15 15 15 15 15 15 15 132 15 153 15 160 15 162 15 173 15 179 15 200 15 201 15 208 15 237 15 266 11 15 288 15 11 261 266 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 3 5 0 284 32 15 0 189 74 284 3 0 31 189 31 ...
output:
1 1 145 1 1 2 166 1 1 3 126 1 126 2 -1 145 -1 166 145 2 145 3 15 1 15 2 15 3 15 4 15 5 15 6 15 7 15 8 15 9 15 10 15 11 -126 145 126 3 -15 126 3 1 5 1 12 1 19 1 21 1 61 1 82 1 88 1 108 1 111 1 15 12 132 1 15 13 153 1 15 14 160 1 15 15 162 1 15 16 173 1 15 17 179 1 15 18 200 1 15 19 201 1 15 20 208 1 ...
result:
ok
Test #82:
score: 0
Accepted
time: 8ms
memory: 4468kb
input:
300 900 45 1 95 1 2 6 33 50 51 63 82 86 95 0 0 65 45 95 0 97 65 1 0 246 97 45 0 104 89 246 65 0 104 97 0 150 89 240 93 150 0 240 93 187 240 0 89 0 46 93 46 61 187 0 61 46 0 93 0 119 61 76 74 119 0 76 46 0 76 61 0 269 74 85 152 269 0 85 76 0 59 85 59 87 152 0 87 59 0 85 0 152 2 6 2 0 2 2 2 2 2 2 101 ...
output:
1 1 45 1 1 2 95 1 1 3 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 -1 45 -1 95 45 2 65 1 45 3 -45 65 65 2 97 1 65 3 -65 97 97 2 246 1 97 3 -97 246 246 2 104 1 104 2 246 3 -104 246 89 1 104 3 -89 104 89 2 150 1 89 3 240 1 240 2 -89 150 150 2 150 3 93 1 93 2 -150 240 240 3 -93 240 187 1 187 2 93 3 46 1 46 2 -93 18...
result:
ok
Test #83:
score: 0
Accepted
time: 5ms
memory: 4620kb
input:
300 900 41 1 76 1 198 76 0 0 76 198 41 0 81 180 198 1 0 81 76 0 202 180 198 0 291 202 81 0 239 131 291 131 36 239 0 36 2 131 0 2 24 36 0 24 2 0 37 2 44 2 80 2 90 2 95 2 99 2 101 2 103 2 114 2 119 2 136 2 139 2 148 2 177 2 179 2 192 2 225 2 230 2 261 2 284 2 285 2 286 2 5 21 148 0 0 0 0 0 0 0 0 0 0 0...
output:
1 1 41 1 1 2 76 1 1 3 198 1 -1 41 -1 76 41 2 76 2 76 3 -76 198 198 2 81 1 81 2 198 3 -81 198 180 1 81 3 -81 180 180 2 202 1 180 3 -180 202 202 2 291 1 202 3 -202 291 291 2 239 1 239 2 291 3 131 1 131 2 -239 291 239 3 36 1 36 2 -131 239 131 3 2 1 2 2 -36 131 36 3 24 1 -2 36 2 3 37 1 2 4 44 1 2 5 80 1...
result:
ok
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 0ms
memory: 3900kb
input:
299 598 86 94 79 228 49 166 124 138 257 262 51 129 214 55 20 206 50 64 177 262 200 209 238 150 66 223 15 92 14 92 38 68 229 254 175 263 193 31 8 28 148 33 45 197 234 160 32 105 231 48 175 186 126 180 20 189 142 196 127 172 91 193 24 105 148 221 246 203 150 173 62 159 109 69 16 68 54 144 129 6 207 44...
output:
1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2 5 1 5 2 6 1 6 2 7 1 7 2 8 1 8 2 9 1 9 2 10 1 10 2 11 1 11 2 12 1 12 2 13 1 13 2 14 1 14 2 15 1 15 2 16 1 16 2 17 1 17 2 18 1 18 2 19 1 19 2 20 1 20 2 21 1 21 2 22 1 22 2 23 1 23 2 24 1 24 2 25 1 25 2 26 1 26 2 27 1 27 2 28 1 28 2 29 1 29 2 30 1 30 2 31 1 31 2 32 1 32 ...
result:
wrong answer Wrong Answer [5]