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