QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#322966#2351. Lost in TransferHuangHanShengAC ✓116ms3904kbC++203.4kb2024-02-08 01:57:232024-02-08 01:57:24

詳細信息

Test #1:

score: 100
Accepted
time: 84ms
memory: 3784kb

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:

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

input:

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

output:

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

result:

ok all correct (2 test cases)

Test #2:

score: 100
Accepted
time: 92ms
memory: 3780kb

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:

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

input:

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

output:

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

result:

ok all correct (1 test case)

Test #3:

score: 100
Accepted
time: 92ms
memory: 3632kb

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:

377 329 170 397 395 478 424 488 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 74 383 252 256 ...

input:

recover
1
99 377 329 170 397 395 478 424 488 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 74...

output:

377 329 170 397 395 478 424 488 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 74 383 252 256 ...

result:

ok all correct (1 test case)

Test #4:

score: 100
Accepted
time: 92ms
memory: 3636kb

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:

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

input:

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

output:

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

result:

ok all correct (9 test cases)

Test #5:

score: 100
Accepted
time: 86ms
memory: 3680kb

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:

156 361 345 478 473 449 472 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 409 498 114 207 34...

input:

recover
81
99 156 361 345 478 473 449 472 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 409 ...

output:

156 361 345 478 473 449 472 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 409 498 114 207 34...

result:

ok all correct (81 test cases)

Test #6:

score: 100
Accepted
time: 96ms
memory: 3640kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #7:

score: 100
Accepted
time: 96ms
memory: 3660kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #8:

score: 100
Accepted
time: 96ms
memory: 3868kb

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #9:

score: 100
Accepted
time: 90ms
memory: 3652kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #10:

score: 100
Accepted
time: 98ms
memory: 3584kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #11:

score: 100
Accepted
time: 100ms
memory: 3544kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #12:

score: 100
Accepted
time: 96ms
memory: 3544kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #13:

score: 100
Accepted
time: 96ms
memory: 3624kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #14:

score: 100
Accepted
time: 100ms
memory: 3660kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #15:

score: 100
Accepted
time: 98ms
memory: 3796kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #16:

score: 100
Accepted
time: 108ms
memory: 3624kb

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:

25 10 500 415 476 249 166 126 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 172 331 222 448 92...

input:

recover
1000
99 25 10 500 415 476 249 166 126 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 17...

output:

25 10 500 415 476 249 166 126 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 172 331 222 448 92...

result:

ok all correct (1000 test cases)

Test #17:

score: 100
Accepted
time: 108ms
memory: 3816kb

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:

32 369 285 159 153 485 72 97 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 336 257 335 461 453...

input:

recover
1000
98 32 369 285 159 153 485 72 97 445 258 200 45 12 94 466 271 323 64 194 478 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:

32 369 285 159 153 485 72 97 445 258 200 45 12 94 466 271 323 64 194 478 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: 110ms
memory: 3868kb

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:

135 6 397 292 46 172 446 155 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 241 459 419 131 2...

input:

recover
1000
97 135 6 397 292 46 172 446 155 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 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:

135 6 397 292 46 172 446 155 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 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: 108ms
memory: 3604kb

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:

208 250 469 82 249 478 115 202 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 401 148 178 365 43...

input:

recover
1000
97 208 250 469 82 249 478 115 202 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 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:

208 250 469 82 249 478 115 202 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 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: 108ms
memory: 3628kb

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:

426 478 132 204 110 382 465 100 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 178 266 99 4 491 4...

input:

recover
1000
99 426 478 132 204 110 382 465 100 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 17...

output:

426 478 132 204 110 382 465 100 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 178 266 99 4 491 4...

result:

ok all correct (1000 test cases)

Test #21:

score: 100
Accepted
time: 116ms
memory: 3600kb

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:

286 257 370 345 327 105 98 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 237 25 96 489 262...

input:

recover
1000
94 286 257 370 345 327 105 98 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 237 2...

output:

286 257 370 345 327 105 98 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 237 25 96 489 262 209...

result:

ok all correct (1000 test cases)

Test #22:

score: 100
Accepted
time: 108ms
memory: 3872kb

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:

69 424 433 84 107 225 265 397 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 413 66 408 369 43...

input:

recover
1000
98 69 424 433 84 107 225 265 397 22 373 401 343 151 245 33 297 473 363 487 496 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:

69 424 433 84 107 225 265 397 22 373 401 343 151 245 33 297 473 363 487 496 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: 100ms
memory: 3820kb

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 57 417 437 39 89 217 406 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 359 456 185 146 2...

input:

