QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#814729#9875. Don't Detect Cycleucup-team3607#AC ✓554ms4332kbC++145.4kb2024-12-14 20:03:472024-12-14 20:03:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4 4
1 2
2 3
3 4
4 2

output:

1 2 3 4 

result:

ok Correct

Test #2:

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

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 2 3 
7 9 10 2 4 8 1 5 3 6 
-1

result:

ok Correct

Test #3:

score: 0
Accepted
time: 242ms
memory: 3984kb

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:

1413 1337 2886 80 1478 2260 2718 2818 2123 236 2711 440 393 2641 513 573 2480 1701 2218 655 2689 520 2421 1457 626 50 2259 182 2031 1176 2815 2678 2798 2276 1778 1853 2592 2836 133 1333 2561 1468 2700 786 1152 501 1115 2839 1814 271 2359 1902 2543 1791 2028 1027 926 169 2777 1888 1822 1864 1317 2816...

result:

ok Correct

Test #4:

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

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:

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

result:

ok Correct

Test #5:

score: 0
Accepted
time: 152ms
memory: 3920kb

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:

950 1226 2444 462 1591 137 766 1874 984 1827 659 1351 771 374 3 969 1212 2419 2334 987 1650 1406 981 115 640 1861 1891 2392 334 842 921 1164 571 1278 1792 2179 166 1707 541 2096 1296 1466 2093 671 1702 702 929 864 2427 1118 714 689 2293 2094 1042 905 2015 460 1475 114 2283 876 1178 308 509 309 27 79...

result:

ok Correct

Test #6:

score: 0
Accepted
time: 63ms
memory: 3772kb

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:

1445 702 1416 304 8 1057 292 881 860 7 404 370 1379 1534 1334 965 542 1510 876 419 612 430 281 480 1128 458 1620 1003 796 230 717 1469 254 270 1078 931 1638 679 436 1546 946 642 571 1195 222 1604 110 797 54 1556 1526 1484 597 835 212 1704 1208 1380 801 1481 828 363 819 1322 176 870 386 488 1018 1476...

result:

ok Correct

Test #7:

score: 0
Accepted
time: 69ms
memory: 3768kb

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

result:

ok Correct

Test #8:

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

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

result:

ok Correct

Test #9:

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

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

result:

ok Correct

Test #10:

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

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

result:

ok Correct

Test #11:

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

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

result:

ok Correct

Test #12:

score: 0
Accepted
time: 541ms
memory: 4120kb

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:

292 1500 2744 3786 3896 3204 712 1358 953 273 3605 3967 2135 1344 3531 477 2550 2985 2746 2983 1052 3253 3301 252 2363 3073 2560 3982 417 857 337 3302 1031 2381 433 3229 1351 878 2061 2830 1486 3023 2419 2308 1136 972 3365 2141 1719 1870 3083 440 2315 3224 1505 640 1953 1682 3275 3163 3115 1036 3665...

result:

ok Correct

Test #13:

score: 0
Accepted
time: 543ms
memory: 4124kb

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:

129 3957 750 289 3800 3080 1269 1832 650 1314 189 2541 1968 193 2721 2915 1461 1912 2470 847 423 2481 3378 3510 2916 1827 3808 1532 2771 1298 213 1310 1353 900 3645 560 1226 3567 3445 2013 1567 2919 3535 96 1347 2806 3480 3212 3329 783 1320 173 410 491 2323 2510 3649 1562 1626 2428 3704 1995 2002 10...

result:

ok Correct

Test #14:

score: 0
Accepted
time: 543ms
memory: 4320kb

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:

1157 3567 2538 3599 2608 1452 1659 2773 1164 3460 3404 2883 1658 2755 413 3043 3626 2017 865 1101 1043 1875 2960 1948 338 323 1481 1423 2604 192 1944 429 1409 2581 2653 677 2272 3697 2001 3523 2908 820 628 3963 3217 3430 2561 3521 675 525 1278 2263 2523 7 2616 2935 1514 1736 2456 3990 223 1563 1507 ...

result:

ok Correct

Test #15:

