$n$‌ نفر دور یک میز نشسته‌اند. نفر $i$ ام، $s_i$ شاهی دارد. برای شروع یک بازی، نفر $i$ ام به $t_i$ شاهی پول نیاز دارد. می‌دانیم $\sum_i s_i= \sum_i t_i$ است. نفرات قبل از شروع بازی، $T$‌ثانیه فرصت دارند که با رد و بدل کردن پول، شرایطی را به وجود بیاورند که هرکس به اندازه‌ی کافی پول داشته باشد. در ابتدای ثانیه‌ی $j$ ام $(1\leq j \leq T)$ هر کس می‌تواند، حداکثر به اندازه‌ی مقدار پولی که در انتهای ثانیه‌ی $j-1$ داشته است. به نفر سمت راست خود (نفر سمت راست نفر $i$ ام نفر $(i\quad mod \quad n)+1$‌ ام است.) کمک کند. می‌خواهیم ببینیم آیا می‌توان طوری ترتیب کار را داد که در انتهای ثانیه‌ی $T$ ام نفر $i$ ام $t_i$ شاهی پول داشته باشد. فرض کنید $n$ از ۱۰۰ بیش‌تر نیست. $T$‌هم یک عدد Integer است.

در سطر اول پرونده‌ی ورودی، عددهای $n$ و $T$ و در سطر $i+1$ ام عددهای $s_i$ و $t_i$‌ آمده است.

پرونده‌ی خروجی شامل $T$‌ سطر است. د رسطر $j$ ام فایل خروجی، $n$ عدد بنویسید که عدد $i$ ام مشخص می‌کند فرد $i$‌ام در ابتدای زمان $j$‌ام چند درهم به نفر ست راست خود داده است.

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