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

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

Кевин и машинка

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

요약
인접한 두 자릿수를 합의 일의 자리로 바꾸는 연산을 반복해 첫 문자열에서 두 번째 문자열을 만들 수 있는지 판정한다.
난이도

보통10점 중 7점

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

문제

За помощь в уборке снега миссис Хесс подарила Кевину радиоуправляемую машинку, которую случайно забрала из аэропорта.

Кевин, вдоволь наигравшись, решил посмотреть, что же находится внутри машинки. Но разобрать ее оказалось не так просто, как он думал. Внутри машинки оказался хитрый электронный замок и две строки из цифр. Прочитав указание, Кевин понял, что для того, чтобы разобрать машинку, нужно решить непростую головоломку. Замок позволяет взять любые две соседние цифры в первой строке и заменить их на одну цифру, равную остатку от деления их суммы на десять. Если первая строка в точности совпадет со второй, замок откроется. Поскольку после применения любой операции длина первого числа уменьшается, и нет возможности отменить свои действия, у Кевина есть всего одна попытка.

Помогите Кевину понять, можно ли хотя бы теоретически открыть замок.

입력

В первой строке дана одна строка aa (1≤∣a∣≤200,0001 \le |a| \le 200\\,000) --- первое число.

В первой строке дана одна строка bb (1≤∣b∣≤200,0001 \le |b| \le 200\\,000) --- второе число.

Обратите внимание, что строки могут содержать ведущие нули.

출력

Выведите <<YES>> если можно получить из первого числа второе, и <<NO>> иначе.

예제2

  1. 예제 1

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

    입력
    123456
    12345
    
    예상 출력
    NO