Многие натуральные числа можно представить в виде N = 3K + 5L, где K и L - целые неотрицательные числа. Например, 11=3x2+5x1, 20=3x0+5x4.
Вам требуется по заданному числу определить, можно ли его представить в таком виде, и если это возможно, найти подходящие K и L.
Выходные данные
Программа должна вывести два целых неотрицательных числа K и L, разделенных пробелом, если такие числа существуют. В противном случае выведите "No solution". Если решений несколько, выведите любое из них.
Примеры
№ | Входные данные | Выходные данные |
1
|
11
|
2 1
|