{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"Отсортированная по возрастанию последовательность различных значений — это последовательность, в которой для упорядочивания элементов от наименьшего к наибольшему используется некоторая форма оператора «меньше». Например, из отсортированной последовательности A, B, C, D следует, что A\u003c Б, Б \u003c С и С\u003c D. в этой задаче мы дадим вам набор отношений вида A\u003c B и попросит вас определить, указан ли отсортированный порядок или нет.\n"}},{"title":"Input","value":{"format":"HTML","content":"Входные данные состоят из нескольких экземпляров проблемы. Каждый экземпляр начинается со строки, содержащей два положительных целых числа n и m. первое значение указывает количество объектов для сортировки, где 2 \u003c\u003d n \u003c\u003d 26. Объектами, подлежащими сортировке, будут первые n символов алфавита в верхнем регистре. Второе значение m указывает количество отношений вида A\u003c B, который будет задан в данном примере задачи. Дальше будет m строк, каждая из которых содержит одно такое отношение, состоящее из трех символов: заглавная буква, символ \"\u003c\" и вторая заглавная буква. Ни одна буква не будет находиться за пределами диапазона первых n букв алфавита. Значения n \u003d m \u003d 0 указывают на конец ввода."}},{"title":"Output","value":{"format":"HTML","content":"Output\n\nFor each problem instance, output consists of one line. This line should be one of the following three:\n\nSorted sequence determined after xxx relations: yyy...y.\nSorted sequence cannot be determined.\nInconsistency found after xxx relations.\n\nwhere xxx is the number of relations processed at the time either a sorted sequence is determined or an inconsistency is found, whichever comes first, and yyy...y is the sorted, ascending sequence."}},{"title":"Sample","value":{"format":"HTML","content":"Sample Input $\\\\$\n\n4 6$\\\\$\nA$\u003c$B$\\\\$\nA$\u003c$C$\\\\$\nB$\u003c$C$\\\\$\nC$\u003c$D$\\\\$\nB$\u003c$D$\\\\$\nA$\u003c$B$\\\\$\n3 2$\\\\$\nA$\u003c$B$\\\\$\nB$\u003c$A$\\\\$\n26 1$\\\\$\nA$\u003c$Z$\\\\$\n0 0$\\\\$\nSample Output$\\\\$\n\nSorted sequence determined after 4 relations: ABCD.$\\\\$\nInconsistency found after 2 relations.$\\\\$\nSorted sequence cannot be determined.$\\\\$"}}]}