{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"不同值的升序排序序列是使用某种形式的小于运算符对元素进行从小到大排序的序列。例如,有序序列 $A, B, C, D$ 意味着 $A \u003c B, B \u003c C, C \u003c D$。在这个问题中,我们会给你一组 $A \u003c B$ 形式的关系,让你判断是否指定了一个有序的顺序。"}},{"title":"输入","value":{"format":"HTML","content":"输入由多个问题实例组成。每个实例从包含两个正整数n和m的行开始,第一个值表示要排序的对象的数量,其中 2 \u0026lt;\u003d n \u0026lt;\u003d 26。要排序的对象将是大写字母的前 $n$ 个字符。第二个值 $m$ 表示形式为A \u0026lt的关系个数; $B$ 在这个例子中是给定的。接下来是$m$行,每一行包含一个由三个字符组成的关系:一个大写字母、字符 “\u0026lt;” 和第二个大写字母。任何字母都不会超出字母表前n个字母的范围。$n \u003d m \u003d 0$ 表示输入结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个问题实例,输出由一行组成。这一行应该是以下三行之一:\n\u003c/br \u003e\n\u003c/br\u003e xxx 关系后确定的排序顺序:yyy……\n\u003c/br\u003e无法确定排序顺序。\n\u003c/br\u003e在 xxx 关系后发现不一致。\n\u003c/br\u003e\n\u003c/br\u003e其中 XXX 是在确定排序序列或发现不一致时处理的关系的数量,以先到者为准, yyy…Y 是有序的升序序列。\n"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 6\nA\u0026lt;B\nA\u0026lt;C\nB\u0026lt;C\nC\u0026lt;D\nB\u0026lt;D\nA\u0026lt;B\n3 2\nA\u0026lt;B\nB\u0026lt;A\n26 1\nA\u0026lt;Z\n0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSorted sequence determined after 4 relations: ABCD.\nInconsistency found after 2 relations.\nSorted sequence cannot be determined.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}