问题 C: 同学比身高

问题 C: 同学比身高

时间限制: 1 Sec  内存限制: 128 MB
提交: 110  解决: 31
[提交] [状态] [讨论版] [命题人:]

题目描述

新学年开学了,郑州轻工业学院又迎来了一批新同学,已知部分同学之间的身高关系,请列出可推断出的同学之间的身高关系。


输入

第一行是一个整数n,表示有n组测试数据。
每组测试数据第一行是一个正整数m(m<=100),表示已知同学之间的身高关系有m组,身高关系没有相等的情况。
接下来输入m行身高关系,每位同学用一个大写字母表示。


输出

对于第d组测试数据,首先输出“Case d:”,d从1开始。
输出能够推断出的同学之间的身高关系,按字母的字典序输出。
已知条件中的身高关系不要输出。
如果推断不出任何新的身高关系,输出NONE。


样例输入

2
3
A<B
C>B
C<D
2
A<B
C<D

样例输出

Case 1:
A<C
A<D
B<D
Case 2:
NONE

[提交][状态]