题目描述

有一个十分强大的宗门，传承历史悠久，每个人都有自己一种独特的功夫。小明上山想要拜入该宗门，但是想要拜入该宗门，要参加一个考验：告诉小明谁教过谁功夫，求出所有的师徒辈分。小明现在把宗门里的所有人排个编号依次为1，2，3。。。。。，N（1

输入格式

输入有若干组，每组中的第一行为二个数N（1

输出格式

给出一个符合要求的辈分。输出时每个人的编号之间有空格，最后一名后面没有空格。同一辈分之间，输出时编号小的人在前。

4 3
1 2
4 3
2 4

1 2 4 3