QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#323031#2300. IXth Problemksm AC ✓0ms3888kbC++205.3kb2024-02-08 10:52:142024-02-08 10:52:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

612696582419378852 297736633860364876 891805544550137101 570291824839461166 786791082126716230 930262575188236302 583989154113595556

output:

930262575188236302
11
MMMDCCCLXXXVIII 194663051371198518
MMMDCCCLXXXVII 1
MMMDCCCLXXXV 9569142768594431
MMDCCCLXXXV 1
DCCCLXXXV 58031499902445792
DCCCLXV 1
DCCCLV 35004820807806956
DCLV 1
DLV 468119010319175
LV 272555190979096290
V 359970750348775136

result:

ok good

Test #2:

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

input:

615172012827011825 846352776417186783 618644977215210276 880551253296830152 161611211301319696 218378416539100225 914068009109382813

output:

880551253296830152
9
MMMDCCCLXXXVIII 53870403767106565
MMMDCCCLXVIII 1
MMMDCCCLVIII 151186933841897375
MMDCCCLVIII 1
DCCCLVIII 1157654796066150
DLVIII 12163424134030133
DLIII 86310919830694046
DL 541663440047392512
L 34198476879643369

result:

ok good

Test #3:

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

input:

835131407894852197 582520293589695128 679833794496465737 63787537925263933 972302941264915990 737174435753125273 656842145806827531

output:

737174435753125273
10
MMMDCCCLXXXVIII 63787537925263933
MMMDCCCXXXVIII 155159844010345244
MMMDCCCXXXV 7663882896546068
MMMDCCXXXV 1
MMMDXXXV 51765871132795486
MDXXXV 1
DXXXV 45723844456687930
DXV 1
DV 258419313168056464
V 154654142163430145

result:

ok good

Test #4:

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

input:

789110711410144037 225482832577042214 229510196686621432 204952784451778724 355267274366331196 698411291434205045 374000250028922674

output:

698411291434205045
11
MMMDCCCLXXXVIII 76503398895540477
MMMDCLXXXVIII 1
MMMDLXXXVIII 41919025893236587
MMMDLXVIII 1
MMMDLVIII 6244325220863825
MMMDLVI 1
MMMDLV 80286034442137832
MMMDV 20530048125263490
MMMV 37554071226339131
MMV 1
V 435374387630823699

result:

ok good

Test #5:

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

input:

256177972646192870 593150520829607856 677879991221700147 287681212995222430 148093768564719253 784892829079092235 988015461009353090

output:

784892829079092235
10
MMMDCCCLXXXVIII 49364589521573084
MMMDCCCLXVIII 1
MMMDCCCLVIII 36028068027157871
MMDCCCLVIII 1
DCCCLVIII 140567339525169092
DLVIII 61721215921322381
DVIII 41657274007895266
DVII 1
DV 263812033826490159
V 191742308249484379

result:

ok good

Test #6:

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

input:

627955178107552934 943504874981073830 91987630331741938 856264763197838523 718598750586119339 470036651107927489 522043140054246112

output:

943504874981073830
11
MMMDCCCLXXXVIII 30662543443913979
MMMDCLXXXVIII 1
MMMDLXXXVIII 143351836574168057
MMMDLXXXVI 1
MMMDLXXXV 35304012684435606
MMDLXXXV 1
DLXXXV 30214524159522134
DLXXV 1
DLV 230503734245887709
DL 386228112089911034
D 87240111783235307

result:

ok good

Test #7:

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

input:

94825616251232054 409771861108046678 404337407690305434 509164287784605462 812957802334976408 294019302325681391 494305776066555098

output:

509164287784605462
10
MMMDCCCLXXXVIII 31608538750410684
MMDCCCLXXXVIII 1
DCCCLXXXVIII 103170597146357793
DLXXXVIII 29989456125416554
DLXXXVII 1
DLXXXV 106217342089473769
DLXXV 1
DLV 23033368214022588
DL 115752558782365287
L 99392426676558784

