그거 왜 말해!

면접 대비

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

요약
모두 X인 문자열에서 i번째를 A, i+1번째를 B로 바꾸는 연산만으로 주어진 목표 문자열을 만들 수 있는지 판정한다.
난이도

보통10점 중 5점

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

문제

벚꽃컵을 준비하던 준혁이는 지속된 문제 유출로 인해 성준이에게 크게 혼나게 되었다. 준혁이는 유출을 막기 위해 A와 B로 이루어진 길이 NN의 암호 TT를 만들어 성준이에게 보내려고 한다.

NN개의 문자를 저장할 수 있는 문자열 SS가 있다. 처음에 SS의 모든 문자는 X이다. 준혁이는 SS에 다음과 같은 연산을 할 수 있다.

  • (1≤i≤N−1)(1 \leq i \leq N-1)인 ii를 골라 SS의 ii번째 문자를 A로, i+1i+1번째 문자를 B로 바꾼다.

준혁이가 주어진 연산을 원하는 만큼 해서 SS를 TT로 만들 수 있는지 확인해 보자.

입력

첫째 줄에 NN이 주어진다. (2≤N≤300,000)(2 \leq N \leq 300\\,000)

둘째 줄에 A와 B로만 이루어진 문자열 TT가 주어진다.

출력

첫째 줄에 SS를 TT로 만들 수 있다면 Yes, 아니라면 No를 출력한다.

예제2

  1. 예제 1

    입력
    3
    AAB
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    5
    AABBA
    
    예상 출력
    No