某部队进行新兵队列训练，将新兵从 11 开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数…以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

输入格式

一个整数 nn 表示新兵人数

输出格式

三个数字，表示剩下的新兵编号

数据范围

3 leq n leq 50003≤n≤5000

例子
Input
40
Output
1 19 37
例子
Input
20
Output
1 7 19