1680 - 【入门】借书方案

通过次数

22

提交次数

38

时间限制 : 1 秒
内存限制 : 128 MB

周周有 n 本书,分别借给了小王、小秋和小然三个人,但是他记不清借给每个人多少本了,只记得借给小王的数目是小秋的整数倍,借给小然的比借给小王的多 10 本,请你帮他算一算都有哪些可能的借书方案。

输入

输入为一行,有一个整数 n, (1 \leq n \leq 100)

输出

输出为若干行,每行 3 个空格隔开的整数,依次为借给小王、小秋和小然的书本数目,从上到下按照借给小王的数目升序排列

样例

输入

100

输出

30 30 40
36 18 46
40 10 50
42 6 52
44 2 54