atcoder#ABC278B. [ABC278B] Misjudge the Time

[ABC278B] Misjudge the Time

题目描述

高橋君は置き時計を買いました。
この時計は、現在の時刻が 24 24 時制で AB \mathrm{AB} CD \mathrm{CD} 分であるときに図 1 1 のように時刻を表します。
例えば図 2 2 では、時計は 7 7 58 58 分を示しています。

時刻の表示方法をより形式的に説明すると次のようになります。
現在の時刻が 24 24 時制で h h m m 分であるとします。ここで 24 24 時制とは、時間を 0 0 以上 23 23 以下の整数で、分を 0 0 以上 59 59 以下の整数で表す時刻の表現方法を言います。
h h 10 10 の位を A A , 1 1 の位を B B , m m 10 10 の位を C C , 1 1 の位を D D とします。(ただし h, m h,\ m 1 1 桁である場合は先行ゼロを追加して考えます。)
このとき時計は左上に A A を、左下に B B を、右上に C C を、右下に D D を表示します。

image

高橋君は、次の条件を満たす時刻を 見間違えやすい時刻 と呼ぶことにしました。

  • 時計の表示の右上と左下を入れ替えても、それに対応する 24 24 時制の時刻が存在する。

例えば 図 3 3 20 20 13 13 分を示していますが、時計の表示の右上と左下を入れ替えると 21 21 3 3 分を意味する表示になります。よって 20 20 13 13 分は見間違えやすい時刻です。

今、時計は H H M M 分を示しています。
(現時点も含めて)以降はじめて訪れる見間違えやすい時刻を 24 24 時制で答えてください。

输入格式

入力は以下の形式で標準入力から与えられる。

H H M M

输出格式

答えを h h m m 分とする。ここで h, m h,\ m 0  h  23, 0  m  59 0\ \leq\ h\ \leq\ 23,\ 0\ \leq\ m\ \leq\ 59 である必要がある。
このとき h, m h,\ m を以下の形式で出力せよ。

h h m m

なお、h, m h,\ m 2 2 桁に揃えるために先行ゼロをつけた形式で出力しても正答と見なされる。

题目大意

题目描述

高桥买了个台钟。这个钟采用 24 小时计时法,显示的时间为 AB:CD\overline{AB}:\overline{CD}。当且仅当 0AB<240\leq \overline {AB}<240CD<600\leq \overline {CD}<60 时我们称这个时间是合法的。

高桥决定将满足以下条件的时间叫做 “迷惑时间”:

  • 如果把 BBCC 交换,这个时间仍然是合法的。

比如说 20:13 是“迷惑时间”,因为 21:03 是合法的。

现在高桥的钟显示的时间是 H:MH:M。请你求出从现在之后离现在最近的“迷惑时间”(包括现在)。

输入格式

输入格式如下:

HMH\quad M

输出格式

设答案是 h:mh:m,那么请你输出:

hmh\quad m

输出允许 hh 存在前导 00

说明/提示

数据范围

  • 0H230\leq H\leq 23
  • 0M590\leq M\leq 59
  • HHMM 是整数

样例解释

  • 样例 1

1:23 是一个“迷惑时间”,因为 2:13 是合法的。因此答案就是 1:23。

当然,即使你输出 01 23 也是可以的。

  • 样例 2

19:57 后的下一个“迷惑时间”是 20:00。

  • 样例 3

请注意 24:00 是不合法的时间。

1 23
1 23
19 57
20 0
20 40
21 0

提示

制約

  • 0  H  23 0\ \leq\ H\ \leq\ 23
  • 0  M  59 0\ \leq\ M\ \leq\ 59
  • H, M H,\ M は整数

Sample Explanation 1

1 1 23 23 分は見間違えやすい時刻です。なぜならば、時計の表示の右上と左下を入れ替えると 2 2 13 13 分を意味する表示になるからです。 よって答えは 1 1 23 23 分です。 なお、01 23 のように先行ゼロをつけた形式で出力しても正答として扱われます。

Sample Explanation 2

19 19 57 57 分以降ではじめて訪れる見間違えやすい時刻は 20 20 0 0 分です。

Sample Explanation 3

24 24 時制では 24 24 0 0 分という表記は合法でないのに注意してください。