1702: T2周赛[202401]星星历

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description


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

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

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



Input

第一行一个整数 

Output

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

Sample Input Copy

100

Sample Output Copy

1 1 100

HINT

数据规模与约定

对于 100% 的数据,1106

  • 子任务 1(30 分):1120
  • 子任务 2(30 分):1360
  • 子任务 3(40 分):没有特殊限制。

Source/Category