QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#51252#4633. Coprime MatricesHuangHanShengAC ✓27ms30296kbC++111.8kb2022-10-01 15:36:262022-10-01 15:36:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 13ms
memory: 27064kb

input:

3 3 2 1 3

output:

Yes
2 7 8
3 4 9
1 5 6

result:

ok OK, Accepted.

Test #2:

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

input:

1 1 1 1 1

output:

Yes
1

result:

ok OK, Accepted.

Test #3:

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

input:

8 3 4 2 9

output:

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

result:

ok OK, Accepted.

Test #4:

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

input:

7 6 7 2 28

output:

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

result:

ok OK, Accepted.

Test #5:

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

input:

6 8 1 2 7

output:

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

result:

ok OK, Accepted.

Test #6:

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

input:

8 8 7 3 56

output:

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

result:

ok OK, Accepted.

Test #7:

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

input:

2 4 2 1 8

output:

Yes
7 2 3 6
8 1 4 5

result:

ok OK, Accepted.

Test #8:

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

input:

6 6 4 2 17

output:

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

result:

ok OK, Accepted.

Test #9:

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

input:

8 6 3 1 33

output:

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

result:

ok OK, Accepted.

Test #10:

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

input:

2 8 2 4 15

output:

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

result:

ok OK, Accepted.

Test #11:

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

input:

295 280 79 198 74034

output:

Yes
74199 74759 74760 75316 75317 75869 75870 76418 76419 76963 76964 77504 77505 78041 78042 78574 78575 79103 79104 79628 79629 80149 80150 80666 80667 81179 81180 81688 81689 82193 82194 94 95 591 592 1084 1085 1573 1574 2058 2059 2539 2540 3016 3017 3489 3490 3958 3959 4423 4424 4884 4885 5341 5...

result:

ok OK, Accepted.

Test #12:

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

input:

300 26 55 17 3020

output:

Yes
3040 3092 3093 3141 3142 3186 3187 3227 3228 3264 3265 3297 3298 3326 3327 3351 3352 3372 3373 3389 3390 3402 3403 3411 3412 3416
3041 3042 3094 3095 3143 3144 3188 3189 3229 3230 3266 3267 3299 3300 3328 3329 3353 3354 3374 3375 3391 3392 3404 3405 3413 3414
3417 3043 3044 3096 3097 3145 3146 3...

result:

ok OK, Accepted.

Test #13:

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

input:

288 282 125 58 43649

output:

Yes
43977 44541 44542 45102 45103 45659 45660 46212 46213 46761 46762 47306 47307 47847 47848 48384 48385 48917 48918 49446 49447 49971 49972 50492 50493 51009 51010 51522 51523 52031 52032 52536 52537 53037 53038 53534 53535 54027 54028 54516 54517 55001 55002 55482 55483 55959 55960 56432 56433 56...

result:

ok OK, Accepted.

Test #14:

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

input:

128 299 59 164 38067

output:

Yes
38207 190 191 446 447 702 703 958 959 1214 1215 1470 1471 1726 1727 1982 1983 2238 2239 2494 2495 2750 2751 3006 3007 3262 3263 3518 3519 3774 3775 4030 4031 4286 4287 4542 4543 4798 4799 5054 5055 5310 5311 5566 5567 5822 5823 6078 6079 6334 6335 6590 6591 6846 6847 7102 7103 7358 7359 7614 761...

result:

ok OK, Accepted.

Test #15:

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

input:

300 300 286 253 60209

output:

Yes
60239 60838 60839 61435 61436 62028 62029 62617 62618 63202 63203 63783 63784 64360 64361 64933 64934 65502 65503 66067 66068 66628 66629 67185 67186 67738 67739 68287 68288 68832 68833 69373 69374 69910 69911 70443 70444 70972 70973 71497 71498 72018 72019 72535 72536 73048 73049 73557 73558 74...

result:

ok OK, Accepted.

Test #16:

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

input:

240 77 171 56 15870

output:

Yes
15913 16067 16068 16218 16219 16365 16366 16508 16509 16647 16648 16782 16783 16913 16914 17040 17041 17163 17164 17282 17283 17397 17398 17508 17509 17615 17616 17718 17719 17817 17818 17912 17913 18003 18004 18090 18091 18173 18174 18252 18253 18327 18328 18398 18399 18465 18466 48 49 107 108 ...

result:

ok OK, Accepted.

Test #17:

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

input:

165 141 69 107 11237

output:

Yes
11307 11589 11590 11868 11869 12143 12144 12414 12415 12681 12682 12944 12945 13203 13204 13458 13459 13709 13710 13956 13957 14199 14200 14438 14439 14673 14674 14904 14905 15131 15132 15354 15355 15573 15574 15788 15789 11100 11101 15999 16000 16202 16203 16401 16402 16596 16597 16787 16788 16...

result:

ok OK, Accepted.

Test #18:

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

input:

300 200 106 195 36560

output:

Yes
36571 36971 36972 37368 37369 37761 37762 38150 38151 38535 38536 38916 38917 39293 39294 39666 39667 40035 40036 40400 40401 40761 40762 41118 41119 41471 41472 41820 41821 42165 42166 42506 42507 42843 42844 43176 43177 43505 43506 43830 43831 44151 44152 44468 44469 44781 44782 45090 45091 45...

result:

ok OK, Accepted.

Test #19:

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

input:

247 46 55 25 776

output:

Yes
820 912 913 1001 1002 1086 1087 1167 1168 1244 1245 1317 1318 1386 1387 1451 1452 1512 1513 1569 1570 1622 1623 1671 1672 1716 1717 1757 1758 1794 1795 1827 1828 1856 1857 1881 1882 1902 1903 1919 1920 1932 1933 1941 1942 1946
821 822 914 915 1003 1004 1088 1089 1169 1170 1246 1247 1319 1320 138...

result:

ok OK, Accepted.

Test #20:

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

input:

18 300 15 168 2858

output:

Yes
2866 2901 2902 2937 2938 2973 2974 3009 3010 3045 3046 3081 3082 3117 3118 3153 3154 3189 3190 3225 3226 3261 3262 3297 3298 3333 3334 3369 3370 3405 3406 3441 3442 3477 3478 3513 3514 3549 3550 3585 3586 3621 3622 3657 3658 3693 3694 3729 3730 3765 3766 3801 3802 3837 3838 3873 3874 3909 3910 3...

result:

ok OK, Accepted.

Test #21:

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

input:

300 58 71 22 15741

output:

Yes
15814 15930 15931 16043 16044 16152 16153 16257 16258 16358 16359 16455 16456 16548 16549 16637 16638 16722 16723 16803 16804 16880 16881 16953 16954 17022 17023 17087 17088 17148 17149 17205 17206 17258 17259 17307 17308 17352 17353 17393 17394 30 31 63 64 92 93 117 118 138 139 155 156 168 169 ...

result:

ok OK, Accepted.

Test #22:

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

input:

290 262 3 217 58080

output:

Yes
58172 58696 58697 59217 59218 59734 59735 60247 60248 60756 60757 61261 61262 61762 61763 62259 62260 62752 62753 63241 63242 63726 63727 64207 64208 64684 64685 65157 65158 65626 65627 66091 66092 66552 66553 67009 67010 67462 67463 67911 67912 68356 68357 68797 68798 69234 69235 69667 69668 70...

result:

ok OK, Accepted.

Test #23:

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

input:

231 272 226 145 45674

output:

Yes
45686 46147 46148 46609 46610 47071 47072 47533 47534 47995 47996 48457 48458 48919 48920 49381 49382 49843 49844 50305 50306 50767 50768 51229 51230 51691 51692 52153 52154 52615 52616 53077 53078 53539 53540 54001 54002 54463 54464 54925 54926 55387 55388 55848 55849 56305 56306 56758 56759 57...

result:

ok OK, Accepted.

Test #24:

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

input:

300 116 15 107 32192

output:

Yes
32212 32444 32445 32673 32674 32898 32899 33119 33120 33336 33337 33549 33550 33758 33759 33963 33964 34164 34165 34361 34362 34554 34555 34743 34744 128 129 309 310 486 487 659 660 828 829 993 994 1154 1155 1311 1312 1464 1465 1613 1614 1758 1759 1899 1900 2036 2037 2169 2170 2298 2299 2423 242...

result:

ok OK, Accepted.

Test #25:

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

input:

126 300 67 285 17771

output:

Yes
17803 18054 18055 18306 18307 18558 18559 18810 18811 19062 19063 19314 19315 19566 19567 19818 19819 20070 20071 20322 20323 20574 20575 20826 20827 21078 21079 21330 21331 21582 21583 21834 21835 22086 22087 22338 22339 22590 22591 22842 22843 23094 23095 23346 23347 23598 23599 23850 23851 24...

result:

ok OK, Accepted.

Test #26:

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

input:

231 117 51 40 8557

output:

Yes
8712 8946 8947 9177 9178 9404 9405 9627 9628 9846 9847 10061 10062 10272 10273 10479 10480 10682 10683 10881 10882 11076 11077 11267 11268 11454 11455 11637 11638 11816 11817 11991 11992 12162 12163 12329 12330 12492 12493 12651 12652 12806 12807 12957 12958 13104 13105 13247 13248 13386 13387 1...

result:

ok OK, Accepted.

Test #27:

score: 0
Accepted
time: 16ms
memory: 29740kb

input:

300 124 203 13 3245

output:

Yes
3440 3688 3689 3933 3934 4174 4175 4411 4412 4644 4645 4873 4874 5098 5099 5319 5320 5536 5537 5749 5750 5958 5959 6163 6164 6364 6365 6561 6562 6754 6755 6943 6944 7128 7129 7309 7310 7486 7487 7659 7660 7828 7829 7993 7994 8154 8155 8311 8312 8464 8465 8613 8614 8758 8759 8899 8900 9036 9037 9...

result:

ok OK, Accepted.

Test #28:

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

input:

62 146 44 52 331

output:

Yes
368 491 492 615 616 739 740 244 245 863 864 987 988 1111 1112 1235 1236 1359 1360 1483 1484 1607 1608 1731 1732 1855 1856 1979 1980 2103 2104 2227 2228 2351 2352 2475 2476 2599 2600 2723 2724 2847 2848 2971 2972 3095 3096 3219 3220 3343 3344 3467 3468 3591 3592 3715 3716 3839 3840 3963 3964 4087...

result:

ok OK, Accepted.

Test #29:

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

input:

40 52 22 17 1571

output:

Yes
1609 1688 1689 1768 1769 1848 1849 1928 1929 2008 2009 8 9 88 89 165 166 238 239 307 308 372 373 433 434 490 491 543 544 592 593 637 638 678 679 715 716 748 749 777 778 802 803 823 824 840 841 853 854 862 863 867
1610 1611 1690 1691 1770 1771 1850 1851 1930 1931 2010 2011 10 11 90 91 167 168 240...

result:

ok OK, Accepted.

Test #30:

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

input:

300 300 23 278 19171

output:

Yes
19216 19815 19816 20412 20413 21005 21006 21594 21595 22179 22180 22760 22761 23337 23338 23910 23911 24479 24480 25044 25045 25605 25606 26162 26163 26715 26716 27264 27265 27809 27810 28350 28351 28887 28888 29420 29421 29949 29950 30474 30475 30995 30996 31512 31513 32025 32026 32534 32535 33...

result:

ok OK, Accepted.

Test #31:

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

input:

271 253 159 69 51872

output:

Yes
52097 52603 52604 53106 53107 53605 53606 54100 54101 54591 54592 55078 55079 55561 55562 56040 56041 56515 56516 56986 56987 57453 57454 57916 57917 58375 58376 58830 58831 59281 59282 59728 59729 60171 60172 60610 60611 61045 61046 61476 61477 61903 61904 62326 62327 62745 62746 63160 63161 63...

result:

ok OK, Accepted.

Test #32:

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

input:

124 259 8 165 20677

output:

Yes
20866 21113 21114 21361 21362 21609 21610 21857 21858 22105 22106 22353 22354 22601 22602 22849 22850 23097 23098 23345 23346 23593 23594 23841 23842 24089 24090 24337 24338 24585 24586 24833 24834 25081 25082 25329 25330 25577 25578 25825 25826 26073 26074 26321 26322 26569 26570 26817 26818 27...

