| 问题描述 |
|---|
某大学建校于1921年，Tql在和同学们聊起该学校具体于1921年的哪一天建校时，发现除了自己清楚地知道是哪一天，其他同学都记不清楚具体是哪天。于是Tql让同学们各自猜一个范围（a月b日到c月d日，包括a月b日和c月d日），Tql会针对每个同学猜的范围分别回答“是”或者“不是”，表示校庆日在范围内或者不在范围内。同学们会把所得到的信息综合考虑，是否可以确定校庆日是哪一天？ |
| 输入描述 |
一个正整数n，表示案例的数量。（n<=100） 每组案例先是一个正整数m，表示同学的数量，（m<=100） 然后是m行数据，每行数据有4个整数a、b、c、d，表示某一位同学猜测的范围是从a月b日到c月d日（保证日期都是合法的，保证a月b日不晚于c月d日），以及1个字符（Y或者N），表示校庆日是/不是在该范围。 |
| 输出描述 |
针对每组案例，如果能唯一确定校庆日，那么输出两个整数，表示校庆日的月份和日期，中间间隔一个空格；如果有多个日期可能是校庆日，那么输出“>1”；如果无解（任何一天当校庆日都与Tql的至少一条回答相矛盾），那么输出“-1”。 |
| 样例输入复制样例 |
3 2 4 6 4 9 Y 4 7 4 9 N 2 4 6 4 9 Y 4 7 4 9 Y 3 4 6 4 9 Y 4 7 4 9 Y 2 28 3 1 Y |
| 样例输出 |
4 6 >1 -1 |
| 相关 |