#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
namespace {
mt19937 rnd(11);
}
std::pair<std::string, int> anna(int N, std::string S) {
string t;
for (int i = 0; i < N; ++i) {
int d = (rnd() % 2);
t += "RGB"[rnd()%3];
if (t.back() == S[i]) {
if (t.back() == 'R') {
if (d == 0) {
t.back() = 'G';
} else {
t.back() = 'B';
}
} else if (t.back() == 'G') {
if (d == 0) {
t.back() = 'R';
} else {
t.back() = 'B';
}
} else if (t.back() == 'B') {
if (d == 0) {
t.back() = 'R';
} else {
t.back() = 'G';
}
}
}
}
return make_pair(t, min(N, 41));
}
#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
namespace {
int N;
string s;
string t;
mt19937 rnd(11);
} // namespace
void init(int N, int l) {
::N = N;
for (int i = 0; i < N; ++i) {
int d = rnd() % 2;
s += "RGB"[rnd()%3];
t += 'X';
if (s.back() == 'R') {
if (d == 0) {
t.back() = 'G';
} else {
t.back() = 'B';
}
} else if (s.back() == 'G') {
if (d == 0) {
t.back() = 'R';
} else {
t.back() = 'B';
}
} else if (s.back() == 'B') {
if (d == 0) {
t.back() = 'R';
} else {
t.back() = 'G';
}
}
}
}
int bruno(std::string u) {
int best = -1;
int bestcnt = -1;
for (int i = 0; i <= s.size() - u.size(); ++i) {
bool ok = true;
int cnt = 0;
for (int j = 0; j < u.size(); ++j) {
if (s[i + j] == u[j] || (t[i + j] == u[j])) {
cnt += (s[i + j] == u[j]);
continue;
}
ok = false;
break;
}
if (ok) {
if (bestcnt < cnt) {
bestcnt = cnt;
best = i;
}
}
}
assert(best != -1);
return best + 1;
}
