Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
На ферме живут A коров, B кур и C коз. Удивительно, но оказывается, что A^N + B^N = C^N.
Сможете ли вы определить, сколько именно коров, кур и коз живёт на ферме? Можете считать, что общее количество животных не превыщает 10^9.
Входные данные
Единственная строка содержит целое число N (1 <= N <= 10).
Выходные данные
Выведите три целых положительных числа A, B и C, таких что A^N + B^N = C^N. Если подходящих ответов несколько, выведите любой. Если подходящего ответа не существует, выведите 0 0 0.
Примеры
| Входные данные | Выходные данные |
| 1 | 1 2 3 |
| 2 | 3 4 5 |
Для отправки решений необходимо выполнить вход.
|