recover
1000
96 284 57 417 437 39 89 217 406 498 494 87 68 186 469 70 331 465 82 446 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 57 417 437 39 89 217 406 498 494 87 68 186 469 70 331 465 82 446 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: 108ms
memory: 3580kb

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:

6 68 393 342 206 13 156 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 245 181 399 84 32 22...

input:

recover
1000
99 6 68 393 342 206 13 156 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 245 ...

output:

6 68 393 342 206 13 156 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 245 181 399 84 32 22...

result:

ok all correct (1000 test cases)

Test #25:

score: 100
Accepted
time: 108ms
memory: 3872kb

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:

110 268 343 85 47 267 366 250 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 258 249 198 102 4...

input:

recover
1000
94 110 268 343 85 47 267 366 250 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 71 395 191 5 258 2...

output:

110 268 343 85 47 267 366 250 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 71 395 191 5 258 249 198 102 462 2...

result:

ok all correct (1000 test cases)

Test #26:

score: 100
Accepted
time: 102ms
memory: 3648kb

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:

37 252 318 242 255 402 159 107 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 348 307 145 
11 264...

input:

recover
1000
77 37 252 318 242 255 402 159 107 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 323 211 100 357 168 142 474 48 495 208 378 344 251 220 21 331 348 3...

output:

37 252 318 242 255 402 159 107 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 323 211 100 357 168 142 474 48 495 208 378 344 251 220 21 331 348 307 145 8 
11 264...

result:

ok all correct (1000 test cases)

Test #27:

score: 100
Accepted
time: 102ms
memory: 3572kb

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:

245 237 259 446 413 447 442 331 252 412 283 299 386 88 200 478 335 423 320 7 42 453 198 228 455 357 126 255 143 346 36 40 
27 171 234 286 213 253 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 345 348 157 41 211...

input:

recover
1000
31 245 259 446 413 447 442 331 252 412 283 299 386 88 200 478 335 423 320 7 42 453 198 228 455 357 126 255 143 346 36 40 
48 27 171 234 286 213 253 99 202 60 396 397 466 343 316 93 410 384 98 360 182 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:

245 259 446 413 447 442 331 252 412 283 299 386 88 200 478 335 423 320 7 42 453 198 228 455 357 126 255 143 346 36 40 237 
27 171 234 286 213 253 99 202 60 396 397 466 343 316 93 410 384 98 360 182 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: 102ms
memory: 3608kb

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:

396 147 305 481 77 448 446 210 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 
73 79 95 475 402 466 484 295 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 24 355 130 
80 300 1...

input:

recover
1000
33 396 147 305 481 77 448 446 210 108 412 146 27 142 122 73 334 426 190 480 329 282 356 381 222 48 293 159 297 339 308 243 455 103 
42 73 79 95 475 402 466 295 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 24 355 13...

output:

396 147 305 481 77 448 446 210 108 412 146 27 142 122 73 334 426 190 480 329 282 356 381 222 48 293 159 297 339 308 243 455 103 292 
73 79 95 475 402 466 295 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 24 355 130 484 
80 300 1...

result:

ok all correct (1000 test cases)

Test #29:

score: 100
Accepted
time: 110ms
memory: 3596kb

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:

163 217 58 379 154 247 18 171 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 
92 46 405 147 207 467 187 214 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 478 150 80 67 66 49 ...

input:

recover
1000
34 163 217 58 379 154 247 18 171 405 149 123 230 271 395 368 8 337 90 16 315 367 192 452 300 4 83 303 246 487 134 224 485 264 304 
65 92 46 405 147 207 467 187 214 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 150 8...

output:

163 217 58 379 154 247 18 171 405 149 123 230 271 395 368 8 337 90 16 315 367 192 452 300 4 83 303 246 487 134 224 485 264 304 114 
92 46 405 147 207 467 187 214 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 150 80 67 66 49 38 1...

result:

ok all correct (1000 test cases)

Test #30:

score: 100
Accepted
time: 104ms
memory: 3608kb

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:

63 437 59 284 365 265 19 169 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 
12 53 196 83 77 265 192 47 88 226 32 456 96 109 167 280 232 379 437 387 382 286 106 465 313 459 378 76 107 28 11 
114 184 401 252 204 469 329 117 317 316 72 338...

input:

recover
1000
36 63 59 284 365 265 19 169 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 
30 12 53 196 83 77 265 192 47 88 226 32 456 96 109 280 232 379 437 387 382 286 106 465 313 459 378 76 107 28 11 
34 114 184 401 252 204 469 329 117 ...

output:

63 59 284 365 265 19 169 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 437 
12 53 196 83 77 265 192 47 88 226 32 456 96 109 280 232 379 437 387 382 286 106 465 313 459 378 76 107 28 11 167 
114 184 401 252 204 469 329 117 317 316 72 338...

result:

ok all correct (1000 test cases)

Test #31:

score: 100
Accepted
time: 102ms
memory: 3696kb

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:

29 354 254 136 455 107 433 271 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 280 210 54 180 1...

input:

recover
1000
93 29 254 136 455 107 433 271 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 280 ...

output:

29 254 136 455 107 433 271 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 280 210 54 180 157 2...

result:

ok all correct (1000 test cases)

Test #32:

score: 100
Accepted
time: 102ms
memory: 3656kb

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:

175 209 306 132 251 111 367 288 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 
64 235 391 360 345 173 314 466 419 133 130 22 49 243 226 103 490 229 6 148 376 165 127 260 73 257 123 496 145 397 81...

input:

recover
1000
48 175 209 306 132 251 111 367 288 224 215 478 421 47 263 409 290 490 250 65 75 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 64 235 391 360 345 173 314 466 419 133 130 22 49 243 226 103 490 229 6 148 376 165 127 260 73 257 123...

output:

175 209 306 132 251 111 367 288 224 215 478 421 47 263 409 290 490 250 65 75 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 
64 235 391 360 345 173 314 466 419 133 130 22 49 243 226 103 490 229 6 148 376 165 127 260 73 257 123 496 145 397 81...

result:

ok all correct (1000 test cases)

Test #33:

score: 100
Accepted
time: 102ms
memory: 3848kb

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:

57 94 148 218 164 316 219 375 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 
223 86 82 38 423 391 497 248 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 25 175 435 199 157...

input:

recover
1000
32 57 94 148 218 164 316 219 375 69 7 3 438 151 379 19 418 376 237 249 417 48 361 30 216 266 140 259 346 315 191 121 51 
72 223 86 38 423 391 497 248 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 25 175...

output:

57 94 148 218 164 316 219 375 69 7 3 438 151 379 19 418 376 237 249 417 48 361 30 216 266 140 259 346 315 191 121 51 247 
223 86 38 423 391 497 248 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 25 175 435 199 157 38...

result:

ok all correct (1000 test cases)

Test #34:

score: 100
Accepted
time: 102ms
memory: 3824kb

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:

58 219 264 256 142 428 177 406 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 
295 467 111 149 142 6 471 4...

input:

recover
1000
70 58 219 264 256 142 428 177 406 105 478 316 168 462 273 290 474 71 269 276 29 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 295 467 111...

output:

58 219 264 256 142 428 177 406 105 478 316 168 462 273 290 474 71 269 276 29 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 
295 467 111 149 142 6 471 4...

result:

ok all correct (1000 test cases)

Test #35:

score: 100
Accepted
time: 94ms
memory: 3612kb

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 414 54 134 330 310 227 265 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 103 216 80 5 173 20...

input:

recover
1000
97 285 414 54 134 330 310 227 265 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 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 414 54 134 330 310 227 265 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 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: 96ms
memory: 3700kb

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:

51 87 408 78 168 49 108 280 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 
119 195 3 361 291 276 280 357 392 283 100 399 425 153 89 319 486 428 189 240 186...

input:

recover
454
58 51 408 78 168 49 108 280 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 
84 119 195 3 361 291 276 280 357 392 283 100 399 425 153 89 319 486 ...

output:

51 408 78 168 49 108 280 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 87 
119 195 3 361 291 276 280 357 392 283 100 399 425 153 89 319 486 428 189 240 186...

result:

ok all correct (454 test cases)

Test #37:

score: 100
Accepted
time: 100ms
memory: 3672kb

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:

224 59 447 300 341 282 50 393 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 
48 34 27 333 205 108 113 439 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 196 137 187 178 35...

input:

recover
763
40 224 59 447 300 341 282 50 393 481 477 205 54 417 17 48 138 219 274 4 77 120 439 193 289 467 36 344 75 496 482 268 294 321 500 47 101 239 449 478 16 
92 48 34 27 333 205 108 113 439 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 196 ...

output:

224 59 447 300 341 282 50 393 481 477 205 54 417 17 48 138 219 274 4 77 120 439 193 289 467 36 344 75 496 482 268 294 321 500 47 101 239 449 478 16 448 
48 34 27 333 205 108 113 439 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 196 137 187 178 35...

result:

ok all correct (763 test cases)

Test #38:

score: 100
Accepted
time: 98ms
memory: 3900kb

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:

416 166 464 444 404 484 267 102 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 
66 167 267 339 41 494 200 157 183 195 450 222 163 55 223 395 244 253 7 418 57 282 98 440 38 204 467 3...

input:

recover
691
50 416 166 464 444 404 484 267 102 31 471 383 373 318 142 323 307 426 118 73 70 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 66 167 267 339 41 494 200 157 183 195 450 222 163 55 223 395 244 253 7 418 57 282 98 44...

output:

416 166 464 444 404 484 267 102 31 471 383 373 318 142 323 307 426 118 73 70 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 
66 167 267 339 41 494 200 157 183 195 450 222 163 55 223 395 244 253 7 418 57 282 98 440 38 204 467 3...

result:

ok all correct (691 test cases)

Test #39:

score: 100
Accepted
time: 102ms
memory: 3656kb

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:

381 305 67 224 282 279 470 402 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 146 17 248 53 9...

input:

recover
959
83 381 305 67 224 282 279 470 402 183 325 250 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 146 ...

output:

381 305 67 224 282 279 470 402 183 325 250 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 146 17 248 53 95 35...

result:

ok all correct (959 test cases)

Test #40:

score: 100
Accepted
time: 88ms
memory: 3684kb

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:

27 149 468 471 228 158 457 268 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 
229 265 75 175 393 395 489 496 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 320 24 94 60 457 ...

input:

recover
303
33 27 149 468 471 228 158 457 268 426 39 368 232 101 104 293 491 304 64 315 2 476 163 281 242 431 241 156 100 51 34 186 462 249 
57 229 265 75 175 393 395 489 496 37 463 293 114 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 320 24...

output:

27 149 468 471 228 158 457 268 426 39 368 232 101 104 293 491 304 64 315 2 476 163 281 242 431 241 156 100 51 34 186 462 249 22 
229 265 75 175 393 395 489 496 37 463 293 114 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 320 24 94 60 457 50 4...

result:

ok all correct (303 test cases)

Test #41:

score: 100
Accepted
time: 100ms
memory: 3576kb

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:

157 148 22 64 342 487 397 117 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 
291 412 252 500 378 190 151 212 ...

input:

recover
662
70 157 148 22 64 342 487 397 117 333 45 54 478 134 455 315 362 34 36 432 136 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 291 412 252 500 37...

output:

157 148 22 64 342 487 397 117 333 45 54 478 134 455 315 362 34 36 432 136 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 
291 412 252 500 378 190 151 212 ...

result:

ok all correct (662 test cases)

Test #42:

score: 100
Accepted
time: 90ms
memory: 3904kb

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:

140 292 105 9 165 220 121 431 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 
317 195 164 5 366 365 380 332 309 393 493 441 402 334 422 274 11 310 125 241 194 113 474...

input:

recover
566
55 140 105 9 165 220 121 431 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 
77 317 195 164 5 366 365 380 332 309 393 493 441 402 334 422 274 11 310 125 2...

output:

140 105 9 165 220 121 431 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 292 
317 195 164 5 366 365 380 332 309 393 493 441 402 334 422 274 11 310 125 241 194 113 474...

result:

ok all correct (566 test cases)

Test #43:

score: 100
Accepted
time: 96ms
memory: 3888kb

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:

205 156 107 191 313 374 136 429 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 
157 77 292 475 295 474 288 419 392 372 340 175 376 389 214 173 12 236 495 345 362 14 68 322 221 107 325 432 321 416 139 451 415 239 244...

input:

recover
964
41 205 156 107 191 313 374 136 429 122 237 126 359 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 
81 157 77 292 475 295 474 288 419 392 372 340 175 376 389 214 173 12 236 495 345 362 14 68 322 221 107 325 432 321 416 139 4...

output:

205 156 107 191 313 374 136 429 122 237 126 359 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 129 
157 77 292 475 295 474 288 419 392 372 340 175 376 389 214 173 12 236 495 345 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: 96ms
memory: 3880kb

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:

90 294 458 149 291 204 310 211 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 
130 110 338 174 427 33...

input:

recover
801
72 90 294 458 149 291 204 310 211 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 
35 130 ...

output:

90 294 458 149 291 204 310 211 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 
130 110 174 427 333 76...

result:

ok all correct (801 test cases)

Test #45:

score: 100
Accepted
time: 94ms
memory: 3700kb

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:

377 66 450 198 299 3 436 34 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 430 311 453 236...

input:

recover
926
83 377 66 450 198 299 3 436 34 50 228 359 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 430 ...

output:

377 66 450 198 299 3 436 34 50 228 359 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 430 311 453 236 187...

result:

ok all correct (926 test cases)