score: 0
Accepted
time: 543ms
memory: 4260kb

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:

1000 368 802 2866 490 3617 3242 3096 1553 3817 304 3070 2191 3356 350 1106 533 760 3622 152 2006 2263 3747 2510 443 2485 504 3729 455 2471 3506 2505 2569 454 3244 3346 3311 3550 1965 3642 897 2201 3846 1703 3795 3563 1897 3697 2592 3154 3854 3139 1315 2424 1401 3165 3405 2160 1832 1421 2048 3845 330...

result:

ok Correct

Test #16:

score: 0
Accepted
time: 538ms
memory: 4120kb

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:

2659 2994 488 1133 1739 2682 2495 1479 3442 2072 3627 1338 2985 2567 2637 856 961 567 2241 2278 1832 2958 2990 1002 1706 2593 2891 1528 3938 756 971 460 2635 2858 1756 952 386 1259 2993 173 2429 1632 538 1858 86 1976 3869 2945 1924 2137 999 3545 983 2614 476 1004 770 147 3102 94 1134 2393 2930 1430 ...

result:

ok Correct

Test #17:

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

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:

2274 701 3932 167 2733 1386 197 89 804 580 3094 863 1756 2362 1806 970 1854 2487 3116 3569 156 2242 852 795 152 3769 1566 3127 3831 1671 3427 46 111 50 2465 2138 406 433 1360 2910 3523 2084 2526 2481 618 2177 3191 3684 138 3118 2686 1752 1826 2863 1039 1659 2485 1069 1088 3451 213 3748 1249 3125 316...

result:

ok Correct

Test #18:

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

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:

76 2764 2239 3344 3501 3383 2707 1852 896 29 705 2018 1974 899 2488 1277 2693 769 3158 2484 3947 2245 3098 1696 1902 1967 1943 539 1758 1187 2745 964 2160 401 2751 2559 3545 3669 1349 668 1044 2354 1024 2510 1925 1080 1200 20 1797 1037 1614 140 458 1954 3520 3608 2062 3984 2869 37 3400 1692 3134 225...

result:

ok Correct

Test #19:

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

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:

1844 1320 198 3553 3944 3435 2862 1757 1071 66 3714 1617 3012 1796 2386 3174 3741 3611 2056 3771 459 295 407 409 1261 410 677 2803 1078 2553 1100 2690 6 2687 2041 617 1113 3956 796 5 335 1571 1537 1704 3459 2034 2205 2451 3147 1517 3472 716 743 1475 1069 1089 2910 1633 3711 3343 134 1325 496 261 138...

result:

ok Correct

Test #20:

score: 0
Accepted
time: 544ms
memory: 4124kb

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:

361 2001 3917 3351 188 3120 2926 2488 3232 392 329 1485 141 1155 1420 3972 2773 2661 3358 164 2353 2102 2273 1860 842 1888 1532 490 1040 428 2971 2383 922 1831 1581 865 3194 285 3148 3743 1533 473 662 2504 2142 431 1709 1217 846 3227 2478 360 3612 657 1652 1110 1274 1175 1478 146 3685 3775 3918 1731...

result:

ok Correct

Test #21:

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

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:

60 1474 1958 1047 1704 555 1112 1602 1252 513 426 961 3152 737 984 1352 3676 8 1001 3422 1524 3269 3789 3649 1726 2060 1721 1521 1081 116 3293 800 596 1677 1085 3988 3823 2232 1685 3082 1651 3598 1410 3334 1817 745 568 590 3302 976 178 1825 3443 331 1416 666 1272 1432 1982 1583 2557 2654 2874 2683 2...

result:

ok Correct

Test #22:

score: 0
Accepted
time: 544ms
memory: 4332kb

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:

1495 620 3621 830 3429 3456 3843 2470 2940 2747 3321 2731 3816 3295 140 1836 282 138 295 118 1479 3115 1625 3043 2639 3993 2519 2479 3187 2725 569 2879 3601 3924 673 1410 3811 1098 363 1216 405 2214 760 3405 2524 672 3652 848 2290 141 2203 1142 1353 2978 3290 1381 861 3999 345 3856 3257 3219 3414 12...

result:

ok Correct

Test #23:

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

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:

3347 526 3597 2017 2872 3443 3962 1621 306 670 3390 687 276 2666 3129 534 192 616 1258 251 3964 817 2567 2452 3057 2999 3352 356 281 958 1934 1482 1525 2416 3455 920 842 2649 169 2385 2342 2278 822 3830 2813 2901 521 1223 3288 363 1250 3764 1427 2996 1263 2157 3375 840 2302 3984 1292 1364 2774 3338 ...

result:

ok Correct

Test #24:

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

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:

2747 1399 2688 14 2761 3291 3378 312 118 1227 2652 3179 1631 313 3232 1366 1283 2067 3923 1921 3159 3893 3523 579 325 3932 476 481 2247 1924 3110 1518 811 432 1610 2495 2586 3496 1132 3553 2417 26 2658 2074 3688 1306 2446 2974 3274 3516 244 1073 3729 2393 375 306 707 3336 3117 3151 470 923 3234 3796...

result:

ok Correct

Test #25:

score: 0
Accepted
time: 545ms
memory: 4040kb

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:

1925 2970 1641 3492 3216 3179 998 1683 2765 1892 902 293 2211 2961 2431 3642 1116 3646 2435 3190 1715 3068 76 2881 625 2655 389 2475 3111 602 2104 1736 2356 744 2654 783 2973 1953 2329 1302 513 3638 271 3040 1151 291 1957 978 3836 777 2682 507 343 2688 2780 1161 2769 3987 3654 999 463 3896 156 3566 ...

result:

ok Correct

Test #26:

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

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:

1437 2052 303 95 3903 1111 718 2782 631 2603 2184 3138 2273 2340 3326 503 3100 1513 1965 918 1754 3537 3588 1682 3125 2236 2691 3193 2935 406 71 526 3643 1661 3587 1618 3923 2133 3425 2907 872 2238 1585 68 3658 2186 1524 3057 3142 2645 2357 2958 2664 3707 2848 120 1123 1665 2280 3213 158 479 3674 28...

result:

ok Correct

Test #27:

score: 0
Accepted
time: 554ms
memory: 3996kb

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:

3621 3602 1174 593 1155 3393 711 2551 1687 2443 1507 2251 3743 2576 3415 2322 2635 3196 3362 512 3044 3817 1670 3228 3652 832 1366 1050 983 3048 1874 172 889 292 2307 1937 1675 3374 479 1961 3185 2998 1944 1859 1070 637 2723 1497 3238 1875 357 1646 443 1443 1905 350 1107 1542 1539 3775 2573 3449 677...

result:

ok Correct

Test #28:

score: 0
Accepted
time: 541ms
memory: 3988kb

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:

1892 573 2489 2058 1043 2402 2874 424 1647 1558 3882 2982 332 3148 3468 1171 1516 2261 3169 393 2259 220 101 1855 3526 2326 1030 1836 2776 687 2063 620 1571 894 2479 153 2718 968 1164 2763 2352 2592 2089 2937 805 851 2452 1011 658 3272 3715 63 3652 209 310 3089 56 946 3180 3675 2280 2065 319 801 408...

result:

ok Correct

Test #29:

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

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:

2390 850 2203 2440 631 1070 1302 2728 2402 970 1028 1549 2540 2398 341 364 3086 88 885 2522 2358 3511 501 805 3204 851 146 2084 2865 2278 3890 1614 1416 209 3587 1666 3472 3228 1082 3522 3580 1630 1181 615 2753 1256 1655 2633 1429 252 2244 9 2885 1083 1885 3869 3060 2011 3207 1317 1599 1389 3992 205...

result:

ok Correct

Test #30:

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

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:

299 3110 558 1448 1650 917 2927 3984 2748 3425 140 2563 1037 3165 263 291 1264 1860 3344 1652 2433 115 1655 1495 3680 3184 1100 1160 1318 2554 1220 1838 3060 3097 2396 2273 1736 2482 2868 2477 2899 3198 3639 3443 174 2349 3922 2319 2183 2011 439 470 2775 1897 2306 2818 1170 1645 3223 517 3112 2664 2...

