QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#851644#2351. Lost in Transfernathan46900 52ms32976kbC++203.7kb2025-01-10 21:41:482025-01-10 21:41:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

input:

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

output:

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

result:

ok all correct (2 test cases)

Test #2:

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

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:

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

input:

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

output:

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

result:

ok all correct (1 test case)

Test #3:

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

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:

34 49 43 23 44 21 11 15 61 63 67 74 81 82 84 91 94 104 112 116 119 125 126 127 131 132 143 148 149 156 161 170 184 186 188 191 195 196 210 217 219 222 236 244 249 252 256 261 491 28 24 489 488 484 478 469 460 451 449 436 430 424 422 411 410 400 397 395 393 389 386 383 382 377 372 368 366 365 355 354...

input:

recover
1
99 34 49 43 23 44 21 11 15 61 63 67 74 81 82 84 91 94 104 112 116 119 125 126 127 131 132 143 148 149 156 161 170 184 186 188 191 195 196 210 217 219 222 236 244 249 252 256 261 491 28 24 489 488 484 478 469 460 451 449 436 430 424 422 411 410 400 397 395 393 389 386 383 382 377 372 368 36...

output:

294 34 49 43 23 44 21 11 15 61 63 67 74 81 82 84 91 94 104 112 116 119 125 126 127 131 132 143 148 149 156 161 170 184 186 188 191 195 196 210 217 219 222 236 244 249 252 256 261 491 28 24 489 488 484 478 469 460 451 449 436 430 424 422 411 410 400 397 395 393 389 386 383 382 377 372 368 366 365 355...

result:

ok all correct (1 test case)

Test #4:

score: 100
Accepted
time: 32ms
memory: 31236kb

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:

15 150 139 202 101 48 130 63 463 46 44 439 212 332 322 404 276 238 315 251 
54 104 62 80 116 106 31 133 135 150 151 179 197 494 32 30 474 470 452 451 433 419 253 350 293 334 384 380 226 386 
78 66 94 154 93 105 57 125 171 188 197 214 223 235 245 256 259 312 479 38 10 474 451 449 448 445 444 430 419 ...

input:

recover
9
19 15 150 139 202 101 48 130 63 463 46 44 439 212 332 322 404 276 238 315 
29 54 104 62 80 116 106 31 133 135 150 151 179 197 494 30 474 470 452 451 433 419 253 350 293 334 384 380 226 386 
39 78 66 94 154 93 105 57 125 171 188 197 214 223 235 245 256 259 312 479 38 10 474 451 448 445 444 ...

output:

251 15 150 139 202 101 48 130 63 463 46 44 439 212 332 322 404 276 238 315 
32 54 104 62 80 116 106 31 133 135 150 151 179 197 494 30 474 470 452 451 433 419 253 350 293 334 384 380 226 386 
449 78 66 94 154 93 105 57 125 171 188 197 214 223 235 245 256 259 312 479 38 10 474 451 448 445 444 430 419 ...

result:

ok all correct (9 test cases)

Test #5:

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

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:

35 7 24 21 1 25 38 37 44 53 55 71 77 80 89 92 102 105 114 115 120 132 138 139 140 151 153 156 160 163 166 169 173 174 186 190 193 200 203 207 211 214 220 227 228 233 257 264 498 20 12 497 492 489 485 480 478 476 473 472 468 466 463 458 457 451 449 447 443 432 431 425 417 414 411 409 408 376 373 371 ...

input:

recover
81
99 35 7 24 21 1 25 38 37 44 53 55 71 77 80 89 92 102 105 114 115 120 132 138 139 140 151 153 156 160 163 166 169 173 174 186 190 193 200 203 207 211 214 220 227 228 233 257 264 498 20 12 497 492 489 485 480 478 476 473 472 468 466 463 458 457 451 449 447 443 432 431 425 417 414 411 409 40...

output:

322 35 7 24 21 1 25 38 37 44 53 55 71 77 80 89 92 102 105 114 115 120 132 138 139 140 151 153 156 160 163 166 169 173 174 186 190 193 200 203 207 211 214 220 227 228 233 257 264 498 20 12 497 492 489 485 480 478 476 473 472 468 466 463 458 457 451 449 447 443 432 431 425 417 414 411 409 408 376 373 ...

result:

ok all correct (81 test cases)

Test #6:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #7:

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

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:

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

input:

recover
1000
20 127 134 224 223 176 166 204 482 47 37 11 474 267 250 273 469 467 345 289 401 
19 79 21 214 97 191 234 102 500 52 44 474 320 308 436 381 441 431 440 415 
20 68 62 127 221 88 264 263 214 482 61 37 17 477 277 320 387 309 446 438 364 
20 83 137 34 246 336 274 313 203 477 35 11 463 363 36...

output:

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

result:

ok all correct (1000 test cases)

Test #8:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #9:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #10:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #11:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #12:

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

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #13:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #14:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #15:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #16:

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

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:

46 1 49 43 21 25 54 10 58 64 65 76 89 90 92 98 106 107 112 122 124 126 129 130 134 145 149 160 166 167 172 174 185 192 194 203 204 211 216 217 220 221 222 224 229 235 237 240 500 4 2 492 488 479 476 475 473 467 464 455 449 448 443 442 439 426 415 409 406 405 403 398 397 396 394 392 390 388 387 380 3...

input:

recover
1000
99 46 1 49 43 21 25 54 10 58 64 65 76 89 90 92 98 106 107 112 122 124 126 129 130 134 145 149 160 166 167 172 174 185 192 194 203 204 211 216 217 220 221 222 224 229 235 237 240 500 4 2 492 488 479 476 475 473 467 464 455 449 448 443 442 439 426 415 409 406 405 403 398 397 396 394 392 3...

output:

304 46 1 49 43 21 25 54 10 58 64 65 76 89 90 92 98 106 107 112 122 124 126 129 130 134 145 149 160 166 167 172 174 185 192 194 203 204 211 216 217 220 221 222 224 229 235 237 240 500 4 2 492 488 479 476 475 473 467 464 455 449 448 443 442 439 426 415 409 406 405 403 398 397 396 394 392 390 388 387 3...

result:

ok all correct (1000 test cases)

Test #17:

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

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 34 38 52 6 10 8 12 59 61 62 64 72 73 74 75 83 85 92 94 97 103 107 110 113 114 115 136 142 145 149 151 153 159 162 165 180 181 185 194 200 204 207 211 213 215 220 493 55 45 37 492 491 487 485 478 475 466 465 461 453 445 444 442 441 433 428 419 404 403 399 371 370 369 360 344 341 336 335 334 331 32...

input:

recover
1000
98 32 34 38 52 6 10 8 12 59 61 62 64 72 73 74 75 83 85 92 94 97 107 110 113 114 115 136 142 145 149 151 153 159 162 165 180 181 185 194 200 204 207 211 213 215 220 493 55 45 37 492 491 487 485 478 475 466 465 461 453 445 444 442 441 433 428 419 404 403 399 371 370 369 360 344 341 336 33...

output:

103 32 34 38 52 6 10 8 12 59 61 62 64 72 73 74 75 83 85 92 94 97 107 110 113 114 115 136 142 145 149 151 153 159 162 165 180 181 185 194 200 204 207 211 213 215 220 493 55 45 37 492 491 487 485 478 475 466 465 461 453 445 444 442 441 433 428 419 404 403 399 371 370 369 360 344 341 336 335 334 331 32...

result:

ok all correct (1000 test cases)

Test #18:

score: 100
Accepted
time: 38ms
memory: 32528kb

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:

27 25 37 9 11 46 38 22 54 56 61 65 79 82 83 88 90 94 97 99 102 103 108 116 131 135 140 142 146 153 154 155 168 170 172 173 175 179 180 186 189 198 199 202 208 209 213 500 18 6 493 484 476 475 471 470 467 459 458 457 446 429 419 416 415 399 397 389 374 366 342 341 329 328 319 311 309 307 306 302 299 ...

input:

recover
1000
97 27 25 37 9 11 46 38 22 54 56 61 65 79 82 83 88 90 94 97 99 102 103 108 116 131 135 140 142 146 153 154 155 168 170 173 175 179 180 186 189 198 199 202 208 209 213 500 18 6 493 484 476 475 471 470 467 459 458 457 446 429 419 416 415 399 397 389 374 366 342 341 329 328 319 311 309 307 ...

output:

172 27 25 37 9 11 46 38 22 54 56 61 65 79 82 83 88 90 94 97 99 102 103 108 116 131 135 140 142 146 153 154 155 168 170 173 175 179 180 186 189 198 199 202 208 209 213 500 18 6 493 484 476 475 471 470 467 459 458 457 446 429 419 416 415 399 397 389 374 366 342 341 329 328 319 311 309 307 306 302 299 ...

result:

ok all correct (1000 test cases)

Test #19:

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

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:

22 23 32 7 3 13 19 30 33 46 49 52 58 65 70 75 81 82 85 86 87 88 102 105 109 115 123 135 148 160 162 164 170 178 182 187 192 202 203 208 210 215 219 225 233 242 246 493 16 4 485 482 480 479 478 477 475 469 460 459 456 449 431 428 417 410 404 401 393 379 375 372 371 365 350 349 348 346 333 331 330 329...

input:

recover
1000
97 22 23 32 7 3 13 19 30 33 46 49 52 58 65 70 75 81 82 85 86 87 88 102 105 109 115 123 135 148 160 162 164 170 178 187 192 202 203 208 210 215 219 225 233 242 246 493 16 4 485 482 480 479 478 477 475 469 460 459 456 449 431 428 417 410 404 401 393 379 375 372 371 365 350 349 348 346 333...

output:

182 22 23 32 7 3 13 19 30 33 46 49 52 58 65 70 75 81 82 85 86 87 88 102 105 109 115 123 135 148 160 162 164 170 178 187 192 202 203 208 210 215 219 225 233 242 246 493 16 4 485 482 480 479 478 477 475 469 460 459 456 449 431 428 417 410 404 401 393 379 375 372 371 365 350 349 348 346 333 331 330 329...

result:

ok all correct (1000 test cases)

Test #20:

score: 100
Accepted
time: 44ms
memory: 31004kb

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:

47 3 52 9 38 25 54 19 56 66 69 72 74 81 87 96 99 100 105 110 112 120 122 126 129 132 133 137 156 158 169 176 178 184 188 189 190 204 210 217 222 224 228 231 235 237 238 242 498 20 4 491 483 480 478 476 475 474 473 472 465 463 456 454 450 447 440 438 434 432 426 423 409 407 405 400 391 389 382 373 36...

input:

recover
1000
99 47 3 52 9 38 25 54 19 56 66 69 72 74 81 87 96 99 100 105 110 112 120 122 126 129 132 133 137 156 158 169 176 178 184 188 189 190 204 210 217 222 224 228 231 235 237 238 242 498 20 4 491 483 480 478 476 475 474 473 472 465 463 456 454 450 447 440 438 434 432 426 423 409 407 405 400 39...

output:

282 47 3 52 9 38 25 54 19 56 66 69 72 74 81 87 96 99 100 105 110 112 120 122 126 129 132 133 137 156 158 169 176 178 184 188 189 190 204 210 217 222 224 228 231 235 237 238 242 498 20 4 491 483 480 478 476 475 474 473 472 465 463 456 454 450 447 440 438 434 432 426 423 409 407 405 400 391 389 382 37...

result:

ok all correct (1000 test cases)

Test #21:

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

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:

41 42 4 46 8 62 36 14 69 71 72 76 92 93 96 98 100 105 106 107 118 119 126 129 131 138 142 161 163 169 171 174 180 182 183 187 189 200 209 216 223 229 233 237 245 498 27 25 13 497 496 495 489 479 475 467 466 465 450 448 447 444 418 413 396 385 380 378 370 369 365 355 354 345 337 335 333 327 321 317 3...

input:

