Following Orders

题意翻译

给定一串变量以及部分变量的大小关系,求所有满足这些关系的排列(由小到大)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=60 [PDF](https://uva.onlinejudge.org/external/1/p124.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA124/a4a2f6fd96f29dbbab122912895a18a100222b62.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA124/54c2361014489729658ffc3ced224b7aa260b8c2.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA124/d3b6edfcc40cb2874efe9a2a99da24fc2905e6df.png)

输入输出样例

输入样例 #1

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

输出样例 #1

abfg
abgf
agbf
gabf
wxzvy
wzxvy
xwzvy
xzwvy
zwxvy
zxwvy