Codeforces Round 511 (Div. 2) |
---|
Закончено |
Little C очень любит число «3». Он любит все, что с ним связано.
Сейчас у него есть положительное целое число $$$n$$$. Он хочет разбить $$$n$$$ на $$$3$$$ положительных целых числа $$$a,b,c$$$ так, что $$$a+b+c=n$$$ и никакое из этих $$$3$$$ чисел не делится на $$$3$$$. Помогите ему это сделать.
В первой строке входного файла записано единственное целое число $$$n$$$ ($$$3 \leq n \leq 10^9$$$) — число, которое есть у Little C.
В единственной строке выведите $$$3$$$ таких положительных целых числа $$$a,b,c$$$, что $$$a+b+c=n$$$ и среди них нет чисел, делящихся $$$3$$$.
Можно доказать, что решение существует. Если есть несколько возможных решений, вы можете вывести любое из них.
3
1 1 1
233
77 77 79
Название |
---|