result:

ok good

Test #8:

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

input:

606211675621657979 383287214916086132 718987234857537718 241062556319116643 255315879009943972 345494426006908439 685954426798482456

output:

383287214916086132
10
MMMDCCCLXXXVIII 85105293003314657
MMMDCCCLXVIII 1
MMMDCCCLVIII 116965265537238001
MMDCCCLVIII 1
DCCCLVIII 26580917058941492
DCCCLV 11010936019685087
DCLV 1
DLV 1400144699937403
DV 104431869687791796
D 37792788909177693

result:

ok good

Test #9:

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

input:

969268296032743549 981716284592105196 529488929383808679 813063744111156526 571000422965784657 288580092501607520 656128734008608931

output:

981716284592105196
9
MMMDCCCLXXXVIII 176496309794602893
MMMDLXXXVIII 13837164527325326
MMMDLVIII 28376103680941424
MMMDLVII 1
MMMDLV 69870514498737876
MMMDL 34509339509306996
MDL 1
DL 489974312100242009
D 168652540480948670

result:

ok good

Test #10:

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

input:

203638004346924493 174880591111829085 396752409167834349 854730688787554656 376414966209693498 950957816350083850 797976022084204445

output:

950957816350083850
9
MMMDCCCLXXXVIII 67879334782308164
MDCCCLXXXVIII 1
DCCCLXXXVIII 57592320620923001
DCCCLVIII 6779147652713617
DLVIII 42629788055884302
LVIII 91111416249572396
LVII 1
LV 588738681426153174
V 96227127562529194

result:

ok good

Test #11:

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

input:

320 77 840 152 226 15 145

output:

248
10
MMMDCCCLXXXVIII 15
MMMDCCCLXXXIII 28
MMMDCCCLXIII 1
MMMDCCCLIII 4
MMMDCCCLI 1
MMMDCCCL 28
MMMCCCL 29
MMCCCL 1
CCCL 45
CCCXC 96

result:

ok good

Test #12:

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

input:

924 120 634 146 590 133 51

output:

263
9
MMMDCCCLXXXVIII 6
MMMDCCCLXXXVII 1
MMMDCCCLXXXV 113
MMMCMLXXXV 13
MMMCMLXXXIX 13
MMMCMXCIX 18
MMMCMXC 91
MMMCCCXC 6
MMMCCCXXX 2

result:

ok good

Test #13:

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

input:

0 0 0 0 1 0 0

output:

1
1
X 1

result:

ok good

Test #14:

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

input:

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

output:

1000000000000000000
3
MMMDCCCLXXXVIII 333333333333333333
MDCLXVI 1
DLV 666666666666666666

result:

ok good

Test #15:

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

input:

444157599796692942 0 0 0 0 0 0

output:

148052533265564314
1
MMM 148052533265564314

result:

ok good

Test #16:

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

input:

0 656247381085762038 0 0 0 0 0

output:

656247381085762038
1
D 656247381085762038

result:

ok good

Test #17:

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

input:

0 0 995097304719337844 0 0 0 0

output:

331699101573112615
2
CCC 331699101573112614
CC 1

result:

ok good

Test #18:

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

input:

0 0 0 683268451013967870 0 0 0

output:

683268451013967870
1
L 683268451013967870

result:

ok good

Test #19:

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

input:

0 0 0 0 349679466406847960 0 0

output:

116559822135615987
2
XXX 116559822135615986
XX 1

result:

ok good

Test #20:

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

input:

0 0 0 0 0 294508053350743110 0

output:

294508053350743110
1
V 294508053350743110

result:

ok good

Test #21:

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

input:

0 0 0 0 0 0 661569544180487679

output:

220523181393495893
1
III 220523181393495893

result:

ok good

Test #22:

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

input:

1887190156930200 118402 1887190156528760 739522 1887190156153490 620948 1887190156090357

output:

629063385554533
9
MMMDCCCLXXXVIII 118402
MMMCMLXXXVIII 266601
MMMCCCLXXXVIII 235945
MMMCCCLXXXIX 118574
MMMCCCXCIX 168043
MMMCCCXCIII 230320
MMMCCCXXXIII 629063384416645
MMMCCCXXXI 1
MMMCCCXXX 2

result:

ok good

Test #23:

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

input:

385890072205144 434053 385890072008627 557405 385890072079703 514230 204818939069372

output:

124606221086766
9
MMMDCCCLXXXVIII 434053
MMMCMLXXXVIII 80177
MMMCMLXXXIX 43175
MMMCMXCIX 12071408821494
MMMCCCXCIX 24142817816527
MMMCCCXXXIX 48285635414251
MMMCCCXXXIII 40106358477078
MMMCCCXXXI 1
MMMCCCXXX 10

result:

ok good

Test #24:

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

input:

1771927432016499 466510 2259285852855238 141778 2259285852831560 406600 1771927431386826

output:

729887740403377
9
MMMDCCCLXXXVIII 141778
MMMDCCCXCVIII 264822
MMMDCCCXCIX 59910
MMMCCCXCIX 69622631320375
MMMCCCXXXIX 139245263531358
MMMCCCXXXIII 381774582020590
CCCXXXIII 139245263064537
CCCXXXII 1
CCCXXX 6

result:

ok good

Test #25:

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

input:

5702096031236639 558989 6854373095177473 659487 6854373095518507 97829 3739343585337887

output:

2136456293194514
9
MMMDCCCLXXXVIII 97829
MMMDCCCLXXXIX 461160
MMMCCCLXXXIX 100498
MMMCCCXCIX 445004215593931
MMMCCCXXXIX 890008430967238
MMMCCCXXXIII 565686029858223
MMCCCXXXIII 1
CCCXXXIII 235757616115633
CCCXXXII 1

result:

ok good

Test #26:

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

input:

5534691654014081 489892 2604910033817018 596445 2604910033823097 505135 4558097780929222

output:

1519365926976408
8
MMMDCCCLXXXVIII 489892
MMMCMLXXXVIII 15243
MMMCMLXXXIII 91310
MMMCMXXXIII 868303344011254
MMMCMIII 108290528967050
MMMCCCIII 542772053087495
MMMIII 314163
MMMI 1

result:

ok good

Test #27:

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

input:

3499387090200124 572125 1337491128511027 295980 1337491128661810 602796 1599538900858625

output:

874846772693063
10
MMMDCCCLXXXVIII 295980
MMMDCCCXCVIII 276145
MMMCMXCVIII 30671
MMMCMXCIII 462644354366892
MMMCMXXXIII 70535278649853
MMMCMXXXII 1
MMMCMXXX 221080312383533
MMMCMX 1
MMMCM 120586826689984
MMMCCC 3

result:

ok good

Test #28:

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

input:

6062068458929235 117666 4735038560829658 187351 4735038560914518 446684 5419074476891292

output:

1829463411410508
9
MMMDCCCLXXXVIII 117666
MMMCMLXXXVIII 69685
MMMCMXCVIII 259333
MMMCMXCIX 34657878670106
MMMCMXCIII 359346897064117
MMMCMXXXIII 179673448634470
MMMCCCXXXIII 1255785186595124
MMMCCCXXXI 1
MMMCCCXXX 6

result:

ok good

Test #29:

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

input:

14044878127800893 590894 11223404756462312 501447 11223404756557757 68881 9428407602829527

output:

4202841359204477
9
MMMDCCCLXXXVIII 68881
MMMDCCCLXXXIX 432566
MMMDCCCXCIX 89447
MMMCMXCIX 1436354050187462
MMMCCCXCIX 51234728946896
MMMCCCXXXIX 102469457735565
MMMCCCXXXIII 2612783121743649
MMMCCCXXXI 1
MMMCCCXXX 10

result:

ok good

Test #30:

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

input:

