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