- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پارسا نذر کردهبود اگر نمره یک درس کذایی رو ۲۰ بگیره \(t\) روز به بچهها شکلات میده. حال نمرات درس اومده و او باید به نذرش عمل کنه. او هر روز یک گونی شکلات با خودش به بیرون میبره و بچهها صف میکشن تا پارسا بهشون شکلات بده. در هر گونی تعدادی بسته شکلات وجود داره که از بالا به پایین چیده شده و درون هر بسته تعدادی شکلات قرار داره. پارسا در هر نوبت تعدادی بسته از بالا گونی برمیداره و به اولین نفر صف میده. اگر بچهها هماندازه شکلات نگیرن از دست پارسا دلخور میشن. پارسا که نمیخواهد هیچ کس دلخور باشه از شما میپرسه بچهها اگر چند نفر باشن ممکنه دلخوری به وجود نیاد؟
توجه کنید که همه بستههای شکلات بین افراد پخش خواهند شد.
ورودی
در سطر اول ورودی \(t\) تعداد روزها میآید و سپس اطلاعات \(t\) روز به شرح زیر میآید.
در سطر اول روز \(i\) عدد \(n_i\) نشانگر تعداد بستههای درون گونی روز \(i\) میآید و سپس در خط بعد \(n_i\) عدد صحیح با فاصله از هم میآیند که عدد \(j\)ام آنها یا \(a_{ij}\) تعداد شکلاتهای بسته \(j\)ام از بالا است.
\[ 1 \le t \le 10 \, 000\] \[ 1 \le n_i, \sum_{i=1}^t n_i \le 1 \, 000 \, 000\] \[ 1 \le a_{ij} \le 10^{12}\]
خروجی
برای هر روز به ترتیب پاسخ را در دو سطر خروجی دهید.
در سطر اول هر روز تنوع تعداد افراد ممکن و در سطر دوم همه حالات تعداد افراد ممکن به صورت صعودی.
مثال
ورودی نمونه ۱
3
2
1 2
3
1 2 3
4
4 1 3 4
خروجی نمونه ۱
1
1
2
1 2
2
1 3
در روز دوم ۳ بسته شکلات با تعداد شکلاتهای ۱ و ۲ و ۳ داریم. یک حالت این است که یک نفر در صف باشد و هر ۳ بسته را به او بدهیم و حالت دیگر این است که دو نفر در صف باشند و ۲ بسته اول را به نفر ۱ و بسته آخر را به نفر ۲ بدهیم و بدین شکل هر دو نفر ۳ شکلات گیرشان میآید.