QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#323559#2351. Lost in TransferZhangYiDeAC ✓34ms6196kbC++203.8kb2024-02-10 01:05:322024-02-10 01:05:33

详细

Test #1:

score: 100
Accepted
time: 6ms
memory: 5892kb

input:

transmit
2
20 97 388 459 467 32 99 98 296 403 325 330 271 87 333 378 267 405 58 426 374
20 125 481 451 150 495 136 444 192 118 26 68 281 120 61 494 339 86 292 100 32

output:

403 467 97 333 296 271 58 99 87 388 459 267 98 378 405 325 374 426 32 330 
61 192 481 444 125 281 150 292 100 32 26 86 451 136 68 118 339 494 495 120 

input:

recover
2
19 403 467 97 333 296 271 58 99 87 388 459 267 98 378 405 325 374 426 32 
19 61 192 481 444 281 150 292 100 32 26 86 451 136 68 118 339 494 495 120 

output:

403 467 97 333 296 271 58 99 87 388 459 267 98 378 405 325 374 426 32 330 
61 192 481 444 281 150 292 100 32 26 86 451 136 68 118 339 494 495 120 125 

result:

ok all correct (2 test cases)

Test #2:

score: 100
Accepted
time: 14ms
memory: 5868kb

input:

transmit
1
20 158 220 174 224 137 134 339 175 147 122 480 26 151 266 474 144 451 301 105 188

output:

175 105 134 266 188 220 474 301 339 147 158 137 480 144 122 151 224 174 451 26 

input:

recover
1
19 175 105 134 266 188 220 474 301 339 147 158 137 480 144 122 151 224 174 451 

output:

175 105 134 266 188 220 474 301 339 147 158 137 480 144 122 151 224 174 451 26 

result:

ok all correct (1 test case)

Test #3:

score: 100
Accepted
time: 14ms
memory: 5976kb

input:

transmit
1
100 170 478 377 395 397 329 488 424 11 337 249 156 489 244 386 400 81 195 264 272 491 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 ...

output:

264 81 244 11 377 156 488 400 397 424 170 329 395 489 386 478 272 249 337 195 491 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 74 383 252 256 ...

input:

recover
1
99 264 81 244 11 377 156 488 400 397 424 170 329 395 489 386 478 272 249 337 195 491 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 74...

output:

264 81 244 11 377 156 488 400 397 424 170 329 395 489 386 478 272 249 337 195 491 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 74 383 252 256 ...

result:

ok all correct (1 test case)

Test #4:

score: 100
Accepted
time: 8ms
memory: 5912kb

input:

transmit
9
20 130 404 101 44 439 315 251 150 63 463 202 322 48 139 15 276 212 332 238 46
30 470 31 62 452 226 135 150 419 30 380 494 32 386 179 253 451 106 384 116 197 80 133 474 151 293 104 54 350 334 433
40 197 419 332 235 451 154 411 319 78 10 474 125 377 93 336 385 256 188 395 66 449 363 94 223 ...

output:

48 251 139 44 130 439 15 322 46 404 315 212 332 202 150 101 463 238 276 63 
197 226 419 116 135 494 452 32 451 150 30 179 253 62 386 470 106 380 31 384 80 133 474 151 293 104 54 350 334 433 
474 385 125 93 319 78 235 377 395 336 197 411 188 154 419 451 332 66 256 10 449 363 94 223 171 313 430 444 21...

input:

recover
9
19 48 251 139 44 130 439 15 322 46 404 315 212 332 202 150 101 463 238 276 
29 197 226 419 116 135 494 452 32 451 150 30 179 253 62 470 106 380 31 384 80 133 474 151 293 104 54 350 334 433 
39 474 385 125 93 319 78 235 377 395 336 197 411 188 154 419 451 332 66 256 10 449 363 94 171 313 43...

output:

48 251 139 44 130 439 15 322 46 404 315 212 332 202 150 101 463 238 276 63 
197 226 419 116 135 494 452 32 451 150 30 179 253 62 470 106 380 31 384 80 133 474 151 293 104 54 350 334 433 386 
474 385 125 93 319 78 235 377 395 336 197 411 188 154 419 451 332 66 256 10 449 363 94 171 313 430 444 214 44...

result:

ok all correct (9 test cases)

Test #5:

score: 100
Accepted
time: 10ms
memory: 6020kb

input:

transmit
81
100 345 473 156 472 449 361 478 451 332 324 120 264 105 37 287 102 369 417 331 458 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 40...

output:

324 105 331 332 369 478 361 472 449 458 264 102 473 120 37 287 451 345 156 417 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 409 498 114 207 34...

input:

recover
81
99 324 105 331 332 369 478 361 472 449 458 264 102 473 120 37 287 451 345 156 417 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 409 ...

output:

324 105 331 332 369 478 361 472 449 458 264 102 473 120 37 287 451 345 156 417 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 409 498 114 207 34...

result:

ok all correct (81 test cases)

Test #6:

score: 100
Accepted
time: 14ms
memory: 5968kb

input:

transmit
1000
20 190 119 5 459 482 162 315 20 210 253 394 444 209 263 382 164 307 457 273 145
20 333 218 169 299 282 401 231 287 486 238 348 128 92 359 142 235 351 368 470 418
20 498 139 5 3 299 275 476 231 402 241 359 53 179 73 335 370 481 184 442 343
20 180 47 216 149 468 94 473 392 264 104 193 63...

output:

382 273 145 209 253 20 190 307 457 5 164 263 315 482 162 444 459 119 394 210 
218 142 128 359 333 368 169 470 299 287 401 92 486 351 238 348 235 282 231 418 
73 343 231 5 184 481 3 402 53 476 370 299 442 275 241 179 498 335 359 139 
47 193 468 350 249 423 149 26 180 104 456 63 75 480 216 106 264 473...

input:

recover
1000
19 382 273 145 209 253 20 190 307 457 5 164 263 315 482 162 444 459 119 394 
19 218 142 128 359 368 169 470 299 287 401 92 486 351 238 348 235 282 231 418 
20 73 343 231 5 184 481 3 402 53 476 370 299 442 275 241 179 498 335 359 139 
19 47 193 468 350 249 423 149 26 180 456 63 75 480 21...

output:

382 273 145 209 253 20 190 307 457 5 164 263 315 482 162 444 459 119 394 210 
218 142 128 359 368 169 470 299 287 401 92 486 351 238 348 235 282 231 418 333 
73 343 231 5 184 481 3 402 53 476 370 299 442 275 241 179 498 335 359 139 
47 193 468 350 249 423 149 26 180 456 63 75 480 216 106 264 473 392...

result:

ok all correct (1000 test cases)

Test #7:

score: 100
Accepted
time: 22ms
memory: 5992kb

input:

transmit
1000
21 474 401 176 47 127 134 166 11 223 37 224 345 273 482 91 289 467 267 469 250 204
20 79 234 415 431 21 440 242 191 441 44 97 52 500 320 436 214 308 381 474 102
21 309 292 88 264 387 127 221 438 61 320 477 482 62 277 17 263 364 37 68 214 446
21 83 393 34 274 463 366 203 404 246 477 342...

output:

134 224 127 267 273 469 166 467 11 176 482 47 289 250 37 91 223 401 345 474 204 
440 415 97 234 21 320 102 44 242 500 441 52 214 436 474 431 79 308 381 191 
263 438 320 482 309 37 88 68 292 17 277 477 221 61 127 387 214 62 364 264 446 
366 35 427 313 363 34 246 137 83 13 437 404 11 449 393 342 203 2...

input:

recover
1000
20 134 127 267 273 469 166 467 11 176 482 47 289 250 37 91 223 401 345 474 204 
19 440 415 97 234 320 102 44 242 500 441 52 214 436 474 431 79 308 381 191 
20 263 438 320 482 309 37 88 68 292 17 277 477 221 127 387 214 62 364 264 446 
20 366 35 427 313 363 34 246 137 83 13 404 11 449 39...

output:

134 127 267 273 469 166 467 11 176 482 47 289 250 37 91 223 401 345 474 204 224 
440 415 97 234 320 102 44 242 500 441 52 214 436 474 431 79 308 381 191 21 
263 438 320 482 309 37 88 68 292 17 277 477 221 127 387 214 62 364 264 446 61 
366 35 427 313 363 34 246 137 83 13 404 11 449 393 342 203 274 4...

result:

ok all correct (1000 test cases)

Test #8:

score: 100
Accepted
time: 14ms
memory: 6124kb

input:

transmit
1000
20 197 246 277 239 452 263 54 349 229 55 458 150 154 52 50 312 386 130 110 190
22 108 144 460 193 208 279 454 481 258 257 50 171 65 391 361 34 80 99 213 94 175 413
20 5 112 294 249 174 186 338 138 35 388 429 139 98 358 247 426 303 55 251 293
22 320 489 163 437 49 54 406 303 285 156 143...

output:

263 277 349 246 154 190 312 229 458 130 110 52 55 54 150 386 197 239 50 452 
171 279 80 108 65 481 361 193 257 391 144 94 34 454 208 460 213 99 258 50 175 413 
303 35 249 112 186 429 247 55 138 294 426 388 5 251 338 358 293 98 174 139 
403 489 54 285 156 143 18 114 49 340 468 142 81 320 406 163 303 ...

input:

recover
1000
19 263 277 349 246 154 190 312 229 458 130 110 52 55 54 150 386 197 239 50 
21 171 279 80 65 481 361 193 257 391 144 94 34 454 208 460 213 99 258 50 175 413 
20 303 35 249 112 186 429 247 55 138 294 426 388 5 251 338 358 293 98 174 139 
21 403 489 54 285 143 18 114 49 340 468 142 81 320...

output:

263 277 349 246 154 190 312 229 458 130 110 52 55 54 150 386 197 239 50 452 
171 279 80 65 481 361 193 257 391 144 94 34 454 208 460 213 99 258 50 175 413 108 
303 35 249 112 186 429 247 55 138 294 426 388 5 251 338 358 293 98 174 139 
403 489 54 285 143 18 114 49 340 468 142 81 320 406 163 303 437 ...

result:

ok all correct (1000 test cases)

Test #9:

score: 100
Accepted
time: 14ms
memory: 5928kb

input:

transmit
1000
21 283 319 448 52 15 140 382 156 181 154 473 175 329 374 249 134 338 429 341 96 468
21 203 245 384 64 88 485 408 487 380 12 174 198 474 284 238 283 217 315 311 461 436
23 146 37 63 416 132 414 176 246 104 91 441 401 367 286 485 352 265 260 143 182 238 320 405
22 441 40 250 199 478 462 ...

output:

341 448 374 429 15 473 134 140 319 338 154 156 96 249 329 382 175 52 181 283 468 
408 487 315 283 311 64 198 245 12 461 284 485 88 384 474 380 238 203 217 174 436 
146 91 367 416 132 286 63 182 143 401 260 104 352 265 485 176 414 37 246 441 238 320 405 
226 40 144 478 42 199 408 54 62 385 494 117 25...

input:

recover
1000
20 341 374 429 15 473 134 140 319 338 154 156 96 249 329 382 175 52 181 283 468 
20 408 487 315 283 311 64 245 12 461 284 485 88 384 474 380 238 203 217 174 436 
22 146 91 367 416 132 286 63 182 143 401 260 104 352 265 485 176 414 246 441 238 320 405 
21 226 40 144 478 199 408 54 62 385...

output:

341 374 429 15 473 134 140 319 338 154 156 96 249 329 382 175 52 181 283 468 448 
408 487 315 283 311 64 245 12 461 284 485 88 384 474 380 238 203 217 174 436 198 
146 91 367 416 132 286 63 182 143 401 260 104 352 265 485 176 414 246 441 238 320 405 37 
226 40 144 478 199 408 54 62 385 494 117 250 4...

result:

ok all correct (1000 test cases)

Test #10:

score: 100
Accepted
time: 22ms
memory: 5932kb

input:

transmit
1000
23 490 304 341 209 204 387 346 46 126 113 207 330 436 91 403 233 296 329 206 194 9 338 86
24 361 463 241 239 385 314 282 287 357 315 52 295 112 56 484 294 451 210 26 232 67 251 358 435
24 385 474 48 174 12 361 23 195 338 8 66 3 297 351 91 367 177 379 227 197 90 322 273 82
22 403 283 30...

output:

206 329 403 204 346 113 46 436 304 296 209 233 330 387 194 341 91 490 126 207 9 338 86 
357 26 361 295 463 314 294 52 484 210 56 315 282 112 241 232 451 287 385 239 67 251 358 435 
227 48 66 385 379 23 177 8 197 91 351 367 12 361 3 195 474 297 174 338 90 322 273 82 
311 491 446 261 306 283 342 403 4...

input:

recover
1000
22 206 403 204 346 113 46 436 304 296 209 233 330 387 194 341 91 490 126 207 9 338 86 
24 357 26 361 295 463 314 294 52 484 210 56 315 282 112 241 232 451 287 385 239 67 251 358 435 
23 48 66 385 379 23 177 8 197 91 351 367 12 361 3 195 474 297 174 338 90 322 273 82 
21 311 491 446 261 ...

output:

206 403 204 346 113 46 436 304 296 209 233 330 387 194 341 91 490 126 207 9 338 86 329 
357 26 361 295 463 314 294 52 484 210 56 315 282 112 241 232 451 287 385 239 67 251 358 435 
48 66 385 379 23 177 8 197 91 351 367 12 361 3 195 474 297 174 338 90 322 273 82 227 
311 491 446 261 283 342 403 455 7...

result:

ok all correct (1000 test cases)

Test #11:

score: 100
Accepted
time: 22ms
memory: 6132kb

input:

transmit
1000
24 39 219 348 492 97 454 61 384 420 356 67 480 450 46 152 378 308 192 180 77 430 176 241 270
22 108 329 255 312 374 102 164 280 34 435 6 89 207 395 250 326 452 351 472 238 454 56
21 450 317 330 179 121 364 146 29 275 289 223 316 148 443 286 415 95 236 435 438 199
22 402 421 130 499 194...

output:

192 77 308 378 480 97 454 67 46 450 61 356 492 348 152 39 219 180 384 420 430 176 241 270 
435 452 6 326 255 207 108 164 329 374 34 102 351 250 472 89 395 312 238 280 454 56 
148 236 95 450 316 289 223 415 330 317 179 29 286 121 275 146 438 443 364 435 199 
324 238 82 164 194 54 132 272 421 51 130 2...

input:

recover
1000
23 192 77 308 378 480 97 454 67 46 450 61 356 492 348 152 39 219 180 384 420 430 241 270 
21 435 452 6 255 207 108 164 329 374 34 102 351 250 472 89 395 312 238 280 454 56 
20 148 236 95 450 316 289 223 415 330 317 179 29 286 275 146 438 443 364 435 199 
21 324 238 82 164 54 132 272 421...

output:

192 77 308 378 480 97 454 67 46 450 61 356 492 348 152 39 219 180 384 420 430 241 270 176 
435 452 6 255 207 108 164 329 374 34 102 351 250 472 89 395 312 238 280 454 56 326 
148 236 95 450 316 289 223 415 330 317 179 29 286 275 146 438 443 364 435 199 121 
324 238 82 164 54 132 272 421 51 130 202 2...

result:

ok all correct (1000 test cases)

Test #12:

score: 100
Accepted
time: 14ms
memory: 5872kb

input:

transmit
1000
20 11 22 399 471 138 409 256 220 142 105 327 467 73 65 237 78 407 19 27 388
20 284 451 32 97 383 140 448 228 485 187 323 1 444 143 71 466 499 59 500 432
20 326 150 247 429 77 401 81 351 356 104 366 335 437 94 234 175 205 242 78 107
22 254 200 219 479 365 401 372 208 314 13 389 491 194 ...

output:

220 327 256 138 409 142 105 407 78 388 237 22 65 11 471 27 19 399 467 73 
187 466 323 432 97 448 451 228 499 59 71 1 32 284 485 500 143 383 444 140 
326 366 351 356 104 107 205 81 150 401 335 234 77 437 429 247 94 242 175 78 
208 372 349 34 496 200 219 365 314 470 194 389 401 491 48 479 13 254 222 6...

input:

recover
1000
19 220 327 256 138 409 142 105 407 78 388 237 22 65 11 471 27 19 399 467 
19 187 466 323 432 448 451 228 499 59 71 1 32 284 485 500 143 383 444 140 
20 326 366 351 356 104 107 205 81 150 401 335 234 77 437 429 247 94 242 175 78 
21 208 372 349 34 200 219 365 314 470 194 389 401 491 48 4...

output:

220 327 256 138 409 142 105 407 78 388 237 22 65 11 471 27 19 399 467 73 
187 466 323 432 448 451 228 499 59 71 1 32 284 485 500 143 383 444 140 97 
326 366 351 356 104 107 205 81 150 401 335 234 77 437 429 247 94 242 175 78 
208 372 349 34 200 219 365 314 470 194 389 401 491 48 479 13 254 222 6 132...

result:

ok all correct (1000 test cases)

Test #13:

score: 100
Accepted
time: 22ms
memory: 5904kb

input:

transmit
1000
25 86 303 149 10 300 494 468 120 412 248 353 267 195 290 34 328 152 196 236 421 6 297 311 206 122
27 118 459 149 455 315 244 320 389 112 228 258 419 378 382 168 323 90 29 345 98 407 420 147 82 27 298 371
22 442 63 425 447 467 112 353 394 62 141 191 218 404 280 340 267 159 33 54 212 167...

output:

468 300 353 120 248 10 34 267 196 421 152 494 328 412 290 149 303 236 86 195 6 297 311 206 122 
323 455 228 382 118 244 149 168 315 389 98 320 112 459 29 378 90 419 258 345 407 420 147 82 27 298 371 
447 218 141 425 394 467 33 212 442 267 54 191 280 353 63 112 62 340 159 404 167 458 
214 436 183 99 ...

input:

recover
1000
24 468 300 353 120 248 10 34 267 196 421 152 494 328 412 290 149 303 236 86 195 6 311 206 122 
26 323 455 228 382 118 244 149 168 315 389 98 320 112 459 29 378 90 419 345 407 420 147 82 27 298 371 
21 447 218 141 425 394 467 33 212 442 267 54 191 280 353 63 112 62 340 159 167 458 
23 21...

output:

468 300 353 120 248 10 34 267 196 421 152 494 328 412 290 149 303 236 86 195 6 311 206 122 297 
323 455 228 382 118 244 149 168 315 389 98 320 112 459 29 378 90 419 345 407 420 147 82 27 298 371 258 
447 218 141 425 394 467 33 212 442 267 54 191 280 353 63 112 62 340 159 167 458 404 
214 436 183 99 ...

result:

ok all correct (1000 test cases)

Test #14:

score: 100
Accepted
time: 14ms
memory: 5968kb

input:

transmit
1000
24 69 315 439 261 58 276 101 226 102 304 316 173 108 200 221 56 24 438 194 54 342 480 199 121
22 129 21 86 351 348 94 206 220 350 169 424 25 400 114 102 164 399 315 128 223 70 437
26 5 59 379 131 202 303 64 329 154 3 214 484 62 195 186 56 296 229 199 7 435 157 402 116 434 243
23 39 389...

output:

221 101 439 24 108 54 56 438 261 276 316 200 315 173 194 102 226 69 304 58 342 480 199 121 
348 102 114 206 315 21 86 399 223 351 128 220 164 400 25 129 350 94 169 424 70 437 
296 214 62 7 329 5 3 131 484 229 64 154 56 186 59 199 303 202 195 379 435 157 402 116 434 243 
472 134 89 9 61 473 182 374 3...

input:

recover
1000
23 221 101 439 24 108 54 56 438 261 276 316 200 315 173 194 102 226 69 304 58 342 199 121 
21 348 102 114 315 21 86 399 223 351 128 220 164 400 25 129 350 94 169 424 70 437 
25 296 214 62 7 329 5 3 131 484 229 64 154 56 186 59 199 303 195 379 435 157 402 116 434 243 
22 472 134 89 9 61 ...

output:

221 101 439 24 108 54 56 438 261 276 316 200 315 173 194 102 226 69 304 58 342 199 121 480 
348 102 114 315 21 86 399 223 351 128 220 164 400 25 129 350 94 169 424 70 437 206 
296 214 62 7 329 5 3 131 484 229 64 154 56 186 59 199 303 195 379 435 157 402 116 434 243 202 
472 134 89 9 61 473 182 374 3...

result:

ok all correct (1000 test cases)

Test #15:

score: 100
Accepted
time: 22ms
memory: 5992kb

input:

transmit
1000
29 193 293 373 174 60 236 23 147 356 127 230 376 44 268 225 367 29 6 370 454 56 96 289 372 211 468 336 350 68
26 237 473 169 276 434 65 420 48 57 192 426 128 233 348 232 54 264 279 124 226 475 224 194 147 187 280
23 231 80 381 387 243 429 26 299 489 189 195 178 1 76 410 326 51 330 449 ...

output:

