2824: R3 星星历

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:76 解决:10

题目描述

不管是基于太阳的阳历,还是基于月亮的阴历,或者阴阳合历的农历,都太复杂了。
33DAI 自己发明了一套历法,取名为“星星历”。星星历采用每年 
3 星,每星 
120 天的方式纪年。
33DAI 定义现实的 2024 年 1 月 18 日为“星星历”的第一天,即 
1 年 
1 星 
1 日,表示为 1 1 1,请问“星星历”的第 
n 天是哪年哪星哪日?

输入

第一行一个整数 n

输出

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

样例输入 复制

300

样例输出 复制

1 3 60

提示

对于 100% 的数据, 1n10^6

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