그거 왜 말해!
면접 대비시간 제한1초메모리 제한512 MB
모두 X인 문자열에서 i번째를 A, i+1번째를 B로 바꾸는 연산만으로 주어진 목표 문자열을 만들 수 있는지 판정한다.
문제
벚꽃컵을 준비하던 준혁이는 지속된 문제 유출로 인해 성준이에게 크게 혼나게 되었다. 준혁이는 유출을 막기 위해 A와 B로 이루어진 길이 의 암호 를 만들어 성준이에게 보내려고 한다.
개의 문자를 저장할 수 있는 문자열 가 있다. 처음에 의 모든 문자는 X이다. 준혁이는 에 다음과 같은 연산을 할 수 있다.
- 인 를 골라 의 번째 문자를
A로, 번째 문자를B로 바꾼다.
준혁이가 주어진 연산을 원하는 만큼 해서 를 로 만들 수 있는지 확인해 보자.
입력
첫째 줄에 이 주어진다.
둘째 줄에 A와 B로만 이루어진 문자열 가 주어진다.
출력
첫째 줄에 를 로 만들 수 있다면 Yes, 아니라면 No를 출력한다.