236 367 454 373 6 147 230 225 268 23 44 293 60 376 193 127 29 174 356 370 56 96 289 372 211 468 336 350 68 
57 348 426 48 124 233 192 279 473 128 264 434 54 65 420 232 276 237 226 169 475 224 194 147 187 280 
51 243 330 299 26 195 80 76 489 178 1 410 189 449 365 231 381 326 387 429 481 163 42 
373 1...

input:

recover
1000
28 236 454 373 6 147 230 225 268 23 44 293 60 376 193 127 29 174 356 370 56 96 289 372 211 468 336 350 68 
25 57 348 426 48 124 233 192 279 473 128 264 434 54 65 420 232 276 237 226 475 224 194 147 187 280 
22 51 243 330 299 26 195 80 76 489 178 1 410 189 449 365 231 381 387 429 481 163...

output:

236 454 373 6 147 230 225 268 23 44 293 60 376 193 127 29 174 356 370 56 96 289 372 211 468 336 350 68 367 
57 348 426 48 124 233 192 279 473 128 264 434 54 65 420 232 276 237 226 475 224 194 147 187 280 169 
51 243 330 299 26 195 80 76 489 178 1 410 189 449 365 231 381 387 429 481 163 42 326 
373 1...

result:

ok all correct (1000 test cases)

Test #16:

score: 100
Accepted
time: 34ms
memory: 5928kb

input:

transmit
1000
100 25 476 126 500 415 10 249 166 46 426 106 89 304 398 274 98 134 449 43 2 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 492 229 252 ...

output:

89 2 304 449 134 398 415 249 10 500 126 476 106 43 98 46 166 274 25 426 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 492 229 252 172 331 222 448 92...

input:

recover
1000
99 89 2 304 449 134 398 415 249 10 500 126 476 106 43 98 46 166 274 25 426 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 492 229 252 17...

output:

89 2 304 449 134 398 415 249 10 500 126 476 106 43 98 46 166 274 25 426 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 492 229 252 172 331 222 448 92...

result:

ok all correct (1000 test cases)

Test #17:

score: 100
Accepted
time: 34ms
memory: 5868kb

input:

transmit
1000
99 369 159 485 285 32 153 97 72 445 258 200 45 12 94 466 271 323 64 194 478 307 493 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 492 73 441 403 207 33...

output:

153 200 478 72 12 45 323 271 97 94 159 485 466 194 32 285 64 258 369 445 307 493 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 492 73 441 403 207 336 257 335 461 453...

input:

recover
1000
98 153 200 478 72 12 45 323 271 97 94 159 485 466 194 32 285 64 258 369 445 307 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 492 73 441 403 207 336 257...

output:

153 200 478 72 12 45 323 271 97 94 159 485 466 194 32 285 64 258 369 445 307 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 492 73 441 403 207 336 257 335 461 453 92 ...

result:

ok all correct (1000 test cases)

Test #18:

score: 100
Accepted
time: 34ms
memory: 5864kb

input:

transmit
1000
98 155 446 135 172 6 397 292 46 329 476 79 299 102 154 179 213 88 467 214 116 266 231 108 458 142 429 264 11 82 457 374 65 208 328 25 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 ...

output:

6 329 179 102 446 155 467 79 476 154 116 214 135 88 46 213 292 172 299 397 266 231 108 458 142 429 264 11 82 457 374 65 208 328 25 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 241 459 419 131 2...

input:

recover
1000
97 6 329 179 102 446 155 467 79 476 154 116 214 135 88 46 213 292 172 299 397 266 231 108 458 142 429 264 11 82 457 374 65 208 328 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 241 ...

output:

6 329 179 102 446 155 467 79 476 154 116 214 135 88 46 213 292 172 299 397 266 231 108 458 142 429 264 11 82 457 374 65 208 328 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 241 459 419 131 250 ...

result:

ok all correct (1000 test cases)

Test #19:

score: 100
Accepted
time: 20ms
memory: 5928kb

input:

transmit
1000
98 208 202 469 249 250 115 82 478 215 123 49 4 329 346 85 480 135 219 256 233 267 379 13 349 274 16 348 276 372 258 482 23 404 109 323 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 485 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 4...

output:

469 115 219 346 329 82 249 4 250 256 233 480 215 135 123 85 208 202 49 478 267 379 13 349 274 16 348 276 372 258 482 23 404 109 323 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 485 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 401 148 178 365 43...

input:

recover
1000
97 469 115 219 346 329 82 249 4 250 256 233 480 215 135 123 85 208 202 49 478 267 379 13 349 274 16 348 276 372 258 482 23 404 109 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 485 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 401 14...

output:

469 115 219 346 329 82 249 4 250 256 233 480 215 135 123 85 208 202 49 478 267 379 13 349 274 16 348 276 372 258 482 23 404 109 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 485 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 401 148 178 365 431 35...

result:

ok all correct (1000 test cases)

Test #20:

score: 100
Accepted
time: 34ms
memory: 5932kb

input:

transmit
1000
100 132 110 478 465 382 100 204 426 281 391 259 456 20 105 474 463 409 231 473 238 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 498 184 313 310 ...

output:

259 20 426 100 391 474 382 456 110 463 465 238 204 105 409 231 473 132 478 281 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 498 184 313 310 178 266 99 4 491 4...

input:

recover
1000
99 259 20 426 100 391 474 382 456 110 463 465 238 204 105 409 231 473 132 478 281 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 498 184 313 310 17...

output:

259 20 426 100 391 474 382 456 110 463 465 238 204 105 409 231 473 132 478 281 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 498 184 313 310 178 266 99 4 491 4...

result:

ok all correct (1000 test cases)

Test #21:

score: 100
Accepted
time: 34ms
memory: 6004kb

input:

transmit
1000
95 257 105 345 286 370 98 327 498 92 335 169 283 465 385 271 448 107 42 261 310 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 497 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 444 ...

output:

105 327 261 92 257 465 42 370 98 448 345 286 385 283 271 169 498 310 335 107 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 497 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 444 237 25 96 489 262...

input:

recover
1000
94 105 327 261 92 257 465 42 370 98 448 345 286 385 283 271 169 498 310 335 107 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 497 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 237 2...

output:

105 327 261 92 257 465 42 370 98 448 345 286 385 283 271 169 498 310 335 107 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 497 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 237 25 96 489 262 209...

result:

ok all correct (1000 test cases)

Test #22:

score: 100
Accepted
time: 34ms
memory: 5888kb

input:

transmit
1000
99 225 107 265 424 84 397 433 69 22 373 401 343 151 245 33 297 473 363 487 496 224 139 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 494 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 ...

output:

473 373 433 22 151 107 245 397 265 424 225 343 363 84 69 297 401 496 33 487 224 139 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 494 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 413 66 408 369 43...

input:

recover
1000
98 473 373 433 22 151 107 245 397 265 424 225 343 363 84 69 297 401 496 33 487 224 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 494 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 413 6...

output:

473 373 433 22 151 107 245 397 265 424 225 343 363 84 69 297 401 496 33 487 224 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 494 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 413 66 408 369 431 28...

result:

ok all correct (1000 test cases)

Test #23:

