그래서 대회 이름 뭐로 하죠

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

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

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

운영진이 또 다시 대회 이름을 정하기 위해 몇 주의 시간을 낭비하지 않도록 도와주자!

입력

첫 번째 줄에 두 정수 NN, MM이 주어진다.

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

출력

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

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

정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.

제한

  • 4MN3×1054 \le M \le N \le 3 \times 10^5
  • SSNN개의 알파벳 대문자로 구성된 문자열