#include <bits/stdc++.h>
using namespace std;
mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count());
long long rand(long long l, long long r) {
uniform_int_distribution<long long> rnd(l, r);
return rnd(gen);
// return rand() % (r - l + 1) + l;
}
void gen_test() {
ofstream cout("task.inp");
int n = rand(5, 10), m = rand(5, 10);
cout << n << endl;
for (int i = 1; i <= n; ++i) {
cout << char('a' + rand(0, 3));
}
cout << endl;
}
signed main() {
srand(time(nullptr));
int test = 100;
gen_test(); return 0;
for (int i = 1; i <= test; ++i) {
gen_test();
system("code.exe");
system("trau.exe");
if(system("fc task.out task.ans") != 0) {
cout << "test thu " << i << " sai roi nhe, he he he he\n";
return 0;
}
cout << "test thu " << i << " dung roi nhe\n";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbXQxOTkzN182NCBnZW4oY2hyb25vOjpzdGVhZHlfY2xvY2s6Om5vdygpLnRpbWVfc2luY2VfZXBvY2goKS5jb3VudCgpKTsKCmxvbmcgbG9uZyByYW5kKGxvbmcgbG9uZyBsLCBsb25nIGxvbmcgcikgewogICAgdW5pZm9ybV9pbnRfZGlzdHJpYnV0aW9uPGxvbmcgbG9uZz4gcm5kKGwsIHIpOwogICAgcmV0dXJuIHJuZChnZW4pOwovLyAgICAgcmV0dXJuIHJhbmQoKSAlIChyIC0gbCArIDEpICsgbDsKfQoKdm9pZCBnZW5fdGVzdCgpIHsKICAgIG9mc3RyZWFtIGNvdXQoInRhc2suaW5wIik7CiAgICBpbnQgbiA9IHJhbmQoNSwgMTApLCBtID0gcmFuZCg1LCAxMCk7CiAgICBjb3V0IDw8IG4gPDwgZW5kbDsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgIGNvdXQgPDwgY2hhcignYScgKyByYW5kKDAsIDMpKTsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKfQoKc2lnbmVkIG1haW4oKSB7CiAgICBzcmFuZCh0aW1lKG51bGxwdHIpKTsKICAgIGludCB0ZXN0ID0gMTAwOwogICAgZ2VuX3Rlc3QoKTsgcmV0dXJuIDA7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSB0ZXN0OyArK2kpIHsKICAgICAgICBnZW5fdGVzdCgpOwogICAgICAgIHN5c3RlbSgiY29kZS5leGUiKTsKICAgICAgICBzeXN0ZW0oInRyYXUuZXhlIik7CiAgICAgICAgaWYoc3lzdGVtKCJmYyB0YXNrLm91dCB0YXNrLmFucyIpICE9IDApIHsKICAgICAgICAgICAgY291dCA8PCAidGVzdCB0aHUgIiA8PCBpIDw8ICIgc2FpIHJvaSBuaGUsIGhlIGhlIGhlIGhlXG4iOwogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9CiAgICAgICAgY291dCA8PCAidGVzdCB0aHUgIiA8PCBpIDw8ICIgZHVuZyByb2kgbmhlXG4iOwoKICAgIH0KfQo=