Given a directed graph with \(m\)edges, whose nodes are indexed from \(1\) to \(n\).

Satori wants to know for each node \(i\), the maximum index node it can reach.

Submit: 630 Solved: 246

[Submit][Status][Web Board]

Given a directed graph with \(m\)edges, whose nodes are indexed from \(1\) to \(n\).

Satori wants to know for each node \(i\), the maximum index node it can reach.

Satori wants to know for each node \(i\), the maximum index node it can reach.

The first line contains three integers \(n,m(1\le n,m\le 100000)\), i.e. the number of nodes and the number of edges.

Then \(m\) lines follow. Each line contains two integers \(u,v(u\ne v,1\le u,v,\le n)\)which means a directed edge from \(u\) to \(v\)

Then \(m\) lines follow. Each line contains two integers \(u,v(u\ne v,1\le u,v,\le n)\)which means a directed edge from \(u\) to \(v\)

For each node \(i\), print an integer with the maximum index of the node it can reach.

```
6 6
2 6
6 5
3 2
6 3
2 1
4 5
```

`1 6 6 5 5 6`

There is no guarantee that there are no multiple edges and self-loops.