4000050 - 借书方案

通过次数

11

提交次数

23

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

100

Output

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