Конденсація графа

Вхідні дані

Граф задано так: у першому рядку містяться цілі числа $n$ та $m$ (1 \leq n \leq 20000, 1 \leq m \leq 200000). Кожен з наступних $m$ рядків містить опис ребра — два цілих числа від $1$ до $n$, номери початкової та кінцевої вершин ребра.

Вихідні дані

Виведіть загальну кількість сильно зв'язаних компонент у графі. У наступному рядку виведіть $n$ цілих чисел — для кожної вершини її номер сильно зв'язаної компоненти. Нумеруйте компоненти так, щоб для будь-якого ребра номер компоненти його початкової вершини був не більшим за номер компоненти його кінцевої вершини.

Приклади