说明

不管是基于太阳的阳历，还是基于月亮的阴历，或者阴阳合历的农历，都太复杂了。

33DAI 自己发明了一套历法，取名为“星星历”。星星历采用每年 3 星，每星 120 天的方式纪年。

33DAI 定义现实的 2024 年 1 月 18 日为“星星历”的第一天，即 1 年 1 星 1 日，表示为 1 1 1，请问“星星历”的第 n 天是哪年哪星哪日？

输入格式

输出格式

样例输入1
100

样例输入2
200

样例输入3
300

样例输入4
400

样例输出1
1 1 100

样例输出2
1 2 80

样例输出3
1 3 60

样例输出4
2 1 40

提示

对于 100% 的数据，1≤n≤10⁶。

• 子任务 1（30 分）：1≤n≤120。
• 子任务 2（30 分）：1≤n≤360。
• 子任务 3（40 分）：没有特殊限制。