题目描述

有 $N$ 个比赛队（$1\leq N\leq 500$），编号依次为 $1,2,3,...,N$ 进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即 $P_1$ 赢 $P_2$，用 $P_1$，$P_2$ 表示，排名时 $P_1$ 在 $P_2$ 之前。现在请你编程序确定排名。

输入格式

输入有若干组，每组中的第一行为二个数 $N$（$1\leq N\leq 500$），$M$。