QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#324358 | #8234. Period of a String | ucup-team987# | AC ✓ | 533ms | 652432kb | C++23 | 6.8kb | 2024-02-10 17:59:38 | 2024-02-10 17:59:39 |
Judging History
answer
#if __INCLUDE_LEVEL__ == 0
#include __BASE_FILE__
namespace {
using A = std::array<int, 26>;
void solve() {
int n;
scan(n);
std::vector<std::string> s(n);
scan(s);
const auto op = [&](const A& x, const A& y) -> A {
A z;
for (const int i : rep(len(z))) {
z[i] = x[i] + y[i];
}
return z;
};
const auto e = A{};
const auto inv = [&](A x) -> A {
for (int& e : x) {
e = -e;
}
return x;
};
std::vector<A> count(n);
for (const int i : rep(n)) {
for (const char c : s[i]) {
++count[i][c - 'a'];
}
}
std::vector<weighted_dsu<A, decltype(op), decltype(inv)>> dsu;
for (const int i : rep(n)) {
dsu.emplace_back(len(s[i]) + 1, op, e, inv);
dsu[i].unite(0, len(s[i]), count[i]);
}
for (const int i : rep(n - 1) | views::reverse) {
std::vector<int> p;
for (const int j : rep(len(s[i + 1]) + 1)) {
if (dsu[i + 1].same(0, j)) {
p.push_back(j);
}
}
for (const int k : rep(len(p) - 1)) {
int l = p[k];
int r = p[k + 1];
A w = dsu[i + 1].diff(l, r);
const int ql = l / len(s[i]);
const int qr = r / len(s[i]);
for (const int t : rep(26)) {
w[t] += count[i][t] * ql;
w[t] -= count[i][t] * qr;
}
const int rl = l - ql * len(s[i]);
const int rr = r - qr * len(s[i]);
if (dsu[i].same(rl, rr)) {
if (dsu[i].diff(rl, rr) != w) {
print("NO");
return;
}
} else {
dsu[i].unite(rl, rr, w);
}
}
}
for (const int i : rep(n - 1)) {
std::vector<int> p;
for (const int j : rep(len(s[i]) + 1)) {
if (dsu[i].same(0, j)) {
p.push_back(j);
}
}
for (const int k : rep(len(p) - 1)) {
const A w = dsu[i].diff(p[k], p[k + 1]);
for (int l = p[k], r = p[k + 1]; r <= len(s[i + 1]); l += len(s[i]), r += len(s[i])) {
if (dsu[i + 1].same(l, r)) {
if (dsu[i + 1].diff(l, r) != w) {
print("NO");
return;
}
} else {
dsu[i + 1].unite(l, r, w);
}
}
}
}
for (const int i : rep(n)) {
std::vector<int> p;
for (const int j : rep(len(s[i]) + 1)) {
if (dsu[i].same(0, j)) {
p.push_back(j);
}
}
for (const int k : rep(len(p) - 1)) {
int l = p[k];
int r = p[k + 1];
A w = dsu[i].diff(l, r);
if (ranges::min(w) < 0) {
print("NO");
return;
}
int cur = 0;
for (const int j : rep(l, r)) {
while (w[cur] == 0) {
++cur;
}
s[i][j] = static_cast<char>('a' + cur);
--w[cur];
}
}
}
print("YES");
for (const int i : rep(n)) {
print(s[i]);
}
}
} // namespace
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int t;
scan(t);
while (t--) {
solve();
}
}
#else // __INCLUDE_LEVEL__
#include <bits/stdc++.h>
template <class T, class Op, class Inv>
struct weighted_dsu {
Op op;
T e;
Inv inv;
std::vector<int> p, sz;
std::vector<T> d;
weighted_dsu(int n, Op _op, T _e, Inv _inv)
: op(_op), e(_e), inv(_inv), p(n, -1), sz(n, 1), d(n, e) {}
int root(int v) {
if (p[v] == -1) {
return v;
}
if (p[p[v]] == -1) {
return p[v];
}
int ov = v;
T a = e;
while (p[v] != -1) {
for (int i = 0; i < 26; i++) {
a[i] += d[v][i];
}
v = p[v];
}
d[ov] = a;
p[ov] = v;
return v;
}
void unite(int u, int v, T w) {
int ou = u, ov = v;
u = root(u);
v = root(v);
assert(u != v);
if (sz[u] < sz[v]) std::swap(u, v), std::swap(ou, ov), w = inv(w);
p[v] = u;
sz[u] += sz[v];
for (int i = 0; i < 26; i++) {
d[v][i] = d[ou][i] + w[i] - d[ov][i];
}
}
T diff(int u, int v) {
int ou = u, ov = v;
u = root(u), v = root(v);
T dv = d[ov];
assert(u == v);
for (int i = 0; i < 26; ++i) {
dv[i] -= d[ou][i];
}
return dv;
}
bool same(int u, int v) { return root(u) == root(v); }
int size(int v) { return sz[root(v)]; }
};
template <class T, class Op, class Inv>
auto make_weighted_dsu(int n, Op op, T e, Inv inv) {
return weighted_dsu<T, Op, Inv>(n, op, e, inv);
}
template <class T, class U = T>
bool chmin(T& x, U&& y) {
return y < x && (x = std::forward<U>(y), true);
}
template <class T, class U = T>
bool chmax(T& x, U&& y) {
return x < y && (x = std::forward<U>(y), true);
}
template <std::signed_integral T = int>
T inf() {
T ret;
std::memset(&ret, 0x3f, sizeof(ret));
return ret;
}
template <std::floating_point T>
T inf() {
return std::numeric_limits<T>::infinity();
}
template <class T>
concept Range = std::ranges::range<T> && !std::convertible_to<T, std::string_view>;
template <class T>
concept Tuple = std::__is_tuple_like<T>::value && !Range<T>;
namespace std {
istream& operator>>(istream& is, Range auto&& r) {
for (auto&& e : r) {
is >> e;
}
return is;
}
istream& operator>>(istream& is, Tuple auto&& t) {
return apply([&](auto&... xs) -> istream& { return (is >> ... >> xs); }, t);
}
ostream& operator<<(ostream& os, Range auto&& r) {
for (string_view sep = ""; auto&& e : r) {
os << exchange(sep, " ") << e;
}
return os;
}
ostream& operator<<(ostream& os, Tuple auto&& t) {
const auto f = [&](auto&... xs) -> ostream& {
[[maybe_unused]] string_view sep = "";
((os << exchange(sep, " ") << xs), ...);
return os;
};
return apply(f, t);
}
} // namespace std
#define DEF_INC_OR_DEC(op) \
auto& operator op(Range auto&& r) { \
for (auto&& e : r) { \
op e; \
} \
return r; \
} \
auto& operator op(Tuple auto&& t) { \
std::apply([](auto&... xs) { (op xs, ...); }, t); \
return t; \
}
DEF_INC_OR_DEC(++)
DEF_INC_OR_DEC(--)
#undef DEF_INC_OR_DEC
void scan(auto&&... xs) { std::cin >> std::tie(xs...); }
void print(auto&&... xs) { std::cout << std::tie(xs...) << '\n'; }
template <class F>
class fix {
public:
explicit fix(F f) : f_(std::move(f)) {}
decltype(auto) operator()(auto&&... xs) const {
return f_(std::ref(*this), std::forward<decltype(xs)>(xs)...);
}
private:
F f_;
};
inline auto rep(int l, int r) { return std::views::iota(std::min(l, r), r); }
inline auto rep(int n) { return rep(0, n); }
inline auto rep1(int l, int r) { return rep(l, r + 1); }
inline auto rep1(int n) { return rep(1, n + 1); }
namespace ranges = std::ranges;
namespace views = std::views;
using i64 = std::int64_t;
#define len(...) static_cast<int>(ranges::size(__VA_ARGS__))
#endif // __INCLUDE_LEVEL__
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3600kb
input:
4 2 abc abcd 4 bbcaa cabb acabbbb a 3 ab aab bbaaaaab 3 ab aab bbaaaaaa
output:
NO YES abbca abbc abbcabb a YES ab aba abaabaab NO
result:
ok ok (4 test cases)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
5 1 ccecddbdbbcbbaded 3 cd d d 1 dcedec 2 dcec cce 8 a e a c cc cccccccc c b
output:
YES abbbbbccccdddddee YES dc d d YES ccddee YES cced cce NO
result:
ok ok (5 test cases)
Test #3:
score: 0
Accepted
time: 249ms
memory: 41772kb
input:
100 147 ababbbaaaaaababbbbbaabaabbbbaaaababbbbababaabbbbaaabbabaaaaaabbbbaabbaaaaaababbbaabbabbaaabbbaabbbabaabbbbaabaabbaa aaaaabbbbababababbbaaaaaabaaaaabbaabaabaaababbabbabbabbaabbaaabbaabbaabaababaaabbababbbbbaabaaaaabbbbaabbbbbbaaabbbbabaababbbbb ababbabaababbbbaabbbbaaabbabaabbaaaababbbabbaaab...
output:
NO YES baaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbb ba bababababababababababababababababababababab bababababababababababababababab babababab bababababbababababb bababababbabab baba bababababababab b bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb b bbbbbbbbbbbbbb bbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbbbbb bbbbbbbb...
result:
ok ok (100 test cases)
Test #4:
score: 0
Accepted
time: 264ms
memory: 27024kb
input:
100 326 decadadcaaacaaeecaddaeadeadc aaadedcaaeaaeddddaeaceaddaaaaecccaaeadeaaedaccdddcdddaaaadddacceaaadcadaeeeadeeadccdaacadaaecaedadcaaaecdaddaeaaaeccdedaceaaaacdddcecdcdacddccecaaaeaeedacaeaadaaacdadedae acaecaaaedcdaceaaddddaaeaddccdaeaadaeedaecdacaadeeaadeceadacdadaccdaaedaddccaceea ddccacdcea...
output:
NO YES ebccdeabb ebccde ebccd ebccdebccdebccdebccd ebccde e eeeeeeeeeeeeeeeee eeeeeeeeeeee eeeeeee eeeeeeeeeeeee eee eeeeeeeeeeeeeeee eeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeee eeeeeeeeeee eeeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeee eeeeeeeeeeee eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeeeeee eee...
result:
ok ok (100 test cases)
Test #5:
score: 0
Accepted
time: 227ms
memory: 38540kb
input:
100 1114 mmiceajjcjdemdhf c ccccccc cccccc cccccccccccccccccccccccccccccccccccccccc ccccccccc ccccccccc ccccccccccccccc ccccccccccccccccccccccccc cccccccccc ccc ccccccccccc ccccccccccccccccccccccccccccccc ccccccccc cccccc ccccccccccccccccccccccc ccccccccccccc ccc ccccccccccc ccccccccc cccccccccccccc...
output:
NO NO YES acgbacmikmfaaddehiibfjkacaaaaaabbbbbbcccccccccdddddeeeeeeeeeeeeefffffffgggggggghhhhhhiiiiiiiiijjjjjjjjkkkkkkklllllllmmmmm acgbacmikmfaaddehiibfjkac acgbacmikmfaaddehiibfjkacacgbacmikmfaaddehiibfjkacacgbacmikmfaaddehiibfjkacacgbacm acgbacmikmfaaddehiibfjkacacgbacmikmfaaddehiibfjkacacgbacmik...
result:
ok ok (100 test cases)
Test #6:
score: 0
Accepted
time: 266ms
memory: 26708kb
input:
100 512 tecvaycvrbprboqldxlzjmlbfxaseuomtjxenfyoxkmjqkifjpacqytpxmbxleryljfxeoghwfhcnhvimgkvdwjcwatlppmwbbygdbiyzvlrfqjmdnuioulrgmwfkutwgavesanvdzbypveznnvrddujscaekxauxwi nqmlelkfqrvjbwdlvtbzxkd kbdqfbqxqqvmkllqltebqmlrnxvxflkzedrmbwknzltfbllqllbwllwqrvkzmrdqlldvnfbkqxbdkewxrzbbndvfqrnfklllxxkvqkjf...
output:
YES vzxjrblkeqmvnftqbdkdllwaaaaaaaabbbbbbccccccdddddeeeeeeeffffffggggghhhiiiiijjjjjjjkkklllllmmmmmmmnnnnnoooooppppppqqrrrrrsssttttuuuuuuvvvvvvvwwwwwwxxxxxxxxyyyyyyyzzz vzxjrblkeqmvnftqbdkdllw vzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftqbdkdllwvzxjrblkeqmvnftq...
result:
ok ok (100 test cases)
Test #7:
score: 0
Accepted
time: 220ms
memory: 7936kb
input:
1000 379 hdiyyp ihy hyhyiih hiyh iyhhihihhyhy yhihhyyihhih h hhh h h hhhhh hhhh hhhhhhhhh hhhhhhhhhhhhh hhhhhhhhhhhhhhhhh hh hhh hhhhh hhhhhhhh hhhhhhhhhhhhhhhh hhh hhhhhhhh hhhhhhhhh h hhh hhhhhh hhhh hh hhhhhhhhhh hhhhhhh hh hhhhh hhhhhh hhhh h hh hh hh hh hhhhhhhhhhhhh hhhhh hhhh hhhhhh hhhh h hh...
output:
YES hiydpy hiy hiyhiyh hiyh hiyhhiyhhiyh hiyhhiyhhiyh h hhh h h hhhhh hhhh hhhhhhhhh hhhhhhhhhhhhh hhhhhhhhhhhhhhhhh hh hhh hhhhh hhhhhhhh hhhhhhhhhhhhhhhh hhh hhhhhhhh hhhhhhhhh h hhh hhhhhh hhhh hh hhhhhhhhhh hhhhhhh hh hhhhh hhhhhh hhhh h hh hh hh hh hhhhhhhhhhhhh hhhhh hhhh hhhhhh hhhh h hhhhhh ...
result:
ok ok (1000 test cases)
Test #8:
score: 0
Accepted
time: 153ms
memory: 4564kb
input:
10000 21 uiutbnjregblkwbpztgdbmahtlhe dtulrltbnbtlbggtwmteiwzbejzdlzbtbutiapwhnurumbnutkekbjehanphbhrn unt tnnntktntttttnttutnuuuuuunntuuuntununutnntuttunuutttntnuntnuuntuttunnuututuntuttntnunntuntnnuuttutunuunnunuutnuuutnutnutnnntntntunnttntuuttnnuunnnnuuutntn uttnnnntuuuutututtnttuutuuttnnnnntunnu...
output:
NO YES y y y y y YES kabhlmmszgklamrcgo kabhlmmszgklamrcgokabhlmmszgkl kabhlmmszgklamrcgokabhlmmszgklkabhlmmszgklamrcgokabhlmmszgklkabhlmmsz kabhlmmszgklamrcgokabhlmmszgklkabhlmmszgklamrcgokabhlmmszgklkabhlmmszkabhlmmszgklamrcgokabhlmmszgklkabhlmmszgklamrcgokabhlmmszgklkabhlmmszkabhlmmszgklamrcgokab...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 467ms
memory: 189580kb
input:
10 16467 aldyra ylaaaddrraldyaaalaaadrydlyyaryrrl draya yaaaadddarayrayraayyyraradddr yyraayrdardraaadraaydadyya dray ay yaayayaayyayaaaayyyaayayyyayayyayyaaayayya ayayayyyaayyyyaayayayaa aaayyaayyaaayyayyyyyyaayayaay yyyyyayyayyyayyayyaayayayayyayayayaaaaaayayaaaaay yaayay ayaayayyyayyyayaayaayyyay...
output:
NO YES nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxzccijnsuvx nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxz nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxznbjklmphbnoqrswyddehijllllqqsswcdiinooqw nbjklmphbnoqrswyddehijllllqqsswcdiinooqwbabcginoppqrrrsuwxznbjkl...
result:
ok ok (10 test cases)
Test #10:
score: 0
Accepted
time: 342ms
memory: 259436kb
input:
3 32852 zjcsxffjfgqgnvamcemwbswpnxmtxxlecsfpbbaygsvvfhesoexzicbclmctcwhaosjziphqkaechmrguyddlyelzaycvlrffhalklfxlnwkpopijuuusjbwnxqcayjfygjufkpyvnv zrwxifjqftg zrgxf xfggzrfxzr grffzxxzgffxxzfggfxxfgxfgxzfzzrffxxrrfxxfgrrfzgzzrrgzrfgrzrzfgrrxgrzzgxrgzgx xrrfrfxzgggxzgfxzrgfrzfzx grxxfzfgzzgxggzxfzgf...
output:
YES fzgxrfijqtwaaaaaaabbbbbccccccccccddeeeeeeffffffffgggghhhhhiijjjjjjkkkkllllllllmmmmmnnnnnoooppppppqqrssssssstuuuuuvvvvvvwwwwxxxxxxyyyyyyyzzz fzgxrfijqtw fzgxr fzgxrfzgxr fzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrfzgxrf fzgxrfzgxrfzgxrfzgxrfzgxr fzgxrfzgxrfzgxrfzgxrfzgx...
result:
ok ok (3 test cases)
Test #11:
score: 0
Accepted
time: 494ms
memory: 602456kb
input:
1 100000 mjrbblhjaodzaew bhdwmabzrloejarj waaarbwdlobbemzldjrbhjrajejo mojrjdzwaoearbbdajrjbjleabwhlldr abjebazdadlobwerbdoablarjjhlrdljrwmjrbje lohrmrrjrjalaljbzmwobbbdbbdbrarbjejawallraejabddrwajelojlzdjdwlraroejjehdb edbrlwajjba bbjaljddbjlbjwderaawljarreb bjraaewrjbdbdjll rjdbl rddjblbdjbrlrjrll...
output:
YES rljdbabeajwohmz rljdbabeajwohmzr rljdbabeajwohmzrrljdbabeajwo rljdbabeajwohmzrrljdbabeajworljd rljdbabeajwohmzrrljdbabeajworljdrljdbabe rljdbabeajwohmzrrljdbabeajworljdrljdbaberljdbabeajwohmzrrljdbabeajworljdrl rljdbabeajw rljdbabeajwrljdbabeajwrljdb rljdbabeajwrljdb rljdb rljdbrljdbrljdbrlj rlj...
result:
ok ok (1 test case)
Test #12:
score: 0
Accepted
time: 40ms
memory: 3668kb
input:
10000 2 oodmvpzyxi vpooodzmmidixopy 25 iosxruvcl l lllllllllllllllll lll llllllllll llll llllllll llllllllll l ll lllll llllllllll l lllllllll llllllllll l llllllllllllll l l ll l ll l llll l 4 plsftdw tsw sttttwsswws x 7 hbopcjceds scedhbgccdoccechsjbbahpopd hcq jcc klh hjcjchh jichchhcjchj 1 i 7 j...
output:
YES dimoopvxyz dimoopvxyzdimoop YES lciorsuvx l lllllllllllllllll lll llllllllll llll llllllll llllllllll l ll lllll llllllllll l lllllllll llllllllll l llllllllllllll l l ll l ll l llll l NO NO YES i NO YES bcccdefggijkklmnnnoppprsttuvwwxyy NO YES cghijkkkllnnpqqrtvwwz YES aadellssvw YES dy dyd d d...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 30ms
memory: 3740kb
input:
10000 4 a a a a 1 mqoukqzi 5 d hhhhrdhhhhhhhh hh gh hbhr 4 zcdufv fdvuzudvcf f f 1 s 12 mi mimimi m mmmmmmm m m m mm m mmm m mm 20 g g s g g g g g g g k g k g g g g u g g 11 f f f f f f f f f f f 9 gv v vvvvvvvv vvvv vvvvv v vvv vv vvvvvv 9 ti t tttt t ttt tt tt t tt 7 x k d r r w r 6 nc cf c v hdcc...
output:
YES a a a a YES ikmoqquz NO YES fduvcz fduvczfduv f f YES s YES mi mimimi m mmmmmmm m m m mm m mmm m mm NO YES f f f f f f f f f f f YES vg v vvvvvvvv vvvv vvvvv v vvv vv vvvvvv YES ti t tttt t ttt tt tt t tt NO NO YES abbbcccccccccccdeeeefffgghhhiiijjjjjkklllmmmmmmnnnnoooopppppqqrrrrssttttttuuuuuvv...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 47ms
memory: 3804kb
input:
10000 1 t 8 ecj ejecjscecjje cecjejceejc ecjeceeecjcjcj cea oc ceec ecbc 34 zevdfbzayddtgja dea aaadc aadaa daa a a a x aa aaaaaaaa a aaa aa a a ba aaa aaaaa aaaaa aaa aaaaaa aaaaaaaaaaaaaaaa aaaaaaaaaaaaaa aaaa aaa aa a aa aaa aaaa aaaaaaa aa aaa 1 xdvwkodeoicwnscdpkhwmxriaudyinlvbniaqhqnldbgtigvra...
output:
YES t NO NO YES aaaabbccddddddeefggghhhiiiiiijjkkllmnnnnoooppqqrrssttuvvvwwwxxyyz YES erz erzerz e eee eee eeeeeeeeeeeeeeeee eeeeeeeeeeeeeee eeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeeeeeee eeeeee eeeeee eee eee e NO NO YES u u u u u u u YES kiims kiimskiimskiimskiimskiimsk kiimskiimskiimskiimski kiimskiim...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 131ms
memory: 4260kb
input:
10000 3 aabbabbbbabaaaaabbbaaabaaaaaaa baabababaabaaabaabbaabaababaaaaaaabaaaaaabbaabbbaaabaaaababaaabbaaaaaaaaababbaaabaaaababaaabbbbaababaaaaaaaaabbaaabbbaabbaaabaaaaaabbabbaaaaabaabbaaabaaabaaabaabaaabbabaabaabbaabaaaababababaabbaababbabbaaaabbabababbbbbaaabaaaabaabbbbbaaabaaaaaaaabbaaabaaabaaaba...
output:
YES aaaaaaaaaaaaabbbbbbaaaaababbbb aaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaababbbbaaaaaaaaaaaaabbbbbbaaaaab...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 125ms
memory: 4248kb
input:
10000 5 lzmafakuzucfezeldfgsdytjfomzjcfovbdvmagqfuqpwyrxarcgqks cuszpkqzglakwledzoruucgeqmrfyfoymxvfvfjagazcjdsqfabfmdt jkeqogazgzuduffffmkefslrfwuz lkufefzqrzqkafqoffuwzwfrgljsrfuzsdugkfmdoedzzeuegfeufmkjfugffafk zfzeugdzjaefukgudamlmuufjlufruzjkdojfkgufeuwukzqwlfaqfuogqezzsfrkkukkfadezfgozfffsfoff...
output:
NO YES bbbccefffghhiijjkkklllmmmoooppqqqrrstttuvwwyzaaccccddeeeffikmmmnoopqqrvvwwwxxyyy bbbccefffghhiijjkkklllmmmoooppqqqrrstttuvwwyz NO YES esaabceehhhhjknrsvvvwwxbb esaabceehhhhjknrsvvvwwxbbesaabceehhhhjknrsvvvwwxbbesaabceehhhhjknrsvvvwwxbbes esaabceehhhhjknrsvvvwwxbbesaabceehhhhjknrsvvvwwxbbesaab...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 381ms
memory: 7268kb
input:
1000 54 aabbbabaabbaaabbababb abaabbbbbaaabbabbabbbabbaabaa bbbbbabbbaaaabaabbbbbbbbaabababaaabaaaaabbbbbabbbaaabbaaa aababbbbabaaabbbbabbbbaabaaa aaababbbbabaaabababbbbabbaabbbab aaababbbbbabbababbbabbaaabbaaabbbaabbb bbaaabaabbabaababbbbbababbaabbbbbabababbaaaababbb babaaaababaababaaabaaaaaabbbbbb...
output:
YES babbbaabaababbabbbaaa babbbaabaababbabbbaaababbbaab babbbaabaababbabbbaaababbbaabbabbbaabaababbabbbaaababbbaa babbbaabaababbabbbaaababbbaa babbbaabaababbabbbaaababbbaababb babbbaabaababbabbbaaababbbaababbbabbba babbbaabaababbabbbaaababbbaababbbabbbababbbaabaab babbbaabaababbabbbaaababbbaababbbab...
result:
ok ok (1000 test cases)
Test #18:
score: 0
Accepted
time: 259ms
memory: 7368kb
input:
1000 26 ayhlojxlxzojvtmgetowruycwvrfjpzjd yvyoxrurlwdtaegcolmzpvzjtjojfxw zldlpxyramxfvjjoyzcretvgwjt lgxpyydjazvvxcojjlzm xzvyxjladcclxdymvygojpxaljmpgvjzzyzjoj mjjcxxaxjjjxvjxjadylzzpvdmpvozyzclyyaovgomjlxyplazzxymjyvjlojzydjcycdajlzlxgyzojjzxjvjazjgypxxcglvxmdgcpv vgcdzoxjaaazvmzygvyjajcxjypjmjyx...
output:
YES jjxacjyzxpvzlydmgolvefrrttwoouwhj jjxacjyzxpvzlydmgolvefrrttwoouw jjxacjyzxpvzlydmgolvefrrttw jjxacjyzxpvzlydmgolv jjxacjyzxpvzlydmgolvjjxacjyzxpvzlydmgo jjxacjyzxpvzlydmgolvjjxacjyzxpvzlydmgojjxacjyzxpvzlydmgolvjjxacjyzxpvzlydmgojjxacjyzxpvzlydmgolvjjxacjyzx jjxacjyzxpvzlydmgolvjjxacjyzxpvzlydm...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 393ms
memory: 28068kb
input:
100 2237 baabaaabaaaabbbbaabaaaababaaaaba aaabaaaaabaaabaaababbbababaaaaaaaabbabbaabb abaaabbaaaaabbaaabbabaaabab aaaaaaaaaaabaabaaaabaaabbbbbbababaabaabbaaaababaababbaababaabbabbaaabb abaababbbbaababaababaaababababaaabbaaaaaaaaaaabababaababbaaaaaabb abbabaaaaaababaaabbaba abaaaaaabaaababaabbbbbaaaa...
output:
NO YES aaaabbaabbbbbabaaaabaaaabaaaaaaaaaabbbbbbbbbbaaaaaabb aaaabbaabbbbbabaaaabaaaabaaaaaaaaaabbbbbbbbbb aaaabbaabbbbbabaaaabaaaabaaaaaaaaaabbbbbbbbbba aaaabbaabbbbbabaaaabaaaab aaaabbaabbbbbabaaaabaaaabaaaabbaabbbbbabaa aaaabbaabbbbbabaaaabaaaabaaaabbaab aaaabbaabbbbbabaaaabaaaabaaaabbaabaaaabbaa...
result:
ok ok (100 test cases)
Test #20:
score: 0
Accepted
time: 335ms
memory: 31872kb
input:
100 2742 cecabdaaaeeeedceceeccceaeabeccdbaabcbdaadddeeaeadaedcedcbcecabadceebeeadec ceeacdbaecaecaaacacacdebceaedcb eaacbacccaceeaccceeeeccaeabeeccabdddabcdcbedaaacaecacaaedcaeba abecadadcebabaeacdacecca caaaaebeaaccaadaaddacbbbeacecdbeccaadcabecadaccee cadacbceaabedacacaceba eabaaecbdccbaacadaaeecc...
output:
YES aaeecbabccacccaabaaedddeaccceeeaaaaaaabbbbbcccccccdddddddddeeeeeeeeeeeeeee aaeecbabccacccaabaaedddeaccceee aaeecbabccacccaabaaedddeaccceeeaaeecbabccacccaabaaedddeaccceee aaeecbabccacccaabaaeddde aaeecbabccacccaabaaedddeaaeecbabccacccaabaaedddea aaeecbabccacccaabaaedd aaeecbabccacccaabaaeddaaeecb...
result:
ok ok (100 test cases)
Test #21:
score: 0
Accepted
time: 306ms
memory: 31060kb
input:
100 463 oygvfytmfirgjwwqspymwkpky ywjskfvwgtwyqmykopgympf svytqkpfgpmjfomykwyykwftymwpomwqywg vqgyytmykywjpwmjmfwtwwwptyfmksykommygywfyofoqggwkympksypfvtoykpq kkfpmqwfotgywwfmkspymwkqjpmpvfqytyomytgwomwwyyy fpgymswyqjowmyqomyfvwgwkwpyfyktkftymtpqmykwo ystpkmygoymwkwgotfyvjkywfmpqy ktfwqpykjgmvpmgwyy...
output:
NO YES tpqvnumazibxxszfonpkdkciapabccccdddefffggghijjllmmmnnnooqqrrrsvwxxyyyzzzjmnorraaaaaaaabbbbbbbbcccddddddeeeeeeeffffffffggggggggghhhhhhhiiiiiiiiiiiiijjkkkkklllllllllmmmmmnnnnooooppppppqqqqqrrrrssssssssssstttttuuuuuuuuvvvvvvvvvwwwwxxyyyyyyyzzzzzzzz tpqvnumazibxxszfonpkdkciapabccccdddefffggghijjl...
result:
ok ok (100 test cases)
Test #22:
score: 0
Accepted
time: 525ms
memory: 257540kb
input:
10 1037 babbabbbabbababbaaaabaaabaabbaabaaabbaabbbaaaab abbaabaabaaaaabababaaaabbaabbbbbbbbababababbaa aaaabaaaabbbbbbbbababababbaababaabbbaaabababbaaabaaaaaabbabaabababaabbabab aaaaabaaaabbabbbabbbbaabbbabbbabbaaababaaababaaba aaabbaabbbabaaabbaaaaaababababbbbab baabaabbaabaaaabbabbababbabaabbaab b...
output:
YES aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbba aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbb aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbbaabaabbabbbbaabbaabaaaaaabba aabaabbabbbbaabbaabaaaaaabbaaabbbbaaaaaabbbbbbaab aabaabbabbbbaabbaabaaaaaabbaaabbbba aabaabbabbbbaabbaabaaaaaabbaaabbbb aabaa...
result:
ok ok (10 test cases)
Test #23:
score: 0
Accepted
time: 304ms
memory: 116924kb
input:
10 3928 ryebddpjljiukrikjtylkpbwsyicayhhc yrtckcaijkhutpjrlpiyyppkbwicdklyiydrdbiihlyybkcesjb tkkdahhldwkpisyypjbyiicerccbjuljpyrkdil ilypujtjbckirykdhlcybkpi yjtphkbpkriiykkbjiccucdyll tybkjirukdiipbjiulciryyyupjklkrypcddkylkckcirhlkibyyjpkdjilkkjkcpkcpyyyjcpklpbiucihtyitiulckbbcjkycpjybklicbplykcb...
output:
YES ckdilpcyykbyibitrphlkujjadehjrswy ckdilpcyykbyibitrphlkujjadehjrswyckdilpcyykbyibitrp ckdilpcyykbyibitrphlkujjadehjrswyckdilp ckdilpcyykbyibitrphlkujj ckdilpcyykbyibitrphlkujjck ckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyibitrphlkujjckckdilpcyykbyib...
result:
ok ok (10 test cases)
Test #24:
score: 0
Accepted
time: 528ms
memory: 602888kb
input:
1 100000 abbaabbaaabbbbbbbbbbbabbabbbbbbaabb bbabaabbbabbbbabbbbbabbbbbbbabbabababbaabb ababbababbbaaabbaabbbbaabbbbabbbbbbbbbbbbbbbbbabababaabbabbbbbaaaababbbbabbbbbbbbbabbbbbbbbabbbbbbbbbaabbbbbbbabbababbaabbabbbabbbbabbbabbbaabababbabbbbbababbbabbabbbababbabaaabbbbbbbbbb babbabaaabbbbbbaabbbbbabb...
output:
YES abbbbababbbbabbbbbabbbbbbaaaabbbabb abbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbab abbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbbabbbbbbaaaabbbabbabbbbababbbbababbbbabbbbb abbbbababbbbabbbbbabbbbbbaaaab...
result:
ok ok (1 test case)
Test #25:
score: 0
Accepted
time: 512ms
memory: 602772kb
input:
1 100000 baababbaababbaaabaabaabbaabbbabbbababaabbaabbbabbaaabbbbbaabaa bbbaaaababaaaaa bbaabaaaabbababaabaabababaaaabaaabaaaaaaababa abaabbaaaababaaba abbaababbaaabbaaaa bbbaaaaaaabbabababaaaabaaaa aabbaaababaaaabaabaaaababbbabaaa baaaaaaaabbaaaaabaababbbbaabaaabaaaaababa aaabaaabbbababbbaaaa babab...
output:
YES babaaaaaabaabbaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbb babaaaaaabaabba babaaaaaabaabbababaaaaaabaabbababaaaaaabaabba babaaaaaabaabbaba babaaaaaabaabbabab babaaaaaabaabbababbabaaaaaa babaaaaaabaabbababbabaaaaaababaa babaaaaaabaabbababbabaaaaaababaababaaaaaa babaaaaaabaabbababba babaaaaaab...
result:
ok ok (1 test case)
Test #26:
score: 0
Accepted
time: 157ms
memory: 602676kb
input:
1 100000 ogecmjpwerfmfmapxnrtjzgymywjxizyfrnomwxhqdeconkmkyw rojkqgyjnzpxyknaxdpgwzwf poazxkfkowqrypjkkzxzjqpqngyqwyzfrnjkypgfpjxkowjyzgdwxwnxwzdnpaoynkrggjzngjxawdp zynynygpqpzdqonwxgfjzprxgpafwqjnraxzkodwjowkykgkjx rodznjznjqdaxjfwnoqgxyyopxgkkkwgppwkxzyfnzrjwygqap pakjzpnwgjxrgwzfzokqqkyoydwxn xk...
output:
NO
result:
ok ok (1 test case)
Test #27:
score: 0
Accepted
time: 513ms
memory: 602832kb
input:
1 100000 ihuppckdjjsbspctuttc dbpsibscpcjpsjktcpbscpubjstupjcuutkpchsitjpsbbhtdktcccdhkjhcpcutskujpcsptjptssiupjpuuhtipttuicipdhsdjctpdbtjutptppupjtcctthtupcjskpcbcsdsjjputckujcicschhtttkducpcji hpjiktthjjssbkcdbuucttppscupkjtptcuscppbddicjpcuths cjbkpuphsctpjuscthbhditipcpdputtcuspsjbtjpthckkcjdttp...
output:
YES jchpkpbdstucpicsjttu jchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstucpicsjttujchp jchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstu jchpkpbdstucpicsjttujchpkpbdstucpicsjttujchpkpbdstujchpkpb...
result:
ok ok (1 test case)
Test #28:
score: 0
Accepted
time: 132ms
memory: 578820kb
input:
1 50000 wpmbctmpdufpqucxpynbxleqtnvnmahajofjenodxqdmtvhjgxkaalzqgvamarwjbjytsgehjgrbqawyhoujwlobjlpyqwl ojapjpjpcqwxhghmvnenmugwwxtjoeanuleahdbnhotmkalrqmcojwwtljbonuyaxbyqfwgpgqcjnlrqmpaquxlyldatvyspqpjqybdhxvadqjobzfbwuqxahru xhanwqbwppqryeoahgoxlqmuhmxpwmquyjxwuhcadnjl uywucuoahwwqxaneyywaxonenml...
output:
NO
result:
ok ok (1 test case)
Test #29:
score: 0
Accepted
time: 468ms
memory: 578800kb
input:
1 50000 muzrveujbtkgwktuzfsuuclmecucfpmkhmlqzbydnagqedywghjhzhtxaow tbhgfwqluyzzwkbmasuwqphjoalumuwfunuaezbhcuwkkceduufmdztgtbvmzgtjcuqpcrulrzzwtecxhkugzemxmgyyhdmjmyh bmerqmqhzuftbcajtfxrtymwyzhuuulkdwnqmwywhzevgauhgaxmczwzmulcgybgzudzodusphblekmjkcpuktfw jfdwbfzawqqrmlckwlmmkcjzudwbhpmggdkuwwtrfpx...
output:
YES cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefghhjkklnoqstv cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefghhjkklnoqstvcyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguu cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefghhjkklnoqstvcyumwukymlzxmrabpqdhwgzzbwuft cyumwukymlzxmrabpqdhwgzzbwuftcjmethuzguuacdeefg...
result:
ok ok (1 test case)
Test #30:
score: 0
Accepted
time: 124ms
memory: 603296kb
input:
1 100000 tfachkqbvxppacinlodgymgniazuyyozoreheehctbqzrezzvclzzetgtyxdcbqfvegqkqrzwwajisqixlzccdgxqeqcfsqvinarlgefiyxgscymzuyqaknbhotzatiqrcmpwxetjypqbrqovslhnnnifpacwcufuztsbvrfxcvmopnccqlpskhkaqxmrutqnlcvdwrmtfyvtqokwzhwzsajzkviwqdyocyejcuggusnlqgbjeyiofhzgkxsushlnlnwafrkdhdbghipwehuzzgvhkftklqslwj...
output:
YES maaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #31:
score: 0
Accepted
time: 132ms
memory: 601596kb
input:
1 100000 bysvohgnpqvgsdmjhujfbckrqoedifrmfcfafxmvnmcnghjxlejplurbbpmuqjzciezjzjzkkpyfaoxpnaymxoktxcndgqjumjerxlkbsrzviiiawaufrjtunrkfbrjjkeuibhfgpxtwoxowlznpiaypuyucfhakanfhhkxfqhldgphxkmzgcqdbabbiexarsmegtqllxeerrnwzegiqzcbhnuldiigxjttvukbsfyxqytebpylyfpmdusyiohfugynrgvvnnymwrtekniykkebojcnmljsbwmy...
output:
YES juaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #32:
score: 0
Accepted
time: 100ms
memory: 601396kb
input:
1 100000 rrkuldhnwpyskfchbilaycnjdlqtucuxuawqgqrsgygdoqfwuwuyqwfrwumczjzrbceapbumhyyivsmyriojbhigmbwmcpcebixforynxzuajlqkyzhvbxgsfztsdexrhlqelgbajszxbltofwgsxylxzgdsyhclwvmhpritxffbevbidtietbqosejqydkvyungntfuynbflfukzenfgvdfddftwnuyifpahxrkwkpmszbqnmvpehycwnexkteswavtxszupxfzsmnplbylmnomkeryrjrzqlp...
output:
YES cdfaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #33:
score: 0
Accepted
time: 84ms
memory: 600028kb
input:
1 100000 dkupibsvytfhbpiopkcbqhttgqbvwhcxhpsslrjdbpziobtjlnaapmgucenyjqvrnknlnonmprpbjvqucnvglogqphcirlsjwgrbcxxceherupuexdgmzuhltrrekigaaaoizaehsifuvzioukwrjqblkdhlwasslcylzjlodbnaanuchomlmeawyytiqclnmbmdfmqukgegffoliexckahthrpyjdooxhdfobnrrnalquibgamqquvciyuxrvtjlncciowaddxnzmdcpjlhrnizhoyctigzyfp...
output:
NO
result:
ok ok (1 test case)
Test #34:
score: 0
Accepted
time: 91ms
memory: 600868kb
input:
1 100000 tkdjkxwxkjhggjxsnyztngomawuxbhglrpqfrupopxvhgfwwbcvchsoibhdunnhrujjlerjpakfdsovngtknepnvbgktfldzxvujutjykuhrnrvmtgvoznkzoyveqrtenqnevomphdjhoewfctsecybjixonmdrxmdlpxlyroxezbzinrluniaykkbcyhubdyrvewcoijesqohhqsjkccepvjvcapjbrtckeuoysbezinafwndwqcmprdoufoxntcfbjabwwtlfncauyzrmwxdkyrepeujbeucz...
output:
NO
result:
ok ok (1 test case)
Test #35:
score: 0
Accepted
time: 343ms
memory: 652432kb
input:
1 100000 m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m...
output:
YES m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m ...
result:
ok ok (1 test case)
Test #36:
score: 0
Accepted
time: 400ms
memory: 650952kb
input:
1 100000 uj ju uj ju ju uj uj uj uj uj uj uj uj uj ju ju ju ju ju ju ju ju ju ju ju uj uj ju uj ju ju ju uj ju uj uj uj uj ju ju uj ju ju uj uj ju uj ju ju ju ju ju uj uj uj uj ju uj ju uj uj uj uj ju ju ju uj ju uj ju ju ju ju uj uj uj ju ju ju ju ju uj ju uj ju ju uj ju uj uj uj ju ju ju uj ju uj ...
output:
YES ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju ju...
result:
ok ok (1 test case)
Test #37:
score: 0
Accepted
time: 398ms
memory: 650768kb
input:
1 100000 cfd fcd dfc fcd dfc dfc fdc fcd dcf cdf cdf cdf dcf dfc dfc cdf dcf dfc dfc cfd dfc fdc cdf cfd cfd fdc dcf dfc fdc cfd cfd cfd fdc fcd dfc cdf fdc dfc cdf dcf cfd dcf cdf fcd dcf fcd cdf cdf fcd dfc dcf fdc fcd fcd fdc fcd fcd cdf dcf fdc cdf fcd cdf dfc dfc dfc cfd cfd dcf fcd fdc dcf cfd...
output:
YES cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf cdf ...
result:
ok ok (1 test case)
Test #38:
score: 0
Accepted
time: 488ms
memory: 649304kb
input:
1 100000 sgwqbkkgr wrksgq swrg gwsr rgwrs wrsgr wgrs swrg srgwr swrrrsg sgwr grws rgsw rwsg wgsr gswrr srgwrrs sgrw wrgs gswr sgrw rwrgs wsgr rwgrwgrss sgrwsr wrrsrgs gswrrs rswg rgsrw ggrwrwrss wsgrrsr gswr gwrsrsg ssrggrswrg srwrg gwrsr rrswgr rwgs gsrwrs sgrsrwr wsgr swrgsr rgrws rgrswr grswrr sr...
output:
YES rsgwkqbgk rsgwkq rsgw rsgw rsgwr rsgwr rsgw rsgw rsgwr rsgwrrs rsgw rsgw rsgw rsgw rsgw rsgwr rsgwrrs rsgw rsgw rsgw rsgw rsgwr rsgw rsgwrsgwr rsgwrs rsgwrsr rsgwrs rsgw rsgwr rsgwrrsgw rsgwrrs rsgw rsgwrsg rsgwrsgrsg rsgwr rsgwr rsgwrr rsgw rsgwrs rsgwrsr rsgw rsgwrs rsgwr rsgwrr rsgwrr rsgwrr ...
result:
ok ok (1 test case)
Test #39:
score: 0
Accepted
time: 533ms
memory: 632748kb
input:
1 100000 zjtjcbrklxtk jjzcttbl cjlttzjtjjb tzbjjt tbjjt tjbjtjjt bjtttj ttttjbtjbjjt btjtjt ttjjtjbjt jbjttt jjbtttjtj jttjtbtj ttjttjb tjjttbtjjtjttttttbtbj tbjjtt jttbjtt tjbtttjtj ttttjtbjjtjtjjtttjttjtbttjtbj tjttbj tbtjtj ttjtjjbt btjjttjt btttjj ttjbbtjjtj jjbtttjt tjttjtbtjj jjbtttt tjjttbt t...
output:
YES tjjbtzclkkrx tjjbtzcl tjjbtzcltjj tjjbtz tjjbt tjjbttjj tjjbtt tjjbtttjjbtt tjjbtt tjjbtttjj tjjbtt tjjbtttjj tjjbtttj tjjbttt tjjbttttjjbttttjjbttt tjjbtt tjjbttt tjjbttttj tjjbttttjtjjbttttjtjjbttttjtj tjjbtt tjjbtt tjjbtttj tjjbtttj tjjbtt tjjbtttjjb tjjbtttj tjjbtttjtj tjjbttt tjjbttt tjjbtt...
result:
ok ok (1 test case)
Test #40:
score: 0
Accepted
time: 176ms
memory: 603228kb
input:
1 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #41:
score: 0
Accepted
time: 196ms
memory: 600272kb
input:
1 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #42:
score: 0
Accepted
time: 164ms
memory: 600368kb
input:
1 100000 aabbaaaabaabaabbabbababaabaaabbaabbabbaabbbaababababbbaaabbabaaaabbbaabbbababbaaabbaaaabaabbbabbabbabaaabbbbaabababbbaaababbbbbbbabbbbbaabbabbaabaabaababaabababbabbbabbaabbbbaabaababbbabbaaaabaabaaaababbaaababaabbbaaaabaabbaabbaaababaabababaaaaaabaabaabababaaabaaabbbaaaabaabaabaaaabbbbbabaa...
output:
YES baabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #43:
score: 0
Accepted
time: 464ms
memory: 559488kb
input:
1 3162 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #44:
score: 0
Accepted
time: 464ms
memory: 559552kb
input:
1 3162 bbbbabbababaabaabaaabaabaabbbaaaabbbabbabbbaaaaababbbbbbaaaaaabbaaaabaaabaabbbababbbabbaabaababaabbbbbbbbaabbababbaaabbaababbbaaaabbbbbbbbabaaaabaaaababaaababbbbabbbbbbbbbbabbbabbabbbbbabbabababaabbaabaabaaaabbabbbbaabbbabaaabaabbaaaaababbabbbbbbaabbbbbaabbbbabaaaaaaaaabaabbabbbaabaabaaabaaba...
output:
YES abababaaaaabaabbabbbaaaabbbabbabbbaaabaaaabbbbaabbaaaabaabbaaaaaababbbaaaaabbbbbbbabbbaaabbabbaabbbbbabbbabbbaabaabbbaababbbaaabaaaaababaabaabbaaaabbbabaaaabbbbabbababaababaababbabbaaabbbbbabbabbaaaabbaaababbaabbbaaabaaabaababbbaabbbabbaabbabbbaabbabaabaaababbbababbbbaababbbabaabbbbbaabbaabababa...
result:
ok ok (1 test case)
Test #45:
score: 0
Accepted
time: 488ms
memory: 559552kb
input:
1 3162 nuxkmfvlestahpxpfaprpidolroqeztqakhbkgsaspmfgntzwevlgpwgrjhfdqqqdudhqnjheltstzosigqrvbpxuwmbgmdieihfxcdfooleleoxnmsefqiqtnzqjvovdfdrwijcxkuogocffxlfuejjjdbtwhcnennlytynndnvcbroijlbpbksgpuqvoyiqptuueuuxkmdmfmjdmlkulppcwzbmdauukvpgsptqcunkfhftczygkxhjinaurnilylzvfssitnjntnweqrczhvkmzpqzkyvzxbul...
output:
YES fznlnvkbxozdqwexgirpqpiiluzqfmsrrxjdjibhuaypszukfjrxpjplcheozuebhgohmglanruldhvegralifrpmpdqalrckzbksbvevcmlivzarcyjifeocmrjalrubdxlkzswmsebrvzpmkwgymreixtavscbaygfdhgzbsgmohavzcpiegovepjvvlqcfoyesarlcegiizqtidraooxieofclpacojcsngwchmemeplfplifofxkueqswsfclitdchqpbdymcxwpbahbilfhkydcougieqhwegdd...
result:
ok ok (1 test case)
Test #46:
score: 0
Accepted
time: 466ms
memory: 557784kb
input:
1 4472 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #47:
score: 0
Accepted
time: 484ms
memory: 557868kb
input:
1 4472 ababaababbaabaabaababbabaaabbaaaabbaaabbabbabaabbbbbbabbaabbbabaabaabbaaabaaaabbaabababbaabbbbbbaaabbababaabaabaabbaabbabbaabbabaaabbbbbbbaabbaabbabaabbbaaaabbabbaaabaaabbbbbbbbaaaaaababababaaabaaabbaaaaaaaaabbaaabbabbaabbbbabbbababbbbabaababbbbaaaabaabbbbbabaaabbbabbbbaaabbaaaababaaaabbabaab...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #48:
score: 0
Accepted
time: 476ms
memory: 557872kb
input:
1 4472 ebjvyazjaqkhfirvcnnbupxkcjfsoooulwvdvjfxnyelfcvhmgjmgxvpozhnwwhajfusradoixqfdizjyydatecqxnqzpbaoeboucsjpxwdwtsqhklpecwharpqrwkkvjbmzhnrahxnbykhhrmacremhjcdytpbempsdhvxashnqrnetspfkubirisesvcodkmacihtwutqlfijcvaphjvffmwlgtmdlhiytiusedkltxkvahrfddhjgncgxjmkmwvkysqfjxkomxzxmizvhuxmcpcaxqeomwbkdi...
output:
YES faaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffffff...
result:
ok ok (1 test case)
Test #49:
score: 0
Accepted
time: 447ms
memory: 557564kb
input:
1 4245 baabbabaaaaaaaabaabbababbbbaaababababbbbbaabbaababbbbaabaaaaabaaabaabaaabbbbabbaabbabbababbbabbabbbbbbabababbbbbbaaaababbaabbaaaababbabbabbbbabaababbaaaaaabbbaababaabaaabbabaaabaaabaabbbabbaaaaaabaabbbabbbaaabababaabbabababaabaaabaabaabaaaaaaabaabaabbaaaabaaabaabaabaaaaabbabaaaaabaabbaaababbb...
output:
YES bbaababaaabababbbabbbbbabaaaababababbaababbaaabbabbbababaaaababbbbabbbababbaaaababbbaabaababbabbbaaaabbabbbabbaaaababababaabbbbbbaaababaabaaababaabababbbababbbbabbabaabaaabaaabaaababababaaabbbaaaaabaabbbbbbbababbabababbaabaababaabbbbaaababaabbaaabaabaabbbbaaabababbbaabaaabaaaabaaaaaabaaabaaaabba...
result:
ok ok (1 test case)
Test #50:
score: 0
Accepted
time: 451ms
memory: 558436kb
input:
1 3501 abbbabababaaabbbbbbbaaababaabbbaaaaabaabbababbabaabaaaaaababbbbbbaaaaaaabbabababaabaaabbabbbbbbaabababaabbbaaaaaabaaabbaaaabbbabaabbababbbaaaaaabbabaababbbabababbabaabbbaabababaaaaaaaaaaaabbbbbbabbabbabbbbaaaaaabababbabbbbaaababaabaaaaabbaabaabbbabaaabbbbaaaaaaabbbabaaaaabaabbaaababbbbabbabaa...
output:
YES babbabbbabaaabbabababbabbaabbabbbbbaabbbaaaabbaabaabaaaabbbbbbaabbaaaababbbabbabaaaaababbaabbabbaabbbabbbbbbaabbbbabbbaaaabbbbbbbbbbbababbabaaabbbabaaababbbabaaaabbaabbabbbaabaaaaaaabaabaaaaabbbbaaabaabbaabaabbabbaaababbbaaababaaaabaaabbbbbbbabaabbbbaaaabbbbabbaaaababaaaaaaaabbababbbabbabaaabaaa...
result:
ok ok (1 test case)
Test #51:
score: 0
Accepted
time: 459ms
memory: 560620kb
input:
1 3266 aaabbaabbabbabaababbbabbbbbbabbbbbbbbbbbbabbbaaaabababbaaabbababbaaababbbbbbaaabbaabbaaaaaaaaababbbbaaabbbbaaabbabbbbbabaaabbabbbbbbaababbbababbababbbbbabbabbbbabbabbaaabaaabbbaabbbbaaabbbbaabbbbabababababbabbbaabbbbaababbaaababbbbaaaabaaaabaaaaaaabbaaabaaaabbaababbbaaaabbabbaaaabababaabababa...
output:
YES bbbabbaaaabaabbbbbbabaababbbbababaaaaabaabbbaabaababaabababaabbaaabbabbbbbbbaababbaaabababaabbbbaabbbbabbabbabaabaaabbaabbbaaaabbbbbababaabbabbaaabaabbbaabaabbaabbabbbaabbbbabaabababbaaabbabbababbaaaabaaaaaabbaabbabaabaaaaabaabbaabbabbbabaabbbbbbaaabbbbbbaabababbabbbabaababbbbaaaaababaababbaabaa...
result:
ok ok (1 test case)
Test #52:
score: 0
Accepted
time: 470ms
memory: 559020kb
input:
1 3182 bbaabbabbbaabbbabbabaabbaabaababbabbbabaabababbbbbbaaaabaabababbabbbaabbbbabbaabababaaabaaaaaabbbaaaaabababaaaabaaabbbaabaabaaaaabaaababbbbabaaaabbbbaaabbbbaaabaabbababbbaababaaaaabbabababbabaabaaaababbabaaaabbabababaaabbbbbbbababbbaaaabbbabaabbbbbaaababbabbbbbbbbbaabbaabbabbbbbaaaabbaaabbbaa...
output:
YES abaabaabababbbaabbaaaaaabbbabbabaaaabbabbbaaababaabbababababbbabaaaaabbbaaabbabbababbaaaabbbbbaaabaabaaabaaaabbbaabaabbbbaabaaaaabaababbaaaabbbbabaabaaaaababbbbababaaaaaaabbaabbbaaabbbaabaaaaaababbbbbabaaaaabbbabaababbabbbaaabbbabaaaabababbabbbbbabbbbbbbbbbbabbbbbabbbaaabbbbaababaabbbbbbbbbbbbba...
result:
ok ok (1 test case)
Test #53:
score: 0
Accepted
time: 310ms
memory: 557444kb
input:
1 3114 dqtpwgqrbmryzxhxhhvkgfxkahfoklpjybeyargraoznegtxjf towkjgqkhtrkfyxqxygafjhpprorbvadzymebjhhfeglxgznxra knexjjrzkayothdbfawovlhytzgegjphghxfrayrbxfqqkrpjgmx jxaggxxaqejhnrrdvtmrlhhzozbkyjegryqabtwfpohjypxjfkgkf ktyqxpylexbkrerhxjongywdzrxhrfzjvojjaabpjghhmfgtqkfagj bzrgrqwfnkkpggxjxyjajlkbypve...
output:
YES jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzz jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzj jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzjj jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzjjj jaaabbdeefffgggghhhhjkkklmnooppqqrrrrttvwxxxxyyyzzjjjj jaaabbdeefffgggghhhhjkkklmnoopp...
result:
ok ok (1 test case)
Test #54:
score: 0
Accepted
time: 308ms
memory: 557128kb
input:
1 3162 a aa aaa aaaa aaaaa aaaaaa aaaaaaa aaaaaaaa aaaaaaaaa aaaaaaaaaa aaaaaaaaaaa aaaaaaaaaaaa aaaaaaaaaaaaa aaaaaaaaaaaaaa aaaaaaaaaaaaaaa aaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaa...
output:
YES a aa aaa aaaa aaaaa aaaaaa aaaaaaa aaaaaaaa aaaaaaaaa aaaaaaaaaa aaaaaaaaaaa aaaaaaaaaaaa aaaaaaaaaaaaa aaaaaaaaaaaaaa aaaaaaaaaaaaaaa aaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaa...
result:
ok ok (1 test case)
Test #55:
score: 0
Accepted
time: 334ms
memory: 557408kb
input:
1 3161 sl lsl slll llsll lsllll lllslll llllllsl llsllllll lsllllllll lllllslllll lllsllllllll lllllslllllll llllllllllllls llllllllsllllll lllllllllllsllll lllllllllllllllls lllllllsllllllllll lllllslllllllllllll slllllllllllllllllll lllllllslllllllllllll slllllllllllllllllllll slllllllllllllllllll...
output:
YES ls lsl lsll lslll lsllll lslllll lsllllll lslllllll lsllllllll lslllllllll lsllllllllll lslllllllllll lsllllllllllll lslllllllllllll lsllllllllllllll lslllllllllllllll lsllllllllllllllll lslllllllllllllllll lsllllllllllllllllll lslllllllllllllllllll lsllllllllllllllllllll lslllllllllllllllllllll...
result:
ok ok (1 test case)
Test #56:
score: 0
Accepted
time: 323ms
memory: 557388kb
input:
1 3160 tmh mhth hthhm hhhhmt hhthhhm mhhthhhh hhhmhhhth hhhthhhhmh hhhhhthhhmh hhhhhhmhhhht thhhhmhhhhhhh hhhhmhthhhhhhh hhthhhhhhhhmhhh hhhhhhhhhhhhmhht hmhhhhhhthhhhhhhh hhhmhhhhhhhhhhhthh hhmhhhhhthhhhhhhhhh hhhhhhhmhhhhhhthhhhh hhhhhhhhhhmhhthhhhhhh hhhhtmhhhhhhhhhhhhhhhh hhhhmhhhhhhhhhhhhhhhthh...
output:
YES hmt hmth hmthh hmthhh hmthhhh hmthhhhh hmthhhhhh hmthhhhhhh hmthhhhhhhh hmthhhhhhhhh hmthhhhhhhhhh hmthhhhhhhhhhh hmthhhhhhhhhhhh hmthhhhhhhhhhhhh hmthhhhhhhhhhhhhh hmthhhhhhhhhhhhhhh hmthhhhhhhhhhhhhhhh hmthhhhhhhhhhhhhhhhh hmthhhhhhhhhhhhhhhhhh hmthhhhhhhhhhhhhhhhhhh hmthhhhhhhhhhhhhhhhhhhh hm...
result:
ok ok (1 test case)
Test #57:
score: 0
Accepted
time: 332ms
memory: 557444kb
input:
1 3114 qzvpdpadbydbwtinrhdpqzirdcvyeryggcgvxdxwsekdtiquzm kqtvmzgcrxsdvpbvgrgeypzicedhydbiwazxpyirzndwdddutqq zzxrihucybvtgvptdixgdgvzecrdpdddynzsdrmqqykbawqpzewi tdptvwzeschyzcrziypizrgvreqqkzxddwbpmngddqvbadyzxiudg iqgcqidmbrepqizdytdugvzbyatzdpgevdcdxrvxkdwnpzzswhzyrz gddirbwuiydzernqamqdpycgqxtd...
output:
YES zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzz zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzz zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzzz zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzzzz zabbccdddddddeeggghiiikmnpppqqqrrrsttuvvvwwxxyyyzzzzzz zabbccdddddddeeggghiiikmnpppqqq...
result:
ok ok (1 test case)
Test #58:
score: 0
Accepted
time: 255ms
memory: 558620kb
input:
1 2702 mxzrvoigikocbftgdijbvzqbkzhyydmqkyybrveuhbujiyjotmsekzxhwximyxunmkeinompecldkudepqcobaahquotkxbhwuonaisauzhrujslcssvuilfxbdgdqxrbammvklwinzzixqztrifpszorvvihcxthcmshpuqjvexrngdgeouhxfikjfonytbxmnqflqmmaqirjmnkvvsxcpiejebtjhrkvkoofslqtgwrcszrchcspigupkchuanrjjlnqkjvhlgijszghegqnteifsesypeyrctt...
output:
YES paaaaaaaaaaaaabbbbbbbbbbbbbbbccccccccccccccccccccccdddddddddddddeeeeeeeeeeeeeeeeeeeffffffffffffffffgggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllmmmmmmmmmmmmmmmmmmmmmnnnnnnnnnnnnnnnnnnnooooooooooooooooooooooop...
result:
ok ok (1 test case)
Test #59:
score: 0
Accepted
time: 95ms
memory: 558036kb
input:
1 917 fzibwivwklqwhmceqbrcufokodwqockrbumzufacjbxvcrffazgyaklqadbsntouijulxncpmouvxtfrzynwtwouopromvdsxvcmsupmidmoteyzaggmofqoqdxdqugyqfbaupbdnhljmxatrjexuyoyfuxtdcehhpgvyyrcnqisxpmhzgtwuzabyejijcegfzryhchzedabdlhfxvmlnarbwfyacpyhjbymsjsekgipbquoslikbcuqdjlxiupelsvkneplbyamzjfskkuallobyvqhnnfkubxmky...
output:
YES gaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiii...
result:
ok ok (1 test case)
Test #60:
score: 0
Accepted
time: 92ms
memory: 557248kb
input:
1 489 phavtxxkgqvzvczpbtlrrjfntdrairsofbuugjvhmwdeegubzxjusondgypiutykvhocbbglqvthqhmimkllmxxvfkjrcqbndwfocgrkkiazoxqeadpadtjmkzugvivrdhyzimkypgqeufbqazkxlqkjilrutfrxfilhyczthdqkwyaacvwksmzcaeiwzodmhyxjzykmbspzpqcbukilmacwlyollvytifwaaujuyyazciwyycccwbshvmcxyrpebvzjzkbcmllochvttbukizrtauroifguaivphd...
output:
YES aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggghhhhh...
result:
ok ok (1 test case)
Extra Test:
score: 0
Extra Test Passed