32751번 - 햄버거

문제

haru_101은 같은 종류의 빵 $A$개, 패티 $B$개, 양상추 $C$개, 토마토 $D$개를 가지고 있다. 다음 조건을 만족하도록 재료를 쌓았을 때, 그것을 맛있는 햄버거라고 정의한다.

• 재료는 아래에서 위로 쌓는다.
• 가장 아래쪽에 있는 재료와 가장 위쪽에 있는 재료는 빵이어야 한다.
• 인접한 재료는 같을 수 없다.
• 모든 재료를 다 사용할 필요는 없으나, 가진 재료로만 햄버거를 만들어야 한다.

haru_101은 자신이 만들고 싶은 햄버거를 문자열 $S$로 표현하였다. 이 햄버거가 맛있는 햄버거인지 판별하는 프로그램을 작성하라.

입력

첫 번째 줄에 문자열 $S$의 길이를 나타내는 정수 $N$이 주어진다.

두 번째 줄에 정수 $A,ドル $B,ドル $C,ドル $D$가 공백으로 구분되어 주어진다.

세 번째 줄에 알파벳 소문자 a, b, c, d 만으로 이루어진 문자열 $S$가 주어진다. $S$의 가장 왼쪽의 문자는 가장 아래쪽에 있는 재료를, 가장 오른쪽의 문자는 가장 위쪽에 있는 재료를 의미하며, a는 빵, b는 패티, c는 양상추, d는 토마토를 의미한다.

출력

haru_101이 만들 햄버거가 맛있는 햄버거라면 Yes를, 아니면 No를 출력하라.

제한

• 1ドル \leq N \leq 100,000円$
• 1ドル \leq A+B+C+D \leq 100,000円$
• $A, B, C, D$는 음이 아닌 정수

힌트