QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#488575#8907. КонференцияPorNPtree73 946ms6964kbC++171.8kb2024-07-24 11:06:242024-07-24 11:06:28

Judging History

This is the latest submission verdict.

  • [2024-07-24 11:06:28]
  • Judged
  • Verdict: 73
  • Time: 946ms
  • Memory: 6964kb
  • [2024-07-24 11:06:24]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

int L[N], R[N];

struct seg {
    int l, r, id;
} p[N];

int cmp1(seg x, seg y) {
    return x.r < y.r;
}

int cmp2(seg x, seg y) {
    return x.l > y.l;
}

int vis[N];

signed main() {
    int T; scanf("%d", &T);
    while (T--) {
        int n; scanf("%d", &n);
        for (int i = 1; i <= n; ++i) {
            scanf("%d%d", &p[i].l, &p[i].r), p[i].id = i, vis[i] = 0;
            L[i] = p[i].l, R[i] = p[i].r;
        }
        vector<int> id1, id2;
        sort(p + 1, p + n + 1, cmp1);
        for (int i = 1, mx = 0; i <= n; ++i) {
            if (p[i].l > mx) id1.push_back(p[i].id), mx = p[i].r;
        }
        sort(p + 1, p + n + 1, cmp2);
        for (int i = 1, mn = 1e9 + 1; i <= n; ++i) {
            if (p[i].r < mn) id2.push_back(p[i].id), mn = p[i].l;
        }
        vector<int> p1, p2, p3, p4;
        for (int i = 0; i < (int)id1.size(); ++i) {
            if (i < id1.size() >> 1) p1.push_back(id1[i]);
        }
        for (int i = 0; i < (int)id2.size(); ++i) {
            if (i < id2.size() >> 1) p2.push_back(id2[i]);
        }
        for (auto x : p1) vis[x] = 1;
        for (auto x : p2) vis[x] = 1;
        for (int i = 1; i <= n; ++i) if (!vis[i]) {
            int flg = 0;
            for (auto x : p1) {
                flg |= (L[i] <= R[x] && L[x] <= R[i]);
            }
            if (flg) p3.push_back(i);
            else p4.push_back(i);
        }
        p1.insert(p1.end(), p3.begin(), p3.end());
        p2.insert(p2.end(), p4.begin(), p4.end());
        if (p1.size() < p2.size()) swap(p1, p2);
        for (int i = 0; i < (n >> 1); ++i) printf("%d%c", p1[i], " \n"[i + 1 == (n >> 1)]);
    }
    return 0;
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4
823983109 859315505
510901709 589624124
351308325 413158126
29447781 138101981

output:

4 3

result:

ok answers are correct. (1 test case)

Test #2:

score: 5
Accepted
time: 1ms
memory: 5816kb

input:

1
10
344190293 385750493
951894838 978895800
82358344 338131819
540516504 607653166
820688970 951835774
395392706 419489159
623802732 644208366
798160348 818154082
680378878 682083538
467019518 519267671

output:

3 1 6 10 4

result:

ok answers are correct. (1 test case)

Test #3:

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

input:

1
500
943625790 945741848
367933677 368747115
117030592 118328257
321658393 322265356
413440931 413466704
191801051 192382494
45318188 45578563
184352813 184557169
267846012 270194842
787080743 789209469
102034755 102793278
677264139 679983858
858429750 858446103
879077624 879224701
573990877 574468...

output:

323 478 486 483 456 418 368 126 72 212 498 499 30 449 233 358 462 66 337 138 68 252 308 7 422 107 205 140 402 203 152 258 429 433 61 326 407 305 190 181 202 284 200 270 306 37 455 378 42 144 134 120 412 113 293 11 343 141 146 230 122 3 354 82 495 71 97 28 467 475 355 403 447 423 436 102 86 91 444 36...

result:

ok answers are correct. (1 test case)

Test #4:

score: 5
Accepted
time: 1ms
memory: 3764kb

input:

1
1000
724221604 725069540
143194275 144876990
944969667 945425601
692430254 692500244
413915365 415513016
441154319 441817251
397426964 397797495
573976568 574310166
333482080 333658815
692670858 693494033
781215754 781315542
297042073 297766151
347972954 348085089
567271813 567539623
43283944 4381...

output:

536 529 141 334 820 451 945 454 354 850 897 197 126 949 602 534 393 282 196 646 413 284 703 272 39 710 96 396 125 952 173 130 367 265 903 121 692 810 349 320 23 219 641 411 15 844 269 75 550 661 242 777 698 621 129 616 189 955 105 276 957 887 539 221 336 705 937 991 55 759 174 373 631 475 742 41 220...

result:

ok answers are correct. (1 test case)

Test #5:

score: 5
Accepted
time: 3ms
memory: 4140kb

input:

1
10000
1915 1916
6871 6872
12925 12926
12679 12680
18809 18810
4725 4726
12781 12782
6363 6364
18471 18472
17037 17038
13225 13226
12201 12202
8365 8366
11427 11428
2859 2860
18423 18424
3519 3520
14647 14648
17649 17650
11249 11250
9003 9004
15623 15624
11345 11346
457 458
4805 4806
17905 17906
84...

output:

4766 9608 8588 7970 4330 9042 4619 4019 1723 757 970 9509 337 91 3766 4462 9793 9109 860 5577 5179 195 7485 8534 3584 2915 4590 8995 4070 9081 1263 3916 4154 8800 8845 431 7355 6314 862 8463 3690 8332 4622 3145 2320 711 1148 3671 8729 5355 2896 2144 6869 6707 9908 1781 4853 6186 8683 4740 1049 607 3...

result:

ok answers are correct. (1 test case)

Test #6:

score: 5
Accepted
time: 3ms
memory: 5964kb

input:

1
10000
951623572 951627967
944693469 944698949
866936571 866953676
708414261 708441197
918925455 918994693
693014496 693052258
500076831 500117857
346961903 346994890
790230509 790247658
486707346 486907093
703108219 703186545
666115252 666249778
638756819 638771288
605550898 605661894
618156528 61...

output:

1837 2807 1955 6579 7554 6281 5488 969 3590 9148 6570 8567 280 2499 4882 8400 1338 6559 427 3961 5378 6589 4656 7420 197 3758 6452 3502 2556 8342 4209 3498 5293 6217 861 8639 7676 4264 3927 6756 1509 7028 7189 2333 6530 8154 6671 1528 7229 1723 1488 4628 8086 7560 7277 7793 7580 9558 9145 1051 2238 ...

result:

ok answers are correct. (1 test case)

Test #7:

score: 5
Accepted
time: 27ms
memory: 6908kb

input:

1
100000
95477550 95482342
57260360 57270968
324158435 324161602
337960344 337966333
843677712 843688311
61482892 61483547
494172231 494182559
843751785 843754290
158705730 158714372
136974660 136976009
424424906 424425379
802041471 802042132
670649961 670659516
155724598 155724784
245837370 2458388...

output:

71939 99928 86010 22766 47721 66161 24469 20566 99568 6269 93234 45127 5007 29782 9053 25180 12136 64304 84962 81419 66887 58844 76589 34741 133 84150 2327 14810 67578 84023 79006 36899 55583 62141 9538 53071 15503 29124 31836 36145 98044 62689 45609 96058 71646 96895 75087 46761 79850 89193 98612 9...

result:

ok answers are correct. (1 test case)

Test #8:

score: 5
Accepted
time: 22ms
memory: 6964kb

input:

1
100000
126151 126152
147685 147686
168691 168692
124505 124506
58489 58490
98015 98016
173339 173340
39469 39470
135733 135734
53105 53106
118229 118230
46503 46504
36953 36954
185819 185820
27699 27700
64063 64064
60847 60848
18307 18308
1697 1698
109113 109114
99305 99306
72117 72118
107975 1079...

output:

75377 51260 37869 20294 14965 95874 5667 11492 31580 717 17389 44033 71923 88665 87417 92824 48939 36551 94330 82375 3013 5157 98708 5429 56464 64915 79502 42666 95763 19728 57214 90790 52810 50976 8996 33863 42096 24445 92194 61911 74140 40171 77799 94597 63531 25724 59373 39922 1130 73597 70370 28...

result:

ok answers are correct. (1 test case)

Subtask #2:

score: 20
Accepted

Test #9:

score: 20
Accepted
time: 0ms
memory: 3800kb

input:

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

output:

1 8 3 5 7

result:

ok answers are correct. (1 test case)

Test #10:

score: 20
Accepted
time: 0ms
memory: 3776kb

input:

1
10
117956745 973823632
23571766 719701618
38785378 558526309
231187237 674007540
733362426 831144169
89816954 851213129
249341944 612792325
373425880 852493895
483542387 985564497
696597340 810358170

output:

3 1 2 4 6

result:

ok answers are correct. (1 test case)

Test #11:

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

input:

1
14
16686983 932034450
223405271 642058261
317002236 708563919
199994594 587702670
454769448 522126055
746578284 809511289
133298121 894605432
94273255 452589074
5923134 643331337
350619519 385885046
317742836 915325929
320415015 743405145
48507375 963122902
124278107 221614208

output:

14 10 1 2 3 4 7

result:

ok answers are correct. (1 test case)

Test #12:

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

input:

1
16
100212181 610959822
59569481 946341427
168724782 490902631
156501761 504380971
25798133 52287573
318331091 915496014
208509217 366012539
288068792 715557962
256907803 526058782
50050253 126428948
104145448 301925232
146518183 863900618
639034909 804627990
412452373 490792746
108316345 249279177...

output:

5 15 1 2 3 4 7 10

result:

ok answers are correct. (1 test case)

Test #13:

score: 20
Accepted
time: 0ms
memory: 3860kb

input:

1
20
456674597 608693437
109249158 596412179
370495893 870389856
488084264 934790215
442774596 811747447
872496853 921725870
376801154 471157541
845813365 998784402
228965099 809754209
382052625 391934909
259367607 683974291
670301847 878762117
35222309 784937368
185199365 910293412
413659466 752376...

output:

18 10 2 3 7 9 11 13 14 16

result:

ok answers are correct. (1 test case)

Test #14:

score: 20
Accepted
time: 0ms
memory: 3804kb

input:

1
20
297037250 419041198
282321805 321064650
349747242 362433069
351288380 375542434
419041198 445887196
602441780 958674622
241096289 375542434
475310449 592319891
349747242 913534896
383581240 419041198
173682409 328216346
328216346 603578694
472233867 801490971
95678652 168142402
168373452 387862...

output:

14 16 3 1 2 4 7 9 11 12

result:

ok answers are correct. (1 test case)

Test #15:

score: 20
Accepted
time: 0ms
memory: 3808kb

input:

1
20
414632002 543806183
925805922 929091516
635760918 935185417
363667984 414632002
367022099 862453723
417689885 547896642
134334204 417689885
65069763 927973748
547896642 882308193
65069763 781505290
263762476 560812886
559742181 929091516
134334204 547896642
547896642 589976615
110485699 9290915...

output:

17 18 1 4 5 6 7 8 10 11

result:

ok answers are correct. (1 test case)

Test #16:

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

input:

1
20
329453252 360742558
89402460 286183994
89402460 360742558
89402460 855784898
286183994 360742558
731929589 996880390
947477154 996880390
286183994 329453252
886845999 947477154
947477154 996880390
855784898 886845999
855784898 947477154
360742558 996880390
329453252 360742558
89402460 360742558...

output:

2 1 3 4 5 8 13 14 15 16

result:

ok answers are correct. (1 test case)

Test #17:

score: 20
Accepted
time: 0ms
memory: 3776kb

input:

1
18
202540904 389043517
226910816 248116434
63938984 546305677
140915764 499772247
49838487 549773488
447779853 755008234
533058173 810427590
285195967 754382401
637925690 745236874
124462413 429325871
337679536 747589476
524818542 789436305
99818393 333713311
365323277 797802647
621572224 86322465...

output:

2 1 3 4 5 10 13 16 17

result:

ok answers are correct. (1 test case)

Test #18:

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

input:

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

output:

12 1 2 6 10 11 13 15 19 20

result:

ok answers are correct. (1 test case)

Test #19:

score: 20
Accepted
time: 0ms
memory: 4068kb

input:

1
20
485722088 852895392
180584674 212943100
66284389 595168707
2136725 669530231
56269137 678699628
320676083 957135819
596929135 788062700
124202451 346702760
302036371 939376831
39652702 316659144
561860366 877505895
290483397 969059389
256661759 825834533
7051957 255090916
25578269 614441405
579...

output:

2 3 4 5 8 10 14 15 16 20

result:

ok answers are correct. (1 test case)

Test #20:

score: 20
Accepted
time: 0ms
memory: 3784kb

input:

1
20
377259628 382099996
69472389 220349448
393265432 765479011
294596292 404572923
118284478 181270154
643688338 650238709
746999817 921253559
714973742 936522293
692298392 935037128
6892369 351174639
279506178 445398706
527519195 833951836
770865464 927351496
76532474 294108433
263985397 436457230...

output:

5 1 2 4 10 11 14 15 16 17

result:

ok answers are correct. (1 test case)

Test #21:

score: 20
Accepted
time: 1ms
memory: 5848kb

input:

1
20
422854059 481170824
437404694 545549659
104747483 235762834
26069209 210102693
247195443 329574823
668050357 676060905
666824938 742513110
800843882 976578863
485027093 574722004
112136604 121743796
22030602 122637670
569273785 573750615
569699277 573736325
725853453 854844997
647010820 7594164...

output:

10 5 19 1 2 3 4 11 16 18

result:

ok answers are correct. (1 test case)

Subtask #3:

score: 7
Accepted

Dependency #2:

100%
Accepted

Test #22:

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

input:

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

output:

6 1 4 5 7 8 12 14 16 18

result:

ok answers are correct. (1 test case)

Test #23:

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

input:

1
22
562112285 905647327
240141164 731142048
673886690 763757368
53498001 455662841
20676639 351849824
430638704 607091437
753698264 785733256
566785053 810160249
238350738 873040384
240965920 490240565
199338019 872579030
431913792 892894696
220531515 542988872
192378877 626707752
139188962 5219923...

output:

21 10 2 4 5 6 9 11 12 13 14

result:

ok answers are correct. (1 test case)

Test #24:

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

input:

1
24
452928043 647099793
130630202 367129866
17801368 222353883
39391651 651841181
233638785 667532265
395147159 960230719
588063665 826022795
690973714 857087461
271215960 970029927
552273808 753441132
44593615 602323775
302809042 318322155
177023370 935209668
69416623 749213040
399332295 627145871...

output:

3 12 2 4 5 9 11 13 14 16 17 18

result:

ok answers are correct. (1 test case)

Test #25:

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

input:

1
26
578589417 612484309
292504170 427700804
36277123 499735859
356607648 422009346
754570226 958096037
528029966 993720497
132792333 905159403
29838574 838444239
110735119 836548961
151753757 191748697
89804957 530886628
123919627 829686347
223709236 969746156
346126428 922783233
247235962 60749218...

output:

10 21 22 2 3 4 6 7 8 9 11 12 13

result:

ok answers are correct. (1 test case)

Test #26:

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

input:

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

output:

29 30 1 2 3 4 5 9 11 12 13 14 19 20 22

result:

ok answers are correct. (1 test case)

Test #27:

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

input:

1
30
629064809 641790958
578210607 887578641
490629251 577473081
71417170 624625927
160709442 194892241
578210607 831623663
372922675 624146119
608268161 731260920
301807640 578210607
578658807 923868223
228258154 723688277
395587126 726515177
235831812 737833555
368551495 509492097
65945142 3018076...

output:

5 24 3 4 7 9 11 12 13 14 15 18 19 21 22

result:

ok answers are correct. (1 test case)

Test #28:

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

input:

1
30
137296542 821961036
297866317 378867592
73619484 962698330
135824878 474909542
103746039 809367943
91070563 358316534
674622994 962698330
827032540 937136300
135824878 426692572
135824878 474909542
135824878 890103199
135824878 297866317
821961036 962698330
193440379 474909542
7897872 359386284...

output:

28 20 1 2 3 4 5 6 9 10 11 12 14 15 16

result:

ok answers are correct. (1 test case)

Test #29:

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

input:

1
30
29056738 742866412
710261289 995644753
17093202 785360586
474677840 710261289
432334306 742866412
432334306 710261289
417496758 742866412
74049239 417496758
29056738 742866412
544481373 710261289
710261289 742866412
474677840 544481373
17093202 710261289
710261289 995644753
742866412 785360586
...

output:

18 26 1 3 4 5 6 7 8 9 12 13 16 17 20

result:

ok answers are correct. (1 test case)

Test #30:

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

input:

1
28
49272181 348875502
274336414 284183201
243949834 321672541
736652518 743848105
652730031 824864041
655956258 981360531
476791795 991304198
555269153 999500943
105391657 313308327
370064150 815695166
378968910 745237226
183138856 545120201
132232745 334725524
17861758 589929897
591371637 8537635...

output:

2 1 3 9 12 13 14 16 17 18 24 26 27 28

result:

ok answers are correct. (1 test case)

Test #31:

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

input:

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

output:

20 3 5 8 10 13 15 17 21 23 24 26 28 29 30

result:

ok answers are correct. (1 test case)

Test #32:

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

input:

1
30
656834254 888876375
591479951 877053255
230228279 500450410
673720061 912398603
156784707 638174529
102931874 286701668
407947838 905691072
232788839 626151375
77434657 356507836
308940877 834743633
28340621 257708354
480408641 791920983
162713038 357816015
388418446 805038965
19384463 36372925...

output:

22 3 5 6 8 9 11 13 15 16 24 26 27 29 30

result:

ok answers are correct. (1 test case)

Test #33:

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

input:

1
30
276117459 358757893
242147303 417349470
431645945 887019853
270969554 462457681
191873909 663638848
64891524 520763854
488015475 971478723
45208076 403655463
481207107 995401090
640172211 964152357
610798701 732006426
261032641 513928685
92712032 453273578
403670398 822282313
297578639 30164579...

output:

15 1 2 4 5 6 8 12 13 19 20 22 23 25 29

result:

ok answers are correct. (1 test case)

Test #34:

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

input:

1
30
698059820 704032697
813000350 985625673
279308122 623741768
533055871 928549206
47426516 281322666
275842816 519877101
347209442 692600482
863267459 953456649
597668272 889664266
915266074 990661703
24104409 318025559
438147041 438194531
415942415 452749986
163177173 454645219
170248307 6699798...

output:

26 12 3 5 6 7 11 13 14 15 18 19 22 24 27

result:

ok answers are correct. (1 test case)

Test #35:

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

input:

1
30
38778664 266974365
659342514 788316831
105309375 333335436
452687953 645271610
866451541 992350992
898020150 956487258
169300311 196487175
533003687 573730620
803830603 870313203
535272663 553927386
343001847 515742367
370406694 375080026
775445533 884774900
637980096 686706696
124970019 278074...

output:

7 12 10 1 3 4 8 11 15 17 18 19 23 24 27

result:

ok answers are correct. (1 test case)

Test #36:

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

input:

1
30
22689160 598699948
57997602 585516573
47716839 297491726
268634895 898651606
350127494 847430932
471441466 908283960
641576778 892852432
155293607 416552693
666482426 974822483
475979801 849556959
257889658 791152131
100583109 336068373
744476994 754219844
506091016 944210840
8450000 679157874
...

output:

22 1 2 3 8 12 15 16 19 21 23 25 26 28 30

result:

ok answers are correct. (1 test case)

Test #37:

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

input:

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

output:

10 3 4 6 8 9 11 13 16 17 18 19 22 23 24

result:

ok answers are correct. (1 test case)

Test #38:

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

input:

1
30
401489547 725967637
220995091 918993330
167099370 624016129
460962645 787451589
105387235 340924306
213790135 850372211
160669266 390811067
133265130 544081104
647373796 708638034
410069343 909108707
200634433 832039652
109424048 427867478
167768155 451386654
654366706 718678090
578151378 66362...

output:

5 2 3 6 7 8 11 12 13 17 18 20 21 22 23

result:

ok answers are correct. (1 test case)

Subtask #4:

score: 15
Accepted

Test #39:

score: 15
Accepted
time: 0ms
memory: 3808kb

input:

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

output:

9 1 4 5 6

result:

ok answers are correct. (1 test case)

Test #40:

score: 15
Accepted
time: 1ms
memory: 5812kb

input:

1
100
152 159
63 64
101 102
105 106
90 175
114 173
181 190
37 44
186 189
126 127
135 138
27 34
136 137
76 77
149 164
129 130
17 18
68 71
66 73
11 12
47 48
67 72
49 54
21 22
118 121
3 4
117 170
83 194
91 112
124 133
139 140
85 88
151 162
86 87
84 89
116 171
30 31
6 9
46 195
92 97
14 15
125 132
39 42
...

output:

67 78 55 92 47 73 56 81 31 13 16 10 98 89 4 3 61 34 1 5 6 7 9 11 15 25 27 28 29 30 32 33 35 36 40 42 44 45 46 48 50 52 54 58 64 65 68 72 76 77

result:

ok answers are correct. (1 test case)

Test #41:

score: 15
Accepted
time: 0ms
memory: 3780kb

input:

1
100
192 193
83 84
38 39
33 34
120 121
19 20
118 119
175 176
13 14
74 75
154 155
101 102
68 69
146 147
81 82
89 90
53 54
190 191
181 182
48 49
139 140
40 41
72 73
116 117
1 200
124 125
4 145
9 50
150 151
112 113
27 28
122 123
5 126
46 47
152 153
29 30
91 92
25 26
188 189
110 111
104 105
11 12
179 1...

output:

42 9 62 44 6 89 45 38 31 36 49 4 75 3 22 60 84 34 20 66 17 55 69 73 52 72 88 13 99 23 10 93 67 15 2 80 70 16 37 82 98 86 81 12 41 25 27 28 33 46

result:

ok answers are correct. (1 test case)

Test #42:

score: 15
Accepted
time: 1ms
memory: 6104kb

input:

1
100
189264773 692317517
166821159 730826701
132093661 747760156
244413340 258044743
425913239 571468467
345436794 608324228
414722760 580844232
4880692 979509087
381662564 593964118
15895639 957413704
17946557 939078604
73528693 867087267
18964638 919816261
39059497 884193691
278085494 635574530
2...

output:

36 22 43 40 38 1 2 3 4 6 8 10 11 12 13 14 15 16 17 18 19 20 21 23 24 26 27 30 31 32 34 35 37 39 42 44 45 48 49 50 51 55 56 57 58 59 60 61 62 65

result:

ok answers are correct. (1 test case)

Test #43:

score: 15
Accepted
time: 0ms
memory: 3780kb

input:

1
100
327645749 329093539
980227412 994005154
579806213 598354521
898396499 898525148
545535670 547099732
57665434 63966759
91822376 112410483
898974428 932154782
174406471 268197958
272306427 273971634
389680998 390221315
3154994 997314160
269858259 282937852
343400516 407809409
620512844 631492929...

output:

6 28 62 84 43 56 92 68 85 48 10 52 55 54 1 44 20 30 66 11 100 91 75 45 93 7 9 12 13 14 16 18 19 21 26 27 31 34 35 37 38 50 51 60 64 73 79 87 90 94

result:

ok answers are correct. (1 test case)

Test #44:

score: 15
Accepted
time: 0ms
memory: 3780kb

input:

1
100
19022424 295717821
521909470 631285980
497332842 642316879
652870043 654095607
1416391 996731107
325050618 333648846
854687185 897107660
53041861 61991654
182273029 231298999
38904128 236257569
307694478 357691523
579993158 583091697
239954119 244805531
434287435 485536294
225429937 226370246
...

output:

61 39 66 68 93 82 87 15 51 13 48 25 6 74 29 99 88 80 36 20 1 2 3 5 8 9 10 11 14 16 17 18 19 21 22 24 26 27 31 32 33 37 41 42 43 45 52 53 55 57

result:

ok answers are correct. (1 test case)

Test #45:

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

input:

1
500
689426082 689507542
427389970 430516694
305033996 305649163
125494668 126279290
235974559 238575143
113585036 123617477
809213065 811464735
695392709 697437354
44577991 45927754
356984995 358581387
853780607 858598288
494073918 494101939
531949799 532852851
910230931 912010323
496284517 500744...

output:

287 156 235 103 241 78 432 428 58 479 9 435 350 318 41 174 101 120 249 204 202 201 239 206 408 4 209 187 40 476 315 473 196 309 490 92 96 192 329 369 470 421 397 402 24 437 5 280 442 128 454 353 119 229 99 20 169 3 257 43 263 110 237 106 322 190 195 349 267 499 411 149 53 393 85 298 270 463 242 376 ...

result:

ok answers are correct. (1 test case)

Test #46:

score: 15
Accepted
time: 1ms
memory: 3828kb

input:

1
500
298167304 298463628
791031018 794720207
659273641 659882121
104798428 105261813
211419472 211890862
743609251 750342623
785451379 825218182
161739521 165868601
668366592 670883708
17846664 980939732
623757216 629418838
57011271 280805195
702352076 702445129
242115912 248568730
392104305 412710...

output:

477 312 28 217 246 328 434 176 428 365 216 468 121 243 90 437 4 196 288 361 342 263 419 282 24 174 379 278 438 132 208 119 373 71 5 244 417 211 366 376 306 225 14 95 346 340 256 398 445 74 59 57 254 64 377 457 493 126 92 472 130 360 155 442 291 416 492 353 151 94 347 203 496 169 397 497 331 26 40 48...

result:

ok answers are correct. (1 test case)

Test #47:

score: 15
Accepted
time: 0ms
memory: 5848kb

input:

10
60
11164929 994881562
299556408 474028014
66299485 119766199
432871164 460158656
132161383 176718496
271951527 606038754
539359133 553976140
949470174 958412706
661828987 994881562
12788677 49941342
891211584 895712102
724455378 983161900
152648130 160372649
225338436 227986635
949470174 97419152...

output:

10 42 40 60 13 28 44 22 56 49 51 1 2 3 4 5 6 14 17 18 19 24 25 26 31 35 36 37 38 41
8 15 16 1 4 6 9 14
2 3
64 38 63 28 84 82 43 48 59 19 57 70 61 10 100 88 62 13 65 45 4 6 7 9 11 18 21 22 23 31 32 36 39 40 42 44 51 58 66 67 68 71 72 73 74 78 85 87 93 94
96 1 76 32 46 117 91 29 85 2 43 108 81 5 115 1...

result:

ok answers are correct. (10 test cases)

Test #48:

score: 15
Accepted
time: 1ms
memory: 3796kb

input:

1
500
816410380 822544531
933258032 939742925
916278797 958637658
231564956 282306172
702316904 703490950
630478476 632740217
622841133 628258870
559790060 573154940
767361234 767671613
284287915 872329108
294087713 295464162
495885666 857329063
350544956 354873942
83065442 92337813
689858265 846165...

output:

301 488 290 146 97 34 485 41 235 450 63 329 28 231 88 139 104 240 311 69 156 463 83 421 256 349 465 18 112 286 271 365 359 168 54 487 236 274 9 164 438 188 446 137 415 134 116 489 458 293 491 5 76 62 372 115 326 160 313 397 360 260 300 121 20 238 362 374 270 119 319 459 282 64 481 327 302 208 308 41...

result:

ok answers are correct. (1 test case)

Test #49:

score: 15
Accepted
time: 0ms
memory: 4080kb

input:

10
128
522815246 524621300
923118423 925373805
263423265 265533002
822971542 824137800
862520556 870374525
963957423 987999676
621804380 629749739
353037672 356131731
583538841 596361306
437833985 448432601
583372381 765623200
136738523 153836821
540525609 540914706
211359946 332668957
249110665 318...

output:

123 21 115 51 79 2 96 29 32 31 122 5 71 84 36 53 110 45 100 43 75 60 58 103 124 28 76 89 56 13 1 37 102 4 6 7 9 11 17 20 22 33 34 39 41 42 47 61 62 65 68 73 77 78 86 91 95 98 101 106 108 119 120 121
23 17 10 11 7 4 20 1 3 5 6 8
35 52 3 49 22 20 34 6 11 33 28 45 19 36 7 38 40 5 8 10 12 15 16 24 27 39...

result:

ok answers are correct. (10 test cases)

Test #50:

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

input:

1
500
385 386
233 683
460 599
563 565
299 301
336 337
619 620
181 194
642 643
448 600
673 675
449 450
512 513
479 480
653 654
129 145
246 252
22 24
236 238
179 194
523 524
175 214
312 318
338 339
105 107
159 216
538 541
522 525
116 120
499 500
313 315
239 682
402 406
437 439
136 144
520 521
270 271
...

output:

207 116 43 311 205 448 260 468 138 305 74 321 45 447 227 488 129 38 433 217 88 200 278 151 420 144 303 112 361 189 165 117 284 478 123 348 391 179 248 206 54 454 104 255 173 162 218 143 139 53 114 47 71 469 95 141 265 386 294 482 359 243 438 249 19 400 273 201 461 369 131 437 300 221 37 473 109 92 7...

result:

ok answers are correct. (1 test case)

Test #51:

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

input:

1
500
148231886 843751205
617312422 619924046
398704174 662992586
441434589 621116735
390950133 669928473
92679348 907367206
518370794 521942633
477434538 596304707
412430957 653183253
13886794 989938123
285865332 753481093
419812510 646087325
133532754 865082667
29746787 974186362
59429239 94867990...

output:

235 434 182 70 210 317 141 232 149 401 234 284 413 470 427 319 388 412 124 306 236 473 17 355 487 176 391 395 1 3 4 5 6 9 10 11 12 13 14 15 16 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 53 55 56 57 58 60 62 64 65 67 68 69 71 72 74 75 77 79 81 82 83 8...

result:

ok answers are correct. (1 test case)

Test #52:

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

input:

1
500
469801418 543014146
88133056 907796982
371632401 651284421
215700096 770340130
43908894 949974227
228857314 763662824
96428585 878420222
358846586 659069102
342512323 678918835
418259745 622528727
409697819 630897028
419845825 616929433
422535725 601728016
343890155 676697170
459587703 5503620...

output:

412 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 25 26 27 28 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 48 49 50 51 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 93 95 96 97 98 99 100 101 102 103 104 105 106 1...

result:

ok answers are correct. (1 test case)

Test #53:

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

input:

10
50
207059937 753068238
180121652 843395001
89976589 910097214
454561729 475461835
30145643 958325187
468106776 475461835
216500729 732895985
186550878 842144439
216500729 730076513
201705854 784916523
101615777 887736079
146407771 854308076
352972448 569951085
146407771 854308076
186550878 843395...

output:

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

result:

ok answers are correct. (10 test cases)

Test #54:

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

input:

10
50
96925135 119814173
496158611 512728287
175956964 182608264
651426656 775363792
800402590 803601033
277949571 285049833
459040129 519645784
584657755 622874674
48683750 255362883
835966114 846941081
9112059 997463383
328376408 939777438
273594271 983634047
570024836 938650380
648858690 89641384...

output:

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

result:

ok answers are correct. (10 test cases)

Test #55:

score: 15
Accepted
time: 1ms
memory: 5844kb

input:

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

output:

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

result:

ok answers are correct. (20 test cases)

Test #56:

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

input:

5
100
39 40
38 47
94 128
130 133
113 116
83 84
104 123
70 73
27 28
17 18
23 31
102 103
91 92
64 67
129 185
30 31
120 121
43 44
22 77
32 77
25 26
153 154
8 12
139 140
6 187
169 176
138 183
35 74
129 184
62 69
174 175
158 159
94 127
136 137
82 186
150 151
147 182
98 125
51 57
171 172
163 180
89 186
15...

output:

91 95 10 21 9 16 1 18 44 65 83 74 68 85 6 96 13 64 53 12 2 3 8 11 14 19 20 23 25 28 30 33 35 38 39 42 45 46 47 48 49 50 55 56 57 59 60 62 63 67
52 21 18 65 78 75 85 61 56 68 81 26 49 7 11 95 60 6 8 14 15 17 19 27 30 32 33 36 37 38 40 46 50 51 53 54 59 63 72 73 74 82 87 90 93 96 97 98 99 100
93 25 46...

result:

ok answers are correct. (5 test cases)

Test #57:

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

input:

5
100
134 145
88 91
108 110
5 11
122 149
19 24
49 50
64 73
108 109
25 28
105 115
108 111
35 40
47 48
67 71
36 37
52 82
21 22
51 157
16 45
86 87
13 14
150 154
8 10
70 71
101 102
118 155
83 157
46 158
26 28
15 160
15 159
18 24
125 126
106 115
141 144
13 161
140 144
41 42
100 102
77 78
1 3
63 74
151 15...

output:

100 58 24 22 18 10 80 16 97 39 14 7 78 84 83 81 25 59 54 4 6 8 13 15 17 19 20 28 29 30 31 32 33 37 41 42 43 45 47 57 60 61 62 63 65 66 72 73 74 76
97 27 38 82 10 40 89 17 98 49 80 26 100 72 91 2 62 63 55 15 95 5 7 8 9 13 19 20 23 29 30 31 36 41 42 46 47 53 58 59 70 71 73 74 76 77 79 81 85 87
45 42 7...

result:

ok answers are correct. (5 test cases)

Test #58:

score: 15
Accepted
time: 0ms
memory: 3784kb

input:

5
100
57 60
4 89
10 11
16 17
52 60
47 83
34 35
18 84
54 56
73 74
34 35
72 74
57 58
16 17
4 89
28 33
20 24
39 40
1 89
14 15
57 60
52 53
6 89
59 60
2 3
52 60
18 19
38 84
49 83
36 37
43 83
70 71
52 56
79 83
7 9
6 11
25 33
36 37
61 62
87 88
14 84
45 83
8 9
6 89
26 33
70 75
50 51
34 35
1 3
47 83
12 84
76...

output:

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

result:

ok answers are correct. (5 test cases)

Test #59:

score: 15
Accepted
time: 0ms
memory: 3804kb

input:

1
500
539 750
150 935
113 950
503 768
599 720
394 819
179 180
616 713
236 237
176 925
572 731
273 276
321 860
559 560
226 227
160 933
397 818
594 595
25 28
658 683
576 729
350 845
364 837
80 83
242 243
687 690
473 782
70 71
10 995
109 952
351 844
232 905
38 39
441 798
285 874
633 634
162 163
550 551...

output:

61 371 335 462 282 273 71 307 261 45 98 152 36 280 460 387 218 105 352 305 18 134 289 224 428 58 351 301 14 38 160 188 52 133 191 404 97 178 163 112 197 373 215 296 148 269 165 93 220 341 176 264 374 478 161 119 150 383 56 313 164 418 290 486 385 241 228 320 1 4 5 6 8 11 17 20 21 22 23 26 27 31 34 4...

result:

ok answers are correct. (1 test case)

Test #60:

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

input:

9
46
501774969 519983378
285778326 834922419
595571527 661772468
213780183 879520399
118553532 137902327
586255014 704681164
9378356 989491790
252874272 874409322
72613198 74499250
476332881 765679883
152839782 174751052
532596744 731487878
388051588 769413593
28164764 31337189
303272352 802188999
2...

output:

14 9 26 28 31 11 30 2 4 5 7 8 15 16 17 18 19 24 25 29 32 34 35
21 17 7 12 3 4 5 8 10 11 16
35 27 22 41 44 6 29 14 1 3 4 5 9 10 20 21 23 26 30 34 36 37 40
10 56 9 18 60 28 53 11 40 5 12 13 3 6 7 14 16 21 22 25 32 33 36 38 41 42 48 51 52 58 59 61
168 68 82 21 61 45 73 99 72 135 94 79 2 132 141 25 190 ...

result:

ok answers are correct. (9 test cases)

Test #61:

score: 15
Accepted
time: 0ms
memory: 3744kb

input:

10
16
361772037 792510445
384635416 719144625
409497618 715739063
316966717 810707053
570778884 601671076
466502262 688774338
60266974 833174946
18212972 965603052
78400004 833174946
560213145 634160086
25518996 956489694
88309429 816988063
18212972 965436162
476224887 666831528
125582877 221723227
...

output:

5 1 2 3 4 6 10 14
15 30 16 10 20 31 1 3 4 6 8 11 13 14 18 19 21 22 23 24
7 2 1 3
21 88 24 105 86 101 107 5 20 1 72 50 74 40 3 106 60 64 7 8 11 12 13 14 15 16 18 19 23 26 32 33 34 35 36 37 38 39 42 45 46 49 52 54 55 57 58 62 67 70 75 80 91 93 96 97 98 99
11 17 1 2 3 5 6 8 9
19 33 1 8 21 80 26 67 48 8...

result:

ok answers are correct. (10 test cases)

Test #62:

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

input:

9
34
383744235 760713475
365248345 373897053
860942199 920723471
367914001 369135522
99996947 376639838
593508480 731644905
616957929 634111207
146766416 151628870
669535137 670535846
526718328 544745772
483058135 495775639
245489848 339299310
166726937 240162489
117981174 376639838
438746063 445010...

output:

22 8 28 33 4 15 11 1 2 5 12 13 14 20 21 24 25
23 24 21 43 40 3 32 16 4 8 10 12 13 14 17 18 22 25 28 29 30 31
22 27 12 19 28 1 2 4 5 6 8 9 10 11 13
129 74 130 30 24 13 90 7 124 120 71 2 4 66 57 67 5 6 9 10 11 12 14 15 17 25 26 28 29 31 32 33 34 35 36 38 40 42 44 46 48 55 59 60 61 63 70 72 73 75 76 77...

result:

ok answers are correct. (9 test cases)

Test #63:

score: 15
Accepted
time: 0ms
memory: 5840kb

input:

50
10
19750370 989074241
228142631 306262413
19750370 180114661
19750370 989074241
19750370 180114661
917769676 935776167
668494492 935776167
808635100 893567230
19750370 935776167
19750370 989074241
10
47236162 803597278
184820471 241507423
184820471 241507423
368250937 394441803
47236162 803597278...

output:

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

result:

ok answers are correct. (50 test cases)

Test #64:

score: 15
Accepted
time: 0ms
memory: 4080kb

input:

50
10
500087700 584897525
500087700 513155047
267124682 584897525
227510224 584897525
267124682 426744798
15213847 642870289
15213847 642870289
15213847 104703342
117204814 176839817
15213847 652178414
10
612216268 651446105
96310236 996267161
155347798 359252282
797392811 855816166
155347798 517287...

output:

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

result:

ok answers are correct. (50 test cases)

Test #65:

score: 15
Accepted
time: 0ms
memory: 3780kb

input:

50
10
95301773 691037456
230580771 691037456
230580771 691037456
230580771 415222843
230580771 691037456
95301773 691037456
609052820 627973741
609052820 691037456
163112864 691037456
230580771 691037456
10
858016773 940707455
296165260 945036980
796282169 945036980
505882941 538944798
806407720 808...

output:

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

result:

ok answers are correct. (50 test cases)

Test #66:

score: 15
Accepted
time: 1ms
memory: 5840kb

input:

50
10
496521554 782203994
496521554 805258578
496521554 805258578
227741104 805258578
496521554 782203994
227741104 354334445
585390276 720752921
465894026 805258578
465894026 805258578
465894026 805258578
10
719541783 768667017
9789360 480126972
590606155 941040617
520529706 564445444
9789360 95044...

output:

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

result:

ok answers are correct. (50 test cases)

Test #67:

score: 15
Accepted
time: 0ms
memory: 3784kb

input:

50
10
274720328 743097043
260669555 896987513
332620323 680681926
332620323 462825489
274720328 816488967
352841296 462825489
274720328 711782565
274720328 811840873
699558719 711782565
274720328 811840873
10
381591952 620554201
764121008 785041462
381591952 489054965
132461600 992909141
818614537 9...

output:

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

result:

ok answers are correct. (50 test cases)

Test #68:

score: 15
Accepted
time: 0ms
memory: 3732kb

input:

50
10
246101935 330583688
421084866 430900387
163817226 919559164
589300791 747411863
781176762 877487635
781176762 919559164
781176762 919559164
172271752 430900387
484291533 747411863
172271752 430900387
10
926100105 964653175
261196495 487517884
261196495 487517884
289254770 487517884
62387541 99...

output:

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

result:

ok answers are correct. (50 test cases)

Test #69:

score: 15
Accepted
time: 0ms
memory: 3804kb

input:

50
10
98118201 946809205
698601498 946809205
616801293 632577205
616801293 632577205
698601498 946809205
98118201 105239489
98118201 374226278
260272702 374226278
616801293 946809205
98118201 105239489
10
567495749 580987757
416030258 942105701
877206458 908247659
457723701 801183075
226224578 26614...

output:

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

result:

ok answers are correct. (50 test cases)

Test #70:

score: 15
Accepted
time: 1ms
memory: 5900kb

input:

50
10
95762328 357488445
7881961 661417382
7881961 868882778
123928976 357488445
123928976 357488445
95762328 661417382
261433049 351216204
7881961 30590524
95762328 661417382
201165551 357488445
10
6927352 894008664
6927352 916083033
643525866 754864631
205422979 314133882
182751834 386895978
69273...

output:

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

result:

ok answers are correct. (50 test cases)

Test #71:

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

input:

50
10
57876729 983880390
8926814 44672754
107471632 934426253
4217634 983880390
107471632 788207016
57876729 983880390
222576133 432931526
222576133 313331857
4217634 983880390
107471632 983880390
10
50222656 892856645
343460693 607833602
619563637 693426564
708283851 735081648
708283851 735081648
3...

output:

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

result:

ok answers are correct. (50 test cases)

Test #72:

score: 15
Accepted
time: 1ms
memory: 6112kb

input:

50
10
15965927 975018108
68352633 676327492
220756310 676327492
15965927 975018108
15965927 975018108
15965927 676327492
261298454 261496889
15965927 676327492
305077262 484707206
15965927 975018108
10
146385333 798429298
146385333 974393929
426691324 614364015
92566487 974393929
62050530 70054039
1...

output:

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

result:

ok answers are correct. (50 test cases)

Test #73:

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

input:

50
10
527821219 538882050
153871478 849039744
40456084 849039744
621580633 849039744
177959669 346970826
621580633 792727118
527821219 558640486
153871478 558640486
40456084 113187287
621580633 849039744
10
335913552 410720658
335913552 877706389
72481592 947592325
72481592 225949552
241504175 28533...

output:

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

result:

ok answers are correct. (50 test cases)

Test #74:

score: 15
Accepted
time: 1ms
memory: 6112kb

input:

50
10
15351021 721243480
15351021 762387722
421103784 721243480
332266090 335259514
68311199 304196778
332266090 335259514
332266090 335259514
332266090 335259514
15351021 22859805
15351021 721243480
10
163659830 573521786
726134071 932986613
72585021 960657018
936361788 960657018
144999220 67703923...

output:

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

result:

ok answers are correct. (50 test cases)

Subtask #5:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #4:

100%
Accepted

Test #75:

score: 15
Accepted
time: 0ms
memory: 4068kb

input:

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

output:

6 1 17 14 3 4 5 9 15 19

result:

ok answers are correct. (1 test case)

Test #76:

score: 15
Accepted
time: 0ms
memory: 3864kb

input:

1
100
99580718 788681355
168494404 633900033
398354349 437458680
382840897 475263751
395179163 441595008
33286473 836597844
86012072 802380044
98615384 793148898
7614395 879717295
96177742 794526527
28142611 838119278
349484760 494968224
85805093 808023168
937801780 975672624
891788522 997640506
268...

output:

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

result:

ok answers are correct. (1 test case)

Test #77:

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

input:

1
1000
156 899
468 587
1582 1867
334 721
1122 1149
265 790
349 706
1189 1298
488 567
1601 1848
1468 1981
1466 1983
1062 1087
1352 1407
376 679
1222 1265
313 742
300 755
254 801
322 733
325 730
1693 1756
26 1029
353 702
347 708
1633 1816
428 627
344 711
1618 1831
1226 1261
252 803
1124 1147
1129 1142...

output:

186 730 327 1 2 4 5 6 7 9 13 15 17 18 19 20 21 23 24 25 27 28 31 32 33 34 35 36 37 38 40 41 42 43 44 46 49 50 52 53 57 58 62 64 65 67 68 69 71 72 73 77 80 81 82 83 84 86 87 89 92 94 95 98 99 100 101 102 104 105 107 108 109 113 116 120 121 124 125 126 128 129 132 137 139 140 142 146 147 148 149 150 1...

result:

ok answers are correct. (1 test case)

Test #78:

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

input:

1
1000
272631341 908695294
4501146 998267881
315583118 879542960
99204646 969688908
715232965 731832360
683069783 743050963
200607937 201535838
383066788 854760325
187017464 946309885
288069094 897691453
563090274 798970172
428564254 839689860
621989271 765233882
202401576 943574606
104983262 967482...

output:

54 506 734 332 73 62 981 146 826 604 120 115 597 446 240 200 180 943 693 993 927 871 723 716 793 74 202 323 861 421 25 572 193 390 681 242 872 573 729 811 368 80 546 820 647 194 466 652 470 973 862 29 538 685 356 504 63 482 736 60 113 7 781 474 331 125 473 763 672 742 212 599 718 612 796 594 893 755...

result:

ok answers are correct. (1 test case)

Test #79:

score: 15
Accepted
time: 6ms
memory: 4124kb

input:

1
10000
17731 17732
6322 6324
11255 11256
4059 4060
1099 1100
6856 6857
354 355
7266 7267
3271 3272
8030 8031
9650 9651
9624 9625
16421 16422
17835 17836
10735 10736
10346 10347
5428 5429
6408 6409
14448 14449
16542 16543
11397 11398
15449 15450
17269 17270
14565 14566
557 558
11938 11939
13052 1305...

output:

6588 5203 6809 2042 8003 1339 5635 6401 8909 1593 3951 552 8064 4469 6640 7938 8836 6241 5586 5047 2748 2839 8813 5424 9959 5243 1261 8425 2412 5741 3179 6240 6350 4872 8510 2597 301 7997 2241 7736 7333 825 2191 9529 7330 2215 731 7527 852 7528 1441 9424 6243 2028 5363 2170 7253 5388 8993 5368 5140 ...

result:

ok answers are correct. (1 test case)

Test #80:

score: 15
Accepted
time: 7ms
memory: 4132kb

input:

1
10000
24132232 982872059
122051511 906831836
79963811 942084364
89099617 934724367
417039986 684570746
155462903 155516707
138733150 893946151
224108710 829120713
162809760 876055632
484592778 484681364
168746144 872100797
274643046 792546354
78421043 942885492
261316179 802341586
302285856 770897...

output:

7692 9618 3954 466 421 3619 5739 7320 5276 6186 3886 6375 2368 5646 2957 3844 5938 1009 3195 6333 7116 8694 6943 1066 7939 3129 7479 4666 9472 4926 7966 1024 7677 4238 608 4585 3511 7949 8855 1512 3267 2590 2825 9458 9354 8240 9803 5486 5255 9219 4327 4501 4003 9189 6966 9538 9097 9908 9391 1453 475...

result:

ok answers are correct. (1 test case)

Test #81:

score: 15
Accepted
time: 3ms
memory: 4104kb

input:

1
10000
15798 15828
9940 9953
10957 10962
11253 12450
9876 10023
16786 16866
13043 13123
16814 16837
13731 14065
6272 6677
15476 15598
8482 8498
6760 6901
4596 4638
8783 8887
17229 17492
7443 7448
10668 10691
6377 6571
4497 4505
11339 12366
2711 2830
11711 12025
10572 10785
1364 1428
701 1113
1637 2...

output:

1635 638 1275 3988 8183 2264 7618 453 8391 4824 2298 5442 6581 954 3800 1528 6492 5841 5232 5963 8915 1075 3037 4200 7697 5696 2769 2095 4782 7109 1312 3540 4613 791 9937 7125 3612 2582 765 5957 2457 6168 3708 3176 527 8308 8891 3892 5493 9103 2965 1415 8910 9100 8491 907 420 7544 3499 6438 195 4694...

result:

ok answers are correct. (1 test case)

Test #82:

score: 15
Accepted
time: 5ms
memory: 3968kb

input:

10
354
570568009 572339753
213936555 214003250
379812391 380070394
15852102 16075419
846737868 894964026
853724442 855608041
231442910 291105661
995887973 996634431
925575683 925869806
892771121 892777309
652031698 673716895
77038800 114950342
796289712 805933667
384515157 399306202
922154397 926790...

output:

318 4 143 327 177 124 45 173 323 302 60 172 92 78 145 186 310 334 98 252 210 36 109 50 193 43 49 225 73 350 2 289 35 300 120 96 257 306 259 199 301 16 207 335 251 209 250 100 294 279 271 192 263 3 273 63 253 213 291 141 39 314 31 104 56 33 212 137 180 229 343 267 7 12 14 17 18 22 24 26 28 32 34 42 4...

result:

ok answers are correct. (10 test cases)

Test #83:

score: 15
Accepted
time: 7ms
memory: 4224kb

input:

1
10000
528349916 528753308
384979109 385007812
747588619 751204057
784529615 784543266
20744102 20786832
610123094 615158257
178435450 178458428
675218966 675427093
143112096 143232253
352922284 352995003
66722977 67268405
930406831 930539190
340144676 340908731
58931024 58950886
538252939 53829058...

output:

3942 3167 2342 4888 7011 5391 5590 7695 2765 9757 7036 9738 4747 5580 6992 9609 2157 8881 9275 5855 3717 5150 2196 8538 5653 9147 4392 1959 7332 7698 7062 908 8971 2211 5072 5453 3669 1690 4986 3313 6176 9759 5146 7192 5761 9180 8343 6051 5734 3982 1752 4408 6847 6070 1805 6822 7549 3722 2670 6493 4...

result:

ok answers are correct. (1 test case)

Test #84:

score: 15
Accepted
time: 4ms
memory: 4412kb

input:

1
10000
300190943 300268738
980446713 980576718
849367251 849372853
59042670 59135050
276892485 276972497
537546886 537584393
348549089 348610407
120979409 121024513
766950477 767063323
14532258 14586715
974408692 974435475
823407680 823417964
121946762 121958713
718760379 718795883
947860390 947860...

output:

3081 4419 7258 4300 2521 7172 987 8851 1285 2094 6319 8750 1773 8087 3647 5849 9019 3862 534 8222 8463 6981 8674 1509 6470 7278 8899 3511 3833 9521 4969 20 7245 5853 8895 5465 8765 5202 3555 8530 1414 4734 7308 6997 243 7158 5552 6850 6261 88 1772 1159 5362 4639 9103 5717 799 8386 9757 4827 3851 422...

result:

ok answers are correct. (1 test case)

Test #85:

score: 15
Accepted
time: 11ms
memory: 4228kb

input:

1
10000
828408688 853978299
698153877 698408232
883239772 883397822
596621350 596669869
583953726 583962391
152798081 152814304
927561776 927596639
976036685 977005816
467912627 467970676
526356492 532297680
521319682 521761068
309518853 309635413
560447456 560639447
241342225 241353247
342264818 34...

output:

5507 7233 9631 9006 8249 7888 8426 3286 5084 3483 5313 6676 1759 4173 4164 1186 5001 4145 4855 6231 2303 1703 5086 9785 6782 3983 9587 7434 3310 743 4510 2063 7269 48 817 9432 2722 2401 7146 36 8971 9300 7352 6043 1585 6955 9062 6224 2487 2641 5459 1026 3770 6036 9163 8410 3073 31 8423 9532 9871 741...

result:

ok answers are correct. (1 test case)

Test #86:

score: 15
Accepted
time: 98ms
memory: 5104kb

input:

1
50000
8457 8458
6705 6706
10522 10523
40316 40317
81252 81253
43100 43101
84488 84489
2384 2385
57449 57450
76649 76650
71754 71755
17497 17498
43833 43834
79228 79229
90645 90646
2594 2595
87537 87538
33874 33875
67696 67697
40056 40057
74369 74370
43264 43265
76425 76426
47250 47251
30130 30131
...

output:

34719 20885 39730 37828 25588 38302 678 17103 22490 31391 8854 8262 2318 40271 1875 24746 5912 28966 31456 28916 15954 24252 26750 30059 5541 9392 41213 25416 13851 43811 23069 6488 29069 45745 4624 46352 37832 33422 47191 19465 47782 11939 23481 1733 7718 39171 31126 38847 31110 7162 45184 31680 38...

result:

ok answers are correct. (1 test case)

Test #87:

score: 15
Accepted
time: 105ms
memory: 5204kb

input:

1
50000
81840699 935082610
505749831 601783736
395294723 685993063
241428470 809501904
162953914 870864169
217156955 829067564
488612517 615297596
504278837 602980815
460793579 636170854
211143528 833617058
32832316 974716528
235739092 814340333
380222374 698076843
473011511 627666048
292294351 7685...

output:

14837 13947 10226 39868 14696 8618 40890 30318 44835 32101 16457 26652 5062 22498 33487 18022 24066 23736 5344 19749 43196 23983 13948 12128 46398 6674 29171 16618 44032 28737 31689 15782 17597 15487 30909 12602 389 25918 15183 40357 36009 25221 23465 18713 36169 13072 43204 37534 13514 359 41430 32...

result:

ok answers are correct. (1 test case)

Test #88:

score: 15
Accepted
time: 100ms
memory: 5152kb

input:

1
50000
898736152 916568783
128432329 129362728
951151158 957406414
17835688 17858916
786836391 819513604
893634885 921354119
79466799 107966804
368400475 373459839
507136704 511082557
3175288 34283806
133584841 138103942
369519378 371977470
768782336 775002665
79952723 107503688
28105716 28116619
8...

output:

5512 33145 30738 43491 32038 38625 5360 41346 4924 5955 25970 38517 10719 9924 33722 41503 46741 12450 9661 19421 23945 33205 13185 41763 19169 44763 1290 35346 44856 20138 8710 2658 136 26726 45885 18265 18513 2709 31067 10535 27275 48022 33580 46214 38367 27698 34924 32016 32270 46595 16187 26087 ...

result:

ok answers are correct. (1 test case)

Test #89:

score: 15
Accepted
time: 11ms
memory: 5208kb

input:

1
50000
87062 87166
15987 16015
68304 68745
82154 82721
77879 81673
36620 38468
61299 63362
46129 46241
82327 82534
62127 62551
30365 32012
88016 88225
5870 6884
324 1010
4221 4229
12353 14225
14709 15474
83130 84054
47224 47675
51044 52750
64306 64826
84840 86245
48271 48496
54534 55407
70548 71491...

output:

21878 11324 34703 34503 4994 26876 19587 29470 14655 20218 31894 21587 15212 5889 20052 39470 28026 5352 23753 33617 32626 42134 32511 17824 2084 13721 39015 9101 918 44759 4148 47890 17848 5092 48877 29150 8847 9480 27592 2302 41592 7199 8073 15665 35887 37739 48728 36551 109 18379 4441 31047 35103...

result:

ok answers are correct. (1 test case)

Test #90:

score: 0
Time Limit Exceeded

input:

1
100000
956559098 956588185
943896409 943896710
688473932 688485488
925192308 925249937
389035222 389052420
304355535 304377366
997252188 997254317
127262220 127273912
172170446 172225119
329065745 329315801
265753121 266086543
669643006 671206033
630358446 631856811
641585225 641599353
836356758 8...

output:


result:


Subtask #6:

score: 13
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #119:

score: 13
Accepted
time: 0ms
memory: 3784kb

input:

1
100
362287593 364248162
187128808 936550222
199429428 932702024
155636925 951743713
482490872 498427338
533423243 756335366
542814068 548453153
206919942 923525235
264229089 820822108
211088232 921940165
49588507 56568679
482265901 502140676
661557083 723927232
8607074 994298918
102830687 10851261...

output:

59 97 11 15 17 62 39 21 24 61 73 55 1 2 3 4 8 9 10 14 16 19 25 26 27 28 30 31 32 33 34 36 37 40 46 47 50 51 53 58 60 64 66 68 69 75 76 77 80 84

result:

ok answers are correct. (1 test case)

Test #120:

score: 13
Accepted
time: 0ms
memory: 3780kb

input:

1
100
285465612 290098506
719076909 719655361
518612806 830186163
247772854 250934659
608243553 742799866
659043485 677733329
599855770 805598007
60101402 970349086
201709392 927164534
29304715 33752750
52857946 988086001
18516668 34065115
389070681 399317982
93937006 959774179
542136922 820217424
2...

output:

93 10 22 40 85 79 95 72 4 44 1 23 88 56 66 13 84 8 9 11 12 14 16 18 19 21 24 25 26 28 30 31 33 35 37 39 41 48 49 52 54 59 60 61 62 63 65 68 69 70

result:

ok answers are correct. (1 test case)

Test #121:

score: 13
Accepted
time: 0ms
memory: 3784kb

input:

1
100
511710858 576074376
232830623 346546316
70803911 548875318
206979741 724889385
244958506 681766150
766773375 999237133
78929627 311977061
163289686 232830623
232830623 859566759
501719510 590577240
78587229 316349275
20254073 65994073
93599178 494164849
472555746 590577240
167025217 912386079
...

output:

12 77 65 64 34 2 3 4 5 7 8 9 10 11 13 14 15 16 18 19 20 21 23 24 25 27 28 29 31 32 33 35 36 37 38 39 40 41 43 44 45 46 47 49 50 51 52 54 55 57

result:

ok answers are correct. (1 test case)

Test #122:

score: 13
Accepted
time: 0ms
memory: 3784kb

input:

1
100
913939627 942651155
197251638 464175241
606539196 676302558
194709765 873058046
71733630 738692485
464175241 873058046
71733630 913939627
606539196 913939627
71733630 360490219
194709765 464175241
223170319 606539196
676302558 738692485
194709765 360490219
913939627 942651155
194709765 9139396...

output:

83 85 66 2 4 5 6 7 9 10 11 13 15 17 18 20 21 22 25 26 27 28 29 30 31 32 33 34 35 37 39 40 42 43 44 45 48 49 50 52 53 54 55 56 57 59 60 61 62 63

result:

ok answers are correct. (1 test case)

Test #123:

score: 13
Accepted
time: 0ms
memory: 3804kb

input:

1
100
209692296 607785499
11801734 182905817
325451870 658197121
694407977 900949299
19786620 516365003
786018169 896943665
47498328 792243106
302853010 743187888
119378542 678441670
419075533 972444090
1841681 768713384
686934625 830336782
24481630 191068410
438130325 995872103
155165750 282532128
...

output:

89 81 48 99 95 1 2 3 5 7 8 9 11 13 15 17 19 20 21 22 23 27 29 30 31 32 33 34 35 36 38 39 40 41 43 45 46 47 50 54 55 59 61 62 68 69 73 76 77 79

result:

ok answers are correct. (1 test case)

Test #124:

score: 13
Accepted
time: 0ms
memory: 3880kb

input:

1
100
493243644 553316984
827268467 953138156
882002347 904533052
115195143 291320054
721846298 755220122
366512354 407276307
494319562 553316984
127859173 283332020
607814283 656186331
458290872 558765660
493243644 558765660
78082662 102011515
64812773 107532681
347188179 412156564
36373345 4281788...

output:

83 75 56 58 65 1 2 3 5 7 9 10 11 16 17 20 21 23 24 25 28 36 37 38 39 40 41 42 43 44 49 51 53 57 59 60 63 64 66 68 73 76 77 78 81 82 84 85 87 88

result:

ok answers are correct. (1 test case)

Test #125:

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

input:

1
400
228233701 397484825
819417892 833772541
323198330 476943576
92341280 648666798
695759252 743101893
144120125 667793597
307337075 882821768
493791944 910614116
715622293 764883840
76067907 438315191
749548765 894347279
408250458 575562711
84553405 584562395
109981287 151200699
244490028 7678622...

output:

243 227 353 383 100 194 388 186 171 370 365 190 1 3 4 6 7 8 10 12 13 14 15 16 17 18 19 20 21 22 23 24 26 28 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 48 49 52 53 54 56 57 58 59 60 61 62 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 101 103 104 ...

result:

ok answers are correct. (1 test case)

Test #126:

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

input:

1
500
559957680 833501771
57753416 313477598
391190508 992586662
5636293 382559044
61636749 305284167
627186487 773106569
155394731 217154656
455234696 936424390
422523435 971455332
128038388 247637295
444411296 950742548
97704147 267327289
496063923 894728055
89332663 272338347
451604471 943121827
...

output:

254 1 3 6 8 9 11 13 15 18 20 23 27 28 29 30 31 32 33 34 35 36 38 40 41 42 44 45 46 47 48 49 53 57 60 67 68 69 71 72 75 80 90 92 94 95 97 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 115 117 118 119 120 121 122 124 125 128 129 130 132 133 134 135 136 137 138 141 142 143 147 148 149 150 ...

result:

ok answers are correct. (1 test case)

Test #127:

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

input:

1
500
462 465
423 429
334 335
279 336
189 190
285 288
554 560
179 180
163 242
537 538
572 573
154 155
32 33
252 253
136 137
523 625
223 231
661 669
580 581
250 255
283 284
447 448
263 274
74 75
57 61
338 343
411 417
418 420
454 457
164 180
90 106
469 470
472 482
120 121
16 687
474 480
561 562
403 40...

output:

498 358 202 440 142 476 293 257 50 416 279 70 480 398 153 449 96 181 53 281 404 437 233 62 453 477 168 360 154 120 349 261 495 215 19 485 11 383 40 37 198 242 163 80 412 151 10 72 81 365 402 364 375 336 405 330 323 469 379 103 368 265 419 137 472 355 385 22 148 180 421 447 363 91 84 164 28 102 387 4...

result:

ok answers are correct. (1 test case)

Test #128:

score: 13
Accepted
time: 1ms
memory: 5916kb

input:

1
500
216 468
23 141
184 451
97 198
140 374
231 357
292 406
182 448
376 378
248 292
252 465
334 451
10 414
244 311
165 407
185 470
105 301
242 493
266 368
106 241
374 391
98 207
76 240
325 340
111 196
172 352
95 186
9 375
230 318
255 290
5 155
152 158
119 236
74 439
324 330
101 124
279 291
95 322
50...

output:

176 353 478 336 409 252 53 310 32 172 308 95 64 1 2 3 4 5 6 8 13 15 16 17 20 22 23 25 26 27 28 29 31 33 34 36 38 39 40 41 42 43 44 46 47 48 49 50 51 52 54 55 56 57 58 59 60 61 62 63 65 66 67 69 70 71 72 73 75 76 77 78 80 81 83 84 85 87 89 90 91 93 94 97 99 103 104 105 106 107 108 109 111 112 113 114...

result:

ok answers are correct. (1 test case)

Test #129:

score: 13
Accepted
time: 1ms
memory: 5908kb

input:

1
500
691 960
163 385
160 663
158 561
142 780
439 790
40 208
867 895
369 922
719 828
432 481
154 213
109 316
493 975
121 789
504 660
266 806
412 438
73 865
890 942
437 798
174 450
738 897
105 127
485 639
461 766
94 289
195 576
325 717
725 907
265 441
762 768
497 626
479 815
180 335
857 882
259 823
3...

output:

463 443 394 123 178 263 270 167 485 72 239 449 315 204 2 3 4 5 7 9 12 13 15 17 19 22 24 27 28 29 31 35 37 38 40 41 43 44 45 46 47 50 52 54 55 59 60 61 62 64 65 68 69 74 75 76 78 83 84 86 87 88 89 90 91 92 95 96 98 99 100 101 103 105 107 108 109 111 112 115 116 117 118 119 120 121 122 128 129 130 131...

result:

ok answers are correct. (1 test case)

Test #130:

score: 13
Accepted
time: 0ms
memory: 4068kb

input:

10
50
270917656 694122000
494597004 994247161
393212942 856921545
897003089 983043105
217230127 345589071
755442947 963555826
6797916 185680545
808493657 813892855
225281947 736530867
329675423 950884152
82011776 199608778
405072926 698320811
400734449 710359121
95540240 280628667
421554282 52533707...

output:

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

result:

ok answers are correct. (10 test cases)

Test #131:

score: 13
Accepted
time: 1ms
memory: 6108kb

input:

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

output:

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

result:

ok answers are correct. (10 test cases)

Test #132:

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

input:

1
500
686 790
221 336
639 891
646 989
171 367
614 912
604 783
540 982
597 832
164 317
200 258
182 542
333 910
263 857
656 820
601 830
635 877
122 379
438 904
108 691
456 884
700 875
528 793
127 350
423 996
495 930
521 808
198 329
199 619
28 498
183 735
366 978
690 865
436 962
719 985
586 943
375 795...

output:

332 2 5 10 11 12 18 20 24 28 29 30 31 39 40 42 44 45 48 50 54 55 57 58 61 62 65 68 70 71 72 74 77 83 84 85 87 93 99 100 101 102 104 105 106 107 108 109 110 111 114 116 117 119 127 129 130 132 133 135 137 138 140 141 142 144 145 146 147 148 149 154 156 157 159 161 162 165 167 169 170 173 174 175 176 ...

result:

ok answers are correct. (1 test case)

Subtask #7:

score: 13
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #6:

100%
Accepted

Test #133:

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

input:

1
1000
221570002 911991775
33279638 986348305
352989293 353997982
134590083 949156005
602134935 748161152
679949196 719004656
327561390 842837652
685566722 685962755
402861693 403147772
187646140 188236273
396394315 817968027
53702027 53972739
671406282 671557981
399262216 815809026
500748542 783713...

output:

390 745 610 867 164 136 267 420 775 813 594 343 538 268 519 843 245 436 51 825 12 748 627 46 826 703 929 170 122 579 785 810 668 467 452 483 484 827 389 185 90 193 241 462 687 442 529 729 621 80 799 408 310 417 395 56 23 611 708 776 447 968 646 964 644 767 823 176 989 936 762 494 403 116 137 253 326...

result:

ok answers are correct. (1 test case)

Test #134:

score: 13
Accepted
time: 1ms
memory: 3916kb

input:

1
1000
45615391 977058383
653100524 704912668
687366982 690074277
169667206 920249712
277686487 868924818
137423384 934531981
521490985 740172349
166221351 922311025
88201677 956085327
499381940 755570556
358823892 818964435
357427090 820224031
562208548 567867022
523300484 739944517
193998392 91005...

output:

661 361 332 131 943 997 533 933 262 302 566 984 736 932 288 915 107 762 960 682 161 141 465 995 246 914 201 37 395 149 238 665 902 500 446 542 378 289 806 41 43 280 893 287 799 867 862 959 324 909 160 154 887 882 945 632 707 728 54 93 111 560 64 598 725 347 903 480 627 326 866 252 929 393 306 414 83...

result:

ok answers are correct. (1 test case)

Test #135:

score: 13
Accepted
time: 1ms
memory: 3892kb

input:

10
110
484298777 735037709
494462382 706552261
521509838 532827264
517301929 696420059
197634253 212883747
14846373 989015371
76311148 951997867
301641081 837067053
403690815 430085440
121127491 937535377
129361896 936104500
413939806 426806998
589933414 637418522
179593956 919106470
571026567 67470...

output:

90 32 66 84 28 104 42 92 45 40 71 21 17 77 16 5 6 7 8 10 11 14 20 23 24 25 26 27 35 38 46 48 49 55 57 59 61 63 64 65 67 69 70 76 78 79 80 81 85 86 93 99 100 101 103
27 41 68 58 19 64 79 16 6 7 2 4 12 13 17 18 21 22 26 28 29 30 32 34 35 36 37 39 45 46 47 48 54 56 57 60 61 66 72 74
160 5 147 103 180 9...

result:

ok answers are correct. (10 test cases)

Test #136:

score: 13
Accepted
time: 1ms
memory: 5832kb

input:

1
1000
527149750 758781431
238813256 795653481
357540618 939614019
75629345 972234413
50797122 285965722
372210752 831419218
596899089 708388138
967488564 975475216
252832263 482831690
310775868 468093842
184320516 226771305
69365262 536483357
32793592 930571648
439883956 673024246
135283068 3801295...

output:

135 421 293 610 437 255 186 811 284 457 707 127 593 691 696 482 2 3 4 5 6 9 10 11 12 13 14 15 16 19 21 22 23 24 25 26 27 28 32 33 34 35 36 37 38 39 42 43 45 46 47 48 50 51 52 53 54 55 57 59 60 61 62 63 64 66 67 70 71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 89 90 91 92 93 94 95 98 99 100 101 103 10...

result:

ok answers are correct. (1 test case)

Test #137:

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

input:

1
1000
368916915 713051666
311565134 368916915
487214187 861363447
184393155 850235159
100082171 967571759
238733803 579710655
765340211 836525551
765340211 836525551
368916915 967571759
184393155 368916915
234673670 815961586
184393155 311565134
487214187 738430201
168451888 861363447
635672906 738...

output:

173 353 356 429 162 670 850 786 1 2 3 4 5 6 9 10 11 12 13 14 16 18 19 20 21 24 27 28 29 31 32 34 35 36 37 38 41 42 43 45 46 47 48 49 50 51 52 53 54 55 56 59 61 64 65 66 67 68 69 70 71 72 74 77 78 79 81 82 84 85 86 87 90 91 92 93 94 95 96 97 99 100 101 103 104 105 107 109 111 112 114 115 116 117 118 ...

result:

ok answers are correct. (1 test case)

Test #138:

score: 13
Accepted
time: 1ms
memory: 3904kb

input:

1
1000
205493792 867439944
398964704 952472604
808097531 914125328
237993740 916898380
162143246 294810903
669225392 975576548
37889786 809739567
561387557 879042583
168684314 970778409
540965555 911610241
404715553 757542602
228175149 760805305
926006951 994632976
236669338 863725324
200183115 2540...

output:

601 359 721 173 177 558 175 810 674 404 597 695 744 781 830 704 808 329 159 328 1 2 4 5 7 9 11 12 14 15 16 17 18 20 21 22 23 24 25 26 27 30 31 33 35 38 40 41 45 47 48 50 51 52 53 56 58 63 65 66 67 68 71 72 75 76 77 78 79 82 83 84 86 87 88 89 90 91 94 97 101 103 104 107 109 110 111 112 113 115 116 11...

result:

ok answers are correct. (1 test case)

Test #139:

score: 13
Accepted
time: 1ms
memory: 3792kb

input:

10
124
220925753 990704488
829446704 896457004
275216239 648601182
153588846 222782668
469195692 964049365
391323562 588604658
421324193 456907652
352527995 612406208
777507271 861574497
259086143 493933657
134904012 873104311
33131787 239170060
475869329 955856249
24546038 809497336
250730258 62914...

output:

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

result:

ok answers are correct. (10 test cases)

Test #140:

score: 13
Accepted
time: 2ms
memory: 4236kb

input:

1
5000
118658972 536222207
61138554 593944121
740875443 904010358
271592325 383983429
296711785 358413544
755659851 888654806
303956552 348461740
782668441 865970272
316741243 335753371
237683950 419731049
99528260 555366633
298499921 356147381
315321403 336584389
17132029 639862762
97887116 5571239...

output:

3117 1 2 4 5 7 9 10 11 12 13 14 15 16 17 19 20 21 24 25 29 30 33 35 36 37 38 41 42 43 45 46 47 48 49 50 52 53 54 55 56 57 62 63 65 67 68 70 71 72 73 74 76 77 78 79 80 81 82 83 84 85 88 89 90 92 93 94 96 97 99 100 102 103 104 110 112 114 116 119 120 121 122 123 124 126 127 128 129 130 131 132 134 135...

result:

ok answers are correct. (1 test case)

Test #141:

score: 13
Accepted
time: 2ms
memory: 4148kb

input:

5
276
148051595 218400093
170562291 178244353
611562431 625485963
173156782 177787843
441998436 480555036
759681224 798828809
374600237 395475739
817258917 858296801
814711973 863033573
588142813 666280061
113802149 252341504
314602856 353928243
102424580 258205702
12474432 90588361
133863516 228538...

output:

205 47 162 165 55 1 2 4 5 7 11 12 13 14 15 16 17 22 24 26 28 29 31 32 33 34 37 40 41 42 44 46 49 50 51 52 53 54 58 61 62 63 64 69 70 71 73 76 77 78 79 80 82 85 88 89 93 95 96 97 98 101 103 105 107 109 111 113 114 115 116 117 118 119 121 122 123 124 126 132 133 134 136 137 139 142 145 147 149 151 152...

result:

ok answers are correct. (5 test cases)

Test #142:

score: 13
Accepted
time: 4ms
memory: 5976kb

input:

1
5000
5894 5895
2899 2900
2691 2692
3936 3938
1543 1555
2059 2070
5089 5128
10 26
6017 6020
5795 5996
2077 5634
2578 2582
525 561
2517 2518
5299 5301
106 683
192 193
3134 3136
118 679
1674 1686
4822 4852
2473 2474
5720 6005
4934 4935
3714 3716
5696 5697
4542 4558
5523 5524
361 362
5662 5663
40 45
3...

output:

4290 4458 4280 2873 615 1187 452 4552 707 2266 3664 111 1247 484 641 2294 4106 1857 3948 4176 1743 4717 876 2386 4368 2513 4702 1531 2827 3812 1220 938 184 808 1920 2409 3623 1200 3484 1690 391 4059 2318 3720 2300 4934 3159 17 2614 1659 3160 4281 1753 4849 2223 150 2164 3952 1914 3053 4105 61 4430 3...

result:

ok answers are correct. (1 test case)

Test #143:

score: 13
Accepted
time: 2ms
memory: 4116kb

input:

10
136
36 37
15 16
77 78
54 60
40 41
39 45
176 177
71 72
148 150
132 136
130 137
56 57
5 178
163 167
102 103
13 21
143 157
35 37
79 80
24 29
8 22
185 186
115 116
69 72
133 134
10 11
151 155
144 156
49 50
2 178
92 93
102 140
171 172
180 181
147 155
56 57
176 177
25 26
5 175
61 64
123 124
69 73
40 42
...

output:

134 26 2 53 120 87 121 99 1 5 68 115 29 36 106 76 100 92 24 69 3 19 64 126 72 31 4 6 8 12 13 16 18 20 21 30 38 39 40 42 43 45 46 47 50 51 52 54 57 58 61 63 65 67 74 77 80 81 82 84 91 93 95 97 103 104 107 111
244 310 838 124 595 76 532 35 233 375 305 814 99 680 682 619 891 63 405 228 655 378 582 1046...

result:

ok answers are correct. (10 test cases)

Test #144:

score: 13
Accepted
time: 0ms
memory: 3896kb

input:

40
66
13 17
57 58
77 78
35 73
76 81
85 86
88 89
13 14
85 86
37 67
68 69
79 80
75 95
96 98
53 54
59 60
55 56
10 19
27 28
38 39
82 94
49 50
15 16
41 65
40 66
9 33
36 73
7 100
74 95
77 78
44 48
10 19
11 12
22 23
88 93
71 72
62 63
21 28
22 23
1 101
42 64
52 56
25 26
21 24
44 51
18 19
31 32
20 29
4 5
35 ...

output:

49 33 8 23 46 34 43 19 47 20 55 66 22 15 1 4 10 18 24 25 26 27 28 31 32 38 39 40 41 42 44 45 48
59 29 18 51 11 9 91 57 60 47 87 26 38 35 88 83 15 80 14 2 4 5 6 10 12 13 19 22 24 28 30 31 32 34 37 40 42 43 44 45 46 49 52 54 56 58 64 65 66 67 68 69
214 305 207 77 203 237 114 15 29 89 246 283 251 262 3...

result:

ok answers are correct. (40 test cases)

Test #145:

score: 13
Accepted
time: 1ms
memory: 3820kb

input:

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

output:

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

result:

ok answers are correct. (100 test cases)

Test #146:

score: 13
Accepted
time: 2ms
memory: 4132kb

input:

10
320
39 154
72 91
266 273
184 227
112 155
40 249
30 108
134 226
210 253
83 175
15 40
121 238
273 279
154 296
222 272
221 251
9 264
96 116
134 166
202 204
27 181
74 173
35 291
10 119
47 121
160 282
146 255
7 117
159 228
227 292
123 237
177 200
211 260
238 248
96 112
25 63
17 251
102 185
36 275
176 ...

output:

255 137 70 105 273 83 208 35 267 1 2 5 6 7 10 11 12 17 18 21 22 23 24 25 28 31 36 37 38 39 41 42 43 44 47 48 50 51 52 54 55 58 59 60 61 62 63 67 68 69 72 73 74 75 76 77 78 80 81 84 86 87 88 89 91 94 96 97 98 99 102 103 104 106 107 108 109 110 112 113 114 115 116 117 118 119 122 123 124 125 127 128 1...

result:

ok answers are correct. (10 test cases)

Test #147:

score: 13
Accepted
time: 2ms
memory: 5880kb

input:

1
5000
1879 3332
711 1604
2182 2304
1911 3532
56 2470
1271 2463
1842 3974
2452 4955
447 530
1948 2449
3336 4653
1858 2054
1623 4295
1335 3708
2472 4382
1063 1235
88 3879
904 2279
3113 3763
175 3173
1193 4868
1451 3183
92 1683
4028 4214
72 4867
524 2838
2324 4183
2218 2339
3213 4525
2827 3418
1956 48...

output:

1981 2384 469 3310 2323 2480 4829 3458 3188 670 4859 3594 4345 2656 2445 4312 503 1645 551 70 1695 789 3490 828 4131 4240 1401 990 3447 3006 1295 1367 1276 1036 4336 1944 51 3810 535 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 20 21 22 23 25 26 27 28 31 33 34 35 36 37 39 41 42 43 44 45 46 50 52 53 54 ...

result:

ok answers are correct. (1 test case)

Test #148:

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

input:

10
802
20 1438
994 1337
843 1195
255 724
715 1090
246 1502
791 1004
327 1067
60 928
147 458
241 1444
925 1199
34 965
400 901
489 714
1405 1435
213 951
1189 1508
54 63
1213 1483
173 1183
442 1275
865 933
886 1131
8 707
95 670
1073 1513
987 1238
792 1547
702 992
1 288
641 760
336 1002
926 1477
141 592...

output:

19 333 579 307 243 484 335 322 542 765 414 195 633 217 123 289 1 3 4 5 6 7 8 9 10 11 13 14 15 17 21 22 25 26 29 30 31 32 33 35 37 38 39 40 41 42 43 44 45 47 48 49 50 52 54 55 56 58 59 60 61 64 65 67 68 69 70 71 73 74 75 76 77 78 79 80 81 82 83 85 86 89 90 91 92 93 94 95 96 97 98 99 100 102 103 104 1...

result:

ok answers are correct. (10 test cases)

Test #149:

score: 13
Accepted
time: 2ms
memory: 5856kb

input:

10
634
574437593 816957904
302671546 771277906
505493784 981380572
141295423 598533227
409138780 456351460
276181800 709651968
42886786 204138709
457801669 879016863
200929161 741203838
185321693 245948339
357884966 436905966
677018683 946059274
364729127 959087205
158994120 629433929
287588355 7822...

output:

612 536 250 469 23 519 253 492 118 551 69 510 2 4 5 6 7 9 10 11 13 14 15 16 17 18 20 25 26 27 28 29 32 34 35 36 37 38 39 40 42 43 46 47 48 49 50 51 53 54 56 57 59 62 64 65 66 68 70 71 72 73 79 80 81 82 83 84 85 86 92 93 94 96 97 100 102 103 106 108 110 112 113 114 115 116 119 121 123 124 126 127 129...

result:

ok answers are correct. (10 test cases)

Test #150:

score: 13
Accepted
time: 2ms
memory: 4064kb

input:

10
500
138876369 265846114
294778882 590636569
93248540 685458213
704069928 828559168
254679650 597003691
330321613 955688773
72187964 332214256
246358602 832305171
246909315 815007275
109141099 374162937
242499327 825697150
879369311 928575321
258341936 287501522
370920865 457387863
394446204 70029...

output:

39 218 215 227 75 391 276 13 195 400 423 499 344 80 1 2 3 5 6 7 8 9 10 11 14 15 17 18 19 20 21 23 24 25 26 27 28 31 34 35 37 40 41 42 43 44 45 47 50 51 52 54 55 57 58 59 60 61 62 64 65 67 69 70 71 73 74 77 78 82 85 86 87 89 92 93 95 96 99 100 101 102 105 106 109 110 111 112 114 115 116 117 118 119 1...

result:

ok answers are correct. (10 test cases)

Test #151:

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

input:

10
500
310 515
456 912
673 955
788 831
659 707
230 537
636 643
421 862
85 588
140 712
206 661
519 977
343 800
182 608
478 963
392 438
602 632
6 81
313 542
561 611
548 920
328 640
380 383
448 728
428 444
9 637
86 794
83 300
594 944
33 968
157 503
174 302
303 874
340 798
406 876
645 897
210 943
314 94...

output:

208 266 144 391 107 229 111 342 23 409 447 269 1 2 6 8 9 10 11 13 14 16 18 19 22 24 25 26 27 28 30 31 32 33 34 35 37 38 40 42 43 47 48 50 51 53 54 55 57 58 59 60 61 63 64 65 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 88 89 90 92 96 97 98 100 101 102 103 105 106 108 109 110 112 113 114 ...

result:

ok answers are correct. (10 test cases)

Test #152:

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

input:

100
50
592823212 593560486
67616697 457555625
8660762 393834361
52024854 365229241
249585261 933258976
457312339 974919926
329982686 583258159
26625865 414858606
65906779 822627996
653597541 856464254
46783551 153487337
573544457 742797594
36029498 559099466
418379365 888552411
601658983 780914402
2...

output:

26 25 44 2 3 4 5 7 8 9 11 13 16 18 19 23 24 27 28 30 31 35 36 38 39
4 2
29 1 18 3 6 7 8 10 11 12 13 14 15 16 17
1
74 130 21 115 79 159 179 1 2 4 5 9 11 12 13 14 15 16 17 18 20 22 23 25 26 27 28 29 30 31 32 34 35 36 37 38 40 42 43 44 45 47 51 52 54 55 56 57 58 59 60 64 65 66 67 68 70 71 72 76 78 80 8...

result:

ok answers are correct. (100 test cases)

Test #153:

score: 13
Accepted
time: 2ms
memory: 3816kb

input:

100
4
107589863 890080709
888017791 904218165
366964348 561582455
304331927 535296056
16
507143090 930075958
253719143 867338553
272677291 450499516
293085726 990242978
147278963 221827329
3018140 317119276
929182034 973692331
37266414 887574886
615079302 917759735
282881604 455133616
146526379 7709...

output:

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

result:

ok answers are correct. (100 test cases)

Test #154:

score: 13
Accepted
time: 2ms
memory: 4236kb

input:

1
5000
5967 7816
5028 9616
3475 8596
7199 9466
6589 9748
1501 4313
5972 9809
266 2738
1610 5638
6162 9931
1747 3830
2601 9566
968 6221
1112 5036
1631 6903
3495 7873
4836 8105
162 6003
1274 4576
591 6343
2385 2824
2064 5832
5955 9340
3540 8637
1250 2767
6392 7926
2191 4532
4147 8390
470 6553
4567 807...

output:

2278 6 8 9 11 13 14 15 18 19 20 21 22 25 27 29 31 32 33 34 36 39 40 42 44 47 50 52 55 57 58 59 60 64 66 67 68 69 71 72 75 76 77 78 79 85 86 87 95 96 97 98 99 102 103 104 105 106 107 108 110 112 114 117 118 119 122 123 127 128 131 132 133 135 137 142 144 145 150 151 153 157 159 161 162 164 165 167 16...

result:

ok answers are correct. (1 test case)

Subtask #8:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #155:

score: 12
Accepted
time: 10ms
memory: 4464kb

input:

1
10000
634813517 746476282
606954970 606968029
5603155 5664604
146733108 146830046
195788943 920962348
463711802 463809397
664464996 735669274
216089445 216197762
243736054 904269975
415547839 829608451
46129244 982189670
165276181 934539208
326627665 866034584
410884378 831162405
61604500 61621943...

output:

7678 4447 3155 7610 4000 2205 1596 6438 2847 9951 1880 1681 2838 151 3913 4169 9154 9899 1771 7741 9965 1707 812 5507 1887 7690 1495 3 7977 9887 3259 5416 9080 2552 3795 2576 6854 8832 2365 4395 604 4666 7379 7423 3609 8011 1094 9622 2871 7973 4984 9557 3198 5686 6610 3538 8914 7588 256 1424 748 500...

result:

ok answers are correct. (1 test case)

Test #156:

score: 12
Accepted
time: 10ms
memory: 4148kb

input:

1
10000
380589071 846297610
449079479 817209685
650830157 650916044
383277669 383339434
460376034 460389500
528242789 787169057
250714924 896216542
557886924 557962141
446111517 446113720
183962951 184126732
323308017 323330540
388021991 842939689
123415350 949655016
230085111 907223744
227655214 90...

output:

7309 7080 2597 1686 1715 8463 7495 568 8116 4915 5588 1543 8410 5221 2964 4990 5841 68 3014 8875 9873 2754 8147 2575 909 6229 6253 3314 9367 9539 3883 2331 3149 2840 8450 6675 5758 6617 1096 2792 8543 1772 1850 4073 1668 9164 6350 3589 1361 8283 7713 1769 2332 3916 4079 8061 1106 1094 230 5332 8792 ...

result:

ok answers are correct. (1 test case)

Test #157:

score: 12
Accepted
time: 4ms
memory: 4392kb

input:

1
10000
285939640 586007043
144908478 479317095
639482147 785768199
818819329 913963066
537479522 680067662
656319711 757638945
129270318 172241250
519163474 762977851
201118358 210064087
788332015 792884298
644500318 984514745
484608079 782681162
142397061 727174826
949588689 998097718
219008282 58...

output:

9951 8237 7775 1165 1155 9350 8645 1297 7453 7023 6348 983 513 1342 7835 3004 2036 7290 5654 4971 7625 8974 1857 9579 7276 5347 885 2128 6222 6646 3410 8587 1522 5724 5393 6133 1921 6972 8603 4876 664 2533 9364 1390 1150 3117 3173 2395 320 9993 2396 8149 4631 9844 8923 5000 8217 1 2 7 9 13 15 16 17 ...

result:

ok answers are correct. (1 test case)

Test #158:

score: 12
Accepted
time: 3ms
memory: 4100kb

input:

1
10000
25043884 301288445
337831183 756107368
265785120 377791402
377791402 994055154
383744602 475579013
383744602 532607569
680234910 775046850
334898622 532607569
749692187 853717387
377791402 508829931
377791402 906601668
648677460 966334526
641712379 680234910
93399731 933356179
31024070 36897...

output:

4690 8857 6996 7463 1932 5229 1873 4742 1190 3648 9639 3509 9040 889 5600 2283 1370 7464 8653 3905 6252 3084 87 6412 1922 1126 1 2 3 4 5 6 8 10 11 14 15 16 17 19 20 21 23 24 26 28 29 32 35 36 37 39 40 43 44 46 47 48 49 50 51 52 53 55 56 57 58 60 63 64 65 66 67 69 70 71 73 74 75 76 77 78 80 82 83 85 ...

result:

ok answers are correct. (1 test case)

Test #159:

score: 12
Accepted
time: 4ms
memory: 4200kb

input:

1
10000
411425103 764051595
593030255 742462361
277596319 477536908
257044538 571566384
319830859 378506733
475567054 512583106
484996595 973366153
684106755 918164521
103212444 538652443
51443763 76026910
101273608 841048581
374549348 956238743
142202945 504521772
249307731 939367055
12050239 79014...

output:

8944 4986 2418 3568 8625 1224 9840 8765 5068 6338 4387 1830 1023 8854 8924 7949 9141 9487 3098 2352 1723 6198 5024 1454 7079 5402 5692 6969 3257 7081 2673 922 2463 9832 5082 303 3464 2491 1642 3205 2438 1976 6230 717 5208 283 3728 9112 706 2675 5932 5899 8946 7896 591 7478 7341 1308 1 3 4 5 6 7 9 10...

result:

ok answers are correct. (1 test case)

Test #160:

score: 12
Accepted
time: 14ms
memory: 5104kb

input:

1
50000
326135026 859525865
316926409 869154434
314101601 872076846
24262256 159583699
480768602 704126572
566533079 617563933
523135938 661242315
387308766 797749988
212281930 971460861
501411885 682428851
435343685 750020121
533776146 649884078
498856067 685418677
337436792 847915541
457601022 726...

output:

21085 1 2 3 5 6 7 8 9 10 11 12 13 14 15 19 21 22 23 24 25 26 28 29 33 34 35 36 37 38 39 40 41 42 43 45 46 47 49 50 51 52 53 54 56 57 59 61 63 64 65 66 67 68 69 70 71 72 73 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 11...

result:

ok answers are correct. (1 test case)

Test #161:

score: 12
Accepted
time: 11ms
memory: 5400kb

input:

1
50000
446250296 570066549
140434680 282647200
128233854 293766806
169581102 252977021
464725279 551676913
1267930 124233641
902056933 915813606
303877920 405351021
892921051 926241419
173387090 249545491
814093959 815957517
683787881 725578227
334667441 375463636
888527615 929624802
578948612 6406...

output:

22415 41190 22753 44238 1438 1 2 3 4 5 6 8 10 13 17 18 19 22 23 24 25 27 28 29 33 35 36 38 39 41 42 43 48 49 51 57 59 61 62 63 65 66 68 69 70 72 73 75 76 77 78 79 80 81 82 83 84 85 88 89 95 96 97 98 99 100 103 105 107 109 110 111 112 115 116 119 122 123 124 125 126 127 128 129 130 131 132 134 135 13...

result:

ok answers are correct. (1 test case)

Test #162:

score: 12
Accepted
time: 239ms
memory: 5180kb

input:

1
50000
24828 24829
53188 53189
1864 1867
212 213
937 938
47164 47165
40882 42284
51335 51338
8718 8727
11407 11437
43430 43431
30746 30749
41862 41865
62925 62927
23308 23311
55974 56015
68856 68870
3512 3513
7251 7262
11616 11623
43996 43997
43074 43087
27312 27347
12682 12685
35178 35180
36239 36...

output:

36241 44789 24660 32292 766 40665 5933 44997 22026 10255 6138 41005 15746 37358 21639 19132 8344 14223 14161 33738 43366 12481 31170 24198 49632 27853 48747 40866 25218 38727 19026 19220 7713 7217 45489 12749 402 16313 9829 34733 3098 8426 30047 28459 47248 25409 38402 34955 16861 6419 13424 48959 2...

result:

ok answers are correct. (1 test case)

Test #163:

score: 12
Accepted
time: 20ms
memory: 6152kb

input:

1
50000
15059 34300
20388 29724
15608 42443
16174 23020
1243 4574
12225 30807
8728 16888
37092 39623
6567 32220
5244 35916
13316 49543
4131 30492
2753 6988
29243 33476
41065 42178
4786 47114
799 44604
8665 40552
24612 37977
3793 35532
8881 30094
22752 28231
2282 48271
6837 24905
2250 19126
19840 393...

output:

42694 31323 30691 13961 25026 49801 16213 15268 1127 22978 2275 34420 25381 16367 36105 35874 9850 18384 49426 20926 8976 35765 5815 33235 1147 6043 15986 41910 27281 21982 12579 37500 15318 24474 584 5695 35562 47522 15061 7616 30227 31870 25439 23394 41304 28099 49730 7619 11897 46289 6684 48215 2...

result:

ok answers are correct. (1 test case)

Test #164:

score: 12
Accepted
time: 946ms
memory: 6772kb

input:

1
100000
329611992 867459260
580201316 580203195
325360165 869193215
340589687 340591055
324177312 869602145
442089038 821074769
5459652 5475131
542766408 542778869
400076999 400104434
299432172 299433369
425010663 425012910
152959654 938061757
287655543 884456329
483803807 483805421
584423813 58443...

output:

49579 36857 17564 18088 47385 65854 67842 93839 25153 32891 57472 76548 6614 84830 7603 28495 47825 49903 80520 4757 95818 6612 47685 97083 43052 15058 16604 59375 34959 33326 85435 89694 61296 52218 65288 3017 20519 78525 38740 50801 34435 86766 36271 22874 87698 72076 25008 36049 54007 70689 34130...

result:

ok answers are correct. (1 test case)

Test #165:

score: 12
Accepted
time: 39ms
memory: 6412kb

input:

1
100000
254324616 518443862
318347034 381085759
147096049 924339119
52914387 478364305
261293937 656660736
638053910 823838184
269630275 513654526
37573041 453124522
654278089 674745338
576399605 831725421
100414808 515967538
705097491 857384721
348122133 566529007
120676496 210583505
107738554 169...

output:

68257 64861 91626 35819 59869 43117 64741 71446 42976 19325 81412 51759 63787 33391 86543 9227 12631 72703 70857 12464 59622 70728 23872 63119 36078 98258 99850 27471 86297 74677 42983 82869 47674 16051 94123 75357 77542 15791 21893 4109 70536 26499 57576 60580 75112 49425 95280 88433 22679 78375 71...

result:

ok answers are correct. (1 test case)

Test #166:

score: 12
Accepted
time: 34ms
memory: 6340kb

input:

1
100000
156008654 910742971
92755915 502719356
633105109 799239421
644228462 765187120
236836501 876790864
90507664 377164027
78990691 603699513
556861794 750549568
340702740 386159394
532399963 957898572
181234123 674268917
118293728 143760949
459397 644228462
218277717 855306846
742276595 8191302...

output:

3749 93167 59393 14250 62412 47879 83248 46015 60639 22531 32631 96882 23908 1193 22679 95014 80345 67690 96296 37127 39621 2034 76046 93263 27997 27893 64792 6475 92269 54759 27726 50515 66115 59386 51135 7317 48400 63845 96299 38912 90840 73776 92016 92632 44260 98133 69832 98953 26718 87642 62353...

result:

ok answers are correct. (1 test case)

Test #167:

score: 12
Accepted
time: 47ms
memory: 6600kb

input:

1
100000
119241641 613464492
490241507 910054958
109799237 470477062
643905323 728144956
210136020 677686279
526427304 954012078
37784408 823947370
330253271 403371326
81390909 123719285
156843216 346377489
260697279 835345872
350262349 446647272
202882494 607223399
674669712 737734020
539032927 587...

output:

20104 59676 21011 35125 48914 59738 43119 41534 311 20764 58345 10703 82433 79456 2118 35759 38772 8534 98935 47217 83763 4854 11368 70187 46052 72851 85297 99713 87141 84763 86849 64017 97258 8244 20657 70907 90381 82833 20942 62447 99520 26121 59093 76550 14128 46409 509 72837 67979 50669 32796 82...

result:

ok answers are correct. (1 test case)

Test #168:

score: 12
Accepted
time: 28ms
memory: 5808kb

input:

100
1000
583557907 768991079
315151968 766597987
643525310 655240361
558139652 944883496
417210693 517249248
780607526 842468217
64452339 433524829
40681705 549558182
493797785 994971958
621462808 999090220
429413078 586121195
190323157 267674590
171957614 497377312
473043394 997819980
183401773 876...

output:

653 226 887 51 203 298 781 701 21 163 435 77 402 178 664 990 2 5 7 8 9 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 31 33 34 35 36 37 40 41 42 43 44 45 49 50 52 54 57 58 59 61 62 63 65 66 67 68 69 70 71 72 73 74 75 76 79 81 82 84 85 87 88 92 93 94 95 96 97 100 101 102 103 105 106 107 109 11...

result:

ok answers are correct. (100 test cases)

Test #169:

score: 12
Accepted
time: 31ms
memory: 6584kb

input:

1
100000
832362701 922925646
155798818 599729944
829111545 926246784
330475003 425206584
272603334 482539098
791295614 964725317
810436761 945385509
183826339 571767364
368789298 386425661
121435250 633592857
57178462 697850941
98163343 657126683
197222129 558451789
181798495 573899262
758035851 997...

output:

38212 2 4 5 8 9 10 11 12 13 14 16 17 18 19 29 31 32 36 40 42 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 70 73 74 75 76 77 78 80 81 82 83 85 86 87 88 89 91 92 93 94 95 96 98 99 100 101 102 103 104 105 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 123 125 126...

result:

ok answers are correct. (1 test case)

Test #170:

score: 12
Accepted
time: 28ms
memory: 6616kb

input:

1
100000
229000294 233267068
64349443 172406904
654893821 846950775
245833503 310393268
736203562 766305479
344069208 459696669
499732295 574313348
354013842 450152154
57504503 178851673
598048256 903850128
44066013 192534514
112616948 122691712
395420936 408402519
517992415 556203015
911823497 9929...

output:

52835 95658 85888 7448 34324 3 5 6 7 8 10 13 14 15 16 17 18 20 21 22 23 24 26 27 28 29 30 31 34 35 36 37 39 40 41 42 44 47 48 49 50 52 53 54 55 56 57 58 59 60 61 62 63 65 66 67 68 69 70 71 72 73 74 76 77 78 81 82 83 84 85 86 87 90 91 92 93 96 99 102 103 104 105 106 107 108 109 110 112 113 114 115 11...

result:

ok answers are correct. (1 test case)

Test #171:

score: 0
Time Limit Exceeded

input:

1
100000
84769 84950
78496 78502
54993 54996
124001 124002
86322 86323
28997 29023
34726 34729
60571 60572
29146 29147
46129 46130
121654 121657
10035 10041
119573 119576
14462 14465
9378 9396
8526 8527
42641 42642
123380 123766
19709 20187
37272 37278
50547 50549
85869 85870
6624 6821
123252 123253...

output:

93532 76024 33724 11059 35999 93756 90325 81467 60514 71350 13749 42274 16468 5650 51598 65382 57113 90521 25691 50364 6243 1678 95261 74684 83517 12325 60882 82366 6108 90353 19284 83434 48731 71583 14527 1530 63517 28911 21541 60302 76771 69295 26812 47836 15131 26296 63338 11040 25107 60014 59613...

result: