← 返回题目列表

Codeforces · 1047/A

A. 小C爱3我

中文机器翻译题面 查看原题

小C非常喜欢数字《3》。他喜欢与它有关的一切。

现在他有一个正整数$$$n$$$。他想将 $$$n$$$ 拆分为 $$$3$$$ 正整数 $$$a,b,c$$$,使得 $$$a+b+c=n$$$ 并且 $$$3$$$ 整数中没有一个是 $$$3$$$ 的倍数。帮助他找到解决办法。

输入

一行包含一个整数 $$$n$$$ ($$$3 \leq n \leq 10^9$$$) — 小 C 拥有的整数。

输出

在一行中打印 $$$3$$$ 正整数 $$$a,b,c$$$,使得 $$$a+b+c=n$$$ 并且它们都不是 $$$3$$$ 的倍数。

可以证明至少有一个解。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

3

输出 #1

1 1 1

输入 #2

233

输出 #2

77 77 79