SDNU 1031.字母排序 拓扑排序

1031.字母排序
Time Limit: 1000 MS    Memory Limit: 32768 KB

Description

有若干个字母，已知它们中某些字母之间的前后关系，求它们的排列顺序。

Input
输入数据包含若干组。
每组数据第一行两个整数N（2 <= N <= 26）、M，为字母的个数及已知条件的个数，字母为从A开始的N个字母。N、M均为0表示输入结束。

之后M行，为一个条件，格式为：字母<字母，或字母>字母，如A<B，代表A在B的前面，A>B代表A在B的后面。

Output
对于每组输入数据，输出包含一行，若确定了字母的顺序，则输出：
Sorted sequence determined after xxx relations: yyy...y.
若发现了矛盾，则输出：
Inconsistency found after xxx relations.
若无法确定全部字母的顺序，则输出：
Sorted sequence cannot be determined.

其中，xxx为已读入的条件的个数，yyy...y为排好序的字母序列。

Sample Input

4 6
A<B
A<C
B<C
C<D
B<D
A<B
3 2