QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#822895#9875. Don't Detect Cycleucup-team5150AC ✓79ms4604kbC++172.6kb2024-12-20 17:17:302024-12-20 17:17:36

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 4092kb

input:

1
4 4
1 2
2 3
3 4
4 2

output:

2 4 1 3 

result:

ok Correct

Test #2:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

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

output:

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

result:

ok Correct

Test #3:

score: 0
Accepted
time: 2ms
memory: 4336kb

input:

50
3214 2907
970 1929
2860 3033
1322 2296
931 1192
861 2505
831 2469
231 2549
1 2306
1765 1842
999 3171
177 2007
1798 1894
827 3180
673 1738
1163 1573
2213 2781
2766 3200
1663 2197
1797 2281
315 2637
442 2689
558 2874
1520 2591
651 1923
1133 2920
1747 2412
1104 1528
313 2487
632 3124
660 2182
1581 2...

output:

1330 2044 2483 2829 660 1638 311 442 1610 837 647 1155 2229 323 1139 248 22 1079 2527 243 866 136 441 1274 191 2201 2398 995 748 2011 572 651 174 1236 424 949 2733 1218 2700 1908 917 343 2114 842 1835 103 991 384 1621 1426 1074 1921 2386 1242 1033 1752 1893 157 256 1848 505 177 2745 1508 410 558 180...

result:

ok Correct

Test #4:

score: 0
Accepted
time: 1ms
memory: 4104kb

input:

48
732 104
388 425
176 558
7 695
504 507
163 705
204 456
139 432
104 716
535 582
254 682
70 278
77 385
600 680
373 564
197 653
335 569
81 579
339 604
407 580
253 383
480 549
145 308
52 373
426 525
268 359
408 595
47 397
479 569
268 403
477 663
434 660
330 343
56 692
376 450
200 553
299 713
114 584
1...

output:

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

result:

ok Correct

Test #5:

score: 0
Accepted
time: 2ms
memory: 4244kb

input:

24
3635 2454
724 2161
994 3233
30 278
2047 3627
693 1048
112 2609
9 1552
889 946
987 2538
923 1911
53 1198
2429 3200
1338 3544
504 2644
1116 3446
815 877
245 3601
2177 3180
212 1638
1140 3241
159 2455
2447 2460
957 1585
980 2338
1254 3014
382 3596
510 595
1408 2300
2053 2276
2177 3415
1051 3353
136 ...

output:

794 95 2192 978 42 1318 440 283 2354 1320 1465 469 1438 2145 1773 2236 2147 338 1642 1611 901 1793 1110 2081 1278 340 1780 608 2077 57 136 364 1364 2020 81 1075 334 816 373 1310 326 33 2068 2382 17 128 202 1654 837 1012 611 1394 220 1912 24 2063 71 404 533 2079 670 1270 1792 1351 1331 842 1475 726 3...

result:

ok Correct

Test #6:

score: 0
Accepted
time: 1ms
memory: 4212kb

input:

56
2367 1768
132 2148
1280 2214
473 2270
78 2126
374 2080
777 1617
74 152
46 125
36 1136
1340 2010
1536 1801
291 619
610 1567
1688 2303
1005 2308
1101 1988
1695 2257
1056 1405
1134 1579
1819 2281
1281 1952
2065 2102
1984 2353
215 1994
984 2258
1916 2059
1128 2198
966 1048
965 1424
866 932
227 543
33...

output:

1049 1609 1274 624 297 72 1671 102 354 201 282 149 215 682 778 1471 291 422 801 1353 1441 203 788 837 305 416 152 683 389 475 551 1046 518 1058 841 169 313 501 364 559 1286 46 411 959 1545 1461 645 925 996 1104 810 1066 759 680 1006 188 383 733 463 186 176 496 1308 1589 1075 406 564 900 193 1399 143...

result:

ok Correct

Test #7:

score: 0
Accepted
time: 2ms
memory: 4288kb

input:

56
1804 2031
215 520
41 228
505 1449
1202 1467
175 474
583 1684
127 1013
11 1132
251 1009
1333 1516
22 633
168 1160
866 1584
1501 1510
425 1494
563 1764
1341 1646
76 114
541 943
163 166
103 184
455 1225
708 1649
836 1551
551 1381
570 1509
125 221
371 1117
436 1012
392 732
76 379
1040 1359
119 1405
1...

output:

-1
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 
2 10 12 1 11 19 18 13 3 5 16 9 8 14 7 6 20 4 17 15 
9 12 5 20 22 11 14 19 2 16 10 21 13 15 7 25 17 23 4 3 18 1 24 8 6 
5 16 9 17 21 8 4 20 1 15 6 12 18 19 13 10 7 3 2 14 11 
19 1 10 13 11 17 6 9 20 8 18 7 12 16 14 4 2 15 3 5 
14 19 7 17 20 1 4 12 15 5...

result:

ok Correct

Test #8:

score: 0
Accepted
time: 1ms
memory: 4108kb

input:

38
17 122
7 11
1 8
2 13
5 6
6 10
9 17
6 13
10 12
2 9
12 14
14 15
3 8
8 12
3 16
3 17
6 16
5 12
4 11
11 16
5 13
5 17
1 4
1 10
8 15
2 16
3 10
6 7
5 7
2 17
10 17
7 12
3 6
9 11
6 17
4 6
9 16
1 16
12 15
7 17
9 10
1 5
10 15
7 10
3 13
1 14
8 14
4 5
4 17
1 17
8 17
7 8
1 2
10 13
11 15
15 16
2 12
2 11
3 7
8 9
...

output:

-1
-1
-1
-1
-1
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 
2 10 12 1 11 19 18 13 3 5 16 9 8 14 7 6 20 4 17 15 
9 12 5 20 22 11 14 19 2 16 10 21 13 15 7 25 17 23 4 3 18 1 24 8 6 
5 16 9 17 21 8 4 20 1 15 6 12 18 19 13 10 7 3 2 14 11 
19 1 10 13 11 17 6 9 20 8 18 7 12 16 14 4 2 15 3 5 
14 19 7 17 20...

result:

ok Correct

Test #9:

score: 0
Accepted
time: 1ms
memory: 4156kb

input:

61
12 66
11 12
5 8
9 12
4 9
2 9
6 12
2 11
1 2
3 6
3 12
6 10
5 6
2 12
10 12
8 12
7 8
7 9
2 8
3 11
3 9
3 10
8 11
2 6
5 12
5 9
4 7
4 5
4 6
5 11
1 3
5 7
1 7
7 10
5 10
6 7
4 12
3 5
4 8
2 3
1 8
6 11
4 11
3 7
1 5
3 4
9 11
1 10
4 10
6 9
7 11
1 4
8 9
10 11
1 11
7 12
1 9
9 10
1 12
6 8
8 10
2 10
2 5
3 8
2 7
1 ...

output:

-1
-1
-1
-1
-1
-1
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 
2 10 12 1 11 19 18 13 3 5 16 9 8 14 7 6 20 4 17 15 
9 12 5 20 22 11 14 19 2 16 10 21 13 15 7 25 17 23 4 3 18 1 24 8 6 
5 16 9 17 21 8 4 20 1 15 6 12 18 19 13 10 7 3 2 14 11 
19 1 10 13 11 17 6 9 20 8 18 7 12 16 14 4 2 15 3 5 
14 19 7 17...

result:

ok Correct

Test #10:

score: 0
Accepted
time: 1ms
memory: 4172kb

input:

18
51 1255
24 43
42 51
4 36
29 31
41 42
43 48
10 26
30 40
4 51
25 42
24 42
2 6
3 24
6 21
34 46
5 10
2 37
12 41
19 25
1 2
18 22
1 20
45 49
3 22
14 25
16 25
26 31
25 48
36 45
24 29
34 39
26 29
6 37
18 38
2 51
10 22
15 26
30 33
1 15
10 37
17 33
11 22
28 32
32 39
13 17
21 28
8 23
20 46
8 38
5 44
5 30
4 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 
2 10 12 1 11 19 18 13 3 5 16 9 8 14 7 6 20 4 17 15 
9 12 5 20 22 11 14 19 2 16 10 21 13 15 7 25 17 23 4 3 18 1 24 8 6 
5 16 9 17 21 8 4 20 1 15 6 12 18 19 13 10 7 3 2 14 11 
19 1 10 13 11 17 6 9 20 8 18 7 12 16 14 4 2 15 3 5 
14 1...

result:

ok Correct

Test #11:

score: 0
Accepted
time: 1ms
memory: 4160kb

input:

61
22 223
1 22
10 22
2 7
19 20
13 17
17 21
18 19
15 16
9 17
5 19
5 8
12 18
4 17
10 20
2 10
4 15
7 11
16 19
5 20
3 14
3 17
7 12
3 21
4 11
17 22
10 17
8 21
9 20
6 11
2 20
5 7
3 18
9 22
13 22
6 14
14 19
5 12
4 22
2 3
14 17
12 16
7 20
5 10
4 7
4 13
1 19
10 13
1 20
13 19
4 6
11 19
3 11
9 14
8 15
3 16
2 8...

output:

-1
-1
-1
-1
-1
-1
-1
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 
2 10 12 1 11 19 18 13 3 5 16 9 8 14 7 6 20 4 17 15 
9 12 5 20 22 11 14 19 2 16 10 21 13 15 7 25 17 23 4 3 18 1 24 8 6 
5 16 9 17 21 8 4 20 1 15 6 12 18 19 13 10 7 3 2 14 11 
19 1 10 13 11 17 6 9 20 8 18 7 12 16 14 4 2 15 3 5 
14 19 7...

result:

ok Correct

Test #12:

score: 0
Accepted
time: 4ms
memory: 4300kb

input:

1
4000 4000
1248 3248
260 3260
344 1017
843 3949
451 1483
275 1413
231 3477
264 940
567 1383
1072 3173
830 3445
437 2322
929 1624
1221 2034
3297 3458
1412 1642
837 2505
1918 3259
554 2070
3630 3807
1217 3188
3149 3199
949 1179
2697 3656
802 2039
2496 3757
1073 2857
765 2310
178 3862
1385 2597
1870 2...

output:

580 1453 1660 205 789 1497 1148 3814 1135 324 3589 585 1212 1573 549 807 3543 889 326 1106 16 332 1041 1015 2319 363 1969 3206 501 119 846 883 795 1052 279 1610 1902 502 1772 156 353 936 1864 1056 1301 759 3039 491 3336 774 929 3162 1285 1287 3255 3296 635 663 385 2109 2932 2324 128 1242 839 2193 55...

result:

ok Correct

Test #13:

score: 0
Accepted
time: 4ms
memory: 4492kb

input:

1
4000 4000
224 2401
586 2589
379 1471
1805 2518
2145 2874
2310 3019
2487 3160
1729 3934
762 971
2734 3272
2633 2673
846 2606
1047 1755
2907 3577
2329 3026
2121 2725
375 3941
966 3109
30 1389
2721 3284
93 1944
2018 3260
384 2761
2318 3964
2917 3784
123 2934
409 3449
3701 3869
1343 2534
1171 2588
584...

output:

2389 2836 517 905 104 2147 468 2259 543 1018 1504 1582 1753 113 98 2902 1757 3153 1218 2340 3425 970 1857 423 3514 2441 1114 3529 910 631 255 2226 3658 1089 1514 629 925 280 299 2532 869 2809 2153 505 3706 1373 2390 822 213 1613 202 878 491 1093 1208 81 435 1472 1470 1178 3014 3904 1177 206 1533 211...

result:

ok Correct

Test #14:

score: 0
Accepted
time: 2ms
memory: 4372kb

input:

1
4000 4000
2254 2471
2217 2613
3360 3617
152 3820
3226 3879
1688 3423
172 595
2149 2514
2373 3866
456 1567
8 1047
438 2143
1738 2761
219 3396
2476 2574
3209 3535
3572 3903
707 3740
810 1693
1866 3504
199 2163
1085 1137
104 2414
37 1979
3376 3387
1359 1860
816 1070
864 3772
1163 3054
2481 3600
1535 ...

output:

749 2609 1676 94 1175 1105 1001 731 1604 1239 2525 291 2702 3115 960 1281 1818 3350 683 3765 3809 77 1775 1250 2060 1701 42 418 202 80 2333 2580 716 2904 803 917 1315 1432 1945 1435 1793 566 1656 1908 1552 547 1968 1152 3282 1844 1931 3118 802 2799 3532 1874 3669 1474 322 95 2648 336 2845 127 374 16...

result:

ok Correct

Test #15:

score: 0
Accepted
time: 4ms
memory: 4532kb

input:

1
4000 4000
1391 3587
137 3069
434 3678
630 1365
1721 2147
1885 3917
372 2688
215 1678
2581 2989
628 934
547 838
1835 2960
2265 3755
1393 3277
1906 3593
3053 3131
174 601
2770 3541
855 3399
320 3525
948 3966
3095 3976
560 3642
2417 3751
481 2338
2888 3493
19 3482
270 3754
922 1699
3272 3313
2066 376...

output:

1449 387 484 2210 634 3596 2613 2488 3194 583 849 518 228 1339 3789 196 1004 70 124 2029 175 1600 3325 1217 2016 3021 3717 3182 1258 1798 1108 76 383 21 1065 1419 2533 1073 2124 873 2962 500 2228 2590 3692 704 450 2045 2603 1503 249 3762 2480 2760 2221 35 17 1766 73 725 1095 174 862 1283 96 1807 208...

result:

ok Correct

Test #16:

score: 0
Accepted
time: 4ms
memory: 4368kb

input:

1
4000 4000
857 1354
1781 2427
2049 3631
1583 2512
100 839
1824 2596
566 2096
2754 3971
8 3882
1291 1410
2768 2909
2481 3957
153 2599
340 3385
1911 2004
2161 2476
340 3663
44 1333
1034 3119
46 2602
2088 2164
2543 3112
127 2347
1056 1149
1837 2173
1715 3124
2750 3739
1584 1904
2951 3483
665 1963
127 ...

output:

2164 398 1891 1367 877 3468 1691 1400 3805 722 3071 1636 2613 3000 2704 671 1895 1904 2705 1324 2441 151 1361 1496 1623 1927 1272 55 2554 3742 3718 907 2001 395 807 1107 250 1190 1254 263 3373 276 608 1415 714 383 455 1422 2672 3145 2303 1406 2694 255 1084 1971 290 159 999 90 340 2604 3 1633 3804 25...

result:

ok Correct

Test #17:

score: 0
Accepted
time: 4ms
memory: 4488kb

input:

1
4000 4000
1849 3380
891 1650
1804 1937
3314 3847
124 3415
1489 3545
1000 3552
2600 3390
2047 2407
442 1613
2632 3692
2049 3312
495 589
145 1811
2345 2769
3666 3892
783 3201
584 1116
1406 1953
368 2322
1709 3910
1481 2979
1025 2467
1404 2572
1893 3528
413 518
619 917
111 3212
716 2004
280 793
1219 ...

output:

1839 3568 2287 2899 1794 3373 562 22 2232 861 1124 786 709 910 337 1519 880 1505 1079 235 935 2586 1228 1078 2265 2145 1092 1744 292 2 2197 1984 3773 1396 1979 101 541 585 1447 988 3003 131 176 3437 1774 380 70 968 1669 188 1634 2398 813 507 62 1194 2841 1930 414 222 1705 524 1260 151 518 2067 922 1...

result:

ok Correct

Test #18:

score: 0
Accepted
time: 4ms
memory: 4496kb

input:

1
4000 4000
383 1621
1774 3258
129 2251
1694 2640
386 3612
477 1611
434 3737
1413 1920
2054 3773
94 1165
167 2412
1813 2474
2011 2115
2371 3915
229 1651
2553 3489
908 2479
687 2505
2227 3042
219 402
1404 1784
864 1828
798 3431
643 1755
1445 2283
1325 1659
832 1426
3320 3722
48 176
1859 3930
2996 340...

output:

568 101 1247 1748 2715 1013 2531 11 292 117 750 396 1652 2380 3181 307 559 2143 328 2243 2458 1280 3483 989 162 273 2940 2343 2528 244 636 1679 1655 81 200 1738 1217 3339 6 43 990 3650 2975 553 3550 377 3347 261 2018 2596 1454 413 195 2354 1771 403 2500 1047 744 220 1764 819 506 3494 159 582 1177 21...

result:

ok Correct

Test #19:

score: 0
Accepted
time: 4ms
memory: 4360kb

input:

1
4000 4000
2069 2090
745 803
3546 3918
1002 2097
94 442
158 403
1655 2002
941 1223
1669 3905
2108 2455
2812 3571
430 3214
327 2575
1240 3428
422 1160
914 2219
3 1449
108 3284
2398 3908
555 1207
1924 3504
1472 3187
2360 3247
2174 2420
2753 2758
1536 2813
699 950
2321 3501
1040 3308
159 1706
7 2088
2...

output:

1627 667 1613 282 2821 3041 794 1345 2779 1083 107 3160 2858 542 745 3822 957 825 368 1074 609 511 1614 939 796 628 959 328 277 1265 1147 115 3886 321 2109 157 691 3959 185 2643 3218 1169 2244 1791 2216 292 1916 1030 346 1762 1624 643 2984 1972 497 906 979 3046 2191 2248 1568 3518 3647 2330 693 3229...

result:

ok Correct

Test #20:

score: 0
Accepted
time: 4ms
memory: 4492kb

input:

1
4000 4000
1388 3080
144 796
229 2513
1648 3222
2292 3099
1881 2771
1200 1281
2240 2865
1634 2573
2066 2604
464 1615
2711 3961
2851 3143
3102 3567
1621 3707
3536 3568
201 3996
1176 2466
2201 3318
805 3076
1454 1550
2455 3385
2522 3598
1353 2032
1312 1747
1142 3879
404 2183
2276 3828
1592 2571
1993 ...

output:

348 3383 2179 72 121 916 454 50 1563 1796 737 3901 2999 843 2798 1848 461 2262 1275 1300 1560 63 3590 2758 2917 1365 2460 3520 3883 1202 2267 146 2028 2786 2896 2519 137 2554 460 2115 2699 2440 2711 2034 609 262 431 1909 758 567 2613 1367 2642 835 2255 186 2592 2700 1355 366 417 2375 267 2156 469 95...

result:

ok Correct

Test #21:

score: 0
Accepted
time: 4ms
memory: 4424kb

input:

1
4000 4000
599 1640
57 3563
1764 2956
415 1083
988 2327
2258 3583
1721 2866
117 322
216 1491
2904 3861
1781 3007
1552 2059
1436 2167
2359 2733
1289 1543
929 2422
2529 3473
1494 1536
2483 2735
945 2118
3404 3813
1163 2724
2208 3585
342 2425
609 1888
3412 3825
956 2277
3005 3287
1468 3761
757 3952
12...

output:

2376 3521 376 113 344 920 2314 887 3989 2686 4 188 1405 2109 2356 208 2549 39 2543 437 1185 973 908 1159 1939 2033 377 2446 1844 3364 1809 371 599 1011 3307 235 3778 1984 3415 523 179 3865 94 1998 1203 1014 2384 769 406 704 2499 817 323 1151 29 1946 2163 2592 841 266 43 3568 299 1208 1972 863 659 42...

result:

ok Correct

Test #22:

score: 0
Accepted
time: 4ms
memory: 4488kb

input:

1
4000 4000
124 2437
1479 1738
2506 3836
336 1763
489 1840
2193 2457
1139 2167
1975 3010
858 2835
763 2778
1474 1959
615 2586
603 2843
105 3410
868 1922
663 2136
286 1999
1705 3905
443 2261
1545 1879
1696 2785
928 1128
1698 3691
517 820
475 2735
1660 1688
1374 1947
16 500
1217 2310
626 3355
825 3368...

output:

843 1081 1647 445 1653 2443 899 421 135 145 1048 1633 1026 1742 1631 1974 459 1077 1969 1818 1836 571 264 1224 397 296 882 2327 216 3396 199 189 464 489 636 2750 2417 1047 1748 1473 3203 1842 81 1577 567 1226 2315 447 2778 3378 951 944 1418 3793 1867 265 1625 1036 2517 2147 2639 226 2246 1593 709 22...

result:

ok Correct

Test #23:

score: 0
Accepted
time: 4ms
memory: 4488kb

input:

1
4000 4000
2640 2931
781 1781
1356 2326
899 3001
112 3416
2176 3058
1963 2402
3734 3821
929 1637
1184 3733
2286 2423
251 3134
481 3204
652 857
3056 3355
34 1347
1237 2171
116 1048
1313 2773
1638 3625
2602 3486
1984 2942
817 3986
2889 3974
2581 3245
1203 1729
68 673
1879 2976
3598 3695
1428 3062
166...

output:

858 912 341 860 42 2463 3210 1492 913 305 772 2995 3028 922 2625 563 183 553 1364 463 590 382 3304 3695 805 2089 21 2729 623 724 827 2297 3892 2768 3978 1269 85 688 242 613 366 416 1292 248 3134 1153 147 3370 45 93 3601 1030 3944 664 321 708 201 784 263 1187 1280 3461 692 384 678 1191 1769 1028 3399...

result:

ok Correct

Test #24:

score: 0
Accepted
time: 4ms
memory: 4504kb

input:

1
4000 4000
2584 3827
1642 3825
1231 1269
1968 3847
2014 3281
1042 2109
3063 3559
2264 2280
1187 2797
1103 3689
2380 3524
1334 3514
2892 2981
60 70
264 3761
97 3633
214 2878
371 2369
878 3044
1916 3642
693 3366
1368 3262
71 1787
919 2662
1897 2838
46 395
1 2677
1051 2591
102 1130
876 3903
706 2657
5...

output:

499 3883 309 1391 620 700 1417 1564 1317 2153 3830 510 3687 1615 1410 1394 432 2833 876 614 1193 1191 180 1332 3100 2766 46 1177 461 2082 2959 244 3551 954 23 3882 3046 1161 1743 1887 3349 1671 222 403 92 1797 198 1016 2373 103 3122 1874 392 990 376 3341 1239 773 540 268 454 1164 1610 731 2319 415 2...

result:

ok Correct

Test #25:

score: 0
Accepted
time: 5ms
memory: 4372kb

input:

1
4000 4000
547 2591
286 3922
2196 3068
2578 2917
835 1266
3148 3157
187 2045
872 951
1181 1665
1404 3787
1455 3381
1709 1931
3951 3955
416 992
1498 1591
2757 3441
3740 3906
126 3458
3670 3960
1767 3262
354 3956
316 1176
1407 3778
2319 2762
1125 2344
3083 3477
413 1410
739 2013
1993 3133
1683 2194
2...

output:

2258 3247 492 2137 2964 3324 607 1390 1493 2085 3785 554 145 32 651 1052 829 1184 138 3302 1147 2252 893 627 758 435 421 3335 3664 1945 3000 3088 1238 3464 1332 948 671 2125 1501 2816 99 365 350 324 3588 947 1298 2310 2231 2901 654 950 1423 1524 705 2749 2612 3266 730 1088 498 1904 191 1663 1087 281...

result:

ok Correct

Test #26:

score: 0
Accepted
time: 2ms
memory: 4436kb

input:

1
4000 4000
1030 1263
132 3186
430 2576
636 3420
1262 3141
599 2920
796 2546
1384 3451
275 1134
788 3228
1933 2752
1862 3696
1946 2286
137 1550
723 1944
1790 3458
2117 3103
905 1318
489 1003
17 1115
704 3506
1028 2129
3108 3154
1765 3098
536 2877
1278 1672
1919 3753
3189 3542
1172 2258
2379 3010
248...

output:

953 710 764 2599 2660 414 2034 2317 1011 209 767 3294 9 363 1061 612 1719 896 379 1467 507 1958 3684 332 382 497 1150 2121 286 85 2064 2694 1124 3870 1268 3018 17 2126 842 3429 3728 2422 3127 2617 1997 2791 1731 778 2776 214 3667 2252 347 1075 215 1237 1544 1880 1319 696 2021 2996 54 2356 659 1023 2...

result:

ok Correct

Test #27:

score: 0
Accepted
time: 4ms
memory: 4432kb

input:

1
4000 4000
183 1656
21 2247
1518 1680
2834 3783
156 1065
557 1358
759 1845
1390 2208
191 1559
546 3980
1892 3508
1239 1251
2735 3088
305 644
2642 3483
708 1799
748 1634
601 1141
736 1413
640 2977
698 1568
2266 3837
2705 3388
512 2528
18 3087
484 1959
2547 3604
3178 3542
396 2064
324 3070
1616 3693
...

output:

1399 1363 223 2179 627 1040 3519 1570 2973 1422 2033 3352 588 680 1561 52 1738 3234 3615 246 815 759 1972 16 2424 532 2387 436 2398 280 1891 623 2426 2805 948 2679 255 1334 673 110 2989 925 56 385 1796 132 1644 3979 1141 1610 204 1106 2300 1841 1454 1660 3499 750 200 1158 1656 2060 251 1843 126 1463...

result:

ok Correct

Test #28:

score: 0
Accepted
time: 3ms
memory: 4496kb

input:

1
4000 4000
567 2891
2734 2894
2315 3205
293 3742
1306 3744
186 2629
2544 3454
566 3863
2489 2670
886 1213
1771 3242
4 2136
1384 3689
1974 3078
336 1482
471 2301
2553 3063
1640 2046
3020 3456
2164 3972
2294 2646
554 3475
1960 2990
89 1020
563 2120
973 1827
149 2943
2158 2858
982 3543
995 3049
498 34...

output:

1613 1510 330 3076 801 3899 1002 109 210 342 807 1607 2790 3071 3420 1938 296 582 2956 3572 1288 1143 835 765 2814 2031 3869 862 3114 2393 2599 2230 2185 2575 3039 135 1206 1030 2130 3184 2179 2703 40 730 82 1394 3742 590 642 1118 918 2241 2581 2604 557 1174 1084 1537 232 3177 3625 471 856 764 71 12...

result:

ok Correct

Test #29:

score: 0
Accepted
time: 4ms
memory: 4444kb

input:

1
4000 4000
73 1104
1963 3399
1916 3595
1759 1941
1144 2204
861 3316
1415 2794
260 3545
411 428
1137 1416
2280 3214
127 2192
2793 3102
2048 2157
933 3017
1500 2353
513 3976
892 3236
2269 2434
532 2551
2927 3537
229 2810
2457 3568
1891 2380
2514 3483
1915 2167
2501 3286
346 1808
3181 3903
383 2516
15...

output:

3217 315 1722 64 3179 1041 997 2659 243 1105 2959 3108 776 1035 22 528 3270 3754 901 1218 1395 1837 1374 3288 2284 115 1723 154 257 63 1230 1799 2029 1990 738 3666 2022 2853 2857 2876 376 2958 1736 1305 2013 810 3611 1370 2673 1298 1984 1534 3092 1147 2512 956 1380 3604 3063 814 421 1100 1856 2581 1...

result:

ok Correct

Test #30:

score: 0
Accepted
time: 4ms
memory: 4536kb

input:

1
4000 4000
82 3284
1814 2006
1618 2435
57 2861
232 2959
169 2668
1718 2748
506 3604
2148 2231
3110 3993
3589 3875
1690 3387
256 3376
1067 1531
43 3211
2724 3985
675 3128
323 701
50 1754
251 2459
3086 3775
3328 3506
1158 2762
1870 3879
467 1410
1044 2314
2381 2485
957 1432
693 1700
75 1656
34 2290
1...

output:

539 1200 3920 1532 493 466 2905 3642 1174 3659 621 1046 2442 1466 1665 1164 1603 698 1501 115 1364 26 2739 476 1119 1724 3644 3030 2495 1750 1075 3207 3688 1096 2450 1485 1520 2296 82 2124 862 237 812 1558 1003 2278 3261 3812 334 3664 425 881 1457 1031 3944 357 658 39 496 356 2741 414 1432 829 3671 ...

result:

ok Correct

Test #31:

score: 0
Accepted
time: 3ms
memory: 4488kb

input:

1
4000 4000
1837 3254
678 3631
2009 3325
2084 2160
954 1704
266 3555
1857 1923
1584 3192
1855 3080
978 3030
1513 2113
1085 1279
2186 2256
359 2276
245 416
2087 2172
1561 3688
2495 3233
894 1710
2337 2866
1150 2428
481 1172
2668 3079
2440 2745
3362 3935
2470 3359
2890 3602
2681 2940
2033 3792
2995 39...

output:

3845 1645 3096 133 2777 3905 459 1880 808 488 1828 30 1745 3415 1814 3639 1995 110 1633 269 1562 2715 3431 232 2176 752 933 533 1037 2891 2151 1356 3316 908 976 2372 1679 829 76 216 422 2078 526 2234 3621 949 2436 2737 1127 1453 1640 2341 3405 2015 3522 333 1226 794 741 111 1216 1374 33 1049 1608 14...

result:

ok Correct

Test #32:

score: 0
Accepted
time: 3ms
memory: 4492kb

input:

1
4000 4000
2666 2788
1806 3099
799 2195
252 2483
1011 1837
1177 1351
754 2378
386 2651
2444 3234
1836 3950
1718 3367
2171 3630
1177 2162
2017 2708
2226 2308
2022 2183
1004 1086
944 2510
669 3126
545 731
253 3292
2218 2491
2695 2948
1009 3866
247 3119
1497 3806
1061 3704
648 2105
1349 2085
2566 3245...

output:

693 1893 2706 1531 1768 2018 658 536 614 643 1688 1424 754 920 2906 119 1278 1255 2129 498 223 2222 2802 1869 771 3524 1079 248 209 1048 901 2843 2517 441 3216 382 28 483 1381 899 1556 2086 2422 3240 1507 808 3466 968 1309 72 887 327 371 434 622 3341 1175 3662 1 2961 3608 1285 1589 1631 2095 1743 16...

result:

ok Correct

Test #33:

score: 0
Accepted
time: 0ms
memory: 4092kb

input:

70
2 1
1 2
3 1
1 2
3 1
1 3
3 2
1 2
1 3
3 1
2 3
3 2
1 2
2 3
3 2
1 3
2 3
3 3
1 2
1 3
2 3
4 1
1 2
4 1
1 3
4 2
1 2
1 3
4 1
1 4
4 2
1 2
1 4
4 2
1 3
1 4
4 3
1 2
1 3
1 4
4 1
2 3
4 2
1 2
2 3
4 2
1 3
2 3
4 3
1 2
1 3
2 3
4 2
1 4
2 3
4 3
1 2
1 4
2 3
4 3
1 3
1 4
2 3
4 4
1 2
1 3
1 4
2 3
4 1
2 4
4 2
1 2
2 4
4 2
1...

output:

1 
1 
1 
1 2 
1 
2 1 
2 1 
3 2 1 
1 
1 
1 2 
1 
1 2 
1 2 
1 2 3 
1 
2 1 
2 1 
3 2 1 
1 2 
2 3 1 
2 3 1 
1 2 3 4 
1 
2 1 
1 2 
2 3 1 
2 1 
3 2 1 
1 3 2 
1 2 3 4 
1 2 
2 3 1 
1 3 2 
3 4 1 2 
1 2 3 
3 4 1 2 
2 3 4 1 
-1
1 
1 2 
2 1 
1 3 2 
2 1 
1 3 2 
3 2 1 
1 2 3 4 
2 1 
1 3 2 
2 3 1 
3 4 2 1 
1 2 3 
...

result:

ok Correct

Test #34:

score: 0
Accepted
time: 1ms
memory: 4088kb

input:

255
5 1
1 2
5 1
1 3
5 2
1 2
1 3
5 1
1 4
5 2
1 2
1 4
5 2
1 3
1 4
5 3
1 2
1 3
1 4
5 1
1 5
5 2
1 2
1 5
5 2
1 3
1 5
5 3
1 2
1 3
1 5
5 2
1 4
1 5
5 3
1 2
1 4
1 5
5 3
1 3
1 4
1 5
5 4
1 2
1 3
1 4
1 5
5 1
2 3
5 2
1 2
2 3
5 2
1 3
2 3
5 3
1 2
1 3
2 3
5 2
1 4
2 3
5 3
1 2
1 4
2 3
5 3
1 3
1 4
2 3
5 4
1 2
1 3
1 4
...

output:

1 
1 
1 2 
1 
1 2 
1 2 
1 2 3 
1 
1 2 
1 2 
1 2 3 
1 2 
1 2 3 
1 2 3 
1 2 3 4 
1 
2 1 
2 1 
3 2 1 
1 2 
2 3 1 
2 3 1 
1 2 3 4 
1 2 
2 3 1 
2 3 1 
1 2 3 4 
1 2 3 
4 1 2 3 
4 1 2 3 
1 2 3 4 5 
1 
2 1 
1 2 
2 3 1 
2 1 
3 2 1 
1 3 2 
1 2 3 4 
1 2 
2 3 1 
1 2 3 
4 1 2 3 
2 3 1 
1 2 3 4 
1 4 2 3 
1 2 3 4 ...

result:

ok Correct

Test #35:

score: 0
Accepted
time: 1ms
memory: 4028kb

input:

256
5 1
3 5
5 2
1 2
3 5
5 2
1 3
3 5
5 3
1 2
1 3
3 5
5 2
1 4
3 5
5 3
1 2
1 4
3 5
5 3
1 3
1 4
3 5
5 4
1 2
1 3
1 4
3 5
5 2
1 5
3 5
5 3
1 2
1 5
3 5
5 3
1 3
1 5
3 5
5 4
1 2
1 3
1 5
3 5
5 3
1 4
1 5
3 5
5 4
1 2
1 4
1 5
3 5
5 4
1 3
1 4
1 5
3 5
5 5
1 2
1 3
1 4
1 5
3 5
5 2
2 3
3 5
5 3
1 2
2 3
3 5
5 3
1 3
2 3
...

output:

1 
1 2 
2 1 
1 3 2 
1 2 
1 2 3 
2 3 1 
1 4 2 3 
2 1 
1 3 2 
3 2 1 
1 2 3 4 
1 3 2 
1 2 4 3 
1 2 3 4 
1 2 3 4 5 
2 1 
1 3 2 
2 3 1 
3 4 2 1 
1 3 2 
2 4 3 1 
3 4 1 2 
5 3 4 2 1 
1 2 3 
2 3 4 1 
3 4 1 2 
-1
1 4 3 2 
1 2 5 3 4 
4 2 5 3 1 
-1
1 2 
2 1 3 
3 1 2 
4 2 3 1 
2 1 3 
3 2 4 1 
3 2 4 1 
1 5 2 3 4...

result:

ok Correct

Test #36:

score: 0
Accepted
time: 1ms
memory: 4028kb

input:

256
5 1
4 5
5 2
1 2
4 5
5 2
1 3
4 5
5 3
1 2
1 3
4 5
5 2
1 4
4 5
5 3
1 2
1 4
4 5
5 3
1 3
1 4
4 5
5 4
1 2
1 3
1 4
4 5
5 2
1 5
4 5
5 3
1 2
1 5
4 5
5 3
1 3
1 5
4 5
5 4
1 2
1 3
1 5
4 5
5 3
1 4
1 5
4 5
5 4
1 2
1 4
1 5
4 5
5 4
1 3
1 4
1 5
4 5
5 5
1 2
1 3
1 4
1 5
4 5
5 2
2 3
4 5
5 3
1 2
2 3
4 5
5 3
1 3
2 3
...

output:

1 
1 2 
1 2 
1 2 3 
2 1 
1 3 2 
1 3 2 
1 2 4 3 
2 1 
1 3 2 
1 3 2 
1 2 4 3 
3 2 1 
1 2 3 4 
1 2 3 4 
1 2 3 4 5 
1 2 
2 1 3 
2 1 3 
3 2 4 1 
3 1 2 
4 2 3 1 
4 2 3 1 
1 2 5 3 4 
3 1 2 
4 2 3 1 
4 2 3 1 
1 2 5 3 4 
4 2 3 1 
4 1 2 3 5 
4 1 2 3 5 
1 2 3 4 6 5 
2 1 
1 3 2 
1 3 2 
2 4 3 1 
2 3 1 
3 4 2 1 
...

result:

ok Correct

Test #37:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

256
5 2
3 5
4 5
5 3
1 2
3 5
4 5
5 3
1 3
3 5
4 5
5 4
1 2
1 3
3 5
4 5
5 3
1 4
3 5
4 5
5 4
1 2
1 4
3 5
4 5
5 4
1 3
1 4
3 5
4 5
5 5
1 2
1 3
1 4
3 5
4 5
5 3
1 5
3 5
4 5
5 4
1 2
1 5
3 5
4 5
5 4
1 3
1 5
3 5
4 5
5 5
1 2
1 3
1 5
3 5
4 5
5 4
1 4
1 5
3 5
4 5
5 5
1 2
1 4
1 5
3 5
4 5
5 5
1 3
1 4
1 5
3 5
4 5
5 6
...

output:

2 1 
1 3 2 
1 3 2 
1 4 3 2 
1 2 3 
1 4 3 2 
2 3 4 1 
1 2 5 3 4 
2 3 1 
1 3 4 2 
3 4 2 1 
1 5 4 3 2 
3 4 2 1 
1 4 5 3 2 
-1
-1
1 3 2 
1 4 3 2 
2 4 3 1 
3 5 4 2 1 
4 1 2 3 
5 2 3 4 1 
3 5 4 1 2 
5 3 4 2 1 6 
2 3 4 1 
3 4 5 2 1 
3 5 4 2 1 
-1
3 4 5 2 1 
1 5 6 3 2 4 
-1
-1
1 2 3 
1 4 3 2 
1 4 2 3 
2 5 3...

result:

ok Correct

Test #38:

score: 0
Accepted
time: 42ms
memory: 4536kb

input:

1
4000 3994
2609 1656
3268 840
769 1738
3439 1042
3805 288
1790 1841
2661 3157
3560 2665
3486 2381
725 3579
2621 2158
2246 3697
2923 1728
565 2922
2150 2856
1972 2196
1010 790
3817 2083
1909 3542
2536 2939
141 2051
3293 800
843 706
3267 3007
473 3411
3389 2798
693 599
2647 771
2350 210
2783 2619
359...

output:

1333 1334 3994 3993 1336 1335 3991 3992 1337 1338 3990 3989 1340 1339 3987 3988 1341 1342 3986 3985 1344 1343 3983 3984 1345 1346 3982 3981 1348 1347 3979 3980 1349 1350 3978 3977 1352 1351 3975 3976 1353 1354 3974 3973 1356 1355 3971 3972 1357 1358 3970 3969 1360 1359 3967 3968 1361 1362 3966 3965 ...

result:

ok Correct

Test #39:

score: 0
Accepted
time: 75ms
memory: 4568kb

input:

1
4000 3996
3022 1706
217 798
3846 114
1413 3018
1914 2614
2737 120
1511 998
3898 3588
726 3783
475 1138
2071 46
2287 369
2419 2400
1970 1133
2429 3343
1760 531
2021 388
3907 1515
1114 3687
1840 2881
1136 1398
3946 1314
1171 3958
1575 1610
2533 2909
2745 953
818 1846
3062 1891
3123 3143
2892 3318
37...

output:

-1

result:

ok Correct

Test #40:

score: 0
Accepted
time: 41ms
memory: 4412kb

input:

1
4000 3994
910 3139
3000 219
801 2172
1962 161
2284 653
810 1548
300 852
335 2572
1922 2795
2970 482
423 1596
490 3372
348 2771
2483 558
3454 3931
577 2060
2517 821
3534 1670
2030 848
2581 170
1031 3044
1178 3114
1146 3183
2412 1931
1629 2266
3436 1299
3533 1183
3918 2053
3196 3604
3830 1721
1230 4...

output:

1334 1333 3993 3994 1335 1336 3992 3991 1338 1337 3989 3990 1339 1340 3988 3987 1342 1341 3985 3986 1343 1344 3984 3983 1346 1345 3981 3982 1347 1348 3980 3979 1350 1349 3977 3978 1351 1352 3976 3975 1354 1353 3973 3974 1355 1356 3972 3971 1358 1357 3969 3970 1359 1360 3968 3967 1362 1361 3965 3966 ...

result:

ok Correct

Test #41:

score: 0
Accepted
time: 77ms
memory: 4596kb

input:

1
4000 3996
1307 3803
1514 2254
79 1282
937 1493
1163 1895
2180 1780
2043 3379
2284 1084
2261 1455
3101 3256
2588 3494
910 3568
2539 1793
1013 1443
1647 1030
117 1694
2285 444
2892 2348
3090 2114
3605 338
3574 2922
1926 3831
786 852
1680 1078
3886 1004
3437 3838
2448 1122
350 1681
1726 3717
3610 232...

output:

-1

result:

ok Correct

Test #42:

score: 0
Accepted
time: 36ms
memory: 4604kb

input:

1
4000 3994
1092 3679
2596 1292
1283 2710
627 3944
3067 3817
3512 2530
2271 220
2546 2881
1005 2267
3768 489
2682 2737
847 3134
3276 3719
2750 2087
1789 1395
1839 2956
1103 924
2766 316
1506 818
3634 3050
621 350
1957 1361
2399 528
1964 3573
2810 374
919 900
874 1429
224 952
1931 860
590 700
1409 10...

output:

1334 1333 3993 3994 1335 1336 3992 3991 1338 1337 3989 3990 1339 1340 3988 3987 1342 1341 3985 3986 1343 1344 3984 3983 1346 1345 3981 3982 1347 1348 3980 3979 1350 1349 3977 3978 1351 1352 3976 3975 1354 1353 3973 3974 1355 1356 3972 3971 1358 1357 3969 3970 1359 1360 3968 3967 1362 1361 3965 3966 ...

result:

ok Correct

Test #43:

score: 0
Accepted
time: 79ms
memory: 4524kb

input:

1
4000 3996
133 3956
3856 2401
1161 3631
2436 992
653 2913
940 3748
2096 1276
1293 3978
934 723
3975 15
2357 3454
1832 597
240 3319
3719 843
1808 3229
1019 3178
1742 2306
3161 2356
1867 1565
1897 2317
1465 1695
2602 452
1011 1858
3599 2738
3821 3143
2047 2082
444 3438
960 2619
220 2729
427 1228
1928...

output:

-1

result:

ok Correct

Test #44:

score: 0
Accepted
time: 1ms
memory: 4264kb

input:

1
1805 1711
394 1668
457 489
128 212
799 1388
82 1084
583 1469
1041 1188
710 1402
789 1711
341 453
430 1219
170 557
538 1356
240 661
994 1150
71 626
1301 1647
544 1316
770 1755
307 1296
574 1482
363 1260
128 986
596 1245
452 1020
1249 1619
194 1410
425 887
23 854
1377 1557
793 1359
361 1771
177 1464...

output:

544 491 398 378 1156 1200 791 1532 987 1112 651 392 850 839 869 436 443 154 682 476 1394 1226 272 670 1223 1311 667 1445 1515 276 136 80 696 441 703 250 679 321 375 224 511 237 445 647 439 868 222 1434 634 330 770 387 219 533 1084 1404 617 827 1086 372 623 1083 89 1001 1008 699 414 1243 1648 1254 12...

result:

ok Correct

Test #45:

score: 0
Accepted
time: 1ms
memory: 4084kb

input:

42
17 23
2 8
10 11
1 10
9 17
5 12
1 4
7 13
13 15
8 12
3 6
3 5
1 17
8 11
2 14
8 17
6 13
13 14
7 12
6 15
2 16
10 17
5 15
4 16
19 22
10 16
7 12
9 11
15 17
9 18
11 17
5 17
1 4
7 11
11 14
2 11
14 18
6 15
18 19
6 8
2 19
5 8
13 18
1 18
16 18
1 14
5 6
15 17
8 13
3 13
4 9
1 5
5 15
3 8
7 12
4 7
7 11
5 14
11 1...

output:

20 4 6 1 17 9 2 15 7 5 21 12 22 10 16 19 8 11 3 18 13 14 23 
8 6 2 9 11 14 18 1 20 5 10 7 13 19 21 17 22 15 12 4 3 16 
5 16 3 10 4 17 14 13 8 2 6 11 9 7 1 15 12 
6 8 4 9 10 17 12 15 3 5 13 11 14 2 1 16 7 
2 4 8 10 17 15 19 12 13 9 18 6 11 7 3 1 14 5 20 16 
21 4 5 3 17 10 20 6 14 1 22 8 19 12 16 18 7...

result:

ok Correct

Test #46:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

55
17 18
3 17
5 6
1 7
6 10
10 11
8 17
1 6
1 14
6 15
7 14
9 11
5 12
5 7
3 10
12 16
2 3
2 9
3 9
16 20
12 15
8 11
7 16
8 12
11 13
3 14
13 16
4 16
3 9
5 8
2 15
10 12
3 12
4 13
2 10
9 14
1 5
8 14
1 15
7 11
19 25
12 15
12 13
8 11
4 6
11 18
7 10
6 17
3 19
7 16
5 16
10 16
5 14
12 17
3 8
4 15
6 9
5 8
1 16
16...

output:

6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 
2 10 12 1 11 19 18 13 3 5 16 9 8 14 7 6 20 4 17 15 
9 12 5 20 22 11 14 19 2 16 10 21 13 15 7 25 17 23 4 3 18 1 24 8 6 
5 16 9 17 21 8 4 20 1 15 6 12 18 19 13 10 7 3 2 14 11 
19 1 10 13 11 17 6 9 20 8 18 7 12 16 14 4 2 15 3 5 
14 19 7 17 20 1 4 12 15 5 16...

result:

ok Correct

Test #47:

score: 0
Accepted
time: 1ms
memory: 4104kb

input:

15
54 58
31 37
40 44
29 48
19 54
35 36
13 25
5 42
21 41
25 46
5 7
16 50
22 31
14 30
3 7
12 13
2 26
12 25
38 49
19 40
2 27
3 11
11 38
45 46
11 32
39 51
46 48
14 43
40 54
16 45
8 9
18 19
9 41
13 52
21 46
21 50
35 38
30 44
20 35
36 41
19 43
14 50
29 49
27 44
36 45
27 43
23 29
5 48
15 31
33 45
37 38
4 2...

output:

16 33 30 32 7 24 53 57 12 48 1 50 54 49 20 51 25 14 38 31 47 22 52 36 5 42 8 46 58 41 44 26 11 34 37 27 9 29 56 2 45 40 15 17 28 19 6 4 43 23 35 13 39 3 18 21 55 10 
44 2 9 15 30 3 37 4 42 23 27 20 24 35 32 41 16 36 45 33 17 38 43 25 12 46 6 22 39 13 21 31 28 19 8 40 47 14 1 26 11 29 18 10 34 7 5 
1...

result:

ok Correct

Test #48:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

62
15 17
7 10
4 7
7 9
10 11
3 10
10 15
4 15
3 12
9 13
1 14
6 14
2 14
2 9
1 8
1 13
1 6
11 15
12 15
10 12
8 12
4 10
3 5
4 9
3 7
3 11
6 7
6 11
1 8
4 8
5 11
9 10
2 12
2 6
19 22
14 16
1 17
6 19
6 14
11 15
3 8
13 16
5 14
16 18
9 19
5 9
1 7
1 3
7 17
10 19
2 18
2 5
8 18
11 13
4 8
4 7
16 19
15 19
8 10
9 12
4...

output:

8 5 3 14 13 12 15 1 7 11 16 17 6 10 4 9 2 
15 14 10 9 6 1 11 12 7 13 5 4 3 8 2 
15 7 18 5 20 21 13 9 17 14 12 10 8 4 22 3 1 11 2 16 6 19 
17 9 14 10 8 13 6 16 1 3 18 11 15 7 5 4 19 12 2 
3 19 10 11 1 21 12 16 18 20 17 4 15 22 13 14 6 5 2 8 7 9 
7 5 11 12 13 1 2 17 9 10 6 14 15 8 4 16 3 
13 1 16 9 8 ...

result:

ok Correct

Test #49:

score: 0
Accepted
time: 3ms
memory: 4440kb

input:

3
3960 3967
937 3123
2575 3091
263 2767
2233 3478
552 3510
812 3093
721 3160
1830 3890
1854 3310
407 1115
866 1033
1204 3558
1866 2279
1964 2250
2036 2929
1129 3111
1725 1994
378 958
2761 3502
2488 2494
1802 2046
99 2510
2998 3872
366 3221
1726 1936
1659 3352
3568 3579
497 969
2272 3691
2274 3167
55...

output:

1096 2573 1581 1759 2866 1562 95 98 447 1837 1765 3522 1561 26 3141 3431 1488 2408 1077 1393 1148 2592 928 390 168 723 1449 2114 3363 1768 2930 105 1075 3193 2184 1185 538 921 350 2650 687 958 2198 2714 82 3321 1335 1588 3059 586 3864 3595 44 2125 492 1097 1325 415 2216 3027 752 2373 170 975 3117 47...

result:

ok Correct

Test #50:

score: 0
Accepted
time: 4ms
memory: 4424kb

input:

4
3955 3943
363 1845
92 111
2718 2963
314 3924
1365 1859
1420 2183
1237 1803
935 2088
2201 3595
383 2157
1936 2467
1318 3215
1375 3931
2621 3099
1532 3716
3188 3696
143 2696
2022 2484
1740 2309
1772 3772
1231 2205
1049 1563
67 2068
2588 3667
1020 2460
961 2113
171 526
965 2881
1019 1212
851 3174
417...

output:

109 255 3271 2977 3942 476 487 738 5 1960 221 799 1102 257 1129 822 555 911 30 887 3403 942 1717 2880 388 3786 1319 85 564 1007 1221 3745 208 597 719 549 1662 2130 1536 2069 1029 3374 893 1018 1361 13 159 912 1043 94 463 1504 3607 3714 188 90 228 577 43 622 69 2909 45 1940 149 498 1245 1500 1122 304...

result:

ok Correct

Test #51:

score: 0
Accepted
time: 3ms
memory: 4384kb

input:

2
3989 3960
932 3335
2784 3545
1581 3968
2252 2687
1066 3050
54 1103
1987 3568
921 3151
405 1546
1510 3800
987 2778
1725 3388
605 680
2325 2456
594 3276
539 542
1192 3674
1127 1426
1064 3074
1816 2273
97 3867
742 892
366 1639
809 1385
108 776
358 1409
572 3242
1586 3090
1543 1845
1665 2114
162 2413
...

output:

1045 1813 2339 3521 3873 1006 1446 3878 332 580 1494 706 1227 3534 373 1048 159 1213 722 2055 103 1266 2336 23 348 577 291 725 280 1306 1634 22 1322 2595 2853 2576 436 562 2562 2180 2967 73 1379 1860 82 2294 1093 691 30 127 284 338 993 1798 3078 1126 1693 2297 61 1441 2315 2570 2804 106 2101 3348 14...

result:

ok Correct

Test #52:

score: 0
Accepted
time: 4ms
memory: 4424kb

input:

1
3937 3994
2877 3051
771 3317
1788 2832
1167 3673
1409 3682
1417 1965
1466 3052
99 3464
491 592
2914 3230
2090 3824
976 2867
273 1897
1515 2245
951 3578
670 2098
2900 3629
82 1098
1014 1107
2687 3483
605 2523
1653 2240
3545 3558
1727 1970
2887 3037
2756 3177
567 2697
3345 3869
407 2133
493 1519
110...

output:

2601 1477 723 167 137 2358 1161 1516 131 593 2830 30 779 2630 3221 42 1187 3428 1329 2283 407 87 1068 1487 3024 919 2791 2119 241 65 719 2634 1573 2834 3447 1599 2736 160 1314 669 143 898 329 773 2941 2080 2454 1733 731 944 1566 326 1947 2149 68 1549 141 383 1153 2814 926 2692 2749 361 2971 148 340 ...

result:

ok Correct

Test #53:

score: 0
Accepted
time: 3ms
memory: 4476kb

input:

3
3965 3964
299 1234
3303 3667
3065 3181
570 1699
1835 3939
999 1041
1332 2928
2791 3878
2230 3582
2595 3637
1680 3886
1772 1972
3556 3781
2525 3809
2276 2380
1753 3384
413 2245
556 2652
754 3856
1550 1814
392 1136
692 2314
690 1570
1589 2676
2217 2249
3674 3734
742 1421
377 724
2334 3673
1920 2787
...

output:

2393 488 1790 29 2176 1970 3228 1466 1830 1133 3423 3868 2556 354 345 1078 982 1240 2166 574 410 1772 336 3507 120 1014 3419 3276 781 916 67 1944 2704 2283 3206 261 2235 651 2214 199 1755 3572 557 2031 1478 2002 2870 2960 3840 123 438 1992 556 365 2054 1446 2277 3211 1796 1919 1658 2410 2688 2165 30...

result:

ok Correct

Test #54:

score: 0
Accepted
time: 1ms
memory: 4056kb

input:

53
78 34
7 16
1 21
37 39
37 76
19 52
60 63
2 42
16 34
51 63
9 14
5 37
68 78
12 22
58 62
17 53
39 67
15 16
15 30
37 72
10 18
18 52
35 39
22 64
39 47
21 53
57 70
31 40
29 76
6 51
29 57
31 54
44 73
59 74
10 25
52 17
4 34
21 48
32 51
46 48
22 40
4 18
12 25
1 47
3 48
1 44
33 51
7 49
14 16
14 52
35 36
9 3...

output:

2 7 16 22 24 3 4 19 11 29 8 18 17 1 10 34 23 13 15 5 21 26 30 27 31 32 14 33 6 12 28 25 20 9 
8 10 2 4 9 1 6 3 11 17 12 16 7 13 14 5 15 
28 7 1 21 22 43 26 9 13 6 38 39 40 12 37 8 14 44 30 34 17 19 32 2 45 23 35 20 36 41 29 31 24 3 11 5 15 33 46 18 10 4 42 27 25 16 
22 31 6 11 15 24 23 17 30 25 14 2...

result:

ok Correct

Test #55:

score: 0
Accepted
time: 1ms
memory: 4072kb

input:

56
61 87
12 21
3 28
26 52
21 55
28 51
8 30
10 28
7 45
8 42
3 51
9 35
12 44
30 59
8 22
6 38
35 61
20 46
5 61
26 31
1 37
24 38
38 43
13 21
8 9
48 54
8 18
39 47
16 19
2 20
9 41
18 47
4 26
10 55
19 36
1 50
15 41
33 54
26 61
6 61
22 33
36 50
7 53
22 31
9 30
16 18
60 61
12 22
40 61
5 37
18 32
28 31
40 41
...

output:

-1
1 
7 4 11 10 17 21 16 9 15 19 3 20 6 13 5 2 1 8 14 18 12 
1 3 4 2 6 5 
-1
-1
16 27 17 18 44 31 29 37 41 47 45 34 19 13 15 26 35 2 28 9 8 25 20 6 5 7 23 42 39 10 36 46 43 33 4 14 38 22 40 32 30 24 21 12 11 3 1 
5 3 6 2 4 1 
10 20 15 21 18 8 4 6 22 13 17 14 16 9 12 5 19 2 7 23 3 11 1 
10 2 7 8 5 14...

result:

ok Correct

Test #56:

score: 0
Accepted
time: 1ms
memory: 4056kb

input:

57
80 33
2 36
11 30
15 20
20 21
27 75
21 27
70 78
72 80
49 71
19 20
5 24
23 38
37 79
52 76
27 33
21 52
52 80
5 57
5 32
17 59
42 71
35 68
36 57
50 71
1 74
12 77
53 79
3 62
28 75
67 70
68 71
4 69
35 49
86 161
20 21
74 84
52 57
39 50
22 33
21 27
53 74
11 42
62 72
1 65
35 42
46 53
43 84
59 63
5 34
34 39...

output:

25 1 28 32 11 18 19 2 26 29 5 15 6 14 8 17 16 4 10 3 20 12 21 24 31 9 33 27 13 7 30 23 22 
-1
16 14 1 8 9 5 10 15 11 3 19 2 6 13 17 7 12 18 4 
7 19 5 17 16 9 18 12 15 10 8 11 4 13 1 6 14 3 2 
64 63 59 74 79 2 12 62 46 33 75 5 45 24 55 32 50 66 58 17 8 4 39 48 68 71 9 36 30 19 49 14 11 31 61 22 34 42...

result:

ok Correct

Test #57:

score: 0
Accepted
time: 1ms
memory: 4048kb

input:

54
63 18
2 46
15 63
21 53
16 32
14 37
21 27
5 10
53 54
17 51
18 54
51 57
15 60
26 60
31 41
16 26
11 21
20 27
8 47
57 108
36 37
30 35
13 23
29 30
3 27
7 28
44 51
14 38
4 38
28 40
23 52
22 27
20 47
8 23
15 30
53 54
7 42
28 45
9 45
18 34
1 41
2 12
26 31
17 18
1 30
26 43
10 31
2 5
30 39
31 38
42 52
21 4...

output:

1 7 18 3 17 6 16 5 2 4 11 9 10 13 14 15 12 8 
-1
-1
-1
3 9 17 7 4 12 8 10 2 5 15 1 6 14 11 16 13 
2 23 8 41 25 48 18 33 39 38 37 19 26 11 7 3 13 30 52 34 49 50 14 4 5 24 31 44 27 6 15 42 40 45 1 21 12 43 47 46 51 32 20 17 9 36 35 29 28 22 16 10 
7 6 9 1 2 3 4 8 5 
21 44 1 30 24 15 5 18 27 8 20 14 36...

result:

ok Correct

Test #58:

score: 0
Accepted
time: 1ms
memory: 4044kb

input:

55
65 56
11 23
42 53
1 37
25 51
23 51
31 42
44 45
29 30
22 23
7 18
23 64
4 58
3 58
35 52
24 36
5 13
10 55
27 33
21 40
1 45
19 57
12 49
8 54
26 61
46 52
11 25
9 44
46 57
19 62
23 35
17 55
33 35
18 47
24 43
4 20
45 48
2 51
7 28
28 60
32 65
10 24
25 57
55 65
41 64
33 62
19 55
4 61
32 41
4 8
16 32
13 36...

output:

3 27 7 36 16 51 37 18 31 48 50 40 43 54 52 23 13 12 35 24 47 49 55 9 11 34 53 20 39 38 22 33 19 8 2 41 29 46 21 32 56 42 30 25 26 5 4 1 28 14 45 17 15 44 10 6 
-1
-1
-1
9 15 33 38 19 46 1 30 25 14 29 22 23 3 2 24 43 18 48 26 59 60 6 40 20 4 7 54 5 17 52 44 53 50 11 47 58 32 21 27 51 42 56 57 8 34 49...

result:

ok Correct

Test #59:

score: 0
Accepted
time: 1ms
memory: 4052kb

input:

1
72 86
38 44
43 64
8 65
20 49
9 12
5 15
36 69
6 55
16 59
2 48
2 11
33 60
41 67
5 26
25 31
10 44
39 59
6 13
16 71
7 10
20 25
25 54
13 14
15 53
3 17
30 63
38 57
2 44
61 63
54 57
43 62
23 59
6 14
38 47
22 27
61 72
15 65
2 66
54 55
53 64
4 55
35 69
1 66
14 21
33 58
30 50
4 67
22 64
33 62
9 24
5 51
36 5...

output:

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

result:

ok Correct

Test #60:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

5
17 23
2 8
10 11
1 10
9 17
5 12
1 4
7 13
13 15
8 12
3 6
3 5
1 17
8 11
2 14
8 17
6 13
13 14
7 12
6 15
2 16
10 17
5 15
4 16
19 22
10 16
7 12
9 11
15 17
9 18
11 17
5 17
1 4
7 11
11 14
2 11
14 18
6 15
18 19
6 8
2 19
5 8
13 18
1 18
16 18
1 14
5 6
15 17
8 13
3 13
4 9
1 5
5 15
3 8
7 12
4 7
7 11
5 14
11 12...

output:

20 4 6 1 17 9 2 15 7 5 21 12 22 10 16 19 8 11 3 18 13 14 23 
8 6 2 9 11 14 18 1 20 5 10 7 13 19 21 17 22 15 12 4 3 16 
5 16 3 10 4 17 14 13 8 2 6 11 9 7 1 15 12 
6 8 4 9 10 17 12 15 3 5 13 11 14 2 1 16 7 
2 4 8 10 17 15 19 12 13 9 18 6 11 7 3 1 14 5 20 16 

result:

ok Correct

Test #61:

score: 0
Accepted
time: 1ms
memory: 4132kb

input:

5
17 18
3 17
5 6
1 7
6 10
10 11
8 17
1 6
1 14
6 15
7 14
9 11
5 12
5 7
3 10
12 16
2 3
2 9
3 9
16 20
12 15
8 11
7 16
8 12
11 13
3 14
13 16
4 16
3 9
5 8
2 15
10 12
3 12
4 13
2 10
9 14
1 5
8 14
1 15
7 11
19 25
12 15
12 13
8 11
4 6
11 18
7 10
6 17
3 19
7 16
5 16
10 16
5 14
12 17
3 8
4 15
6 9
5 8
1 16
16 ...

output:

6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 
2 10 12 1 11 19 18 13 3 5 16 9 8 14 7 6 20 4 17 15 
9 12 5 20 22 11 14 19 2 16 10 21 13 15 7 25 17 23 4 3 18 1 24 8 6 
5 16 9 17 21 8 4 20 1 15 6 12 18 19 13 10 7 3 2 14 11 
15 14 4 6 5 3 12 9 8 7 16 11 10 1 13 2 

result:

ok Correct

Test #62:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

1
54 58
31 37
40 44
29 48
19 54
35 36
13 25
5 42
21 41
25 46
5 7
16 50
22 31
14 30
3 7
12 13
2 26
12 25
38 49
19 40
2 27
3 11
11 38
45 46
11 32
39 51
46 48
14 43
40 54
16 45
8 9
18 19
9 41
13 52
21 46
21 50
35 38
30 44
20 35
36 41
19 43
14 50
29 49
27 44
36 45
27 43
23 29
5 48
15 31
33 45
37 38
4 28...

output:

16 33 30 32 7 24 53 57 12 48 1 50 54 49 20 51 25 14 38 31 47 22 52 36 5 42 8 46 58 41 44 26 11 34 37 27 9 29 56 2 45 40 15 17 28 19 6 4 43 23 35 13 39 3 18 21 55 10 

result:

ok Correct

Test #63:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

1
100 94
49 67
71 72
15 90
29 1
97 81
100 25
5 80
55 63
99 56
9 98
94 32
44 22
73 91
77 58
2 50
46 14
66 12
20 13
70 38
31 93
65 78
16 95
74 11
48 30
86 19
7 41
4 39
60 21
35 52
61 62
10 23
82 92
49 71
67 72
71 15
72 90
15 29
90 1
29 97
1 81
97 100
81 25
100 5
25 80
5 55
80 63
55 99
63 56
99 9
56 98...

output:

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

result:

ok Correct

Test #64:

score: 0
Accepted
time: 1ms
memory: 4104kb

input:

1
100 96
50 96
7 47
83 28
81 9
20 54
70 36
73 17
78 52
85 65
40 71
49 37
19 6
91 63
38 72
41 33
25 24
88 1
74 56
84 8
26 97
82 23
13 69
48 2
16 32
93 64
100 5
62 44
87 31
4 61
27 75
94 67
60 76
50 7
96 47
7 83
47 28
83 81
28 9
81 20
9 54
20 70
54 36
70 73
36 17
73 78
17 52
78 85
52 65
85 40
65 71
40...

output:

-1

result:

ok Correct

Test #65:

score: 0
Accepted
time: 1ms
memory: 3980kb

input:

1
100 94
26 70
86 8
82 42
94 3
79 98
55 45
25 99
2 71
12 47
22 48
13 76
75 17
46 80
57 96
65 9
41 74
28 38
6 63
88 83
43 72
51 53
14 90
40 4
69 36
5 85
19 77
87 60
29 93
58 31
50 66
78 44
30 49
26 86
70 8
86 82
8 42
82 94
42 3
94 79
3 98
79 55
98 45
55 25
45 99
25 2
99 71
2 12
71 47
12 22
47 48
22 1...

output:

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

result:

ok Correct

Test #66:

score: 0
Accepted
time: 1ms
memory: 4056kb

input:

1
100 96
48 24
77 1
97 80
36 90
68 11
98 76
30 51
40 7
85 70
28 4
54 42
96 3
39 18
83 93
66 56
64 75
2 63
31 55
23 61
33 99
26 50
52 58
15 47
8 32
65 62
34 92
82 100
22 67
27 5
78 95
53 81
87 14
48 77
24 1
77 97
1 80
97 36
80 90
36 68
90 11
68 98
11 76
98 30
76 51
30 40
51 7
40 85
7 70
85 28
70 4
28...

output:

-1

result:

ok Correct

Test #67:

score: 0
Accepted
time: 1ms
memory: 4100kb

input:

1
100 94
26 7
53 92
36 61
33 29
67 34
39 42
47 68
10 1
27 73
20 57
13 2
66 90
46 63
96 76
40 74
95 64
54 44
28 8
85 31
59 4
60 5
11 79
45 25
51 3
86 52
48 43
78 91
55 62
37 21
94 22
14 16
30 97
26 53
7 92
53 36
92 61
36 33
61 29
33 67
29 34
67 39
34 42
39 47
42 68
47 10
68 1
10 27
1 73
27 20
73 57
2...

output:

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

result:

ok Correct

Test #68:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

4
37 55
4 11
8 22
5 36
1 24
11 16
13 15
9 28
14 18
8 9
11 15
15 23
12 21
29 32
16 29
9 32
6 19
16 18
3 32
12 35
1 12
22 26
10 22
3 6
11 17
2 30
1 2
35 36
8 26
10 26
34 36
12 13
7 12
26 30
1 4
27 34
24 29
1 26
12 18
25 31
7 32
2 17
16 30
28 29
8 19
26 35
4 21
20 35
1 13
14 23
3 5
16 28
15 33
31 32
10...

output:

-1
3 27 31 32 28 1 10 23 12 5 2 8 4 17 36 38 35 25 7 18 19 22 21 16 41 24 40 6 39 29 15 43 34 14 13 37 20 9 42 33 30 26 11 
1 
1 

result:

ok Correct

Test #69:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

7
37 8
7 36
2 26
35 37
19 33
13 29
6 9
3 6
4 19
23 18
7 13
7 22
8 16
6 9
12 15
8 23
6 22
13 14
9 18
15 17
9 21
7 9
1 10
8 18
1 22
11 17
4 16
8 19
25 31
12 17
7 9
15 24
8 13
5 21
5 20
3 6
5 17
5 10
11 25
7 20
17 20
3 17
3 22
7 19
4 12
6 7
11 24
16 21
19 24
11 18
15 17
9 12
4 20
12 19
5 14
4 6
10 15
1...

output:

2 6 7 4 8 1 5 3 
13 8 1 17 3 6 18 14 9 11 15 16 5 7 12 4 2 10 
-1
1 
1 
1 
3 4 2 1 

result:

ok Correct

Test #70:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

4
78 47
29 39
52 74
5 70
50 78
35 50
43 65
32 43
49 66
44 52
22 57
38 60
32 57
43 52
24 55
39 51
20 64
62 66
22 43
42 61
36 41
57 71
64 67
20 72
7 16
63 65
22 65
5 73
60 62
4 11
33 39
21 74
19 71
10 49
25 27
37 43
43 51
7 26
25 49
3 6
25 39
42 64
34 64
36 76
10 39
35 43
25 26
34 50
2 1
1 2
15 11
13 ...

output:

39 29 3 27 24 8 34 1 25 32 21 31 2 9 13 35 4 23 16 22 19 41 42 47 5 45 36 15 30 46 14 20 43 28 11 44 10 7 38 18 26 6 40 33 12 37 17 
1 
1 3 4 10 9 11 2 5 7 8 6 
-1

result:

ok Correct

Test #71:

score: 0
Accepted
time: 1ms
memory: 4088kb

input:

3
45 32
6 17
2 16
8 30
9 37
24 25
12 33
6 32
25 35
5 36
6 40
3 9
7 30
5 22
16 33
5 15
28 38
14 18
29 30
11 45
8 40
14 27
5 34
9 44
18 34
19 27
9 20
15 36
13 20
12 29
19 32
16 28
4 41
53 58
18 44
17 36
29 38
31 32
9 19
2 22
1 36
5 37
10 13
32 53
8 42
22 47
15 42
9 25
21 30
5 13
26 35
13 20
8 21
26 47...

output:

14 16 31 2 4 23 28 26 11 32 9 13 15 24 22 1 30 7 10 3 29 18 12 19 21 8 5 27 25 20 17 6 
-1
1 

result:

ok Correct

Test #72:

score: 0
Accepted
time: 0ms
memory: 4000kb

input:

3
50 79
12 39
18 46
3 32
36 42
23 26
11 14
9 10
5 25
4 18
14 28
14 42
43 48
47 49
12 49
1 2
16 44
7 35
6 31
8 24
9 39
21 38
6 16
10 37
25 39
31 47
21 24
28 39
35 37
20 50
5 46
10 36
20 37
45 47
20 33
2 44
21 47
4 41
22 33
30 32
3 12
30 45
8 17
27 43
43 47
20 22
19 20
14 36
36 38
20 42
39 40
29 48
44...

output:

-1
5 6 1 4 3 2 
9 8 11 13 15 1 3 10 5 14 7 12 4 6 2 

result:

ok Correct

Test #73:

score: 0
Accepted
time: 1ms
memory: 4032kb

input:

4
27 39
10 23
12 13
15 22
12 21
6 15
13 19
15 26
19 21
12 22
9 21
2 13
5 18
10 21
2 25
1 5
12 23
21 26
14 27
7 9
1 12
2 11
5 19
3 12
17 27
2 26
10 15
9 18
1 24
11 13
18 19
17 19
4 13
16 25
16 20
16 22
4 22
1 10
11 16
2 16
24 29
3 11
6 20
15 16
3 9
14 19
12 23
3 13
5 16
14 22
16 17
5 19
6 22
6 7
5 24...

output:

-1
-1
13 4 7 3 6 2 5 11 14 1 15 16 10 12 9 8 
6 10 1 9 11 8 13 14 3 5 15 7 12 4 2 

result:

ok Correct

Test #74:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

4
28 1
4 28
30 3
10 13
2 20
3 6
25 22
4 5
13 21
5 16
3 4
3 11
9 10
1 20
10 14
9 23
8 11
18 20
4 18
6 11
9 11
11 17
7 15
4 6
16 21
2 11
10 13
17 25
16 18
17 18
3 17
5 6
1 7
6 10
10 11
8 17
1 6
1 14
6 15
7 14
9 11
5 12
5 7
3 10
12 16
2 3
2 9
3 9

output:

1 
2 3 1 
18 10 8 20 6 9 14 21 15 19 11 7 16 1 22 12 13 17 4 5 3 2 
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 

result:

ok Correct

Test #75:

score: 0
Accepted
time: 1ms
memory: 4020kb

input:

5
26 14
10 26
11 14
6 10
15 26
4 12
4 16
2 15
1 15
12 19
7 26
2 25
23 24
5 13
3 10
20 41
13 19
6 11
19 20
11 16
5 19
6 15
3 19
7 10
7 14
5 15
5 7
6 9
3 4
13 18
6 16
4 10
8 17
3 6
8 18
1 16
6 18
9 19
7 11
5 12
14 20
1 13
4 11
2 18
12 18
5 14
16 18
16 20
3 9
2 20
9 18
2 9
4 6
3 20
5 10
2 6
8 9
20 10
7...

output:

3 14 1 10 4 11 7 8 6 13 2 9 12 5 
-1
5 7 9 3 8 4 6 10 2 1 
5 4 1 6 3 2 
3 12 14 13 7 8 6 10 4 9 5 2 11 1 

result:

ok Correct

Test #76:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

4
26 5
8 24
3 26
12 14
5 24
10 26
22 11
4 20
1 13
7 15
2 18
4 22
2 17
2 12
2 20
1 10
2 19
7 12
27 5
16 25
14 19
7 27
5 12
3 25
17 18
3 17
5 6
1 7
6 10
10 11
8 17
1 6
1 14
6 15
7 14
9 11
5 12
5 7
3 10
12 16
2 3
2 9
3 9

output:

5 2 1 4 3 
2 9 4 6 7 8 10 5 3 11 1 
1 5 4 3 2 
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 

result:

ok Correct

Test #77:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

4
26 1
13 23
29 1
6 25
20 3
7 12
13 15
1 13
17 18
3 17
5 6
1 7
6 10
10 11
8 17
1 6
1 14
6 15
7 14
9 11
5 12
5 7
3 10
12 16
2 3
2 9
3 9

output:

1 
1 
2 3 1 
6 1 4 9 15 12 13 7 14 11 10 8 18 17 16 3 5 2 

result:

ok Correct

Extra Test:

score: 0
Extra Test Passed