Олимпиадный тренинг

Задача . A. Little C любит 3 I


Задача

Темы: математика *800

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\).

Можно доказать, что решение существует. Если есть несколько возможных решений, вы можете вывести любое из них.


Примеры
Входные данныеВыходные данные
1 3
1 1 1
2 233
77 77 79

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя