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

题目描述

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

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

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

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

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

输入格式

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

输出格式

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

数据范围

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

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

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

样例输入1

10

样例输出1

1 1 10

样例输入2

111

样例输出2

2 1 11