محدودیت زمان: ۰.۵ ثانیه
محدودیت حافظه: ۶۴ مگابایت

دور مورد تهاجم گیگیلی‌ها قرار گرفته است. ارتش گیگیلی‌ها وارد دور شده و قصد دارد هر شهری را که می‌تواند غارت کند. بین شهرهای دور راه‌هایی کوهستانی با شیب‌های مختلف وجود دارد اما سربازان گیگیلی به دلیل تنبلی فقط راه‌هایی را انتخاب می‌کنند که در مجموع کمترین شیب ممکن را طی کنند! متاسفانه، فامیل دور، پادشاه دور با محدودیت سرباز مواجه است. پس تصمیم گرفته که سربازان خود را در شهرهای پراهمیت مستقر کند. او پس از مشورت با وزیران خود، جیگر و پسرعمه‌زا، به این نتیجه می رسد که شهری پر اهمیت است که تعداد زیادی از مسیرهایی که ارتش گیگیلی‌ها انتخاب می‌کنند از آن بگذرد.

حال شما باید به او کمک کنید و به او بگویید از هرشهر چه تعدادی از این مسیرها می‌گذرد.

ورودی

در خط اول $1 \leq n \leq 100$ تعداد شهرها و $1 \leq m \leq 10000$ تعداد راه‌های کوهستانی بین شهرهاست. سپس در $m$ خط بعدی در هر خط سه عدد $w$ ،$j$ ،$i$ می‌آید که مشخص می کند از شهر $i$ام به شهر $j$ام مسیری کوهستانی با شیب $w$ وجود دارد. توجه کنید که مسیرها یک‌طرفه می‌باشند.

خروجی

در خروجی در سطر $i$ام تعداد مسیرهایی که رأس $i$ام روی آن‌ها قرار دارد نمایش داده می‌شود. توجه کنید که در محاسبه این مقدار مسیرهایی که راس $i$ در ابتدا یا انتهای آن واقع است شمرده نمی‌شوند.

مثال

ورودی نمونه ۱

خروجی نمونه ۱

توضیح تصویر

ارسال پاسخ برای این سؤال