14229번 - DNA 문자열 스페셜 저지

DNA란 A, C, G, T로만 이루어진 문자열을 의미한다.

영선이는 인간 유전자를 연구하기 위해 세계에서 가장 권위있는 생물학자 효빈이를 고용했다. 효빈이가 연구하는 DNA는 문자열 S이다. 효빈이는 S에 포함되어 있지 않은 가장 짧은 DNA 문자열을 찾으려고 한다.

예를 들어, S = "AGGTCTA"인 경우 정답은 "AC"나 "CC"가 된다. 하지만, "AG"는 S에 포함되어 있기 때문에 정답이 아니며, "AAA"는 길이가 3이기 때문에 (2인 정답이 존재해서) 정답이 아니다.

S가 주어졌을 때, S에 포함되어 있지 않은 가장 짧은 DNA 문자열을 구하는 프로그램을 작성하시오.

첫째 줄에 S가 주어진다. S의 길이는 2,000을 넘지 않는 자연수이다.

S에 포함되어 있지 않은 가장 짧은 DNA 문자열을 아무거나 출력한다.