#include <bits/stdc++.h>

using i64 = long long;

int main() {


    std::cin.tie(nullptr)->sync_with_stdio(false);

    int n, m;
    std::cin >> n >> m;

    std::vector<std::vector<int>> adj(n);

    for (int i = 0; i < m; ++i) {
        int u, v;
        std::cin >> u >> v;
        --u, --v;
        adj[u].push_back(v);
    }

    std::vector<int> dp(n, -1);
    std::iota(dp.begin(), dp.end(), 0);
    std::vector<int> vis(n, 0);

    auto dfs = [&](auto& self, int x)->void {
        if (vis[x]) return;
        vis[x] = 1;
        for (auto& y : adj[x]) {
            self(self, y);
            dp[x] = std::max(dp[x], dp[y]);
        }
    };
    for (int k = 0; k < 3; ++k) { // 暴力试出来的， 为什么这里转移三次就能过？
        std::fill(vis.begin(), vis.end(), 0);
        for (int i = n - 1; i >= 0; --i) {
            dfs(dfs, i);
        }
    }
    
    for (auto& x : dp) std::cout << x + 1 << " ";
    std::cout << '\n';

    return 0;
}