{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"用小于号\"\u003c\"来定义两元素之间的关系,并于一个没有重复元素的有序上升序列 从小到大地排列这些元素。\n比如说,序列A,B,C,D意味着A\u003cB;B\u003cC;C\u003cD。\n在这个问题里,我们会给你一组形如\"A\u003cB\"的关系,询问你有序序列的合法性或其本身。"}},{"title":"输入","value":{"format":"MD","content":"输入有多组数据。\n每一组数据由其第一行的2个正整数n,m开始。\n第一个正整数n代表有n个元素需要排序(2\u003c\u003dn\u003c\u003d26),这些元素一定是按照字母表顺序,从第一个字母(A)开始的n个大写字母。\n第二个正整数m代表有m个关系将会在这组数据中被给出。\n接下来有m行输入,每一行输入包含3个字符:一个大写字母,一个\"\u003c\"符号,另一个大写字母。\n所有输入的字母不会超出n规定下的,字母表中的字母范围。\n当输入的n\u003dm\u003d0时,代表输入结束。"}},{"title":"输出","value":{"format":"MD","content":"对于每一组数据,输出有一行。输出必须也必定是以下三种情况之一:\nSorted sequence determined after X relations: YYYY.\n[友情翻译:有序序列在给出X个条件后可以成立: YYYY.]\nSorted sequence cannot be determined.\n[友情翻译:无法建立有序序列]\nInconsistency found after X relations.\n[友情翻译:在给出X个关系后出现矛盾]\n\nX是一个整数。\nYYYY是当前条件下的有序数列,之间没有分隔符与空格。"}},{"title":"样例输入","value":{"format":"MD","content":"4 6\nA\u003cB\nA\u003cC\nB\u003cC\nC\u003cD\nB\u003cD\nA\u003cB\n3 2\nA\u003cB\nB\u003cA\n26 1\nA\u003cZ\n0 0"}},{"title":"样例输出","value":{"format":"MD","content":"Sorted sequence determined after 4 relations: ABCD.\nInconsistency found after 2 relations.\nSorted sequence cannot be determined."}},{"title":"友情提示","value":{"format":"MD","content":"如果程序思想正确,m的大小不会使你的程序超时;m不超过C++的INT_MAX。"}}]}