一位老钟表匠有 $n$ 个停止运转的纳米闹钟，编号为 $1$ 到 $n$。纳米闹钟的时间单位为小时、分钟和秒。一小时包含 $10^6$ 分钟，一分钟包含 $10^6$ 秒。为了修理好所有的闹钟，钟表匠需要同步所有纳米闹钟的时间。为此，他需要将钟表的指针向未来方向拨动一定的时间（可以为零）。我们称这一时间偏差为调整时间。

你的任务是计算使所有纳米闹钟显示相同时间所需的最小总调整时间。

输入格式

第一行包含一个整数 $n$ — 纳米闹钟的数量（$2 \le n \le 10^5$）。

接下来的 $n$ 行中，第 $i$ 行包含三个整数 $h, m, s$，表示第 $i$ 个闹钟上显示的时间。整数 $h, m$ 和 $s$ 分别表示小时、分钟和秒数（$0 \le h < 12, 0 \le m < 10^6, 0 \le s < 10^6$）。

输出格式

输出三个由空格隔开的整数 $h, m$ 和 $s$ — 最小的总调整时间，其中 $h, m$ 和 $s$ 分别表示小时、分钟和秒数（$0 \le m < 10^6, 0 \le s < 10^6$）。

样例

输入样例 1

2
10 0 0
3 0 0

输出样例 1

5 0 0

输入样例 2

3
11 999999 999999
0 0 0
11 999999 999999

输出样例 2

0 0 2