牧师约翰在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