Problem 1068 --關係推斷

1068: 關係推斷

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 2  Solved: 2
[Submit][Status][Web Board]

Description

給你一些已經確定的元素之間的關係,請你判斷是否能從這些元素關係中推斷出其他的元素關係。

Input

輸入的第一行是一個整數N,表示測試數據的組數。
每組輸入首先是一個正整數m(m<=100),表示給定元素關係的個數。
接下來m行,每行一個元素關係,格式為:
元素1<元素2  或者  元素1>元素2
元素用一個大寫字母表示,輸入中不會包含沖突的關係。

Output

對於每組輸入,第一行輸出「Case d:」,d是測試數據的序號,從1開始。
接下來輸出所有推斷出的新的元素關係,按照字典序從小到大排序,格式為:
元素1<元素2
每個元素關係占一行,輸入中給定的元素關係不要輸出。
如果沒有新的元素關係推斷出來,則輸出NONE。

Sample Input

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

Sample Output

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

HINT

Source

[Submit][Status]