3906: 张老师的友爱纪年

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

题目描述

张老师一直都搞不灵清阳历,阴历,农历的计算方式

还有闰年和平年,这些纪年方式太过复杂

于是张老师自己开发了一种很有爱的纪年方式——友爱纪年

这种纪年方式很简单,每年 $5$ 个月,每个月 $20$ 天组合起来就是 $520$,是不是很有爱?

张老师想知道,如果按照友爱纪年的方式计算,友爱纪年的第一天是 $1$ 年 $1$ 月 $1$ 日,那么第 $n$ 天是友爱纪年的什么日期?

输入

输入第一行包含一个整数 $n$,含义如题
对于 $20$% 的数据,$1 \leq n \leq 20$。

对于 $40$% 的数据,$1 \leq n \leq 100$。

对于 $100$% 的数据,$1 \leq n \leq 10^6$。


输出

输出友爱纪年第 $n$ 天的日期


样例输入 复制

10

样例输出 复制

1 1 10

来源/分类