만드는 중입니다

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

케빈과 무선 조종 자동차

면접 대비

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

요약
두 숫자 문자열 a와 b가 주어질 때, 인접한 두 자리를 합의 10으로 나눈 나머지로 바꾸는 연산을 반복해 a를 b로 만들 수 있는지 판별합니다.
난이도

보통10점 중 5점

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

문제

헤스 부인은 케빈이 눈 치우는 일을 도와준 보답으로 무선 조종 자동차를 선물했다. 공항에서 실수로 가져온 물건이었다.

케빈은 한동안 자동차를 가지고 놀다가 안에 무엇이 들어 있는지 보고 싶어졌다. 그런데 분해하는 일은 생각보다 어려웠다. 안에는 까다로운 전자 자물쇠와 숫자로 된 문자열 두 개가 있었다. 설명서에 따르면 케이스를 열려면 어려운 퍼즐을 풀어야 한다. 자물쇠를 쓰면 첫 번째 문자열에서 인접한 두 숫자를 골라, 그 합을 10으로 나눈 나머지인 숫자 하나로 바꿀 수 있다. 첫 번째 문자열이 두 번째 문자열과 정확히 같아지면 자물쇠가 열린다. 연산을 한 번 할 때마다 첫 번째 수의 길이가 줄어들고 되돌릴 방법은 없어서, 케빈에게 기회는 한 번뿐이다.

이론적으로라도 케빈이 자물쇠를 열 수 있는지 판단해 보자.

입력

첫 번째 줄에 첫 번째 수를 나타내는 문자열 aa (1≤∣a∣≤200 0001 \le |a| \le 200\,000)가 주어진다. 둘째 줄에 두 번째 수를 나타내는 문자열 bb (1≤∣b∣≤200 0001 \le |b| \le 200\,000)가 주어진다. 두 문자열 모두 앞에 0이 올 수 있다.

출력

첫 번째 수에서 두 번째 수를 얻을 수 있으면 YES, 그렇지 않으면 NO를 출력한다.

예제2

  1. 예제 1

    입력
    123456
    326
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    123456
    12345
    
    예상 출력
    NO