题目描述

强哥上幼儿园的时候，老师问他：“小朋友，你知道今天是阳历还是阴历吗？”强哥懵了，阳历、阴历、农历、闰年和平年，简直让他的小脑袋瓜打结。强哥实在想不明白这些复杂的日期，于是决定：干脆发明一个属于自己的“幼儿园专用日历”！

于是，强哥闪着小星星眼，给自己的新日历起了个霸气的名字——strong纪年。规则嘛，当然要简单！在 strong 纪年里，根本没有那些乱七八糟的东西，每年只有 5 个月，每个月刚好 20 天，全年就是干净利落的 520 天！这样每天的日期让强哥觉得很满足。

不过嘛，问题来了……

有一天，强哥在幼儿园里玩拼图，突然被问到了一个难题：“如果 strong 纪年的第一天是 1 年 1 月 1 日，那么幼儿园小朋友们今天经历的第 n 天，在 strong 纪年里是啥时候呢？”

强哥拍拍自己圆圆的小脸蛋，顿时慌了：“哎呀，这个我没算过呀！”

于是，他决定找你帮忙。快帮帮强哥计算一下，看看 strong 纪年的第 n 天，是强哥“幼儿园王国”里的哪一年、几月、几日吧！

输入格式

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

输出格式

输出strong纪年第 $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