题目描述

鸡兔同笼的问题你已经非常熟悉了，那么我们今天增加点难度吧。九头鸟（传说中的一种怪鸟，它有九个头，二只脚）、鸡和兔子关在一个笼子里，数数它们的头数正好是k，数数它们的脚数也正好是k。请计算其中九头鸟、鸡和兔子各有多少只？（九头鸟、鸡和兔子确保至少各有1只）

输入要求

输入数据只包含一个整数k(k<=100)，且保证有解。

输出要求

依次输出九头鸟、鸡和兔子的数目，以单个空格作间隔。 如果有多种情况，则每种情况占据一行。九头鸟少的情况排前面。（“那九头鸟个数一样的情况哪个排前面呢？”“随你咯，看运气吧。”）

输入样例

100

输出样例

7 31 6
8 14 14

提示

来源

The 9th NBU Programming Contest