380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096 126863914985825032 380591744957475096

output:

126863914985825032
1
MMMDCCCLXXXVIII 126863914985825032

result:

ok good

Test #31:

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

input:

181316814959717990 13942425509001162 76699661135182112 48814810117179788 146444430351539364 48814810117179788 146444430351539364

output:

48814810117179788
2
MMMDCCCLXXXVIII 13942425509001162
MMMCMLXXXVIII 34872384608178626

result:

ok good

Test #32:

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

input:

412358700710231238 137452900236743746 519983896365689341 29827704581285643 197108309399315032 137452900236743746 412358700710231238

output:

137452900236743746
2
MMMDCCCLXXXVIII 29827704581285643
MMMDCCCXCVIII 107625195655458103

result:

ok good

Test #33:

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

input:

242790558001550372 65021891243849228 270553268447791610 13396738662606646 103746589636563192 76953112311349900 230859336934049700

output:

76953112311349900
3
MMMDCCCLXXXVIII 13396738662606646
MMMDCCCXCVIII 51625152581242582
MMMCMXCVIII 11931221067500672

result:

ok good

Test #34:

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

input:

424901828479649379 141633942826549793 424901828479649379 141633942826549793 549471723536889443 17064047769309729 175762038365169251

output:

141633942826549793
2
MMMDCCCLXXXVIII 17064047769309729
MMMDCCCLXXXIX 124569895057240064

result:

ok good

Test #35:

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

input:

705303144147471845 20010550403813335 221349524445447965 181328423637821295 655670677412760555 69643017138524625 320614457914870545

output:

181328423637821295
3
MMMDCCCLXXXVIII 20010550403813335
MMMCMLXXXVIII 49632466734711290
MMMCMLXXXIX 111685406499296670

result:

ok good

Test #36:

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

input:

381293740510795767 127097913503598589 453373500257785606 55018153756608750 255162971528108216 109069162992306462 345236239488211513

output:

127097913503598589
3
MMMDCCCLXXXVIII 55018153756608750
MMMDCCCXCVIII 54051009235697712
MMMDCCCXCIX 18028750511292127

result:

ok good

Test #37:

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

input:

344887764370606035 59080000577153025 251622684325687897 68521199302497683 246270355600786313 92755925478088583 286503792193116931

output:

100991941236939765
4
MMMDCCCLXXXVIII 59080000577153025
MMMCMLXXXVIII 9441198725344658
MMMCMXCVIII 24234726175590900
MMMCMXCIX 8236015758851182

result:

ok good

Test #38:

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

input:

212016353849427993 58892810198220572 221469389578722698 31770812841542731 182370008337642236 16626199369267506 100979689750447151

output:

67727291011912142
9
MMMDCCCLXXXVIII 16626199369267506
MMMDCCCLXXXIX 15144613472275225
MMMDCCCXCIX 27121997356677841
MMMCMXCIX 8834480813691556
MMMCMXCIII 3
MMMCMXCII 1
MMMCMXC 5
MMMCMXXX 2
MMMCCCXXX 3

result:

ok good

Test #39:

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

input:

389593033027124130 117940748337910255 419454690161465771 70193697196871929 352298043011329319 41856242064931729 210595929471122048

output:

126883445341258597
9
MMMDCCCLXXXVIII 41856242064931729
MMMDCCCLXXXIX 28337455131940200
MMMDCCCXCIX 47747051141038326
MMMCMXCIX 8942697003348318
MMMCMXCIII 5
MMMCMXCII 1
MMMCMXC 8
MMMCMXXX 7
MMMCCCXXX 3

result:

ok good

Test #40:

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

input:

268866824917227514 52120822574530161 259307827217024214 5427641677914942 126252264595958580 45096842505750133 170440596884439689

output:

80246911872939419
9
MMMDCCCLXXXVIII 5427641677914942
MMMDCCCXCVIII 39669200827835191
MMMDCCCXCIX 7023980068780028
MMMCMXCIX 28126089298409237
MMMCMXCIII 8
MMMCMXCI 1
MMMCMXC 6
MMMCMXXX 5
MMMCCCXXX 1

