No submission language available for this problem.

寻找祖先

题目描述

如果$B$是$A$的祖先，$C$是$B$的祖先，那么$C$也是$A$的祖先，我们可以表示成$A$=>$B$=>$C$。但是$C$没有祖先了，所以我们定义$C$为$A$和$B$的原始祖先。

现在将$n$个人从$1$到$n$进行编号，给出他们之间的祖先关系，请从$1$~$n$输出每个人的原始祖先编号。

若这个人没有祖先则他的原始祖先就是自己。

保证每个人最多只有一个祖先。

输入格式

第一行输入两个整数$n$、$m$，表示$n$个人之间有$m$对关系。

接下来$m$行，每行输入两个整数$A$、$B$，表示$B$是$A$的祖先，即$A$=>$B$。（保证每个人最多只有一个祖先。）

输出格式

现在给出$n$个人之间的祖先关系，请从$1$~$n$输出每个人的原始祖先，用空格隔开。

若没有原始祖先则输出自己的下标。

样例 #1

样例输入 #1

5 4
1 2
2 3
4 3
5 3

样例输出 #1

3 3 3 3 3

样例 #2

样例输入 #2

5 4
1 2
3 2
4 5
5 3

样例输出 #2

2 2 2 2 2

提示

数据限定：$1<=m < n<=10^3$

样例一：$1$=>$2$=>$3$<=$4$，$5$=>$3$。

样例二：$1$=>$2$<=$3$，$4$=>$5$=>$3$=>$2$。

Background

Special for beginners, ^_^

Description

Given two integers x and y, print the sum.

Format

Input

Two integers x and y, satisfying $0\leq x,y\leq 32767$ .

Output

One integer, the sum of x and y.

Samples

123 500

623

Limitation

1s, 1024KiB for each test case.