#include<vector>
#include<string>
std::vector<std::vector<long long>> solve(std::string S_0, std::vector<std::string> S_ACGT, std::vector<long long> K, std::vector<long long> L, std::vector<long long> R);
