ربما تعلم أن Little Cyan Fish يُنشئ الكثير من المسابقات كل عام. كما تعلم، مسابقات Universal Cup، ومسابقات ICPC، وأولمبياد المعلوماتية، وهكذا دواليك... لقد سمعت أن Little Cyan Fish متعب جدًا هذه الأيام، لذا أود مساعدته.

تحديدًا، لقد أنشأت $n$ مجموعات لإعداد المسائل، مرقمة من $1$ إلى $n$. تحتوي المجموعة $i$ في البداية على $k_i$ أعضاء، وتُمثّل قواهم بالأعداد الصحيحة $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. إن نفوذ المجموعة هو مجموع قوى أعضائها. المجموعة الفارغة لها نفوذ يساوي $0$.

لكن Little Cyan Fish لا يثق بالأعضاء الذين اخترتهم له (وهذا أمر محزن). بصفته المدير، يريد طرد أكبر عدد ممكن منهم. ومع ذلك، فهو يريد أن يكون عادلًا: فكلما طرد عضوًا، يجب أن يكون هذا العضو ذا القوة الأصغر في مجموعته. رسميًا، في العملية الواحدة، يختار Little Cyan Fish مجموعة غير فارغة ويفصل أحد أعضائها ذوي القوة الأصغر. إذا تعادل عدة أعضاء، فيمكنه اختيار أي منهم.

كما تعلم، سيحزن الأعضاء كثيرًا عند سماعهم أن شخصًا ما قد فُصل، أو... ربما يحملون السلاح ويثورون! لا يريد Little Cyan Fish حقًا أن تصبح أي مجموعة لإعداد المسائل مهيمنة أثناء هذه العملية. لذلك، بعد كل عملية، يجب ألا يتجاوز نفوذ كل مجموعة مجموع نفوذ جميع المجموعات الأخرى. أي أنه لكل مجموعة $i$:

$$s_i \le \sum_{j \ne i} s_j,$$

حيث يرمز $s_i$ إلى النفوذ الحالي للمجموعة $i$. لا تحقق المجموعات الابتدائية هذا الشرط بالضرورة.

أوجد أكبر عدد من الأعضاء الذين يمكن فصلهم، وأنشئ تسلسلًا أمثل من العمليات.

الإدخال

توجد عدة حالات اختبار. يحتوي السطر الأول على عدد صحيح واحد $T$ ($1 \le T$)، يشير إلى عدد حالات الاختبار.

لكل حالة اختبار، يحتوي السطر الأول على عدد صحيح واحد $n$ ($1 \le n \le 5 \times 10^5$)، وهو عدد المجموعات. يصف كل سطر من الأسطر الـ $n$ التالية مجموعة واحدة: يبدأ السطر $i$ منها بعدد صحيح $k_i$ ($1 \le k_i \le 5 \times 10^5$)، يليه $k_i$ من الأعداد الصحيحة $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$)، وهي قوى أعضاء المجموعة $i$.

من المضمون أن مجموع $n$ عبر جميع حالات الاختبار لا يتجاوز $5 \times 10^5$، وأن مجموع $k_i$ عبر جميع حالات الاختبار لا يتجاوز $5 \times 10^5$.

الإخراج

لكل حالة اختبار، اطبع سطرين. يحتوي السطر الأول على عدد صحيح واحد $m$، وهو أكبر عدد من الأعضاء الذين يمكن فصلهم. يحتوي السطر الثاني على $m$ من الأعداد الصحيحة $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$)، حيث $b_i$ هو رقم المجموعة المختارة في العملية $i$. إذا كان $m = 0$، فيجب أن يكون السطر الثاني فارغًا.

إذا كانت هناك عدة تسلسلات مثلى من العمليات، فيمكنك طباعة أي منها.

أمثلة

الإدخال 1

3
4
1 1
2 2 4
2 3 4
1 8
1
1 7
2
2 1 1
2 1 1

الإخراج 1

4
3 2 4 1
1
1
0