recover
1000
94 41 42 4 46 8 62 36 14 69 71 72 76 92 93 96 98 100 105 106 107 118 119 126 129 131 138 142 161 163 169 171 174 180 182 183 187 189 200 209 216 223 229 233 237 245 498 27 25 13 497 496 495 489 479 475 467 466 465 450 448 447 444 418 413 396 385 380 378 370 369 365 355 354 337 335 333 3...

output:

345 41 42 4 46 8 62 36 14 69 71 72 76 92 93 96 98 100 105 106 107 118 119 126 129 131 138 142 161 163 169 171 174 180 182 183 187 189 200 209 216 223 229 233 237 245 498 27 25 13 497 496 495 489 479 475 467 466 465 450 448 447 444 418 413 396 385 380 378 370 369 365 355 354 337 335 333 327 321 317 3...

result:

ok all correct (1000 test cases)

Test #22:

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

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:

33 22 66 29 30 55 23 14 69 70 73 75 76 84 96 102 105 107 112 114 120 139 142 145 147 150 151 169 174 185 208 213 214 224 225 231 235 237 245 251 252 253 264 265 268 270 287 496 7 5 1 494 490 489 487 480 479 473 469 462 458 452 446 445 443 436 435 433 431 430 428 424 416 413 408 401 399 397 395 380 3...

input:

recover
1000
98 33 22 66 29 30 55 23 14 69 70 73 75 76 84 96 102 105 107 112 114 120 142 145 147 150 151 169 174 185 208 213 214 224 225 231 235 237 245 251 252 253 264 265 268 270 287 496 7 5 1 494 490 489 487 480 479 473 469 462 458 452 446 445 443 436 435 433 431 430 428 424 416 413 408 401 399 3...

output:

139 33 22 66 29 30 55 23 14 69 70 73 75 76 84 96 102 105 107 112 114 120 142 145 147 150 151 169 174 185 208 213 214 224 225 231 235 237 245 251 252 253 264 265 268 270 287 496 7 5 1 494 490 489 487 480 479 473 469 462 458 452 446 445 443 436 435 433 431 430 428 424 416 413 408 401 399 397 395 380 3...

result:

ok all correct (1000 test cases)

Test #23:

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

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:

57 30 39 68 70 31 41 35 80 82 86 87 89 91 94 99 110 113 131 133 138 140 142 144 145 146 150 155 159 161 165 170 175 185 186 201 204 205 211 217 220 224 244 246 254 259 498 23 19 3 494 491 489 484 483 478 475 470 469 465 463 457 456 446 445 440 437 432 417 414 410 408 406 403 402 397 396 385 380 362 ...

input:

recover
1000
96 57 30 39 68 70 31 41 35 80 82 86 87 89 91 94 99 110 113 131 138 140 142 144 145 146 150 155 159 161 165 170 175 185 186 201 204 205 211 217 220 224 244 246 254 259 498 23 19 3 494 491 489 484 483 478 475 470 469 465 463 457 456 446 445 440 437 432 417 414 410 408 406 403 402 397 396 ...

output:

133 57 30 39 68 70 31 41 35 80 82 86 87 89 91 94 99 110 113 131 138 140 142 144 145 146 150 155 159 161 165 170 175 185 186 201 204 205 211 217 220 224 244 246 254 259 498 23 19 3 494 491 489 484 483 478 475 470 469 465 463 457 456 446 445 440 437 432 417 414 410 408 406 403 402 397 396 385 380 362 ...

result:

ok all correct (1000 test cases)

Test #24:

score: 100
Accepted
time: 52ms
memory: 32200kb

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:

29 17 30 11 9 33 32 13 38 40 41 44 46 47 51 55 57 65 68 70 84 87 101 103 110 111 120 121 130 142 144 148 153 154 156 159 163 171 174 176 181 184 186 193 195 202 206 218 493 12 6 481 471 467 464 459 451 447 442 438 428 427 414 411 404 399 393 387 381 368 364 360 353 348 343 342 339 338 334 328 327 32...

input:

recover
1000
99 29 17 30 11 9 33 32 13 38 40 41 44 46 47 51 55 57 65 68 70 84 87 101 103 110 111 120 121 130 142 144 148 153 154 156 159 163 171 174 176 181 184 186 193 195 202 206 218 493 12 6 481 471 467 464 459 451 447 442 438 428 427 414 411 404 399 393 387 381 368 364 360 353 348 343 342 339 33...

output:

262 29 17 30 11 9 33 32 13 38 40 41 44 46 47 51 55 57 65 68 70 84 87 101 103 110 111 120 121 130 142 144 148 153 154 156 159 163 171 174 176 181 184 186 193 195 202 206 218 493 12 6 481 471 467 464 459 451 447 442 438 428 427 414 411 404 399 393 387 381 368 364 360 353 348 343 342 339 338 334 328 32...

result:

ok all correct (1000 test cases)

Test #25:

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

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:

21 6 17 8 26 20 31 30 40 47 49 57 60 63 65 69 71 85 88 89 93 94 95 99 101 102 103 104 110 111 114 123 125 126 130 138 142 156 157 161 163 173 177 182 186 494 15 5 3 493 491 483 462 440 436 431 430 429 419 415 411 410 406 402 395 383 367 366 365 353 345 343 339 337 332 325 322 319 305 270 268 267 266...

input:

recover
1000
94 21 6 17 8 26 20 31 30 40 47 49 57 60 63 65 69 71 85 88 89 93 94 95 99 101 102 103 104 110 111 114 123 125 126 130 138 142 156 157 161 163 173 177 182 186 494 15 5 3 493 491 483 462 440 436 431 430 429 419 415 411 410 406 402 395 383 367 366 365 353 345 343 339 332 325 322 319 305 270...

output:

337 21 6 17 8 26 20 31 30 40 47 49 57 60 63 65 69 71 85 88 89 93 94 95 99 101 102 103 104 110 111 114 123 125 126 130 138 142 156 157 161 163 173 177 182 186 494 15 5 3 493 491 483 462 440 436 431 430 429 419 415 411 410 406 402 395 383 367 366 365 353 345 343 339 332 325 322 319 305 270 268 267 266...

result:

ok all correct (1000 test cases)

Test #26:

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

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #27:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #28:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #29:

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

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:

8 90 16 18 58 114 4 134 154 163 171 192 217 224 230 487 149 123 83 485 452 405 395 379 368 367 337 247 303 264 271 300 304 246 315 
18 49 17 38 41 46 40 5 54 61 66 67 71 74 80 90 92 97 102 119 124 126 132 133 140 144 147 150 165 166 178 499 12 4 487 484 481 478 474 467 458 456 455 444 438 413 412 40...

input:

recover
1000
34 8 90 16 18 58 114 4 134 154 163 171 192 217 224 230 487 149 123 83 485 452 405 395 379 368 337 247 303 264 271 300 304 246 315 
65 18 49 17 38 41 46 40 5 54 61 66 67 71 74 80 90 92 97 102 119 124 126 132 133 140 144 147 150 165 166 178 499 12 4 487 484 481 478 474 467 456 455 444 438...

output:

367 8 90 16 18 58 114 4 134 154 163 171 192 217 224 230 487 149 123 83 485 452 405 395 379 368 337 247 303 264 271 300 304 246 315 
458 18 49 17 38 41 46 40 5 54 61 66 67 71 74 80 90 92 97 102 119 124 126 132 133 140 144 147 150 165 166 178 499 12 4 487 484 481 478 474 467 456 455 444 438 413 412 40...

result:

ok all correct (1000 test cases)

Test #30:

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

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #31:

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

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:

57 68 33 19 59 29 27 64 69 72 76 79 83 97 106 107 116 121 130 135 136 138 150 157 165 170 175 177 180 184 192 198 203 206 210 222 228 235 236 240 242 243 248 254 257 496 54 44 495 489 487 484 480 476 474 470 467 464 463 462 459 457 455 441 439 433 408 407 406 394 384 378 370 367 361 360 356 354 339 ...

input:

recover
1000
93 57 33 19 59 29 27 64 69 72 76 79 83 97 106 107 116 121 130 135 136 138 150 157 165 170 175 177 180 184 192 198 203 206 210 222 228 235 236 240 242 243 248 254 257 496 54 44 495 489 487 484 480 476 474 470 467 464 463 462 459 457 455 441 439 433 408 407 406 394 384 378 370 367 361 360...

output:

68 57 33 19 59 29 27 64 69 72 76 79 83 97 106 107 116 121 130 135 136 138 150 157 165 170 175 177 180 184 192 198 203 206 210 222 228 235 236 240 242 243 248 254 257 496 54 44 495 489 487 484 480 476 474 470 467 464 463 462 459 457 455 441 439 433 408 407 406 394 384 378 370 367 361 360 356 354 339 ...

result:

ok all correct (1000 test cases)

Test #32:

score: 100
Accepted
time: 36ms
memory: 32464kb

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:

65 80 82 6 93 87 75 56 97 111 118 126 132 145 159 175 196 209 215 224 250 251 491 47 41 23 490 481 478 471 466 463 449 443 432 430 421 409 401 388 382 288 300 306 263 371 367 290 281 
21 30 22 24 16 2 25 6 34 39 49 52 54 55 57 58 59 64 73 74 81 85 93 101 103 118 123 124 127 130 133 135 139 145 148 1...

input:

recover
1000
48 65 80 82 6 93 87 75 56 97 111 118 126 132 145 159 175 196 209 215 224 250 491 47 41 23 490 481 478 471 466 463 449 443 432 430 421 409 401 388 382 288 300 306 263 371 367 290 281 
92 21 30 22 24 16 2 25 6 34 39 49 52 54 55 57 58 59 64 73 74 81 85 93 101 103 118 123 124 127 130 133 13...

output:

251 65 80 82 6 93 87 75 56 97 111 118 126 132 145 159 175 196 209 215 224 250 491 47 41 23 490 481 478 471 466 463 449 443 432 430 421 409 401 388 382 288 300 306 263 371 367 290 281 
243 21 30 22 24 16 2 25 6 34 39 49 52 54 55 57 58 59 64 73 74 81 85 93 101 103 118 123 124 127 130 133 135 139 145 1...

result:

ok all correct (1000 test cases)

Test #33:

score: 100
Accepted
time: 18ms
memory: 32400kb

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:

48 57 94 140 51 69 30 121 148 151 164 191 216 218 438 19 7 3 418 417 379 376 375 361 346 237 249 266 316 247 259 219 315 
32 14 2 44 34 30 42 38 60 68 72 75 76 79 82 83 86 101 108 111 124 139 149 157 165 175 177 187 189 190 196 197 198 199 497 51 39 25 472 449 435 432 428 423 417 397 392 391 390 388...

input:

recover
1000
32 48 57 94 140 51 69 30 121 148 151 164 216 218 438 19 7 3 418 417 379 376 375 361 346 237 249 266 316 247 259 219 315 
72 32 14 44 34 30 42 38 60 68 72 75 76 79 82 83 86 101 108 111 124 139 149 157 165 175 177 187 189 190 196 197 198 199 497 51 39 25 472 449 435 432 428 423 417 397 39...

output:

191 48 57 94 140 51 69 30 121 148 151 164 216 218 438 19 7 3 418 417 379 376 375 361 346 237 249 266 316 247 259 219 315 
2 32 14 44 34 30 42 38 60 68 72 75 76 79 82 83 86 101 108 111 124 139 149 157 165 175 177 187 189 190 196 197 198 199 497 51 39 25 472 449 435 432 428 423 417 397 392 391 390 388...

result:

ok all correct (1000 test cases)

Test #34:

score: 100
Accepted
time: 46ms
memory: 32124kb

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:

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #35:

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

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:

24 26 32 5 43 13 20 17 47 51 54 68 77 80 82 85 86 90 93 94 100 103 116 117 120 124 125 129 134 139 151 168 173 180 181 183 195 204 214 216 225 227 233 234 243 244 245 496 12 8 492 483 464 457 448 447 446 441 430 424 421 414 411 404 400 399 398 390 381 374 367 366 359 356 351 347 339 338 336 333 331 ...

input:

recover
1000
97 24 26 32 5 43 13 20 17 47 51 54 68 77 80 82 85 86 90 93 94 100 103 116 117 120 124 125 129 134 139 151 168 173 180 183 195 204 214 216 225 227 233 234 243 244 245 496 12 8 492 483 464 457 448 447 446 441 430 424 421 414 411 404 400 399 398 390 381 374 367 366 359 356 351 347 339 338 ...

output:

181 24 26 32 5 43 13 20 17 47 51 54 68 77 80 82 85 86 90 93 94 100 103 116 117 120 124 125 129 134 139 151 168 173 180 183 195 204 214 216 225 227 233 234 243 244 245 496 12 8 492 483 464 457 448 447 446 441 430 424 421 414 411 404 400 399 398 390 381 374 367 366 359 356 351 347 339 338 336 333 331 ...

result:

ok all correct (1000 test cases)

Test #36:

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

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:

30 62 57 65 8 49 4 51 72 78 87 98 108 122 129 137 145 168 197 199 200 232 239 241 244 250 259 498 35 25 11 495 493 479 464 439 419 415 408 399 398 387 386 363 360 348 345 343 339 319 310 276 293 289 304 267 280 263 284 
66 94 24 89 34 23 36 90 100 103 117 119 125 131 140 152 153 156 168 186 189 195 ...

input:

recover
454
58 30 57 65 8 49 4 51 72 78 87 98 108 122 129 137 145 168 197 199 200 232 239 241 244 250 259 498 35 25 11 495 493 479 464 439 419 415 408 399 398 387 386 363 360 348 345 343 339 319 310 276 293 289 304 267 280 263 284 
84 66 94 24 89 34 23 36 90 100 103 117 119 125 131 140 152 153 156 1...

output:

62 30 57 65 8 49 4 51 72 78 87 98 108 122 129 137 145 168 197 199 200 232 239 241 244 250 259 498 35 25 11 495 493 479 464 439 419 415 408 399 398 387 386 363 360 348 345 343 339 319 310 276 293 289 304 267 280 263 284 
440 66 94 24 89 34 23 36 90 100 103 117 119 125 131 140 152 153 156 168 186 189 ...

result:

ok all correct (454 test cases)

Test #37:

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

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:

36 4 75 50 16 48 54 77 101 120 138 193 205 219 224 239 268 274 500 59 47 17 496 482 481 478 477 467 449 448 447 439 417 294 282 344 321 289 300 341 393 
34 2 27 46 30 31 35 48 49 52 53 54 63 65 67 82 83 86 88 90 92 96 97 98 102 105 108 112 113 114 116 129 134 136 137 139 142 153 174 176 178 179 182 ...

input:

recover
763
40 36 4 75 50 16 48 54 77 101 120 138 193 205 219 224 239 268 274 500 47 17 496 482 481 478 477 467 449 448 447 439 417 294 282 344 321 289 300 341 393 
92 34 2 27 46 30 31 35 48 49 52 53 54 63 65 67 82 83 86 88 90 92 96 97 98 102 105 108 112 113 114 116 129 134 136 137 139 142 153 174 1...

output:

59 36 4 75 50 16 48 54 77 101 120 138 193 205 219 224 239 268 274 500 47 17 496 482 481 478 477 467 449 448 447 439 417 294 282 344 321 289 300 341 393 
196 34 2 27 46 30 31 35 48 49 52 53 54 63 65 67 82 83 86 88 90 92 96 97 98 102 105 108 112 113 114 116 129 134 136 137 139 142 153 174 176 178 179 ...

result:

ok all correct (763 test cases)

Test #38:

score: 0
Programme Runtime Error

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:

87 149 102 142 104 70 77 118 151 166 170 177 180 185 201 207 228 237 254 267 307 317 318 500 73 31 23 489 484 473 471 465 464 462 461 444 443 426 416 405 404 402 398 336 383 348 373 355 322 323 361 
41 66 32 57 55 28 53 38 74 98 122 137 146 151 157 163 167 168 176 177 183 190 195 196 200 202 204 209...

input:


output:


result: