Туристичне агентство#1777
Антон працює у міжгалактичному туристичному агентстві. Йому часто потрібно будувати маршрути з однієї планети на іншу, використовуючи наявні космічні рейси. На жаль, кількість рейсів обмежена, тож пасажирам часто доводиться робити пересадки на проміжних планетах.
Антон помітив, що деякі планети використовуються як пересадкові пункти частіше за інші. Він вирішив дослідити це: для кожної планети він хоче дізнатися, скільки існує пар різних планет (B, C) таких, що будь-який шлях з планети до планети проходить через планету .
Допоможіть Антону у цьому дослідженні!
Перший рядок містить два цілі числа: та — кількість планет та кількість космічних рейсів відповідно (2 \leq N \leq 20000, 1 \leq M \leq 200000). Кожен із наступних рядків описує космічний рейс. Кожен рейс з'єднує дві планети і може використовуватися у будь-якому напрямку. Гарантується, що з будь-якої планети можна дістатися до будь-якої іншої.
Виведіть цілих чисел — для кожної планети виведіть кількість пар різних планет, таких що будь-який маршрут між ними обов'язково проходить через .
Приклад 1