Statement
이 문제는 Hard 버전과 굵게 표시된 제약 조건을 제외하면 동일합니다.
PAUL 문자열은 P, A, U, L을 각각 하나 이상 포함하는 알파벳 대문자로 이루어진 문자열이다. 모그는 길이 의 PAUL 문자열을 선물받았다. 선물받은 문자열을 가지고 놀던 모그는 "이 문자열의 이웃한 두 문자를 삭제한 뒤 남은 부분을 이어붙이는 연산을 반복해 정확히 PAUL만 남길 수 있을까?" 하는 궁금증이 생겼다.
머리가 좋지 않은 모그 대신 궁금증을 해결해주자.
Input
첫째 줄에 모그가 선물받은 PAUL 문자열의 길이 이 주어진다.
둘째 줄에 모그가 선물받은 길이 의 PAUL 문자열이 주어진다. 이 문자열에서 P, A, U, L는 정확히 한 번씩 등장한다.
Output
정확히 PAUL만 남길 수 있다면 YES, 그렇지 않다면 NO를 출력한다.
Samples
예제 1
입력
6
MYPAUL
출력
YES
다음과 같이 연산을 한 번 수행하면 PAUL만 남길 수 있다.
예제 2
입력
12
PASQUEFLOWER
출력
YES
다음과 같이 연산을 네 번 수행하면 PAUL만 남길 수 있다.
예제 3
입력
8
PEACEFUL
출력
NO
예제 4
입력
8
CAPSULES
출력
NO
예제 5
입력
9
PATCHOULI
출력
NO