Yeraltında m tunel və n yolayırıcı var və hər bir tunel hansı isə iki yolayırıcısını birləşdirir. Siçanların şahı hər bir tuneldə hər bir yolayırıcısı qarşısında işıqfor yerləşdirmək qərarına gəldi. Hər bir yolayırıcısında neçə işıqforun quraşdırılacağını hesablayan proqramı tərtib edin. Yolayırıcılar 1-dən n-ə qədər ədədlərlə nömrələnmişdir.

Giriş

Giriş verilənlərinin birinci sətrində iki n və m (0 < n ≤ 100, 0 ≤ m ≤ n ·(n - 1) / 2) tam ədədləri verilir. Növbəti m sətrin hər birində i və j tunellərinin birləşdiyini ifadə edən iki i və j (1 ≤ i, j ≤ n) ədədləri verilir.

Çıxış

n ədəd verin: k-cı ədəd k-cı yolayırıcısındakı işıqforların sayını verir.

Hesab etmək olar ki, istənilən iki yolayırıcısını birləşdirən tunellərin sayı birdən artıq deyil. i yol ayırıcısının özündən özünə gələn tunel yoxdur.