Смазанное сложение на доске

тема: Разбор случаев · уровень: средний

На уроке учитель написал на доске три целых неотрицательных числа: A, B и C — и заявил, что верно равенство A + B = C. Но часть цифр стерлась, и вместо них видны знаки '?'.

Разрешается заменить каждый символ '?' на одну цифру от 0 до 9. Остальные цифры менять нельзя. Длины записей A, B, C фиксированы (то есть добавлять/удалять цифры нельзя).

Запись числа не должна начинаться с нуля, если длина строки больше 1 (например, "0" — можно, а "012" — нельзя).

Определи, мог ли учитель быть прав.

Формат ввода В первой строке дана строка A. Во второй строке дана строка B. В третьей строке дана строка C. Строки состоят только из символов '0'..'9' и '?'.

Формат вывода Выведи YES, если можно заменить все ? цифрами так, чтобы получилось корректное равенство A + B = C. Иначе выведи NO.

Ограничения

Пример Ввод:

1?
?5
40

Вывод:

YES

Решить задачу с автопроверкой на Python →