#include "Anna.h"

#include <bits/stdc++.h>

namespace A {
    std::vector<int> gen_string(int n) {
        std::vector<int> s(n);
        std::mt19937 rnd(2086 + 10);
        for (int i = 0; i < n; i++) {
            s[i] = rnd() % 3;
        }
        return s;
    }

    int fuck(char ch) {
        std::string s = "RGB";
        return std::find(s.begin(), s.end(), ch) - s.begin();
    }
}  // namespace A

std::pair<std::string, int> anna(int n, std::string S) {
    auto data = A::gen_string(n + 1 >> 1);
    if (S.size() % 2) {
        S.push_back('R');
    }
    std::mt19937 rnd(222);
    std::string t(S.size(), '-');
    for (int i = 0; i < S.size(); i += 2) {
        std::string a = "RGB", b = "RGB";
        // std::shuffle(a.begin(), a.end(), rnd);
        // std::shuffle(b.begin(), b.end(), rnd);

        std::erase(a, S[i]);
        std::erase(b, S[i + 1]);

        for (int ch1 : a) {
            for (int ch2 : b) {
                if ((A::fuck(ch1) + A::fuck(ch2)) % 3 == data[i / 2]) {
                    t[i] = ch1;
                    t[i + 1] = ch2;
                    break;
                }
            }
        }
    }
    if (n % 2) {
        t.pop_back();
    }
    return {t, std::min(n, 61)};
}

#include "Bruno.h"

#include <bits/stdc++.h>

namespace B {

    std::vector<int> gen_string(int n) {
        std::vector<int> s(n);
        std::mt19937 rnd(2086 + 10);
        for (int i = 0; i < n; i++) {
            s[i] = rnd() % 3;
        }
        return s;
    }

    int fuck(char ch) {
        std::string s = "RGB";
        return std::find(s.begin(), s.end(), ch) - s.begin();
    }

}  // namespace B

int n, l;
std::vector<int> str;
std::map<int, std::map<std::vector<int>, int>> map;

void init(int N, int L) {
    n = N, l = L;
    str = B::gen_string(N + 1 >> 1);
}

int find_str(std::string s) {
    if (s.size() % 2) {
        s.pop_back();
    }
    std::vector<int> vec;
    for (int i = 0; i < s.size(); i += 2) {
        vec.push_back((B::fuck(s[i]) + B::fuck(s[i + 1])) % 3);
    }
    auto& mp = map[vec.size()];
    if (mp.empty()) {
        for (int i = 0; i + vec.size() <= str.size(); i++) {
            mp[std::vector<int>(str.begin() + i, str.begin() + i + vec.size())] = i;
        }
    }
    int res = mp.contains(vec) ? mp[vec] : -1;
    return res;
}

int bruno(std::string u) {
    if (n == l) {
        return 1;
    }
    int a = find_str(u);
    if (a != -1) {
        return a * 2 + 1;
    } else {
        int b = find_str(u.substr(1));
        assert(b != -1);
        return b * 2;
    }
}