score: 100
Accepted
time: 20ms
memory: 5924kb

input:

transmit
1000
97 284 417 39 406 217 57 437 89 498 494 87 68 186 469 70 331 465 82 446 31 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 ...

output:

284 68 331 406 494 57 437 39 186 469 70 498 465 417 82 217 89 446 31 87 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 359 456 185 146 2...

input:

recover
1000
96 284 68 331 406 494 57 437 39 186 469 70 498 465 417 82 217 89 446 31 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 359 ...

output:

284 68 331 406 494 57 437 39 186 469 70 498 465 417 82 217 89 446 31 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 359 456 185 146 246 ...

result:

ok all correct (1000 test cases)

Test #24:

score: 100
Accepted
time: 34ms
memory: 5928kb

input:

transmit
1000
100 393 342 68 6 206 156 13 459 387 163 30 471 269 249 467 334 262 101 12 46 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 481 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 24...

output:

156 6 12 249 13 206 101 262 334 46 467 393 68 459 387 163 30 471 342 269 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 481 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 245 181 399 84 32 22...

input:

recover
1000
99 156 6 12 249 13 206 101 262 334 46 467 393 68 459 387 163 30 471 342 269 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 481 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 245 ...

output:

156 6 12 249 13 206 101 262 334 46 467 393 68 459 387 163 30 471 342 269 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 481 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 245 181 399 84 32 22...

result:

ok all correct (1000 test cases)

Test #25:

score: 100
Accepted
time: 34ms
memory: 6100kb

input:

transmit
1000
95 85 110 250 47 268 343 267 366 186 69 31 130 99 65 89 103 494 491 207 228 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 493 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 266 71 395 191 5 ...

output:

268 207 186 69 85 494 89 99 130 103 47 267 65 250 110 31 228 343 366 491 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 493 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 266 71 395 191 5 258 249 198 102 4...

input:

recover
1000
94 268 207 186 69 85 494 89 99 130 103 47 267 65 250 110 31 228 343 366 491 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 493 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 71 395 191 5 258 2...

output:

268 207 186 69 85 494 89 99 130 103 47 267 65 250 110 31 228 343 366 491 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 493 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 71 395 191 5 258 249 198 102 462 2...

result:

ok all correct (1000 test cases)

Test #26:

score: 100
Accepted
time: 28ms
memory: 5956kb

input:

transmit
1000
78 107 255 159 318 252 242 37 402 458 169 103 299 141 176 312 52 206 79 281 466 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 8 323 211 100 357 168 142 474 48 495 208 378 344 251 220 21 331 34...

output:

402 281 103 169 79 242 206 37 318 176 312 255 466 458 252 159 52 299 141 107 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 8 323 211 100 357 168 142 474 48 495 208 378 344 251 220 21 331 348 307 145 
106 79...

input:

recover
1000
77 402 281 103 169 79 242 206 37 318 176 312 255 466 458 252 159 52 299 141 107 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 323 211 100 357 168 142 474 48 495 208 378 344 251 220 21 331 348 3...

output:

402 281 103 169 79 242 206 37 318 176 312 255 466 458 252 159 52 299 141 107 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 323 211 100 357 168 142 474 48 495 208 378 344 251 220 21 331 348 307 145 8 
106 79...

result:

ok all correct (1000 test cases)

Test #27:

score: 100
Accepted
time: 28ms
memory: 5956kb

input:

transmit
1000
32 237 331 447 446 259 442 413 245 252 412 283 299 386 88 200 478 335 423 320 7 42 453 198 228 455 357 126 255 143 346 36 40
49 286 234 213 171 253 27 99 202 60 396 397 466 343 316 93 410 384 98 360 182 454 30 167 138 422 140 14 468 243 483 429 2 84 439 13 292 166 54 129 164 58 346 364...

output:

320 259 7 412 200 283 447 478 335 423 442 252 237 413 386 331 446 245 88 299 42 453 198 228 455 357 126 255 143 346 36 40 
60 360 202 343 234 182 466 171 410 98 316 27 384 253 286 99 93 396 397 213 454 30 167 138 422 140 14 468 243 483 429 2 84 439 13 292 166 54 129 164 58 346 364 345 348 157 41 211...

input:

recover
1000
31 320 7 412 200 283 447 478 335 423 442 252 237 413 386 331 446 245 88 299 42 453 198 228 455 357 126 255 143 346 36 40 
48 60 360 202 343 234 182 466 171 410 98 316 27 384 253 286 99 93 396 397 213 454 30 167 138 140 14 468 243 483 429 2 84 439 13 292 166 54 129 164 58 346 364 345 348...

output:

320 7 412 200 283 447 478 335 423 442 252 237 413 386 331 446 245 88 299 42 453 198 228 455 357 126 255 143 346 36 40 259 
60 360 202 343 234 182 466 171 410 98 316 27 384 253 286 99 93 396 397 213 454 30 167 138 140 14 468 243 483 429 2 84 439 13 292 166 54 129 164 58 346 364 345 348 157 41 211 49 ...

result:

ok all correct (1000 test cases)

Test #28:

score: 100
Accepted
time: 28ms
memory: 6016kb

input:

transmit
1000
34 77 305 446 147 210 448 481 396 108 412 146 27 142 122 73 334 426 190 480 329 282 356 381 222 48 293 292 159 297 339 308 243 455 103
43 73 295 484 475 79 95 466 402 108 3 132 236 462 59 318 457 179 313 464 376 257 354 468 4 15 29 37 494 122 487 142 396 58 432 125 55 341 127 477 280 2...

output:

27 448 396 108 446 480 329 142 426 210 412 146 190 334 481 73 147 305 77 122 282 356 381 222 48 293 292 159 297 339 308 243 455 103 
313 466 59 376 402 318 295 132 95 108 457 79 73 179 3 475 484 236 462 464 257 354 468 4 15 29 37 494 122 487 142 396 58 432 125 55 341 127 477 280 24 355 130 
315 96 1...

input:

recover
1000
33 27 448 396 108 446 480 329 142 426 210 412 146 190 334 481 73 147 305 77 122 282 356 381 222 48 293 159 297 339 308 243 455 103 
42 313 466 59 376 402 318 132 95 108 457 79 73 179 3 475 484 236 462 464 257 354 468 4 15 29 37 494 122 487 142 396 58 432 125 55 341 127 477 280 24 355 13...

output:

27 448 396 108 446 480 329 142 426 210 412 146 190 334 481 73 147 305 77 122 282 356 381 222 48 293 159 297 339 308 243 455 103 292 
313 466 59 376 402 318 132 95 108 457 79 73 179 3 475 484 236 462 464 257 354 468 4 15 29 37 494 122 487 142 396 58 432 125 55 341 127 477 280 24 355 130 295 
315 96 1...

result:

ok all correct (1000 test cases)

Test #29:

score: 100
Accepted
time: 28ms
memory: 6144kb

input:

transmit
1000
35 379 217 58 171 163 154 247 18 405 149 123 230 271 395 368 8 337 90 16 315 367 192 452 300 4 114 83 303 246 487 134 224 485 264 304
66 46 187 214 147 405 467 92 207 17 178 481 61 325 90 206 97 124 251 12 132 196 217 346 293 215 166 41 413 140 484 102 71 205 165 487 126 40 4 458 333 4...

output:

230 58 405 171 247 18 123 315 368 217 8 149 271 16 90 379 395 337 163 154 367 192 452 300 4 114 83 303 246 487 134 224 485 264 304 
405 481 325 97 178 214 90 251 17 92 132 187 12 467 124 206 147 61 46 207 196 217 346 293 215 166 41 413 140 484 102 71 205 165 487 126 40 4 458 333 478 150 80 67 66 49 ...

input:

recover
1000
34 230 58 405 171 247 18 123 315 368 217 8 149 271 16 90 379 395 337 163 154 367 192 452 300 4 83 303 246 487 134 224 485 264 304 
65 405 481 325 97 178 214 90 251 17 92 132 187 12 467 124 206 147 61 46 207 196 217 346 293 215 166 41 413 140 484 102 71 205 165 487 126 40 4 458 333 150 8...

output:

230 58 405 171 247 18 123 315 368 217 8 149 271 16 90 379 395 337 163 154 367 192 452 300 4 83 303 246 487 134 224 485 264 304 114 
405 481 325 97 178 214 90 251 17 92 132 187 12 467 124 206 147 61 46 207 196 217 346 293 215 166 41 413 140 484 102 71 205 165 487 126 40 4 458 333 150 80 67 66 49 38 1...

result:

ok all correct (1000 test cases)

Test #30:

score: 100
Accepted
time: 22ms
memory: 5896kb

input:

transmit
1000
37 365 63 265 169 437 19 284 59 375 325 50 469 301 57 397 32 340 378 220 258 308 94 185 413 434 28 402 432 110 450 104 335 55 202 122 426 430
31 196 192 83 53 265 77 12 47 88 226 32 456 96 109 167 280 232 379 437 387 382 286 106 465 313 459 378 76 107 28 11
35 114 204 401 329 469 252 1...

output:

340 63 50 378 469 437 325 220 169 265 397 32 365 57 19 284 301 258 59 375 308 94 185 413 434 28 402 432 110 450 104 335 55 202 122 426 430 
196 77 232 456 167 387 47 226 109 12 437 280 53 83 88 32 192 379 96 265 382 286 106 465 313 459 378 76 107 28 11 
247 100 316 469 204 357 85 252 184 65 401 329 ...

input:

recover
1000
36 340 50 378 469 437 325 220 169 265 397 32 365 57 19 284 301 258 59 375 308 94 185 413 434 28 402 432 110 450 104 335 55 202 122 426 430 
30 196 77 232 456 167 387 47 226 109 12 437 280 53 83 32 192 379 96 265 382 286 106 465 313 459 378 76 107 28 11 
34 247 100 316 469 204 357 85 252...

output:

340 50 378 469 437 325 220 169 265 397 32 365 57 19 284 301 258 59 375 308 94 185 413 434 28 402 432 110 450 104 335 55 202 122 426 430 63 
196 77 232 456 167 387 47 226 109 12 437 280 53 83 32 192 379 96 265 382 286 106 465 313 459 378 76 107 28 11 88 
247 100 316 469 204 357 85 252 184 65 401 329 ...

result:

ok all correct (1000 test cases)

Test #31:

score: 100
Accepted
time: 22ms
memory: 5908kb

input:

transmit
1000
94 136 354 107 433 455 29 271 254 317 177 484 467 236 266 476 339 329 496 27 240 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289...

output:

433 27 455 329 484 339 317 29 496 177 107 354 266 136 254 236 476 271 467 240 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289 280 210 54 180 1...

input:

recover
1000
93 433 455 329 484 339 317 29 496 177 107 354 266 136 254 236 476 271 467 240 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289 280...

output:

433 455 329 484 339 317 29 496 177 107 354 266 136 254 236 476 271 467 240 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289 280 210 54 180 157 ...

result:

ok all correct (1000 test cases)

Test #32:

score: 100
Accepted
time: 14ms
memory: 6036kb

input:

transmit
1000
49 132 209 367 288 251 175 306 111 224 215 478 421 47 263 409 290 490 250 65 75 382 463 401 56 23 145 491 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471
93 391 345 314 466 64 360 173 235 419 133 130 22 49 243 226 103 490 229 6 148 376 165 127 260 73 257...

output:

409 215 47 224 65 421 75 251 111 132 250 175 490 263 367 209 306 478 290 288 382 463 401 56 23 145 491 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471 
148 6 22 229 49 226 133 235 314 103 466 391 130 419 360 173 64 490 345 243 376 165 127 260 73 257 123 496 145 397 81...

input:

recover
1000
48 409 215 47 224 65 421 75 251 111 132 250 175 490 263 367 209 306 478 290 288 382 401 56 23 145 491 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471 
92 148 6 22 229 49 226 133 235 314 103 466 391 130 419 360 173 64 490 345 243 376 165 127 260 73 257 123...

output:

409 215 47 224 65 421 75 251 111 132 250 175 490 263 367 209 306 478 290 288 382 401 56 23 145 491 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471 463 
148 6 22 229 49 226 133 235 314 103 466 391 130 419 360 173 64 490 345 243 376 165 127 260 73 257 123 496 145 397 81...

result:

ok all correct (1000 test cases)

Test #33:

score: 100
Accepted
time: 30ms
memory: 5956kb

input:

transmit
1000
33 316 218 164 219 375 148 94 57 69 7 3 247 438 151 379 19 418 376 237 249 417 48 361 30 216 266 140 259 346 315 191 121 51
73 223 38 82 248 497 391 423 86 2 42 139 231 51 34 108 392 366 32 14 320 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 472 382 198 189 68 376...

output:

379 218 219 148 7 69 164 151 94 316 247 375 249 438 418 57 376 3 19 237 417 48 361 30 216 266 140 259 346 315 191 121 51 
51 392 32 108 320 366 139 38 497 248 34 86 391 423 231 223 82 2 42 14 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 472 382 198 189 68 376 25 175 435 199 157...

input:

recover
1000
32 379 218 219 148 7 69 164 151 94 316 247 249 438 418 57 376 3 19 237 417 48 361 30 216 266 140 259 346 315 191 121 51 
72 51 392 108 320 366 139 38 497 248 34 86 391 423 231 223 82 2 42 14 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 472 382 198 189 68 376 25 175...

output:

379 218 219 148 7 69 164 151 94 316 247 249 438 418 57 376 3 19 237 417 48 361 30 216 266 140 259 346 315 191 121 51 375 
51 392 108 320 366 139 38 497 248 34 86 391 423 231 223 82 2 42 14 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 472 382 198 189 68 376 25 175 435 199 157 38...

result:

ok all correct (1000 test cases)

Test #34:

score: 100
Accepted
time: 14ms
memory: 6036kb

input:

transmit
1000
71 219 264 58 406 142 177 256 428 105 478 316 168 462 273 290 474 71 269 276 29 25 183 149 285 139 18 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 499 475 92 329 118 298 439 158 97 472 440 143 270 445
57 471 295 ...

output:

