SOJ ONLINE JUDGE

러브멜로디

난이도: Silver III 출제자: pizzaroot 시간 제한: 1000 ms 메모리 제한: 512 MB
구현

정환이가 가장 좋아하는 음악에는 다음과 같은 멜로디가 등장한다.

AG.FE.D.

정환이는 이 멜로디를 "러브멜로디"라고 부른다.

멜로디는 음들을 나열해서 만들며, 각 음은 문자 A, B, C, D, E, F, G, . 중 하나로 나타낸다.

정환이는 모든 음악에 "러브멜로디"가 등장하면 좋겠다고 생각한 나머지, 멜로디에 존재하는 음들을 적절히 재배치해서 "러브멜로디"가 등장하도록 만들려고 한다.

재배치는 .을 제외한 모든 음들끼리 자리를 바꿀 수 있는 것을 의미한다.

멜로디가 주어지면 적절히 재배치해서 "러브멜로디"가 등장하도록 만들 수 있는지를 구하는 프로그램을 작성하라.

입력

첫 번째 줄에 멜로디의 길이 $N$이 주어진다. $(1\leq N\leq1\,000)$

두 번째 줄에 멜로디를 나타내는 문자열 $S$가 주어진다.

출력

멜로디를 적절히 재배치해서 "러브멜로디"가 등장하도록 만들 수 있다면 Yes를, 그렇지 않다면 No를 출력한다.

예제 입력 1

8
AG.FE.D.

예제 출력 1

Yes

예제 입력 2

8
AGFED...

예제 출력 2

No

예제 입력 3

10
ABC.DE.F.G

예제 출력 3

Yes

제출