Многие натуральные числа можно представить в виде N = 3A + 5B, где A
и B
- целые неотрицательные числа. Например, 11=3x2+5x1, 20=3x0+5x4.
Вам требуется по заданному числу определить, можно ли его представить в таком виде, и если это возможно, найти подходящие A
и B
.
Входные данные
Программа получает на вход натуральное число
N (N <= 10000).
Выходные данные
Программа должна вывести два целых неотрицательных числа
A
и
B
, разделенных пробелом, если такие числа существуют. В противном случае выведите слово
IMPOSSIBLE
. Если решений несколько, выведите любое из них.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
23 |
1 4 |
2 |
4 |
IMPOSSIBLE |