QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#677970#8769. Champernowne Substringucup-team4951WA 480ms3956kbC++148.0kb2024-10-26 13:46:322024-10-26 13:46:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 134ms
memory: 3604kb

input:

9
0
???1
121
1?1?1
??5?54?50?5?505?65?5
000000000000
?2222222
?3????????9??8???????1??0
9?9??0????????????2

output:

11
7
14
10
314159
796889014
7777
8058869
38886

result:

ok 9 lines

Test #2:

score: 0
Accepted
time: 197ms
memory: 3924kb

input:

10
0000000000000000000000000
0000000?002100000000000?0
6999?999?999999989?999999
0???0?1000?0??000?????0?1
9??9?999998?9?999999100?0
96?9997999?8999991????010
99?99??999999999??????99?
?0?0000?00000000?0210?0?0
99?999?999?99?9??999?9?9?
9?????9?99?99??9??99??9??

output:

545305036
574985081
788888865
5889591
902934046
488873
902034054
830780534
68888820
5882870

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 92ms
memory: 3640kb

input:

10
23573?0208935200503593500
08?9?1188980?661?18161467
22000103111010?24490??02?
4?129184?3644311331226625
9014217281609919609168?18
27809?1808?34646796569990
5116137658333853138917519
8778798398090800698?93888
742?9472125?9529272277272
5260238541343?22235629222

output:

108802929
797951281
758593545
919282423
660254768
34219412
452740345
687192108
692870314
277899385

result:

ok 10 lines

Test #4:

score: 0
Accepted
time: 427ms
memory: 3576kb

input:

10
98898918898?0109088100808
???08?9???1??????88??????
8?1???????0118????00???8?
??1880????1?8???111101108
???????11??1????0???000??
?9?01???0????9????8???9??
???1?1?????1????90?0????0
??8?????????18?9?????????
8????91?8???????????????9
??0????1?????9??8?909???0

output:

397005130
796170672
681417627
201652995
493829373
76730467
798698896
6434
43334
443792

result:

ok 10 lines

Test #5:

score: 0
Accepted
time: 151ms
memory: 3664kb

input:

10
012003??1?0?591??0?30?30?
1000?0?1100000?731?101211
?0?11?80101111?1??1328???
411410110174?154311111111
20005??141101015?0?1?0??1
5??81010????10???237300?0
?3605?3611014?09?446?6313
1110015171261071000007001
991?11162011?0191117?0410
?200500??003??60??01900?2

output:

900307781
839110958
981675858
995851013
389598828
122551361
79267861
295093505
388362258
286706944

result:

ok 10 lines

Test #6:

score: 0
Accepted
time: 297ms
memory: 3672kb

input:

10
?150?7??2???902??0?80?70?
1??????11??????001?1?1017
???12???1?5111?1??3?0????
61165?11?196?376621133111
0???0??1041?5?20???1????1
0???3?2?????1????70?0????
?7????7?11?48????98???747
1420?2717247207100?0?8??1
001?13185031??301119??71?
?5??0??????7??0????10???5

output:

864484608
74700832
681727245
536368659
226329329
975189011
448648057
967696005
376743109
173528449

result:

ok 10 lines

Test #7:

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

input:

10
2??0?0??4??3
??0?64?5???1????
??????????01???0017???0
1147???1?1?
07?060????0??
0706457?760130
??4????3???4?
199?0?19?0?2262880
3675036117
032?????8?0??00??

output:

6099056
69020130
488979
68978070
41928
657141248
909
87550531
643195723
982967061

result:

ok 10 lines

Test #8:

score: 0
Accepted
time: 77ms
memory: 3592kb

input:

10
1004024914000141171664179
4112700045099296212010057
2000700072177165003008355
5147124088080418420102215
0111131163261117111189161
0000000507001000083001045
4616130013212189231581163
6370033693059001070063068
2600011505817800101005111
8171898166180081571808187

output:

492541635
485994730
881341707
302237585
319228799
682761479
494203217
307458184
948671187
770194561

result:

ok 10 lines

Test #9:

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

input:

10
9999??1?24109
9961?9?99?9?17??9?9981?9
?55139?310?
01060999911010?100001
????1???0???0
1999?9?9??1?1?99
?6?098?????0?91?06?
??9?9?9920
1009??99?9?83011009
?08815?9?290?6??8159992?

output:

701914982
502544507
838514018
198720051
210
1088344
69369676
88485
208314295
325404847

result:

ok 10 lines

Test #10:

score: 0
Accepted
time: 264ms
memory: 3940kb

input:

10
???9?9????9??1????0?00?0?
?19??5?6705?2006?7?705420
?8?99??9?10????00?000????
26??9???8??1862?9?99???1?
?1?811????119911?1801?0?1
99?0?7?400?????0?7???0??0
9981?80?15??9?99??9??8?2?
87??9787249?8724?98725008
?1???1??7??9?????7??9????
529999810002?2999991000??

output:

488877
578261397
68888881
922387376
922701699
750962293
869492708
5123872
795205985
107899748

result:

ok 10 lines

Test #11:

score: 0
Accepted
time: 398ms
memory: 3948kb

input:

10
?????????????0??0?0?0??0?
?7??1???99???991?070??000
30???7??????8???1??????1?
??45??9?99?9??50????0?09?
?6???0?????9????6?6???0?0
1?????71??811??12?0?2????
?0???0???0???0??0?0?????0
1????999?8???1?8??0?0?088
0??3?000?81?0?030??0181?0
????9?9??99??0??0?81???00

output:

38878
974988866
7995940
207215288
789434908
3675
2915
656463525
46595272
162777032

result:

ok 10 lines

Test #12:

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

input:

10
???????2?6?9?99????9??6??
?9?9??6???9?9??2????0?6??
?13?11?1????7?1??????1?99
??9???9011??00?999?9??1??
0?0?1??0?2?00????1??110?2
?6?301?1818??9??????11???
?1????8?????99??2???????2
?9?????4????9?9??73?49???
???9?7????98??9??????????
?96??9?7?????????99????9?

output:

785875062
118488877
347574749
926770730
39160338
299823179
6742876
217198712
548872
438872

result:

ok 10 lines

Test #13:

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

input:

10
???97??0?99???07?99?00800
?99??3?04??9??310??000?3?
2????1?1?????001???1??632
??1???????????39?????9???
0???5?60?9???????9?2????0
9??99?9?93?191???9??99993
9733?98???993?1?03?101331
9??07?30000207?3?0?1?0703
?9?86?00?00086??0?00????0
????1?99??181?9????8??00?

output:

5944871
70013524
400601421
40868
35709572
642051114
154378
753914535
641178416
83376873

result:

ok 10 lines

Test #14:

score: 0
Accepted
time: 390ms
memory: 3680kb

input:

10
9?20?0???0???00???01?0??0
9?9?1?9???19??97?????????
??9????1?1??00?0??1?9????
9??6168??9?9?9??6?9??998?
9??963702???9?9?9?9???0??
9?????????9?9??8?9???9?9?
?07????0??0?????0????0???
9???9????1???9?99?9???1?9
5?8??99???????89??999?9?7
????9?74???9?9???????????

output:

690644535
1083462
798698973
995370331
446157661
5882928
530890
148240876
882732928
69688682

result:

ok 10 lines

Test #15:

score: 0
Accepted
time: 457ms
memory: 3680kb

input:

10
9??9?53??000?3?0?????0?0?
?8???9??72???9????28??9??
999?9180?0??????????0????
9?99???00??0?0?????0?????
9?????9??000?????0????00?
?999???99?0?????0????????
?????0?0??5?80???00??????
9??????????????5?9??9??9?
?????9?????8?9?999??????0
???????61??9?9????9??????

output:

35988885
854409694
510644532
488886
488882
38881
789346093
1059429
438873
5952561

result:

ok 10 lines

Test #16:

score: 0
Accepted
time: 373ms
memory: 3892kb

input:

10
?199???9??5?999??9965?9?9
????0??????9??5??????????
??????????0?0?00??1????0?
7????9?1?????0???????????
???????0???????????60????
????9??????0??9????4?????
?????????????????????????
????0??20?0??????????0???
????0????????????????????
????999??999??????????0?2

output:

885690430
167
488883
2883
39174
782884
1
88923
7
148888874

result:

ok 10 lines

Test #17:

score: 0
Accepted
time: 308ms
memory: 3956kb

input:

10
?86399?86??99864000864?01
????998??99??0?5???5?02??
769999??9?999???????0????
??89?6?8?8???99?1?0???9??
??9??71?2099?9?8?32?99999
9?99853?99?999?400000?05?
9??????9??99?9??10??00??0
07908???????11?129?3?14??
976?9???9?6?006?0?????63?
??76?????9?9???????9???6?

output:

5072877
18879
4088877
298375
119956628
755911464
5888874
2612
24080
334377

result:

ok 10 lines

Test #18:

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

input:

