#3495. 牧师约翰最忙碌的一天 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

牧师约翰在9月1日这天非常的忙碌。

有 N 对情侣在这天准备结婚,每对情侣都预先计划好了婚礼举办的时间,其中第 i 对情侣的婚礼从时刻 开始,到时刻 结束。

婚礼有一个必须的仪式:站在牧师面前聆听上帝的祝福。

这个仪式要么在婚礼开始时举行,要么在结束时举行。

第 i 对情侣需要 分钟完成这个仪式,即必须选择 两个时间段之一。

牧师想知道他能否满足每场婚礼的要求,即给每对情侣安排,使得这些仪式的时间段不重叠。

若能满足,还需要帮牧师求出任意一种具体方案。

输入格式

第一行包含整数N。

接下来N行,每行包含,其中是hh:mm形式。

输出格式

第一行输出能否满足,能则输出”YES”,否则输出”NO”。

接下来N行,每行给出一个具体时间段安排。

样例

样例输入

2
08:00 09:00 30
08:15 09:00 20

样例输出

YES
08:00 08:30
08:40 09:00

数据范围与提示

POJ 3683