题目描述
有8名女兵:diaochan,xishi,yangyuhuan,wangzhaojun,sudaji,zhaofeiyan,chenyuanyuan,zhenfu ,她们需要排成一队在晚上站岗,有些兵需要另外某些特定兵在其旁边才不会害怕,一共有n个这样的要求,请输出符合所有要求,字典序最小的排列。
输入格式
第1行 一个整数n(n<10)
第2行至第n行 每行一句话,代表女兵们的要求。
输出格式
8行,每行一个名字,表示合法的女兵排列。
输入输出样例
输入 #1复制
3
zhenfu must be beside zhaofeiyan
wangzhaojun must be beside chenyuanyuan
xishi must be beside zhenfu
输出 #1复制
chenyuanyuan
wangzhaojun
diaochan
sudaji
xishi
zhenfu
zhaofeiyan
yangyuhuan