题目描述

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

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

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

输入格式

第一行一个整数 $n$。

输出格式

一行空格隔开的三个整数，为“星星历”的第 $n$ 天的表示。

100

1 1 100

200

1 2 80

300

1 3 60

400

2 1 40

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^6$。

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