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