问题2100--秩序

2100: 秩序

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

给定x <y 形式的变量约束列表,编写程序,输出与约束一致的变量的所有顺序。例如,给定约束x <y 和x<z ,变量x 、y 和z 的两个排序与这些约束一致:xyz 和xzy 。

输入

输入由一系列约束规范组成。每个约束规范都由两行组成:一行为变量列表,后面一行为约束列表。约束由一对变量给出,其中x y 表示x <y 。所有变量都是单个小写字母。在约束规范中至少有两个且不超过20个变量,至少有一个且不超过50个约束,至少有一个且不超过300个与约束规范中的约束条件一致的顺序。

输出

对每个约束规范,都以字典顺序单行输出与约束一致的所有排序。不同约束规范的输出以空行分隔。

样例输入 Copy

a b f g
a b b f
v w x y z
v y x v z v w v

样例输出 Copy

abfg
abgf
agbf
gabf

wxzvy
wzxvy
xwzvy
xzwvy
zwxvy
zxwvy