题目描述

学校体育馆安装了一个学生们自制的巨型电子钟，现在要为这个电子钟写一个显示下一个时刻的程序，这个电子钟的时刻是 $12$ 时制。当前显示 $hh:mm:ss\ A$（上午）或者 $hh:mm:ss\ P$（下午），现在要显示下一个时刻。

输入格式

一行，格式为 $hh:mm:ss\ A|P$，表示当前时刻。

输出格式

一行，格式为 $hh:mm:ss\ A|P$，表示下一时刻。

样例

输入数据 #1

10:11:12 A

输出数据 #1

10:11:13 A

输入数据 #2

11:59:59 A

输出数据 #2

00:00:00 P