该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

教练一直都搞不灵清阳历，阴历，农历的计算方式

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

于是教练自己开发了一种很有爱的纪年方式——友爱纪年

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

教练想知道，如果按照友爱纪年的方式计算，友爱纪年的第一天是 $1$ 年 $1$ 月 $1$ 日，那么第 $n$ 天是友爱纪年的什么日期？

输入格式

输入第一行包含一个整数 $n$，含义如题

输出格式

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

10

1 1 10

111

2 1 11

数据规模与约定

对于 $20$% 的数据，$1≤n≤20$。

对于 $40$% 的数据，$1≤n≤100$。

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