گراف جهت‌دار بی‌دورDAG) $G$) به شما داده شده است. در ثانیه‌ی صفر روی هر کدام از رئوس این گراف تعدادی مهره قرار گرفته است. در هر لحظه برای هر کدام از رئوس گراف عمل زیر صورت می‌گیرد:
درصورتی که تعداد مهره‌های روی آن رأس، کمتر از درجه‌ی خروجی‌اش نباشد، آن رأس به هر کدام از رأس‌هایی که به آن‌ها یال دارد، یکی از مهره‌هایش را می‌دهد.
دقت کنید که این عمل در هر ثانیه به‌طور هم‌زمان روی همه‌ی رئوس گراف $G$ انجام می‌شود. به عبارت دیگر ممکن است در یک ثانیه رأس $v$ به رأس‌هایی که به آن‌ها یال می‌دهد مهره بدهد و از رأس‌هایی که به او یال دارند مهره دریافت کند. بدیهی است که اگر درجه‌ی خروجی راس $v$ صفر باشد، هیچ گاه مهره‌ای از آن خارج نمی‌شود.
می‌توان ثابت کرد که با انجام این عمل به تعداد زیاد سرانجام لحظه‌ای فرا می‌رسد که هیچ مهره‌ای حرکت نمی‌کند؛ این زمان) که زودترین ثانیه‌ای است که در آن هیچ مهره‌ای جابه‌جا نمی‌شود) را لحظه‌ی نهایی می‌نامیم.
برنامه‌ای بنویسید که گراف $G$ و تعداد مهره‌هایی که در ثانیه‌ی صفر در هر رأس آن وجود دارد را بخواند و تعداد مهره‌های موجود در هر رأس را در لحظه‌ی نهایی بنویسد.
در تنها سطر فایل خروجی شما بایستی $n$ عدد بنویسید بطوری که عدد $i$اُم موجود در این سطر نشان‌دهنده‌ی تعداد مهره‌هایی است که در لحظه‌ی نهایی در رأس $i$اُم گراف قرار خواهند داشت. اعداد را با فاصله‌ی خالی از هم جدا کنید.