该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出 N 个点，M 条边的有向图，对于每个点 v，求() A(v) 表示从点 v 出发，能到达的编号最小的点。

Input Format

第 1 行 2 个整数 N, M，表示点数和边数。

接下来 M 行，每行 2 个整数 Ui, Vi，表示边(Ui, Vi)。点用 1, 2, …, N 编号。

Output Format

一行 N 个整数A(1),A(2),…,A(N)。

4 3
1 2
2 4
4 3

1 2 3 3

Hint

数据范围均不超过1e5