در یک شرکت بزرگ هر کارمند (غیر از مدیرعامل) یک رئیس مستقیم دارد و هرکدام از مدیران تعدادی کارمند را مستقیما زیر نظر و مدیریت خود دارد. مدیر عامل می‌خواهد تعدادی از کارمندان را به‌یک مهمانی دعوت کند و می‌خواهد این مهمانی از هر نظر موفق باشد. او به هر یک از کارمندان یک ضریب به نام «ضریب اجتماعی بودن» نسبت داده است و شرایطش برای این مهمانی به این صورت است:

• هیچ کارمندی با رئیس مستقیم خود با هم در مهمانی شرکت نکنند.
• مجموع ضریب اجتماعی بودن کلیه‌ی کارمندان شرکت کننده حداکثر باشد.
• بدیهی است که مدیر عامل می‌خواهد خود در مهمانی‌اش شرکت کند.

فرض کنید فایل ورودی داده شده است که در سطر اول آن تعداد کارمندان شرکت و در $i$ امین سطر از سطرهای بعد، ابتدا ضریب اجتماعی بودن و تعداد کارمندان زیر نظر کارمند شماره‌ی $i$ و سپس شماره‌ی این کارمندان نوشته شده است. فرض کنید تعداد کارمندان از ۱۰۰ کم‌تر است و ضریب اجتماعی بودن هر کارمند عددی صحیح بین ۱ و ۱۰ است. فرض کنید که مدیر عامل هم به عنوان کارمند شماره‌ی ۱ در فایل ورودی قرار دارد.

برنامه‌ای بنویسید که با خواندن ورودی، فایل خروجی ای ایجاد کند که حاوی شماره‌ی کارمندانی است که در این مهمانی شرکت می‌کنند و مجموع ضرایب اجتماعی بودن این افراد را نیز در انتهای فایل بنویسید.