#include using namespace std; int N, ans, a, o, maxi; string s; int t[1000000][2]; int d[4][4]; int id(char x){ if(x=='A') return 0; if(x=='C') return 1; if(x=='T') return 2; return 3; } int f(int x, int y, int z){ return min(min(d[x][y],d[y][z]),d[z][x]); } int g(int x, int y, int z){ return max(f(x,y,z),f(x,z,y)); } int main() { ios_base::sync_with_stdio(false); cin >> s; N = s.length(); for(int i=0; i> s; for(int i=0; i