EOJ Monthly 2020.1

A. 回文时间

单点时限: 1.0 sec

内存限制: 512 MB

Cuber QQ 很惊奇地发现 2020122 日的 10:02:02 构成的字符串竟然是一个回文串。(构成的字符串是 20200122100202 ),这下又有充足的理由约女神吃饭了。

可是这之后,女神开始为难 Cuber QQ 了。她现在只允许 Cuber QQ 在回文时间约她吃饭。

回文时间指的是,年份(四位数字构成)+月份(两位数字构成)+日期(两位数字构成)+小时(两位数字构成)+分钟(两位数字构成)+秒(两位数字构成)所形成的字符串是一个回文字符串。其中时间的表示形式是 24 小时制,例如下午 01:02 表示为 13:02

于是 Cuber QQ 开始期待之后的约会了。他现在想知道 2020122 日的 10:02:02 之后第 k 个回文时间是多少(特别地,之后第 0 个回文时间就是 20200122100202 )。

保证他们约会的时间不可能晚于 99991231 日的 23:59:59

输入格式

输入数据包含一行一个整数 k ,表示要求的是之后的第 k 个回文时间。

保证对于给定的输入,输出的答案不会大于 99991231235959 ,即晚于 99991231 日的 23:59:59

输出格式

输出一行一个字符串表示答案。

样例

Input
0
Output
20200122100202
Input
2
Output
20200222200202