QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#683974 | #8769. Champernowne Substring | ahsoltan | AC ✓ | 853ms | 3852kb | C++20 | 3.3kb | 2024-10-28 07:10:19 | 2024-10-28 07:10:19 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (int i = (a); i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) int((x).size())
using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;
#ifdef LOCAL
auto operator<<(auto& o, auto x) -> decltype(x.first, o);
auto operator<<(auto& o, auto x) -> decltype(x.end(), o) {
o << "{";
for (int i = 0; auto y : x) o << ", " + !i++ * 2 << y;
return o << "}"; }
auto operator<<(auto& o, auto x) -> decltype(x.first, o) {
return o << "(" << x.first << ", " << x.second << ")"; }
void __print(auto... x) { ((cerr << x << " "), ...) << endl; }
#define debug(x...) __print("[" #x "]:", x)
#else
#define debug(...) 2137
#endif
using I = __int128;
const I INF = 1e35;
int n;
string s;
I wart(string x) {
I ans = 0;
rep(i, 0, sz(x)) ans = ans * 10 + x[i] - '0';
return ans;
}
string str(int d, I x) {
string ans;
rep(i, 0, d) {
ans += '0' + x % 10;
x /= 10;
}
reverse(all(ans));
return ans;
}
I licz(vector<string> w, vi nzer) {
int r = sz(w), c = sz(w[0]);
I ans = INF;
auto spr = [&](int poz, I v) {
bool ok = 1;
rep(i, 0, r) {
I x = v - (poz - i);
if (x <= 0) {
ok = 0;
break;
}
string xs = str(c, x);
rep(j, 0, c) if (w[i][j] != '?' && xs[j] != w[i][j]) {
ok = 0;
break;
}
if (xs[nzer[i]] == '0') {
ok = 0;
break;
}
}
if (ok) ans = min(ans, v - poz);
};
rep(zm, 0, c) {
rep(d, '0', '9' + 1) rep(poz, 1, r) {
// liczymy
string x = w[poz];
x[zm] = d;
rep(i, zm + 1, c) x[i] = '0';
I v = wart(x);
spr(poz, v);
}
// wypelniamy kolumne w lcp
bool nie0 = 0;
char czyx = 0;
rep(i, 0, r) {
if (w[i][zm] != '?') {
if (czyx && czyx != w[i][zm]) return ans;
czyx = w[i][zm];
}
if (zm == nzer[i]) nie0 = 1;
}
char x;
if (czyx) {
if (czyx == '0' && nie0 == 1) return ans;
x = czyx;
} else {
x = nie0 ? '1' : '0';
}
rep(i, 0, r) w[i][zm] = x;
}
if (r == 1) ans = min(ans, wart(w[0]));
return ans;
}
I rozw(vector<pii> pr) {
int m = sz(pr);
vector<string> w(m);
rep(i, 0, m) {
auto [l, r] = pr[i];
rep(j, l, r) {
if (j < 0 || j >= n) w[i] += '?';
else w[i] += s[j];
}
}
vi nzer(m);
bool czy = 0;
rep(i, 0, m) {
if (sz(w[i]) < sz(w.back())) {
czy = 1;
nzer[i] = 1;
w[i] = '0' + w[i];
} else if (czy) {
//if (w[i][0] != '?' && w[i][0] != '1') return INF;
//w[i][0] = '1';
}
}
return licz(w, nzer);
}
I suma(I x) { // pozycja 1szej
I odp = 1;
I y = 1;
while (y <= x) {
odp += x - y;
y *= 10;
}
return odp;
}
void solve() {
cin >> s;
n = sz(s);
I ans = INF;
rep(d, 1, n + 2) rep(wys, 0, d) {
int mxi = (n - (d - wys) + (d - 1)) / d + 1;
rep(male, 0, mxi + 1) {
vector<pii> pr;
int l = -wys;
rep(i, 0, male) {
if (l >= n) break;
pr.push_back({l, l + d});
l += d;
}
while (l < n) {
pr.push_back({l, l + d + 1});
l += d + 1;
}
I x = rozw(pr);
if (x != INF) ans = min(ans, suma(x) + wys);
}
}
cout << int(ans % 998244353) << '\n';
}
int main() {
cin.tie(0)->sync_with_stdio(0);
int t;
cin >> t;
while (t--) solve();
}
詳細信息
Test #1:
score: 100
Accepted
time: 146ms
memory: 3636kb
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: 595ms
memory: 3840kb
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: 445ms
memory: 3636kb
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: 742ms
memory: 3772kb
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: 454ms
memory: 3572kb
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: 649ms
memory: 3568kb
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: 132ms
memory: 3544kb
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: 369ms
memory: 3612kb
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: 202ms
memory: 3552kb
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: 619ms
memory: 3628kb
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: 644ms
memory: 3844kb
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: 816ms
memory: 3548kb
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: 614ms
memory: 3844kb
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: 794ms
memory: 3552kb
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: 796ms
memory: 3832kb
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: 853ms
memory: 3808kb
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: 671ms
memory: 3848kb
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: 641ms
memory: 3636kb
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: 635ms
memory: 3620kb
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: 670ms
memory: 3548kb
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: 723ms
memory: 3616kb
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: 697ms
memory: 3544kb
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: 732ms
memory: 3520kb
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: 583ms
memory: 3504kb
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: 683ms
memory: 3564kb
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: 617ms
memory: 3632kb
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: 633ms
memory: 3636kb
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: 619ms
memory: 3556kb
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: 671ms
memory: 3572kb
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: 736ms
memory: 3840kb
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: 670ms
memory: 3572kb
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: 627ms
memory: 3836kb
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: 716ms
memory: 3640kb
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: 675ms
memory: 3572kb
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: 673ms
memory: 3832kb
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: 636ms
memory: 3804kb
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: 661ms
memory: 3768kb
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: 654ms
memory: 3632kb
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: 597ms
memory: 3620kb
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: 637ms
memory: 3636kb
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: 671ms
memory: 3552kb
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: 245ms
memory: 3768kb
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: 110ms
memory: 3504kb
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: 176ms
memory: 3548kb
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: 173ms
memory: 3556kb
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: 125ms
memory: 3632kb
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: 151ms
memory: 3632kb
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: 164ms
memory: 3620kb
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: 133ms
memory: 3556kb
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: 189ms
memory: 3620kb
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: 99ms
memory: 3624kb
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: 158ms
memory: 3848kb
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: 76ms
memory: 3628kb
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: 128ms
memory: 3560kb
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: 3800kb
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: 90ms
memory: 3804kb
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: 95ms
memory: 3640kb
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: 96ms
memory: 3644kb
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: 60ms
memory: 3624kb
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: 128ms
memory: 3548kb
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: 60ms
memory: 3560kb
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: 77ms
memory: 3768kb
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: 45ms
memory: 3796kb
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: 155ms
memory: 3808kb
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: 123ms
memory: 3640kb
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: 88ms
memory: 3628kb
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: 121ms
memory: 3628kb
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: 1ms
memory: 3596kb
input:
1 9287??0
output:
1610889
result:
ok single line: '1610889'
Test #69:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
1 ??941??0
output:
193887
result:
ok single line: '193887'
Test #70:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
1 9512??0
output:
2960889
result:
ok single line: '2960889'
Test #71:
score: 0
Accepted
time: 3ms
memory: 3548kb
input:
1 0?00???1??1
output:
489492
result:
ok single line: '489492'
Test #72:
score: 0
Accepted
time: 491ms
memory: 3560kb
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: 629ms
memory: 3632kb
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: 457ms
memory: 3556kb
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: 308ms
memory: 3636kb
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: 460ms
memory: 3548kb
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: 548ms
memory: 3568kb
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: 419ms
memory: 3544kb
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: 0
Accepted
time: 400ms
memory: 3640kb
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 796889013 488880
result:
ok 10 lines
Test #80:
score: 0
Accepted
time: 439ms
memory: 3804kb
input:
10 ??999?9?9???????1000????0 ?00?0?0??00?????1100?0000 9?99????9?9999?99?9??99?0 000000000000?1?000?000000 99?99989999???99999999999 79999999899999999100000?0 9?899999100?0010000110000 ?0000000000000?00000?011? 00000?000000?01?00?00?000 ??00?0?000?0???0?10000?0?
output:
488874 788888891 788880872 569251296 802434102 788888873 488882 626142618 574985048 62697948
result:
ok 10 lines
Test #81:
score: 0
Accepted
time: 398ms
memory: 3772kb
input:
10 9999999?00000000001000000 979999989???991?0???0100? ?989?99910??0010000110000 ?0????100000000???0110?00 ????99?99991?0?0?0??0???0 9??99??10?00010?0?1?0???2 8?9999991000000010000?0?? 00?0110?0?0000?0??0?000?0 0??00000?0000?000?00?00?? ?9999899??910?00010??01?0
output:
62697936 5888876 488882 569251303 68888879 488883 68888882 802544139 569251296 488879
result:
ok 10 lines
Test #82:
score: 0
Accepted
time: 424ms
memory: 3616kb
input:
10 110000?000000000?0?000000 000?0?01?00?0?0?00??1?0?? 999100?000000000000100000 9999999???00?0000000010?0 9989999910000010000?10000 9799999999?99989999999999 999999999??999999999?1?00 0?00??00???0000???00?0000 ?????7???????99?9?99999?? 9?899?9910000010000??0?0?
output:
277390220 802544136 493811765 802544111 488882 569251267 802544099 788888891 5768868 488882
result:
ok 10 lines
Test #83:
score: 0
Accepted
time: 450ms
memory: 3572kb
input:
10 9?9999?89??9999??9?9?100? 99?99?9999999989??9999999 ?0???1??00?0?000??00?0000 98??9?910?0?01000??10??0? 100000000000000000100000? 0000000000001?00000000001 9997999999999999989999999 0?0000??01?00?0??000??00? 000?0000?000000?011000000 999?999998999999999991000
output:
700110815 607279110 62697959 488883 410768702 796889014 574985015 62697955 902934068 802544099
result:
ok 10 lines
Test #84:
score: 0
Accepted
time: 518ms
memory: 3632kb
input:
10 999?999998999999999991000 999?????9?9?99999????9?99 99?999?99999??9??10???0?0 ?99?1??0?00??1000?0?0??00 99?99910?0000000000000100 ?9999999910000?0000010000 ??999979?99??8?9?99?91000 9999999999899999999999999 9?99999999999999?000?000? 0000??1?00000?000?100?00?
output:
802544099 68882576 62697926 788888886 493811762 62697934 68888869 574971033 952035858 62697958
result:
ok 10 lines
Test #85:
score: 0
Accepted
time: 522ms
memory: 3616kb
input:
10 7???989?99?10000?10000??0 9??7??999?99999?9?8?99999 9991?00000010000001100000 8999?9999999?999999910000 9910000000000010000000000 9?999999?9?0000000?001?00 ?999999999999??999999999? ?9?9?999?9????99??9???9?? 9999?999?99??991000?0?00? 999?9999?100?0010??011000
output:
488879 791594144 68888887 36112986 802544118 62697933 796887810 38849 62697928 488881
result:
ok 10 lines
Test #86:
score: 0
Accepted
time: 635ms
memory: 3848kb
input:
10 00??00000?1000?000???1000 79?99999999999?9999999?99 9???9??999999?999999?999? 99?999?9999?999?9?9?98999 99?99?9?999999?1000000000 99?9????1??00??0??0?0?000 999?9999?9998999999???999 99?99??99??9?99??99??99?? 989?99?9999999999910??000 000000?0?1100000?00?00000
output:
62697944 574982230 68888813 174770934 902934051 788888882 546427758 488839 715133352 493811790
result:
ok 10 lines
Test #87:
score: 0
Accepted
time: 495ms
memory: 3568kb
input:
10 899?999991?0000?001000?0? 9999?999?9??9?9991?00?00? 9?7999?99999?9?9999899?99 9999997999999989999999910 ?99?99?999??9999???99999? 999979999?989999?99100000 0000?0000000??000000?1000 00000000?0100000000?00000 ?9?99?99????9?????00???00 9999899999991000000010000
output:
788888881 5888873 861957371 788888867 68888255 68888871 293459707 493811774 483884 68888878
result:
ok 10 lines
Test #88:
score: 0
Accepted
time: 465ms
memory: 3504kb
input:
10 999?89?99?99100?00001?000 0?0???01??0??00?00000110? ??00?00000?00???00?0???00 ?999?89?9?9999???00?0?000 9999999998?9?999?99?99999 9??9?9?99??99??9??0?0?0?0 91000?00??0000001100?0002 ?999899?99?999?999??00000 ?0010000??00????0?0?0001? ?99999999899999?9999?1000
output:
68888878 569266698 62697944 708888877 511632988 68888873 68888889 960942281 903934157 802544099
result:
ok 10 lines
Test #89:
score: 0
Accepted
time: 423ms
memory: 3620kb
input:
10 ?99?1??00????000000000000 0000?00000?01?00?000????0 9???99?9????9100???0?0000 0000?0000000010?000000000 ??99???9??9999??910000??? ?99??99?999?9??999??9?9?? 999910000000?0000?0100000 91?????000?0?000?0??0??0? 9?99999999999100000000000 99999?00000?1000001?00??0
output:
689005308 788888895 802544107 569251296 148168876 5888828 574985043 788888889 802544107 5888885
result:
ok 10 lines
Test #90:
score: 0
Accepted
time: 600ms
memory: 3556kb
input:
10 999999?999999999999999999 ?999???9910??0000?0?00?0? 00??00?0?0?000????000?010 000000000001100000000000? ?100?00?0?1000000?11?000? ??999?999?999??999?9?99?9 ?9999?9?9?9??98??????999? 000000?0000000000110?0000 99?9?99999??99?9998?99999 ?99?9?9998?999991?0?00?1?
output:
665348937 902934057 797019024 796889027 788888889 68888813 68882568 802544126 68888864 5888874
result:
ok 10 lines
Test #91:
score: 0
Accepted
time: 465ms
memory: 3632kb
input:
10 9999999999999999899?9999? 9991?0?00?010??000???0000 999?99?99??7????9?9?9??9? 9?7?99??8??9??9??00????0? 0000000100000000000011000 9100??00000?0?0000?001000 999910000?000100000001100 ?0????0??0100?00???0?00?0 ???9100?0?0?100000011?000 79999??99999910000?010000
output:
410768668 68888887 781688862 1088875 569251302 278388146 788888886 912934069 68888886 5888877
result:
ok 10 lines
Test #92:
score: 0
Accepted
time: 426ms
memory: 3852kb
input:
10 999999?9999100?0???0?00?0 0???0?0?000?000000?00?00? 0000000000000100000000000 8?999999991000?000?01?000 0000000000001000000000000 ??0000000000000??0?001000 9999999799999999999999999 999999997?999999999?99999 9999989999999999999999999 100000?000001000000000011
output:
802544109 569251298 569251296 902934056 569251297 494848634 198747558 802543879 335532518 802544120
result:
ok 10 lines
Test #93:
score: 0
Accepted
time: 478ms
memory: 3552kb
input:
10 9999??9?9?998999?9999?999 0000000000000110000?00000 9?9?998999??9???00?0?0??? 9999999?9?99999?9997?999? 9799998999??100000?000011 ?9991???0000???????00??0? 0?010000000000?0000?11000 ?0?0?0000?0?000000?10?000 99??9991000?000???10??00? 00?0?0000?0110?000?000000
output:
788888796 574985063 68888876 62697903 488878 788888886 410768717 902934067 62697936 569251311
result:
ok 10 lines
Test #94:
score: 0
Accepted
time: 512ms
memory: 3552kb
input:
10 ?999??999989??99999999?99 9999999999991000000000000 9999799998999991000001000 999989??9????9999?000?0?? 9999?9999?999997999??999? ?9?99999?99?9999?10?00000 99??1??000?1???????00?002 99979999989999?9100?00010 ?9999999?9999999991000000 ?00000?00?00000?00?00?100
output:
802543998 796889001 488875 893934052 703544082 788888873 5888886 5888874 902934048 796889017
result:
ok 10 lines
Test #95:
score: 0
Accepted
time: 384ms
memory: 3504kb
input:
10 999??9?99999??991??000?0? 000?0??0?00?01???0?000?0? 999998????99??0?0?0?01?00 9989999991000000100000110 00??00?0000000000?00000?0 0?000?00000?100?000000??? 001000?000000000000110000 ??00?000?0?000?0??0010??0 9989?9?91?000010000?10000 ??998999?99?99?9999999999
output:
902934050 62697951 68888877 5888881 410768703 62697953 410768718 495411774 488882 960942274
result:
ok 10 lines
Test #96:
score: 0
Accepted
time: 447ms
memory: 3564kb
input:
10 ?0?00?00?00?0??0?0?0???00 0??0?0??????0?000???????? 999899999999999999?999999 99?989??991?0000100001100 ?9?9999999??991?00??0?000 99999?0000000??01000?000? 110000000000?000000000?00 ?9?999????9???999?9991?00 ???9?9??0?000????100?00?0 ???0?0000?011000000000??2
output:
62697943 5888893 574984902 488880 802544106 62697938 277390220 68888869 902934059 796889027
result:
ok 10 lines
Test #97:
score: 0
Accepted
time: 146ms
memory: 3632kb
input:
10 99?9999?8789 99??97855?9 ????8????7?771?7??? ??999????9? 5?9??19??1?952????01 ?96??9???1??69??99 95??9???97 ???9??????? 8?2849?9?99?972 ????8??9??7??????0?
output:
920250048 671348453 2192 2857 19678 1087069 3272 6 957376112 30836
result:
ok 10 lines
Test #98:
score: 0
Accepted
time: 380ms
memory: 3516kb
input:
10 999?9?99999989?9??9????9 ????9?9?????999??60???0 777?7?779780781?8?7837?4 ?99??81?9?9 ?0??0?00?000?0 9?997?????9??98404??99 ??5???85?8?85?8?????6??? 7579?9??8?79?99 9?983?9??999??9370?00?0 99998????9?3?0?00?0?
output:
812934044 10088874 2221 1083478 68888890 358359098 414304 452168153 584125087 1688879
result:
ok 10 lines
Test #99:
score: 0
Accepted
time: 108ms
memory: 3632kb
input:
10 ?0577005?70?? 9????2?699998 ?89???11?1314151617 ?97??9?9?89?9?9?9?000 ???0?????? 199???9???0?0? ?99?85?7??9??4??? ??1???9???19 ?99?0?0000? 363000?036?0?
output:
339176 124888748 7 68888873 8 6532886 32488786 39847 5888887 71792892
result:
ok 10 lines
Test #100:
score: 0
Accepted
time: 299ms
memory: 3640kb
input:
10 ????998???9?1??0????? 9???9999???? ?998949999?99?9500???? 19??819?992????? 99??9??4?4????9 99?9739999?83999999 0000033??00 ?97?5999984?9?99946000004 45??????94????1 ?7????999??????99???????
output:
43878 34883 909990526 88880 805093711 26888871 19888912 31088873 1261 38803
result:
ok 10 lines
Test #101:
score: 0
Accepted
time: 197ms
memory: 3624kb
input:
10 ??5??9?5????9?5?5???? ????9???71????99?8?0 ?7912?9?9?9 ?00??02??? ?999999860??99?9999?0 99??95?00?00? ????9??99??4??9??9?9 ???????72???9???? ?7???9869999 999999?390
output:
2924858 789788053 141672189 490093 140059421 33888885 238839 776 338878 141644531
result:
ok 10 lines
Test #102:
score: 0
Accepted
time: 287ms
memory: 3552kb
input:
10 ??39???3?8?5?99?540?4??01 ?99??30??00?????30 97992???8992999?9 9?9??9?0??0??3???0 ???999999?3???0000 ?77???879??9800?0???0? ????79679?99?9? ??79976479?8?47??9?4800?6 ???971??999?????9999? ?69?9?????
output:
215875 71291287 68398874 12195399 228888880 388878 148726321 3776872 69688869 182
result:
ok 10 lines
Test #103:
score: 0
Accepted
time: 190ms
memory: 3548kb
input:
10 9?99???25?????9?8???9 ??9?988????99981?00? ???99?00?0?? 2??8?????1 ??1???9??2 ???9???259??8???9? ?77??????? 8449?999?500?00? 7973??98?97?93????3?8 ?37223?2239?2?022?1?2
output:
169644874 636888876 185 44 39883 984473 143 30388882 187877 7839
result:
ok 10 lines
Test #104:
score: 0
Accepted
time: 132ms
memory: 3636kb
input:
10 ???5???0??????5 1?999????9?8?49 ??889?09192?3949??6 9997768?9987689?9 ??07?0???? ?????991?00? 997?49999????9999650?00 00006?9?00?? 000000420?0 ?????1???????????
output:
1393 788872 165 52718872 210 2883 44388873 12188934 148888923 5
result:
ok 10 lines
Test #105:
score: 0
Accepted
time: 214ms
memory: 3612kb
input:
10 99897???99???0?98?0?? ??9?????4?49? ???49??5????3???55? ??000??00?????? ?9??????5?99??9? 49749?499??05 9??8?????99??????0?000 7?9??9???99? 2??726??????2??027??27 ??3?7?6????6??????0
output:
5768881 63856 85 38889 38688 1381 438877 30850 9678 70875
result:
ok 10 lines
Test #106:
score: 0
Accepted
time: 305ms
memory: 3768kb
input:
10 984?82??9?9? 9?????98?2????3?6?0???6? ?72??????7992?80023801 86??9?670? ???7??9?98???79? ?759859960060160? ????82????? 739?773928??9297393073?3? ?99?9?8???7??9?9?9?? ?9?92???0??0?0???????0??
output:
33763581 1844876 107878 25565 547674 1682 43 358525 704689595 148888886
result:
ok 10 lines
Test #107:
score: 0
Accepted
time: 308ms
memory: 3552kb
input:
10 ???69?99993 ?1????????0????0???0????? ??729?29930?30?30?3?3 4???4??84??95000?001?0? ?7698????0??0?70 6?????1???19???????? ???9????9?????? ??999?995?0????? 20?9??9??6?09?999 ?99?869?????7????007000??
output:
148883845 2889 781 18878 1982 3677 166 12853885 125223497 47888878
result:
ok 10 lines
Test #108:
score: 0
Accepted
time: 159ms
memory: 3612kb
input:
10 ?????30????????3?9?? ?1??????0????2? 3?99?3199?3?9993?0? 29??2999?0 99863629?9?9 9??875????9??9??? 2??662986??99663?066?01 973??98??9 9??82??9????0 98??9??2500?2??
output:
40422 23 148875 10882 624286113 52018879 320377 143878 134381 113883
result:
ok 10 lines
Test #109:
score: 0
Accepted
time: 173ms
memory: 3616kb
input:
10 9????599?0???1 81??9???15000001?00??? ???9??7?9????9???9????? 972???999??1?9? 918?919892? 999?99?2?8?00 2??9??72?????? 74?????4?9??? ????2?18?????22? 9?98?09999
output:
1682 9388882 38081 76888671 34563 986445354 52486 87607 7758 548880
result:
ok 10 lines
Test #110:
score: 0
Accepted
time: 220ms
memory: 3564kb
input:
10 9??999843?9?99?9???60 ??669??97??6?9 99?149999?99150 ?????8952??95300?53?? ???????????9???? 4?79?99??84?7999? 9?9???04??9??9???5?0????? 9??89??0??? 00?00042??00?00 5????5????
output:
562626047 4065469 240644525 465379 18 326734791 141284878 184 788889269 96
result:
ok 10 lines
Test #111:
score: 0
Accepted
time: 278ms
memory: 3764kb
input:
10 ?????????????3???5?6??28 ??????0006 ?9??????000 ?9?999??31??9??9?93???00 719819???02?1????0320? 399999997?3999??9 2?349?8243?99 9??00000?80 ??09?6?109?6?109?681100? ?778?99999?778??99?9
output:
24 22885 2883 41558282 483 909956625 15933876 11488889 3975473 832317961
result:
ok 10 lines
Test #112:
score: 0
Accepted
time: 263ms
memory: 3808kb
input:
10 9?1999?9???99?9??0 ?9??99?46???99???9? 9999896?99999 0???99??0??9???9?????? 63??00?2?30 ????????999??3?? 401?9?9?4015000?4??50?0? ??99?9????00?0???5?000 99?9?9???9? 999??93?99??89939?9999
output:
12888874 148126415 66788878 548835 89928892 506879 310088882 72888883 169 362933962
result:
ok 10 lines
Test #113:
score: 0
Accepted
time: 149ms
memory: 3636kb
input:
10 ?????1???1? ????9??????????0 ?????7????9???9 ?9?9??31?9??9???1?00? ?9?999?953?0?0 ???6?9?9????96???9?? 41?9?4?0???20 5?999?9987??999??9 ??39?083901 00000?008000000?1
output:
5 176 160 93768877 648344531 86934 59886 911489295 408389 101178420
result:
ok 10 lines
Test #114:
score: 0
Accepted
time: 316ms
memory: 3564kb
input:
10 ?9??89???????????0??0?0?? 9957840?00? ?437?8?3???4?92?4?0??44? ??54?854?955?0?5?15?0?550 ?9??7211???9?21?999992 9????3?9???4?? ?9?9?7?140?????00??1?0 989?00000?890?00??? 29??72???999?2?1299 987??999999
output:
38881 451608888 131076 20880 158488869 1082 295871925 911178418 92886651 208422761
result:
ok 10 lines
Test #115:
score: 0
Accepted
time: 201ms
memory: 3836kb
input:
10 ?97698?9970?7?? 9976???99?9?? ??0000???0?? 3?7?3????? 99??8?998?899?98??00 ??0?0?000???600?00??1 ?????9??0?07??? ???????????????????2?9? 6?09999?998467?99 ?99?899???8999?9?00?0
output:
1981 797888679 38889 901 5228875 722697945 26883 449 750106308 5288874
result:
ok 10 lines
Test #116:
score: 0
Accepted
time: 165ms
memory: 3560kb
input:
10 9?????9??99??399??? ?9?99?99917?00000091 99??9?2???9?9? ??9999?8?8??999?9? 93??0000?0?0 ?8??????????5 999900???900001 ???999?86???????????0 ?891011??1?14151 76????9????
output:
188837 746897112 12883288 708088875 19888889 86 5288887 12882490 7 1713
result:
ok 10 lines
Test #117:
score: 0
Accepted
time: 180ms
memory: 3632kb
input:
10 2172182?922?2? ?????99??7???9?9???? 6?298??729?767?00??7 99972?87?9999?824 ?????41?0?0000? ?7??9999?? ?0?80???9?1?81??1 ???97499???9999?00005?001 ???1?0???????? 8????930?0?
output:
541 388426 4492679 929868378 788888929 6588874 2311 238875 187 11244
result:
ok 10 lines
Test #118:
score: 0
Accepted
time: 336ms
memory: 3612kb
input:
10 60??????9?60?9??? ?9?2???0??? ?898899900??19?290? 781?999999???19?99? ??19??88?9988819??????? ??99981????????0000????00 ?08?20?2?102 ?8?43?9???9??4?000???03?? 79???9??5?79?9 ???495?515??354555??7?85?
output:
289335 487 2583 906445148 5180872 6588877 7723 346825229 967657 85
result:
ok 10 lines
Test #119:
score: 0
Accepted
time: 160ms
memory: 3548kb
input:
10 1?????899?1? ?9???0??00??????05???0 7655?99865509 7?795?8779?99?796?077960 3?0?????98330?9??? 99?????00???0? ?7??79808182? ?3?????4???4??? ?770?8709??1???10? 97?8000000?3
output:
48381 907934063 44745875 4566477 154375 2884 144 63 27280 541422771
result:
ok 10 lines
Test #120:
score: 0
Accepted
time: 272ms
memory: 3500kb
input:
10 8?79??????99?888???9?8?? 5?5?00?00005??8000 799998??999?00?0????00? ?1?0000??? 24?92450??? 87?88?909???9?????9??? 99?7?99?????992000 999?3?0?0000?????000? ?998?4899999?14??? 99?97118999999?118999
output:
54888097 227472152 488879 488889 8686 164 88876 60644534 231644524 806445335
result:
ok 10 lines
Test #121:
score: 0
Accepted
time: 202ms
memory: 3552kb
input:
10 ???????0?0 ?739????3??9?9?0????4 ?9998?39299999993?30 999?9859?99?9?60000000 8??9999?999??00? ?072?60????09286102 37?9999?987??59?99?9? 999?35?99??9? ???99?50?99 7340?99999?983403999?
output:
185 2288876 980408399 468888876 780888881 131927 196315488 148888372 243879 676353125
result:
ok 10 lines
Test #122:
score: 0
Accepted
time: 271ms
memory: 3576kb
input:
3 3?????????2???9???????3?? ????5??????????0???6????5 ?3????????9??8???????1??0
output:
771 519212 8058869
result:
ok 3 lines
Test #123:
score: 0
Accepted
time: 198ms
memory: 3544kb
input:
3 6????71??9???1??????1?00? ?9?????9???98?99????0??01 ?????9850000????5????0?0?
output:
10788870 12818873 395912362
result:
ok 3 lines
Test #124:
score: 0
Accepted
time: 141ms
memory: 3576kb
input:
3 5?86876539067021235786876 ?868765390670212357868765 8687653906702123578687653
output:
998244352 0 1
result:
ok 3 lines
Test #125:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
10 0 1 2 3 4 5 6 7 8 9
output:
11 1 2 3 4 5 6 7 8 9
result:
ok 10 lines
Test #126:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
10 00 11 22 33 44 55 66 77 88 99
output:
191 12 34 56 78 100 122 144 166 169
result:
ok 10 lines
Test #127:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1 0992
output:
7287
result:
ok single line: '7287'
Test #128:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
1 0?9920
output:
89386
result:
ok single line: '89386'
Test #129:
score: 0
Accepted
time: 624ms
memory: 3640kb
input:
10 ?27?99???????9?????0?12?? 9954???999?9?407?999?9??0 ?9??9?9?30???00??3??0??0? 00??0170?0?00?0270?00000? 88952?88962788972788?8278 9?956?????99?6509?9?9?6?0 99?9????79?499??84?9?98?0 ?99?3?319???8?93???999?93 ?709?67?9???0??87??9??1?0 9????0?9??80?9???????????
output:
7785876 920444600 60644530 10028547 1562262 755857085 5798869 432874809 343869 974827
result:
ok 10 lines