QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#822629#9875. Don't Detect CycleiopjklnmAC ✓291ms241880kbC++206.0kb2024-12-20 15:03:342024-12-20 15:03:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

result:

ok Correct

Test #3:

score: 0
Accepted
time: 57ms
memory: 44368kb

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:

2 3 7 12 13 14 17 18 19 20 23 24 25 26 27 28 36 37 40 42 50 51 53 54 57 59 61 66 70 79 80 81 86 88 89 94 95 97 98 100 101 102 103 104 105 106 109 111 113 118 121 123 124 125 127 131 133 136 137 138 140 141 142 144 148 149 150 155 156 160 163 165 166 168 169 172 178 180 182 184 185 187 188 190 191 19...

result:

ok Correct

Test #4:

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

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:

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

result:

ok Correct

Test #5:

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

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:

1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 23 24 25 26 28 31 32 33 35 37 38 39 40 41 42 43 44 45 48 49 50 51 52 54 55 56 58 60 61 66 67 68 69 70 71 72 73 74 75 77 78 79 80 81 83 84 86 87 88 89 90 91 93 94 95 96 99 100 101 103 105 106 107 109 110 111 112 113 114 116 118 121 122 124 125 127 128 1...

result:

ok Correct

Test #6:

score: 0
Accepted
time: 7ms
memory: 9140kb

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:

1 4 5 6 7 8 9 10 12 13 14 15 16 17 19 20 21 23 24 25 26 28 30 31 32 33 34 35 36 37 38 42 43 44 45 46 47 48 50 52 54 55 56 58 60 61 62 63 64 66 67 68 69 70 71 74 75 76 78 79 80 81 83 85 86 87 88 91 92 95 97 98 99 101 102 107 109 112 113 115 118 119 121 122 123 125 128 129 131 132 133 135 137 138 139 ...

result:

ok Correct

Test #7:

score: 0
Accepted
time: 30ms
memory: 19796kb

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

result:

ok Correct

Test #8:

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

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

result:

ok Correct

Test #9:

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

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

result:

ok Correct

Test #10:

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

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

result:

ok Correct

Test #11:

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

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

result:

ok Correct

Test #12:

score: 0
Accepted
time: 145ms
memory: 110812kb

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:

2 3 4 5 6 12 13 17 18 19 20 22 25 28 30 31 36 40 49 50 55 58 65 70 71 72 77 78 82 86 88 89 92 93 100 105 106 108 111 115 119 121 124 127 128 132 138 143 146 148 149 152 153 155 158 159 160 163 167 168 169 172 173 174 176 177 178 179 181 186 191 192 193 194 205 208 211 213 217 220 223 226 228 231 235...

result:

ok Correct

Test #13:

score: 0
Accepted
time: 145ms
memory: 113476kb

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:

3 9 13 15 19 26 28 32 33 34 37 38 52 53 55 57 59 67 68 70 73 74 81 87 89 92 94 97 98 102 103 105 107 110 113 115 117 120 122 126 127 133 146 153 156 161 162 163 175 178 180 182 189 190 197 199 200 202 206 207 208 215 216 220 222 225 231 233 241 243 244 245 246 249 250 251 252 253 255 257 261 263 264...

result:

ok Correct

Test #14:

score: 0
Accepted
time: 148ms
memory: 112184kb

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:

6 8 14 20 28 30 35 36 38 41 42 44 45 48 49 50 52 57 58 61 62 72 76 77 78 79 84 85 87 88 89 90 91 93 94 95 96 98 102 103 106 110 113 115 117 119 120 127 129 131 132 139 142 143 154 156 159 160 164 167 168 175 176 177 179 184 187 193 199 203 205 208 209 215 218 220 226 227 230 233 236 237 238 241 242 ...

result:

ok Correct

Test #15:

score: 0
Accepted
time: 119ms
memory: 110252kb

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:

1 2 5 7 11 12 13 16 17 20 21 24 27 28 30 31 32 33 35 38 43 45 50 54 62 63 64 67 69 70 72 73 76 77 79 83 86 89 92 94 95 104 105 107 109 117 119 122 124 125 126 128 130 134 135 140 148 150 152 154 159 168 171 175 178 180 184 186 190 192 193 195 197 199 200 205 206 207 208 209 217 218 219 225 226 228 2...

result:

ok Correct

Test #16:

score: 0
Accepted
time: 127ms
memory: 109896kb

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:

2 3 6 10 13 23 26 27 31 32 34 40 41 43 44 48 49 51 55 60 62 65 66 69 71 74 75 76 77 78 83 84 87 89 90 92 93 98 101 106 114 116 120 123 124 126 133 136 137 139 140 141 143 149 151 156 157 159 160 164 168 169 171 173 177 180 181 182 184 187 189 191 196 197 203 212 213 216 217 221 224 228 230 239 246 2...

