#sr1022. 课程时间安排

课程时间安排

题目描述

暑假集训开始了,不同的班型有不同的上课时间。小ss今天上的课从 08:00 开始,课程总时间为 nn 分钟,分为两小节,中间有一次课间休息,休息时间为 10 分钟。请计算出在什么时间开始课间休息,可以保证两小节课程的时间尽可能接近。如果有多种方式,请输出第一节课时间较短的方案。

输入格式

一行一个整数 nn,表示课程总时间(分钟)。

输出格式

一行一个时间,表示开始休息的时间,格式为 HH:MM。

样例数据

120
08:55
121
08:55
122
08:56

样例解释

样例 1 的两节课时间分别为 55 分钟(08:00~08:55)和 55 分钟(09:05~10:00)。

样例 2 的两节课时间分别为 55 分钟(08:00~08:55)和 56 分钟(09:05~10:01)。

样例 3 的两节课时间分别为 56 分钟(08:00~08:56)和 56 分钟(09:06~10:02)。

数据范围

对于 100% 的数据,10n24010 \leq n \leq 240

子任务 1(30 分):保证 n=240n = 240

子任务 2(30 分):保证 nn 为偶数。

子任务 3(40 分):没有特殊限制。