Sadə istiqamətlənməmiş çəkisiz qraf verilir. Hər bir təpənin dərəcəsini hesablamalı.

Giriş verilənləri

İlk sətirdə N (1 ≤ N ≤ 1000) ədədi verilir. Növbəti N sətirdə qonşuluq matrisi verilir.

Çıxış verilənləri

Bütün təpələrin dərəcəsini ifadə edən N ədəd verməli.