result:

ok Correct

Test #17:

score: 0
Accepted
time: 135ms
memory: 111896kb

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:

2 3 12 14 16 17 18 22 24 30 45 51 52 53 54 58 60 62 66 70 73 80 82 83 84 88 90 94 97 100 101 103 106 107 109 112 117 119 122 123 125 128 129 135 137 138 141 142 145 146 150 151 152 155 156 157 161 169 170 171 176 184 186 188 189 190 193 196 197 200 201 205 210 211 213 217 221 222 223 225 226 227 230...

result:

ok Correct

Test #18:

score: 0
Accepted
time: 149ms
memory: 111684kb

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:

5 6 9 11 13 14 19 23 24 28 29 32 33 35 36 37 39 43 44 48 51 53 56 63 64 68 74 75 76 78 81 88 89 92 101 108 113 115 117 120 124 125 128 132 142 146 147 148 152 158 159 169 173 175 176 178 181 182 184 187 188 189 192 195 197 198 199 200 201 204 205 206 208 215 217 218 220 222 229 230 232 234 238 240 2...

result:

ok Correct

Test #19:

score: 0
Accepted
time: 114ms
memory: 108184kb

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:

2 3 4 6 8 10 21 22 25 28 29 30 33 34 38 41 43 47 56 57 59 60 61 67 69 74 78 79 82 86 90 91 92 93 95 102 103 105 106 107 108 109 114 115 120 121 126 129 133 135 139 141 146 148 150 151 152 153 154 155 159 160 161 165 167 170 172 173 179 182 183 184 186 191 192 195 196 197 199 200 202 205 208 209 210 ...

result:

ok Correct

Test #20:

score: 0
Accepted
time: 133ms
memory: 110324kb

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:

3 5 6 10 17 23 25 28 34 35 36 43 47 48 49 50 52 53 57 58 59 65 68 69 70 72 73 75 82 89 91 92 94 97 102 103 107 112 113 114 115 116 121 131 132 133 139 140 141 143 148 150 151 152 153 155 158 160 162 168 171 173 176 178 179 182 186 188 195 196 197 203 204 206 207 210 211 213 215 216 221 224 236 238 2...

result:

ok Correct

Test #21:

score: 0
Accepted
time: 125ms
memory: 109544kb

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:

2 3 5 8 12 19 20 21 24 26 28 29 30 33 36 37 38 39 41 43 44 45 49 53 56 59 62 64 68 70 77 82 85 86 87 88 94 96 98 102 106 108 111 113 116 118 124 125 130 131 132 140 142 144 145 147 149 150 151 154 156 158 162 164 165 167 168 169 170 172 177 178 184 188 189 192 195 196 199 203 206 208 209 211 214 216...

result:

ok Correct

Test #22:

score: 0
Accepted
time: 135ms
memory: 108884kb

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:

11 15 16 18 21 24 28 30 35 39 42 47 51 52 58 62 63 64 65 72 78 80 81 83 87 92 93 95 100 102 103 108 109 112 123 125 126 128 131 135 141 143 146 152 153 155 157 159 160 163 166 167 168 169 173 175 178 180 181 183 185 187 188 189 190 192 195 196 198 199 201 202 207 208 209 211 215 216 218 221 224 226 ...

result:

ok Correct

Test #23:

score: 0
Accepted
time: 132ms
memory: 111264kb

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:

2 5 7 11 12 13 19 21 22 27 33 35 38 39 41 42 43 46 48 49 51 55 57 58 59 64 65 72 75 78 80 82 83 84 90 93 95 98 99 100 104 105 106 108 111 121 123 127 129 132 133 137 139 147 152 153 157 162 167 169 170 175 176 178 183 185 186 188 189 191 192 194 196 201 203 204 206 207 208 209 210 217 221 223 226 22...

result:

ok Correct

Test #24:

score: 0
Accepted
time: 136ms
memory: 114508kb

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:

3 5 7 8 10 12 17 21 23 25 27 28 37 38 40 41 46 47 54 55 61 68 73 75 85 89 93 94 103 104 105 108 110 115 116 118 120 123 126 134 139 145 147 148 150 152 153 157 163 164 166 170 172 175 180 182 183 185 187 189 190 196 198 199 200 210 213 216 219 222 223 224 225 228 230 236 237 238 251 252 253 256 259 ...

result:

ok Correct

Test #25:

score: 0
Accepted
time: 129ms
memory: 110832kb

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:

4 6 7 10 15 16 18 20 24 26 30 32 38 39 41 42 46 47 52 57 59 60 63 64 65 66 69 70 73 74 75 78 79 82 83 85 87 88 89 91 94 99 100 101 102 103 108 112 114 120 127 128 132 133 135 136 137 138 139 140 146 147 149 151 153 154 160 165 168 176 177 183 185 188 189 191 192 197 198 203 204 207 209 210 211 218 2...

result:

ok Correct

Test #26:

score: 0
Accepted
time: 136ms
memory: 110088kb

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:

1 3 4 5 6 9 17 19 25 27 31 34 36 41 48 50 56 61 64 68 72 76 79 80 84 85 87 91 92 94 95 96 97 99 100 101 102 104 108 119 120 121 125 133 135 138 140 141 145 149 154 157 167 168 176 178 179 181 182 185 189 190 191 194 195 200 201 207 208 209 212 214 215 217 225 226 228 229 230 231 232 233 234 240 243 ...

result:

ok Correct

Test #27:

score: 0
Accepted
time: 123ms
memory: 109208kb

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:

1 3 4 16 18 19 22 24 27 29 30 32 42 43 45 47 51 52 56 59 61 64 66 70 75 77 84 85 94 98 100 102 103 104 108 110 112 113 116 117 120 126 132 135 137 139 140 141 142 143 151 156 161 165 166 170 173 174 175 178 179 181 182 184 186 188 190 191 193 194 196 198 202 204 211 217 219 221 223 227 230 234 238 2...

result:

ok Correct

Test #28:

score: 0
Accepted
time: 108ms
memory: 110280kb

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:

3 4 6 10 12 22 23 25 28 30 32 39 40 41 62 63 65 69 76 78 79 80 82 90 98 100 102 103 119 123 127 128 132 146 151 152 154 155 156 157 158 161 164 167 172 174 175 176 177 178 182 184 185 188 191 194 196 197 202 203 204 206 208 210 211 213 214 218 221 223 225 226 227 228 230 246 248 249 253 256 258 262 ...

result:

ok Correct

Test #29:

score: 0
Accepted
time: 137ms
memory: 110244kb

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:

2 3 7 13 14 17 22 25 31 38 41 47 54 56 59 60 61 63 64 66 67 68 72 73 79 83 85 87 94 96 99 102 109 115 119 123 124 130 131 132 135 136 138 139 140 143 144 145 148 149 150 153 154 155 157 160 164 168 173 174 181 183 184 185 194 201 202 210 214 215 217 218 219 223 228 235 238 239 240 241 242 243 244 24...

result:

ok Correct

Test #30:

score: 0
Accepted
time: 146ms
memory: 114984kb

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:

1 2 3 8 10 11 12 17 22 26 29 31 33 34 35 38 39 43 45 47 48 66 73 76 77 79 81 82 85 87 88 90 103 105 109 110 112 113 115 116 118 119 120 124 125 126 127 130 135 137 138 139 144 145 147 150 156 158 159 160 170 173 180 181 183 184 186 189 193 195 197 198 203 204 206 208 209 210 213 214 215 221 223 228 ...

result:

ok Correct

Test #31:

score: 0
Accepted
time: 136ms
memory: 116592kb

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:

2 3 4 6 7 9 10 14 15 16 19 21 22 26 28 30 33 36 37 39 43 46 53 55 59 61 68 76 85 86 89 92 96 99 102 104 107 110 111 120 125 128 129 131 132 133 140 143 148 150 152 153 155 160 166 167 168 170 175 180 182 186 187 188 189 191 193 194 195 204 211 212 213 216 217 223 224 229 233 236 240 249 250 254 255 ...

result:

ok Correct

Test #32:

score: 0
Accepted
time: 118ms
memory: 111784kb

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:

1 4 6 8 9 11 12 17 18 20 23 25 27 28 29 30 32 35 36 37 40 41 44 49 51 52 53 55 56 57 58 62 67 71 72 73 79 80 82 85 89 92 93 96 99 100 105 106 107 108 109 112 114 117 119 122 123 127 129 130 136 138 146 151 153 155 156 164 167 168 174 175 182 191 192 194 196 202 203 204 207 210 215 216 218 219 220 22...

result:

ok Correct

Test #33:

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

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

result:

ok Correct

Test #34:

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

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

result:

ok Correct

Test #35:

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

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

result:

ok Correct

Test #36:

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

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

result:

ok Correct

Test #37:

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

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:

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

result:

ok Correct

Test #38:

score: 0
Accepted
time: 287ms
memory: 241880kb

input:

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

output:

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

result:

ok Correct

Test #39:

score: 0
Accepted
time: 288ms
memory: 240100kb

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: 291ms
memory: 241752kb

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:

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

result:

ok Correct

Test #41:

score: 0
Accepted
time: 289ms
memory: 241640kb

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: 264ms
memory: 241796kb

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 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 ...

