Системный администратор Василий Тапкин, так же известный как Jedi Master, был большой шутник. Он зашифровал гигабайтный архив с... Понятно, что не с детскими мультиками. В общем, Вы уже догадались, с чем. Короче говоря, Василий зашифровал архив ключом из шести неизвестных чисел, а потом взял и помер. На поверхности системного блока его компьютера обнаружили оставшиеся после покойного странные надписи, отчасти проливающие свет на природу этих так необходимых людям шести чисел.

Оказалось, что величайшими человеческими Грехами г-н Тапкин почему-то считал Страх, Гнев и Ненависть. О терроризме не было сказано ни слова. Соответственно, величайшими Добродетелями были объявлены Отвага, Спокойствие и Любовь. Каждому из Грехов и Добродетелей Василий присвоил некоторое Число. Числа Грехов удалось отыскать, и теперь пришло время вычислить Числа Добродетелей.

Обозначим Число Страха как A, Число Гнева как B, Число Ненависти как C, Число Отваги как X, Число Спокойствия как Y и Число Любви как Z. Г-н Тапкин выбрал Числа A, B и C таким образом, что С-1 делится без остатка на A и на B, т.е. (C-1) modulo A = (C-1) modulo B = 0. Необходимо найти такие целые Числа X, Y и Z, чтобы выполнялось следующие странное условие: X^A + Y^B = Z^C. Надписи указывают на то, что X, Y и Z должны быть не меньше, чем 1, и не больше, чем 10^50. Такова была воля усопшего.

Единственная строка содержит целые Числа A, B и C (1 ≤ A, B, C ≤ 32).

Вывести искомые Числа X, Y и Z по одному в строке. Если задача имеет несколько решений, то вывести любое из них.