QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#807518#2351. Lost in TransferMaMengQiAC ✓20ms3896kbC++202.1kb2024-12-10 04:24:502024-12-10 04:24:52

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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:

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

input:

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

output:

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

result:

ok all correct (2 test cases)

Test #2:

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

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:

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

input:

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

output:

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

result:

ok all correct (1 test case)

Test #3:

score: 100
Accepted
time: 0ms
memory: 3568kb

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:

469 488 484 460 489 478 491 424 449 436 422 451 430 411 410 400 397 395 393 389 386 383 382 377 372 368 366 365 355 354 339 337 335 334 331 329 323 312 310 309 301 294 291 287 281 280 272 271 267 264 261 256 252 249 244 236 222 219 217 210 196 195 191 188 186 184 170 161 156 149 148 143 132 131 127 ...

input:

recover
1
99 469 488 484 460 489 478 491 424 449 436 422 451 430 411 410 400 397 395 393 389 386 383 382 377 372 368 366 365 355 354 339 337 335 334 331 329 323 312 310 309 301 294 291 287 281 280 272 271 267 264 261 256 252 249 244 236 222 219 217 210 196 195 191 188 186 184 170 161 156 149 148 143...

output:

44 469 488 484 460 489 478 491 424 449 436 422 451 430 411 410 400 397 395 393 389 386 383 382 377 372 368 366 365 355 354 339 337 335 334 331 329 323 312 310 309 301 294 291 287 281 280 272 271 267 264 261 256 252 249 244 236 222 219 217 210 196 195 191 188 186 184 170 161 156 149 148 143 132 131 1...

result:

ok all correct (1 test case)

Test #4:

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

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:

322 404 315 276 332 439 463 202 238 150 139 212 251 130 101 63 48 46 44 15 
452 474 451 470 433 419 494 380 386 350 384 334 293 253 226 197 179 151 150 135 133 116 106 104 80 62 54 32 31 30 
449 474 444 448 451 445 479 418 430 385 411 419 395 377 363 337 336 332 319 313 312 259 256 245 235 223 214 1...

input:

recover
9
19 322 404 315 276 332 439 463 202 238 150 139 212 251 130 101 63 48 46 44 
29 452 474 451 470 433 419 494 380 386 350 384 334 293 253 197 179 151 150 135 133 116 106 104 80 62 54 32 31 30 
39 449 474 444 448 451 445 479 418 430 385 411 419 395 377 363 337 336 332 319 313 312 259 256 235 2...

output:

15 322 404 315 276 332 439 463 202 238 150 139 212 251 130 101 63 48 46 44 
226 452 474 451 470 433 419 494 380 386 350 384 334 293 253 197 179 151 150 135 133 116 106 104 80 62 54 32 31 30 
245 449 474 444 448 451 445 479 418 430 385 411 419 395 377 363 337 336 332 319 313 312 259 256 235 223 214 1...

result:

ok all correct (9 test cases)

Test #5:

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

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:

478 485 480 497 489 492 498 463 468 466 476 472 473 458 457 451 449 447 443 432 431 425 417 414 411 409 408 376 373 371 369 361 358 351 347 345 340 332 331 330 324 322 304 303 287 284 282 279 275 269 264 257 233 228 227 220 214 211 207 203 200 193 190 186 174 173 169 166 163 160 156 153 151 140 139 ...

input:

recover
81
99 478 485 480 497 489 492 498 463 468 466 476 472 473 458 457 451 449 447 443 432 431 425 417 414 411 409 408 376 373 371 369 361 358 351 347 345 340 332 331 330 324 322 304 303 287 284 282 279 275 269 264 257 233 228 227 220 214 211 207 203 200 193 190 186 174 173 169 166 163 160 156 15...

output:

37 478 485 480 497 489 492 498 463 468 466 476 472 473 458 457 451 449 447 443 432 431 425 417 414 411 409 408 376 373 371 369 361 358 351 347 345 340 332 331 330 324 322 304 303 287 284 282 279 275 269 264 257 233 228 227 220 214 211 207 203 200 193 190 186 174 173 169 166 163 160 156 153 151 140 1...

