100726 : 最小时间差
描述

给出若干个 "HH:MM" 形式表示的时间,出列表中任意两个时间的最小时间差并以分钟数表示。

注:"HH:MM" 形式表示的时间:HH表示两位数小时,不足两位前补0;MM表示两位数分钟,不足两位前补0。

输入

若干行"HH:MM" 形式表示的时间。

输出

一个整数,表示列表中任意两个时间的最小时间差并以分钟数表示。

样例

输入

23:59
00:00

输出

1

输入

00:00
23:59
00:00

输出

0
语言:
主题: