题目描述

给出 $n$ 个点，$m$ 边的有向图，对于每个点 $u$，求 $\text{F}(u)$。

• $\text{F}(u)$ 定义：从点 $u$ 出发，能到达的编号最大的点。

输入格式

第一行两个整数 $n,m$。 下面 $m$ 行，每行两个整数 $x_i,y_i$，表示一条边。

输出格式

输出一行，包含 $n$ 个整数 $\text{F}(1),\text{F}(2),\ldots,\text{F}(n)$。

4 3
1 2
2 4
4 3

4 4 3 4

数据范围

$1 \le n \le 10^5$。

$1 \le m \le 2 \times 10^5$。

$1 \le x_i,y_i \le n$。

$x_i \neq y_i$。