result:

ok all correct (81 test cases)

Test #6:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #7:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #8:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #9:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #10:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #11:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #12:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #13:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #14:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #15:

score: 100
Accepted
time: 4ms
memory: 3676kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #16:

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

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:

475 473 479 492 476 488 500 448 443 455 467 449 464 442 439 426 415 409 406 405 403 398 397 396 394 392 390 388 387 380 378 375 370 356 343 342 341 333 332 331 322 304 285 277 274 261 252 251 250 249 240 237 235 229 224 222 221 220 217 216 211 204 203 194 192 185 174 172 167 166 160 149 145 134 130 ...

input:

recover
1000
99 475 473 479 492 476 488 500 448 443 455 467 449 464 442 439 426 415 409 406 405 403 398 397 396 394 392 390 388 387 380 378 375 370 356 343 342 341 333 332 331 322 304 285 277 274 261 252 251 250 249 240 237 235 229 224 222 221 220 217 216 211 204 203 194 192 185 174 172 167 166 160 ...

output:

49 475 473 479 492 476 488 500 448 443 455 467 449 464 442 439 426 415 409 406 405 403 398 397 396 394 392 390 388 387 380 378 375 370 356 343 342 341 333 332 331 322 304 285 277 274 261 252 251 250 249 240 237 235 229 224 222 221 220 217 216 211 204 203 194 192 185 174 172 167 166 160 149 145 134 1...

result:

ok all correct (1000 test cases)

Test #17:

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

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:

475 492 478 487 491 485 493 444 466 445 461 465 453 442 441 433 428 419 404 403 399 371 370 369 360 344 341 336 335 334 331 328 327 323 311 307 306 301 295 285 281 274 271 258 257 256 237 231 222 220 215 213 211 207 204 200 194 185 181 180 165 162 159 153 151 149 145 142 136 115 114 113 110 107 103 ...

input:

recover
1000
98 475 492 478 487 491 485 493 444 466 445 461 465 453 442 441 433 428 419 404 403 399 370 369 360 344 341 336 335 334 331 328 327 323 311 307 306 301 295 285 281 274 271 258 257 256 237 231 222 220 215 213 211 207 204 200 194 185 181 180 165 162 159 153 151 149 145 142 136 115 114 113 ...

output:

371 475 492 478 487 491 485 493 444 466 445 461 465 453 442 441 433 428 419 404 403 399 370 369 360 344 341 336 335 334 331 328 327 323 311 307 306 301 295 285 281 274 271 258 257 256 237 231 222 220 215 213 211 207 204 200 194 185 181 180 165 162 159 153 151 149 145 142 136 115 114 113 110 107 103 ...

result:

ok all correct (1000 test cases)

Test #18:

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

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:

471 484 475 476 470 493 500 446 459 457 458 429 467 419 416 415 399 397 389 374 366 342 341 329 328 319 311 309 307 306 302 299 298 296 292 289 280 268 266 264 250 247 241 232 231 230 224 218 214 213 209 208 202 199 198 189 186 180 179 175 173 172 170 168 155 154 153 146 142 140 135 131 116 108 103 ...

input:

recover
1000
97 471 484 475 476 470 493 500 446 459 457 458 429 467 419 416 415 399 397 389 374 366 342 341 329 328 319 311 309 307 306 302 299 298 296 289 280 268 266 264 250 247 241 232 231 230 224 218 214 213 209 208 202 199 198 189 186 180 179 175 173 172 170 168 155 154 153 146 142 140 135 131 ...

output:

292 471 484 475 476 470 493 500 446 459 457 458 429 467 419 416 415 399 397 389 374 366 342 341 329 328 319 311 309 307 306 302 299 298 296 289 280 268 266 264 250 247 241 232 231 230 224 218 214 213 209 208 202 199 198 189 186 180 179 175 173 172 170 168 155 154 153 146 142 140 135 131 116 108 103 ...

result:

ok all correct (1000 test cases)

Test #19:

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

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:

479 482 485 478 480 477 493 459 469 475 456 460 449 431 428 417 410 404 401 393 379 375 372 371 365 350 349 348 346 333 331 330 329 323 322 302 298 295 291 286 285 276 274 268 267 258 256 250 249 246 242 233 225 219 215 210 208 203 202 192 187 182 178 170 164 162 160 148 135 123 115 109 105 102 88 8...

input:

recover
1000
97 479 482 485 478 480 477 493 459 469 475 456 460 449 431 428 417 410 404 401 393 379 375 372 371 365 350 349 348 346 333 331 330 329 323 302 298 295 291 286 285 276 274 268 267 258 256 250 249 246 242 233 225 219 215 210 208 203 202 192 187 182 178 170 164 162 160 148 135 123 115 109 ...

output:

322 479 482 485 478 480 477 493 459 469 475 456 460 449 431 428 417 410 404 401 393 379 375 372 371 365 350 349 348 346 333 331 330 329 323 302 298 295 291 286 285 276 274 268 267 258 256 250 249 246 242 233 225 219 215 210 208 203 202 192 187 182 178 170 164 162 160 148 135 123 115 109 105 102 88 8...

result:

ok all correct (1000 test cases)

Test #20:

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

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:

483 476 475 491 478 480 498 473 463 456 474 465 472 454 450 447 440 438 434 432 426 423 409 407 405 400 391 389 382 373 368 350 348 341 338 333 326 323 322 313 310 282 281 270 266 263 259 252 248 246 242 238 237 235 231 228 224 222 217 210 204 190 189 188 184 178 176 169 158 156 137 133 132 129 126 ...

input:

recover
1000
99 483 476 475 491 478 480 498 473 463 456 474 465 472 454 450 447 440 438 434 432 426 423 409 407 405 400 391 389 382 373 368 350 348 341 338 333 326 323 322 313 310 282 281 270 266 263 259 252 248 246 242 238 237 235 231 228 224 222 217 210 204 190 189 188 184 178 176 169 158 156 137 ...

output:

52 483 476 475 491 478 480 498 473 463 456 474 465 472 454 450 447 440 438 434 432 426 423 409 407 405 400 391 389 382 373 368 350 348 341 338 333 326 323 322 313 310 282 281 270 266 263 259 252 248 246 242 238 237 235 231 228 224 222 217 210 204 190 189 188 184 178 176 169 158 156 137 133 132 129 1...

result:

ok all correct (1000 test cases)

Test #21:

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

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:

489 496 479 475 495 497 498 450 466 448 447 465 467 444 418 413 396 385 380 378 370 369 365 355 354 345 337 335 333 327 321 317 310 306 291 286 285 283 282 278 274 271 262 261 257 253 248 245 237 233 229 223 216 209 200 189 187 183 182 180 174 171 169 163 161 142 138 131 129 126 119 118 107 106 105 ...

input:

recover
1000
94 489 496 479 475 495 497 498 450 466 448 447 465 467 444 418 413 396 385 380 378 370 369 365 355 354 345 337 335 333 327 321 317 310 306 291 286 285 283 282 278 274 271 262 261 257 253 248 245 237 233 229 223 216 209 200 189 187 183 182 180 174 171 169 163 161 142 138 131 129 126 119 ...

output:

106 489 496 479 475 495 497 498 450 466 448 447 465 467 444 418 413 396 385 380 378 370 369 365 355 354 345 337 335 333 327 321 317 310 306 291 286 285 283 282 278 274 271 262 261 257 253 248 245 237 233 229 223 216 209 200 189 187 183 182 180 174 171 169 163 161 142 138 131 129 126 119 118 107 105 ...

result:

ok all correct (1000 test cases)

Test #22:

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

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:

479 494 480 490 487 489 496 446 473 452 469 458 462 445 443 436 435 433 431 430 428 424 416 413 408 401 399 397 395 380 373 372 371 369 363 362 352 350 343 322 312 307 301 299 298 297 294 291 289 287 270 268 265 264 253 252 251 245 237 235 231 225 224 214 213 208 185 174 169 151 150 147 145 142 139 ...

input:

recover
1000
98 479 494 480 490 487 489 496 446 473 452 469 458 462 445 443 436 435 433 431 430 428 416 413 408 401 399 397 395 380 373 372 371 369 363 362 352 350 343 322 312 307 301 299 298 297 294 291 289 287 270 268 265 264 253 252 251 245 237 235 231 225 224 214 213 208 185 174 169 151 150 147 ...

output:

424 479 494 480 490 487 489 496 446 473 452 469 458 462 445 443 436 435 433 431 430 428 416 413 408 401 399 397 395 380 373 372 371 369 363 362 352 350 343 322 312 307 301 299 298 297 294 291 289 287 270 268 265 264 253 252 251 245 237 235 231 225 224 214 213 208 185 174 169 151 150 147 145 142 139 ...

result:

ok all correct (1000 test cases)

Test #23:

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

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:

489 478 494 484 483 491 498 469 457 475 465 463 470 456 446 445 440 437 432 417 414 410 408 406 403 402 397 396 385 380 362 359 354 346 345 339 338 331 329 328 324 320 316 295 284 279 272 264 259 254 246 244 224 220 217 211 205 204 201 186 185 175 170 165 161 159 155 150 146 145 144 142 140 138 133 ...

input:

recover
1000
96 489 478 494 484 483 491 498 469 457 475 465 463 470 456 446 445 440 437 432 414 410 408 406 403 402 397 396 385 380 362 359 354 346 345 339 338 331 329 328 324 320 316 295 284 279 272 264 259 254 246 244 224 220 217 211 205 204 201 186 185 175 170 165 161 159 155 150 146 145 144 142 ...

output:

417 489 478 494 484 483 491 498 469 457 475 465 463 470 456 446 445 440 437 432 414 410 408 406 403 402 397 396 385 380 362 359 354 346 345 339 338 331 329 328 324 320 316 295 284 279 272 264 259 254 246 244 224 220 217 211 205 204 201 186 185 175 170 165 161 159 155 150 146 145 144 142 140 138 133 ...

result:

ok all correct (1000 test cases)

Test #24:

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

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:

451 464 471 459 467 481 493 414 428 442 427 438 447 411 404 399 393 387 381 368 364 360 353 348 343 342 339 338 334 328 327 325 321 315 310 307 298 296 295 272 269 262 261 260 249 245 244 242 230 222 218 206 202 195 193 186 184 181 176 174 171 163 159 156 154 153 148 144 142 130 121 120 111 110 103 ...

input:

recover
1000
99 451 464 471 459 467 481 493 414 428 442 427 438 447 411 404 399 393 387 381 368 364 360 353 348 343 342 339 338 334 328 327 325 321 315 310 307 298 296 295 272 269 262 261 260 249 245 244 242 230 222 218 206 202 195 193 186 184 181 176 174 171 163 159 156 154 153 148 144 142 130 121 ...

output:

32 451 464 471 459 467 481 493 414 428 442 427 438 447 411 404 399 393 387 381 368 364 360 353 348 343 342 339 338 334 328 327 325 321 315 310 307 298 296 295 272 269 262 261 260 249 245 244 242 230 222 218 206 202 195 193 186 184 181 176 174 171 163 159 156 154 153 148 144 142 130 121 120 111 110 1...

result:

ok all correct (1000 test cases)

Test #25:

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

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:

462 440 483 436 491 493 494 419 415 429 411 430 431 410 406 402 395 383 367 366 365 353 345 343 339 337 332 325 322 319 305 270 268 267 266 260 258 250 249 246 232 228 219 207 201 198 191 186 182 177 173 163 161 157 156 142 138 130 126 125 123 114 111 110 104 103 102 101 99 95 94 93 89 88 85 71 69 6...

input:

recover
1000
94 462 440 483 436 491 493 494 419 415 429 411 430 431 410 406 402 395 383 367 366 365 353 345 343 339 337 332 325 322 319 305 270 268 267 266 260 258 250 249 246 232 228 219 207 201 198 191 186 182 177 173 163 161 157 156 142 138 130 126 125 123 114 111 110 104 103 102 101 99 95 94 93 ...

output:

88 462 440 483 436 491 493 494 419 415 429 411 430 431 410 406 402 395 383 367 366 365 353 345 343 339 337 332 325 322 319 305 270 268 267 266 260 258 250 249 246 232 228 219 207 201 198 191 186 182 177 173 163 161 157 156 142 138 130 126 125 123 114 111 110 104 103 102 101 99 95 94 93 89 85 71 69 6...

result:

ok all correct (1000 test cases)

Test #26:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #27:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #28:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #29:

score: 100
Accepted
time: 14ms
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:

395 452 405 485 379 368 487 304 337 315 367 303 300 271 264 247 246 230 224 217 192 171 163 154 149 134 123 114 90 83 58 18 16 8 4 
474 467 478 487 481 484 499 438 413 444 458 455 456 412 405 387 353 348 346 333 325 293 292 288 251 217 215 214 207 206 205 196 187 178 166 165 150 147 144 140 133 132 ...

input:

recover
1000
34 395 452 405 485 379 368 487 304 337 315 367 303 300 271 264 247 246 230 224 217 192 171 163 154 149 123 114 90 83 58 18 16 8 4 
65 474 467 478 487 481 484 499 438 413 444 458 455 456 412 405 387 353 348 346 333 325 293 292 288 251 217 215 214 207 206 205 196 187 178 166 165 150 147 1...

output:

134 395 452 405 485 379 368 487 304 337 315 367 303 300 271 264 247 246 230 224 217 192 171 163 154 149 123 114 90 83 58 18 16 8 4 
133 474 467 478 487 481 484 499 438 413 444 458 455 456 412 405 387 353 348 346 333 325 293 292 288 251 217 215 214 207 206 205 196 187 178 166 165 150 147 144 140 132 ...

result:

ok all correct (1000 test cases)

Test #30:

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

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:

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

input:

recover
1000
36 432 426 450 437 430 469 378 397 365 413 402 375 340 335 325 308 301 284 265 258 220 202 185 169 122 110 104 94 63 59 57 55 50 32 28 19 
30 379 387 437 459 456 382 465 232 280 286 378 313 265 226 192 167 109 107 106 96 88 83 77 76 53 47 32 28 12 11 
34 376 401 408 469 465 395 478 305 ...

output:

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

result:

ok all correct (1000 test cases)

Test #31:

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

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:

476 489 484 480 495 487 496 462 470 464 463 474 467 459 457 455 441 439 433 408 407 406 394 384 378 370 367 361 360 356 354 339 333 329 326 317 311 295 289 286 280 279 278 271 267 266 262 257 254 248 243 242 240 236 235 228 222 210 206 203 198 192 184 180 177 175 170 165 157 150 138 136 135 130 121 ...

input:

recover
1000
93 476 484 480 495 487 496 462 470 464 463 474 467 459 457 455 441 439 433 408 407 406 394 384 378 370 367 361 360 356 354 339 333 329 326 317 311 295 289 286 280 279 278 271 267 266 262 257 254 248 243 242 240 236 235 228 222 210 206 203 198 192 184 180 177 175 170 165 157 150 138 136 ...

output:

489 476 484 480 495 487 496 462 470 464 463 474 467 459 457 455 441 439 433 408 407 406 394 384 378 370 367 361 360 356 354 339 333 329 326 317 311 295 289 286 280 279 278 271 267 266 262 257 254 248 243 242 240 236 235 228 222 210 206 203 198 192 184 180 177 175 170 165 157 150 138 136 135 130 121 ...

result:

ok all correct (1000 test cases)

Test #32:

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

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:

471 463 466 490 478 481 491 430 409 421 449 432 443 401 388 382 371 367 306 300 290 288 281 263 251 250 224 215 209 196 175 159 145 132 126 118 111 97 93 87 82 80 75 65 56 47 41 23 6 
461 466 489 462 474 490 496 414 419 428 415 425 442 399 397 392 391 376 361 360 354 348 345 323 316 314 313 310 308 ...

input:

recover
1000
48 471 463 466 490 478 481 491 430 409 421 449 432 443 401 388 382 371 367 306 300 290 281 263 251 250 224 215 209 196 175 159 145 132 126 118 111 97 93 87 82 80 75 65 56 47 41 23 6 
92 461 466 489 462 474 490 496 414 419 428 415 425 442 399 397 392 391 376 361 360 354 348 345 323 316 3...

output:

288 471 463 466 490 478 481 491 430 409 421 449 432 443 401 388 382 371 367 306 300 290 281 263 251 250 224 215 209 196 175 159 145 132 126 118 111 97 93 87 82 80 75 65 56 47 41 23 6 
21 461 466 489 462 474 490 496 414 419 428 415 425 442 399 397 392 391 376 361 360 354 348 345 323 316 314 313 310 3...

result:

ok all correct (1000 test cases)

Test #33:

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

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:

361 375 376 417 418 379 438 249 259 266 316 346 315 247 237 219 218 216 191 164 151 148 140 121 94 69 57 51 48 30 19 7 3 
432 449 423 435 428 472 497 391 397 388 392 390 417 386 382 376 366 361 355 354 330 320 297 273 269 264 260 248 247 232 231 230 224 223 211 200 199 198 197 196 190 189 187 177 17...

input:

recover
1000
32 361 375 376 417 418 379 438 249 259 266 316 315 247 237 219 218 216 191 164 151 148 140 121 94 69 57 51 48 30 19 7 3 
72 432 449 435 428 472 497 391 397 388 392 390 417 386 382 376 366 361 355 354 330 320 297 273 269 264 260 248 247 232 231 230 224 223 211 200 199 198 197 196 190 189...

output:

346 361 375 376 417 418 379 438 249 259 266 316 315 247 237 219 218 216 191 164 151 148 140 121 94 69 57 51 48 30 19 7 3 
423 432 449 435 428 472 497 391 397 388 392 390 417 386 382 376 366 361 355 354 330 320 297 273 269 264 260 248 247 232 231 230 224 223 211 200 199 198 197 196 190 189 187 177 17...

result:

ok all correct (1000 test cases)

Test #34:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #35:

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

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:

464 483 448 492 447 457 496 430 441 421 446 414 424 411 404 400 399 398 390 381 374 367 366 359 356 351 347 339 338 336 333 331 330 325 315 310 304 299 290 288 287 285 283 270 266 265 256 248 246 245 244 243 234 233 227 225 216 214 204 195 183 181 180 173 168 151 139 134 129 125 124 120 117 116 103 ...

input:

recover
1000
97 464 483 448 492 447 457 496 430 441 421 446 414 424 411 404 400 399 398 390 381 374 367 366 359 356 351 347 339 338 336 333 331 330 325 310 304 299 290 288 287 285 283 270 266 265 256 248 246 245 244 243 234 233 227 225 216 214 204 195 183 181 180 173 168 151 139 134 129 125 124 120 ...

output:

315 464 483 448 492 447 457 496 430 441 421 446 414 424 411 404 400 399 398 390 381 374 367 366 359 356 351 347 339 338 336 333 331 330 325 310 304 299 290 288 287 285 283 270 266 265 256 248 246 245 244 243 234 233 227 225 216 214 204 195 183 181 180 173 168 151 139 134 129 125 124 120 117 116 103 ...

result:

ok all correct (1000 test cases)

Test #36:

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

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:

439 419 495 479 493 464 498 387 386 415 399 408 398 363 360 348 345 343 339 319 310 304 293 289 284 280 276 267 263 259 250 244 241 239 232 200 199 197 168 145 137 129 122 108 98 87 78 72 65 62 57 51 49 35 30 25 11 8 4 
483 480 486 491 489 484 497 460 455 464 479 475 463 454 453 451 450 440 435 428 ...

input:

recover
454
58 439 495 479 493 464 498 387 386 415 399 408 398 363 360 348 345 343 339 319 310 304 293 289 284 280 276 267 263 259 250 244 241 239 232 200 199 197 168 145 137 129 122 108 98 87 78 72 65 62 57 51 49 35 30 25 11 8 4 
84 483 480 486 491 489 484 497 460 455 464 479 475 463 454 453 451 45...

output:

419 439 495 479 493 464 498 387 386 415 399 408 398 363 360 348 345 343 339 319 310 304 293 289 284 280 276 267 263 259 250 244 241 239 232 200 199 197 168 145 137 129 122 108 98 87 78 72 65 62 57 51 49 35 30 25 11 8 4 
195 483 480 486 491 489 484 497 460 455 464 479 475 463 454 453 451 450 440 435 ...

result:

ok all correct (454 test cases)

Test #37:

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

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:

477 496 467 482 481 478 500 417 449 393 448 447 439 344 341 321 300 294 289 282 274 268 239 224 219 205 193 138 120 101 77 75 59 54 50 48 47 36 17 16 4 
480 488 487 486 489 477 496 447 471 460 459 473 443 439 428 407 403 391 382 373 368 341 339 333 329 328 318 306 304 280 278 277 268 258 239 233 231...

input:

recover
763
40 477 496 467 482 481 478 500 417 449 393 448 447 439 344 341 321 300 294 289 274 268 239 224 219 205 193 138 120 101 77 75 59 54 50 48 47 36 17 16 4 
92 480 488 487 486 489 477 496 447 471 460 459 473 443 439 428 407 403 391 382 373 368 341 339 333 329 328 318 306 304 280 278 277 268 2...

output:

282 477 496 467 482 481 478 500 417 449 393 448 447 439 344 341 321 300 294 289 274 268 239 224 219 205 193 138 120 101 77 75 59 54 50 48 47 36 17 16 4 
31 480 488 487 486 489 477 496 447 471 460 459 473 443 439 428 407 403 391 382 373 368 341 339 333 329 328 318 306 304 280 278 277 268 258 239 233 ...

result:

ok all correct (763 test cases)

Test #38:

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

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:

473 464 489 465 484 471 500 444 416 462 426 461 443 405 404 402 398 383 373 361 355 348 336 323 322 318 317 307 267 254 237 228 207 201 185 180 177 170 166 151 149 142 118 104 102 87 77 73 70 31 23 
467 464 498 485 491 494 499 440 429 459 441 443 450 421 418 409 404 401 395 389 383 376 375 355 339 3...

input:

recover
691
50 473 464 489 465 484 471 500 444 416 462 426 461 443 405 404 402 398 383 373 361 355 336 323 322 318 317 307 267 254 237 228 207 201 185 180 177 170 166 151 149 142 118 104 102 87 77 73 70 31 23 
74 467 464 498 485 491 494 499 440 429 459 441 443 450 421 418 409 404 401 395 389 383 376...

output:

348 473 464 489 465 484 471 500 444 416 462 426 461 443 405 404 402 398 383 373 361 355 336 323 322 318 317 307 267 254 237 228 207 201 185 180 177 170 166 151 149 142 118 104 102 87 77 73 70 31 23 
202 467 464 498 485 491 494 499 440 429 459 441 443 450 421 418 409 404 401 395 389 383 376 375 355 3...

result:

ok all correct (691 test cases)

Test #39:

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

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:

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

input:

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

output:

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

result:

ok all correct (959 test cases)

Test #40:

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

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:

431 457 476 468 471 462 491 281 293 426 315 368 304 268 249 242 241 232 228 186 163 158 156 149 104 101 100 64 51 39 34 27 22 2 
457 490 459 447 463 489 496 386 445 392 380 393 395 375 353 347 343 320 294 293 291 279 276 265 262 259 253 248 243 235 229 215 211 205 196 193 175 163 161 147 144 139 133...

input:

recover
303
33 431 457 476 468 471 462 491 281 293 426 315 368 304 268 249 242 241 232 228 186 163 158 156 149 104 101 64 51 39 34 27 22 2 
57 457 490 459 447 463 489 496 386 445 392 380 393 375 353 347 343 320 294 293 291 279 276 265 262 259 253 248 243 235 229 215 211 205 196 193 175 163 161 147 1...

output:

100 431 457 476 468 471 462 491 281 293 426 315 368 304 268 249 242 241 232 228 186 163 158 156 149 104 101 64 51 39 34 27 22 2 
395 457 490 459 447 463 489 496 386 445 392 380 393 375 353 347 343 320 294 293 291 279 276 265 262 259 253 248 243 235 229 215 211 205 196 193 175 163 161 147 144 139 133...

result:

ok all correct (303 test cases)

Test #41:

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

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:

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

input:

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

output:

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

result:

ok all correct (662 test cases)

Test #42:

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

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:

431 488 409 429 439 471 494 376 397 359 365 387 394 358 343 332 321 319 314 303 302 298 294 292 288 266 265 239 229 220 219 204 193 188 176 169 165 152 148 140 139 126 121 114 108 105 92 82 53 40 22 19 11 9 6 1 
466 474 445 473 462 493 500 421 441 402 422 419 442 400 393 389 383 382 380 379 366 365 ...

input:

recover
566
55 431 409 429 439 471 494 376 397 359 365 387 394 358 343 332 321 319 314 303 302 298 294 292 288 266 265 239 229 220 219 204 193 188 176 169 165 152 148 140 139 126 121 114 108 105 92 82 53 40 22 19 11 9 6 1 
77 466 474 445 473 462 493 500 421 441 402 422 419 442 400 393 389 383 382 38...

output:

488 431 409 429 439 471 494 376 397 359 365 387 394 358 343 332 321 319 314 303 302 298 294 292 288 266 265 239 229 220 219 204 193 188 176 169 165 152 148 140 139 126 121 114 108 105 92 82 53 40 22 19 11 9 6 1 
205 466 474 445 473 462 493 500 421 441 402 422 419 442 400 393 389 383 382 380 379 366 ...

result:

ok all correct (566 test cases)

Test #43:

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

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:

467 434 473 471 456 448 484 422 359 429 425 374 373 356 323 313 305 273 264 255 237 215 214 207 205 203 200 191 178 156 141 140 137 136 129 126 122 107 81 54 44 42 
458 496 495 475 480 474 497 416 451 442 419 432 418 415 408 405 402 395 392 389 376 372 365 362 355 345 340 332 331 328 327 325 324 322...

input:

recover
964
41 467 434 473 471 456 448 484 422 359 429 425 374 356 323 313 305 273 264 255 237 215 214 207 205 203 200 191 178 156 141 140 137 136 129 126 122 107 81 54 44 42 
81 458 496 495 475 480 474 497 416 451 442 419 432 418 415 408 405 402 395 392 389 376 372 365 362 355 345 340 332 331 328 3...

output:

373 467 434 473 471 456 448 484 422 359 429 425 374 356 323 313 305 273 264 255 237 215 214 207 205 203 200 191 178 156 141 140 137 136 129 126 122 107 81 54 44 42 
14 458 496 495 475 480 474 497 416 451 442 419 432 418 415 408 405 402 395 392 389 376 372 365 362 355 345 340 332 331 328 327 325 324 ...

result:

ok all correct (964 test cases)

Test #44:

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

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:

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

input:

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

output:

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

result:

ok all correct (801 test cases)

Test #45:

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

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:

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

input:

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

output:

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

result:

ok all correct (926 test cases)