P1347 排序

题目描述

一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列 $A,B,C,D$ 表示 $A

输入格式

第一行有两个正整数 $n,m$,$n$ 表示需要排序的元素数量,$2\leq n\leq 26$,第 $1$ 到 $n$ 个元素将用大写的 $A,B,C,D,\dots$ 表示。$m$ 表示将给出的形如 $A

输出格式

若根据前 $x$ 个关系即可确定这 $n$ 个元素的顺序 `yyy..y`(如 `ABC`),输出 `Sorted sequence determined after x relations: yyy...y.` 其中 $x$ 表示上述的前 $x$ 个关系。 若根据前 $x$ 个关系即发现存在矛盾(如 $A

说明/提示

$2 \leq n \leq 26,1 \leq m \leq 600$。