ARC002 C
https://atcoder.jp/contests/arc002/submissions/4589142
from itertools import product #デカルト積を作る。 N = int(input()) cs = input() ss = list(map(''.join, product('ABXY', repeat=2)))#ABXYの二つの組み合わせをssに代入する。 ans = N for L, R in product(ss, repeat=2): c2s = cs.replace(L, 'L').replace(R, 'R') #置き換える ans = min(ans, len(c2s)) print(ans)