#D0172. 星星历

星星历

题目描述

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

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

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

输入格式

第一行一个整数 nn

输出格式

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

100
1 1 100
200
1 2 80
300
1 3 60
400
2 1 40

数据规模与约定

对于 100%100\% 的数据,1n1061 \le n \le 10^6

  • 子任务 1(30 分):1n1201\le n\le 120
  • 子任务 2(30 分):1n3601\le n\le 360
  • 子任务 3(40 分):没有特殊限制。