Дано положительное целое число \(n\). Необходимо найти \(4\) положительных целых числа \(a, b, c, d\) такие, что
- \(a + b + c + d = n\), а также
- \(\gcd(a, b) = \operatorname{lcm}(c, d)\).
Из всех возможных вариантов ответа можно вывести любой. Можно показать, что при заданных ограничениях ответ всегда существует.
В данной задаче \(\gcd(a, b)\) обозначает наибольший общий делитель чисел \(a\) и \(b\), а \(\operatorname{lcm}(c, d)\) обозначает наименьшее общее кратное чисел \(c\) и \(d\)
Выходные данные
Для каждого набора входных данных выведите \(4\) положительных целых числа \(a\), \(b\), \(c\), \(d\) такие, что \(a + b + c + d = n\) и \(\gcd(a, b) = \operatorname{lcm}(c, d)\).
Примечание
В первом наборе входных данных \(\gcd(1, 1) = \operatorname{lcm}(1, 1) = 1\), \(1 + 1 + 1 + 1 = 4\).
Во втором наборе входных данных \(\gcd(2, 2) = \operatorname{lcm}(2, 1) = 2\), \(2 + 2 + 2 + 1 = 7\).
В третьем наборе входных данных \(\gcd(2, 2) = \operatorname{lcm}(2, 2) = 2\), \(2 + 2 + 2 + 2 = 8\).
В четвертом наборе входных данных \(\gcd(2, 4) = \operatorname{lcm}(2, 1) = 2\), \(2 + 4 + 2 + 1 = 9\).
В пятом наборе входных данных \(\gcd(3, 5) = \operatorname{lcm}(1, 1) = 1\), \(3 + 5 + 1 + 1 = 10\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4
7
8
9
10
|
1 1 1 1
2 2 2 1
2 2 2 2
2 4 2 1
3 5 1 1
|