+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۶۴ مگابایت ---------- **دور** مورد تهاجم گیگیلی‌ها قرار گرفته است. ارتش گیگیلی‌ها وارد **دور** شده و قصد دارد هر شهری را که می‌تواند غارت کند. بین شهرهای **دور** راه‌هایی کوهستانی با شیب‌های مختلف وجود دارد اما سربازان گیگیلی به دلیل تنبلی فقط راه‌هایی را انتخاب می‌کنند که در مجموع کمترین شیب ممکن را طی کنند! متاسفانه، **فامیل دور**، پادشاه دور با محدودیت سرباز مواجه است. پس تصمیم گرفته که سربازان خود را در شهرهای پراهمیت مستقر کند. او پس از مشورت با وزیران خود، جیگر و پسرعمه‌زا، به این نتیجه می رسد که شهری پر اهمیت است که تعداد زیادی از مسیرهایی که ارتش گیگیلی‌ها انتخاب می‌کنند از آن بگذرد. حال شما باید به او کمک کنید و به او بگویید از هرشهر چه تعدادی از این مسیرها می‌گذرد. # ورودی در خط اول $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 ```