QOJ.ac

QOJ

The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#219607	#6550. Elimination Race	Qiuly	TL	355ms	7188kb	C++14	2.5kb	2023-10-19 16:41:06	2023-10-19 16:41:06

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 4080kb

input:

output:

Yes
3 2 1 
No
No
No

result:

ok n=4, yes=1, no=3

Test #2:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

3
2 1 3
2 1 3

output:

No
Yes
2 1 
No

result:

ok n=3, yes=1, no=2

Test #3:

score: 0

Accepted

time: 0ms

memory: 3844kb

input:

2
1 2

output:

Yes
1 
No

result:

ok n=2, yes=1, no=1

Test #4:

score: 0

Accepted

time: 0ms

memory: 3904kb

input:

2
2 1

output:

No
Yes
1

result:

ok n=2, yes=1, no=1

Test #5:

score: 0

Accepted

time: 0ms

memory: 3940kb

input:

11
4 3 6 1 11 10 5 7 8 9 2
11 6 5 1 10 3 8 2 7 9 4
5 9 2 11 3 4 1 10 8 6 7
9 11 8 3 5 4 1 6 7 10 2
3 9 7 6 5 10 1 4 11 8 2
8 2 4 1 5 9 3 7 6 10 11
3 8 2 9 1 4 5 10 11 6 7
10 11 4 1 7 5 2 6 8 9 3
10 6 9 3 2 1 4 8 11 7 5
8 11 9 1 4 10 2 5 3 7 6

output:

Yes
4 8 2 9 10 3 5 1 7 6 
No
No
No
No
No
No
Yes
5 8 2 9 7 6 1 4 3 10 
Yes
1 8 2 3 6 5 4 7 10 9 
Yes
4 8 10 7 6 3 5 2 1 9 
No

result:

ok n=11, yes=4, no=7

Test #6:

score: 0

Accepted

time: 0ms

memory: 3884kb

input:

11
6 7 8 9 3 4 1 11 5 10 2
7 10 6 3 1 2 5 11 4 9 8
4 3 9 1 10 2 5 7 6 8 11
10 4 2 11 8 1 5 7 9 6 3
11 9 4 6 8 2 1 7 3 5 10
9 10 2 7 4 11 6 1 3 8 5
11 8 4 9 7 1 2 10 5 3 6
5 7 9 10 1 8 4 2 6 11 3
4 2 9 7 10 1 6 8 3 5 11
2 7 6 10 5 11 1 8 4 9 3

output:

Yes
1 10 5 9 4 8 7 6 3 2 
No
No
Yes
1 8 6 7 2 5 3 10 9 4 
No
No
Yes
1 4 6 7 5 8 3 9 2 10 
No
Yes
10 2 5 4 8 9 3 7 1 6 
No
No

result:

ok n=11, yes=4, no=7

Test #7:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

11
3 5 9 7 4 1 8 11 10 2 6
9 7 10 4 8 3 1 6 5 2 11
9 5 11 3 8 7 1 6 2 4 10
8 9 11 1 4 3 10 6 7 2 5
11 3 7 8 5 9 1 2 10 6 4
8 3 10 11 1 4 2 5 6 7 9
5 9 10 2 4 3 7 1 11 6 8
11 8 10 3 5 7 4 1 2 6 9
7 8 1 9 10 5 3 11 2 6 4
2 4 6 9 5 11 7 1 8 10 3

output:

Yes
10 9 4 7 8 3 2 5 6 1 
No
No
No
No
No
Yes
10 9 4 7 6 2 8 1 5 3 
No
No
No
No

result:

ok n=11, yes=2, no=9

Test #8:

score: 0

Accepted

time: 0ms

memory: 3924kb

input:

11
3 5 9 2 11 1 4 8 6 10 7
8 3 4 9 1 5 6 2 7 10 11
10 6 4 7 11 9 1 3 5 8 2
9 3 2 7 8 4 5 10 1 11 6
3 4 9 10 1 8 2 7 6 11 5
9 4 7 8 1 11 6 3 5 2 10
5 11 4 10 6 3 2 1 9 8 7
10 11 8 5 2 1 9 7 4 6 3
6 3 8 9 4 11 1 2 10 7 5
8 3 11 10 9 1 6 5 7 2 4

output:

Yes
3 8 10 5 4 6 2 9 1 7 
No
No
No
No
No
No
Yes
3 5 4 7 2 1 9 6 8 10 
Yes
3 8 10 5 4 1 6 2 7 9 
No
No

result:

ok n=11, yes=3, no=8

Test #9:

score: 0

Accepted

time: 0ms

memory: 3932kb

input:

11
3 5 7 10 9 6 2 1 11 8 4
3 6 1 7 5 11 4 10 9 8 2
10 4 6 7 11 3 1 2 9 5 8
10 4 1 9 11 5 3 8 6 7 2
11 5 9 1 10 4 8 6 7 2 3
3 2 7 9 11 10 1 5 8 4 6
4 5 11 8 6 7 10 1 2 3 9
2 7 3 11 8 1 9 6 4 10 5
4 8 2 7 5 10 6 1 11 3 9
9 6 3 5 1 10 11 7 8 4 2

output:

Yes
10 5 1 6 7 4 2 9 3 8 
No
No
No
No
No
Yes
4 5 6 9 10 2 7 3 1 8 
No
No
Yes
2 5 8 6 7 10 4 9 1 3 
Yes
8 6 9 7 5 10 4 1 3 2

result:

ok n=11, yes=4, no=7

Test #10:

score: 0

Accepted

time: 0ms

memory: 4136kb

input:

11
6 5 11 2 8 9 7 10 1 4 3
11 4 3 6 10 7 9 1 8 5 2
3 2 6 8 5 7 9 1 10 4 11
11 6 9 1 3 10 4 2 7 8 5
5 6 8 7 11 9 1 3 4 2 10
6 5 3 9 2 1 10 11 8 4 7
9 3 4 6 2 1 5 7 8 10 11
11 6 9 8 1 4 3 2 5 10 7
6 4 7 11 3 2 1 5 8 10 9
10 3 8 6 4 1 11 7 9 2 5

output:

No
No
No
Yes
1 10 6 9 3 4 8 7 5 2 
No
Yes
2 10 6 9 5 7 4 8 3 1 
No
Yes
2 4 6 9 5 7 8 3 1 10 
No
No
No

result:

ok n=11, yes=3, no=8

Test #11:

score: 0

Accepted

time: 0ms

memory: 3852kb

input:

11
10 5 4 6 11 1 3 7 9 8 2
2 8 10 4 6 1 7 9 3 11 5
5 7 11 8 3 1 9 2 4 10 6
5 6 11 10 3 1 2 9 8 4 7
6 3 4 9 11 5 1 2 8 10 7
8 7 6 1 10 3 5 11 9 4 2
5 11 9 4 6 2 7 1 8 3 10
10 11 2 1 9 4 3 5 8 6 7
9 3 4 6 5 1 11 8 2 7 10
7 10 4 5 9 6 8 1 3 11 2

output:

Yes
10 2 4 1 8 5 7 3 9 6 
No
Yes
10 2 5 7 1 8 9 3 6 4 
Yes
6 3 4 9 5 8 1 2 10 7 
No
No
No
Yes
1 2 5 9 4 8 7 3 6 10 
Yes
6 3 5 9 1 4 7 8 2 10 
No
Yes
10 2 3 5 9 4 8 6 1 7

result:

ok n=11, yes=6, no=5

Test #12:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

11
7 8 4 5 1 3 6 9 11 10 2
8 10 9 7 1 3 5 4 2 11 6
4 11 9 5 3 1 2 10 8 6 7
9 6 7 1 3 8 2 4 10 5 11
9 3 10 2 4 1 6 7 5 11 8
9 3 1 7 2 6 5 8 11 4 10
2 4 9 3 1 5 11 6 7 8 10
3 4 11 10 8 6 1 5 2 7 9
4 11 7 6 8 1 10 9 3 5 2
8 7 4 9 10 3 1 5 2 6 11

output:

Yes
1 3 5 8 7 10 9 4 6 2 
No
Yes
1 5 8 6 4 9 7 10 3 2 
Yes
9 2 5 8 6 10 7 1 4 3 
Yes
9 5 8 6 4 7 10 3 1 2 
No
No
No
No
No
No

result:

ok n=11, yes=4, no=7

Test #13:

score: 0

Accepted

time: 0ms

memory: 3852kb

input:

11
4 8 10 9 6 3 1 5 2 7 11
10 8 7 4 9 1 6 11 3 2 5
3 10 11 6 1 4 5 2 7 9 8
4 9 8 3 1 6 11 7 5 2 10
8 2 11 7 3 1 5 6 10 4 9
4 9 3 6 5 1 7 10 11 2 8
4 3 6 7 1 5 8 2 9 11 10
10 7 4 1 9 8 2 3 6 11 5
10 7 2 8 5 1 11 6 4 3 9
7 6 9 8 1 11 5 4 2 3 10

output:

Yes
8 6 10 2 3 7 9 5 1 4 
Yes
2 6 4 3 10 7 5 8 1 9 
Yes
2 6 9 10 1 5 3 4 8 7 
Yes
2 3 5 10 8 6 9 1 7 4 
No
Yes
2 3 9 7 8 6 5 10 4 1 
Yes
2 3 9 4 1 6 5 10 8 7 
No
No
No
No

result:

ok n=11, yes=6, no=5

Test #14:

score: 0

Accepted

time: 0ms

memory: 3948kb

input:

11
8 5 9 7 6 1 10 4 2 3 11
3 6 5 11 9 7 1 2 4 10 8
2 11 3 8 1 6 7 5 4 10 9
7 5 8 6 4 9 1 2 3 10 11
6 7 8 1 2 3 11 9 10 5 4
7 4 10 9 1 2 8 5 11 3 6
10 7 5 6 11 3 1 2 9 4 8
5 2 6 8 10 1 9 3 4 7 11
5 7 3 11 8 2 1 6 9 4 10
2 3 10 4 1 11 5 7 8 9 6

output:

Yes
10 7 3 1 6 8 4 9 2 5 
Yes
6 7 4 10 2 1 8 3 9 5 
Yes
6 7 1 10 8 4 3 9 2 5 
No
Yes
5 6 3 9 4 10 1 8 7 2 
No
Yes
10 2 3 8 6 7 4 1 5 9 
No
No
No
No

result:

ok n=11, yes=5, no=6

Test #15:

score: 0

Accepted

time: 209ms

memory: 6560kb

input:

500
446 156 267 294 482 398 430 13 311 318 474 426 140 484 83 387 257 136 69 305 295 283 287 55 52 65 322 249 43 56 331 443 226 214 341 182 389 464 84 477 187 40 327 411 248 10 223 165 379 293 12 9 5 230 309 367 2 397 265 59 361 118 196 316 390 213 194 167 483 452 114 345 263 219 87 94 160 224 200 2...

output:

Yes
239 213 318 422 477 20 366 493 499 305 70 276 356 136 443 310 122 184 368 492 283 202 250 441 47 335 327 216 159 19 233 249 303 319 59 476 166 208 80 14 457 448 82 132 316 182 100 210 227 418 382 35 141 86 259 34 352 413 13 183 458 110 266 377 289 432 421 228 433 426 29 460 118 8 27 462 53 135 3...

result:

ok n=500, yes=171, no=329

Test #16:

score: 0

Accepted

time: 231ms

memory: 6364kb

input:

500
18 271 51 335 212 326 93 264 408 66 230 181 456 149 259 396 269 443 136 446 250 409 240 457 319 289 402 334 247 216 106 214 468 448 58 186 137 225 337 487 281 333 130 275 169 420 100 71 57 284 63 454 108 375 164 437 133 110 440 350 479 370 276 211 193 148 198 222 496 460 308 85 286 242 257 435 4...

output:

Yes
284 198 211 453 45 342 273 291 120 14 423 403 235 375 90 328 382 295 495 150 346 336 216 49 19 259 140 280 297 408 308 146 320 388 13 103 70 167 395 451 170 32 448 486 269 422 172 365 83 317 234 282 15 484 11 73 393 441 102 466 352 9 100 203 394 2 46 412 324 322 326 97 99 360 257 189 71 191 458 ...

result:

ok n=500, yes=185, no=315

Test #17:

score: 0

Accepted

time: 234ms

memory: 6404kb

input:

500
24 261 411 242 116 202 460 6 169 140 268 333 447 468 341 373 58 274 175 180 77 232 465 326 300 211 204 75 98 425 322 90 408 489 227 480 89 31 94 248 334 299 76 290 157 178 111 143 103 117 131 292 456 201 118 285 150 10 56 251 418 448 453 47 451 184 343 42 210 68 113 422 165 391 415 272 45 82 490...

output:

Yes
491 325 232 369 84 121 136 327 372 307 245 20 458 422 436 423 324 414 390 282 428 373 238 264 341 30 27 202 207 366 56 256 247 459 259 321 498 429 110 81 61 156 75 200 300 255 143 497 51 128 122 33 72 333 356 144 297 489 119 9 334 227 129 204 32 257 295 389 62 212 127 416 271 433 434 23 236 126 ...

result:

ok n=500, yes=186, no=314

Test #18:

score: 0

Accepted

time: 216ms

memory: 6344kb

input:

500
219 142 183 492 426 414 85 228 482 93 21 361 327 345 234 50 432 52 498 223 372 127 319 56 263 210 204 43 394 271 22 437 419 486 186 255 398 167 353 444 371 172 23 270 235 133 189 6 279 380 97 179 2 29 277 328 149 411 158 369 298 26 489 315 107 360 160 463 109 215 81 232 448 140 355 33 82 25 125 ...

output:

Yes
116 357 90 302 277 270 333 476 348 425 313 322 168 227 120 203 411 136 399 140 143 444 384 22 405 234 181 240 247 173 7 354 314 164 342 52 439 199 392 432 449 459 450 83 365 154 337 134 274 422 430 238 127 221 153 469 276 180 159 468 454 404 282 171 467 59 45 36 25 477 287 20 288 253 436 456 374...

result:

ok n=500, yes=188, no=312

Test #19:

score: 0

Accepted

time: 218ms

memory: 6400kb

input:

500
330 206 369 65 187 249 174 325 166 260 55 244 351 275 118 186 434 116 489 481 331 472 112 130 297 26 16 84 321 132 484 305 188 35 287 452 109 44 180 407 374 46 221 29 246 424 208 292 285 209 414 418 33 406 223 309 422 108 56 359 296 326 49 286 217 173 120 72 322 62 204 451 81 455 179 45 284 298 ...

output:

Yes
91 392 387 261 317 170 86 144 14 369 265 452 82 101 249 461 476 69 426 329 374 142 440 202 359 241 203 97 83 259 182 58 46 352 243 287 89 327 394 349 478 158 119 88 318 164 65 428 282 156 448 278 458 453 459 378 445 252 355 473 42 131 35 279 399 338 419 111 109 63 24 313 234 393 90 272 149 315 2...

result:

ok n=500, yes=175, no=325

Test #20:

score: 0

Accepted

time: 230ms

memory: 6416kb

input:

500
233 154 203 96 30 404 476 284 75 447 291 52 155 197 258 500 338 278 199 20 405 408 307 108 122 368 424 308 453 26 7 94 330 177 319 407 105 179 236 337 150 315 29 345 292 471 89 456 180 483 382 466 45 485 263 376 478 53 61 34 463 327 219 472 62 84 172 443 226 432 190 63 366 276 174 168 375 147 19...

output:

Yes
130 84 268 245 71 108 450 78 406 209 422 416 357 134 28 67 17 282 248 190 287 211 473 402 380 141 213 230 214 161 384 54 341 92 14 117 441 193 52 451 492 351 53 452 241 476 479 170 233 6 18 325 98 462 232 169 197 410 93 336 253 80 256 407 382 369 421 138 327 464 179 417 94 201 76 432 370 251 43 ...

result:

ok n=500, yes=182, no=318

Test #21:

score: 0

Accepted

time: 202ms

memory: 6324kb

input:

500
147 88 258 111 242 490 363 484 137 17 81 260 58 113 14 50 286 333 479 419 398 240 309 301 210 289 296 83 357 120 9 288 459 232 146 239 426 319 3 171 247 348 207 412 233 32 116 480 56 115 492 218 331 209 86 174 16 101 350 176 245 36 456 365 199 102 94 76 82 351 376 103 455 420 231 325 37 93 214 2...

output:

Yes
318 303 195 58 187 101 151 210 458 278 134 43 10 130 14 226 321 387 34 374 436 467 479 327 304 156 160 98 211 309 33 473 17 283 86 109 49 475 150 228 319 159 472 452 142 202 32 370 68 18 316 399 430 347 194 320 2 127 73 257 296 497 446 300 212 184 119 249 431 148 484 292 462 131 487 128 447 129 ...

result:

ok n=500, yes=180, no=320

Test #22:

score: 0

Accepted

time: 209ms

memory: 6312kb

input:

500
170 302 411 359 201 15 194 287 128 106 181 12 367 450 339 488 377 466 115 16 275 62 178 330 276 461 168 58 380 202 14 37 233 92 383 195 459 327 74 477 278 363 444 342 422 455 28 169 301 492 436 337 356 487 126 378 404 249 7 259 366 187 103 447 130 389 24 120 245 206 47 432 416 102 297 166 376 31...

output:

Yes
123 229 365 209 272 102 351 174 200 155 427 70 413 55 10 128 428 141 408 167 132 465 326 438 118 119 311 156 9 83 149 284 8 68 484 176 249 19 423 256 38 493 265 378 461 440 283 320 134 210 205 186 129 58 414 178 384 172 364 39 34 106 476 250 74 88 387 292 258 363 195 137 28 468 453 316 136 354 1...

result:

ok n=500, yes=174, no=326

Test #23:

score: 0

Accepted

time: 218ms

memory: 6424kb

input:

500
498 451 475 72 77 397 157 119 386 312 321 45 71 21 24 438 186 26 341 408 39 195 275 366 100 144 70 95 246 4 46 361 182 155 473 387 23 335 6 413 292 416 89 266 2 457 450 213 367 22 92 382 237 170 251 500 254 309 136 323 27 42 222 481 111 169 188 371 166 150 434 427 208 209 398 430 165 295 238 258...

output:

Yes
322 409 319 437 33 242 348 291 30 403 111 4 377 93 423 24 233 227 395 108 418 209 11 328 146 161 318 84 426 110 361 469 157 217 408 219 20 327 266 248 101 16 96 3 380 473 468 112 467 25 12 362 490 115 275 54 214 86 36 113 429 479 107 478 252 257 159 432 49 407 45 147 70 210 297 14 170 443 249 45...

result:

ok n=500, yes=187, no=313

Test #24:

score: 0

Accepted

time: 217ms

memory: 6372kb

input:

500
74 364 86 239 403 250 29 92 464 201 114 394 231 279 59 217 343 242 225 255 48 154 404 103 183 18 159 147 137 222 75 172 458 362 39 99 396 149 100 428 259 318 53 460 76 163 146 444 342 184 143 296 262 186 148 175 165 241 294 218 254 482 16 488 169 78 27 101 311 63 14 258 117 60 393 107 410 145 10...

output:

Yes
467 150 236 177 430 4 77 162 332 441 445 81 261 474 106 157 114 113 264 222 365 12 207 383 262 173 169 464 472 66 24 403 19 76 328 497 64 152 287 8 99 27 394 292 375 402 68 133 426 67 391 193 265 259 180 378 439 271 377 424 281 176 357 146 396 229 372 71 411 482 137 56 235 241 30 183 34 311 309 ...

result:

ok n=500, yes=177, no=323

Test #25:

score: 0

Accepted

time: 128ms

memory: 6164kb

input:

500
468 261 329 368 419 490 308 362 265 282 392 397 306 281 384 325 263 319 448 449 277 333 323 394 351 472 442 260 374 400 274 264 423 278 369 380 403 303 406 470 295 318 326 268 371 339 491 390 444 481 421 459 393 347 383 408 257 324 286 267 253 436 483 460 427 320 388 297 287 363 288 358 361 331 ...

output:

No
Yes
85 171 311 122 288 343 196 234 305 445 354 404 353 76 331 296 471 219 205 53 314 326 389 458 165 169 390 212 381 280 310 439 459 265 307 101 84 322 493 123 86 125 286 99 104 147 488 372 284 40 278 361 246 408 309 477 110 299 60 143 422 347 360 207 41 15 47 156 400 402 64 28 29 302 229 420 203...

result:

ok n=500, yes=87, no=413

Test #26:

score: 0

Accepted

time: 125ms

memory: 6384kb

input:

500
346 259 341 335 407 440 269 460 405 413 356 437 309 286 275 390 347 359 447 298 473 264 326 378 279 289 409 484 371 282 397 424 362 368 414 293 387 367 450 401 366 363 466 464 418 382 376 291 433 276 428 448 474 377 393 451 348 495 499 491 386 478 485 302 380 395 481 425 446 271 420 372 469 370 ...

output:

No
No
Yes
226 76 51 493 446 410 176 109 430 375 353 296 181 121 245 252 419 442 457 259 242 491 120 7 58 185 391 191 462 371 87 94 317 49 278 63 164 3 314 212 429 397 106 57 444 280 312 265 321 487 85 128 139 305 342 60 223 92 453 209 400 277 95 438 343 482 461 432 146 440 16 300 82 132 35 290 436 2...

result:

ok n=500, yes=98, no=402

Test #27:

score: 0

Accepted

time: 126ms

memory: 6068kb

input:

500
69 243 142 67 116 127 204 25 27 219 81 233 78 83 118 121 200 177 232 111 240 194 144 249 89 45 133 39 76 155 145 174 57 181 32 85 239 129 238 109 44 53 241 157 140 91 173 135 9 182 236 11 176 18 163 117 169 87 130 137 138 202 29 248 228 171 206 185 74 122 215 178 13 154 21 50 37 147 180 183 43 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=86, no=414

Test #28:

score: 0

Accepted

time: 132ms

memory: 6456kb

input:

500
53 194 137 190 150 36 201 181 43 75 221 232 27 135 108 122 104 54 141 145 238 12 100 142 171 73 230 218 234 244 249 187 156 90 5 22 125 89 40 16 88 130 61 186 92 114 185 188 149 205 167 222 209 69 38 8 45 159 157 241 26 175 94 155 184 50 80 110 197 39 162 200 182 78 215 52 59 31 95 112 169 161 1...

output:

No
Yes
398 168 113 243 211 432 363 280 7 221 121 107 183 104 36 81 13 209 122 244 331 247 325 474 206 284 342 140 220 433 145 151 282 58 69 144 82 467 234 258 163 442 263 456 257 312 236 240 202 440 33 397 381 384 67 190 330 86 65 250 61 278 286 287 45 480 143 188 215 16 73 374 117 167 92 176 74 165...

result:

ok n=500, yes=96, no=404

Test #29:

score: 0

Accepted

time: 115ms

memory: 6076kb

input:

500
492 348 370 285 262 407 287 265 332 403 484 266 398 326 359 460 350 441 421 383 302 319 272 299 410 341 481 420 317 333 447 485 312 360 470 308 426 405 418 440 404 423 311 464 358 491 487 461 433 409 331 318 286 328 323 367 497 500 466 396 297 458 334 406 305 372 256 298 369 269 373 382 496 281 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=87, no=413

Test #30:

score: 0

Accepted

time: 129ms

memory: 6116kb

input:

500
171 29 119 118 168 80 190 229 78 225 223 148 84 17 106 174 230 160 236 220 90 210 53 176 153 89 28 9 183 101 15 46 126 63 162 191 67 113 117 147 197 85 215 68 76 93 200 41 188 142 59 65 207 159 43 116 18 156 241 31 11 39 103 187 42 143 112 54 23 55 212 189 201 64 50 195 165 140 128 110 2 248 234...

output:

No
No
Yes
80 342 447 361 324 363 26 29 292 16 62 358 200 408 395 83 402 5 432 71 205 420 387 345 176 355 468 218 439 70 34 28 11 114 238 452 455 217 188 400 137 25 98 344 101 282 91 138 393 187 143 230 481 305 471 315 267 365 125 287 359 171 35 360 150 445 7 13 396 366 88 61 437 127 128 291 229 43 3...

result:

ok n=500, yes=95, no=405

Test #31:

score: 0

Accepted

time: 130ms

memory: 6088kb

input:

500
368 277 364 293 352 393 409 379 421 489 480 384 448 256 490 262 495 374 282 329 272 438 498 306 318 362 254 330 308 454 390 316 492 378 457 392 453 299 494 466 406 481 430 469 381 443 449 292 422 283 275 410 348 319 426 279 285 360 355 456 467 444 435 326 339 464 461 455 425 300 268 301 423 417 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=96, no=404

Test #32:

score: 0

Accepted

time: 135ms

memory: 6072kb

input:

500
422 385 285 489 462 370 357 493 288 424 388 415 387 497 460 428 320 265 262 292 352 414 323 306 447 402 330 282 339 334 360 304 426 319 401 477 270 277 468 255 344 448 419 431 346 467 397 411 312 279 392 458 449 341 336 264 342 317 436 455 391 267 480 305 466 337 441 384 499 416 435 335 310 261 ...

output:

No
No
Yes
337 57 93 199 405 43 362 221 302 12 322 246 313 444 419 180 414 266 103 368 428 35 386 200 417 310 104 477 407 227 167 336 127 317 429 392 193 297 160 434 482 375 239 197 464 303 442 171 124 49 218 402 188 194 396 20 376 399 203 65 144 358 111 474 285 365 348 296 353 230 204 497 492 174 35...

result:

ok n=500, yes=88, no=412

Test #33:

score: 0

Accepted

time: 127ms

memory: 6164kb

input:

500
339 383 349 470 416 348 307 354 282 446 341 335 288 404 456 483 400 306 460 274 480 345 362 267 396 439 357 281 368 420 417 290 353 328 425 259 284 373 366 370 441 285 258 414 453 487 481 390 355 475 493 393 386 408 448 387 423 459 490 314 280 474 351 424 451 318 407 388 367 337 379 293 447 333 ...

output:

No
Yes
470 119 429 403 316 201 226 33 222 169 118 296 79 443 93 315 269 148 365 175 81 390 384 297 107 125 423 237 265 402 196 164 325 499 471 421 483 287 131 494 160 455 251 420 396 283 427 106 15 330 439 208 463 248 475 359 256 20 285 47 144 145 154 90 290 27 217 382 61 67 495 165 204 481 407 480 ...

result:

ok n=500, yes=84, no=416

Test #34:

score: 0

Accepted

time: 132ms

memory: 6348kb

input:

500
238 181 11 159 247 142 18 124 225 250 178 210 48 170 43 204 70 151 29 80 86 32 110 231 59 248 50 83 141 127 242 90 232 140 95 220 227 31 146 36 184 125 183 72 163 174 166 118 8 73 198 143 85 16 89 23 186 172 15 120 114 224 187 168 4 215 135 216 137 121 122 103 131 171 24 179 54 106 193 138 218 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=98, no=402

Test #35:

score: 0

Accepted

time: 138ms

memory: 6356kb

input:

500
194 87 221 230 93 141 17 15 40 133 247 88 191 111 131 73 11 229 142 167 127 35 147 76 250 150 96 130 138 166 212 97 135 99 70 214 144 42 237 185 53 129 14 125 236 202 25 152 78 182 224 63 162 193 155 12 16 69 72 57 100 114 235 59 84 200 222 50 9 116 79 102 34 52 103 128 178 28 61 91 44 104 206 1...

output:

No
Yes
256 128 320 95 96 24 84 309 418 357 419 435 204 101 229 299 313 498 76 287 163 221 60 406 300 315 111 144 57 275 91 289 242 348 134 434 375 423 479 342 268 302 114 326 488 410 212 392 158 387 350 344 425 405 234 33 236 110 441 164 13 324 186 93 484 485 319 228 341 412 102 82 41 104 106 65 92 ...

result:

ok n=500, yes=101, no=399

Test #36:

score: 0

Accepted

time: 130ms

memory: 6396kb

input:

500
348 298 366 312 475 468 453 287 389 342 296 457 450 278 346 339 495 368 335 362 484 412 370 498 448 496 395 391 268 367 291 413 387 336 481 376 482 460 381 273 300 267 253 408 454 469 353 316 290 314 472 416 329 263 415 409 349 345 266 444 417 476 397 328 490 379 477 269 347 402 285 422 488 271 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=105, no=395

Test #37:

score: 0

Accepted

time: 125ms

memory: 6148kb

input:

500
450 261 296 482 258 423 459 253 361 376 357 449 341 436 468 337 311 313 317 431 441 437 435 326 499 461 445 398 323 488 375 373 456 271 463 290 393 493 355 334 315 453 349 328 418 307 444 470 257 289 495 391 303 447 309 297 294 492 275 353 451 363 358 452 372 255 331 335 467 276 343 362 465 285 ...

output:

No
Yes
213 377 481 468 51 71 102 17 441 214 361 131 312 412 128 90 385 93 230 399 455 46 300 197 237 332 114 434 139 482 292 395 228 396 101 439 498 393 490 345 120 129 82 163 425 413 489 154 314 49 150 384 234 271 201 264 40 383 348 281 87 224 324 70 317 72 174 195 26 88 20 406 421 272 407 442 247 ...

result:

ok n=500, yes=80, no=420

Test #38:

score: 0

Accepted

time: 128ms

memory: 6368kb

input:

500
212 148 104 160 26 125 119 108 91 177 147 250 126 223 134 124 154 75 246 228 27 50 142 173 15 22 45 83 131 95 229 237 64 2 150 25 16 128 249 208 105 90 69 240 93 34 236 115 89 46 111 219 183 117 106 220 136 98 224 169 199 190 133 138 70 56 215 158 43 31 65 87 185 39 42 153 74 100 161 243 47 14 6...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=90, no=410

Test #39:

score: 0

Accepted

time: 124ms

memory: 6120kb

input:

500
279 476 364 439 341 379 301 391 312 342 383 431 315 330 389 449 409 295 363 326 478 413 423 442 256 486 398 321 372 462 445 492 456 410 371 283 331 338 381 346 327 402 397 399 298 416 484 277 435 365 472 434 294 348 356 370 424 454 481 336 426 433 420 499 270 325 260 437 314 403 473 451 377 422 ...

output:

No
No
Yes
253 231 90 434 137 407 111 342 208 171 201 324 7 388 259 314 451 483 62 69 94 202 372 240 270 43 22 196 286 400 87 382 86 105 496 177 313 56 93 14 322 12 145 446 416 5 200 82 1 65 205 279 484 493 361 353 58 35 11 441 310 75 18 433 357 103 199 99 266 123 370 112 181 285 148 399 461 290 438 ...

result:

ok n=500, yes=93, no=407

Test #40:

score: 0

Accepted

time: 114ms

memory: 6076kb

input:

500
32 102 214 47 90 18 111 127 93 178 177 59 96 169 188 120 207 21 225 211 137 130 230 31 216 41 11 45 49 152 5 153 212 194 68 24 192 62 210 172 109 140 202 159 52 158 114 88 133 35 138 80 119 176 54 227 106 95 244 222 251 145 228 141 14 205 217 125 46 122 231 60 156 105 239 48 198 139 163 196 185 ...

output:

No
No
No
No
No
Yes
368 215 155 2 367 494 474 453 498 245 3 391 126 142 184 85 316 451 141 102 320 358 268 37 306 314 398 183 334 98 64 307 210 386 404 296 429 325 452 218 168 199 61 282 328 197 176 455 437 349 206 321 333 81 35 53 170 351 94 82 255 384 313 284 298 342 89 36 294 172 164 308 45 253 25...

result:

ok n=500, yes=89, no=411

Test #41:

score: 0

Accepted

time: 138ms

memory: 6176kb

input:

500
68 94 187 100 32 21 209 172 175 117 226 16 118 227 163 141 120 179 167 203 162 192 216 155 19 147 149 102 53 73 6 33 86 46 166 87 156 40 11 103 215 54 222 248 177 211 146 153 9 210 49 144 250 52 7 92 45 82 61 174 34 127 159 150 237 71 158 157 132 113 35 185 197 39 196 207 138 206 154 189 93 220 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=92, no=408

Test #42:

score: 0

Accepted

time: 131ms

memory: 6080kb

input:

500
42 202 44 231 217 235 121 66 249 82 143 215 103 151 108 111 47 58 241 177 172 38 91 251 239 216 70 205 159 244 166 126 95 158 18 39 84 212 160 184 149 190 116 73 210 232 80 195 155 24 65 209 26 53 93 152 199 225 201 246 168 4 106 186 48 247 120 9 28 220 79 221 104 16 90 153 107 140 208 30 69 250...

output:

No
No
Yes
110 241 17 489 262 479 103 349 58 167 145 171 198 222 374 427 381 124 230 471 46 358 233 79 199 5 217 496 85 291 118 237 353 192 151 134 35 452 255 431 323 136 433 180 96 265 158 153 40 363 66 130 497 272 168 361 328 495 78 485 379 231 439 476 304 295 314 429 301 371 310 120 226 407 7 39 2...

result:

ok n=500, yes=86, no=414

Test #43:

score: 0

Accepted

time: 134ms

memory: 5968kb

input:

500
470 420 360 340 432 473 312 412 460 469 478 477 348 459 494 259 446 331 332 341 349 344 300 325 380 491 476 255 463 456 310 368 297 448 256 316 287 350 408 313 389 435 346 260 487 438 372 428 393 339 453 299 289 342 462 293 337 388 266 358 333 429 284 471 335 303 440 424 357 437 277 406 269 314 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=84, no=416

Test #44:

score: 0

Accepted

time: 136ms

memory: 6452kb

input:

500
488 287 367 411 492 461 416 343 412 308 427 498 359 422 350 383 400 460 410 262 334 342 305 325 310 264 341 429 484 362 487 257 398 482 335 494 358 500 457 382 276 389 348 454 314 291 307 463 331 369 438 295 357 364 405 363 254 324 451 456 266 499 479 380 285 328 252 396 258 333 344 268 465 289 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=94, no=406

Test #45:

score: 0

Accepted

time: 123ms

memory: 6104kb

input:

500
221 164 137 85 118 34 168 65 50 215 134 111 84 173 112 63 123 37 7 128 203 220 64 192 10 245 56 131 127 158 77 163 185 40 153 62 69 222 61 210 125 233 18 147 143 225 242 175 97 74 88 36 68 201 2 23 140 44 41 35 241 96 120 79 38 54 180 206 16 177 176 196 72 13 108 86 19 238 33 42 70 174 184 124 8...

output:

No
Yes
339 410 424 402 241 413 349 480 122 130 439 100 338 440 358 331 495 324 340 441 168 405 486 18 257 230 201 193 433 179 120 267 203 132 429 183 382 481 353 249 74 51 178 334 357 109 12 238 293 397 364 105 57 434 378 118 219 261 354 152 469 204 158 374 319 384 125 43 50 305 140 159 368 154 411 ...

result:

ok n=500, yes=90, no=410

Test #46:

score: 0

Accepted

time: 133ms

memory: 6084kb

input:

500
302 484 308 411 297 398 328 331 452 465 436 371 267 357 287 396 494 408 365 291 271 490 368 426 339 458 355 295 303 428 451 456 413 252 285 350 262 443 387 342 455 476 449 321 454 386 268 360 315 280 466 359 324 288 395 420 475 320 375 294 404 493 335 446 485 300 336 258 255 442 417 373 486 453 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=91, no=409

Test #47:

score: 0

Accepted

time: 128ms

memory: 5996kb

input:

500
435 285 451 269 301 443 298 397 360 432 303 428 318 319 265 268 306 414 454 438 314 333 472 288 492 447 497 290 310 396 433 289 463 445 326 493 394 372 276 399 441 371 403 258 281 335 390 408 469 467 260 407 270 343 356 500 437 381 251 482 361 485 274 309 421 401 450 272 305 486 263 413 278 329 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=96, no=404

Test #48:

score: 0

Accepted

time: 117ms

memory: 6140kb

input:

500
491 256 395 496 329 376 325 389 353 419 357 458 281 498 393 276 486 410 309 259 432 373 411 457 337 479 459 302 463 439 478 425 378 356 467 407 443 361 414 445 454 403 469 263 412 456 269 304 298 416 349 387 301 275 495 355 493 345 397 327 400 434 472 260 266 444 466 350 336 494 330 303 347 471 ...

output:

No
No
No
Yes
173 488 410 437 318 126 353 277 417 397 472 335 72 3 262 171 337 10 273 178 282 100 146 304 163 8 153 254 245 54 148 375 46 150 266 478 341 132 494 498 470 18 308 298 418 288 334 99 215 297 361 313 459 69 434 468 227 154 332 464 79 320 121 92 251 224 330 209 443 269 1 441 208 352 2 432 ...

result:

ok n=500, yes=88, no=412

Test #49:

score: 0

Accepted

time: 134ms

memory: 6108kb

input:

500
350 341 441 445 368 484 252 262 267 258 464 424 388 446 420 481 260 361 475 474 462 493 282 342 495 402 352 345 465 478 400 451 370 271 477 324 261 397 454 348 374 340 336 291 305 436 414 263 344 450 330 265 439 466 285 314 369 284 448 405 373 365 496 364 443 498 295 274 322 386 432 359 427 404 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=94, no=406

Test #50:

score: 0

Accepted

time: 126ms

memory: 6164kb

input:

500
114 242 9 136 46 170 39 102 84 181 32 248 152 121 124 184 47 93 206 35 213 172 73 235 210 207 16 82 183 193 25 101 160 168 208 134 162 22 214 180 3 141 26 97 116 91 223 98 90 78 250 191 10 110 117 174 231 247 215 176 6 243 149 195 53 163 219 50 129 62 58 150 217 41 239 165 88 228 188 186 221 68 ...

output:

No
No
No
No
No
No
No
No
No
No
Yes
4 160 402 430 176 53 107 105 185 345 395 299 496 421 46 373 346 194 44 499 314 169 307 490 438 151 454 26 293 382 13 405 98 156 131 319 181 230 432 241 133 281 449 376 137 347 219 14 418 481 284 275 399 239 463 452 367 332 174 295 184 115 224 132 455 240 106 425 331...

result:

ok n=500, yes=87, no=413

Test #51:

score: 0

Accepted

time: 126ms

memory: 6172kb

input:

500
60 206 111 235 40 164 173 2 65 216 21 163 39 73 64 19 32 171 242 103 167 90 238 89 211 23 95 3 47 101 222 241 12 6 218 42 10 207 15 177 247 190 121 93 234 217 4 81 75 137 201 83 227 208 192 117 156 146 62 16 43 151 245 142 213 212 68 160 18 50 131 77 104 55 140 13 149 31 136 28 35 98 86 36 99 23...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=90, no=410

Test #52:

score: 0

Accepted

time: 135ms

memory: 6124kb

input:

500
85 39 164 70 32 198 235 210 195 125 66 11 207 155 89 154 83 186 182 16 111 74 81 201 46 96 232 248 192 135 8 132 114 166 233 194 98 2 144 71 147 107 29 44 163 250 211 173 189 101 105 48 188 193 219 40 181 243 102 246 226 196 133 88 128 116 78 142 122 91 45 202 165 95 159 108 220 161 4 199 42 190...

output:

No
Yes
312 110 121 126 285 187 114 70 117 461 399 280 456 471 68 57 5 65 129 256 423 437 176 169 449 115 398 277 397 242 46 78 131 239 147 92 228 23 43 363 154 221 356 266 289 326 387 172 396 243 450 298 291 370 329 327 295 134 422 484 260 430 208 389 235 66 192 139 112 364 149 127 425 334 382 442 4...

result:

ok n=500, yes=98, no=402

Test #53:

score: 0

Accepted

time: 121ms

memory: 6064kb

input:

500
36 249 231 65 50 170 63 227 56 245 150 116 92 101 148 106 171 123 40 57 128 118 206 248 139 247 93 13 44 6 176 180 122 27 89 129 9 18 98 72 144 19 179 166 85 105 195 86 218 235 191 59 183 220 29 109 25 164 189 33 3 20 75 117 125 67 104 210 62 217 87 76 102 60 107 228 31 219 127 8 160 143 232 126...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=81, no=419

Test #54:

score: 0

Accepted

time: 130ms

memory: 6356kb

input:

500
108 88 52 223 207 203 195 169 13 154 206 90 165 162 126 107 161 37 228 99 152 47 164 89 53 179 76 210 168 98 148 249 205 143 141 85 31 72 217 73 158 95 239 170 74 25 101 237 71 209 93 21 49 106 199 9 140 87 184 16 15 57 245 175 100 83 246 222 80 5 235 35 182 32 138 243 28 151 69 218 84 82 247 23...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=87, no=413

Test #55:

score: 0

Accepted

time: 61ms

memory: 5820kb

input:

500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #56:

score: 0

Accepted

time: 51ms

memory: 5816kb

input:

500
208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #57:

score: 0

Accepted

time: 55ms

memory: 5820kb

input:

500
424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #58:

score: 0

Accepted

time: 51ms

memory: 5904kb

input:

500
216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #59:

score: 0

Accepted

time: 55ms

memory: 6100kb

input:

500
91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #60:

score: 0

Accepted

time: 55ms

memory: 5816kb

input:

500
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #61:

score: 0

Accepted

time: 109ms

memory: 7080kb

input:

500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

output:

Yes
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok n=500, yes=499, no=1

Test #62:

score: 0

Accepted

time: 122ms

memory: 7080kb

input:

500
25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117...

output:

Yes
487 457 26 83 444 282 73 308 235 204 154 98 62 109 12 273 279 302 320 23 213 2 441 1 89 339 454 186 134 174 116 36 159 450 289 144 196 112 122 125 415 198 256 30 85 322 430 297 371 445 492 152 478 37 31 379 274 229 389 115 127 425 146 251 145 410 434 214 447 234 132 277 232 32 451 45 164 298 16 ...

result:

ok n=500, yes=499, no=1

Test #63:

score: 0

Accepted

time: 121ms

memory: 6900kb

input:

500
171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 ...

output:

Yes
443 252 170 176 399 416 405 373 56 238 444 199 171 358 304 267 387 495 223 456 356 117 321 497 472 293 414 97 298 312 362 127 447 92 166 32 442 159 364 251 437 221 242 82 137 453 469 366 237 140 272 230 76 315 145 264 183 219 492 287 22 188 332 227 69 214 240 343 426 149 269 386 345 90 459 388 4...

result:

ok n=500, yes=499, no=1

Test #64:

score: 0

Accepted

time: 116ms

memory: 7188kb

input:

500
172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 ...

output:

Yes
442 104 466 235 281 71 252 351 411 213 154 220 212 41 412 359 369 372 465 152 227 319 20 383 222 428 497 433 256 83 80 226 400 9 292 368 333 61 125 118 420 174 43 31 446 229 404 424 36 48 432 285 234 426 170 277 353 40 324 294 418 96 464 362 21 111 349 208 70 228 308 379 282 238 115 305 384 221 ...

result:

ok n=500, yes=499, no=1

Test #65:

score: 0

Accepted

time: 116ms

memory: 6852kb

input:

500
428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 1 2 3 4 ...

output:

Yes
2 178 367 366 436 323 3 58 95 469 422 129 293 214 351 54 234 244 431 239 261 29 211 186 439 253 118 115 334 281 362 100 225 291 199 85 496 51 200 454 158 357 218 156 44 358 450 318 251 435 388 35 301 484 475 145 466 326 230 274 468 142 276 198 205 221 449 250 227 62 256 45 425 165 191 188 402 49...

result:

ok n=500, yes=499, no=1

Test #66:

score: 0

Accepted

time: 116ms

memory: 6892kb

input:

500
78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 15...

output:

Yes
234 64 152 259 104 180 475 186 65 4 138 2 488 483 189 275 426 145 134 297 249 57 486 371 205 150 352 369 213 84 106 409 451 381 279 327 69 108 287 95 230 449 318 183 467 497 247 405 3 320 153 142 105 91 322 159 479 474 178 195 15 56 324 263 499 457 455 203 118 498 458 166 338 233 398 332 1 422 3...

result:

ok n=500, yes=499, no=1

Test #67:

score: 0

Accepted

time: 65ms

memory: 6892kb

input:

500
425 330 119 423 435 324 462 233 454 352 475 97 187 114 420 461 10 412 24 301 430 65 254 283 209 308 161 388 92 403 115 273 131 231 392 94 318 347 25 370 393 459 486 230 212 466 39 497 86 427 108 286 331 246 183 46 369 272 194 410 59 146 63 380 20 4 336 419 396 56 413 62 8 45 210 473 170 100 129 ...

output:

Yes
203 314 447 67 387 211 323 74 274 18 177 249 311 382 268 371 365 400 436 66 176 354 172 20 40 478 499 271 384 86 85 151 170 452 476 466 221 312 48 166 372 99 191 136 75 57 174 348 342 473 391 261 351 238 467 71 413 204 62 106 210 73 64 378 23 97 94 225 484 318 270 104 276 448 207 357 196 496 307...

result:

ok n=500, yes=499, no=1

Test #68:

score: 0

Accepted

time: 67ms

memory: 6856kb

input:

500
91 472 463 149 138 401 308 467 39 78 303 362 473 253 69 45 218 157 292 335 336 313 393 44 52 120 125 250 110 143 226 167 363 8 351 70 115 83 240 339 46 197 298 51 436 276 109 369 230 160 315 175 255 96 207 162 87 433 326 5 14 418 188 373 329 206 191 137 209 452 399 287 496 465 208 263 500 112 49...

output:

Yes
436 36 497 470 317 420 295 448 335 367 186 381 129 140 70 434 60 435 394 114 451 14 105 173 351 432 160 84 491 466 236 336 27 226 414 307 128 325 40 89 399 298 363 139 117 251 28 265 46 21 300 450 499 240 154 455 321 24 289 69 212 43 255 141 485 285 234 352 116 318 311 343 429 402 496 37 290 494...

result:

ok n=500, yes=499, no=1

Test #69:

score: 0

Accepted

time: 69ms

memory: 6892kb

input:

500
112 472 56 252 136 26 174 439 481 418 326 191 345 318 21 281 339 38 193 213 462 431 257 272 498 321 420 445 276 66 13 448 125 8 14 216 99 427 425 407 164 187 172 208 46 415 121 16 227 397 349 23 442 394 74 474 100 145 433 338 101 243 129 320 132 211 295 460 277 454 179 124 286 202 239 393 231 11...

output:

Yes
316 203 430 225 55 396 423 138 2 75 348 1 290 42 113 236 96 285 264 339 95 222 258 470 283 253 71 94 403 172 434 405 238 163 499 461 486 346 92 58 246 480 192 350 379 17 340 110 394 177 62 19 352 91 142 220 354 118 212 135 201 404 438 32 202 342 25 372 370 498 274 385 214 64 35 114 374 158 77 44...

result:

ok n=500, yes=499, no=1

Test #70:

score: 0

Accepted

time: 71ms

memory: 6912kb

input:

500
217 366 204 1 431 398 478 447 78 368 105 328 195 336 161 496 139 27 240 173 218 184 412 321 363 492 347 488 297 60 216 350 176 344 407 200 141 194 265 281 451 394 198 239 16 372 307 477 468 64 376 454 446 282 426 476 18 261 170 92 192 15 409 377 75 311 417 341 153 114 40 110 379 472 422 106 293 ...

output:

Yes
68 374 272 173 13 381 216 389 152 367 403 394 95 286 22 28 203 231 88 447 118 320 370 296 352 496 315 359 71 339 288 44 35 325 451 270 410 284 344 356 100 332 213 89 151 385 366 200 343 26 195 186 463 477 464 65 427 437 99 131 369 184 75 358 116 103 292 147 192 357 92 215 411 153 487 126 191 101...

result:

ok n=500, yes=499, no=1

Test #71:

score: 0

Accepted

time: 71ms

memory: 6824kb

input:

500
426 284 210 381 86 38 108 490 209 291 184 409 324 374 243 476 465 222 268 296 451 484 286 310 214 123 186 236 354 412 344 183 133 307 301 144 161 479 457 293 373 75 275 436 405 191 58 84 14 21 10 103 237 153 182 234 372 463 12 175 73 365 446 105 364 464 368 61 83 140 292 278 320 370 279 242 263 ...

output:

Yes
315 384 406 15 43 336 159 221 216 92 48 146 367 114 126 248 18 133 255 348 253 223 260 398 498 300 209 388 67 257 78 290 31 331 118 469 224 60 219 36 137 422 240 27 25 494 145 130 254 433 57 19 451 343 362 102 386 446 293 481 292 390 497 327 168 495 3 59 203 179 356 284 197 418 308 448 278 242 2...

result:

ok n=500, yes=499, no=1

Test #72:

score: 0

Accepted

time: 67ms

memory: 7108kb

input:

500
9 157 247 401 307 216 267 479 207 406 68 433 387 133 338 90 494 424 353 73 427 98 229 107 180 263 373 371 452 396 232 166 169 161 93 369 83 302 391 251 31 288 234 3 314 485 71 351 118 364 17 368 126 441 37 419 32 210 495 385 375 370 58 135 153 272 23 355 147 461 203 305 249 230 317 239 265 393 3...

output:

Yes
465 355 17 1 188 41 91 46 36 475 51 28 58 304 174 11 279 470 76 423 288 21 483 394 108 421 441 204 425 219 455 75 410 220 179 356 225 303 289 426 189 207 90 367 241 430 236 498 351 166 193 392 266 210 131 491 16 330 49 276 295 185 333 129 442 294 422 301 30 366 337 3 271 261 329 52 319 120 59 2 ...

result:

ok n=500, yes=499, no=1

Test #73:

score: 0

Accepted

time: 37ms

memory: 5816kb

input:

500
150 408 64 366 445 14 57 228 484 115 30 157 299 108 253 312 109 455 459 122 147 430 33 272 335 9 300 215 221 291 418 28 153 262 196 35 497 134 166 498 411 222 156 98 332 90 472 267 296 327 425 377 402 82 412 46 143 97 436 8 290 24 475 163 139 55 348 168 202 6 407 75 460 205 382 53 245 469 236 11...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #74:

score: 0

Accepted

time: 26ms

memory: 5904kb

input:

500
96 208 67 29 79 361 59 354 141 384 86 262 98 53 118 121 45 124 191 436 247 289 135 415 192 331 301 441 217 207 249 408 334 50 481 120 74 132 295 108 292 21 196 206 318 385 337 151 48 19 269 283 480 20 433 238 150 345 145 450 34 329 313 88 43 304 251 274 36 369 409 97 84 24 462 435 445 163 383 91...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #75:

score: 0

Accepted

time: 31ms

memory: 5848kb

input:

500
10 451 245 428 220 477 282 283 151 166 417 103 82 495 384 236 100 412 91 321 193 305 152 212 334 56 455 288 66 38 297 101 214 90 210 447 269 4 13 115 77 360 83 138 424 310 414 112 398 175 407 42 94 130 207 423 449 184 202 500 248 222 183 45 254 109 9 145 437 482 70 487 440 448 185 149 136 273 11...

output:

No
No
No
No
No
Yes
292 444 112 65 153 438 497 428 151 359 237 16 434 372 315 259 185 303 4 295 100 415 217 307 397 115 381 477 96 30 52 389 384 18 364 177 495 240 243 142 413 379 110 40 441 305 333 331 348 227 400 176 426 150 144 343 31 459 388 406 361 460 465 87 32 168 160 97 234 484 215 184 392 69...

result:

ok n=500, yes=1, no=499

Test #76:

score: 0

Accepted

time: 31ms

memory: 5812kb

input:

500
170 364 343 122 8 458 121 455 350 7 223 271 475 44 447 405 188 158 355 217 97 66 124 342 346 280 34 315 331 87 329 228 143 239 255 10 135 429 352 226 139 203 441 89 446 459 133 288 51 282 56 250 472 69 491 165 83 302 286 308 9 262 163 378 285 266 390 428 347 120 454 145 27 498 196 321 313 381 46...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #77:

score: 0

Accepted

time: 30ms

memory: 5772kb

input:

500
309 133 166 71 211 469 344 224 66 157 50 421 237 457 443 125 251 18 244 149 186 194 438 150 197 159 192 233 346 464 83 440 222 450 444 86 80 111 278 365 190 487 416 336 148 483 456 201 331 324 103 350 75 161 465 381 431 373 193 405 97 126 283 265 481 437 155 307 384 380 262 162 115 139 400 99 24...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #78:

score: 0

Accepted

time: 27ms

memory: 5916kb

input:

500
44 419 20 379 123 84 89 409 7 441 303 408 22 219 102 143 87 113 228 335 216 54 351 336 268 483 30 352 110 463 132 184 299 460 439 461 383 486 358 127 465 330 179 430 322 328 416 265 234 325 37 128 457 71 317 340 237 356 223 427 233 178 450 434 445 49 106 291 205 297 5 366 92 254 33 136 388 104 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #79:

score: 0

Accepted

time: 31ms

memory: 6048kb

input:

500
500 351 184 393 262 216 118 136 138 217 327 159 195 338 458 84 477 94 319 391 359 469 271 191 177 242 102 446 281 14 68 232 289 245 409 198 149 374 152 79 299 432 9 2 114 42 315 73 187 326 157 412 66 410 121 125 176 429 433 110 444 253 473 487 261 373 461 164 131 180 417 427 169 377 246 434 302 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #80:

score: 0

Accepted

time: 27ms

memory: 5908kb

input:

500
500 296 74 273 78 215 50 143 244 300 495 470 9 180 320 358 247 289 489 227 20 209 239 201 168 420 202 170 334 140 224 92 276 5 118 193 218 395 178 59 455 270 194 297 338 416 412 464 28 191 341 444 453 115 64 260 235 238 12 364 340 326 309 73 448 496 274 499 246 422 481 353 89 467 391 103 369 75 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #81:

score: 0

Accepted

time: 31ms

memory: 5812kb

input:

500
500 472 125 470 315 208 306 177 495 84 300 430 444 338 302 364 257 87 89 88 147 226 436 22 135 322 194 110 75 331 15 176 276 297 27 275 368 104 369 407 285 390 357 341 235 151 209 184 352 214 32 72 124 292 485 138 286 259 8 234 324 455 422 223 179 131 112 268 417 96 469 492 496 43 51 12 54 246 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #82:

score: 0

Accepted

time: 31ms

memory: 5884kb

input:

500
500 242 91 152 112 441 284 403 234 350 476 172 222 24 138 272 493 415 213 367 20 220 453 94 128 215 201 123 131 132 32 379 491 318 86 39 111 105 285 77 188 119 344 327 101 395 399 161 396 135 431 309 81 437 320 440 236 497 293 479 148 443 31 374 144 316 357 429 339 387 343 206 22 51 425 270 303 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #83:

score: 0

Accepted

time: 30ms

memory: 5852kb

input:

500
310 109 71 143 77 419 398 132 32 206 321 80 27 259 228 291 151 410 131 8 70 488 18 11 472 297 9 210 377 84 64 246 117 15 141 195 147 249 299 260 178 364 369 366 337 274 145 227 164 53 22 458 306 217 68 413 123 47 194 86 462 237 258 201 424 367 202 326 232 189 106 72 328 447 48 211 160 6 39 270 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #84:

score: 0

Accepted

time: 26ms

memory: 5908kb

input:

500
428 431 211 236 129 139 160 497 457 106 138 12 282 358 361 439 438 191 374 201 143 309 387 223 224 384 249 459 110 450 380 400 27 97 137 352 35 50 418 175 125 13 227 321 140 348 271 322 182 23 86 386 82 68 482 417 333 196 315 8 344 183 301 245 294 75 483 157 275 496 202 231 250 42 261 4 235 260 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #85:

score: 0

Accepted

time: 26ms

memory: 5916kb

input:

500
343 392 87 428 80 311 136 197 190 213 325 37 287 34 402 76 162 96 57 108 118 214 243 418 211 172 62 256 141 349 67 177 131 22 114 450 444 183 384 359 231 495 81 43 459 314 234 117 50 347 420 199 433 208 48 344 267 337 245 370 360 45 104 265 188 383 39 345 474 97 405 238 361 251 362 13 410 226 72...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #86:

score: 0

Accepted

time: 26ms

memory: 5908kb

input:

500
326 461 344 240 340 419 417 246 122 379 138 350 119 149 64 442 279 165 376 463 491 155 305 15 53 152 303 406 219 457 154 194 310 381 235 124 466 429 337 256 95 214 5 360 234 445 367 1 63 67 160 318 139 200 202 227 116 377 143 251 495 243 414 400 472 485 232 100 261 441 334 33 475 356 12 29 182 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #87:

score: 0

Accepted

time: 70ms

memory: 6920kb

input:

500
414 355 8 471 148 334 38 288 123 37 423 345 251 415 338 339 352 387 85 177 3 426 333 229 293 70 191 113 425 372 199 24 497 88 451 435 329 406 438 468 102 254 463 412 369 248 395 169 365 449 12 144 153 61 133 473 363 136 200 307 361 154 150 172 481 79 116 488 252 21 286 268 247 321 281 124 319 27...

output:

Yes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok n=500, yes=499, no=1

Test #88:

score: 0

Accepted

time: 71ms

memory: 6904kb

input:

500
383 343 101 34 15 146 133 365 26 419 443 430 110 84 71 429 373 90 147 217 309 22 156 247 72 298 235 485 292 329 431 393 434 316 237 454 405 137 374 489 138 333 176 63 475 460 476 459 352 78 56 493 403 117 414 285 112 437 369 104 183 255 310 210 178 360 433 23 385 267 317 483 462 356 408 388 124 ...

output:

Yes
407 69 140 287 369 128 438 81 301 230 419 111 50 404 136 88 393 21 147 243 246 175 330 462 248 38 489 252 392 397 206 479 418 237 47 354 499 37 22 118 4 448 3 486 362 466 131 368 445 320 390 388 424 422 425 249 363 160 456 171 155 277 84 265 306 377 478 167 85 464 254 207 8 459 33 398 449 350 74...

result:

ok n=500, yes=499, no=1

Test #89:

score: 0

Accepted

time: 70ms

memory: 7108kb

input:

500
412 318 207 281 408 118 77 328 73 489 197 99 344 353 317 274 345 499 417 109 79 215 296 410 303 329 106 239 183 409 285 442 173 210 91 218 158 143 16 256 245 133 162 348 431 375 457 120 192 494 108 50 343 3 209 372 37 134 5 374 428 104 433 324 35 480 65 92 302 413 486 217 434 248 454 268 380 40 ...

output:

Yes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok n=500, yes=499, no=1

Test #90:

score: 0

Accepted

time: 71ms

memory: 6856kb

input:

500
105 464 342 306 226 204 121 478 247 401 45 259 345 132 166 387 62 294 41 473 279 232 371 201 13 196 7 245 426 244 1 82 439 305 238 142 135 459 218 197 417 494 466 116 323 268 103 338 496 415 375 347 140 432 176 425 44 384 195 448 349 117 482 51 136 398 189 392 437 222 254 30 309 242 377 493 301 ...

output:

Yes
91 40 336 121 142 148 158 12 397 380 81 264 231 82 358 317 416 496 338 334 309 100 342 409 226 269 152 367 95 315 216 130 418 13 14 37 255 308 25 283 223 90 38 383 442 276 411 161 430 374 64 41 224 273 438 348 452 296 444 443 66 364 213 449 252 360 173 61 285 127 5 340 393 181 400 192 20 106 335...

result:

ok n=500, yes=499, no=1

Test #91:

score: 0

Accepted

time: 26ms

memory: 5824kb

input:

500
19 81 231 11 266 405 436 363 440 393 425 450 93 376 79 352 25 139 76 404 179 48 158 111 18 438 324 172 398 421 250 87 378 456 249 36 154 159 27 115 142 126 442 63 471 389 422 374 251 322 56 41 474 487 90 32 180 74 280 246 167 439 463 130 78 458 448 157 170 409 320 291 120 252 334 152 22 61 223 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #92:

score: 0

Accepted

time: 27ms

memory: 5820kb

input:

500
181 218 346 432 351 172 449 115 45 191 76 137 156 455 154 267 157 223 414 169 393 355 388 336 302 89 196 153 23 136 177 376 269 319 369 431 230 326 409 485 479 46 373 248 242 418 478 173 57 261 103 426 310 322 211 495 116 289 394 120 41 450 247 197 339 39 80 164 466 245 444 378 350 415 190 396 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #93:

score: 0

Accepted

time: 30ms

memory: 6104kb

input:

500
446 29 277 71 91 291 435 167 447 203 176 151 353 226 456 111 490 139 348 214 80 49 184 158 333 11 69 360 148 191 288 56 350 132 46 294 393 15 48 386 492 430 84 247 60 161 404 394 232 134 146 256 326 293 451 415 272 455 420 487 204 188 157 86 493 238 339 241 215 459 268 153 433 371 332 234 377 32...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #94:

score: 0

Accepted

time: 31ms

memory: 5780kb

input:

500
117 352 163 194 410 317 478 408 68 286 200 474 282 248 277 46 128 34 367 96 364 328 149 488 115 84 387 182 243 362 431 12 426 280 265 192 462 210 392 69 485 491 429 399 38 308 395 414 444 264 343 287 291 95 415 458 207 433 212 464 471 484 23 225 437 196 369 450 213 472 390 483 263 106 262 202 41...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok n=500, yes=1, no=499

Test #95:

score: 0

Accepted

time: 149ms

memory: 6316kb

input:

500
45 197 53 34 362 26 271 487 126 90 439 100 357 230 352 360 144 79 311 118 351 378 403 396 17 349 444 27 109 241 272 239 135 149 97 46 155 234 18 285 488 346 157 161 150 424 78 198 369 437 255 276 313 461 302 24 37 166 146 469 245 88 334 22 106 430 67 413 62 480 219 226 301 331 167 348 466 252 12...

output:

Yes
282 96 495 354 187 398 39 220 238 179 160 322 450 419 213 7 164 459 25 468 225 321 89 454 148 198 182 477 118 385 231 56 88 285 193 313 404 438 332 369 409 106 496 1 173 136 407 429 167 242 372 392 494 380 329 219 31 232 222 178 63 297 191 311 192 15 33 427 141 175 283 420 247 390 308 46 120 40 ...

result:

ok n=500, yes=185, no=315

Test #96:

score: 0

Accepted

time: 132ms

memory: 6368kb

input:

500
492 300 382 113 316 220 450 65 121 148 374 377 466 465 397 110 189 447 421 149 390 290 90 53 442 415 333 441 201 305 347 206 222 63 386 446 16 413 406 418 226 235 474 39 210 26 322 318 299 17 384 74 186 367 372 366 479 341 436 114 118 370 135 399 97 336 469 67 180 482 4 391 499 432 467 424 193 1...

output:

No
No
Yes
212 457 260 332 392 126 410 414 465 454 76 307 374 12 60 124 296 377 479 152 236 372 140 449 30 278 92 468 309 275 55 436 106 346 396 281 279 29 259 351 4 207 120 389 151 256 303 267 308 65 186 19 295 217 75 220 213 383 189 239 157 85 206 176 14 84 51 164 494 300 235 1 441 167 417 442 90 6...

result:

ok n=500, yes=167, no=333

Test #97:

score: 0

Accepted

time: 146ms

memory: 6676kb

input:

500
348 445 248 380 105 395 41 238 483 178 289 301 432 109 286 281 197 24 419 347 161 372 205 322 359 267 25 58 201 207 297 87 182 66 415 122 65 241 471 422 353 276 9 392 154 86 171 78 356 473 426 98 429 434 189 85 368 70 1 390 143 22 225 26 256 202 164 14 2 423 177 482 185 373 88 208 77 500 47 136 ...

output:

Yes
113 53 100 197 96 461 228 347 245 128 112 435 399 377 208 150 362 384 111 127 324 97 171 221 405 402 410 263 477 246 124 484 444 156 18 80 395 294 286 352 218 386 92 167 271 428 255 187 86 110 277 50 404 318 227 215 457 430 250 233 108 339 178 256 157 295 239 236 249 67 299 116 185 74 321 466 15...

result:

ok n=500, yes=180, no=320

Test #98:

score: 0

Accepted

time: 141ms

memory: 6368kb

input:

500
42 112 382 245 465 173 208 12 347 40 365 359 196 234 429 293 203 457 392 285 241 299 71 209 24 407 126 267 97 294 70 352 218 489 287 280 117 464 206 343 357 158 159 162 197 114 222 242 485 213 129 105 321 223 82 205 154 83 449 416 345 18 219 73 190 120 484 306 383 27 128 268 141 481 259 178 139 ...

output:

Yes
483 51 259 139 278 22 34 455 422 79 236 215 31 344 28 409 209 60 119 499 486 416 324 196 197 394 35 217 261 253 317 174 374 465 153 321 48 53 286 142 164 111 6 44 63 59 181 77 157 434 303 218 184 17 347 272 252 112 307 299 83 264 330 198 327 106 432 26 1 356 9 100 339 497 291 188 297 325 57 289 ...

result:

ok n=500, yes=197, no=303

Test #99:

score: 0

Accepted

time: 127ms

memory: 6304kb

input:

500
351 340 354 220 73 98 245 429 139 240 111 396 474 406 137 383 27 434 259 78 140 30 162 251 19 117 462 468 257 34 248 376 317 269 199 35 26 80 135 102 83 120 440 77 188 367 372 215 237 294 433 399 321 263 482 401 381 99 214 403 71 118 12 428 476 218 291 21 447 52 198 450 101 497 413 44 154 398 41...

output:

No
No
Yes
245 449 154 452 125 313 483 389 194 263 205 308 345 400 66 379 349 442 110 182 435 463 399 59 209 13 291 455 188 235 60 366 256 406 395 258 471 383 146 21 143 451 129 356 130 156 198 67 346 302 159 121 95 456 22 83 91 4 331 434 136 494 228 248 284 148 432 158 341 140 202 63 221 43 431 5 15...

result:

ok n=500, yes=183, no=317

Test #100:

score: 0

Accepted

time: 161ms

memory: 6376kb

input:

500
118 320 117 317 315 180 122 302 211 126 441 251 403 300 24 364 50 455 70 412 458 375 113 44 419 169 107 490 167 408 373 463 460 365 13 114 42 446 11 348 148 483 45 65 79 354 367 101 231 294 336 19 350 437 347 164 288 238 297 196 332 467 248 264 360 244 177 379 193 440 427 345 241 223 486 110 352...

output:

No
No
No
No
No
No
No
No
Yes
26 204 21 451 331 348 296 438 117 80 318 309 123 496 269 308 469 212 253 206 368 345 320 274 299 478 327 484 158 78 131 105 57 59 335 254 444 311 82 295 455 332 14 190 116 248 168 433 459 236 324 288 12 171 61 392 48 243 17 435 391 258 419 216 431 148 98 420 407 69 3 346 ...

result:

ok n=500, yes=194, no=306

Test #101:

score: 0

Accepted

time: 155ms

memory: 6332kb

input:

500
153 47 286 167 58 123 393 23 292 245 404 135 200 171 132 131 457 433 258 50 391 276 333 459 381 297 8 49 157 454 307 240 107 410 116 320 62 482 405 95 117 3 475 29 355 368 311 203 35 423 142 208 141 130 412 234 27 209 248 255 120 134 458 177 73 430 305 33 270 90 471 185 372 436 205 269 468 491 1...

output:

No
No
Yes
466 410 486 492 137 351 394 51 384 187 296 316 282 360 31 230 347 365 432 52 189 265 59 71 125 346 485 313 104 64 242 304 179 479 387 53 266 321 379 385 114 80 371 136 217 220 186 269 472 115 489 326 456 450 219 430 102 87 435 420 231 460 497 328 311 152 458 406 375 273 54 416 446 84 225 2...

result:

ok n=500, yes=191, no=309

Test #102:

score: 0

Accepted

time: 132ms

memory: 6280kb

input:

500
356 159 436 52 395 372 316 263 393 251 62 357 225 230 127 78 490 304 361 417 38 90 123 151 55 94 335 236 231 75 3 156 302 480 208 203 89 329 188 209 325 218 281 224 211 17 8 339 272 32 369 1 470 290 144 36 287 150 428 458 499 113 440 109 414 210 438 265 239 308 83 284 91 39 318 406 195 368 312 1...

output:

Yes
424 214 393 308 359 108 186 394 43 27 221 441 97 157 489 10 267 210 287 81 448 74 437 493 84 449 418 428 412 436 404 457 432 272 385 426 197 62 283 280 326 240 227 408 406 409 46 354 445 241 96 333 44 362 37 455 42 242 215 216 297 458 442 55 357 45 119 473 3 34 200 467 490 40 304 94 112 224 477 ...

result:

ok n=500, yes=184, no=316

Test #103:

score: 0

Accepted

time: 148ms

memory: 6360kb

input:

500
208 100 481 122 212 397 229 23 356 139 440 173 472 500 145 464 492 22 91 2 482 66 248 3 157 115 393 83 318 494 131 412 138 161 47 443 96 423 33 1 292 206 380 121 274 127 222 61 374 86 88 130 84 89 28 80 357 166 362 442 170 332 435 452 419 153 275 186 473 187 498 94 164 231 165 345 314 301 120 14...

output:

Yes
471 264 97 49 196 489 174 488 480 100 194 7 24 159 4 71 255 2 59 204 202 57 442 125 11 242 251 44 248 129 451 166 17 447 8 238 249 95 221 318 61 13 55 343 223 428 261 361 365 187 149 357 356 86 199 409 479 22 313 146 123 421 397 274 459 371 390 400 353 34 142 117 96 420 229 150 62 433 335 148 43...

result:

ok n=500, yes=190, no=310

Test #104:

score: 0

Accepted

time: 143ms

memory: 6704kb

input:

500
161 119 307 298 276 424 269 156 489 72 25 266 86 96 185 383 450 413 448 474 408 461 417 179 418 332 299 46 483 148 421 85 28 449 268 306 324 416 425 87 466 302 499 345 481 278 365 254 140 80 36 495 429 91 105 444 52 74 4 67 464 386 422 225 222 214 239 236 136 329 465 283 192 124 180 412 405 152 ...

output:

No
No
No
Yes
316 336 103 414 406 250 72 124 468 46 304 281 452 303 69 199 423 195 453 131 476 313 243 40 393 391 256 109 237 293 302 236 412 386 71 248 140 93 359 470 311 24 32 282 467 252 342 150 85 327 183 15 68 450 286 369 62 434 478 173 8 349 185 491 41 363 495 219 247 60 463 194 165 143 108 407...

result:

ok n=500, yes=187, no=313

Test #105:

score: 0

Accepted

time: 316ms

memory: 6760kb

input:

500
98 86 432 16 197 125 121 159 246 388 216 470 352 240 25 336 185 338 447 465 435 187 494 395 176 69 46 452 100 375 394 134 318 163 364 105 27 132 135 93 497 107 306 323 57 428 460 310 179 286 457 145 288 60 273 190 30 305 244 40 351 406 360 344 431 327 400 153 449 5 41 295 113 341 49 476 498 191 ...

output:

Yes
431 331 16 197 362 354 10 72 288 19 377 373 328 111 119 190 186 426 280 184 204 287 180 375 349 78 454 49 355 311 315 231 163 330 410 138 475 234 241 146 95 299 203 114 386 486 48 405 106 217 298 27 272 381 31 435 105 168 170 446 477 433 324 195 2 254 260 9 302 345 291 332 487 155 153 124 282 48...

result:

ok n=500, yes=356, no=144

Test #106:

score: 0

Accepted

time: 353ms

memory: 6656kb

input:

500
291 157 120 231 286 3 289 185 339 38 487 125 56 264 360 128 451 468 261 393 466 340 74 379 15 356 405 162 154 238 135 49 493 312 158 21 450 131 319 148 470 383 353 315 329 150 433 35 311 370 169 195 377 459 350 163 39 280 142 116 472 36 474 6 440 77 258 16 418 196 428 69 53 85 27 411 80 262 76 1...

output:

No
Yes
289 357 65 423 198 27 84 30 430 480 142 8 282 176 262 114 60 18 20 133 105 129 358 153 491 110 123 139 466 244 221 313 96 346 54 107 164 234 178 109 55 194 251 473 11 26 159 70 271 141 72 478 204 63 51 61 420 188 219 87 274 232 134 464 67 339 477 299 454 220 131 446 406 122 388 386 254 1 146 ...

result:

ok n=500, yes=369, no=131

Test #107:

score: 0

Accepted

time: 341ms

memory: 6680kb

input:

500
287 342 486 270 52 126 288 176 61 95 85 293 223 199 415 484 358 303 197 227 154 429 127 171 421 249 230 133 207 178 66 439 254 91 86 240 220 321 328 283 340 7 101 71 383 371 409 102 338 174 381 388 437 62 180 124 184 69 391 130 296 12 173 498 221 14 33 420 235 353 72 18 387 209 277 186 256 356 1...

output:

Yes
412 263 499 298 353 491 65 282 168 50 484 318 440 260 102 63 18 397 8 46 337 202 177 351 308 350 121 47 307 421 333 488 156 180 281 238 346 76 310 305 487 69 374 2 232 36 290 130 323 286 140 214 416 362 371 251 95 49 54 259 183 108 111 94 357 193 35 5 89 152 131 60 296 398 209 19 419 197 218 338...

result:

ok n=500, yes=357, no=143

Test #108:

score: 0

Accepted

time: 329ms

memory: 6780kb

input:

500
437 417 294 54 407 221 248 182 411 286 210 215 349 309 195 176 50 63 208 252 234 488 346 475 331 465 404 345 308 490 78 446 240 116 283 202 455 47 209 199 197 267 12 459 392 377 49 84 136 127 57 225 165 303 36 256 290 433 179 174 357 453 487 211 441 120 428 76 301 310 381 129 230 130 201 135 324...

output:

No
No
No
No
No
Yes
5 19 187 105 33 137 321 163 92 308 161 159 329 88 30 422 275 26 221 391 191 380 481 180 296 132 152 474 340 433 322 20 306 237 499 305 253 398 346 73 115 139 336 226 117 320 196 440 212 185 76 326 472 193 153 172 45 151 283 68 385 29 2 394 289 477 224 427 27 194 211 339 449 65 130...

result:

ok n=500, yes=367, no=133

Test #109:

score: 0

Accepted

time: 338ms

memory: 6772kb

input:

500
473 485 124 26 173 37 235 36 157 125 383 287 269 111 133 282 258 145 381 21 459 22 30 417 51 231 63 363 45 57 224 422 79 271 126 229 136 326 2 289 351 170 24 392 307 7 183 225 250 327 118 498 154 443 201 176 467 385 122 179 265 301 121 499 162 335 91 401 43 205 167 59 178 146 386 359 415 276 74 ...

output:

No
Yes
346 483 375 129 170 31 316 176 3 257 390 315 482 178 203 139 493 238 455 392 45 380 40 59 15 480 448 86 469 478 226 330 354 471 447 94 317 141 215 194 456 496 398 397 85 79 487 164 461 211 327 173 135 81 490 155 391 348 276 359 198 371 373 339 93 430 99 153 424 352 168 187 5 329 56 355 220 42...

result:

ok n=500, yes=360, no=140

Test #110:

score: 0

Accepted

time: 321ms

memory: 6728kb

input:

500
443 75 196 37 356 134 410 97 404 173 407 12 396 300 453 160 172 135 23 315 139 465 26 474 44 79 301 249 98 16 457 297 230 50 159 199 488 304 259 68 399 494 378 349 142 283 303 115 170 390 106 92 57 364 438 445 176 237 489 454 476 392 492 374 334 371 19 119 31 491 393 280 288 163 311 21 382 51 35...

output:

Yes
370 250 144 210 155 453 235 398 304 363 172 331 15 324 254 259 12 245 455 27 463 232 203 219 413 88 177 415 342 448 449 436 433 218 387 434 30 399 339 226 297 374 321 33 474 96 421 395 465 237 41 408 124 314 337 22 246 103 142 196 286 400 317 26 293 5 315 53 234 149 143 377 169 406 490 469 442 2...

result:

ok n=500, yes=371, no=129

Test #111:

score: 0

Accepted

time: 344ms

memory: 6708kb

input:

500
301 140 78 197 157 217 122 156 142 385 118 421 69 42 212 475 266 379 167 345 349 287 137 90 261 322 296 426 433 308 355 378 105 3 103 191 282 374 176 498 377 254 218 172 169 313 200 373 151 465 335 422 160 134 269 185 275 492 480 445 237 436 294 316 27 370 371 276 478 55 442 93 444 145 419 297 3...

output:

Yes
333 52 430 265 275 323 130 442 126 56 245 62 189 113 3 192 211 383 436 195 403 342 153 258 18 346 465 469 231 12 308 166 93 356 278 451 377 280 313 348 381 331 115 53 321 409 343 281 107 373 445 384 215 408 20 145 402 97 375 91 84 324 325 182 146 142 449 203 464 318 194 380 133 163 457 492 225 3...

result:

ok n=500, yes=373, no=127

Test #112:

score: 0

Accepted

time: 355ms

memory: 6720kb

input:

500
342 385 180 32 428 471 54 173 420 493 251 155 367 371 468 84 498 202 142 33 165 339 495 119 393 317 283 435 190 72 433 348 140 76 11 354 334 411 161 56 59 139 444 143 187 218 455 384 34 256 418 313 299 287 14 230 39 240 193 486 26 246 292 490 86 273 364 280 463 403 215 191 49 383 302 244 284 285...

output:

No
Yes
332 11 184 277 440 165 487 172 218 471 304 210 493 65 220 239 411 421 66 352 238 353 314 171 145 432 206 340 204 288 389 110 24 91 241 371 22 149 301 103 356 436 485 461 12 64 492 231 489 276 208 122 45 274 169 385 321 47 401 354 150 463 298 234 259 50 410 300 244 496 185 199 96 482 407 247 1...

result:

ok n=500, yes=367, no=133

Test #113:

score: 0

Accepted

time: 343ms

memory: 7068kb

input:

500
109 283 6 78 42 380 210 371 418 40 281 77 319 304 43 369 33 469 100 366 359 224 417 345 164 56 498 129 186 320 112 384 287 387 35 307 292 107 86 410 192 140 302 148 241 278 11 160 177 446 475 247 260 409 420 2 276 212 483 273 227 379 497 251 367 471 98 399 431 219 179 96 344 365 324 200 73 92 12...

output:

Yes
324 142 310 276 74 378 103 396 494 349 287 176 426 374 457 354 55 436 365 169 424 172 351 120 342 331 125 317 321 175 340 185 382 235 482 116 29 209 190 113 180 154 463 153 377 367 244 405 488 249 316 332 18 2 132 304 123 96 95 205 258 408 135 210 347 222 330 462 435 199 438 127 322 31 156 469 3...

result:

ok n=500, yes=372, no=128

Test #114:

score: 0

Accepted

time: 344ms

memory: 6796kb

input:

500
46 297 27 452 113 462 58 132 135 93 189 488 286 123 398 315 119 188 246 80 240 306 339 369 305 94 397 263 391 186 381 118 264 299 445 95 39 382 199 420 88 53 54 345 450 471 489 323 266 73 348 83 244 351 175 267 127 281 365 211 92 248 331 3 101 313 261 259 487 321 374 149 137 77 385 84 16 24 493 ...

output:

No
No
Yes
402 408 226 49 123 82 24 326 237 126 341 92 33 48 290 116 16 256 30 214 360 46 136 233 149 170 160 146 386 264 439 67 74 488 472 111 362 127 259 139 332 4 178 185 200 268 51 419 238 8 297 191 98 493 221 53 459 189 107 88 9 310 478 63 272 175 376 371 3 43 112 173 265 47 241 258 133 468 194 ...

result:

ok n=500, yes=368, no=132

Test #115:

score: 0

Accepted

time: 254ms

memory: 5932kb

input:

500
1 74 344 144 18 456 421 303 227 94 68 156 432 354 489 61 28 143 134 271 345 199 444 478 412 292 349 392 285 481 164 408 223 499 194 439 430 382 206 441 388 157 472 490 15 449 311 397 274 59 65 116 22 370 25 261 152 238 389 378 167 191 88 467 262 332 476 263 435 27 477 221 184 55 57 41 334 471 87...

output:

Yes
451 193 375 313 70 259 50 456 266 79 64 280 86 236 255 172 381 385 499 134 369 123 349 365 439 448 118 51 325 484 438 154 275 490 224 182 243 16 207 288 218 239 27 60 461 436 165 483 15 62 247 323 427 437 109 462 229 190 142 133 202 35 137 61 97 495 217 269 40 38 8 328 143 125 457 22 404 372 296...

result:

ok n=500, yes=1, no=499

Test #116:

score: 0

Accepted

time: 244ms

memory: 5936kb

input:

500
1 429 437 295 151 500 103 425 478 199 238 397 177 393 469 472 433 34 349 413 354 443 270 315 323 105 265 322 405 69 318 76 230 194 435 374 27 251 452 361 64 274 80 160 402 42 311 365 407 366 290 371 488 216 226 351 436 50 135 368 70 327 476 47 332 114 475 184 257 161 249 410 415 491 185 326 428 ...

output:

Yes
42 72 40 97 222 310 217 330 459 364 229 243 116 129 257 48 210 87 365 7 8 157 113 441 460 154 46 6 419 463 37 494 231 45 421 204 451 423 134 214 416 293 121 155 323 206 307 182 36 321 237 375 77 13 107 170 474 118 153 359 92 221 74 29 326 230 38 314 165 249 406 109 422 430 104 486 144 22 499 240...

result:

ok n=500, yes=1, no=499

Test #117:

score: 0

Accepted

time: 249ms

memory: 6020kb

input:

500
1 367 427 399 166 382 268 391 149 446 51 279 378 428 466 221 464 222 450 107 437 499 318 259 447 87 412 246 478 72 223 340 25 435 187 400 468 284 196 351 178 45 191 17 272 473 311 227 385 200 86 43 10 453 6 314 101 48 346 131 13 271 52 252 189 206 369 36 188 362 483 76 359 414 49 254 135 175 409...

output:

Yes
345 132 247 322 425 331 107 25 341 188 126 386 437 12 177 457 218 329 363 111 131 53 147 447 374 93 404 419 346 485 185 326 226 82 199 3 288 94 352 223 280 129 409 180 442 250 379 63 128 28 411 391 311 393 215 85 265 312 273 71 451 87 202 429 186 13 422 314 173 244 195 190 78 54 461 92 217 35 27...

result:

ok n=500, yes=1, no=499

Test #118:

score: 0

Accepted

time: 257ms

memory: 5936kb

input:

500
1 37 422 22 24 371 444 391 78 198 456 389 276 115 201 136 86 265 446 454 168 43 82 437 106 379 268 169 468 396 171 174 481 212 80 349 400 459 130 266 445 436 251 467 441 146 222 262 303 314 476 295 47 498 32 76 97 423 98 74 99 280 36 388 59 425 361 183 113 499 363 364 370 246 492 141 108 4 290 4...

output:

Yes
76 88 96 69 395 242 251 61 229 494 383 237 122 446 328 448 135 189 182 422 205 100 359 442 490 379 178 51 31 241 111 346 424 366 451 84 46 140 378 165 420 81 336 279 425 300 206 133 249 412 113 147 409 47 450 169 177 282 387 94 361 362 377 407 247 474 155 375 90 482 447 369 103 402 131 392 403 6...

result:

ok n=500, yes=1, no=499

Test #119:

score: 0

Accepted

time: 245ms

memory: 5936kb

input:

500
1 365 425 130 143 374 368 3 499 417 236 123 473 373 263 290 70 126 148 53 486 11 194 191 249 345 98 254 221 498 408 500 61 28 312 114 119 212 184 209 190 386 294 66 485 264 147 102 97 87 161 181 440 33 165 438 280 416 357 363 482 247 172 325 16 141 351 100 462 207 319 406 220 149 472 43 268 463 ...

output:

Yes
284 164 363 70 65 132 379 122 203 124 184 91 53 245 233 266 75 466 200 18 468 452 348 476 365 457 295 220 149 416 255 414 408 263 463 5 332 307 234 260 419 224 373 38 272 135 180 86 35 64 291 443 137 390 167 218 279 1 143 377 280 171 11 242 61 42 227 410 257 382 440 142 229 147 114 19 67 387 384...

result:

ok n=500, yes=1, no=499

Test #120:

score: 0

Accepted

time: 264ms

memory: 5936kb

input:

500
1 301 135 354 217 115 445 201 40 443 494 309 331 240 379 104 150 427 416 125 392 353 111 146 277 374 467 368 430 348 417 144 121 396 184 336 410 75 195 248 87 45 377 434 168 196 383 420 263 226 72 349 466 272 78 86 151 338 493 183 419 391 193 401 415 241 22 381 91 431 306 212 474 180 343 116 386...

output:

Yes
319 116 151 16 342 388 330 127 83 491 73 10 250 348 174 448 276 455 302 445 244 450 362 66 40 210 129 486 304 383 314 472 85 169 39 271 469 107 340 189 454 480 45 497 18 215 463 241 478 384 231 13 182 452 119 261 245 160 132 70 125 131 296 238 293 329 416 175 134 51 429 482 485 86 370 438 55 387...

result:

ok n=500, yes=1, no=499

Test #121:

score: 0

Accepted

time: 252ms

memory: 5932kb

input:

500
1 388 301 252 448 153 496 417 361 491 66 35 161 84 51 188 480 164 74 365 299 250 129 10 23 477 208 28 152 298 234 397 412 178 211 85 232 197 325 373 60 71 194 220 455 73 341 174 439 86 308 58 276 183 450 335 369 243 26 22 106 230 328 258 331 15 216 429 430 396 350 225 377 57 245 96 124 459 395 1...

output:

Yes
244 499 462 74 246 348 43 338 108 112 159 438 202 104 128 72 465 314 470 182 156 494 398 48 473 165 27 367 124 153 282 120 190 206 362 49 77 176 25 444 343 60 450 76 370 31 115 172 195 252 116 198 22 440 243 290 219 28 496 29 320 451 234 431 497 321 468 317 311 453 284 488 229 178 157 88 89 15 4...

result:

ok n=500, yes=1, no=499

Test #122:

score: 0

Accepted

time: 251ms

memory: 5936kb

input:

500
1 312 221 245 482 137 127 197 344 318 417 27 356 327 204 34 382 40 457 359 477 328 96 147 76 66 248 294 274 300 228 410 103 82 240 143 319 58 491 42 162 394 51 215 67 429 209 333 192 290 177 473 438 17 369 73 317 370 178 303 53 149 179 21 166 167 139 218 14 286 59 332 413 313 99 270 381 49 13 40...

output:

Yes
388 435 220 172 7 65 373 372 221 410 132 417 465 423 8 54 198 69 53 456 111 314 145 30 322 250 364 477 185 332 62 422 48 204 325 370 497 416 103 105 148 283 385 394 415 330 201 499 79 357 238 160 481 498 475 342 241 350 137 73 262 131 412 49 59 437 41 493 479 237 46 13 108 384 156 274 163 397 40...

result:

ok n=500, yes=1, no=499

Test #123:

score: 0

Accepted

time: 257ms

memory: 5932kb

input:

500
1 453 32 31 7 76 434 474 301 194 481 59 305 183 366 401 432 469 370 387 403 198 14 476 218 377 265 399 304 355 485 47 400 410 44 412 376 365 345 69 192 133 66 468 97 423 166 36 293 358 352 458 302 170 475 451 88 253 65 40 18 200 272 360 373 114 364 339 461 46 85 205 495 465 122 222 52 295 309 89...

output:

Yes
72 499 36 251 338 449 273 264 207 438 455 237 37 10 92 392 331 189 35 102 128 323 448 158 66 151 108 195 396 219 122 355 467 99 472 90 231 423 123 243 118 259 88 154 315 336 289 412 144 444 46 359 204 316 431 112 187 57 167 125 139 50 296 280 305 58 179 328 395 274 435 298 135 210 68 460 200 52 ...

result:

ok n=500, yes=1, no=499

Test #124:

score: 0

Accepted

time: 258ms

memory: 5964kb

input:

500
1 412 202 453 223 370 105 163 318 78 9 6 203 273 13 482 259 104 307 342 319 268 235 372 296 430 448 366 464 149 251 215 335 191 151 38 133 354 153 33 29 190 349 142 301 284 328 493 327 303 411 311 360 304 165 176 387 26 2 73 306 458 128 15 60 56 209 36 257 299 141 254 470 480 205 112 87 231 16 1...

output:

Yes
169 467 270 322 320 339 422 319 334 160 348 173 346 15 494 303 374 97 408 53 22 304 243 283 221 488 413 373 444 161 325 119 171 28 219 432 215 6 298 362 114 47 330 402 360 377 212 279 259 314 274 266 249 447 21 218 238 91 178 463 338 399 490 235 340 441 104 306 427 95 293 284 446 217 315 247 434...

result:

ok n=500, yes=1, no=499

Test #125:

score: 0

Accepted

time: 56ms

memory: 6212kb

input:

500
273 421 210 228 379 466 114 25 271 472 262 201 374 83 390 15 45 244 337 274 212 236 32 359 21 427 40 8 404 134 189 351 493 492 475 457 437 442 364 166 69 348 13 454 477 238 436 310 416 254 325 315 24 347 260 231 223 213 382 267 49 290 54 494 462 127 332 399 47 381 288 182 145 118 55 46 389 366 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
135 395 344 74 338 96 200 458 210 488 114 166 389 239 129 450 422 214 493 263...

result:

ok n=500, yes=9, no=491

Test #126:

score: 0

Accepted

time: 52ms

memory: 5940kb

input:

500
172 421 457 183 138 144 243 111 443 293 346 73 352 233 185 480 281 161 328 160 490 101 215 174 133 223 263 488 195 256 97 466 72 332 409 78 56 148 3 55 14 18 40 324 290 245 344 271 50 163 68 330 38 499 90 495 220 253 61 288 4 13 338 29 463 405 417 213 365 429 343 487 87 390 473 166 461 252 355 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
135 206 474 443 313 412 411 391 431 460 295 53 355 492 140 75 479 497 436 326 422 352 245 20 345 240 257 354 251 169 455 52 9 308 122 223 227 4...

result:

ok n=500, yes=9, no=491

Test #127:

score: 0

Accepted

time: 55ms

memory: 6136kb

input:

500
227 17 290 312 174 64 389 414 424 214 434 242 372 109 60 106 182 334 113 422 332 58 95 387 497 168 314 158 468 385 141 478 487 137 255 417 153 167 329 474 260 268 238 181 57 172 300 252 108 416 305 234 350 480 371 241 154 313 2 263 229 185 278 12 15 366 466 170 354 34 200 191 144 326 330 277 392...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
238 117 490 493 478 278 390 418 495 415 214 485 338 373 480 451 378 464 410 175 496 453 472 473 498 294 465 412 368 416 22 391 438 499 486 488 469 392 367 383 129 388 458 494 442 489 164 487 434 230 59 10 180 234 150 341 298 457 62 137 282 327 2...

result:

ok n=500, yes=9, no=491

Test #128:

score: 0

Accepted

time: 55ms

memory: 5876kb

input:

500
29 376 169 55 233 352 411 262 93 430 59 334 180 337 306 164 154 14 211 480 466 304 232 441 206 330 364 165 198 263 146 151 248 6 292 419 272 289 69 89 489 229 48 450 92 136 322 484 127 409 283 415 149 91 295 162 412 261 416 41 194 51 130 391 17 28 179 445 254 8 98 49 477 473 291 215 235 452 299 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
235 243 223 146 487 392 362 280 478 422 136 206 259 493 490 340 289 91 41 440 296 432 375 9 429 327 454 67 306...

result:

ok n=500, yes=9, no=491

Test #129:

score: 0

Accepted

time: 55ms

memory: 6108kb

input:

500
253 199 52 303 84 37 452 383 72 369 262 216 229 13 450 295 71 316 335 16 41 269 34 406 473 446 362 329 487 76 347 195 358 135 73 172 311 439 101 202 9 181 102 109 29 494 85 426 389 120 390 69 88 35 432 233 399 65 25 408 297 132 280 352 454 236 376 417 116 381 291 176 4 296 428 445 244 183 230 15...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
339 259 87 400 386 298 369 465 238 462 310 232 467 98 104 451 89 180 274 488 495 245 251 430 290 284 288 432 313 131 264 153 155 489 164 184 76 3 129 429 60 490 396 294 433 453 142 61 381 493 443 367 139 41 34 33 484 444 18 121 197 487 110 162 403 ...

result:

ok n=500, yes=9, no=491

Test #130:

score: 0

Accepted

time: 57ms

memory: 5932kb

input:

500
186 68 76 476 160 194 473 96 182 351 254 236 326 352 162 439 55 325 218 387 17 477 295 65 196 275 139 365 10 111 4 300 231 467 465 273 386 232 411 238 360 404 251 479 59 384 279 214 450 260 3 47 39 483 359 116 209 102 379 130 317 77 453 472 229 201 175 187 284 461 474 421 172 73 107 126 13 210 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
458 467 430 470 132 450 396 488 454 495 356 453 446 479 443 455 331 403 473 485 361 422 393 442 409 499 490 364 405 460 402 322 276 475 487 494 478 486 496 471 423 240 421 426 481 498 489 493 42...

result:

ok n=500, yes=9, no=491

Test #131:

score: 0

Accepted

time: 59ms

memory: 5876kb

input:

500
254 142 98 335 312 255 62 475 283 109 395 461 194 36 355 172 114 372 490 444 382 59 92 381 105 329 54 38 50 473 398 422 37 446 99 69 15 178 296 265 266 145 107 132 122 310 106 406 246 267 313 431 63 450 124 242 101 206 250 221 378 410 393 362 429 61 403 333 2 328 418 351 357 121 144 104 279 305 ...

output:

No
No
No
No
No
Yes
438 180 493 209 245 465 407 332 456 315 354 160 3 80 372 58 183 116 234 282 85 266 398 122 35 430 434 424 425 427 429 423 437 426 422 435 436 428 421 431 433 432 166 175 161 170 169 178 176 172 168 163 177 171 164 174 167 173 165 179 162 482 488 486 490 481 485 491 484 496 487 494...

result:

ok n=500, yes=19, no=481

Test #132:

score: 0

Accepted

time: 61ms

memory: 5900kb

input:

500
278 261 369 296 453 373 309 388 482 151 240 359 319 216 48 26 322 460 49 101 3 336 18 264 262 494 165 392 260 164 362 355 397 57 484 186 412 265 315 475 270 474 33 30 459 366 458 183 286 416 365 436 130 111 479 39 122 176 171 424 212 169 435 235 352 85 406 418 218 372 250 4 213 499 10 93 274 495...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
110 449 296 444 451 443 194 284 356 399 160 144 68 281 52 58 249 141 292 358 202 243 248 56 400 182 175 322 388 285 478 215 199 88 368 211 412 165 170 210 310 1 306 300 313 479 89 305 403 477 277 260 112 428 307 496 466 7...

result:

ok n=500, yes=19, no=481

Test #133:

score: 0

Accepted

time: 61ms

memory: 5880kb

input:

500
248 208 336 55 324 443 384 278 95 382 158 30 254 240 255 88 26 273 427 234 108 144 413 393 386 335 404 483 122 450 37 371 328 129 434 438 13 288 57 435 175 351 271 346 69 293 77 494 192 135 461 389 284 5 244 375 54 116 455 432 424 50 174 9 464 190 426 103 71 222 482 93 322 289 317 246 398 94 489...

output:

No
No
No
No
No
No
Yes
271 490 466 407 420 384 433 154 219 435 358 357 267 229 195 341 236 391 121 53 188 482 340 401 337 489 81 50 202 468 434 478 394 481 150 222 295 252 361 462 336 231 441 94 144 88 362 99 393 165 469 465 223 240 19 160 499 204 408 480 351 385 251 4 189 110 80 93 30 6 79 159 57 40...

result:

ok n=500, yes=19, no=481

Test #134:

score: 0

Accepted

time: 62ms

memory: 5876kb

input:

500
175 436 453 446 317 366 428 407 210 80 174 339 304 285 158 438 26 111 358 76 335 206 383 231 152 259 30 216 201 470 480 294 220 401 244 288 444 463 46 272 170 211 439 34 387 318 149 483 98 466 490 58 481 207 427 271 173 177 121 167 13 420 307 414 405 54 198 376 222 264 421 423 131 315 338 81 227...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
265 332 422 432 481 292 415 355 347 421 153 43 372 137 425 209 354 449 18 439 417 464 53 79 288 334 321 89 358 393 298 128 74 340 345 129 274 75 313 451 165 144 489 171 48 338 309 406 40 397 45 480 83 260 453 231 498 230 317 112 32 311 280 448 114 5 319 ...

result:

ok n=500, yes=19, no=481

Test #135:

score: 0

Accepted

time: 57ms

memory: 5960kb

input:

500
423 227 244 226 340 325 459 287 51 183 179 352 286 15 138 495 424 149 35 18 301 184 6 379 193 275 394 191 94 142 72 20 371 240 76 39 422 358 124 239 58 465 322 498 350 308 331 12 90 462 315 85 182 144 177 344 114 180 216 271 428 40 162 222 434 284 192 261 491 156 478 260 274 385 243 490 420 249 ...

output:

No
No
Yes
293 461 226 379 443 231 8 368 43 332 197 206 92 128 63 434 414 393 6 351 491 469 273 283 458 465 475 78 448 181 139 40 239 250 366 486 69 214 264 157 21 426 223 217 84 155 436 145 315 405 90 288 274 218 193 47 97 207 326 335 68 204 146 162 225 191 120 3 350 286 54 345 397 173 416 143 418 4...

result:

ok n=500, yes=19, no=481

Test #136:

score: 0

Accepted

time: 60ms

memory: 5904kb

input:

500
151 96 187 126 95 55 2 118 139 83 394 424 92 82 120 49 201 6 306 186 398 12 416 189 237 134 88 94 403 267 236 125 41 320 353 489 215 209 372 395 177 269 313 382 426 376 391 443 235 287 332 260 275 160 226 445 152 231 108 436 3 266 451 366 23 124 81 381 408 202 111 56 14 74 463 429 103 218 173 42...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
363 90 151 92 324 256 111 83 232 492 222 454 460 362 26 416 278 499 482 24 479 446 61 488 472 497 170 58 171 430 469 239 244 308 75 485 491 358 10 390 471 106 305 361 329 481 166 129 126 285 332 343 321 130 209 2...

result:

ok n=500, yes=19, no=481

Test #137:

score: 0

Accepted

time: 61ms

memory: 5884kb

input:

500
293 259 305 295 382 465 66 260 21 410 59 221 338 108 208 449 84 24 270 396 219 403 54 365 68 223 114 402 202 244 137 435 7 320 31 276 225 469 379 280 47 96 391 497 315 60 112 394 16 378 261 42 484 133 126 107 243 454 384 495 200 195 204 322 197 132 131 138 374 41 290 153 230 487 275 186 222 196 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
240 59 315 162 135 23 483 440 255 372 295 329 423 31 195 453 221 120 77 395 233 250 239 229 248 235 247 228 237 238 230 236 232 227 231 234 67 72 68 73 53 57 55 52 56 71 51 69 54 58 70 310 311 323 305 307 304 312 302 3...

result:

ok n=500, yes=24, no=476

Test #138:

score: 0

Accepted

time: 63ms

memory: 5840kb

input:

500
71 95 119 24 316 375 300 327 497 122 361 133 493 151 263 310 168 215 443 460 400 341 195 216 147 352 86 436 271 499 484 488 221 186 126 391 101 423 57 130 467 446 242 420 396 45 121 270 402 134 58 185 283 473 118 462 412 276 466 479 239 390 116 411 88 410 8 288 193 44 105 470 241 302 231 378 60 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
422 476 457 443 292 414 241 23 423 236 442 366 174 229 262 334 53 388 197 376 339 96 408 306 74 73 238 37 209 14 47 253 170 304 324 21 10 143 85 467 341 132 435 131 173 188 427...

result:

ok n=500, yes=24, no=476

Test #139:

score: 0

Accepted

time: 64ms

memory: 5888kb

input:

500
16 64 486 129 85 488 118 305 471 379 57 178 136 316 24 148 175 81 474 144 223 273 345 27 367 67 420 13 100 303 255 403 126 478 165 337 352 149 400 170 350 288 460 124 422 387 385 70 369 285 483 8 475 376 407 462 295 209 416 359 329 91 21 201 458 213 122 388 454 306 402 56 65 459 215 191 284 325 ...

output:

No
No
No
No
No
No
No
No
No
No
Yes
115 135 203 429 117 431 17 338 31 345 476 252 225 284 422 465 325 136 294 468 171 119 442 370 250 100 283 16 264 484 274 335 327 247 437 105 196 390 330 241 73 210 240 487 391 92 375 444 273 27 347 24 393 379 436 62 21 83 459 81 60 377 102 473 309 369 215 263 426 16...

result:

ok n=500, yes=24, no=476

Test #140:

score: 0

Accepted

time: 62ms

memory: 5912kb

input:

500
109 95 92 496 231 195 174 169 338 255 445 306 58 235 341 449 441 435 52 7 310 273 491 262 27 362 337 329 448 339 292 455 379 280 77 37 125 312 97 170 400 9 319 147 480 114 320 119 225 481 29 42 83 16 134 302 344 274 360 80 460 250 186 242 405 221 246 72 23 263 220 251 413 17 467 217 113 32 489 3...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
245 317 251 372 28 293 393 474 265 216 115 285 64 355 338 448 246 166 84 318 119 264 335 15 138 110 85 365 8 388 221 61 497 306 479 169 390 266 58 95 387 236 302 447 490 471 483 435 52 132 399 142 404 48 383 194 167 39 382 68 44 437 220 247 453 260 104 54 275 324...

result:

ok n=500, yes=24, no=476

Test #141:

score: 0

Accepted

time: 59ms

memory: 6172kb

input:

500
376 188 154 293 460 3 7 492 11 276 431 339 168 158 386 241 84 52 192 399 202 380 294 292 147 444 5 360 394 327 63 20 415 440 317 118 95 405 237 162 393 81 136 142 428 156 131 466 493 265 375 400 262 441 64 374 341 219 48 496 272 40 218 337 183 15 130 37 88 323 193 220 199 500 93 239 365 295 67 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
Yes
184 177 373 488 19 229 232 427 297 436 257 408 372 389 216 235 359 318 463 121 224 449 74 101 420 453 133 332 311 210 118 91 231 188 397 404 386 78 125 27 331 50 423 355 105 215 324 219 322 345 165 171 156 86 61 442 457 147 137 301 350 87 234 48 497 285 197 26...

result:

ok n=500, yes=24, no=476

Test #142:

score: 0

Accepted

time: 60ms

memory: 6164kb

input:

500
65 56 481 171 265 124 275 374 167 477 331 159 405 330 87 99 409 486 297 5 279 45 488 10 462 257 133 208 271 397 25 162 311 38 282 233 199 323 178 31 117 152 491 127 23 299 190 231 334 52 247 400 292 71 200 324 288 398 224 381 290 169 387 46 196 253 219 394 105 210 306 360 270 317 452 359 13 19 4...

output:

Yes
474 492 417 451 497 376 113 463 479 487 473 247 494 483 465 304 302 486 43 453 54 283 274 455 46 343 462 357 56 118 236 84 51 49 333 319 227 403 350 174 55 437 271 287 276 127 408 352 195 286 348 359 206 192 468 264 5 433 231 3 124 244 219 168 221 132 18 25 109 38 461 260 157 161 489 77 205 35 2...

result:

ok n=500, yes=24, no=476

Test #143:

score: 0

Accepted

time: 68ms

memory: 5936kb

input:

500
204 37 309 77 125 135 80 167 141 432 203 307 188 248 209 60 79 158 179 142 365 500 83 126 347 356 451 231 286 45 58 91 88 232 327 163 297 15 477 417 323 445 443 491 110 346 147 16 175 111 326 272 295 120 467 428 176 24 366 98 95 284 148 59 357 40 262 274 234 306 290 375 199 162 281 124 246 354 2...

output:

No
No
Yes
300 439 213 190 77 465 109 33 305 389 264 278 271 260 259 292 262 273 299 290 270 288 298 275 294 279 263 277 253 265 261 297 289 284 287 281 295 272 268 276 296 251 255 252 282 256 280 293 254 257 283 291 286 269 266 285 274 267 258 404 436 434 417 429 422 415 421 405 408 425 419 426 412 ...

result:

ok n=500, yes=49, no=451

Test #144:

score: 0

Accepted

time: 71ms

memory: 6024kb

input:

500
313 207 96 87 490 177 4 152 21 311 350 393 212 359 154 417 41 50 366 228 93 34 263 227 244 179 229 213 192 7 124 327 9 118 208 148 395 80 14 109 75 373 329 463 403 53 499 68 421 8 243 352 399 401 39 82 187 161 247 426 235 494 242 219 497 211 323 11 437 438 423 460 59 246 123 260 55 100 431 433 2...

output:

No
No
No
No
Yes
356 190 166 476 93 79 486 89 435 313 455 207 311 261 229 402 180 117 91 431 488 290 189 391 380 1 206 368 142 152 309 136 279 19 129 86 444 41 169 264 36 244 139 95 73 195 14 337 8 133 291 217 17 16 335 100 270 359 493 87 364 284 48 494 126 347 167 46 131 56 480 365 115 466 446 225 1...

result:

ok n=500, yes=49, no=451

Test #145:

score: 0

Accepted

time: 73ms

memory: 5944kb

input:

500
305 471 77 488 40 472 396 214 105 142 153 235 465 184 286 171 100 267 9 88 11 307 499 197 30 152 474 456 494 399 127 170 68 317 155 239 74 167 193 98 205 238 370 13 233 169 198 102 237 500 484 453 360 264 87 215 349 411 331 66 89 26 110 78 139 71 36 446 353 52 439 148 149 246 356 432 347 107 483...

output:

No
Yes
97 373 106 498 54 109 345 355 220 395 157 252 24 432 428 47 234 7 98 406 89 296 324 307 336 437 335 84 164 278 439 391 167 271 75 249 452 349 95 475 494 181 486 407 87 161 71 188 14 120 476 223 383 177 18 38 232 30 199 248 310 130 82 175 230 41 64 392 195 132 400 303 357 320 272 168 78 454 72...

result:

ok n=500, yes=49, no=451

Test #146:

score: 0

Accepted

time: 71ms

memory: 5972kb

input:

500
382 43 185 106 262 32 352 46 454 56 212 280 407 336 206 44 134 135 11 499 233 432 299 138 209 96 307 159 292 289 236 304 156 361 36 184 496 116 429 128 141 240 398 329 412 76 372 192 434 59 255 495 237 202 115 191 323 182 103 78 487 497 114 478 363 419 273 477 220 284 295 355 430 146 296 301 373...

output:

No
No
Yes
411 164 51 215 439 217 428 334 466 431 309 321 173 272 191 389 122 491 497 246 110 144 1 492 473 32 362 301 93 356 445 335 409 339 280 27 397 458 498 394 156 465 127 42 133 369 214 307 168 38 95 143 296 342 351 410 162 238 279 355 475 228 474 387 46 23 452 161 194 163 289 2 221 311 464 181...

result:

ok n=500, yes=49, no=451

Test #147:

score: 0

Accepted

time: 66ms

memory: 6228kb

input:

500
142 419 227 435 323 286 348 478 69 64 395 255 462 254 204 21 415 384 102 257 365 210 55 292 107 115 437 221 457 259 449 26 266 68 375 249 452 378 413 380 97 125 483 166 356 141 420 474 113 476 240 140 312 67 267 236 164 7 230 16 229 81 127 367 189 359 238 447 490 139 231 499 183 370 402 162 223 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
441 406 346 215 379 284 240 49 188 437 12 466 202 43 345 221 26 17 479 368 183 423 242 129 157 213 108 106 427 207 352 404 175 228 7 151 484 148 463 50 180 224 94 283 38 322 468 168 15 337 366 498 109 358 134 200 489 177 378 126 90 296 247 230 419 ...

result:

ok n=500, yes=49, no=451

Test #148:

score: 0

Accepted

time: 71ms

memory: 5968kb

input:

500
62 98 281 480 1 363 293 40 157 308 42 237 226 143 8 463 203 423 336 359 65 355 196 173 44 205 415 160 295 323 485 401 341 86 154 348 225 473 96 117 169 224 193 220 58 342 74 389 464 236 73 458 57 386 426 45 475 276 408 200 304 247 370 243 124 398 303 482 78 37 22 227 492 235 391 329 35 441 216 4...

output:

Yes
311 6 427 469 298 208 288 277 282 47 167 398 215 458 498 41 368 448 343 293 170 132 121 156 8 429 245 12 339 489 425 352 201 36 70 405 494 480 93 300 267 329 344 388 419 287 443 396 227 380 242 389 446 195 356 148 30 243 304 95 18 27 393 355 116 23 176 390 296 302 129 364 24 141 185 106 401 98 3...

result:

ok n=500, yes=49, no=451

Test #149:

score: 0

Accepted

time: 297ms

memory: 6096kb

input:

500
336 375 22 33 52 6 438 334 35 269 333 255 20 107 104 215 18 78 330 122 456 187 210 373 110 31 71 419 214 208 95 349 180 238 182 53 384 390 343 1 201 170 396 303 262 285 309 367 12 34 51 83 212 460 42 389 446 57 326 129 138 455 136 416 21 28 370 358 13 44 461 439 454 301 266 409 371 55 145 290 20...

output:

Yes
210 269 168 52 75 243 16 207 428 386 151 376 278 369 10 82 466 117 475 439 149 217 184 35 173 499 457 121 354 489 70 26 105 297 137 47 395 288 448 305 419 336 98 256 347 225 197 311 238 405 329 270 165 162 51 53 71 80 242 249 248 244 209 425 423 390 155 153 152 380 373 374 272 275 273 276 271 36...

result:

ok n=500, yes=57, no=443

Test #150:

score: 0

Accepted

time: 261ms

memory: 6152kb

input:

500
153 21 297 432 6 127 148 378 49 455 167 210 295 23 97 465 478 2 395 109 216 199 12 229 256 279 471 348 487 393 96 364 156 56 437 81 48 60 440 233 69 403 253 330 155 411 346 149 163 105 119 11 392 201 65 214 195 24 308 499 146 343 189 277 442 67 139 420 273 407 433 388 358 482 390 171 190 329 421...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
485 11 351 356 467 181 475 289 120 203 190 115 82 155 260 142 295 378 45 427 137 460 223 56 314 304 360 285 83 451 493 146 272 379 27 86 32 7 187 157 119 399 143 415 309 193 487 308 173 35 355 259 20 43 88 23 59 287 91 345 92 323 238 454 426 468 320 375 61 195 46...

result:

ok n=500, yes=57, no=443

Test #151:

score: 0

Accepted

time: 292ms

memory: 6316kb

input:

500
433 172 125 109 191 53 219 203 127 335 336 307 251 126 476 67 88 167 425 224 277 338 370 272 6 332 137 256 128 64 160 68 465 205 348 79 101 346 27 498 181 337 271 380 414 342 221 363 316 154 392 234 472 404 60 313 116 9 315 381 162 155 210 45 437 148 216 58 17 434 14 13 197 304 113 190 309 258 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
368 225 418 313 31 128 305 474 217 157 341 124 160 148 89 204 149 72 140 131 433 60 286 113 466 114 9 247 101 334 38 147 384 226 86 484 63 29 406 256 297 220 289 304 274 399 47 298 30 376 115 130 499 285 371 365 358 282 258 302 195 224 ...

result:

ok n=500, yes=57, no=443

Test #152:

score: 0

Accepted

time: 266ms

memory: 6428kb

input:

500
266 194 384 310 389 176 371 158 419 83 271 184 132 318 252 350 433 107 381 146 151 285 42 104 264 427 438 337 270 129 499 343 372 475 458 494 367 143 94 484 103 439 345 385 415 340 141 300 37 388 167 58 363 482 487 224 201 446 335 198 56 390 447 117 9 376 84 196 192 334 322 193 471 62 175 47 120...

output:

No
No
No
Yes
452 205 284 311 331 475 253 283 448 242 303 197 482 396 430 307 296 264 211 136 240 124 299 224 66 138 285 386 87 259 486 126 58 45 41 485 134 82 474 12 94 290 203 337 99 215 342 328 2 465 379 88 275 372 34 149 188 358 207 395 154 241 418 356 229 399 208 449 274 23 494 317 348 392 230 6...

result:

ok n=500, yes=57, no=443

Test #153:

score: 0

Accepted

time: 274ms

memory: 6064kb

input:

500
444 7 65 196 241 25 146 352 484 111 195 70 460 94 160 52 421 1 8 329 316 288 150 486 453 375 112 236 163 447 380 98 454 88 5 391 244 399 21 451 318 254 450 118 168 100 365 437 124 107 36 79 302 378 203 187 171 461 368 406 317 408 119 358 153 314 418 38 348 217 476 341 306 445 360 15 223 157 494 ...

output:

No
No
No
No
Yes
428 57 338 126 47 13 282 203 285 145 98 292 221 79 226 130 36 369 52 153 106 171 400 16 395 277 311 141 469 9 357 405 20 111 390 297 29 123 201 121 264 209 290 316 458 83 154 423 172 454 467 156 462 232 424 461 472 140 291 163 176 419 391 149 299 251 416 336 439 343 175 21 377 105 48...

result:

ok n=500, yes=57, no=443

Test #154:

score: 0

Accepted

time: 269ms

memory: 6320kb

input:

500
450 427 325 305 149 210 371 435 466 387 482 91 258 130 302 285 96 9 367 471 487 74 317 248 218 3 162 250 211 146 397 5 138 489 357 164 33 264 237 125 455 246 364 347 380 275 416 256 20 306 404 100 235 231 486 441 257 25 303 307 333 345 102 391 141 209 266 223 82 68 16 12 499 27 319 365 337 377 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
303 90 236 459 370 442 246 331 343 171 410 309 461 412 24 227 349 166 88 280 77 20 287 210 187 162 91 291 132 230 161 229 213 335 477 191 94 251 195 159 4 19 73 244 488 431 129 421 14 38 49 176 258 51 392 491 52 377 342 385 367 332 157 41 306...

result:

ok n=500, yes=57, no=443

Test #155:

score: -100

Time Limit Exceeded

input:

500
76 21 30 144 345 271 313 91 479 253 423 149 411 198 108 353 137 336 172 87 439 131 425 435 8 397 245 491 412 307 486 148 156 129 169 483 300 147 166 297 10 158 407 155 44 470 179 145 274 452 127 402 99 447 215 361 339 277 200 171 222 214 386 29 84 315 426 51 243 260 445 280 254 399 203 68 480 16...