result:

ok OK, Accepted.

Test #33:

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

input:

300 179 80 58 9660

output:

Yes
9904 10262 10263 10617 10618 10968 10969 11315 11316 11658 11659 11997 11998 12332 12333 12663 12664 12990 12991 13313 13314 13632 13633 13947 13948 14258 14259 14565 14566 14868 14869 15167 15168 15462 15463 15753 15754 16040 16041 16323 16324 16602 16603 16877 16878 17148 17149 17415 17416 176...

result:

ok OK, Accepted.

Test #34:

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

input:

97 95 71 13 1081

output:

Yes
1134 1324 1325 1511 1512 1694 1695 1873 1874 2048 2049 2219 2220 2386 2387 2549 2550 2708 2709 2863 2864 3014 3015 3161 3162 3304 3305 3443 3444 3578 3579 3709 3710 3836 3837 3959 3960 4078 4079 4193 4194 4304 4305 4411 4412 4514 4515 4613 4614 4708 4709 4799 4800 4886 4887 4969 4970 5048 5049 5...

result:

ok OK, Accepted.

Test #35:

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

input:

288 300 233 151 62807

output:

Yes
62918 63493 63494 64069 64070 64645 64646 65221 65222 65797 65798 66373 66374 66949 66950 67522 67523 68091 68092 68656 68657 69217 69218 69774 69775 70327 70328 70876 70877 71421 71422 71962 71963 72499 72500 73032 73033 73561 73562 74086 74087 74607 74608 75124 75125 75637 75638 76146 76147 76...

result:

ok OK, Accepted.

Test #36:

score: 0
Accepted
time: 27ms
memory: 30060kb

input:

300 259 206 73 42316

output:

Yes
42506 43024 43025 43539 43540 44050 44051 44557 44558 45060 45061 45559 45560 46054 46055 46545 46546 47032 47033 47515 47516 47994 47995 48469 48470 48940 48941 49407 49408 49870 49871 50329 50330 50784 50785 51235 51236 51682 51683 52125 52126 52564 52565 52999 53000 53430 53431 53857 53858 54...

result:

ok OK, Accepted.

Test #37:

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

input:

149 295 129 201 30873

output:

Yes
30914 31211 31212 31509 31510 31807 31808 32105 32106 32403 32404 32701 32702 32999 33000 33297 33298 33595 33596 33893 33894 34191 34192 34489 34490 34787 34788 35085 35086 35383 35384 35681 35682 35979 35980 36277 36278 36575 36576 36873 36874 37171 37172 37469 37470 37767 37768 38065 38066 38...

result:

ok OK, Accepted.

Test #38:

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

input:

121 252 57 39 17402

output:

Yes
17531 17772 17773 18014 18015 18256 18257 18498 18499 18740 18741 18982 18983 19224 19225 19466 19467 19708 19709 19950 19951 20192 20193 20434 20435 20676 20677 20918 20919 21160 21161 21402 21403 21644 21645 21886 21887 22128 22129 22370 22371 22612 22613 22854 22855 23096 23097 23338 23339 23...

result:

ok OK, Accepted.

Test #39:

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

input:

300 37 136 22 4789

output:

Yes
4821 4895 4896 4966 4967 5033 5034 5096 5097 5155 5156 5210 5211 5261 5262 5308 5309 5351 5352 5390 5391 5425 5426 5456 5457 5483 5484 5506 5507 5525 5526 5540 5541 5551 5552 5558 5559
4822 4823 4897 4898 4968 4969 5035 5036 5098 5099 5157 5158 5212 5213 5263 5264 5310 5311 5353 5354 5392 5393 5...

result:

ok OK, Accepted.

Test #40:

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

input:

300 300 298 186 66405

output:

Yes
66410 67009 67010 67606 67607 68199 68200 68788 68789 69373 69374 69954 69955 70531 70532 71104 71105 71673 71674 72238 72239 72799 72800 73356 73357 73909 73910 74458 74459 75003 75004 75544 75545 76081 76082 76614 76615 77143 77144 77668 77669 78189 78190 78706 78707 79219 79220 79728 79729 80...

result:

ok OK, Accepted.