**دور** مورد تهاجم گیگیلی‌ها قرار گرفته است. ارتش گیگیلی‌ها وارد **دور** شده و قصد دارد هر شهری را که می‌تواند غارت کند. بین شهرهای **دور** راه‌هایی کوهستانی با شیب‌های مختلف وجود دارد اما سربازان گیگیلی به دلیل تنبلی فقط راه‌هایی را انتخاب می‌کنند که در مجموع کمترین شیب ممکن را طی کنند! متاسفانه، **فامیل دور**، پادشاه دور با محدودیت سرباز مواجه است. پس تصمیم گرفته که سربازان خود را در شهرهای پراهمیت مستقر کند. او پس از مشورت با وزیران خود، جیگر و پسرعمه‌زا، به این نتیجه می رسد که شهری پر اهمیت است که تعداد زیادی از مسیرهایی که ارتش گیگیلی‌ها انتخاب می‌کنند از آن بگذرد. حال شما باید به او کمک کنید و به او بگویید از هرشهر چه تعدادی از این مسیرها می‌گذرد. ## ورودی در خط اول $1 \leq n \leq 100$ تعداد شهرها و $1 \leq m \leq 10000$ تعداد راه‌های کوهستانی بین شهرهاست. سپس در `m` خط بعدی در هر خط سه عدد `w, j , i` می‌آید که مشخص می کند از شهر `i`ام به شهر `j`ام مسیری کوهستانی با شیب `w` وجود دارد. توجه کنید که مسیرها یک‌طرفه می‌باشند. ## خروجی در خروجی در سطر `i`ام تعداد مسیرهایی که رأس `i`ام روی آن‌ها قرار دارد نمایش داده می‌شود. توجه کنید که در محاسبه این مقدار مسیرهایی که راس `i` در ابتدا یا انتهای آن واقع است شمرده نمی‌شوند. ## مثال نمونه ورودی ``` 5 4 1 2 64030 2 3 248393 3 4 31583 5 1 362418 ``` نمونه خروجی ``` 3 4 3 0 0 ``` 

حل سؤال در بانک سؤالات