training_ВКОШП_2008

Задача J. Сумма ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	Жюри ВКОШП-2008	Ограничение времени:	2 сек
Входной файл:	sum.in	Ограничение памяти:	256 Мб
Выходной файл:	sum.out

Условие

Вася любит искать во всем закономерности. В его тетрадке записаны три числа A, B и C, и он хочет установить между ними какую-нибудь простую закономерность. Для начала он хочет узнать, можно ли этим числам приписать в конец несколько нулей так, чтобы сумма первых двух чисел стала равна третьему. Например, если у него записаны числа 9, 34 и 43, то он может не приписывать к ним нулей — сумма 9 и 34 и так равна 43. Если же у него записаны числа 23, 7 и 93, то он может приписать нуль к 7 и получить 70. После чего 23 + 70 = 93.

Вам дано три натуральных числа A, B и C. Требуется найти неотрицательные целые числа n, m и k, такие что A × 10ⁿ + B × 10^m = C × 10^k.

Формат входного файла

На первой строке входного файла записано число A, на второй — B, на третьей — C.

Формат выходного файла

Если числа n, m и k, удовлетворяющие условию, существует — выведите на первой строке "YES", а на второй строке сами числа. Числа должны быть неотрицательными и не превосходить 10⁶. Если решений несколько — выведите любое. Если же таких чисел не существует —выведите "NO".

Ограничения

Все числа не меньше единицы и не больше 10¹⁰⁰⁰⁰⁰.

Примеры тестов

№	Входной файл (`sum.in`)	Выходной файл (`sum.out`)
1	`9 34 43`	`YES 0 0 0`
2	`23 7 93`	`YES 0 1 0`
3	`1 2 4`	`NO`