그래서 대회 이름 뭐로 하죠

면접 대비

시간 제한1초메모리 제한1024 MB

요약

문자열 S에서 글자를 지워 길이 M이고 끝 세 글자가 A, A, 자음인 부분수열이 있는지 판단합니다. 있으면 하나를 출력합니다.

문제

오늘도 운영진은 대회 이름을 정하고 있다. 몇 주째 구글 드라이브, 지문과 에디토리얼 파일, 디스코드 서버에 대회 이름으로 "대회 이름 뭐로 하죠"를 쓰고 있다.

그러던 어느 날, 운영진은 KSA Automata Contest라는 이름을 떠올렸고, 대문자를 가져와 KSAAC라고 부르기로 했다. 이후 KSAAC의 발음이 "크사아악"인 사실을 알아채고 이름을 확정했다.

운영진은 다음에 대회를 열 때 원활한 진행을 위해 아래와 같이 대회 이름을 정하기로 했다.

먼저 협상을 통해 알파벳 대문자로 구성된 길이 $N$ 의 문자열 $S$ 를 정한다.
$S$ 에서 $0$ 개 이상의 문자를 지워서 대회 이름 $T$ 를 만든다.
이때 $T$ 는 길이가 $M$ 인 운영진이 좋아하는 이름이어야 한다. 운영진이 좋아하는 이름이란, 맨 뒷글자는 알파벳 자음(A부터 Z 중 A, E, I, O, U를 제외한 글자들)이고, 뒤에서부터 각각 두 번째와 세 번째 글자는 A인 문자열이다.

운영진이 또 다시 대회 이름을 정하느라 몇 주를 낭비하지 않도록 도와주자!

첫 번째 줄에 두 정수 $N$ , $M$ 이 주어진다.

두 번째 줄에는 문자열 $S$ 가 주어진다.

위에서 설명한 방법으로 대회 이름을 정할 수 있으면 첫 번째 줄에 YES를, 없으면 NO를 출력한다.

정할 수 있으면 두 번째 줄에 대회 이름으로 가능한 문자열 $T$ 를 출력한다.

정답이 여러 개라면 아무거나 출력해도 된다.