QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#824774#9875. Don't Detect Cycleucup-team138#AC ✓80ms4816kbC++172.5kb2024-12-21 15:45:202024-12-21 15:45:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4 4
1 2
2 3
3 4
4 2

output:

1 3 4 2 

result:

ok Correct

Test #2:

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

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

result:

ok Correct

Test #3:

score: 0
Accepted
time: 11ms
memory: 4480kb

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:

818 783 1407 539 1500 2293 2630 1913 2812 2221 957 366 1869 2004 2111 98 172 2031 1787 2021 1424 1107 1740 835 1233 1885 2457 2834 142 2420 1853 2615 1304 283 1274 2209 2536 2430 1830 2815 2509 1818 2684 417 1370 2533 1249 1552 1160 689 2693 2020 199 1105 556 2881 2446 2005 1360 2141 1836 2660 623 7...

result:

ok Correct

Test #4:

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

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 28 16 42 37 94 56 103 55 75 73 34 74 82 54 47 7 81 44 22 64 5 49 2 92 59 102 50 80 15 88 93 35 77 6 83 62 60 20 10 40 100 1 51 87 104 25 29 95 70 61 41 36 78 32 91 65 18 84 39 85 76 19 26 96 89 24 31 46 67 90 30 21 4 9 68 4...

result:

ok Correct

Test #5:

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

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:

2192 95 978 42 1396 2058 528 2217 1964 1419 1324 1557 713 1820 562 1302 219 1756 2235 735 391 1763 2080 1871 639 1569 2219 507 552 599 965 2120 2130 2163 1233 1095 208 206 800 1783 1546 1196 1411 2328 2285 979 1505 660 538 2344 789 922 2092 1746 1092 2018 330 50 2109 836 790 258 1350 1248 1442 2353 ...

result:

ok Correct

Test #6:

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

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:

1609 1049 1274 955 1584 1410 1578 478 1510 1606 1195 166 1046 475 389 52 957 1726 992 848 1691 1242 712 807 1174 1262 879 1386 418 285 304 1658 1762 417 143 1326 471 875 137 758 1734 1123 356 1509 1622 1367 1016 1173 1227 628 185 214 1660 924 728 1210 975 607 1330 176 496 186 463 188 383 733 146 738...

result:

ok Correct

Test #7:

score: 0
Accepted
time: 9ms
memory: 4352kb

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

result:

ok Correct

Test #8:

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

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

result:

ok Correct

Test #9:

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

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

result:

ok Correct

Test #10:

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

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

result:

ok Correct

Test #11:

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

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

result:

ok Correct

Test #12:

score: 0
Accepted
time: 40ms
memory: 4676kb

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:

205 789 1497 1148 1449 1369 2316 3371 1977 1131 1733 983 2038 2700 722 3399 533 3681 1376 3124 2228 3812 3237 2293 548 1186 325 1508 1946 1306 3348 3628 1692 344 3675 281 3853 3344 72 965 409 3723 2221 2710 2877 2832 155 481 864 2880 2208 716 2133 959 1183 1430 3271 785 3466 290 2893 1517 1645 3773 ...

result:

ok Correct

Test #13:

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

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:

668 997 1888 1005 3947 441 122 2084 3100 3873 1966 1694 1209 3082 263 793 3667 180 1752 662 3014 3377 3931 2733 698 1022 2278 2721 1461 355 1936 3415 814 163 2511 2401 3051 1034 2285 1350 1611 3062 2549 189 220 2570 338 2994 820 3188 940 2635 967 264 2546 2739 1295 2902 1757 1340 3289 2418 899 876 6...

result:

ok Correct

Test #14:

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

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:

2755 3984 1850 3474 3976 1313 2689 1783 2575 3973 1713 2606 2691 1180 3092 2886 2604 3906 2568 3852 2505 2416 159 3562 306 2230 3262 711 2226 1802 1869 1875 1002 6 2154 2266 964 725 1976 732 1099 618 3358 1498 1096 2900 3100 3517 1298 381 2587 3780 3356 3298 3060 3652 1256 3890 3934 327 3596 3210 32...

result:

ok Correct

Test #15:

score: 0
Accepted
time: 40ms
memory: 4736kb

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:

1974 2175 1534 1596 3174 245 2957 1279 1917 1790 199 449 3859 487 1535 479 730 2373 801 3617 3542 2534 2754 2396 17 3779 35 50 3012 837 3633 2599 1105 3036 1655 2398 3445 200 3987 2658 2115 1298 1734 3015 3124 1779 2267 418 2041 1158 195 853 2443 280 152 2006 1833 454 1264 3533 1370 2934 2172 1965 2...

result:

ok Correct

Test #16:

score: 0
Accepted
time: 35ms
memory: 4656kb

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:

2891 2065 3647 1070 1137 400 1833 2958 1428 2990 3719 173 726 1180 3907 2715 3579 2942 34 604 78 2004 3809 3364 1583 2814 2853 999 1044 2396 2471 1149 2036 1439 3458 1622 2327 515 2152 2342 3963 2429 2225 1832 1415 608 1073 1004 1258 1341 626 2261 609 1739 2630 752 3126 189 2635 2103 84 3861 1925 21...

result:

ok Correct

Test #17:

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

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:

1079 235 1738 332 3816 2920 671 1805 418 2543 618 1943 3341 3450 479 1872 981 3268 564 2246 781 1181 678 637 2396 1003 2460 1365 1125 2085 292 1744 583 3694 3373 562 2321 2869 986 3757 3414 3261 1457 3429 1803 3842 3385 2009 717 1611 3407 2570 541 2265 2145 585 3750 2256 101 349 3751 1284 3097 2667 ...

result:

ok Correct

Test #18:

score: 0
Accepted
time: 39ms
memory: 4808kb

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:

1902 2982 713 2235 766 1461 1420 957 2601 2204 1390 3314 425 1221 2438 1069 2160 13 739 1768 3849 3634 3349 643 1333 3491 1970 1448 2143 328 592 2605 132 439 1446 3580 3830 3844 803 3514 2999 3904 2764 601 1101 3559 1547 2615 1479 1056 3082 2386 1222 2910 2063 2031 2903 2559 542 3071 1463 1450 3958 ...

result:

ok Correct

Test #19:

score: 0
Accepted
time: 40ms
memory: 4736kb

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:

3224 729 2824 1897 948 3965 2335 646 1636 2757 1916 208 1520 2506 1475 1704 2140 3421 3226 1800 3546 3228 2547 3970 3584 3581 2786 237 548 732 2532 79 2851 3557 2481 3004 975 3173 61 1893 3384 228 919 3178 3968 2102 3193 1890 217 1753 3480 793 374 2898 2519 328 484 3874 2200 1402 3280 2654 1093 1655...

result:

ok Correct

Test #20:

score: 0
Accepted
time: 40ms
memory: 4732kb

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:

914 1818 310 2455 3678 3479 1737 2514 3931 132 3235 1607 2967 1843 3947 2776 3968 751 923 248 1183 195 2484 1504 2637 424 116 143 1867 1169 622 3196 2560 668 1514 1122 50 1743 3382 2351 575 3168 508 3501 1100 2159 2436 2777 2371 262 3410 2678 1997 3716 1475 2662 3977 2977 6 3274 3229 34 1181 1234 34...

result:

ok Correct

Test #21:

score: 0
Accepted
time: 39ms
memory: 4744kb

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 1601 1085 2989 3983 1334 1935 3184 3130 2677 3118 3152 1251 2609 3377 916 500 362 2177 2832 2851 1159 2125 2789 1756 1772 3302 2482 2518 1519 2098 2532 170 178 1460 271 1517 1042 2491 1502 2404 740 1032 1494 1476 1667 961 1200 3334 1185 973 1070 3487 649 982 203 3373 2567 3279 475 2396 337...

result:

ok Correct

Test #22:

score: 0
Accepted
time: 40ms
memory: 4692kb

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:

1906 590 734 2631 1911 2668 345 1811 1843 1688 3918 791 3094 2588 3802 24 1248 1047 2417 2317 3299 3340 2826 466 2615 2970 874 1062 1702 995 1266 728 900 2775 882 1593 1475 1253 1469 1465 2892 239 3087 369 3984 35 2094 2680 1134 1174 3280 1703 681 3893 1471 2249 913 218 3290 2675 3172 1926 18 1907 3...

result:

ok Correct

Test #23:

score: 0
Accepted
time: 40ms
memory: 4804kb

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:

228 1358 1073 90 3329 3508 3473 2707 1243 2589 1144 502 3511 3140 1893 3057 3520 2405 3374 217 3462 913 305 1021 3256 3733 2790 2984 3570 2826 59 276 986 526 2394 3857 479 3129 2518 1264 528 2382 1696 192 2342 845 1850 1473 954 1705 3130 2999 1927 2278 1504 3832 3944 1030 664 321 1016 2697 1115 3823...

result:

ok Correct

Test #24:

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

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:

25 110 3948 449 3800 1399 499 1697 3470 2223 2595 2378 2130 788 2635 2217 1796 3553 1797 823 2101 252 3781 1852 512 2425 3170 492 3126 2072 601 2016 1174 1087 3495 1409 2367 2199 2599 2910 3110 152 2325 2963 3291 3215 3350 2105 1340 732 2580 478 3567 507 1630 3295 3895 3385 1414 1507 1223 1180 2958 ...

result:

ok Correct

Test #25:

score: 0
Accepted
time: 35ms
memory: 4808kb

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:

677 2478 3419 2050 1449 2423 1281 1312 3067 290 2557 2774 2465 1412 3895 2876 100 3057 3548 3748 3638 2479 322 1010 2890 3914 540 1646 951 2910 3259 1903 3718 2535 1104 2436 874 2269 154 434 2129 2135 1458 423 2406 289 3772 3104 63 3449 2440 2083 1019 1052 651 32 2909 2166 1799 905 2772 3473 1228 49...

result:

ok Correct

Test #26:

score: 0
Accepted
time: 35ms
memory: 4688kb

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:

3380 926 3589 1627 1130 1086 1375 2304 2103 208 1209 843 3917 1942 1071 638 342 3093 1885 3213 1201 312 2140 2615 3424 1970 2702 590 910 3798 2428 1516 3056 1123 2996 228 2473 230 1002 3046 894 885 2120 182 1855 1671 3775 708 1409 2585 729 3830 3189 1665 1029 1731 2222 918 1950 1228 2105 2488 1146 3...

result:

ok Correct

Test #27:

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

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:

239 3238 2260 234 2098 2783 1115 2838 2715 3145 520 638 1235 2831 1475 747 1525 3923 2879 3845 1644 3702 385 1303 360 365 2859 1237 1055 634 188 3286 2459 2050 1641 2275 1118 3729 1561 3981 2187 3322 1260 2201 3502 3912 2393 2355 1098 3875 315 3304 3547 3827 798 3048 3991 455 1582 3959 2254 1544 289...

result:

ok Correct

Test #28:

score: 0
Accepted
time: 40ms
memory: 4808kb

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:

3469 3526 230 3661 324 3215 1712 352 2994 2234 3423 3754 3816 3383 1458 1810 1432 1682 1124 883 3319 2165 660 211 2832 2964 3723 2945 582 402 3272 3465 1485 3843 3742 590 1950 3629 3445 1586 197 1614 497 3106 3818 132 3730 643 2589 1252 2085 1474 3062 3537 558 961 2180 503 1122 253 3819 1449 936 376...

result:

ok Correct

Test #29:

score: 0
Accepted
time: 40ms
memory: 4672kb

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:

2182 1102 1298 1309 2996 1512 2898 1739 3942 523 3359 1622 1569 3956 1599 3830 2203 2198 3678 1453 3781 496 2054 3744 1753 3 3904 2258 1417 382 3357 3318 3097 364 3735 1863 2500 3897 3823 3295 3029 1991 470 1341 544 1110 2205 124 3827 2548 3940 1750 83 297 2841 3473 1053 1067 2964 1255 1874 3174 959...

result:

ok Correct

Test #30:

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

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:

1200 539 3920 1860 3574 629 2411 3352 2608 509 2188 3339 3321 2322 514 3532 3954 3195 430 1405 1829 635 602 2243 589 3884 667 1574 1528 3571 3031 454 183 1408 2158 1076 1338 1361 1517 2689 3473 3760 2235 3038 3705 2497 1320 3608 2361 1693 3274 3592 137 2748 213 1041 2132 547 1754 3488 3084 605 1696 ...

result:

ok Correct

Test #31:

score: 0
Accepted
time: 43ms
memory: 4688kb

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 1246 461 323 508 3158 3697 1641 3492 1442 3831 3463 2218 2447 291 2658 539 3853 556 1578 3632 1306 3329 3512 1435 2973 619 878 1516 3643 1510 306 1235 1997 2153 2132 1458 340 96 1851 3373 15 3245 3550 3469 283 1932 645 1758 871 1307 2910 373 2123 2784 2812 2607 327 664 2471 2422 1255 3602 464 2...

result:

ok Correct

Test #32:

score: 0
Accepted
time: 40ms
memory: 4684kb

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:

1846 702 266 2652 463 1779 3350 268 296 2247 1062 2115 3808 123 848 3431 1934 721 735 3424 954 2400 3182 701 1665 1162 378 2868 3232 3873 196 1737 3625 3492 20 1910 2258 2592 1050 225 522 3885 1478 1499 2892 1244 3741 1011 2012 2367 2998 2478 611 1911 2555 3038 2039 652 1170 1276 2499 3686 3953 164 ...

result:

ok Correct

Test #33:

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

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

result:

ok Correct

Test #34:

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

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

result:

ok Correct

Test #35:

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

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

result:

ok Correct

Test #36:

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

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

result:

ok Correct

Test #37:

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

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

result:

ok Correct

Test #38:

score: 0
Accepted
time: 80ms
memory: 4652kb

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:

3994 3993 3992 3991 3990 3989 1334 1333 1335 1336 1338 1337 1340 1339 1342 1341 1344 1343 1346 1345 1348 1347 1349 1350 1351 1352 1353 1354 1355 1356 1358 1357 1359 1360 1361 1362 1363 1364 1366 1365 1368 1367 1369 1370 1371 1372 1374 1373 1376 1375 1377 1378 3988 3987 3985 3986 3983 3984 3982 3981 ...

result:

ok Correct

Test #39:

score: 0
Accepted
time: 78ms
memory: 4636kb

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: 79ms
memory: 4708kb

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:

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

result:

ok Correct

Test #41:

score: 0
Accepted
time: 78ms
memory: 4464kb

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: 79ms
memory: 4652kb

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:

1333 1334 1335 1336 1337 1338 1339 1340 3993 3994 1341 1342 1344 1343 1345 1346 1347 1348 1350 1349 1352 1351 1353 1354 1355 1356 1357 1358 1360 1359 1361 1362 1363 1364 1366 1365 1368 1367 1369 1370 1371 1372 1374 1373 1376 1375 1377 1378 1379 1380 1382 1381 1383 1384 1385 1386 1387 1388 1389 1390 ...

result:

ok Correct

Test #43:

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

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: 6ms
memory: 4348kb

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:

914 1223 1653 285 726 207 170 420 1064 781 591 863 1519 1107 729 54 326 991 1481 679 250 321 1603 404 651 1112 244 143 760 1419 1097 1060 699 414 1243 694 1180 1477 177 786 145 938 1224 1613 958 1569 491 371 286 1531 31 672 1174 1039 1196 487 219 1682 1296 619 804 142 1176 34 1433 809 623 1576 1177 ...

result:

ok Correct

Test #45:

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

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:

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

result:

ok Correct

Test #46:

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

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:

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

result:

ok Correct

Test #47:

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

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

result:

ok Correct

Test #48:

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

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

result:

ok Correct

Test #49:

score: 0
Accepted
time: 37ms
memory: 4804kb

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:

1246 3198 2766 1827 467 1732 3408 1538 109 1100 2860 2370 816 1114 2730 3332 3235 3200 640 2358 497 2171 3564 540 1228 2319 2922 2403 462 2223 3163 1958 1973 598 1657 3900 748 26 103 1475 1547 1569 2915 577 1455 821 850 1148 2592 1393 514 1490 2111 903 3914 2933 2872 1584 2313 3419 1578 1876 2506 19...

result:

ok Correct

Test #50:

score: 0
Accepted
time: 37ms
memory: 4732kb

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:

2977 3942 3271 476 2459 121 3149 457 3606 2544 3883 1939 3411 3497 1954 3565 1256 1975 679 2391 3182 3830 983 3425 979 3338 671 1936 2732 2326 3666 3142 3517 1343 338 2819 3388 699 997 3566 218 2953 1421 477 1133 2028 3416 3472 533 3440 1254 791 1101 876 2136 3373 180 3771 3259 1462 1783 3738 1829 3...

result:

ok Correct

Test #51:

score: 0
Accepted
time: 37ms
memory: 4736kb

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:

2304 2104 1045 2773 2837 1584 293 3838 3383 2097 2693 3378 1900 2805 2940 1564 599 2243 768 1393 3060 2738 745 2394 2749 1826 962 2501 3199 616 2073 2770 2948 564 2246 2249 3711 546 2729 2626 1899 2532 3522 3220 2576 569 909 392 2953 3361 3861 1865 3687 2827 13 2455 3916 2652 243 2129 2273 339 693 1...

result:

ok Correct

Test #52:

score: 0
Accepted
time: 38ms
memory: 4756kb

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:

2748 2490 1991 222 325 2921 215 2425 1748 3099 2440 3817 2715 3460 2747 2144 135 2967 2281 1583 1581 3877 2344 1212 1489 745 2702 1547 1002 984 1453 3105 1142 2619 1966 2725 3961 1703 3982 3130 3376 2273 3577 3719 2738 2109 1537 845 3764 3760 2094 307 1596 2117 2873 2455 274 2550 1777 3560 2024 417 ...

result:

ok Correct

Test #53:

score: 0
Accepted
time: 37ms
memory: 4728kb

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:

221 878 1531 190 2475 189 2530 2940 3644 1495 995 3603 1356 45 916 207 3328 2941 989 115 336 1743 1433 1898 2120 3515 3177 762 1661 2881 763 2467 932 2903 704 2460 1920 3843 1948 318 6 1119 1231 126 1790 29 2176 1970 3308 1878 1742 3470 3814 2842 1804 2718 1467 59 3567 1981 3795 3036 2360 3438 3479 ...

result:

ok Correct

Test #54:

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

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:

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

result:

ok Correct

Test #55:

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

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

result:

ok Correct

Test #56:

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

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 11 19 18 23 1 28 32 2 26 10 15 29 5 6 14 8 17 16 4 3 20 12 21 24 27 13 7 30 9 31 22 33 
-1
16 14 1 11 5 15 10 18 19 4 8 9 3 2 6 13 17 7 12 
7 19 15 12 2 10 14 5 11 8 3 17 16 9 18 4 13 1 6 
72 47 54 38 49 11 31 14 61 22 19 17 8 39 68 65 37 48 71 9 36 4 30 44 25 53 16 42 60 76 73 3 34 57 28 66 58 6...

result:

ok Correct

Test #57:

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

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

result:

ok Correct

Test #58:

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

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

result:

ok Correct

Test #59:

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

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:

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

result:

ok Correct

Test #60:

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

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:

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

result:

ok Correct

Test #61:

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

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:

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

result:

ok Correct

Test #62:

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

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

result:

ok Correct

Test #63:

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

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

result:

ok Correct

Test #64:

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

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

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

result:

ok Correct

Test #66:

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

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: 0ms
memory: 4076kb

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

result:

ok Correct

Test #68:

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

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

result:

ok Correct

Test #69:

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

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

result:

ok Correct

Test #70:

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

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

result:

ok Correct

Test #71:

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

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:

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

result:

ok Correct

Test #72:

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

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

result:

ok Correct

Test #73:

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

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

result:

ok Correct

Test #74:

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

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

result:

ok Correct

Test #75:

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

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:

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

result:

ok Correct

Test #76:

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

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

result:

ok Correct

Test #77:

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

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

result:

ok Correct

Extra Test:

score: 0
Extra Test Passed