P4483 [BJWC2018] 神奇的钟点

题目描述

一天,小 L 看到了 3 块钟表,分别显示着 $\texttt{01:08}$、$\texttt{03:40}$、$\texttt{13:52}$。小 L 发现,每块表上的时间都是 $\texttt{hh:mm}$ 的形式,其中 $\texttt{hh}$ 表示小时,$\texttt{mm}$ 表示分钟,而且都不是整点(即 $0\leqslant\texttt{hh}

输入格式

输入仅包含一个正整数 $k$。

输出格式

输出字典序第 $k$ 小的满足题目所述神奇性质的钟点组,以一个空格隔开,详见样例输出。如果答案不存在,输出 `-1`。

说明/提示

**【样例说明】** 注意钟点可以相同。 **【数据规模和约定】** 对于 $30\%$ 的数据,$k\leqslant 1000$。 对于 $60\%$ 的数据,$k\leqslant 20000$。 对于 $100\%$ 的数据,$1\leqslant k\leqslant 2\times 10^9$。