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