atcoder#ABC278B. [ABC278B] Misjudge the Time

[ABC278B] Misjudge the Time

配点 : 200200

問題文

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

時刻の表示方法をより形式的に説明すると次のようになります。 現在の時刻が 2424 時制で hhmm 分であるとします。ここで 2424 時制とは、時間を 00 以上 2323 以下の整数で、分を 00 以上 5959 以下の整数で表す時刻の表現方法を言います。 hh1010 の位を AA, 11 の位を BB, mm1010 の位を CC, 11 の位を DD とします。(ただし h,mh, m11 桁である場合は先行ゼロを追加して考えます。) このとき時計は左上に AA を、左下に BB を、右上に CC を、右下に DD を表示します。

image

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

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

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

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

制約

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

入力

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

HH MM

出力

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

hh mm

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

1 23
1 23

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

19 57
20 0

19195757 分以降ではじめて訪れる見間違えやすい時刻は 202000 分です。

20 40
21 0

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