#include #define st first #define nd second #define pb push_back #define rep(i, a, b) for(int i = (a); i < (b); ++i) #define sci(x) int x; cin >> x; #define scvi(v, n) vector v(n); rep(i, 0, n) cin >> v[i]; using namespace std; typedef long long ll; typedef pair ii; typedef vector vi; mapnum = {{'C' , 1},{'G' , 2},{'A' , 3},{'T' , 4}}; int deg[5][5]; int check(vi& v) { int minn = 1<<20; for (int i=0; i 0) { for (int i=0; i> s >> t; int n = s.size(); for (int i=0; i