10
?529???2987??9?753?075?01
72?9???29??9??0?0??30??01
9984?99999??200?00?42?00?
9???????999???1????????1?
9?9?869?99?999?0????00070
7?5989599?60?960196?296?3
??418??1894190??91419??19
??????????999????99??9???
99?9989759999?99??0?0?00?
?????????8????9???9?????1

output:

365375
1688877
324888879
68976879
199422758
37281
15640
2849
686934051
6438

result:

ok 10 lines

Test #19:

score: 0
Accepted
time: 238ms
memory: 3672kb

input:

10
79?95?9?969??99?6??0009?9
7?9??9?8?999?9?900???0?0?
??6??6?86?7699??7700?7?7?
????8?0?99?92??0?0?????0?
99?99?8499?9??995?????0?0
7???82?3?21?????1?14???4?
7??879?081?28?8?8??6?78??
9?99999?9?3?00?000?30000?
1?9?1998199920?0?00?2?0?2
?4???84???????????????1??

output:

66760875
61888875
3955076
12958878
395911462
7441
144
272934057
6878
2423

result:

ok 10 lines

Test #20:

score: 0
Accepted
time: 334ms
memory: 3956kb

input:

10
87??9?88?1999??72000?87??
?0???5?998????9?1?????0??
??99719?99????9?9?920?0??
??9??82?9999??3?000????00
??????????100??1?00???0??
?74918?91?4?2??9?1??2249?
77????9?????????8??????0?
75???????2?99???????5?4??
9???9?9?9?9?0?9?0?9?0??5?
8?7999??938000000?800??01

output:

59928876
243875
1040873
14988877
38880
18560
2283
3203277
36880
292888881

result:

ok 10 lines

Test #21:

score: 0
Accepted
time: 480ms
memory: 3892kb

input:

10
10?9?9?8?10??9??9??1000?0
???7?3??99???9986?4???99?
?9?4???????????9???????04
??????9??????7????0???0??
??1??4?????419?4?2004?2?1
999???7??9?9???000??80000
???9???4??????0???40??0?0
?5?????5??????????7????4?
????8?????????0??000???0?
??????7??????????9?????0?

output:

887888873
275445479
5952172
5678
209875
11488878
72092077
1515
488880
6790

result:

ok 10 lines

Test #22:

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

input:

10
9?7?9?8?9891???1????9???9
7?1?9?8914??9915?0????0?1
????19?????????2??3?0????
?9?99729?????9?99930?0?03
9?9???64????99??8?6??9?9?
?9?7?41????4?199?9?42?0??
15?99997???99??????99999?
0999?7??099??8?7??9?9????
7689999??97?768??99??9???
39??9??9?4??00?000400?000

output:

6839
5378877
483
1688872
248146848
29828872
109688866
125688868
226398760
494155822

result:

ok 10 lines

Test #23:

score: 0
Accepted
time: 251ms
memory: 3680kb

input:

10
399?972?999?82?999?924000
?4???9??99?87485???9?????
??2????9?99?98?56??9??999
99998?7?999?9995800000?00
?68???0?17???7??????7????
?????7???????3?????3?????
4974??4?95005??50?503??4?
????79??0?80??0?8??????0?
4????9????9999?????9?999?
?????99???8?99??926???00?

output:

15688870
470575554
195644357
987205107
125
268
1381
2283
148888849
305300167

result:

ok 10 lines

Test #24:

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

input:

10
??98?9??0???130?????04???
713999998139999991?0?00?0
97?691?99866919?99???20??
9?79?99?8??9?99910?009100
3?99?7?9999839?99?4?0000?
?756856???05715?2??35??5?
65?9?9?9?8??00???038660?0
????9??????99?9?????009??
973?899?3???99?7?00037900
??8??9999??9?9999?99???0?

output:

783
100888873
524248872
5348875
2288872
1592
613847821
5883474
2162876
820490516

result:

ok 10 lines

Test #25:

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

input:

10
??7?9?99?699????000007000
???9?????9??9????????????
?99???99????000??0?0?000?
?4????4?9???9??4??0?4????
??1????????2????0???0?027
????????????91??????100??
99999?25299?99?252999??92
79999779999??9?99?8??0?0?
??82???9999??0???0??0?0?0
?????63?9??9??90????????0

output:

4088875
177
5888879
213380
802547346
489428
169400160
4688872
228888879
6563611

result:

ok 10 lines

Test #26:

score: 0
Accepted
time: 267ms
memory: 3956kb

input:

10
999?9?73????9??8??9?9??99
99?9746?9??9984?4999?9??6
??9??9?96????00??0?6?5???
79??7?99987?99980?0??0?0?
??997?99??9??9999?9??0?00
?349??234???????99?3??002
?986999999?70??00?0700???
99?9999?300???0???00???0?
???8?0??9???????4??00???3
7?646988646998?4700864?01

output:

682400159
80911455
53005937
388875
12888871
1298872
548888879
60644530
2306880
5077077

result:

ok 10 lines

Test #27:

score: 0
Accepted
time: 287ms
memory: 3660kb

input:

10
78??0?11?13141?161718192?
?72??9?0???23?343536?7383
??3?7??????0399604?0?0401
???8699??0701?0?703704705
7???83?1?9???321???0032??
99?????9?999?8000?0?780?0
39?9739??839999???0?4?00?
?7?99???9?87?9?????9971??
???3?????99????40??4??2?0
9??9??9?9????????????????

output:

7
44
290875
1983
246321677
612888878
188875
11784159
14879
2582

result:

ok 10 lines

Test #28:

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

input:

10
??9?9997786??99??878?1999
999?9?9991?00??00???0000?
??7??6???9820?999??2?7?0?
4??4??49??0?5??5????3??35
22?99999?9972220???0000??
??9?9?97??9?9998???????92
7299??9998?9999?999300??0
9999?9?7??99999?9?21?00?0
????9??????91????0??009?2
51?97519?8519995?0??5?0??

output:

644073681
902934057
154488871
932
334783669
148888866
592400165
113539810
63701138
248875

result:

ok 10 lines

Test #29:

score: 0
Accepted
time: 329ms
memory: 3664kb

input:

10
?9?8????8????????0906??9?
1?7?187???7??0?7???72?7??
?09???????3?9?????00?1???
9?9?9???6????0?016??00??1
9?49?????4??9?????????0??
35?????02?35029??0??3?03?
5?9998?5799999?8??009580?
7?198??998?0?8?018?0?8203
?9869??99???????0?????9??
7?59????9?60?76????0???0?

output:

334325
29760
143875
330644530
12223247
164025
65948877
31681
541608879
29281

result:

ok 10 lines

Test #30:

score: 0
Accepted
time: 333ms
memory: 3952kb

input:

10
?????97?7?9?9?7???99???60
????9??9?????????8??99???
5999??????9?9???????9?9?9
??1??9??9????0??????8????
???85?88569?5??8??185728?
?9??999??9?9?00???????100
999?9425??0?0004??00?0?0?
9?87779999?997780000000?7
?9??8?3?9???????8????????
9?9???????9????????02?0??

output:

53208869
2569
40882569
75288880
33159
38878
460870412
822318049
971281
178

result:

ok 10 lines

Test #31:

score: 0
Accepted
time: 296ms
memory: 3868kb

input:

10
?7837?8?????8?8????38?838
98??1??9??9?1?1????????1?
?28???0???2?3343?36????39
39?9?????400?0??0?4???00?
???2?59?9?8??59???82??00?
4497??9???9945?045??4???4
?99?99?7??0??0?0????0?0??
??5?859?????1??28??8648??
???99?????99????????003??
5659?565?856599?66?05?60?

output:

32400
780096962
45
150644529
645368872
16878
62378885
2463
12818895
271875

result:

ok 10 lines

Test #32:

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

input:

10
9999??6????9?9??7?0??0???
??7????????4?9?3????0????
489?974?999848??99?????04
999998119?99?999120?00?0?
??997?9?99?98392?9?9?3?30
12?9?9412??99413000?413?0
979?999?99999910??0?010?0
77787?8???828?84?58?8?888
?9??1????9?8??9999992?00?
???????7???99?9???8?1?9?9

output:

393644523
1713475
2828872
906445344
303288869
64779878
5888876
144
148888870
897346131

result:

ok 10 lines

Test #33:

score: 0
Accepted
time: 298ms
memory: 3924kb

input:

10
97??9???98???9?9?9??00??0
??9???????8??8???????????
?4????4??8???9???9?0??9??
37???37???37???3??0?3???1
??753?999?53???9954??0?0?
2??28????3????2?2??????2?
1??9?521?99???15000?2???0
9986?4999?999??50??000062
?????2???2???290?2?0???03
2??7??9???9??500?5??2????

output:

76888872
427
63375
57426
36688873
572
35393878
495983344
10481
8878

result:

ok 10 lines

Test #34:

score: 0
Accepted
time: 203ms
memory: 3708kb

input:

10
9?99??99?99????000?????0?
26?999999???99999?9?27?00
?????????845??????30?0???
3?9?9?86?099??9631?000063
9?98?3729?99?3730?0?437?0
?6?8??97???017??7037?????
7??697?7?7273?47??6777?7?
????9????????????????9???
?64??664??6?42?66???6????
99999986?99?999?9??0??000

output:

5888878
932780045
2606874
493688875
338728878
1983
125
165
72091
992472046

result:

ok 10 lines

Test #35:

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

input:

10
????????6??????????6?7???
6?99?8?9??88??9??8?000???
???9?95??????0?0590???00?
7?????????????????780?057
9?72?8?98?289?9??90??22??
4?????4??8??39?4?4?0???01
??75???98????9?????00600?
8315783?5?8315?831??8??6?
?9999??9999998?99?999910?
???4??9??4?99?94?0000?900

output:

104
5108873
988960763
523555
1262875
210875
3488875
404675
788888868
2828875

result:

ok 10 lines

Test #36:

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

input:

10
??99???9?????10?0???1????
?????????10?????1???2?0??
86941??99?9??42?00000?9?2
790?90991?91191?9139??9??
????0???940?1??????6????1
78???9??8808499???085?000
?39?3?9?0???14?24???0??0?
999?9??4???9?9998?4???99?
739?399?004014?2?03404405
?38?999?99?239?00?00?8?39

output:

5888877
2881
428272875
2613
905290
635688873
1083
920488967
1083
751948592

result:

ok 10 lines

Test #37:

score: 0
Accepted
time: 310ms
memory: 3680kb

input:

10
?????9?8?9?999?70????87??
???????8??9???8??99??9??0
3?3839?041?24???4?46?74??
?5?9????59???55??0??59???
763??9?99?7?63???9?998?63
?9???8099??80?9??8?00???1
9???99?????????????0??0?0
?99?98?5?999999758???0007
9??1?9???1?999120000?2??0
?99?99??8?3739?99??99??74

output:

12887970
5222871
64
824338
655320220
974874
38874
721422757
608876
392585249

result:

ok 10 lines

Test #38:

score: 0
Accepted
time: 265ms
memory: 3952kb

input:

10
?9799999?9??99910000??10?
???2?33?9?33033???3??????
9739999?8?9?999940?000?40
?????73??8??4???3?0????0?
9?????9???????????00?????
97?99???3??9994??000?0??0
?60?8??69?0?06?716072607?
2?9972???8299?9??00030001
3????9???1???????5??4????
?976???69??7?0?7??1?????0

output:

5888875
12201
26888874
159324
473
2288876
23161
138875
64
26879

result:

ok 10 lines

Test #39:

score: 0
Accepted
time: 291ms
memory: 3680kb

input:

10
?1?99?9999????0??00200?00
?99?735999983599?993600??
?9999999?9??????00?9200??
?7??1898?0189?7??90?7?190
597?9?5996?06?1?02?03?04?
3??7?6??3???3??0369???92?
?8?4???999?9??0??00???5??
?2?9?982????????00??30?0?
9?9?9978?000?00??8?0000?0
?????????????????4472?4??

output:

690644527
24088871
120490528
4100276
1681
13638
951678409
1268877
24073703
8662

result:

ok 10 lines

Test #40:

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

input:

10
?????6??16????4?????7???9
99?99?4???00?00?40?000?0?
7?2??98????9?2?09??2?09??
9?9997?229999??8????999??
????????98?????94????400?
835399?999?5?000?00?5?0?0
7????10?1??10???310??05??
?799?7?99?0?080??8??28003
?999?819?999992??0??????0
??9??9?6??99?9966???00?66

output:

105
909956649
1214277
960644332
458875
80155821
185
30881
148888876
516888875

result:

ok 10 lines

Test #41:

score: 0
Accepted
time: 336ms
memory: 3700kb

input:

10
19??001?8?0??????02?0??0?
7????99?8??9??999?0???00?
??745??0??????????0??????
???9??9???998???99??9???0
??60???6087?6097??1??561?
???9?99??98???9?99?????0?
?9999998?3999?99????000??
09??6?099?60?9?9601???601
82999????????????9?9??3?0
?899?999?7?8999999984?99?

output:

490075
76168873
493361
61958870
366925
148168726
150644520
3494874
11698870
971404269

result:

ok 10 lines

Test #42:

score: 0
Accepted
time: 155ms
memory: 3628kb

input:

3
?????7???8?9???88???????0
?????8??81??????0?????0??
43??3?????8??????5?????64

output:

6511870
83876
631294040

result:

ok 3 lines

Test #43:

score: 0
Accepted
time: 68ms
memory: 3656kb

input:

10
7065??900
1601725432900948614194
13?301?4485?
?0?30?90193966
?
57601
3
28?6?4?1?580649335866
303734658?94906887919
5486279?0126415

output:

869952480
560492304
5119514
402485197
1
67691
3
181212387
863438453
498821339

result:

ok 10 lines

Test #44:

score: 0
Accepted
time: 82ms
memory: 3640kb

input:

10
532733?93636080874826
934?1993
40?
683107
2?094??9888328099919981?9
5?44?56?94251405121?7599
?02?32?9790?673
6161??460799
16?7054450?
5946593703349248006315290

output:

314570428
608497
70
404424
651209690
95760237
662398886
342673403
984012448
483512414

result:

ok 10 lines

Test #45:

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

input:

10
1899844147618813661674
1032070325778
3418801997991791360?1900
8871?1?77
?540?81?235?304005452?896
?43??5?03?25500
414
87404?70487798590280088
762349?30610110
50887??0685420

output:

195760993
444984573
82268869
798589879
245708120
719063594
72
630583772
148328310
845140489

result:

ok 10 lines

Test #46:

score: 0
Accepted
time: 84ms
memory: 3924kb

input:

10
296?7622762670??92
?681285?664626?361845
29138
07?10601
56??1266?
05?9288208002?07
51597511?97489923253
367?252
0016588591741958
568138?58999?863863838

output:

744026668
124694378
58038
47963096
3489645
219750854
720810819
7655463
417135271
251637508

result:

ok 10 lines

Test #47:

score: 0
Accepted
time: 97ms
memory: 3664kb

input:

10
2852373637
518201408
?815381244?38796973??97
77772744
??0?689792287991062846680
00848878
79885?173519?93?
?171111607577466
80?03880131632
911??353916575273591

output:

663885981
158310921
506422587
208471110
113057855
379912959
976059524
373720096
307768201
126749643

result:

ok 10 lines

Test #48:

score: 0
Accepted
time: 94ms
memory: 3672kb

input:

10
5122101220611
???417?28?28??2??4126??8
08426264246852
9451924673234521391
5?9888303
37616?567866235?95
6?6
843219489538521?84
111353106595009747563604
5??911?109916

output:

755533481
248606495
309902294
438991742
680591860
494729513
110
476129430
917853385
316984281

result:

ok 10 lines

Test #49:

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

input:

10
19?03381360875
31?415955
767110??5?47554570?
?446232487?1498
996346542632999129619
0936?06
0103233792
7
11166750646?865684573878
8280588500887990266580

output:

799754647
826324875
149669020
711427822
492911429
6315445
228068922
7
324214143
969809573

result:

ok 10 lines

Test #50:

score: 0
Accepted
time: 79ms
memory: 3704kb

input:

10
10
752240200448?464?6656?426
70987325
759545???001173?
0?35643793?33?8?23
691?109?9844127499894418
31153?426055747
544685?36102?3153680
3335544230?56?32232253835
642858882

output:

10
371401947
194567876
212979877
799630119
515986133
225976452
7952926
654335766
270973177

result:

ok 10 lines

Test #51:

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

input:

10
630643?02814361248?602?80
12?632622
466330
31?6111
323546146964??5
3991?361931670
6456148418572594
954554764
640165689870307553?900
?

output:

406656055
13331723
1716870
6316687
331905949
524301064
976040688
993444293
11963880
1

result:

ok 10 lines

Test #52:

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

input:

10
97196?27899738
508112737120
00?588?854803883?083
16660
22345744325
4769147750
10022??87879
2126842111?26869?82?71768
10634304?1311603?844?19?
87201109162139661?251

output:

898767864
916604216
755420839
72190
104653510
686759997
448865609
975125417
145301919
478301703

result:

ok 10 lines

Test #53:

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

input:

10
303601174?
3212783476965667602
?36698?9692
82884
998?326
70722422
97920945221042945449224
?33339
299995593559509519
15567

output:

945762134
990320951
612857520
133134
8177880
168270551
606929801
155584
772697983
66725

result:

ok 10 lines

Test #54:

score: 0
Accepted
time: 77ms
memory: 3956kb

input:

10
40?85787835957?70585
81544544915282625642112
38952808069121
2493741629
96976902396
?572622?116363?06
4874660750659580
52?8?94?8?506?444444
85777354864863786
921?8

output:

302755563
923976637
574462970
207717339
49679396
646194969
675204454
112076870
860192059
43353

result:

ok 10 lines

Test #55:

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

input:

10
0426614050
5?5?455
336?342
786882064038?43430?
45307?1
58512?007674855834836856
5753968
?1848103?880
09251?28955912925
?7868595873

output:

155182935
1550
8285246
476234506
6906041
201458320
26668919
464785218
870497246
820688052

result:

ok 10 lines

Test #56:

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

input:

10
9947?174?82634?24
?78752?68005??7559604?145
963
57
32200?5620?0
5134??653??
5441494?
9313??9774787??5?3
?861680?20
20

output:

157212918
364787346
1079
104
511081795
847705101
9350702
703431382
976644012
30

result:

ok 10 lines

Test #57:

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

input:

10
3?7?0727
3036?6663639610062960893
??68?7
?227?8
603811435?187068?9133
88722678?826009
845558
505511908
58161917
0408724059590405395

output:

74707351
741491094
2308
80026
740531889
1701239
266813
960654390
118422960
620810090

result:

ok 10 lines

Test #58:

score: 0
Accepted
time: 64ms
memory: 3704kb

input:

10
1
9786?57
0132?01492821913
954
1463191?214522912
72
59929
3?4?969?33833?16165
46149??46469214?
3?6969?16481264454240103

output:

1
9947395
77062876
1376
990656667
45
136887
733565119
700848889
606208376

result:

ok 10 lines

Test #59:

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

input:

10
?7?954
0?
639016
4092734299044484
716656567824412117
1224494598
026?99330?80
0859687
8528340257
21698119599669088?86

output:

86628
11
70841
399928722
385872789
153146987
504287511
40669851
716307821
613877821

result:

ok 10 lines

Test #60:

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

input:

10
733038402487
71?14488?678589161238
?5394924?1429
05690203874733065055
3574178878
3733581
421417710745
2277?626?2744994140?92462
2?3?7056911555589
9?955010

output:

955210647
863527529
649254496
195344313
804814988
8502397
876972012
952788847
513806697
12573959

result:

ok 10 lines

Test #61:

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

input:

10
8582030736875403
3798
334903035451959570
?8580820607208?205
02302382076
029?699923372
896162892656?641
??
911285959883
83313

output:

184452874
14082
626937911
701544267
632396911
803447805
304045498
1
389855364
58057

result:

ok 10 lines

Test #62:

score: 0
Accepted
time: 64ms
memory: 3708kb

input:

10
?93353?3?
4
5728
4497043019
33210200032?661263224
9
870356378
4?6676393773?7??439
13699466909862308211
5236127?57?86?

output:

156538
4
10320
370194838
448032907
9
273991855
555354569
38038789
201223290

result:

ok 10 lines

Test #63:

score: 0
Accepted
time: 73ms
memory: 3952kb

input:

10
3288
95782
780537575
00784305478087
2?31809592
3160?9110
2732137886635568
?3701677361
485?244??1724
030318229708389907

output:

10425
136781
275976081
824636505
519277370
817329711
391522873
611634014
537615640
887785299

result:

ok 10 lines

Test #64:

score: 0
Accepted
time: 75ms
memory: 3672kb

input:

10
08028448172975020257621
3077?1?293359977791
9318947
789
8?2252?152230215
732
?697143493?920600
62881694118481889
333858181958219?157640138
9?63?504?24??634744

output:

567008888
152929243
12152446
7
667391459
710
73916630
721280591
420929905
826761761

result:

ok 10 lines

Test #65:

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

input:

10
06
5?4133310?10138832
365669?0?3118888?38728816
2
92?5?787?85?98570190
40114?
532677
49059
11712772?27322228
01420508803443474?3044

output:

111
933602460
149409265
2
518780477
3452
1495412
2604
56019668
484025688

result:

ok 10 lines

Test #66:

score: 0
Accepted
time: 71ms
memory: 3684kb

input:

10
7053569
6
?5?5400745
774624002017970795217
?873
760452780284579?476?94
04?00075857?02029
0448646624956983283
87?404
896085913670

output:

23876829
6
309484934
134905439
1051
239906259
996655478
572674512
731816
86070407

result:

ok 10 lines

Test #67:

score: 0
Accepted
time: 75ms
memory: 3952kb

input:

10
758716?755
44802?8184102243703?572
406
09190188180048950131
5582257739112
147153851
667?077703107733?317616
467586?784522?37??6
75404?75
26210499237

output:

989043824
630906362
1108
966601769
238478115
106611970
454882023
141960910
941315
563086068

result:

ok 10 lines

Test #68:

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

input:

1
9287??0

output:

1610889

result:

ok single line: '1610889'

Test #69:

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

input:

1
??941??0

output:

193887

result:

ok single line: '193887'

Test #70:

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

input:

1
9512??0

output:

2960889

result:

ok single line: '2960889'

Test #71:

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

input:

1
0?00???1??1

output:

489492

result:

ok single line: '489492'

Test #72:

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

input:

10
79999??989999999910000000
0001?00000000000?11?0?000
9999910??0??00?0000????00
9?99999?998999999999?9999
99???9999999100000?00?000
?99?99?999??0?00?0?1?0???
99910?00??00000?100000000
??0??010?00?0000?00?0??1?
999?9????9998999?999999?9
?00??010?0??0000001?0?0?0

output:

788888873
192200481
569251290
569134271
788888878
68888879
796889010
797019015
894834044
802664229

result:

ok 10 lines

Test #73:

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

input:

10
?9999?799?9999?99??9??99?
999979999?989?999991?0000
9979999899999100000100?01
9989999?1000??1?0?0110?00
99?99?99999999?99910?000?
???999????99?10??????0?0?
9?97?9999?9999899?9?999??
9?9999999999979999?999?99
99999997999999?9999999?99
9999999?9910000000?00?000

output:

628734839
68888871
488877
488882
796888995
488877
802544094
796888975
969232672
62697933

result:

ok 10 lines

Test #74:

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

input:

10
?00001?0000000?10?0000002
9?9??99??9910??00?00??000
9?9999999999799999999?999
0000000?01000000?000?100?
0000000000000000011000000
9??9?9999?9799?9??9??9?99
9999999999999999910000000
0???0?000?0?0?1000?000?02
9??91?0?00001?000???100?0
999?9??99?9?9899999991000

output:

902934071
902934055
569248680
802544123
830780516
902934036
410768685
62697951
68888886
68888869

result:

ok 10 lines

Test #75:

score: 0
Accepted
time: 129ms
memory: 3656kb

input:

10
000?0000000000000000000?0
99999910000000000?0000000
???0?0000?????0000100?0?0
9999?1?00?0?000?0?0?0?0?0
00000?01?0000000??1?000?0
9?999999?100?00?00000000?
0?000?000?0?0?00?0?10??00
99998999999100?0?01000?0?
8?9999?1?00000?00000?100?
9?0000000000?000?0000011?

output:

626142615
62697937
902935055
802544115
902934078
574985038
902934067
5888879
5888883
62697942

result:

ok 10 lines

Test #76:

score: 0
Accepted
time: 149ms
memory: 3664kb

input:

10
???00?000??0?0100000000?0
997?9??999??9999999?0000?
99979999999999?9899999999
9?99999799999998999999991
9??9999?0?00000000000?0?0
99?99?999910?000?00000?0?
99?97?99?9?????9??????0?1
799999?999999999998999999
000000000?0?0011?00?00000
9999100000001000000110000

output:

802544118
148888871
569251265
788888866
569251288
802544110
5888873
830780459
493811785
68888886

result:

ok 10 lines

Test #77:

score: 0
Accepted
time: 181ms
memory: 3664kb

input:

10
000??1????0??00?0??1000?0
000000000000?011000000000
99999999???9?999??9??9?9?
9?9?9?9?9?998??9??9??9999
7?999?99999100?0?1?000?1?
000?00?01?0000?0?00????0?
?9?89??9??9?10?00000???00
0??00010??00000000?001100
00?10?0000?0?0?00?0000110
99999?9?99999979999999999

output:

5888892
493811785
788888088
68888743
488879
62697956
788888878
493811778
494848652
488544804

result:

ok 10 lines

Test #78:

score: 0
Accepted
time: 166ms
memory: 3892kb

input:

10
00?1?00000?0?0?0?0??0?011
?000000001000000?00?000?0
?99??9999899?99??0??0?0?0
000?0??0??0??01??000?0000
99999999999?99?9979999?99
9999999999999999999910000
9999100000000001000000000
00?0??001??0??00?0000??00
999999999???100000??00000
?1?0???000?0?0000?0?0??0?

output:

62698050
509811768
488875
62698059
456883465
689005292
62697939
796889030
796889001
493811767

result:

ok 10 lines

Test #79:

score: -100
Wrong Answer
time: 138ms
memory: 3928kb

input:

10
9799998999991000001000011
989999?100000?00?0?1000??
99?9?99?99999910000000000
?9?9?9?999999????99?989?9
?9979?99899999??00?0?0000
99899?99999999?0000??0?00
7999?8999?91?00001?000??0
0010000000000000110000000
??000?000?0?0100?0?000000
999989?9991000?01?0001100

output:

488878
488883
802544106
996757714
488876
802544106
488879
574985060
926889013
488880

result:

wrong answer 9th lines differ - expected: '796889013', found: '926889013'