题目描述

给你一个正整数$n$,请你将它分成三个正整数，使得这三个数的和为$n$，并且他们的乘积最大。请你按照从小到大的顺序输出这三个数。

格式

输入

一行，一个正整数$n$。

输出

一行，为三个满足题目要求的正整数，相邻两个数之间用一个空格隔开。

样例

7

2 2 3

数据限制

对于$100\%$的数据，保证$3 \le n \le 1000$。