输入由多个问题实例组成。每个实例都从包含两个正整数 n 和 m 的行开始。第一个值表示要排序的对象数,其中2≤n≤264. 要排序的对象将是大写字母的前n个字符。第二个值 m 表示在此问题实例中将给出的表单 A < B 的关系数。接下来是 m 行,每行都包含一个由三个字符组成的关系:一个大写字母、字符“<”和第二个大写字母。任何字母都不会超出字母表前 n 个字母的范围。n = m = 0 的值表示输入结束。