Statement
블루마운틴, 킬리만자로? 마법의 주문 같아...
엄청 강해 보이는 메뉴...!
— 키리마 샤로, 「주문은 토끼입니까?」
치노는 개의 신메뉴를 개발했다. 코코아는 각 메뉴의 이름을 정하는 중대한 임무를 맡았다.
코코아는 다음 조건에 맞게 각 메뉴에 이름을 붙이고자 한다.
- 각 메뉴의 이름은 영어 대문자로만 이루어진 길이가 인 문자열이어야 한다.
- 각 메뉴의 이름에는 모음과 자음이 번갈아 등장해야 한다.
- 메뉴 의 이름의 번째 문자를 라고 하자. 임의의 서로 다른 두 메뉴 , 와 이하의 임의의 양의 정수 에 대해 여야 한다.
코코아를 도와 각 메뉴의 이름을 정해 보자.
모음과 자음이란
모음은 로마자 중 A, E, I, O, U의 5글자를 의미하며, 자음은 로마자 중 모음에 해당하지 않는 나머지 21글자를 의미한다.
Input
첫 번째 줄에 메뉴의 수 과 각 메뉴의 이름의 길이 이 공백으로 구분되어 주어진다. ()
Output
첫 번째 줄에 조건에 맞게 각 메뉴에 이름을 정하는 것이 가능하다면 YES를, 불가능하다면 NO를 출력한다.
조건에 맞게 각 메뉴의 이름을 정하는 것이 가능하다면, 두 번째 줄부터 개의 줄에 걸쳐 각 메뉴의 이름을 한 줄에 하나씩 출력한다.
Samples
예제 1
입력
4 6
출력
YES
HIROMI
KOHAKU
NAYUTA
SUMIRE
예제 2
입력
3 5
출력
YES
ILOVE
USAGI
HAWUS
예제 3
입력
4 1
출력
YES
A
B
C
D
예제 4
입력
20 11
출력
NO