입을 크게 벌리세요

치과에 갈 시간이다! 여러분의 치과 의사는 공교롭게도 DNA 가닥과 문제 해결 모두에 관심이 있다. 치과 의사가 여러분의 치아를 손보는 동안, 다음 문제를 낸다.

www.rawpixel.com에서 가져온 그림

DNA 문자열의 길이가 $N$인 부분 문자열이 주어지며, $N$개의 모든 문자는 G, T, C, A 중 하나임이 보장된다.

주어진 DNA 문자열과 모든 위치에서 다른, 길이가 $N$인 또 다른 DNA 부분 문자열을 찾으려고 한다.

가능한 모든 DNA 문자열 중 사전순으로 가장 작은 문자열을 찾을 수 있는가?

점수

문제를 얼마나 잘 해결하는지에 따라 최대 100점을 받을 수 있다.

참고: 이 문제에서는 제출하는 파일의 크기가 1 kB를 초과할 수 없다.

입력의 첫 번째 줄에 정수 $N$ ($1 \leq N \leq 1000$)이 주어진다.

두 번째 줄에는 $N$개의 문자로 이루어진 문자열이 주어지며, 모든 문자는 G, T, C, A 중 하나이다.

$N$개의 문자로 이루어지고 모든 문자가 G, T, C, A 중 하나인 문자열을 출력한다. 이 문자열은 주어진 문자열과 모든 위치에서 달라야 한다.