QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#134384#2287. Hamiltooonian Hikemshcherba#AC ✓74ms27796kbC++171.0kb2023-08-03 18:40:542023-08-03 18:40:55

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-03 18:40:55]
  • 评测
  • 测评结果:AC
  • 用时:74ms
  • 内存:27796kb
  • [2023-08-03 18:40:54]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

const int MAX = 1 << 18;

vector<int> g[MAX];
bool used[MAX];
vector<int> ans;

void dfs(int v) {
	used[v] = true;
	ans.push_back(v);
	for (int u : g[v]) {
		if (!used[u]) {
			used[u] = true;
			for (int w : g[u]) {
				if (!used[w]) {
					dfs(w);
				}
			}
			ans.push_back(u);
		}
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	FOR(i, 0, m) {
		int u, v;
		cin >> u >> v;
		u--;
		v--;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	dfs(0);
	for (int v : ans) {
		cout << v + 1 << " ";
	}
	cout << "\n";
	return 0;
}


詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 9752kb

input:

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

output:

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

result:

ok correct

Test #2:

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

input:

2000 1999
1552 641
425 719
1627 372
1088 1365
569 1453
1596 795
1848 1709
1546 1607
58 1802
212 311
1665 124
1412 1642
1595 352
1742 429
1084 1915
1357 426
680 1007
464 763
1213 373
1854 1995
834 553
334 1998
1596 124
1376 399
1760 1549
1072 1283
624 1517
1627 46
56 644
467 1595
721 989
1428 1788
17...

output:

1 1984 1818 1445 720 1475 838 1775 986 1957 276 1018 696 156 1762 234 151 1399 595 747 329 1961 1576 132 1165 1081 1699 98 70 1831 1911 1114 94 1833 1231 511 1123 577 1259 889 99 322 733 143 1742 429 772 773 1536 1413 233 1096 638 1435 707 798 613 521 670 783 189 1473 657 1218 404 1815 405 1751 492 ...

result:

ok correct

Test #3:

score: 0
Accepted
time: 51ms
memory: 16676kb

input:

200000 199999
50280 198510
191798 6231
40237 180940
191599 184777
9863 65820
17810 154709
77404 175228
122826 90005
87138 75202
37817 64072
123791 54062
167660 83856
63655 159052
141353 154079
122594 118522
16604 1213
63451 135856
180813 77094
92002 100314
71994 109293
47303 183494
49890 154751
1465...

output:

1 6793 167190 62041 141794 31339 161805 8285 121388 111152 115449 7824 7688 156139 87183 69113 72297 27848 18107 123455 45398 136245 90083 39516 188166 161461 191063 141268 69590 61393 115741 130339 5695 85944 90016 7403 179176 42581 170581 126247 181299 76044 41291 179698 62075 178706 42451 197905 ...

result:

ok correct

Test #4:

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

input:

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

output:

1 4 2 8 7 6 10 5 3 9 

result:

ok correct

Test #5:

score: 0
Accepted
time: 6ms
memory: 10064kb

input:

250 31125
96 167
57 11
75 125
116 139
165 58
72 78
89 203
130 165
105 7
32 208
104 73
196 39
41 24
14 3
160 144
236 185
208 23
30 57
109 22
106 18
34 177
211 210
49 12
136 161
112 64
241 233
119 165
247 244
34 182
167 97
59 60
87 242
7 233
79 164
215 217
56 244
45 12
191 5
90 40
176 15
19 88
243 206...

output:

1 177 182 209 115 63 18 242 5 17 74 11 152 168 19 32 244 28 47 165 241 7 71 162 185 59 210 220 178 82 137 139 144 227 188 89 108 127 141 83 9 175 41 170 27 196 30 206 16 246 26 245 164 48 186 70 215 73 62 133 223 114 205 216 148 157 40 31 3 161 49 45 21 125 25 69 64 166 94 92 146 66 231 10 119 250 1...

result:

ok correct

Test #6:

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

input:

632 199396
494 26
162 140
125 556
162 61
173 315
553 153
240 84
280 372
228 488
64 276
114 516
27 59
188 78
228 476
169 509
5 337
139 257
520 354
39 70
235 422
359 604
556 415
605 124
602 347
239 461
184 624
382 174
178 362
296 260
434 242
154 85
591 250
450 436
220 275
628 471
322 152
273 552
518 1...

output:

1 445 442 469 556 165 20 507 418 137 131 627 320 381 305 502 264 400 234 271 162 351 116 149 57 187 395 48 52 373 480 211 454 54 119 382 287 199 262 628 88 432 32 470 221 250 477 5 206 198 473 578 386 126 30 240 218 545 76 377 602 375 523 434 311 72 620 163 8 571 293 494 153 472 77 600 516 295 488 1...

result:

ok correct

Test #7:

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

input:

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

output:

1 2 7 5 8 3 4 6 

result:

ok correct

Test #8:

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

input:

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

output:

1 10 5 6 3 2 7 8 9 4 

result:

ok correct

Test #9:

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

input:

1000 1000
243 733
134 194
793 815
687 452
427 31
824 227
561 5
828 897
67 267
131 771
323 293
209 666
519 499
834 928
299 378
192 400
464 571
830 439
685 436
808 831
937 559
733 748
784 819
877 980
308 334
100 515
511 65
458 541
894 826
588 888
664 73
275 749
160 601
686 883
988 530
982 832
762 695
...

output:

1 223 167 355 835 711 807 866 937 791 753 439 621 398 89 700 145 566 501 636 497 453 320 65 22 976 834 570 678 348 410 920 995 266 204 457 407 131 363 495 654 795 427 556 278 413 27 143 778 959 159 812 213 191 296 643 85 334 403 469 391 675 891 86 150 957 423 872 853 776 792 481 250 709 253 226 867 ...

result:

ok correct

Test #10:

score: 0
Accepted
time: 31ms
memory: 18524kb

input:

100000 100000
55329 56512
66644 62052
44553 16022
20617 63426
38017 76778
21174 26480
58132 91792
55527 24463
95855 20432
33579 83011
37423 93228
9826 52609
83126 23259
34666 38496
48569 48313
68478 65405
87255 76797
89471 96765
46331 69110
43524 99392
75533 98111
7256 79438
35281 23581
84755 64968
...

output:

1 89458 47517 80390 32465 95397 21014 64329 68878 90369 38396 44020 47941 12839 29998 762 70570 82095 9401 68396 87958 38756 48974 52242 53970 50079 75415 14882 54041 99410 65987 46885 32402 33606 65816 47859 38979 99634 95783 64217 27531 35271 42849 30185 92459 14517 58641 62247 28740 16742 34430 9...

result:

ok correct

Test #11:

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

input:

200000 200000
58429 74463
26511 142830
74190 96117
23984 74761
9515 139488
40731 141597
63233 74104
65574 135355
167516 125143
21031 65763
160015 175914
122664 5339
108399 152558
144696 163786
118581 50456
89076 151890
72546 1827
159826 80693
96679 145159
73344 111401
82570 2087
199250 64484
82969 1...

output:

1 117977 43888 49680 22708 97654 145163 159342 71536 198629 150175 14349 58940 149846 69756 183199 54739 82163 76230 126016 28375 46603 69500 83062 186241 168581 12492 156284 132209 139161 121252 192592 36464 112007 144433 56598 147695 131088 108525 175696 174286 68975 147096 187045 81004 108507 117...

result:

ok correct

Test #12:

score: 0
Accepted
time: 47ms
memory: 17456kb

input:

200000 199999
78277 79477
103556 79477
56053 79477
79477 150497
27248 161401
106404 161401
79477 163745
79477 69570
161401 20878
174250 79477
62881 79477
90135 79477
106947 161401
15548 161401
79477 35901
41069 161401
161401 62096
79477 126720
55796 79477
81588 79477
161401 169250
85077 161401
15466...

output:

1 78277 103556 56053 150497 163745 69570 174250 62881 90135 35901 126720 55796 81588 154665 194924 59689 186253 63084 25695 163711 194901 154857 166275 102612 30049 10700 129944 69295 129430 36564 129065 143651 118212 133753 140007 142107 98087 30676 105854 43771 36494 15728 163473 529 191777 52920 ...

result:

ok correct

Test #13:

score: 0
Accepted
time: 48ms
memory: 18076kb

input:

200000 199999
183266 148384
148384 186800
59430 148384
148384 29176
148384 100277
39628 148384
102214 148384
177293 148384
188442 148384
93452 148384
148384 87921
70186 27207
148384 7535
148384 177812
148384 181504
77784 148384
45288 148384
197800 148384
123159 148384
148384 67130
152556 148384
8298...

output:

1 183266 186800 59430 29176 100277 39628 102214 177293 188442 93452 87921 7535 177812 181504 77784 45288 197800 123159 67130 152556 8298 183411 120184 69365 46172 162741 101594 193827 19642 22817 168524 56061 89849 170103 63979 31824 80550 169445 21733 59583 21081 168055 79635 106951 64364 131439 66...

result:

ok correct

Test #14:

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

input:

200000 199999
108368 75661
108368 49818
108368 199538
179210 108368
101064 108368
108368 175967
108368 52024
108368 37440
17326 108368
178601 108368
139402 108368
108368 153317
72995 108368
108368 4395
108368 187384
108368 35875
108368 181470
54640 108368
108368 8967
108368 93800
114990 108368
10836...

output:

1 75661 49818 199538 179210 101064 175967 52024 37440 17326 178601 139402 153317 72995 4395 187384 35875 181470 54640 8967 93800 114990 182864 148875 25758 83646 38540 110255 47521 40246 39881 103928 31855 127931 98663 142721 198610 47875 62479 98101 118119 2177 57437 169671 44793 55935 152569 58331...

result:

ok correct

Test #15:

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

input:

2 1
2 1

output:

1 2 

result:

ok correct

Test #16:

score: 0
Accepted
time: 49ms
memory: 16024kb

input:

100000 199997
41021 258
2036 1592
42590 89521
23250 70212
59619 10636
9295 1649
9265 7289
53222 17606
38396 6027
4871 16482
4652 38224
97918 1585
22726 74855
54920 46405
62429 97925
922 5990
1793 93
1086 9721
29033 46120
12340 4410
94216 26569
99593 18248
97 110
34414 51392
12253 34
56613 19912
41 3...

output:

1 28472 805 54410 55416 9493 98944 26414 32438 11978 8730 4238 26101 54616 5724 72370 89398 87463 7909 8145 31227 2147 1819 266 9348 7421 21006 18764 563 12761 1701 34018 7282 9261 39890 27254 454 19193 39206 59209 19429 51446 18031 55741 1790 21270 77873 51296 50406 51822 42339 33201 962 32671 3074...

result:

ok correct

Test #17:

score: 0
Accepted
time: 54ms
memory: 15912kb

input:

100000 199997
30466 7102
52772 77117
23899 4370
15222 95660
21281 462
22491 11483
38830 58854
1123 18822
7090 64
34784 40086
60808 3511
47200 83309
62371 16741
97492 86190
25383 92879
15623 85326
5686 70958
63123 97562
7644 93316
24115 829
80627 10537
304 6189
33485 31155
15835 1874
11968 68795
4027...

output:

1 46250 2097 62237 54966 68643 45492 11838 2888 81760 6847 34629 62937 55582 12024 3132 11980 10191 3369 359 38083 1397 59977 3593 77330 41040 56399 3361 28415 38694 3227 80786 37838 33966 65789 68016 47917 20275 38845 12521 23517 614 32403 73980 45820 76274 78279 1771 84928 69080 61574 75114 63301 ...

result:

ok correct

Test #18:

score: 0
Accepted
time: 51ms
memory: 16108kb

input:

100000 199997
69652 70247
1805 49829
28327 38841
19165 22308
41050 12257
39968 96648
15666 19287
59926 640
14087 68156
88934 645
4032 48590
19061 65002
31270 2777
10729 20156
4473 14739
10199 54928
22846 23732
41440 49741
35682 55216
3424 12
2737 4
56218 1071
9343 3150
160 46121
782 72407
26977 9823...

output:

1 23377 74476 30155 71572 65608 80816 13184 66111 54713 90737 1167 32948 12813 11224 79331 1099 8576 1408 87544 79189 74744 76741 17218 78272 95694 26572 20573 1276 39430 5996 6589 70510 36288 74475 192 88483 46799 22273 20940 2487 32287 10203 3760 5286 94095 69704 54675 48311 608 57976 9856 54563 3...

result:

ok correct

Test #19:

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

input:

60000 179994
7871 17006
19271 43520
11533 10759
44148 13510
1977 4943
904 389
1381 26262
5177 35505
48370 3483
55938 11204
13827 3976
908 776
1662 449
12502 793
11712 3433
15311 12483
218 979
25763 51564
21513 28240
28615 33024
13661 40819
29381 571
39831 54153
10643 22910
20830 11846
16686 17689
14...

output:

1 51996 24163 3826 16797 31655 53441 6907 47027 6197 15197 22652 52547 2020 4725 10944 894 2479 22395 27064 10891 3009 12087 10073 9324 1726 12928 15300 10857 1486 9897 494 33470 1631 51006 55938 127 14761 1915 15414 55634 3506 4976 3 5107 11498 4226 12846 30133 9371 5473 71 2605 26029 4906 164 1671...

result:

ok correct

Test #20:

score: 0
Accepted
time: 32ms
memory: 14600kb

input:

60000 179994
38419 3729
7587 39462
46 25605
5584 14545
2264 19539
33638 425
36518 5402
22621 51369
19 58594
87 3544
9423 4224
560 12584
8869 27611
30956 2215
18327 12752
11 5811
2825 5579
669 10304
1909 28020
2373 23734
50753 51
32551 10474
38860 38518
43995 3849
5641 2054
31089 5980
20296 452
2791 ...

output:

1 36690 7207 5549 28984 7202 38726 36814 19935 17991 50758 28803 20888 16867 11132 22545 305 23236 59388 42702 15413 41019 29075 55234 30785 15616 39223 916 4333 7938 31448 2155 14868 16637 618 10085 41195 1324 6174 38924 27683 1847 20732 36484 2057 6434 22718 540 29387 9759 20962 3384 1677 4674 172...

result:

ok correct

Test #21:

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

input:

20000 199945
2205 13948
27 2735
8254 1031
945 19329
10277 888
705 2075
14324 10
11739 602
398 8244
1496 1161
11435 149
6741 8998
1364 59
977 19284
13396 1904
9195 13950
242 2267
2463 15456
4397 7923
373 9259
13572 108
4347 16285
16251 11455
2950 5193
18562 10888
16144 11936
811 19500
11239 42
2563 5...

output:

1 5845 129 6468 2032 4613 14562 2259 3119 17506 5372 9854 9386 2205 12624 3212 3137 5975 1058 2459 12572 6450 7 14677 15168 59 42 3903 14743 2390 309 17676 13453 7644 3046 11152 54 14415 5224 5258 254 3 3295 879 10273 4286 8276 17420 8217 2568 1607 5755 6993 628 174 3861 6436 4 7365 275 8590 15399 1...

result:

ok correct

Test #22:

score: 0
Accepted
time: 19ms
memory: 11588kb

input:

1000 179900
759 337
70 724
534 217
54 164
608 356
10 280
919 344
484 352
121 657
436 635
350 437
284 201
394 776
40 12
431 495
280 217
174 507
195 443
73 294
253 451
111 738
399 690
552 345
88 244
89 20
187 487
173 93
61 118
212 944
129 815
168 940
160 277
363 80
276 224
30 527
896 70
18 15
92 715
2...

output:

1 54 72 624 147 919 582 302 397 503 447 357 29 315 277 347 309 587 314 458 690 470 252 75 81 24 527 853 18 305 70 346 249 142 804 337 571 225 657 583 28 136 391 345 778 83 813 116 543 216 246 224 227 405 242 25 197 369 385 761 494 59 33 776 350 324 154 173 746 705 419 487 334 169 319 945 311 404 697...

result:

ok correct

Test #23:

score: 0
Accepted
time: 67ms
memory: 17188kb

input:

200000 199999
10666 2168
1951 11564
134939 119724
21699 21348
87728 28981
69127 89493
1566 13387
160131 124297
90719 62886
9110 61733
92067 6758
133646 14526
191975 175951
172911 145972
101295 1132
60122 61536
12418 7766
52489 7004
76841 18457
45777 115877
61714 75397
22952 26977
19402 6866
96842 11...

output:

1 184252 16731 11832 79088 123931 185540 93110 33426 53574 3700 182579 84758 41789 150803 58508 194159 54914 151322 116843 104212 49917 54472 71102 48310 163399 170740 8657 181246 21592 196017 169602 80631 70640 84786 26799 32699 93715 80499 37426 42363 114716 98257 87945 816 179407 114965 176958 19...

result:

ok correct

Test #24:

score: 0
Accepted
time: 50ms
memory: 17352kb

input:

200000 199999
145083 143777
136983 175041
3518 25154
197584 114967
139061 16188
126760 7456
104100 30868
37 26259
120362 13010
191775 114330
188539 191143
180045 153486
34413 138581
122726 117665
29617 49973
4316 49573
2586 72794
111849 23272
143039 27826
9038 61335
4139 54520
5643 95504
45545 1
230...

output:

1 95411 50484 45545 157381 36745 104813 81907 143593 157050 48122 153619 155581 199993 143999 50297 48105 188998 116708 111370 147668 12573 96591 92794 69251 11347 82625 138682 195289 14780 5727 90050 65163 155791 165085 64587 70110 152625 37479 13635 144813 83938 116425 27997 161947 182138 169499 9...

result:

ok correct

Test #25:

score: 0
Accepted
time: 53ms
memory: 17240kb

input:

200000 199999
406 22042
44768 152065
35424 54868
30603 118121
350 35192
167917 10867
31430 115018
96713 61523
178290 819
8 141160
38793 178245
121981 23907
17866 77742
197457 189516
184502 173402
22451 6791
118931 64995
15867 93582
8980 17733
51360 2454
48696 9
139092 161954
7142 194344
2437 96890
1...

output:

1 170272 78458 68867 3222 87513 18153 92637 110101 173737 127817 195007 105716 170097 171507 98825 9670 84614 192298 94378 187139 129897 21870 86142 154733 185718 34670 98633 76739 117090 152776 62205 83610 113215 44608 198041 30792 77624 111547 105800 115351 131682 81158 7595 13661 197272 89411 392...

result:

ok correct

Test #26:

score: 0
Accepted
time: 59ms
memory: 17028kb

input:

200000 199999
21730 49585
192148 70525
178826 103295
442 130905
77149 29290
99851 138882
133840 72976
4455 62306
90629 46794
172230 62490
102916 12693
31285 93644
74018 6338
189260 22221
167003 85742
154899 49532
75539 116497
34623 73964
173861 155388
193935 23235
88066 129145
43423 161101
20621 607...

output:

1 145979 135035 161259 125878 4508 130906 147493 173525 128527 128543 47416 39387 58758 59760 199460 97402 98640 39877 80775 160051 166098 158074 39550 19232 165399 175185 86061 67947 79552 24457 30920 63197 175478 167 196761 180149 5183 17930 119083 83548 191073 132153 63003 146467 40842 173849 107...

result:

ok correct

Test #27:

score: 0
Accepted
time: 70ms
memory: 17020kb

input:

200000 199999
22258 163483
86895 143728
198052 167150
143120 1902
112687 4688
1659 35232
82592 7058
102332 36581
93034 95111
36424 156396
197617 54120
119477 39311
10202 112548
103695 79403
40934 110721
68991 98591
142924 42164
97331 145991
177799 166623
111274 118066
9822 59665
131075 152755
185229...

output:

1 43598 52481 67638 20928 148204 67702 198058 70317 158997 39658 71272 152168 108070 110469 126793 181405 118863 104180 51277 178650 46200 52300 68257 33401 16639 107548 171493 29673 103641 160494 118519 162830 76616 21349 70246 116039 113061 40713 25857 76482 57214 123826 82035 48873 154844 132630 ...

result:

ok correct

Test #28:

score: 0
Accepted
time: 61ms
memory: 16884kb

input:

200000 199999
28593 123668
130171 56134
28008 148584
154422 126627
158161 94856
125701 136808
32781 14993
141178 77962
129070 24140
169197 145944
178754 9996
45549 12765
64244 84510
81262 22438
107089 90281
196210 135348
157991 151385
22036 107199
87707 158088
157471 40412
189181 122394
151947 45118...

output:

1 23879 133261 174868 21161 187589 57842 2117 127200 14937 12426 45473 50169 119675 29686 8824 181933 71444 93822 17509 180360 70202 18795 87170 3855 116831 94591 67377 81691 22749 42764 92956 86931 53884 94596 102080 198221 76218 51271 175523 152710 138263 137835 144477 154261 37548 43310 145417 51...

result:

ok correct

Test #29:

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

input:

5 4
4 5
5 2
3 1
2 3

output:

1 2 4 5 3 

result:

ok correct

Test #30:

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

input:

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

output:

1 6 3 4 10 7 2 9 5 8 

result:

ok correct

Test #31:

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

input:

1000 999
330 224
14 913
185 75
893 164
252 192
876 379
200 971
79 217
555 625
499 226
677 202
426 798
142 107
397 898
507 860
166 755
656 936
420 265
150 388
126 669
625 510
900 45
506 899
528 105
368 204
341 278
284 670
261 69
995 163
15 483
355 72
344 608
576 419
88 13
128 50
276 727
396 474
227 8...

output:

1 386 723 693 824 733 419 553 55 79 910 222 639 897 66 431 700 712 321 397 333 811 705 880 364 149 123 481 642 868 586 996 234 57 121 242 549 48 847 315 392 671 173 27 376 490 931 130 330 271 650 269 182 70 277 453 109 767 170 437 334 85 180 406 80 494 798 495 646 537 873 223 541 851 78 674 95 593 9...

result:

ok correct

Test #32:

score: 0
Accepted
time: 31ms
memory: 16712kb

input:

100000 99999
66582 29508
40936 5410
28636 73651
89784 47300
50800 91460
87559 84757
407 6311
92671 10354
81434 37969
22478 16901
9941 62403
53967 49160
61861 40483
75780 82734
54838 89051
14790 86648
44799 64226
65921 15609
9022 67349
70072 4286
45324 11622
91136 97381
42362 70004
57558 95460
39941 ...

output:

1 84238 40345 58714 62644 43703 79266 71791 27393 754 79928 57394 53805 48008 75461 47708 50042 54114 77991 55419 85987 57935 95830 39221 68822 18415 63152 31138 39499 68523 9562 21479 88200 75513 20613 82023 69813 10130 56004 93221 89714 61170 81833 5215 27665 9515 81034 55376 97430 35355 37002 951...

result:

ok correct

Test #33:

score: 0
Accepted
time: 74ms
memory: 24476kb

input:

200000 199999
158265 9720
34864 73859
112266 182332
77843 45223
120214 14357
50224 54732
138307 180719
101095 20724
13240 173941
188607 2405
136373 140461
62799 3273
36107 17527
113513 119025
184989 40314
19666 90320
27234 107126
118655 133322
85140 151558
17885 79265
143955 67009
123759 72277
85025...

output:

1 160696 106173 183779 171344 181172 75623 135037 29128 188074 7240 16703 19290 34425 180043 145972 118262 104410 170115 145410 94096 174450 136260 105998 4596 174160 79396 192710 177477 137744 104269 190741 161299 54113 88134 97453 173537 138361 160697 65377 110594 59250 30560 14749 130141 121208 1...

result:

ok correct

Test #34:

score: 0
Accepted
time: 61ms
memory: 18536kb

input:

200000 199999
115588 147155
115588 33139
115588 165469
115588 181386
115588 148484
115588 172598
115588 197626
115588 167408
115588 37426
115588 151245
147155 82269
33139 194268
165469 34755
181386 114748
148484 113593
172598 63669
197626 70789
167408 98124
37426 27226
151245 111154
82269 68010
1942...

output:

1 44214 56313 85285 189357 20370 17528 43473 195756 186652 104132 71834 158126 165957 139768 193506 165488 88587 185547 43240 196977 27194 155394 103799 92271 28610 172815 144746 92448 180282 77478 182724 146035 6521 55236 37171 87342 118258 128809 89693 142786 169001 73924 163300 173336 173345 1798...

result:

ok correct

Test #35:

score: 0
Accepted
time: 52ms
memory: 16752kb

input:

200000 199999
183297 185790
183297 139963
183297 193542
183297 122684
183297 151834
183297 21124
183297 125859
183297 18434
183297 66920
183297 79463
183297 38758
183297 74789
183297 76982
183297 33255
183297 94770
183297 182206
183297 180515
183297 42738
183297 65109
183297 96034
183297 10407
18329...

output:

1 160651 189499 11245 37124 87068 105464 189740 87814 95070 67027 986 30984 56860 49347 126210 14502 85167 110423 53364 64375 104664 167547 59705 63574 73419 151736 12716 131400 162903 42825 127959 140696 51468 32276 85509 72959 23617 179522 102175 188578 23379 14033 146592 5072 121070 1987 112066 8...

result:

ok correct

Test #36:

score: 0
Accepted
time: 48ms
memory: 16988kb

input:

200000 199999
164560 32310
164560 130100
164560 57762
164560 39351
164560 37138
164560 76719
164560 110421
164560 56233
164560 139730
164560 6571
164560 13479
164560 176760
164560 194390
164560 191302
164560 191205
164560 141751
164560 162319
164560 35954
164560 451
164560 31362
164560 189399
164560...

output:

1 58392 32310 59114 103602 170455 130100 29151 55146 47259 57762 68839 128600 195490 39351 44713 123694 113165 37138 152465 61427 151586 76719 151948 171994 69931 110421 30867 12644 16032 56233 30202 80466 111941 139730 32861 79909 63453 6571 94773 88425 176273 13479 199382 56009 51103 176760 183254...

result:

ok correct

Test #37:

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

input:

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

output:

1 3 5 9 8 4 10 6 2 7 

result:

ok correct

Test #38:

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

input:

100 99
59 6
6 61
15 79
74 78
89 96
19 5
31 34
6 62
8 19
49 2
24 64
55 88
84 83
43 35
20 53
19 33
84 54
83 90
86 25
61 55
49 26
86 85
51 20
9 43
55 45
63 55
61 86
94 14
77 82
67 47
91 22
11 88
59 4
52 3
19 36
44 21
85 21
2 84
14 46
15 92
50 97
77 100
69 56
86 2
16 38
31 49
48 96
41 80
12 25
22 99
24 ...

output:

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

result:

ok correct

Test #39:

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

input:

1000 999
540 661
757 811
117 892
657 358
595 563
137 939
924 135
818 123
665 263
674 175
912 492
571 918
17 826
727 592
612 826
357 815
592 923
992 108
143 421
452 207
931 820
791 608
22 300
204 717
145 777
21 402
91 873
466 909
589 729
10 284
735 581
70 967
428 506
956 324
859 226
242 911
245 809
2...

output:

1 434 509 264 462 883 710 838 104 122 925 957 164 963 214 726 541 337 827 461 987 890 637 764 621 534 446 450 451 124 47 336 736 547 139 321 90 205 754 442 185 527 100 891 405 952 97 381 467 507 940 723 983 870 144 72 791 699 473 287 298 115 608 85 524 114 631 896 535 356 811 775 757 86 580 585 448 ...

result:

ok correct

Test #40:

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

input:

10000 9999
6859 5892
2722 6905
2719 7754
8220 9301
7343 6628
5883 9363
8549 3025
8923 9014
6621 696
7446 3913
5772 5418
2994 6557
7676 7764
8677 829
784 4103
9310 5239
162 442
6569 1569
2949 10
109 3773
1828 7624
1036 1312
1042 9407
976 1936
3610 9886
202 9293
8612 6035
8218 7825
6547 4676
3052 1464...

output:

1 3387 5865 647 3910 3871 8077 9283 519 2428 5780 9092 5269 6759 9689 6643 9099 5398 8494 7529 8428 4978 6482 7066 7884 9341 9203 1862 8508 7388 2691 7406 4196 8447 2283 9166 184 4167 4458 6131 5806 1547 6563 2000 8742 5840 4535 8914 2029 9290 5697 9880 7049 5247 3562 3027 764 6435 8966 9154 5070 98...

result:

ok correct

Test #41:

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

input:

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

output:

1 7 5 6 3 10 9 8 2 11 4 

result:

ok correct

Test #42:

score: 0
Accepted
time: 52ms
memory: 16620kb

input:

164001 164000
29879 74427
149488 137738
123856 88120
28468 82478
6468 40535
30755 36478
70021 131612
45557 85686
2381 9443
36944 10318
132084 144572
125435 158058
121996 17702
7009 114567
122917 34514
8727 91189
3560 116957
22499 78877
64731 42717
135109 148424
94520 31798
58576 8144
26166 132580
16...

output:

1 51766 160565 117763 65139 104216 84562 57780 37980 134602 62012 123875 156563 6816 29709 40469 35641 41705 99072 41870 157460 100174 74127 1019 137676 93547 152510 132607 145237 15063 26703 51579 141584 75875 55135 4170 23742 33130 70782 32712 110546 103874 27093 152881 19739 107252 59838 49561 47...

result:

ok correct

Test #43:

score: 0
Accepted
time: 48ms
memory: 16236kb

input:

160401 160400
130258 124211
12155 155194
129078 101499
86097 25708
33393 22655
94922 94117
11619 62546
118650 30795
22013 74015
85255 49912
119421 18396
50919 114896
20613 21301
40597 96962
139739 98673
129930 158023
27901 6379
74416 32634
63840 38734
107744 109928
79527 128639
77462 9313
8844 63840...

output:

1 98673 134076 79523 31382 30122 66995 59753 24336 102949 10935 57574 78132 123382 151686 79952 47570 119489 81531 17878 142470 111829 159482 132951 9137 130121 85356 157804 86667 35112 96040 56899 148827 93562 75990 11040 75793 46602 85018 109207 128138 148630 66143 145358 16269 3253 1104 8239 6407...

result:

ok correct

Test #44:

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

input:

160041 160040
11607 60324
35586 54434
61026 47969
30982 6224
77476 124949
4815 64228
139991 118037
139120 106589
120247 39036
143307 69155
91895 35586
1446 33330
82777 140360
37345 155788
88193 142734
77331 62339
125677 30982
30528 152239
52969 15920
114658 42458
106319 1446
49873 28904
15920 100140...

output:

1 140360 131725 68002 52424 41717 143996 58947 141581 130314 944 126245 54201 130478 30726 21352 64405 120906 120643 72698 33916 80524 92911 98551 18410 40598 158876 135612 112615 104230 96825 45023 17395 71087 19374 6775 62594 98356 101641 98106 159405 113915 52151 57723 72408 124592 32851 1671 266...

result:

ok correct