Туристичне агенство
Антон працює у міжгалактичному туристичному агентстві. Досить часто йому доводитбся прокладати шлях з однієї планети на іншу з використанням існуючих рейсів космічних кораблів. На жаль, кількість рейсів невелика, тому пасажирам часто доводиться пересідати на проміжних планетах.
Антон помітив, що деякі планети використовуються у якості проміжних частіше, ніж інші. Він вирішив провести дослідження – для кожної планети A він хотів би взнати, скільки існуєт пар різних планет (B, C), таких що довільний шлях з планети B на планету C проходить через планету A.
Допоможіть Антону!
Вхідні дані
Перший рядок вхідного файлу містить два цілих числа: N і M – кількість планет і кількість рейсів космічнких кораблів, відповідно (2 ≤ N ≤ 20000, 1 ≤ M ≤ 200000). Насттупні M рядків описують рейси космічних кораблів. Кожен рейс пов'язує дві планети, і ним можна скористатись у довільному з двох напрямків. З довільної планети можна дістатись до довільної іншої.
Вихідні дані
У вихідний файл виведіть N цілих чисел – для кожної планети A виведіть кількість пар різних планет, таких що довільний шлях з однієї планети на іншу проходить через A.