袁源除了喜欢吃苹果外他在有空的时候还喜欢把苹果按重量由大到小排成一列.当然这是为了方便以后从最大的开始吃这样他就能永远都吃到最大的!但是他只有一部没有砝码的天平于是他每次只能比较两个苹果的重量.现在就要请你帮忙,如果每次只给出两个苹果的重量关系,怎样才能把这些苹果都排列好呢?
本题包括多组测试数据.每组测试数据的第一行为一个整数n(1<=n<=20)代表一共的比较次数接下来的n行每行包括两个大写字母x和y代表x的重量大于y.当n=0时代表输入结束这组数据不包括在需要计算的数据中.
对每一组输入数据输出一个排列方案.对于每一组输入数据有且只有唯一的一种排列方案.