QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#303308#6329. Colorful Graphgs14004AC ✓124ms6524kbC++1410.0kb2024-01-12 06:08:222024-01-12 06:08:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 5
1 4
2 3
1 3
2 5
5 1

output:

1 2 2 1 1 

result:

ok AC

Test #2:

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

input:

5 7
1 2
2 1
4 3
5 1
5 4
4 1
4 5

output:

1 1 2 2 2 

result:

ok AC

Test #3:

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

input:

8 6
6 1
3 4
3 6
2 3
4 1
6 4

output:

1 1 1 1 2 1 3 4 

result:

ok AC

Test #4:

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

input:

7000 6999
4365 4296
2980 3141
6820 4995
4781 24
2416 5844
2940 2675
3293 2163
3853 5356
262 6706
1985 1497
5241 3803
353 1624
5838 4708
5452 3019
2029 6161
3849 4219
1095 1453
4268 4567
1184 1857
2911 3977
1662 2751
6353 6496
2002 6628
1407 4623
425 1331
4445 4277
1259 3165
4994 1044
2756 5788
5496 ...

output:

1750 1657 1326 1564 1749 1748 1749 1365 1110 1505 1750 1750 1747 1750 1519 1746 516 1745 1061 25 1257 585 1749 1498 1662 1744 1743 1745 1404 1742 1171 1198 1741 1740 1357 1358 286 1739 1749 1738 1525 1158 1737 534 1736 687 1735 1749 1734 1733 890 1732 1292 1749 1647 187 1750 1731 1031 1730 1192 1749...

result:

ok AC

Test #5:

score: 0
Accepted
time: 60ms
memory: 6208kb

input:

7000 6999
4832 1603
5984 6985
5355 3687
6007 2170
5984 3486
3267 2189
538 2123
4343 4553
5855 6168
5984 257
4239 2304
5984 2063
3298 1869
5984 6353
5984 2018
5984 5387
5984 3382
3164 3978
2690 2816
4810 2638
5984 3773
5984 1634
5984 2786
5984 3671
5984 5140
2943 5721
5984 414
1105 4060
3093 796
5984...

output:

2333 2333 618 465 1723 2333 886 671 2333 2333 2333 2333 2333 1274 2333 2332 2333 2333 2333 2330 2331 1713 2095 1232 2333 2333 848 1896 782 1568 1664 2333 2333 2333 2330 2329 1371 2333 117 135 2328 237 1187 2327 1846 2326 21 2325 2324 1573 18 1533 2303 204 1811 2333 2323 2322 2321 2320 2333 2333 2319...

result:

ok AC

Test #6:

score: 0
Accepted
time: 76ms
memory: 6264kb

input:

7000 6999
1649 5337
1701 3344
4394 2172
3330 39
5932 1141
5381 5340
5453 3300
125 2172
6810 5263
804 2172
6635 2172
676 4740
3015 1183
1710 5769
611 5915
3419 1581
2094 2172
4508 2172
6604 2433
6113 1466
1604 696
1518 1123
1287 2940
4825 2172
5130 4524
2693 2172
106 2172
5157 2172
3693 2172
5198 217...

output:

2333 2332 464 319 2256 2331 165 1084 1720 2330 1209 2329 2328 1456 1755 529 2327 385 1158 1690 1683 2326 2325 1446 1840 266 1643 413 2324 2323 1792 2322 1334 1621 1410 2321 1970 421 94 2320 2126 2073 1741 2319 1998 1177 1705 303 2318 2298 377 2317 1672 1538 1695 323 2043 2316 583 2329 2315 2282 2314...

result:

ok AC

Test #7:

score: 0
Accepted
time: 124ms
memory: 6460kb

input:

7000 6999
2896 6321
881 2623
5058 2623
4833 2623
4669 2623
4781 5007
1447 2623
4781 4768
4781 3834
2758 4792
797 5055
3784 2623
4781 5510
6606 3040
597 3459
4136 2037
1291 3989
4781 837
4781 4379
5637 2053
1642 2665
4781 4664
4781 952
4924 2511
4781 4201
4781 2352
4781 5362
3901 197
137 2623
2706 19...

output:

1750 1750 1750 1750 1750 1750 1750 1749 354 1748 1750 1750 1750 1750 1750 1443 1548 1750 1750 1747 1345 1750 795 607 1367 1504 1428 1007 1746 1745 1750 1744 1750 1750 1750 1750 1536 226 1750 699 1750 1750 879 1750 1743 1750 1742 1750 1741 1750 1750 1750 1740 1739 1750 1738 1750 1750 783 1750 1737 17...

result:

ok AC

Test #8:

score: 0
Accepted
time: 44ms
memory: 6072kb

input:

6999 6998
1269 3969
1269 2429
1269 2609
1269 2515
1269 6166
1269 6614
3108 1269
2105 1269
4670 1269
578 1269
4661 1269
1421 1269
2576 1269
6152 1269
1269 6636
3011 1269
305 1269
5189 1269
1683 1269
6861 1269
1269 5798
1499 1269
282 1269
914 1269
80 1269
677 1269
701 1269
1269 359
6521 1269
1269 1754...

output:

3499 3498 3497 3496 1073 3495 3494 2667 1045 3245 3304 2946 3493 434 3492 3491 3490 976 3489 3488 125 3487 3486 2692 3485 3484 3483 3482 3481 1675 3480 1067 3479 3478 3194 3477 1614 459 3476 515 971 3475 3474 1204 3088 3473 3472 3471 3470 3469 2522 1552 3493 3468 263 2395 3467 3466 3465 3464 3463 57...

result:

ok AC

Test #9:

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

input:

7000 0

output:

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

result:

ok AC

Test #10:

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

input:

7000 6999
3138 1903
3285 5919
6182 1430
1164 961
1577 6445
1390 3384
935 5723
6614 6387
4799 2877
3915 5128
5366 5455
2287 3941
2053 2326
4022 6993
488 2922
4327 4701
4674 3221
1666 4773
4356 3232
3888 937
4318 6942
577 1299
4491 1938
5154 1254
790 5532
4286 5478
2918 6725
2853 304
2554 5207
5140 77...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok AC

Test #11:

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

input:

7000 6999
33 3147
5877 4807
3116 4168
1651 2456
624 1740
6440 3058
6414 489
1023 2523
706 93
5523 598
4211 6063
3570 6840
6566 2971
6614 1907
5893 4389
4022 2527
5096 2345
4682 2134
188 5597
695 4285
1344 3832
3534 879
6574 6252
3759 3444
2167 85
5630 6600
3158 4404
6389 689
4871 6719
4295 6008
3437...

output:

14 16 1 1 12 12 1 5 1 1 1 1 1 17 1 5 1 15 1 1 10 1 16 1 1 1 1 1 1 1 1 1 18 1 1 5 19 19 1 1 1 12 11 1 20 1 10 1 1 5 1 1 1 1 1 5 1 1 1 21 10 19 19 1 1 1 1 9 16 1 5 16 1 1 12 1 13 9 16 1 14 11 1 1 3 5 1 1 11 1 16 1 1 1 1 11 22 1 3 1 1 1 1 19 1 1 15 1 1 13 1 1 1 14 19 1 16 1 1 1 1 13 9 1 19 1 1 1 1 21 1...

result:

ok AC

Test #12:

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

input:

7000 6999
1247 5150
3318 2013
5686 1615
6145 6521
5717 94
2787 3443
2648 4875
5332 5934
1897 1651
4640 2183
1750 6964
148 5228
745 2814
474 1165
496 6735
180 3412
2723 3374
6200 4361
497 5328
1928 5998
5648 1261
5090 4723
1715 706
2499 897
6569 6204
6039 2787
2882 5044
5767 4256
975 1877
1857 4453
6...

output:

1 16 1 8 1 1 17 1 35 1 26 10 35 1 1 9 1 1 1 1 1 1 1 1 1 1 3 1 29 36 1 1 1 1 1 1 21 1 35 1 1 1 25 1 1 8 1 1 1 11 11 37 1 1 1 1 1 18 26 1 8 19 1 1 1 10 1 1 30 27 1 38 29 1 1 1 1 1 39 7 1 1 1 1 1 8 1 1 1 1 30 1 1 1 10 1 1 1 1 1 11 1 1 30 8 1 1 25 1 9 3 1 1 27 1 12 1 1 29 1 1 30 1 8 1 1 1 32 1 1 12 6 1 ...

result:

ok AC

Test #13:

score: 0
Accepted
time: 12ms
memory: 5828kb

input:

7000 6999
2349 199
5295 2831
6143 2006
3212 3198
6956 3807
732 4838
5069 1027
5744 3479
6 5301
5687 4452
4201 1151
1353 4884
548 3506
6094 4799
4950 6939
5234 817
652 1314
979 6984
5771 1851
398 1322
2294 4298
847 3929
6833 183
2904 6745
4797 3874
94 315
4282 582
6591 5037
962 147
799 908
2593 5547
...

output:

1 2 193 1 1 14 7 246 318 141 22 1 61 272 103 1 304 103 319 273 69 1 1 320 218 1 1 321 80 1 247 89 110 124 1 46 1 66 142 25 172 1 17 296 1 173 128 1 1 157 93 104 256 322 145 323 141 235 324 75 1 1 182 1 1 199 193 240 112 266 1 1 1 1 61 1 199 1 271 72 1 1 1 117 325 46 1 117 1 163 28 143 1 326 31 1 170...

result:

ok AC

Test #14:

score: 0
Accepted
time: 26ms
memory: 6352kb

input:

7000 6999
3409 1629
2076 6412
4997 1078
6320 626
4501 1104
4173 1774
5507 2375
2299 5115
4321 127
1192 6635
1909 3398
2972 499
862 5024
421 2931
861 1536
902 3813
659 4514
1843 3035
3669 1228
1724 1880
34 706
133 3468
6116 585
5073 1461
5667 3405
715 4834
6915 3007
1736 6108
3264 2870
2393 6474
2108...

output:

577 1 374 410 1 578 109 1 193 346 506 430 1 579 254 283 306 1 365 77 1 580 1 191 581 1 519 582 583 584 1 585 1 586 630 245 285 631 632 469 378 633 634 657 1 299 588 370 661 421 427 99 1 78 1 662 446 568 663 463 28 1 73 664 319 301 303 665 424 666 667 249 41 668 629 669 1 1 335 670 636 611 671 661 1 ...

result:

ok AC

Test #15:

score: 0
Accepted
time: 10ms
memory: 5984kb

input:

7000 7000
2048 5882
6801 2408
3225 2608
1441 5079
497 6253
557 5589
2535 6257
4800 2595
4713 1286
4759 6636
4303 4296
6195 2048
6994 2987
1249 3044
1036 10
6472 2076
1996 1086
1279 1486
6100 369
4797 3437
2493 4576
2944 5601
197 5582
5488 5035
4023 659
2651 5024
2257 5710
1001 3941
446 4815
687 702
...

output:

1 2 3 16 17 23 28 32 33 34 35 37 49 50 80 82 213 215 216 39 217 218 220 222 223 234 238 246 248 249 306 316 318 321 233 322 329 330 331 332 333 335 336 288 338 339 340 341 115 342 344 328 345 347 350 325 351 26 355 165 361 292 362 363 365 369 288 177 370 371 378 341 360 381 382 352 383 176 407 411 4...

result:

ok AC

Test #16:

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

input:

6993 7000
6927 2941
6385 1428
6914 2553
2474 4268
2068 1640
2298 6960
6201 1806
4912 59
4407 5504
1595 6868
6378 2515
3713 3724
2995 2589
2314 2932
4042 431
6322 4178
5947 6850
6192 735
3802 1043
4982 1575
311 6496
5006 3191
6473 3084
2387 4706
6632 5901
5113 3066
5248 1274
5671 717
1311 4261
1960 3...

output:

1 8 281 285 286 289 191 295 61 299 300 302 156 217 329 243 340 19 343 222 344 351 352 353 339 358 361 362 363 364 365 18 371 207 114 374 240 376 303 362 382 395 396 397 348 226 225 398 400 413 414 416 427 436 437 348 440 262 201 441 100 442 443 295 444 445 452 214 453 423 236 454 455 456 502 504 507...

result:

ok AC

Test #17:

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

input:

6930 7000
3746 2945
3523 6758
4109 1106
2732 5415
2423 844
3702 6309
6503 5362
5997 6294
5688 1396
4842 1764
4780 4521
1254 826
37 4653
2138 2358
6345 1223
1385 2341
5261 5867
4815 2918
4209 696
4235 2314
3680 2919
5605 5155
6643 3391
2691 1418
6289 2093
1970 1804
828 5237
4025 1111
1164 5519
5889 2...

output:

1 2 50 68 70 72 390 391 392 394 250 395 396 227 343 404 406 407 247 408 409 410 416 417 418 420 421 422 432 434 379 437 441 443 444 445 447 166 448 430 449 132 286 451 452 376 454 455 63 459 460 465 139 466 467 490 373 507 212 508 515 516 517 272 198 525 363 344 534 540 541 542 543 323 544 545 546 5...

result:

ok AC

Test #18:

