چراغ راهنمایی-1
Problem
در سیاه‌چال تونل‌های M و اتصالات N، هر تونل دو تقاطع را به هم متصل می‌کند. پادشاه موش تصمیم گرفت در هر تونل جلوی هر تقاطع چراغ راهنمایی بگذارد. برنامه ای بنویسید که محاسبه کند چه تعداد چراغ راهنمایی باید در هر یک از تقاطع ها نصب شود. چهارراه ها از 1 تا N شماره گذاری شده اند.
ورودی
سطر اول شامل دو عدد N و M است (\(0<N<=100\)، \(0<=M<=N*(N-1)/2\) ). خط M زیر شامل دو خط است اعداد i و j (\(1<=i,j<=N\))، به این معنی که تقاطع‌های i و j توسط یک تونل به هم متصل شده‌اند.
Imprint
شماره‌های N را چاپ کنید: kامین شماره به معنی تعداد چراغ‌های راهنمایی در تقاطع kام است.
یادداشت
ما می توانیم فرض کنیم که هر دو تقاطع با بیش از یک تونل به هم متصل نیستند. هیچ تونلی از تقاطع i به سمت خود وجود ندارد.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
|
3 3 2 2 5 2 3 |