만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

치즈버거 만들기 2

면접 대비

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

요약
패티 A개와 치즈 B장을 모두 써서 패티가 치즈보다 정확히 한 장 많은 햄버거를 만들 수 있는지 판단하고, 가능하면 햄버거 구성을 출력합니다.
난이도

쉬움10점 중 3점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

승현이가 일하는 햄버거 가게에는 요리 재료로 사용할 햄버거 패티가 AA개, 슬라이스 치즈가 BB개 있다. 치즈버거를 만들려면 패티와 치즈를 각각 한 개 이상 고른 뒤, 햄버거 빵 사이에 패티와 치즈를 번갈아 쌓아야 한다. 단, 고른 패티의 개수는 치즈의 개수보다 정확히 한 개 많아야 한다.

승현이는 치즈버거를 몇 개 만들어 가게의 요리 재료를 모두 사용하려고 한다. 패티와 치즈를 모두 사용하려면 치즈버거를 각각 어떻게 만들어야 하는지 구해보자.

입력

첫째 줄에 패티의 개수 A(2≤A≤100)A(2\leq A\leq 100)와 치즈의 개수 B(1≤B≤100)B(1\leq B\leq 100)가 공백으로 구분되어 주어진다.

출력

첫째 줄에 패티와 치즈를 모두 사용하는 방법이 있다면 YES를, 없다면 NO를 출력한다.

방법이 있다면 둘째 줄에 만들 치즈버거의 개수 KK를 출력한다. 셋째 줄부터 KK개의 줄에는 치즈버거를 어떻게 만들어야 하는지 나타내는 문자열 SS를 한 줄에 하나씩 출력한다. ii번째 재료가 패티라면 ii번째 문자는 a, 치즈라면 b로 표현한다.

가능한 정답이 여러 개라면 그중 아무 것이나 하나 출력한다.

예제4

  1. 예제 1

    입력
    8 5
    
    예상 출력
    YES
    3
    aba
    ababa
    ababa
    
  2. 예제 2

    입력
    3 4
    
    예상 출력
    NO
    
  3. 예제 3

    입력
    4 2
    
    예상 출력
    YES
    2
    aba
    aba
    
  4. 예제 4

    입력
    8 3
    
    예상 출력
    NO