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