시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 11 | 3 | 3 | 42.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>>.
9 34 43
YES 0 0 0
23 7 93
YES 0 1 0
1 2 4
NO