아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

치즈버거 만들기 2

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

요약
패티 A개와 치즈 B개를 모두 사용해, 각 버거에서 패티가 치즈보다 정확히 하나 많은 치즈버거들로 나눌 수 있는지 판정하고 구성한다.
난이도

보통10점 중 4점

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

문제

승현이가 일하는 햄버거 가게에는 요리 재료로 사용할 햄버거 패티가 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