İstiqamətlənmiş qraf tillər cədvəli ilə verilir.

Qrafın bütün təpələrinin dərəcəsini təyin edin.

Giriş verilənləri

Giriş faylı qrafın təpələrinin n (1 ≤ n ≤ 100) sayını və tillərin - m (1 ≤ m ≤ n(n - 1)/2) sayını, sonra isə qrafın tillərini ifadə edən m sayda cütlükləri ehtiva edir.

Çıxış verilənləri

Qrafın hər bir təpəsi üçün əvvəlcə girişlərin yarımdərəcəsini və sonra çıxışların yarımdərəcəsini ifadə edən n sayda ədədlər cütlüyünü verməli.