Орієнтований ациклічний граф складається з \(n\) вершин і \(m\) ребер. Вершини пронумеровані \(1,2,…,n\).

Обчисліть для кожної вершини кількість вершин, до яких ви можете дістатися з цієї вершини (включаючи саму вершину).

Обмеження

• \(1≤n≤5⋅10^4\)
• \(1≤m≤10^5\)

Формат вхідних даних

У першому рядку вхідних даних містяться два цілі числа \(n\) і \(m\): кількість вершин і ребер.

Далі іде \(m\) рядків, що описують ребра. Кожен рядок має два різних цілих числа \(a\) і \(b\): існує ребро від вершини \(a\) до \(b\).

Формат вихідних даних

Вивести \(n\) цілих чисел: для кожної вершини кількість доступних вершин.

Приклад вхідних даних

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

Приклад вихідних даних

5 3 2 2 1