시간 제한: 1 초 / 메모리 제한: 128 MB
종이가 가장 좋아하는 음악에는 다음과 같은 멜로디가 등장한다.
AG.FE.D."종이는 이 멜로디를 "러브멜로디"라고 부른다.
멜로디는 음들을 나열해서 만들며, 각 음은 문자 'A', 'B', 'C', 'D', 'E', 'F', 'G', '.' 중 하나로 나타낸다.
종이는 모든 음악에 "러브멜로디"가 등장하면 좋겠다고 생각한 나머지, 멜로디에 존재하는 음들을 적절히 재배치해서 "러브멜로디"가 등장하도록 만드려고 한다.
재배치는 '.'을 제외한 모든 음들끼리 자리를 바꿀 수 있는 것을 의미한다.
멜로디가 주어지면 적절히 재배치해서 "러브멜로디"가 등장하도록 만들 수 있는지를 구하는 프로그램을 작성하시오.
첫 번째 줄에 멜로디의 길이 \(N\)이 주어진다. (\(1\leq N\leq1\ 000\))
두 번째 줄에 문제에서 정의한 대로 멜로디가 주어진다.
멜로디를 적절히 재배치해서 "러브멜로디"가 등장하도록 만들 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.
8
AG.FE.D.
Yes
8
AGFED...
No
10
ABC.DE.F.G
Yes