result:

ok Correct

Test #31:

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

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:

489 3675 296 3092 3044 1246 281 932 2680 1263 548 35 1229 379 3980 3084 484 1467 2328 2856 2920 2286 1272 2518 887 1846 3610 704 3480 1136 3836 2248 3983 1684 918 607 15 1794 1260 1394 3910 3195 2083 1993 1548 3565 1128 3538 2051 2132 3198 1599 1538 72 808 256 3641 390 1435 2727 1530 893 1017 1656 2...

result:

ok Correct

Test #32:

score: 0
Accepted
time: 532ms
memory: 4116kb

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:

1235 1782 433 2832 970 1796 879 3686 2309 2344 721 3182 747 1107 2492 2147 251 864 2632 1552 317 2383 495 75 813 1178 555 3699 1429 2793 3871 3528 1122 3291 3478 2590 3473 2559 3769 3396 3636 760 1094 3765 2407 3709 1044 734 1233 762 1983 2222 1216 1067 1488 1650 51 196 2106 1125 3819 3405 2770 2889...

result:

ok Correct

Test #33:

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

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 
1 2 
2 1 
1 3 2 
1 
1 
1 2 
1 
1 2 
1 2 
1 2 3 
1 
1 2 
2 1 
1 3 2 
2 1 
1 3 2 
3 1 2 
1 4 3 2 
1 
1 2 
1 2 
1 2 3 
2 1 
1 3 2 
1 3 2 
1 2 4 3 
1 2 
1 2 3 
2 1 3 
1 3 4 2 
2 3 1 
1 3 4 2 
3 1 4 2 
-1
1 
1 2 
1 2 
1 2 3 
2 1 
1 3 2 
1 3 2 
1 2 4 3 
1 2 
1 2 3 
2 1 3 
1 3 4 2 
2 3 1 
...

result:

ok Correct

Test #34:

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

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 
1 2 
2 1 
1 3 2 
2 1 
1 3 2 
3 1 2 
1 4 3 2 
2 1 
1 3 2 
3 1 2 
1 4 3 2 
3 1 2 
1 4 2 3 
4 1 2 3 
1 5 3 4 2 
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 1 2 
1 4 3 2 
1 4 2 3 
1 2 5 4 ...

result:

ok Correct

Test #35:

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

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 
1 2 
1 2 3 
1 2 
1 2 3 
1 2 3 
1 2 3 4 
2 1 
1 3 2 
1 3 2 
1 2 4 3 
1 3 2 
1 2 4 3 
1 2 4 3 
1 2 3 5 4 
1 2 
1 2 3 
2 1 3 
1 3 4 2 
2 1 3 
1 3 2 4 
3 1 2 4 
1 4 3 5 2 
2 3 1 
1 3 4 2 
3 1 4 2 
-1
3 1 4 2 
1 4 2 5 3 
4 1 2 5 3 
-1
1 2 
1 2 3 
1 2 3 
1 2 3 4 
2 1 3 
1 3 2 4 
1 3 2 4 
1 2 4 3 5...

result:

ok Correct

Test #36:

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

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 
1 2 
1 2 3 
1 2 3 
1 2 3 4 
2 1 
1 3 2 
1 3 2 
1 2 4 3 
1 3 2 
1 2 4 3 
1 2 4 3 
1 2 3 5 4 
1 2 
1 2 3 
2 1 3 
1 3 2 4 
2 1 3 
1 3 2 4 
3 1 2 4 
1 4 3 2 5 
2 3 1 
1 3 4 2 
3 1 4 2 
1 4 3 2 5 
3 1 4 2 
1 4 2 5 3 
4 1 2 5 3 
1 5 3 4 2 6 
1 2 
1 2 3 
1 2 3 
1 2 3 4 
2 1 3 
1 3 4 2 
...

result:

ok Correct

