یک شبکه از $n$ کامپیوتر و تعدادی خط ارتباطی یک‌طرفه تشکیل شده است. هر کامپیوتر تعدادی خط ارتباطی ورودی و تعدادی خط ارتباطی خروجی دارد. در هر کامپیوتر یک مخزن اطلاعات وجود دارد. در ابتدا $b$ تا بسته‌ی اطلاعاتی با شماره‌های $1...b$ به ترتیب در مخزن یکی از کامپیوتر‌ها قرار دارد و مخزن بقیه‌ی کامپیوتر‌ها خالی است. خطوط خروجی هر کامپیوتر یک ترتیب دوری‌ دارند و خطوط ورودی هر کامپیوتر دارای الویت هستند. الویت به این معنی است که اگر چند بسته اطلاعات همزمان به یک کامپیوتر برسند، به ترتیب الویت وارد مخزن آن کامپیوتر می‌شوند. هر کامپیوتر در هر ثانیه اگر مخزنش خالی نباشد اولین بسته‌ی اطلاعاتی موجود در مخزن را به یکی از خطوط خروجیش (به ترتیب دوری) می‌دهد. (مثلا اگر ترتیب خروجی‌های یک کامپیوتر ۱، ۲ باشد دفعه‌ی اولی که مخزنش پر باشد یک بسته به کامپیوتر ۱ و دفعه‌ی بعد به کامپیوتر ۲ و دفعه‌ی سوم دوباره به کامپیوتر ۱ و … می‌دهد) در فایل ورودی تعدادی شماره‌ی بسته به برنامه‌ی شما داده می‌شود. برنامه‌ باید مشخص کند که پس از $t$ ثانیه هر کدام از این بسته‌ها در مخزن کدام کامپیوتر قرار دارد.

در خط اول فایل ورودی به ترتیب اعداد $n$، $b$، $t$ و $s$ (شماره‌ی کامپیوتر اولی که بسته‌ها در آن قرار دارد) آمده و در $2n$ سطر بعدی اطلاعات مربوط به کامپیوترها آمده است. به این‌صورت که به ازای هر کامپیوتر دو خط وجود دارد. در سطر اول مربوط به کامپیوتر $i$ ام ابتدا $d_i$ (تعداد ورودی‌ها) و سپس $d_i$ تا عدد آمده که نشان‌دهنده‌ی شماره‌ی کامپیوترهای مربوط به خطوط ورودی (به ترتیب الویت) هستند. در سطر دوم مربوط به این کامپیوتر ابتدا $d'_i$ (تعداد خطوط خروجی این کامپیوتر) آمده و سپس $d'_i$ تا عدد آمده که شماره‌ی کامپیوتر‌های مربوط به خطوط خروجی این کامپیوتر (به ترتیب) هستند. ($0 \leq d'_i \leq 2000$)

در سطر $2n+2$ ام $k$ آمده $(1\leq k \leq 7)$ و در سطر بعد $k$ تا عدد، مشخص کننده‌ی شماره‌ی $k$ تا بسته آمده است. در خروجی باید محل این بسته‌ها را در زمان $t$ به همین ترتیب که در ورودی آمده‌اند بنویسید. ($1\leq t \leq 4000$ و $1\leq n \leq 700$)

خروجی شامل $k$ سطراست. در هر سطر شماره‌ی کامپیوتری که بسته‌ی مذکور در زمان $t$ در آن است را بنویسید.

• سوال بعد
• سوال قبل