{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"升序排序的不同值序列是指使用某种形式的小于运算符将元素从最小到最大排序。例如,排序序列A、B、C、D意味着A \u0026lt; B,B \u0026lt; C和C \u0026lt; D。在这个问题中,我们会给你一组形如A \u0026lt; 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":"对于每个问题实例,输出包含一行。这一行应该是以下三者之一:\r\u003cbr\u003e\r\u003cbr\u003e在xxx个关系后确定的排序序列:yyy...y。\r\u003cbr\u003e无法确定排序序列。\r\u003cbr\u003e在xxx个关系后发现不一致。\r\u003cbr\u003e\r\u003cbr\u003e其中xxx是在确定排序序列或发现不一致之间处理的关系数量,yyy...y是排序的升序序列。\r\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 6\r\nA\u0026amp;lt;B\r\nA\u0026amp;lt;C\r\nB\u0026amp;lt;C\r\nC\u0026amp;lt;D\r\nB\u0026amp;lt;D\r\nA\u0026amp;lt;B\r\n3 2\r\nA\u0026amp;lt;B\r\nB\u0026amp;lt;A\r\n26 1\r\nA\u0026amp;lt;Z\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSorted sequence determined after 4 relations: ABCD.\r\nInconsistency found after 2 relations.\r\nSorted sequence cannot be determined.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}