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

문제

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

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

입력

На первой строке входного файла записано число $A$, на второй --- $B$, на третьей --- $C$. Все числа не меньше единицы и не больше $10^{100000}$.

출력

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

예제 입력 1

9
34
43

예제 출력 1

YES
0 0 0

예제 입력 2

23
7
93

예제 출력 2

YES
0 1 0

예제 입력 3

1
2
4

예제 출력 3

NO