result:

ok Correct

Test #43:

score: 0
Accepted
time: 284ms
memory: 241648kb

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: 21ms
memory: 21544kb

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:

3 6 14 18 22 23 24 26 31 34 35 38 43 46 47 48 50 54 56 58 60 61 63 65 66 67 73 78 79 80 97 98 100 102 108 111 114 115 116 117 118 119 126 134 136 137 139 142 143 144 145 149 150 152 153 157 162 163 168 169 170 174 177 184 185 186 192 195 197 200 203 207 208 209 210 211 214 219 222 223 225 228 229 23...

result:

ok Correct

Test #45:

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

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

result:

ok Correct

Test #46:

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

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:

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

result:

ok Correct

Test #47:

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

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:

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

result:

ok Correct

Test #48:

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

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:

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

result:

ok Correct

Test #49:

score: 0
Accepted
time: 135ms
memory: 102524kb

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:

1 4 6 9 22 23 26 27 33 35 36 38 40 41 42 43 45 46 48 51 61 62 64 65 70 74 75 76 78 79 81 86 87 88 95 96 99 101 103 104 109 117 118 119 120 122 127 128 132 134 136 137 138 142 143 145 146 149 150 153 157 167 168 170 175 177 182 187 188 197 203 207 211 215 224 229 234 236 237 239 241 242 243 246 248 2...

result:

ok Correct

Test #50:

score: 0
Accepted
time: 132ms
memory: 105088kb

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:

5 7 8 10 11 14 16 19 23 29 31 32 41 45 47 49 50 51 59 61 62 64 65 68 75 80 81 82 86 90 100 101 104 107 108 111 113 116 117 121 123 124 128 129 130 142 145 146 147 152 153 156 157 159 161 169 172 175 176 178 180 181 182 186 187 188 189 191 192 193 195 197 198 200 201 205 209 218 219 221 222 224 228 2...

result:

ok Correct

Test #51:

score: 0
Accepted
time: 114ms
memory: 101960kb

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:

2 6 7 12 13 19 22 23 26 31 33 34 36 38 45 47 48 56 59 61 64 66 67 70 72 73 77 78 82 84 87 88 89 92 100 103 106 108 113 115 116 119 121 123 125 127 128 131 132 134 135 136 142 143 149 151 152 157 158 159 160 162 163 166 168 170 173 174 175 177 179 181 182 188 191 194 198 202 205 207 208 210 211 213 2...

result:

ok Correct

Test #52:

score: 0
Accepted
time: 131ms
memory: 113356kb

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:

8 14 15 16 18 25 26 29 30 32 40 42 44 46 47 49 50 52 63 64 65 71 73 79 80 85 87 88 89 90 95 97 98 100 102 106 110 111 114 120 126 127 131 133 135 137 139 141 143 148 150 151 152 154 156 160 162 164 166 167 169 170 175 177 179 182 184 185 186 189 190 199 202 203 204 210 215 216 220 222 230 231 237 24...

result:

ok Correct

Test #53:

score: 0
Accepted
time: 130ms
memory: 104248kb

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:

6 11 12 13 17 18 20 21 22 23 28 29 30 33 35 37 38 44 45 46 49 51 56 59 67 68 69 71 74 78 81 85 86 88 95 97 101 105 108 110 114 115 117 123 126 128 131 137 138 140 142 143 145 149 150 154 157 161 162 163 167 168 169 173 179 182 185 189 190 191 192 196 197 198 205 207 214 215 216 217 218 219 221 222 2...

result:

ok Correct

Test #54:

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

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:

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

result:

ok Correct

Test #55:

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

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

result:

ok Correct

Test #56:

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

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:

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

result:

ok Correct

Test #57:

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

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

result:

ok Correct

Test #58:

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

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:

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

result:

ok Correct

Test #59:

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

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:

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

result:

ok Correct

Test #60:

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

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

result:

ok Correct

Test #61:

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

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:

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

result:

ok Correct

Test #62:

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

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:

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

result:

ok Correct

Test #63:

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

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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 32 93 94 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: 3928kb

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

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:

33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 32 93 94 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 #66:

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

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

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 32 93 94 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 #68:

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

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

result:

ok Correct

Test #69:

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

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:

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

result:

ok Correct

Test #70:

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

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:

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

result:

ok Correct

Test #71:

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

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:

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

result:

ok Correct

Test #72:

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

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

result:

ok Correct

Test #73:

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

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

result:

ok Correct

Test #74:

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

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

result:

ok Correct

Test #75:

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

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:

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

result:

ok Correct

Test #76:

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

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:

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

result:

ok Correct

Test #77:

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

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

result:

ok Correct

Extra Test:

score: 0
Extra Test Passed