score: 0
Accepted
time: 8ms
memory: 5832kb

input:

6300 7000
5921 5466
723 5843
1084 3134
3865 5742
5492 2885
328 4408
6055 4074
3702 2240
1342 2353
295 734
553 48
4454 2980
1248 4460
5023 19
2784 441
105 844
6048 1773
4840 5260
3910 1292
5578 2864
4978 3116
6182 4962
2575 1661
5030 435
5861 4709
5033 358
1746 5816
5877 3921
2678 5679
1784 33
207 59...

output:

1 4 6 7 8 9 13 15 16 17 18 19 20 21 24 25 28 552 553 554 202 555 192 556 378 559 560 506 561 445 562 563 210 566 567 568 81 570 571 430 572 573 574 575 578 580 581 576 582 584 483 590 591 569 194 592 598 599 600 602 278 486 635 403 522 636 637 638 48 328 639 359 640 641 389 642 464 643 645 646 648 6...

result:

ok AC

Test #19:

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

input:

2800 7000
218 2670
1436 2268
38 2781
55 783
549 1627
660 1609
2268 2645
1376 1395
2747 71
785 1451
1096 2633
2655 2557
1569 307
16 56
1993 2751
1154 2760
478 2452
1841 2764
155 1781
215 1432
1788 2548
193 2665
167 1038
2425 2314
439 1615
269 1187
1222 245
1638 2016
2352 1511
2333 1564
1667 2576
1751...

output:

1 114 114 114 114 114 114 164 114 114 114 114 114 114 114 114 114 114 196 114 114 114 114 88 114 114 114 114 114 114 87 107 114 114 114 14 114 114 114 114 114 114 114 114 127 114 114 114 114 89 114 134 114 114 114 114 114 114 114 114 114 120 114 122 114 114 212 228 49 114 114 114 6 114 114 101 114 1...

result:

ok AC

Test #20:

score: 0
Accepted
time: 8ms
memory: 5944kb

input:

7000 7000
4828 3840
4148 2678
1645 2954
5516 1204
4664 285
904 1978
1434 1688
1902 5205
1324 4512
1722 1246
6724 5227
524 196
937 6286
6609 4724
5408 5610
4405 2463
5493 1567
2625 2894
2378 3685
5399 6872
6475 6546
5697 1265
1811 1314
2347 3005
6245 271
2414 434
3492 6948
4447 599
793 6107
464 5353
...

output:

2 3 5 6 7 8 9 14 15 16 17 18 19 21 22 24 25 26 28 29 30 31 34 38 39 39 40 42 43 44 46 47 49 50 51 52 53 54 57 58 59 60 61 62 69 70 71 72 73 74 75 76 78 79 80 82 83 84 85 86 87 89 90 92 93 95 98 99 101 108 109 110 111 112 117 121 122 123 124 125 127 128 129 130 131 132 134 137 138 140 141 142 145 146...

result:

ok AC

Test #21:

score: 0
Accepted
time: 12ms
memory: 6064kb

input:

6993 7000
1576 5558
2853 3183
212 2572
1001 75
3386 6483
401 22
489 6768
6520 1684
6439 6188
3810 6414
4088 1924
371 1666
2822 410
5664 1676
1043 1365
384 2688
4179 6357
6466 4630
2829 4371
116 6817
1535 6172
751 5740
499 2484
2013 4576
6556 670
6177 3847
5344 4280
6103 1055
496 4934
6639 217
6606 4...

output:

2 5 11 15 16 17 19 20 23 28 29 32 35 36 37 38 39 43 44 45 46 47 49 52 56 58 60 62 63 64 68 69 70 72 73 76 77 78 79 82 83 84 85 66 86 87 88 94 95 96 97 12 99 101 102 104 106 107 109 110 111 114 120 121 124 126 127 128 129 131 132 133 137 138 140 143 144 146 147 151 154 155 160 161 166 167 169 171 172...

result:

ok AC

Test #22:

score: 0
Accepted
time: 12ms
memory: 6016kb

input:

6930 7000
2378 5636
2953 3870
897 2126
112 1756
3302 5114
4591 5593
5408 4899
1204 6313
6254 2214
5360 6680
2354 5865
5959 5969
1628 5317
6396 1006
2402 1767
1921 3373
3758 312
2167 5711
4119 6585
19 3951
1714 1206
3754 4376
4516 307
6312 165
5721 2470
4828 4842
4520 4310
1922 4946
2006 3856
1218 58...

output:

1 2 3 5 6 7 8 11 12 14 15 16 17 20 22 24 26 29 30 37 38 40 45 48 50 52 53 54 55 58 65 66 67 69 78 80 81 82 84 85 87 89 91 92 94 96 98 31 108 109 110 111 112 114 115 116 117 118 120 121 122 123 125 126 127 131 132 133 136 141 146 147 149 150 151 152 153 154 155 156 159 160 163 164 170 171 174 178 179...

result:

ok AC

Test #23:

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

input:

6300 7000
1562 45
1716 2699
5291 4828
5063 4588
5888 4130
5901 6109
1476 921
3390 5892
5425 3782
824 5679
2278 6102
6146 5556
4874 2115
2842 2803
1963 5131
3736 2611
320 5272
758 5667
4087 228
5139 760
1812 2968
2897 6117
277 387
336 1322
4319 4597
608 4481
6182 3050
4333 3570
401 1662
3085 3197
537...

output:

1 3 5 6 7 10 11 12 14 16 18 22 28 34 35 37 38 39 41 43 44 45 46 50 51 52 56 58 60 61 62 65 68 69 74 76 80 81 84 85 86 92 93 95 96 102 104 108 110 111 116 117 118 125 127 128 129 130 131 132 133 136 141 143 146 148 150 153 155 162 163 171 174 175 180 181 127 89 186 189 191 192 199 202 208 209 194 210...

result:

ok AC

Test #24:

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

input:

2800 7000
931 1154
1783 1159
2515 1596
1734 1277
825 430
938 208
288 684
970 2075
618 2411
2690 500
223 2162
2093 2765
172 1029
832 1571
89 2333
2301 981
1354 1094
1989 137
2340 1804
2600 1249
1714 2343
1043 2738
1375 1239
804 2578
424 1572
568 1945
2233 297
1890 519
1475 944
2732 1123
2012 927
2232...

output:

2 11 22 32 35 42 66 82 104 110 114 116 117 122 127 128 129 137 144 147 148 154 156 162 206 235 241 242 243 126 244 245 71 252 215 56 165 310 312 323 325 327 32 328 329 144 337 355 287 359 361 363 327 364 161 309 56 365 369 375 378 382 351 355 384 385 391 393 394 325 63 403 156 376 187 430 431 432 43...

result:

ok AC

Test #25:

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

input:

52 41
18 31
2 5
22 32
1 50
50 29
9 32
44 27
45 17
26 24
18 30
28 25
38 28
5 47
49 38
23 50
8 3
16 24
29 46
7 52
30 38
33 32
39 32
3 18
50 44
1 35
49 37
18 24
29 6
20 39
40 45
33 28
51 52
26 40
38 43
52 45
39 40
42 34
6 45
32 19
20 52
34 28

output:

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

result:

ok AC

Test #26:

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

input:

291 56
117 283
21 277
128 22
245 45
8 223
150 129
16 15
224 163
288 76
218 238
25 233
100 262
244 101
76 207
286 80
164 238
165 283
133 251
23 235
22 280
65 205
8 30
66 76
232 90
251 287
80 62
58 218
285 225
247 199
149 34
219 16
286 221
174 248
20 58
169 69
229 119
178 216
152 147
148 189
116 207
7...

output:

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

result:

ok AC

Test #27:

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

input:

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

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

result:

ok AC

Test #28:

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

input:

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

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

result:

ok AC

Test #29:

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

input:

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

output:

2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 

result:

ok AC

Test #30:

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

input:

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

output:

1 1 1 1 1 2 

result:

ok AC

Test #31:

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

input:

7000 6999
6253 1991
6253 4600
1137 6253
1764 6253
6253 908
6253 2205
6253 213
6253 4399
6300 6253
4601 6253
6253 4884
6937 6253
6253 4070
2646 6253
1007 6253
6552 6253
6253 2115
6253 922
6223 6253
6253 2496
3522 6253
2050 6253
6253 763
6803 6253
6253 3847
2816 6253
6253 6297
6253 471
6253 3211
3203 ...

output:

3482 3481 2451 3258 3480 1798 3479 80 1762 3478 3477 2923 1320 3181 3476 360 3475 3474 2861 3473 3472 142 3161 3471 3470 2231 3469 1069 57 2578 1152 1030 3468 3467 3483 2398 3466 404 347 569 886 3465 2139 3464 869 3463 720 3462 3461 3460 687 2419 3459 3458 3457 131 1344 2177 1149 2003 3456 606 930 3...

result:

ok AC