輸入
輸入包含多個問題的情況。每個實例首先行包含兩個正整數n和m第壹個值表示物體的數量排序,其中2 <= n <= 26。對象進行排序將前n字符的大寫字母。第二個價值米表明壹些關系的表格A “ b報告將在此問題實例。下壹步將米線,每個這樣的壹個有關三個字符組成的:壹個大寫字母,字符“ ” “第二個大寫字母。無信將範圍以外的前n字母。設n=m=0表示輸入結束。
輸出
對於每個問題,例如,輸出包括壹行。此行應該是以下三個:
序列排序後確定關系:yyy?y.
排序順序不能確定。
xxx域名後發現不壹致的關系。
其中xxx是壹些關系處理上的時間不是排序順序確定或不壹致發現,以先到者為準,而年的排序,升序序列。
采樣輸入
4 6
A<B
A<C
B<C
C<D
B<D
A<B
3 2
A<B
B<A
26 1
A<Z
0 0
示例輸出
排列順序確定後, 4關系: ABCD 。
不壹致後發現2的關系。
排序順序不能確定。