Задача 34. Дважды два ≡

Условие

...

Говорят, что где-то есть острова,

Где четыре на всегда дважды два,

Считай хоть дослепу — одна испарина,

Лишь то, что по сердцу, лишь то и правильно.

Вот какие есть на свете острова!

...

Александр Галич, "Песня про острова", 1966 г.

На одном из Тихоокеанских островов принято решение о внесении ровно одного изменения в таблицу умножения. Согласно новому правилу, теперь при умножении цифры a на цифру b (и наоборот) получается ровно n. По предложенному произведению двух многозначных чисел определите эти цифры и их новый результат умножения.

Считайте, что 1 ≤ a, b ≤ 9 и 0 ≤ n ≤ 99.

Формат входных данных

Три строки входного файла содержат два натуральных и одно целое неотрицательное числа: x, y и p. Первые два числа — множители, третье — их произведение, вычисленное по новым правилам. Гарантируется, что x × y ≠ p при обычном вычислении.

Формат выходных данных

Выведите в трёх строках в том же формате три натуральных числа a, b и n — изменение в таблице умножения. Гарантируется, что во всех тестах такое изменение определяется единственным образом (в общем случае это не так). Числа a и b выведите в порядке не убывания.

Ограничения

10 ≤ x, y ≤ 10⁹

0 ≤ p ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере в таблицу умножения было внесено изменение 3 × 4 = 15. Смотри рисунок: слева умножение по обычным правилам, справа — по новым. Красным цветом выделены изменившиеся цифры.

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

234
43
10365

3
4
15