Test #37:

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

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 2 4 3 
1 3 2 
1 2 4 3 
1 2 4 3 
1 2 3 5 4 
3 2 1 
1 4 3 2 
1 4 3 2 
1 2 5 4 3 
1 4 3 2 
1 2 5 4 3 
-1
-1
1 3 2 
1 2 4 3 
2 1 4 3 
1 3 4 2 5 
2 1 4 3 
1 3 2 5 4 
3 1 2 5 4 
1 4 3 5 2 6 
2 4 3 1 
1 3 5 4 2 
3 1 5 4 2 
-1
3 1 5 4 2 
1 2 6 5 3 4 
-1
-1
1 3 2 
1 2 4 3 
1 2 4 3 
1 2 3...

result:

ok Correct

Test #38:

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

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:

3590 1130 2321 3124 2564 2990 1673 2399 1936 2538 2812 3236 2320 3591 3238 3380 3353 3483 3551 3481 3501 3575 3580 3573 3574 3588 3585 3586 3592 3587 1129 3589 1128 3584 3583 1127 3582 3577 3579 3581 1126 1125 3578 1124 3576 1123 1122 3482 3536 3566 3484 3544 3542 3516 3562 3564 3572 3571 1121 3570 ...

result:

ok Correct

Test #39:

score: 0
Accepted
time: 375ms
memory: 4180kb

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: 378ms
memory: 4296kb

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:

1497 1515 1513 270 2696 2173 1994 1925 1901 1893 1870 1883 1884 1878 1876 1874 1872 1869 1873 271 1871 1875 272 1881 1882 1880 1879 1877 273 274 275 276 1885 1886 277 1891 1887 1889 1888 278 1890 279 1892 280 1894 281 1898 1900 1899 1896 1895 282 1897 283 284 1902 285 1903 1909 1912 1904 286 1908 19...

result:

ok Correct

Test #41:

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

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: 371ms
memory: 4128kb

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:

1686 278 2003 3161 3103 2380 2939 2001 2027 1923 1945 1891 1889 1887 1885 1886 1893 1894 1892 1890 279 1888 280 281 1921 1930 1920 1900 1918 1896 1895 282 1899 1898 1897 283 284 1922 1902 1903 1901 285 1904 286 1914 1908 1911 1913 1906 1905 287 1910 1912 1909 1907 288 289 290 291 1916 1915 292 1917 ...

result:

ok Correct

Test #43:

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

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: 71ms
memory: 3972kb

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:

518 1617 1151 119 822 1519 810 1323 914 563 412 70 1301 34 243 625 1121 460 394 1017 740 3 980 679 1218 1032 180 837 304 1231 359 1345 141 1316 595 1657 190 90 1067 728 481 1453 137 1590 1071 815 164 1385 556 539 925 1539 739 722 1223 667 919 652 651 548 323 506 1216 1406 657 709 1533 1398 1531 1184...

result:

ok Correct

Test #45:

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

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:

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

result:

ok Correct

Test #46:

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

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:

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

result:

ok Correct

Test #47:

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

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:

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

result:

ok Correct

Test #48:

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

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:

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

result:

ok Correct

Test #49:

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

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:

3190 655 3674 3878 980 545 1182 2244 2118 3602 3945 1548 1396 2560 2732 3620 2919 447 339 2217 258 2081 3764 1822 2602 1218 595 541 2832 2187 2366 533 3171 2559 1915 1589 1443 1645 2007 3722 2817 1734 2026 3545 90 3515 884 2709 2944 1086 2027 3635 3643 1366 3032 1749 3888 3146 3404 2179 754 1704 245...

result:

ok Correct

Test #50:

score: 0
Accepted
time: 519ms
memory: 4248kb

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:

2 2194 1863 3164 1557 614 1413 3269 3058 1193 1210 3321 2950 289 3579 2834 3737 3825 2546 157 1724 3698 2765 2352 2180 3097 2810 3077 1502 1616 2662 1653 3357 2110 1311 3085 3607 3228 857 3670 3451 146 3855 1074 1799 1052 1890 1269 1129 1530 263 1223 2478 2668 2744 2000 27 648 1781 1215 3174 1457 12...

result:

ok Correct

Test #51:

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

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:

3449 857 3489 321 392 909 2872 542 2206 3456 3869 1423 386 1077 2826 2622 1993 336 3593 3903 2191 1739 3356 2874 2004 2333 1654 1239 2693 678 2124 455 3927 1483 3216 1177 1388 3803 547 1345 200 1693 1152 2009 965 3584 3430 2930 55 3091 1449 329 2342 2240 1144 2290 164 3375 3941 444 450 446 937 3765 ...

result:

ok Correct

Test #52:

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

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:

562 658 2200 3623 1817 3860 2906 2850 540 2948 1463 3915 3581 3134 1434 575 2511 861 654 3877 2681 2344 1494 2327 1545 3070 3659 439 709 1591 557 2874 1832 2588 2060 1681 2141 274 270 2702 2439 2918 1015 2225 1915 1815 2401 2235 1719 3483 38 1220 67 3192 1825 820 1927 3583 1361 3629 3763 53 982 3029...

result:

ok Correct

Test #53:

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

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:

1036 1499 3633 909 1547 2679 1345 427 502 1108 1079 1985 893 1633 2566 3047 3959 1305 2508 959 1971 3393 2454 3181 1529 2414 3857 3247 2932 2678 510 2997 676 2349 493 527 3725 3368 163 3094 1339 3635 1078 1359 3871 817 1683 617 1593 1245 3659 2201 1043 3652 1480 2388 2900 248 2925 608 1162 850 2237 ...

result:

ok Correct

Test #54:

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

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:

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

result:

ok Correct

Test #55:

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

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

result:

ok Correct

Test #56:

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

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:

10 3 4 11 6 2 19 15 1 12 33 16 23 18 20 28 22 32 30 31 24 21 9 25 29 5 14 26 7 27 13 8 17 
-1
14 19 1 5 11 6 4 8 3 16 15 13 17 10 18 12 9 7 2 
19 7 11 10 15 13 8 3 1 14 5 12 2 9 18 17 16 6 4 
54 63 5 46 33 22 49 12 62 47 43 9 45 24 25 34 42 23 51 56 8 65 41 26 17 10 21 11 77 55 20 35 78 15 57 30 29 ...

result:

ok Correct

Test #57:

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

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:

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

result:

ok Correct

Test #58:

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

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:

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

result:

ok Correct

Test #59:

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

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:

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

result:

ok Correct

Test #60:

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

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:

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

result:

ok Correct

Test #61:

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

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:

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

result:

ok Correct

Test #62:

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

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:

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

result:

ok Correct

Test #63:

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

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:

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

result:

ok Correct

Test #64:

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

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: 3556kb

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:

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

result:

ok Correct

Test #66:

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

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: 3560kb

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:

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

result:

ok Correct

Test #68:

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

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

result:

ok Correct

Test #69:

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

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:

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

result:

ok Correct

Test #70:

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

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

result:

ok Correct

Test #71:

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

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:

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

result:

ok Correct

Test #72:

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

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
2 1 4 5 6 3 
9 1 11 5 4 13 10 7 14 8 12 3 6 15 2 

result:

ok Correct

Test #73:

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

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
3 13 1 14 6 10 12 4 15 5 11 9 2 7 16 8 
6 3 2 10 15 14 11 1 8 13 12 5 7 9 4 

result:

ok Correct

Test #74:

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

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 
3 1 2 
4 1 17 6 14 10 13 19 15 12 5 20 8 16 3 11 18 22 7 9 2 21 
16 7 13 3 4 12 10 8 9 2 18 14 11 1 17 5 15 6 

result:

ok Correct

Test #75:

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

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 5 13 2 7 8 6 9 12 11 4 1 10 
-1
9 3 5 7 4 8 6 1 10 2 
4 3 6 5 1 2 
13 12 5 9 14 6 10 3 1 4 8 7 2 11 

result:

ok Correct

Test #76:

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

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:

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

result:

ok Correct

Test #77:

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

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 
1 3 2 
16 7 13 3 4 12 10 8 9 2 18 14 11 1 17 5 15 6 

result:

ok Correct

Extra Test:

score: 0
Extra Test Passed