#136
Silver IV
치즈버거 만들기 2
스페셜 저지
시간 제한
1s
메모리 제한
1024MB
제출
2
정답
1
맞힌 사람
1
정답 비율
50.0%

문제

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

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

입력

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

출력

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

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

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

예제 입력 1

8 5

예제 출력 1

YES
3
aba
ababa
ababa

패티와 치즈를 모두 사용하는 방법이 여러 가지라면 아무 것이나 하나 구해도 된다. 예를 들어 ababa, aba, ababa도 정답이고, aba, aba, abababa도 정답이다.

예제 입력 2

3 4

예제 출력 2

NO

패티와 치즈를 모두 사용하는 방법이 없다.

예제 입력 3

4 2

예제 출력 3

YES
2
aba
aba

예제 입력 4

8 3

예제 출력 4

NO
문제를 만든 사람
kaorin
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
5497🥇
조서현
Python7ms8292KB340B
난이도 투표
Silver IV1명 투표· 약 2개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
5497
맞았습니다
Python7ms8292KB340B2026. 04. 18. 14:30
5496
시스템 에러
Python--340B2026. 04. 18. 14:29