QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#222479 | #6556. Text Editor | ucup-team004# | 0 | 2ms | 6276kb | C++20 | 5.6kb | 2023-10-21 17:21:48 | 2023-10-21 17:21:49 |
answer
#include <bits/stdc++.h>
using i64 = long long;
struct Node {
int l = 0;
int r = 0;
i64 len = 0;
char ch = '\0';
};
constexpr int N = 1E7;
Node t[N];
int tot = 0;
void pull(int a) {
t[a].len = t[t[a].l].len + 1 + t[t[a].r].len;
}
std::mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count());
int copy(int a) {
int b = ++tot;
t[b] = t[a];
return b;
}
int build(const std::string &s, int l, int r) {
if (r - l == 0) {
return 0;
}
int x = (l + r) / 2;
int a = ++tot;
t[a].l = build(s, l, x);
t[a].r = build(s, x + 1, r);
t[a].ch = s[x];
pull(a);
return a;
}
int merge(int a, int b) {
if (a == 0) {
return b;
}
if (b == 0) {
return a;
}
if (rng() % (t[a].len + t[b].len) < t[a].len) {
int c = copy(a);
t[c].r = merge(t[a].r, b);
pull(c);
return c;
} else {
int c = copy(b);
t[c].l = merge(a, t[b].l);
pull(c);
return c;
}
}
std::pair<int, int> split(int a, i64 k) {
if (k == 0) {
return {0, a};
}
if (k == t[a].len) {
return {a, 0};
}
if (k <= t[t[a].l].len) {
auto [l, r] = split(t[a].l, k);
int c = copy(a);
t[c].l = r;
pull(c);
return {l, c};
} else {
auto [l, r] = split(t[a].r, k - 1 - t[t[a].l].len);
int c = copy(a);
t[c].r = l;
pull(c);
return {c, r};
}
}
void print(int a, i64 l, i64 r) {
if (l < t[t[a].l].len) {
print(t[a].l, l, std::min(r, t[t[a].l].len));
}
if (l <= t[t[a].l].len && r > t[t[a].l].len) {
std::cout << t[a].ch;
}
if (r > t[t[a].l].len + 1) {
print(t[a].r, std::max(0LL, l - 1 - t[t[a].l].len), r - 1 - t[t[a].l].len);
}
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int n;
std::cin >> n;
std::string line;
std::getline(std::cin, line);
std::vector<int> text{0};
int clip = 0;
std::vector<int> history{0};
int current = 0;
std::string input;
std::function<void(std::string, bool)> work = [&](std::string line, bool second) {
std::stringstream cmd(line);
input += line + '\n';
std::string op;
cmd >> op;
int a = text[history[current]];
if (op == "insert") {
i64 p;
std::string str;
cmd >> p >> str;
auto [L, R] = split(a, p);
history.resize(current + 1);
history.push_back(text.size());
text.push_back(merge(merge(L, build(str, 0, str.size())), R));
current += 1;
} else if (op == "erase") {
i64 l, r;
cmd >> l >> r;
auto [LM, R] = split(a, r);
auto [L, M] = split(LM, l);
history.resize(current + 1);
history.push_back(text.size());
text.push_back(merge(L, R));
current += 1;
} else if (op == "print") {
if (second) {
return;
}
i64 l, r;
cmd >> l >> r;
print(a, l, r);
std::cout << "\n";
} else if (op == "copy") {
i64 l, r;
cmd >> l >> r;
auto [LM, R] = split(a, r);
auto [L, M] = split(LM, l);
clip = M;
} else if (op == "cut") {
i64 l, r;
cmd >> l >> r;
auto [LM, R] = split(a, r);
auto [L, M] = split(LM, l);
clip = M;
history.resize(current + 1);
history.push_back(text.size());
text.push_back(merge(L, R));
current += 1;
} else if (op == "paste") {
i64 p;
cmd >> p;
auto [L, R] = split(a, p);
history.resize(current + 1);
history.push_back(text.size());
text.push_back(merge(merge(L, clip), R));
current += 1;
} else if (op == "serialize") {
if (second) {
return;
}
assert(input.size() <= 5000000);
for (auto c : input) {
int x = c / 16;
int y = c % 16;
std::cout << char(x < 10 ? '0' + x : 'A' + x - 10) << char(y < 10 ? '0' + y : 'A' + y - 10);
}
std::cout << "\n";
} else if (op == "deserialize") {
std::string str;
cmd >> str;
std::string t;
for (int i = 0; i < str.size(); i += 2) {
char x = str[i], y = str[i + 1];
int u = std::isdigit(x) ? x - '0' : x - 'A' + 10;
int v = std::isdigit(y) ? y - '0' : y - 'A' + 10;
t += u * 16 + v;
}
std::stringstream input(t);
while (std::getline(input, line)) {
work(line, true);
}
int a = history[current];
history = {0, a};
current = 1;
// clip = 0;
} else if (op == "undo") {
if (current > 0) {
current -= 1;
}
} else if (op == "redo") {
if (current + 1 < history.size()) {
current += 1;
}
} else {
assert(false);
}
};
for (int i = 1; i <= n; i++) {
std::getline(std::cin, line);
work(line, false);
}
assert(tot < N);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3528kb
First Run Input
17 insert 0 abcdef print 0 6 erase 4 5 print 0 5 copy 0 3 paste 1 print 0 8 cut 2 4 print 0 6 undo print 0 8 paste 6 print 0 10 redo redo print 0 10 serialize
First Run Output
abcdef abcdf aabcbcdf aabcdf aabcbcdf aabcbcbcdf aabcbcbcdf 696E736572742030206162636465660A7072696E74203020360A6572617365203420350A7072696E74203020350A636F7079203020330A706173746520310A7072696E74203020380A637574203220340A7072696E74203020360A756E646F0A7072696E74203020380A706173746520360A7072696E7420...
Second Run Input
2 deserialize 696E736572742030206162636465660A7072696E74203020360A6572617365203420350A7072696E74203020350A636F7079203020330A706173746520310A7072696E74203020380A637574203220340A7072696E74203020360A756E646F0A7072696E74203020380A706173746520360A7072696E7420302031300A7265646F0A7265646F0A7072696E74203020...
Second Run Output
aabcbcbcdf
result:
ok stage 2 is ok!
Test #2:
score: 100
Accepted
time: 0ms
memory: 3584kb
First Run Input
1 serialize
First Run Output
73657269616C697A650A
Second Run Input
1 deserialize 73657269616C697A650A
Second Run Output
result:
ok stage 2 is ok!
Test #3:
score: 100
Accepted
time: 1ms
memory: 3532kb
First Run Input
31 undo redo redo undo undo undo redo undo redo undo undo undo undo undo redo redo undo undo redo undo redo redo redo undo undo undo redo undo redo redo serialize
First Run Output
756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A756E646F0A7265646F0A756E646F0A756E646F0A756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A7265646F0A756E646F0A7265646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A756E646F0A7265646F0A7265646F0A...
Second Run Input
31 deserialize 756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A756E646F0A7265646F0A756E646F0A756E646F0A756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A7265646F0A756E646F0A7265646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A756E646F0A72656...
Second Run Output
result:
ok stage 2 is ok!
Test #4:
score: 100
Accepted
time: 0ms
memory: 3564kb
First Run Input
31 undo redo redo undo undo redo redo redo undo undo undo redo redo undo redo undo redo undo redo redo redo undo redo undo redo redo undo undo redo undo serialize
First Run Output
756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A7265646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A756E646F0A7265646F0A756E646F0A7265646F0A756E646F0A7265646F0A7265646F0A7265646F0A756E646F0A7265646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A7265646F0A756E646F0A...
Second Run Input
31 deserialize 756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A7265646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A756E646F0A7265646F0A756E646F0A7265646F0A756E646F0A7265646F0A7265646F0A7265646F0A756E646F0A7265646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A72656...
Second Run Output
result:
ok stage 2 is ok!
Test #5:
score: 100
Accepted
time: 0ms
memory: 3524kb
First Run Input
31 undo undo undo redo redo redo redo undo undo redo redo undo undo undo redo redo redo redo undo redo redo undo undo undo redo undo undo undo undo redo serialize
First Run Output
756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A7265646F0A7265646F0A756E646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A7265646F0A7265646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A756E646F0A756E646F0A756E646F0A756E646F0A7265646F0A...
Second Run Input
31 deserialize 756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A7265646F0A7265646F0A756E646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A7265646F0A7265646F0A7265646F0A756E646F0A7265646F0A7265646F0A756E646F0A756E646F0A756E646F0A7265646F0A756E646F0A756E646F0A756E646F0A756E6...
Second Run Output
result:
ok stage 2 is ok!
Test #6:
score: 100
Accepted
time: 0ms
memory: 4208kb
First Run Input
1001 insert 0 u]^rGH]V+A3/VCu}4-dod,hyG&]WkL1)rg$W4\W0XL7sfyA[GNpfX2rx8Sc6$fmzW&x3E//Q0M\7=?Io7mupWV9Y4z6aY4E9ia$S{1KfioW29lST';?emw,Upk.b`^tl.O^btxvAx>:=&rC@6k`[GQCv;s[myKiSV1tp!Z)bj: copy 0 170 paste 170 copy 0 340 paste 340 cut 415 652 copy 0 443 paste 443 cut 282 500 erase 0 576 copy 0 92 paste ...
First Run Output
/VCu}4-dod,hyG&]WkL1)rg)bj:/VCu}4-dyKlPm}+uRG&]WkL1)rg)bj:/V)bj:/VCu})bj:/)rg)bj:/VCG&]WkL1)rg)bj:/VCu}4-dyKlPm}+uRG&]WkL1)rg)bj:/V) /VCu}4/VCu}4 4/VCu}4/VCu}4/VCu}4/VCu}4/VCu}4/4/VCu}4/VCu}4/VCu}4/VCu}4/VCu}4/VCu}4/VCu}4/VCu}4/VCu}4/VCu} Cu4//VCuCu}4//VCu}4/Cu}4//VCu}4/VCu}CuCu}4/u}4//VCu}4/VCu}CuC...
Second Run Input
1001 deserialize 696E73657274203020755D5E7247485D562B41332F5643757D342D646F642C687947265D576B4C312972672457345C5730584C37736679415B474E7066583272783853633624666D7A57267833452F2F51304D5C373D3F496F376D757057563959347A366159344539696124537B314B66696F5732396C5354273B3F656D772C55706B2E62605E746C2E4F5E627...
Second Run Output
4/}4/u}4/ uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...
result:
ok stage 2 is ok!
Test #7:
score: 100
Accepted
time: 2ms
memory: 3772kb
First Run Input
1001 insert 0 w,[bkd4hhpQ'MmMc:IK6O#ZVGwy`{iW,dmR]!Zo)u{|F*Y_"SI9dsR.a@Y@5YU[vEAya3.Y<C~U+JY66Co-HfJ*WN undo redo erase 75 84 cut 3 78 paste 2 undo erase 1 3 redo erase 1 3 copy 0 1 cut 0 1 redo redo redo undo copy 0 1 paste 1 redo undo copy 0 1 undo undo copy 0 4 cut 1 5 undo cut 0 5 redo redo undo...
First Run Output
w,[,[WNWN bb{b{ NNNN * * * AERER ERRKRR 696E73657274203020772C5B626B643468687051274D6D4D633A494B364F235A56477779607B69572C646D525D215A6F29757B7C462A595F225349396473522E614059403559555B7645417961332E593C437E552B4A593636436F2D48664A2A574E0A756E646F0A7265646F0A65726173652037352038340A63757420332037380A...
Second Run Input
1001 deserialize 696E73657274203020772C5B626B643468687051274D6D4D633A494B364F235A56477779607B69572C646D525D215A6F29757B7C462A595F225349396473522E614059403559555B7645417961332E593C437E552B4A593636436F2D48664A2A574E0A756E646F0A7265646F0A65726173652037352038340A63757420332037380A706173746520320A756E646...
Second Run Output
\HKrk`Qy`e6Jpyc/>5Kw}A,syx1^4Ej[] p pppp pp p R[Gam_HY~-PG
result:
ok stage 2 is ok!
Test #8:
score: 100
Accepted
time: 2ms
memory: 4168kb
First Run Input
1001 insert 0 R9cgb7*%)7^_EA4jD9J^u<P0QmI/lYpy4J/L"?KY?_<-""SZH]`e)D=8'XLd5XF3l/BPwfQ6Pqd6x{[U``+lywj-r0AiLtCyIOw_(}rPBcgVg2,T\2YB0v#J)'Q2A$ZF@-t$.vKp~Z\c9rQY?js|<\Fl"um?oLARgQ`]q+Ci)Yh]|9bm-!t2/$@gC)p&e&{+T$mtW4TnoG_J\yBE@#1X9;S6swU#qBX"./2uUjc*rP6]{ copy 0 237 paste 0 copy 0 474 paste 0 undo copy ...
First Run Output
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{ {{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{...
Second Run Input
1001 deserialize 696E736572742030205239636762372A2529375E5F4541346A44394A5E753C5030516D492F6C597079344A2F4C223F4B593F5F3C2D2222535A485D606529443D3827584C64355846336C2F42507766513650716436787B5B5560602B6C79776A2D723041694C744379494F775F287D72504263675667322C545C3259423076234A2927513241245A46402D74242...
Second Run Output
{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{ {{{{{{{{{{{{{{{{{{{{{{{{{{ {{{{{{{{{{{{{{{{{{{{ {{{{{{{{{{{{{{{{{{{{{{{ {{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{{ {{{{{{{{{{{{{{{{{{{{...
result:
ok stage 2 is ok!
Test #9:
score: 100
Accepted
time: 1ms
memory: 4196kb
First Run Input
1001 insert 0 j#L3^;DU'OLTqzqjUI7#AK@2p~sohf~P~p\J1 copy 0 37 paste 37 copy 0 74 paste 74 copy 0 148 paste 148 copy 0 296 paste 296 paste 277 copy 157 175 cut 31 867 copy 0 52 paste 52 copy 0 104 paste 104 copy 0 208 paste 208 copy 0 416 paste 416 erase 439 824 copy 0 447 paste 447 undo copy 0 447 p...
First Run Output
UI7#AK ~PJ1J1j#TqzqjUI7#AK@2p~sK@2f~PJ1j#Lj#L3UI7#AK@2p~sohf~UI7#AK@2p~sohf~PJ1j#TqzqjUI7#AK@2p~sK~sohf~PJ1j#TqzqjUI #PJ1ohf~UI7#PJ1j#TqzqjUI7#AK@2p~sK@2j#hPJ@7#AK@2p~sK@AK@2hf~AK@2AK@2p~sohf~UI7#PJ1ohf~UI7#PJ 2j#hJ1ohf~UI7#PJ1j#T7#PJ J1j#j#T7#PJ1jJ1j#j#T7#7#,esh-0szl7t6XCx9j#j#T7#PJ1jJ1j#j#T7#7#PJ1...
Second Run Input
1001 deserialize 696E736572742030206A234C335E3B4455274F4C54717A716A55493723414B4032707E736F68667E507E705C4A310A636F707920302033370A70617374652033370A636F707920302037340A70617374652037340A636F70792030203134380A7061737465203134380A636F70792030203239360A7061737465203239360A7061737465203237370A636F70792...
Second Run Output
J17## 1J1J17##PJj17##PJJ1#jJ11J1J17##PJJJ1#jJ11J1J17##PJJ1#jJ1J1J1J17##PJj17##PJJ1#jJ11J1J17##PJJ1#j J1J1J1J17##PJj17##jJ1J1J1J17##PJj17##jJ1J1J1J17##PJj17##jJ1J1J1J17##P1J1J17##PJj17##jJ1J1J1J17##PJj17##jJ1J1J1J17##PJj17##jJ1J1J1J17##PJj17##jJ1J1J1J17##PJj17##jJ1J1J1J17##PJj17##jJ1J1J1J17##PJj17##j...
result:
ok stage 2 is ok!
Test #10:
score: 100
Accepted
time: 2ms
memory: 3864kb
First Run Input
1001 insert 0 U]_hFNe]96`ZG~m{f6KZ1%84w$UnC)nTUP`aVw,2hP^ cut 3 24 copy 9 16 undo erase 5 35 paste 8 erase 2 20 erase 0 2 undo erase 0 1 redo redo cut 0 1 undo redo redo redo redo undo erase 0 1 redo undo redo redo redo redo redo redo redo redo undo redo undo cut 0 1 redo undo copy 0 1 paste 1 inser...
First Run Output
FFAkBNZvaU+gniVAnxa?b$xp?UIXJ'qx|%VAnxa?b$xp?UIXJ d d dd PIP PP PPPPPP h5k%S=hV9}tHY/d2!]eR$)e6s@'Nhs'BwT9m+2)0$rAr(Qe)9}e|,h+KT[VMH.-.(,nNf-_sRln@m$GCB?hV=q9Y<c9nG.] 696E73657274203020555D5F68464E655D3936605A477E6D7B66364B5A312538347724556E43296E545550606156772C3268505E0A63757420332032340A636F70792...
Second Run Input
1001 deserialize 696E73657274203020555D5F68464E655D3936605A477E6D7B66364B5A312538347724556E43296E545550606156772C3268505E0A63757420332032340A636F707920392031360A756E646F0A657261736520352033350A706173746520380A657261736520322032300A6572617365203020320A756E646F0A6572617365203020310A7265646F0A7265646F0...
Second Run Output
O * *** EEEEXE X E 4
result:
ok stage 2 is ok!
Test #11:
score: 100
Accepted
time: 0ms
memory: 5900kb
First Run Input
1001 insert 0 s\qY89t=. copy 0 9 paste 0 copy 0 18 paste 0 copy 0 36 paste 0 copy 0 72 paste 0 copy 0 144 paste 0 copy 0 288 paste 0 paste 73 redo undo undo copy 0 288 paste 0 copy 17 512 cut 188 432 copy 0 332 paste 0 copy 176 185 paste 619 erase 191 578 copy 0 286 paste 0 undo copy 0 286 paste 0 u...
First Run Output
.s=.s\qY8s\qY89 s\qY8s\qY89t=.s\qY89t=.s\qY89t=.s\qY89t=.s\qY89t=.s=.s\qY8s\qY89t=.s\qY89t=.s\qY89t\qY89s\qY89t=.s\qY89t=.s\qY89t=.s=.s\qY8s\qY8 qY89t=.s\qY89t=.s=.s\qY8s\qY89t=.s\qY89t=.s\qY89t\qY89s\qY89t=.s\qY89t=.s\qY89t=.s=.s\qY8s\qY89t=.s\qY89t=.s\qY89t=.s\qY89t=.s\qY89t= t=.s=9t=.s=s=9t==.s=t...
Second Run Input
1001 deserialize 696E73657274203020735C71593839743D2E0A636F7079203020390A706173746520300A636F707920302031380A706173746520300A636F707920302033360A706173746520300A636F707920302037320A706173746520300A636F70792030203134340A706173746520300A636F70792030203238380A706173746520300A70617374652037330A7265646F0...
Second Run Output
sssssssssssssssssssssssssssssssssssssssssssssssss sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss ssssssssssssssssssssssssssssssssssssss ssssss sssss!ssssssssssssss!ss ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...
result:
ok stage 2 is ok!
Test #12:
score: 100
Accepted
time: 2ms
memory: 4224kb
First Run Input
1001 insert 0 {H\.We~<K@;u=Xv5m.ZhVjS;-0Q45o'WH!DY;CA copy 0 39 paste 39 copy 0 78 paste 78 copy 0 156 paste 156 copy 0 312 paste 312 paste 337 erase 224 921 copy 0 239 paste 239 copy 0 478 paste 478 undo copy 0 478 paste 478 copy 33 688 undo copy 0 478 paste 478 erase 5 953 copy 0 8 paste 8 copy 0 ...
First Run Output
\.W;A{H\.WW;CA{H\.W;C\{H\\.W;C\.W{H\.W;A{H\.WW;CA{H\.W;C\.W{H .WW;CA{H\.W;C\{{H\.W;A{H\.WW;CA{H;CA{H\.W;C\.W{H\.W;A{H\.WW{H;CA{H\.W;W;C\.W{H\.W;A{H\.WW{H;CA{H\.W;C\.W{H\.W;A{H\.WW;CA{H\.W;C\{{H\.W;A{H\.WW;CA{H;CA{H\.W;C\.W{H\.W; ;A{;W;\.W;C\.W{H\.W;A{;W;\.W;\.W;C\.W{H\.W;A{;W;\.W;C\.W{H {;W;\.W;C\.W...
Second Run Input
1001 deserialize 696E736572742030207B485C2E57657E3C4B403B753D5876356D2E5A68566A533B2D305134356F2757482144593B43410A636F707920302033390A70617374652033390A636F707920302037380A70617374652037380A636F70792030203135360A7061737465203135360A636F70792030203331320A7061737465203331320A7061737465203333370A65726...
Second Run Output
W\.W;A{.{;W\WW;A{.{;W\WW;A{.W;WW;A{.W;A{;W;W{;W\.W ;A{;W;.W;A{;W;W{;W\.W;A{A{;W;W{;W\.W;A{.W;A{;W;.W W;A{;W;W{.W;A{ A{{;W;W{;A{{;W;W{;A{{;W;W{;A{{;W;W{;A{{;W;W{;A{{ ;W;W{;A{{;W;W{;A{{;W;W{;A{{;W;W{;A{W{;A{{;W;W{; {;W{W;W{;W{;AW{W;W{A{{;W;W{;A{{;W;W{;A{{A;A{{;A{{A;A{{A{{;W;A{{;W;W{;W{;AW{W;W{A{{;W;W{...
result:
ok stage 2 is ok!
Test #13:
score: 100
Accepted
time: 2ms
memory: 3748kb
First Run Input
1001 insert 0 >z_KEL9ZY(#{ZS\@MS`>!h5.lOmCfGZ$eq=o:uyVYhMi<=Z}E"u9z/dh2D9EVC~a""z-yvX~Elg*O&Dt?5o)XiIlVyFqKAgFD:XL(/x!0J[S7q:+9xLN`s;7)`2#8[7R|_WZ#r`=VKspNXFo|DV;aZe&!EE6$P);2o&K[iCamZc&6)\Ndtr4w4CJxMi*C#<'GD+qE}7V+3Hgk]aFy"IK+c>[81qN\,u!AmbuIc={l>JT()R8WhDN"[NPfDrTPtGH<98j#^0'5huO}S~HPyGJo copy 68 ...
First Run Output
>>>zJzJo >>>zJzJ>>>zJzJo #z~F(z~F(z~F(e45e45e4545Gz~F(e45f #fI8T!#pf/L)/3\2nU="u0 #f"u0 ,,, MTM 696E736572742030203E7A5F4B454C395A5928237B5A535C404D53603E2168352E6C4F6D4366475A2465713D6F3A75795659684D693C3D5A7D452275397A2F64683244394556437E6122227A2D7976587E456C672A4F2644743F356F295869496C567946714B...
Second Run Input
1001 deserialize 696E736572742030203E7A5F4B454C395A5928237B5A535C404D53603E2168352E6C4F6D4366475A2465713D6F3A75795659684D693C3D5A7D452275397A2F64683244394556437E6122227A2D7976587E456C672A4F2644743F356F295869496C567946714B416746443A584C282F7821304A5B5337713A2B39784C4E60733B3729603223385B37527C5F575A2...
Second Run Output
& && ?:jZk4vnEDT&q;Q&Ln{& ??mOEu*R?c-"x%V)MpO.6((udb4'OV)MpO.6((udb4'OX#+ytlj%XV)MpO.6((udb4'OX#+ytlj%#V)MpO.6((udb4'OX#+ytlj%+ytlj%vM\dxK^qN1F^^1!W:$l&HBilj%vM\?{ @h|;,sV(f:>r(0{=^$}^tUcGb^GU}7F93ZPK*Y>;o`[Ep[&jN K {%SDAEMp8 {
result:
ok stage 2 is ok!
Test #14:
score: 100
Accepted
time: 2ms
memory: 4160kb
First Run Input
1001 insert 0 gM8A1\odHL?'gDu[aD$Yz9X=8a%($HHtS'[coI=}r9l=`8fXH,qm(S^17>{P_Mp.6*ne{b$xkPfv7wXX02N;*\!S6$ copy 0 90 paste 0 copy 0 180 paste 0 copy 0 360 paste 0 copy 383 586 copy 21 567 erase 374 578 erase 449 460 copy 0 505 paste 0 erase 83 165 undo redo cut 726 847 copy 175 699 undo redo cut 325 5...
First Run Output
6$gS6$ gS6gS6$gS6$gS6$gS6$gS6$ggS6$gS6gS6$gS6$gS6$gS6$gS6 6$g6$g$gS6$gS$gS6$gS6$gS6gS6$gS6$gS6$g$gSS6$gS6$gS6$g$$g$gS6$gS$gS6$gS6$gS6gS6$gS6gS6$gS6$gS6$6$g$gS6$gS6$g6$g$gS6$gS$gS6$gS6$gS6gS6$gS6$gS6$g$gSS6$gS6$ S6S6$g$$g$gS6$gS$gS6$gS6$gS6gS6$gS6gS6$gS6$gS6$6$g$gS6$gS6$g6$g$gS6$gSgS6$gS6$gS6$6$g$gS6...
Second Run Input
1001 deserialize 696E73657274203020674D3841315C6F64484C3F276744755B614424597A39583D386125282448487453275B636F493D7D72396C3D60386658482C716D28535E31373E7B505F4D702E362A6E657B6224786B5066763777585830324E3B2A5C215336240A636F707920302039300A706173746520300A636F70792030203138300A706173746520300A636F70792...
Second Run Output
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg ggggggggggggggggggggggggggggggggggggggggggggggg gggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg gggggggggggg ggggggggggggggggggggggggggg...
result:
ok stage 2 is ok!
Test #15:
score: 100
Accepted
time: 2ms
memory: 4144kb
First Run Input
1001 insert 0 MCbGFkw(1DDDGg_*P./*!.)T9otQS:(_+X!NE{gm copy 0 40 paste 40 copy 0 80 paste 80 copy 0 160 paste 160 copy 0 320 paste 320 erase 421 610 copy 0 451 paste 451 cut 174 606 copy 0 470 paste 470 redo copy 92 380 cut 221 390 undo undo copy 0 470 paste 470 cut 126 714 copy 0 352 paste 352 copy...
First Run Output
G G(*G(*G(*G(*DG(*((G((G(*G(*DG((G(*DG(*DG((G(*G(*G(*G(*DG(*DGG(( G(*G(*G(*G(*DG(*((G((G(*G(*DG((G(*DG(*DG((G(*G(*G(*G(*DG(*DGG(( *G(*G(G(*G(*G(*G(*DG(*DGG((G(*G(*G(*G (G(*G(*G((*G(*G(*DGG((G(*G(*G(*G((*(*G(*G(*G((*DGG((G(*G(*G(*G(G(*G(*G((*G(*G(*DGG((G(*G(*DGG((G(*G(*G(*G((*DGG((G(*G(*G(*G(G(*G(*G(...
Second Run Input
1001 deserialize 696E736572742030204D436247466B77283144444447675F2A502E2F2A212E2954396F7451533A285F2B58214E457B676D0A636F707920302034300A70617374652034300A636F707920302038300A70617374652038300A636F70792030203136300A7061737465203136300A636F70792030203332300A7061737465203332300A65726173652034323120363...
Second Run Output
G(*DGG((G(*G(*G(*DGG((G(*G(*GG(*G(*G(*DGG((G(*G(*G(*G(*G(G((G(*G(*G(*DGG((G(*G *G(*GG(*G(G(*G(*GGG(*GG(*G(*G(*G(G*G(*G(G((G(*G(*G(*GG(*G(*G(*GG(*G(G(*G(*GGG(*GG(*G(*G(*G(G((G(*G(*G(*GG(*G(G(*G(*GGG(G(*GG(*G(*G(*G(G((G(*G(*G(*GG(*G(((G(* (*G *G*GG*G(*G*G*G*GG(*G(G(*G(*GGG(*GGG*GG(*G(G(*G(*GGG(GG(*GGG...
result:
ok stage 2 is ok!
Test #16:
score: 100
Accepted
time: 2ms
memory: 5824kb
First Run Input
1001 insert 0 DLnj}oW7KJ0mbJFS8s%Me#1YzBK0H$4+"E&{X?_g!4:g-eSm4Fdz)`+5uu7m{j*ys(FX|*NFOqp}'B~H81FIksm(o:|kpWc}456VTA"~'^@u/U)HqI~dwT$;-z7k+a+z7aMu]!rvj}3g]\-U.B-dZ"pq8>S>C8|'mWy;;TB6n/mu}OJ%co$WDmlT?ls}5@\:cx!DcR|ty#KWTOXu(wR[X?{aPgLMYgof;x}hI=pWJNT+/T?hr6tvgTI]{624b{]}7-Ba)uz@6J+\xB3.Ty0)Za;i=@js&3...
First Run Output
p%Va]*TDb%jWWjHTDb%*TDb%jDbjHpIHpp%Va]*TDb%jWWj TDb%jDbjHpIHpp%Va]*TDb%jWWjHTDb%*TDb%jDbjHp TDb%jWWjHTDb%*TDb%jDbjHpIHpp%Va]*TDb%jWWjHTDb%*Tpp%Va]*TDb%jWWjHTDb%*TDb%jDbjHpIHpp%jHTDb%*TDb DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...
Second Run Input
1001 deserialize 696E73657274203020444C6E6A7D6F57374B4A306D624A46533873254D652331597A424B304824342B2245267B583F5F6721343A672D65536D3446647A29602B357575376D7B6A2A79732846587C2A4E464F71707D27427E48383146496B736D286F3A7C6B7057637D343536565441227E275E40752F55294871497E647754243B2D7A376B2B612B7A37614D755...
Second Run Output
DDDDDDDDDDDDDD}Y*/DDDDDDDDDDDDDDDD}Y* DDD}Y*/DDDDDDDDDDD DDDDDDD}Y*/DDDDDD DDDD}DDDDDDDDDDD}DDDDDDDDDDDDDDDD}DDDDDDDDDD}DDDDDDDDDDD}DDDDDDDDDDDDDDDD}DDDDDDDDDD}DDDDDDDDDDD}DDDDDDDDDDDDDDDD}DDDDDDDDDD}DDD D}DDD}DDD}DDD}D}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}DDD}...
result:
ok stage 2 is ok!
Test #17:
score: 100
Accepted
time: 2ms
memory: 3996kb
First Run Input
1001 insert 0 r-*{2e+5<UZfk]0=fHw^0[b0N[YiZ4(}j'~g.-+AQ.,;RW3{u)6py36e0US:u1"%zYO#y7BNJanPV_d2*k]o(2DW3yKv3[U8SVYbH#iu# undo undo redo redo redo cut 43 85 paste 13 cut 4 102 erase 2 6 redo paste 2 redo redo erase 19 58 erase 4 13 cut 16 51 erase 0 18 undo paste 13 redo undo undo erase 2 53 print 0 2...
First Run Output
r- rrrrr rrrrrrrrrr rrrrr {{ {{{{{{{{{{ rrra;a; rrr Hf`[%f*;f`[%f*sF~rr 696E73657274203020722D2A7B32652B353C555A666B5D303D6648775E305B62304E5B59695A34287D6A277E672E2D2B41512E2C3B5257337B75293670793336653055533A753122257A594F237937424E4A616E50565F64322A6B5D6F2832445733794B76335B5538535659624823697523...
Second Run Input
1001 deserialize 696E73657274203020722D2A7B32652B353C555A666B5D303D6648775E305B62304E5B59695A34287D6A277E672E2D2B41512E2C3B5257337B75293670793336653055533A753122257A594F237937424E4A616E50565F64322A6B5D6F2832445733794B76335B55385356596248236975230A756E646F0A756E646F0A7265646F0A7265646F0A7265646F0A637...
Second Run Output
`%%fr` j1p(sj}U\'<Vz"HrC41eow/V!dcZq}U\'<Vz"H}U\'<Vz"HrC41eow/V!dcrC41eow/V RS66RRhSSSSSShSSSRhSSSSShh6 R RRRRRRRRRRRR C]Ijj jjjj jjjj
result:
ok stage 2 is ok!
Test #18:
score: 100
Accepted
time: 2ms
memory: 4220kb
First Run Input
1001 insert 0 }AZ0w~Djqtq/QL#p_=-~r|f|*h|@Wa$4muKRweQ1ETDt{7 copy 0 46 paste 0 copy 0 92 paste 0 copy 0 184 paste 0 copy 0 368 paste 0 undo copy 0 368 paste 0 erase 331 374 copy 161 524 redo redo erase 194 558 copy 0 329 paste 0 cut 61 627 copy 0 92 paste 0 copy 0 184 paste 0 print 194 247 copy 0 36...
First Run Output
q/QL#p_=-~r|f|*h|@Wa$4muKRweQ1ETDt{7}AZ0w~Djqtq/QL#p_ ~*h|@WaAZ0w~T@WaAZ0w~TDt{7}AZ0w~Dj~*hDj~*h}AZ0w~Dj~*hDj~*h|@WaAZ0w~T@WaAZ0w~TDt{7}AZ0w~D*hDj~*h|@WaAZ0w~T@WaAZ0w~TDt{7}AZ0w~Dj~*hDj~*h}AZ0w~Dj~*hDj~*h|@WaAZ0w~T@WaAZ0w~TDt{7}AZ0w~Dj~*hDj~*h}AZ0w~Dj~*hDj~*h|@WaAZ0w~T@WaAZ0w~TDt{7}AZ0w~Dj~*hDj~*h}A...
Second Run Input
1001 deserialize 696E736572742030207D415A30777E446A7174712F514C23705F3D2D7E727C667C2A687C40576124346D754B5277655131455444747B370A636F707920302034360A706173746520300A636F707920302039320A706173746520300A636F70792030203138340A706173746520300A636F70792030203336380A706173746520300A756E646F0A636F707920302...
Second Run Output
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~ ~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
result:
ok stage 2 is ok!
Test #19:
score: 100
Accepted
time: 2ms
memory: 5764kb
First Run Input
1001 insert 0 GMuB=%kq&WPs8alf0p,Hjlv+EE&@Y|+`p)wpFjJcE`&T\Kj4b5e3)XI*N9XDm;0z>y/014(eV|.I2.l#U"s+'*9z+\b#2Qhk&ui&e4?z/MsZ:v"Cq:H/@OW{-nViTr5^nwor?R(&Ro&E1Qy+3(}l>#l$/'apLa:hCro$Y;SVF<]JM"X1F6cs"5WxMLk`J<$d copy 0 192 paste 192 copy 0 384 paste 384 undo copy 0 384 paste 384 undo copy 0 384 paste 384...
First Run Output
$dGMuB=%kq&WPs8alf0p,WxMLk`&WPWxML MdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$dGMdGd $dGMdGdGMdGMWP$dGMdGMdGdGMGMdGdGMdGMWPMdGMWP$dGMdGdGMdGMWP$dGMdGdGMdGMWP$d ddGMdGMdGdGdGMdGdGMWPMdGMddGMdGMdGdGGMdGdGMdG...
Second Run Input
1001 deserialize 696E73657274203020474D75423D256B712657507338616C6630702C486A6C762B45452640597C2B6070297770466A4A63456026545C4B6A34623565332958492A4E3958446D3B307A3E792F3031342865567C2E49322E6C235522732B272A397A2B5C62233251686B2675692665343F7A2F4D735A3A762243713A482F404F577B2D6E56695472355E6E776F723...
Second Run Output
GMMdGMdGdGGMdG ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd ddddddddddddddddddddddddddddddddddddddddd...
result:
ok stage 2 is ok!
Test #20:
score: 100
Accepted
time: 1ms
memory: 3804kb
First Run Input
1001 insert 0 _i|tWpuRpH$3ljHn4 cut 1 14 erase 0 4 undo paste 2 undo redo redo paste 17 paste 27 copy 11 42 redo redo paste 19 paste 56 erase 22 85 undo copy 14 92 undo erase 15 60 cut 0 28 undo insert 21 O66K%+_}=?b1_!M;ib)zEyd3V~.u@FWm9B,B4&x>Tx((fM\EB;57%t%G}`)^FvMndzQ0K^2Rw*u{CIXlu_+PeT+GHn`PNG\...
First Run Output
jj jj 3\ cfcc /Uccfc99VJ[AbP/bCkOoomo(|J[AbP/bCkOoo Gg]D#g] # ## gg ggg 696E736572742030205F697C7457707552704824336C6A486E340A63757420312031340A6572617365203020340A756E646F0A706173746520320A756E646F0A7265646F0A7265646F0A70617374652031370A70617374652032370A636F70792031312034320A7265646F0A7265646F0A70...
Second Run Input
1001 deserialize 696E736572742030205F697C7457707552704824336C6A486E340A63757420312031340A6572617365203020340A756E646F0A706173746520320A756E646F0A7265646F0A7265646F0A70617374652031370A70617374652032370A636F70792031312034320A7265646F0A7265646F0A70617374652031390A70617374652035360A657261736520323220383...
Second Run Output
WWWWW eeee ss ]s]s]]see]s]se]s]ses]sese]s]se ]s eeeeeeeeeeeeeeeee e
result:
ok stage 2 is ok!
Test #21:
score: 100
Accepted
time: 2ms
memory: 4244kb
First Run Input
1001 insert 0 %)0/q]\>V;2k&l8&IY#)&vF-7mxAbLuJ-4_Ea|[B(Qc_3kr3y{d~oH(si+AGbL%T-bv[f|;j($w1Q9,1$!4Ll#^@/r!k<FX2$)?tx,nuG copy 0 105 paste 0 copy 0 210 paste 0 copy 0 420 paste 0 erase 567 755 redo redo cut 20 504 copy 0 168 paste 0 copy 0 336 paste 0 cut 42 634 copy 0 80 paste 0 copy 0 160 paste 0 co...
First Run Output
nuG%[f|;j($G%)0/q]\>V;2k&l8&IY#)l#^@/r!k<FX2$)?tx,nuG%[f|;j($w1Q9,1$!4Ll#^@/ %)0/q]\0/q]\>V;2k&l8&IY#)l#^@/r!k<F 2$)?tG%)0/q]\>V;2k&k<FX2$)?tx,nuG%)0/q]\0/q]\>V;2k&l8&IY#)l#^@/r!k<FX2$)?tx,nuG%[f|;j($G%)0/q]\>V;2k&l8&IY#)l#^@/r!k<FX2$)?tx,nuG%[f|;j($w1Q9,1$!4Ll#^@/r!k<FX2$)?tG%)0/q]\>V;2k&k<FX2)0/q]...
Second Run Input
1001 deserialize 696E736572742030202529302F715D5C3E563B326B266C3826495923292676462D376D7841624C754A2D345F45617C5B422851635F336B7233797B647E6F482873692B4147624C25542D62765B667C3B6A2824773151392C312421344C6C235E402F72216B3C46583224293F74782C6E75470A636F70792030203130350A706173746520300A636F70792030203...
Second Run Output
uGuGtGutGutGuXtGuGuGutGuGutGuGuXGtGutGutGuXtGuGuGutGGuGuGtGutGutGuXtGuGuGutGuGutGuG GuGutGuGutGuGutGuGutGuGutGuGutGuGutGuutGuGutGuGutGuGutGuGutGuGuuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGutGuGut GuGGutGuGuttGuGu GGGutGuGuutGuGuttGuGuGGutGuGGutGGGutGuGuu...
result:
ok stage 2 is ok!
Test #22:
score: 100
Accepted
time: 2ms
memory: 6276kb
First Run Input
1001 insert 0 WglC#18D1R+wv)ps4Z,/1wI1M3KbX(S*Dy@8eFq\`R"NlA@C6g{:6Tq7%u<&3zau copy 0 64 paste 64 copy 0 128 paste 128 copy 0 256 paste 256 erase 12 507 copy 0 17 paste 17 copy 0 34 paste 34 copy 0 68 paste 68 copy 0 136 paste 136 copy 0 272 paste 272 redo erase 177 318 copy 0 403 paste 403 erase 30...
First Run Output
8D1R+w&3 l+wauWgl+3zauWgl+w&3zauWgl+w&3zauWgl+wuWgl+w&3zauWg&3zauWl+w&3zauWWgl+w&3zauWgl+w&3zauWgl+wauWgl+3zauWgl+w 3auzauWgl+w&3zauWgl+w&3zauWgl+wuWgl+w&3zauWg&3zauWl+w&3zauWWgl+w&3zaWgl+wuWgl+w&3zauWg&3zauWl+w&3auzauWgl+w&3zauWgl+w&3zauWgl+wuWgl+w&3zauWg&3zauWl+w&3zauWWgl+w&3zaWgl+wuWgl+w&3 z&zaWg...
Second Run Input
1001 deserialize 696E7365727420302057676C432331384431522B7776297073345A2C2F317749314D334B625828532A447940386546715C6052224E6C41404336677B3A3654713725753C26337A61750A636F707920302036340A70617374652036340A636F70792030203132380A7061737465203132380A636F70792030203235360A7061737465203235360A6572617365203...
Second Run Output
WgzWgzWWgzWgzWWgzWgzWgzWgzWWgzWWgzWg zWgzWgzWgzWWgzWg WgzWWgzWgzWWgzWzWgzWgzWgzWWgzWgzWWgzWgzWgzWgzWWgzWWgzWgzWgzWgzWWgzWggzWWgzWgzWWgzWzWgzWgzWgzWWgzWgzWWgzWgzWgz WggzWgzWWgzWgzWgzWgzWWgzWgzWWgzWgzWWgzWggzWWgzWggzWgzWWgzWgzWgzWgzWWgzWgzWWgzWgzWWgzWggzWWgzWggzWgzWWgzWgzWgzWgzWWgzWgzWWgzWgzWWgzWggzWW...
result:
ok stage 2 is ok!
Test #23:
score: 0
Wrong Answer
time: 2ms
memory: 4052kb
First Run Input
1001 insert 0 }*}+p5r#{\OkA=|{2-'bZb*$-Akf*%/W(w?W#jUY9,iY~7W#$W~5w>,^65xP5S93>)FY5:FCmc#soYsk=58h;]MYV,c|P}4am6@pU0=#'qYir|j7Q/~2|2S(hD erase 19 62 redo undo copy 4 86 cut 26 81 redo paste 48 redo erase 7 111 cut 0 14 undo erase 12 13 redo copy 0 11 redo paste 17 erase 0 16 cut 2 12 cut 1 2 redo un...
First Run Output
ii] ] ]]]] ]]] es vHuk QQg-vo[k!k 696E736572742030207D2A7D2B703572237B5C4F6B413D7C7B322D27625A622A242D416B662A252F5728773F57236A5559392C69597E37572324577E35773E2C5E36357850355339333E294659353A46436D6323736F59736B3D3538683B5D4D59562C637C507D34616D36407055303D2327715969727C6A37512F7E327C32532868440A65...
Second Run Input
1001 deserialize 696E736572742030207D2A7D2B703572237B5C4F6B413D7C7B322D27625A622A242D416B662A252F5728773F57236A5559392C69597E37572324577E35773E2C5E36357850355339333E294659353A46436D6323736F59736B3D3538683B5D4D59562C637C507D34616D36407055303D2327715969727C6A37512F7E327C32532868440A6572617365203139203...
Second Run Output
Qg`S\E#rx-g`S\E#rx-Q\E#rx-QQg-vo[k!k\E#rx-QQg-o[k!kQQg-vo[k!QQg-vo[k!Qg-vo k!QQg-vo[k!Qg-vo[k!k\E#rx-QQg-vo[k!kQrx-g`S\E#rx-Q\E#rx-Qk!kQ-QQg-vo[k!k\!Qg-vo[k!k\E#rx-QQg-vo[k!kQrx-g`S\E#rx-Q\E#rx-Qk!kQ-QQg-vo[k!k\E#rx-E#-g`S x-Qk!kQ-QQg-vo[k!k\!Qg-vo[k!k\E#rx-QQg-vo[k!kQrx-g`S\E#rx-Q\E#rx-Qk!kQ-QQg-vo...
result:
wrong answer wrong answer on query 8 (in the first run)