Description

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？现将问题延伸为X钱买X鸡问题，要求翁、母、雏每种都至少买一只，请编程实现。

Input

输入一个整数表示钱的数目。

Output

输出可以买公鸡、母鸡、小鸡各多少只。输出可能有多套方案，每套方案各占一行。如果无解则不用输出任何内容。

Sample Input

100

Sample Output

4 18 78
8 11 81
12 4 84

HINT

Source

NBU OJ