Logo
(追記) (追記ここまで)

29067번 - Кевин и машинка 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB42101024.390%

문제

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

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

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

입력

В первой строке дана одна строка $a$ (1ドル \le |a| \le 200,000円$) --- первое число.

В первой строке дана одна строка $b$ (1ドル \le |b| \le 200,000円$) --- второе число.

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

출력

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

제한

예제 입력 1

123456
326

예제 출력 1

YES

예제 입력 2

123456
12345

예제 출력 2

NO

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > December 26, 2015 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /