주기문으로 바꾸기

세준이는 생물학자라서 DNA 문자열을 자주 다룬다. 어느 날 세준이는 긴 DNA 문자열을 더 단순한 주기적인 형태로 바꾸고 싶어졌다.

길이가 $L$인 문자열에서 양의 정수 $P$가 주기의 길이라는 것은, $0 \le i \le L-P-1$인 모든 정수 $i$에 대해 $i$번째 문자와 $i+P$번째 문자가 같다는 뜻이다. 예를 들어 CATCATC, CATCAT, ACTAC, ACT는 모두 주기의 길이가 $3$이다.

DNA 문자열이 주어진다. 몇 개의 문자를 바꾸어 주기의 길이가 $M$ 이하인 주기문으로 만들 때, 바꾸어야 하는 문자의 최소 개수를 구하라.

첫째 줄에 $M$이 주어진다. $M$은 문자열의 길이보다 작거나 같다.

둘째 줄에 DNA 문자열이 주어진다. 문자열은 A, C, G, T로만 이루어져 있으며, 길이는 $3000$보다 작거나 같다.

바꾸어야 하는 문자의 최소 개수를 출력한다.