result:

ok good

Test #41:

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

input:

285911489910153616 83695632512998271 335359337368196557 16835488869375928 170724636687924115 47749902262403680 187901585130595335

output:

92401780605787972
9
MMMDCCCLXXXVIII 16835488869375928
MMMDCCCXCVIII 30914413393027752
MMMDCCCXCIX 35945730250594591
MMMCMXCIX 8706148092789690
MMMCMXCIII 4
MMMCMXCII 1
MMMCMXC 3
MMMCMXXX 2
MMMCCCXXX 1

result:

ok good

Test #42:

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

input:

143310065024900611 30036805630487776 103665262906391660 43081783682278093 160552087155982048 12284915536268329 67906548736383753

output:

43336717663847098
7
MMMDCCCLXXXVIII 12284915536268329
MMMDCCCLXXXIX 17751890094219447
MMMCMLXXXIX 13044978051790317
MMMCMXCIX 254933981568990
MMMCMXCIII 4
MMMCMXC 6
MMMCCCXXX 5

result:

ok good

Test #43:

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

input:

215463723205498266 3508132172520192 69448896898290749 47053295135758862 148849554116022337 54742963844504614 164228891533513843

output:

54742963844504615
8
MMMDCCCLXXXVIII 3508132172520192
MMMCMLXXXVIII 43545162963238670
MMMCMXCVIII 7689668708745746
MMMCMXXXVIII 1
MMMCMXXVIII 1
MMMCMVIII 3
MMMCCCVIII 1
MMMCCCI 1

result:

ok good

Test #44:

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

input:

551695370148754547 78890182374652677 315426752880157165 157646388130851808 610849469191558961 19736083331848267 197118554794548338

output:

157646388130851808
6
MMMDCCCLXXXVIII 19736083331848267
MMMDCCCLXXXIX 59154099042804410
MMMCMLXXXIX 78756205756199123
MMMCCCLXXXIX 3
MMMCCLXXXIX 1
MMMLXXX 4

result:

ok good

Test #45:

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

input:

464052602630447396 154684200876815799 465276319027076728 153460484480186472 465955193917633031 150334176796371507 455352554469558813

output:

154684200876815800
8
MMMDCCCLXXXVIII 150334176796371507
MMMDCCCLXXXIX 3126307683814965
MMMDCCCXCIX 1223716396629322
MMMDCCCXCIII 1
MMMDCCCXCII 1
MMMDCCCXC 2
MMDCCCXC 1
CCCXC 1

result:

ok good

Test #46:

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

input:

430927369744724000 42527552536114202 220027752203341420 101754814009306085 437258239372498206 2978849786533062 124321430143275674

output:

118363730570209551
9
MMMDCCCLXXXVIII 2978849786533062
MMMDCCCLXXXIX 39548702749581140
MMMCMLXXXIX 59227261473191883
MMMCMXCIX 16608916560903452
MMMCMXCIII 4
MMMCMXCI 1
MMMCMXC 4
MMMCMXXX 3
MMMCCCXXX 2

result:

ok good

Test #47:

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

input:

281635523656103231 69522231592266464 236627851372386115 77995489436331656 244541102642380367 87028753854467792 261846946521028008

output:

87789438812092424
8
MMMDCCCLXXXVIII 69522231592266464
MMMCMLXXXVIII 8473257844065192
MMMCMXCVIII 9033264418136136
MMMCMXCIX 760684957624617
MMMCMXCIII 5
MMMCMXC 3
MMMCMXXX 6
MMMCCCXXX 1

result:

ok good

Test #48:

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

input:

515206768862290595 139776097707991175 513423108738952178 93620519962171053 379442811135631397 135289662073851592 434325040790273622

output:

163745716642570443
9
MMMDCCCLXXXVIII 93620519962171053
MMMDCCCXCVIII 41669142111680539
MMMDCCCXCIX 4486435634139583
MMMCMXCIX 23969618934579247
MMMCMXCIII 5
MMMCMXCI 1
MMMCMXC 6
MMMCMXXX 7
MMMCCCXXX 2

result:

ok good

Test #49:

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

input:

129358297640548469 21595587177615378 88224036064223396 30444080700089284 99400530287957972 36964573521302518 111667618247145995

output:

37738471204540962
8
MMMDCCCLXXXVIII 21595587177615378
MMMCMLXXXVIII 8848493522473906
MMMCMXCVIII 6520492821213234
MMMCMXCIX 773897683238438
MMMCMXCIII 1
MMMCMXC 3
MMMCMXXX 1
MMMCCCXXX 1

result:

ok good

Test #50:

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

input:

598334108547180045 8828942559942758 261802315894705462 59437094778741457 420860736562581748 1594978548462563 154980719873705823

output:

151790762776780701
7
MMMDCCCLXXXVIII 1594978548462563
MMMDCCCLXXXIX 7233964011480195
MMMCMLXXXIX 50608152218798699
MMMCMXCIX 92353667998039237
MMMCMXCIII 1
MMMCMXC 5
MMMCCCXXX 1

result:

ok good

Test #51:

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

input:

12 0 3 2 2 3 7

output:

3
3
MMMCMLXXVIII 1
MMMCMLVIII 1
MMMCMVI 1

result:

ok good

Test #52:

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

input:

10 37 5006913721722695 39 55 753283961572822664 87

output:

753283961572822664
10
MMMDCCCLXXXVIII 3
MDCCCLXXXVIII 1
DCCCLXXXVIII 14
DCCCLXVIII 1
DCCCLVIII 10
DCCCLV 8
CCCLV 2
CCCV 1668971240574192
CCV 1
V 751614990332248432

result:

ok good

Test #53:

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

input:

49 95 649194347635962795 48 52 809054412378663273 19

output:

809054412378663273
9
MMMDCCCLXXXVIII 6
MMMDCCCLXXXVI 1
MMMDCCCLXXXV 9
MDCCCLXXXV 1
DCCCLXV 1
DCCCLV 30
DCCCV 47
CCCV 216398115878654170
V 592656296500009008

result:

ok good

Test #54:

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

input:

21 6 65 733377653849025264 95 809867597257253580 1

output:

809867597257253580
9
MMMDCCCLXXXVI 1
MMMDCCCLXXXV 5
MMMCCCLXXXV 1
CCCLXXXV 14
CCLXXXV 1
LXXXV 9
LXXV 1
LV 733377653849025232
V 76489943408228316

result:

ok good

Test #55:

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

input:

39 261845675491639137 660943151325886038 165739140321697516 40 972559663335139123 924159681291920374

output:

972559663335139123
8
MMMDCCCLXXXVIII 13
DCCCLXVIII 1
DCCCLVIII 165739140321697502
DCCCVIII 54575243453597830
DVIII 41531291716343791
VIII 46207551605667654
VI 1
V 664506436237832331

result:

ok good

Test #56:

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

input:

168280133591750173 40268116384051275 176551108034694396 8259249721308879 76485512974745952 44307111455772527 140751285405495412

output:

52137062493950363
8
MMMDCCCLXXXVIII 8259249721308879
MMMDCCCXCVIII 32008866662742396
MMMCMXCVIII 4038995071721252
MMMCMXCIX 7829951038177813
MMMCMXCIII 6
MMMCMXC 8
MMMCMXXX 5
MMMCCCXXX 4

result:

ok good

Test #57:

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

input:

632965063040466237 91140088845367577 489572177154068801 54760576479583266 349182434363830326 122391294538253109 425808877047964670

output:

181026287971458455
9
MMMDCCCLXXXVIII 54760576479583266
MMMDCCCXCVIII 36379512365784311
MMMCMXCVIII 31251205692885532
MMMCMXCIX 58634993433205321
MMMCMXCIII 7
MMMCMXCI 1
MMMCMXC 8
MMMCMXXX 3
MMMCCCXXX 6

result:

ok good

Test #58:

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

input:

458653262338276193 26413551351935366 253901917777458509 41458591771518006 312549670260967161 12900920127174627 147068543676902146

output:

121266703422552891
9
MMMDCCCLXXXVIII 12900920127174627
MMMDCCCLXXXIX 13512631224760739
MMMCMLXXXIX 15045040419582640
MMMCMXCIX 79808111651034861
MMMCMXCIII 8
MMMCMXCI 1
MMMCMXC 6
MMMCMXXX 4
MMMCCCXXX 5

result:

ok good

Test #59:

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

input:

346949470485194198 83201016211884306 378244229706836455 3233046065471410 114003713805212442 107537621674269624 322612865022808876

output:

107537621674269627
10
MMMDCCCLXXXVIII 3233046065471410
MMMDCCCXCVIII 79967970146412896
MMMCMXCVIII 24336605462385312
MMMCMXXXVIII 1
MMMCMXVIII 1
MMMCMVIII 3
MMMCCCVIII 1
MMMCCCIII 1
MMMCCCI 1
MMMCCC 1

result:

ok good

Test #60:

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

input:

565937672586609167 48963644741881927 319725783767384049 85652164380625358 438171145360225514 40583842065270747 234893013462664266

output:

153725329332122775
9
MMMDCCCLXXXVIII 40583842065270747
MMMDCCCLXXXIX 8379802676611180
MMMCMLXXXIX 36688519638743431
MMMCMXCIX 68073164951497394
MMMCMXCIII 6
MMMCMXCII 1
MMMCMXC 7
MMMCMXXX 3
MMMCCCXXX 6

result:

ok good

Test #61:

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

input:

411021784611407864 20612864679284074 202543038901663677 54500015102250446 264840213331340486 59977141518506373 227862945359685727

output:

107908662322672986
8
MMMDCCCLXXXVIII 20612864679284074
MMMCMLXXXVIII 33887150422966372
MMMCMXCVIII 5477126416255927
MMMCMXCIX 47931520804166590
MMMCMXCIII 6
MMMCMXC 8
MMMCMXXX 3
MMMCCCXXX 6

result:

ok good

Test #62:

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

input:

355857724216522154 58013916009571050 289366111965400553 33597540166788151 254476163859872131 19654736586750769 142777383230024837

output:

103467910056523302
9
MMMDCCCLXXXVIII 19654736586750769
MMMDCCCLXXXIX 13942803580037382
MMMDCCCXCIX 24416375842782899
MMMCMXCIX 45453994046952230
MMMCMXCIII 6
MMMCMXCI 1
MMMCMXC 7
MMMCMXXX 4
MMMCCCXXX 4

result:

ok good

Test #63:

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

input:

261912216768359131 10566650536913267 155413062267694751 1959672458767986 107555344779206043 32603433790966133 133326584408250362

output:

68119716826318101
8
MMMDCCCLXXXVIII 1959672458767986
MMMDCCCXCVIII 8606978078145281
MMMCMXCVIII 22036783254052866
MMMCMXCIX 35516283035351948
MMMCMXCIII 5
MMMCMXC 4
MMMCMXXX 5
MMMCCCXXX 6

result:

ok good

Test #64:

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

input:

435979205113915810 7362269286233933 229021448672294829 7373827100247910 133258913540087768 103159477860482927 317154324321003287

output:

110835368600037437
9
MMMDCCCLXXXVIII 7362269286233933
MMMCMLXXXVIII 11557814013977
MMMCMXCVIII 95785650760235017
MMMCMXCIX 7675890739554489
MMMCMXCIII 5
MMMCMXCII 1
MMMCMXC 4
MMMCMXXX 6
MMMCCCXXX 5

result:

ok good