给定 n 个变量和 m 个不等式。其中 n 小于等于26,变量分别用前 n 的大写英文字母表示。
不等式之间具有传递性,即若 A>B 且 B>C ,则 A>C 。
请从前往后遍历每对关系,每次遍历时判断:
输入包含多组测试数据。
每组测试数据,第一行包含两个整数n和m。
接下来m行,每行包含一个不等式,不等式全部为小于关系。
当输入一行0 0时,表示输入终止。
每组数据输出一个占一行的结果。
结果可能为下列三种之一:
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
Sorted sequence determined after 4 relations: ABCD. Inconsistency found after 2 relations. Sorted sequence cannot be determined.
6 6 A<F B<D C<E F<D D<E E<F 0 0
Inconsistency found after 6 relations.
5 5 A<B B<C C<D D<E E<A 0 0
Sorted sequence determined after 4 relations: ABCDE.
2≤n≤26 ,变量只可能为大写字母 A~Z 。