input:

1
500001 500000
254401 281557 349855 349855
181158 183050 7695 7695
168649 393239 182447 182447
275491 426002 407013 407013
412840 430191 81351 81351
180729 474744 468590 468590
167128 233022 352396 352396
56562 410078 411755 411755
28611 28934 27783 27783
250615 303207 495889 495889
348947 377767 2...

output:

result:

input:

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

output:

YES
1 8 5 1 1 6 10 8 6 1 

result:

wrong answer p is not a permutation (test case 1)

input:

1
501 500
127 170 433 434
26 98 284 285
179 379 82 82
136 270 253 254
100 391 474 476
175 393 170 171
247 311 223 225
32 318 270 270
87 434 294 294
335 417 308 310
249 356 292 294
327 331 42 44
325 498 334 336
73 133 260 262
276 394 493 495
74 289 330 331
29 83 244 245
7 486 482 483
115 368 90 90
22...

output:

YES
433 284 82 253 474 170 223 270 294 308 292 42 334 260 493 330 244 482 90 277 32 114 416 106 240 385 479 444 125 500 487 305 399 86 474 407 455 458 14 86 41 140 24 127 33 383 27 341 333 381 448 214 346 365 2 25 396 12 499 357 326 310 391 139 366 486 449 361 498 284 436 153 481 412 83 328 84 187 3...

result:

wrong answer p is not a permutation (test case 1)

input:

1000
500 500
100 331 2 8
162 182 272 276
133 415 393 397
144 176 499 500
64 273 47 55
37 463 424 428
96 481 127 127
115 341 333 336
79 95 246 248
266 473 473 476
117 140 113 120
112 309 323 330
251 438 39 45
22 339 275 285
83 474 264 266
185 212 282 291
377 425 25 31
42 436 351 357
35 69 173 182
159...

output:

YES
2 272 393 499 47 424 127 333 246 473 113 323 39 275 264 282 25 351 173 485 147 10 9 345 359 259 18 81 343 371 194 480 454 401 213 86 482 110 275 192 153 487 120 224 155 263 356 367 315 393 29 103 444 392 284 93 202 335 181 240 379 198 303 362 213 94 371 19 300 114 373 344 165 398 81 311 38 363 2...

result:

wrong answer p is not a permutation (test case 1)

input:

1000
251 500
1 2 280 287
2 3 251 256
3 4 249 249
4 5 252 253
5 6 252 256
6 7 250 250
7 8 254 261
8 9 245 256
9 10 123 127
10 11 45 49
11 12 122 128
12 13 164 167
13 14 153 156
14 15 210 217
15 16 53 64
16 17 205 208
17 18 136 149
18 19 132 135
19 20 24 27
20 21 45 51
21 22 21 30
22 23 5 7
23 24 178 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
237 238 234 240 236 236 183 41 91 228 205 167 106 22 150 63 154 194 233 194 141 205 163 211 145 191 178 53 222 15 222 11 195 162 23 81 103 214 122 141 7 19 108 1 133 36 131 102 130 100 125 203 229 181 92 17 173 181 95 153 30 98 186 114 93 146 199 2 17...

result:

wrong answer p is not a permutation (test case 16)