29 406 478 264 177 58 462 276 256 474 269 71 316 428 219 105 273 142 168 290 25 183 149 285 139 18 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 499 475 92 329 118 298 439 158 97 472 440 143 270 445 
311 133 475 6 149 40 78 471...

input:

recover
1000
70 29 406 478 264 177 58 462 276 256 474 269 71 316 428 219 105 273 142 168 290 25 183 149 285 139 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 499 475 92 329 118 298 439 158 97 472 440 143 270 445 
56 311 133 475...

output:

29 406 478 264 177 58 462 276 256 474 269 71 316 428 219 105 273 142 168 290 25 183 149 285 139 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 499 475 92 329 118 298 439 158 97 472 440 143 270 445 18 
311 133 475 6 149 40 78 471...

result:

ok all correct (1000 test cases)

Test #35:

score: 100
Accepted
time: 30ms
memory: 5964kb

input:

transmit
1000
98 265 227 134 54 330 414 285 310 12 244 204 129 24 333 315 246 287 13 464 94 299 85 120 290 381 116 336 125 283 248 256 139 43 183 233 421 168 399 483 359 51 496 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 492 367 86 26 448 331 447 214 117 325 339 68 10...

output:

285 204 24 265 287 227 134 54 333 129 244 246 94 310 330 414 464 13 315 12 299 85 120 290 381 116 336 125 283 248 256 139 43 183 233 421 168 399 483 359 51 496 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 492 367 86 26 448 331 447 214 117 325 339 68 103 216 80 5 173 20...

input:

recover
1000
97 285 204 24 265 287 227 134 54 333 129 244 246 94 310 330 414 464 13 315 12 299 85 120 290 381 116 336 125 283 248 256 139 43 183 421 168 399 483 359 51 496 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 492 367 86 26 448 331 447 214 117 325 339 68 103 216...

output:

285 204 24 265 287 227 134 54 333 129 244 246 94 310 330 414 464 13 315 12 299 85 120 290 381 116 336 125 283 248 256 139 43 183 421 168 399 483 359 51 496 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 492 367 86 26 448 331 447 214 117 325 339 68 103 216 80 5 173 20 304...

result:

ok all correct (1000 test cases)

Test #36:

score: 100
Accepted
time: 14ms
memory: 6188kb

input:

transmit
454
59 51 49 87 168 78 108 280 408 399 263 4 145 360 65 250 137 348 241 363 310 345 479 197 244 419 25 343 387 57 289 284 98 304 62 498 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 495 8 200 122 319 493 199 35 386
85 3 119 291 361 280 276 357 195 392 283 100 399 425 153 89 319 4...

output:

360 65 168 250 78 363 241 87 51 49 137 108 408 310 4 263 145 348 280 399 345 479 197 244 419 25 343 387 57 289 284 98 304 62 498 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 495 8 200 122 319 493 199 35 386 
283 486 428 240 189 280 357 89 195 276 100 291 399 319 361 3 153 425 119 392 186...

input:

recover
454
58 360 168 250 78 363 241 87 51 49 137 108 408 310 4 263 145 348 280 399 345 479 197 244 419 25 343 387 57 289 284 98 304 62 498 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 495 8 200 122 319 493 199 35 386 
84 283 486 428 240 189 280 357 89 195 276 100 291 399 319 361 3 153 ...

output:

360 168 250 78 363 241 87 51 49 137 108 408 310 4 263 145 348 280 399 345 479 197 244 419 25 343 387 57 289 284 98 304 62 498 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 495 8 200 122 319 493 199 35 386 65 
283 486 428 240 189 280 357 89 195 276 100 291 399 319 361 3 153 425 119 392 186...

result:

ok all correct (454 test cases)

Test #37:

score: 100
Accepted
time: 26ms
memory: 6160kb

input:

transmit
763
41 393 341 50 282 447 300 59 224 481 477 205 54 417 17 48 138 219 274 4 448 77 120 439 193 289 467 36 344 75 496 482 268 294 321 500 47 101 239 449 478 16
93 34 27 333 439 113 205 108 48 179 65 97 471 407 486 21 52 258 373 142 46 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 ...

output:

447 477 50 274 48 54 224 393 138 17 59 300 282 4 205 341 417 448 481 219 77 120 439 193 289 467 36 344 75 496 482 268 294 321 500 47 101 239 449 478 16 
48 142 108 471 34 373 65 439 21 46 486 27 179 52 258 333 205 113 97 407 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 196 137 187 178 35...

input:

recover
763
40 447 477 50 274 48 54 224 393 138 17 59 300 282 4 205 341 417 448 481 77 120 439 193 289 467 36 344 75 496 482 268 294 321 500 47 101 239 449 478 16 
92 48 142 108 471 34 373 65 439 21 46 486 27 179 52 258 333 205 113 97 407 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 196 ...

output:

447 477 50 274 48 54 224 393 138 17 59 300 282 4 205 341 417 448 481 77 120 439 193 289 467 36 344 75 496 482 268 294 321 500 47 101 239 449 478 16 219 
48 142 108 471 34 373 65 439 21 46 486 27 179 52 258 333 205 113 97 407 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 196 137 187 178 35...

result:

ok all correct (763 test cases)

Test #38:

score: 100
Accepted
time: 24ms
memory: 6196kb

input:

transmit
691
51 404 484 464 267 102 416 444 166 31 471 383 373 318 142 323 307 426 118 73 70 361 462 443 151 201 104 149 465 348 177 473 355 87 405 500 317 254 461 398 402 77 180 170 237 185 228 207 489 336 322 23
75 200 41 167 66 494 157 339 267 183 195 450 222 163 55 223 395 244 253 7 418 57 282 9...

output:

267 73 31 142 102 404 166 318 70 444 383 118 416 323 471 307 464 426 373 484 361 462 443 151 201 104 149 465 348 177 473 355 87 405 500 317 254 461 398 402 77 180 170 237 185 228 207 489 336 322 23 
222 223 253 183 450 55 244 395 66 195 418 339 163 494 157 167 267 7 200 41 57 282 98 440 38 204 467 3...

input:

recover
691
50 267 73 31 142 102 404 166 318 70 444 383 118 416 323 471 307 464 426 373 484 361 443 151 201 104 149 465 348 177 473 355 87 405 500 317 254 461 398 402 77 180 170 237 185 228 207 489 336 322 23 
74 222 223 253 183 450 55 244 395 66 195 418 339 163 494 157 167 267 7 200 41 57 282 98 44...

output:

267 73 31 142 102 404 166 318 70 444 383 118 416 323 471 307 464 426 373 484 361 443 151 201 104 149 465 348 177 473 355 87 405 500 317 254 461 398 402 77 180 170 237 185 228 207 489 336 322 23 462 
222 223 253 183 450 55 244 395 66 195 418 339 163 494 157 167 267 7 200 41 57 282 98 440 38 204 467 3...

result:

ok all correct (691 test cases)

Test #39:

score: 100
Accepted
time: 22ms
memory: 6120kb

input:

transmit
959
84 224 305 402 67 381 282 470 279 183 325 250 137 286 235 12 323 13 371 26 58 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 477...

output:

183 279 26 13 371 137 235 58 305 286 325 470 250 282 381 224 12 67 402 323 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 477 146 17 248 53 9...

input:

recover
959
83 183 279 26 13 371 137 235 58 305 286 325 250 282 381 224 12 67 402 323 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 477 146 ...

output:

183 279 26 13 371 137 235 58 305 286 325 250 282 381 224 12 67 402 323 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 477 146 17 248 53 95 35...

result:

ok all correct (959 test cases)

Test #40:

score: 100
Accepted
time: 20ms
memory: 6196kb

input:

transmit
303
34 228 468 457 158 149 268 27 471 426 39 368 232 101 104 293 491 304 64 315 2 476 163 281 242 431 241 22 156 100 51 34 186 462 249
58 229 265 496 489 395 75 393 175 37 463 293 114 133 11 343 490 205 193 57 91 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445...

output:

268 158 457 101 64 293 39 368 149 2 315 228 426 104 232 27 491 471 304 468 476 163 281 242 431 241 22 156 100 51 34 186 462 249 
11 75 293 175 265 57 490 395 193 343 133 229 205 114 393 463 91 489 37 496 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445 320 24 94 60 457 ...

input:

recover
303
33 268 158 457 101 64 293 39 368 149 2 315 228 426 104 232 27 491 471 304 468 476 163 281 242 431 241 156 100 51 34 186 462 249 
57 11 75 293 175 265 57 490 395 193 343 133 229 114 393 463 91 489 37 496 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445 320 24...

output:

268 158 457 101 64 293 39 368 149 2 315 228 426 104 232 27 491 471 304 468 476 163 281 242 431 241 156 100 51 34 186 462 249 22 
11 75 293 175 265 57 490 395 193 343 133 229 114 393 463 91 489 37 496 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445 320 24 94 60 457 50 4...

result:

ok all correct (303 test cases)

Test #41:

score: 100
Accepted
time: 24ms
memory: 6020kb

input:

transmit
662
71 157 487 22 117 64 397 342 148 333 45 54 478 134 455 315 362 34 36 432 136 1 27 280 145 383 294 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 493 498 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163
33 252 291 212 41...

output:

397 432 478 315 487 148 333 157 36 34 342 45 22 117 136 362 455 54 134 64 1 27 280 145 383 294 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 493 498 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163 
256 363 187 291 378 258 287 190 ...

input:

recover
662
70 397 432 478 315 487 148 333 157 36 34 342 45 22 117 136 362 455 54 134 64 1 27 280 145 383 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 493 498 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163 
32 256 363 187 291 37...

output:

397 432 478 315 487 148 333 157 36 34 342 45 22 117 136 362 455 54 134 64 1 27 280 145 383 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 493 498 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163 294 
256 363 187 291 378 258 287 190 ...

result:

ok all correct (662 test cases)

Test #42:

score: 100
Accepted
time: 16ms
memory: 5964kb

input:

transmit
566
56 140 292 105 431 121 220 165 9 302 321 303 188 40 488 332 343 169 298 148 409 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 494 314 11 265 176 376 114 193 439 19
78 332 195 317 380 365 5 164 366 309 393 493 441 402 334 422 274 11 310 1...

output:

40 321 302 343 298 148 188 303 121 409 105 431 165 9 140 488 292 220 332 169 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 494 314 11 265 176 376 114 193 439 19 
274 422 125 317 380 393 332 195 493 366 164 310 402 441 365 334 309 5 241 11 194 113 474...

input:

recover
566
55 40 302 343 298 148 188 303 121 409 105 431 165 9 140 488 292 220 332 169 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 494 314 11 265 176 376 114 193 439 19 
77 274 422 125 317 380 393 332 195 493 366 164 310 402 441 365 334 309 5 241 ...

output:

40 302 343 298 148 188 303 121 409 105 431 165 9 140 488 292 220 332 169 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 494 314 11 265 176 376 114 193 439 19 321 
274 422 125 317 380 393 332 195 493 366 164 310 402 441 365 334 309 5 241 11 194 113 474...

result:

ok all correct (566 test cases)

Test #43:

score: 100
Accepted
time: 20ms
memory: 5964kb

input:

transmit
964
42 156 429 136 205 374 107 191 313 122 237 126 359 129 54 471 178 467 422 273 215 44 207 473 141 203 42 456 264 137 305 425 140 434 484 373 255 323 214 448 200 81 356
82 474 157 77 292 295 419 288 475 392 372 340 175 376 389 214 173 12 236 495 345 362 14 68 322 221 107 325 432 321 416 1...

output:

178 422 215 273 129 359 374 191 467 122 126 54 107 205 429 471 156 237 313 136 44 207 473 141 203 42 456 264 137 305 425 140 434 484 373 255 323 214 448 200 81 356 
288 236 495 77 419 157 389 295 475 175 392 292 376 214 372 340 345 173 12 474 362 14 68 322 221 107 325 432 321 416 139 451 415 239 244...

input:

recover
964
41 178 422 215 273 129 359 374 191 467 122 126 54 205 429 471 156 237 313 136 44 207 473 141 203 42 456 264 137 305 425 140 434 484 373 255 323 214 448 200 81 356 
81 288 236 495 77 419 157 389 295 475 175 392 292 376 214 372 340 345 173 12 474 362 14 68 322 221 107 325 432 321 416 139 4...

output:

178 422 215 273 129 359 374 191 467 122 126 54 205 429 471 156 237 313 136 44 207 473 141 203 42 456 264 137 305 425 140 434 484 373 255 323 214 448 200 81 356 107 
288 236 495 77 419 157 389 295 475 175 392 292 376 214 372 340 345 173 12 474 362 14 68 322 221 107 325 432 321 416 139 451 415 239 244...

result:

ok all correct (964 test cases)

Test #44:

score: 100
Accepted
time: 26ms
memory: 6160kb

input:

transmit
801
72 211 458 291 310 90 204 294 149 59 158 78 53 418 475 62 486 156 487 183 270 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 495 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169
36 427 ...

output:

78 158 183 90 62 156 487 294 204 270 149 458 486 418 310 211 59 53 475 291 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 495 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169 
221 110 333 379 456 12...

input:

recover
801
72 78 158 183 90 62 156 487 294 204 270 149 458 486 418 310 211 59 53 475 291 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 495 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169 
35 221 ...

output:

78 158 183 90 62 156 487 294 204 270 149 458 486 418 310 211 59 53 475 291 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 495 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169 
221 110 379 456 129 43...

result:

ok all correct (801 test cases)

Test #45:

score: 100
Accepted
time: 28ms
memory: 5964kb

input:

transmit
926
84 34 299 3 198 450 377 436 66 50 228 359 498 129 289 183 154 64 283 104 36 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91...

output:

129 283 154 66 359 289 36 34 377 104 450 50 299 64 3 436 183 228 498 198 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91 430 311 453 236...

input:

recover
926
83 129 283 154 66 359 289 36 34 377 104 450 299 64 3 436 183 228 498 198 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91 430...

output:

129 283 154 66 359 289 36 34 377 104 450 299 64 3 436 183 228 498 198 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91 430 311 453 236 18...

result:

ok all correct (926 test cases)