#include using namespace std; using ll = long long; #ifdef DEB #define D if(1) #else #define D if(0) #endif const int NMAX = 1123456; char a[NMAX]; char b[NMAX]; int t[10][10]; int znak[300]; int main() { scanf("%s%s",a,b); int n = strlen(a); znak['A']=0; znak['C']=1; znak['G']=2; znak['T']=3; for(int i=0;i0 && t[ib][ic]>0 && t[ic][id]>0 && t[id][ia]>0) { int tmp = t[ia][ic] + t[ic][ia] + t[id][ib] + t[ib][id]; out += 2 * tmp; sum -= 3 * tmp; out += sum/4*3; printf("%d\n",out); exit(0); } } out += sum/3*2; printf("%d\n",out); return 0; }