Смазанное сложение на доске
На уроке учитель написал на доске три целых неотрицательных числа: 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 ≤ |A|, |B|, |C| ≤ 200000
- Время: 2 секунды, память: 256 МБ
Пример Ввод:
1?
?5
40
Вывод:
YES