في أحدث إحصاء لأبقار Jersey وHolstein، كسبت أبقار Wisconsin ثلاث حجرات في Barn of Representatives. تسيطر Jersey الآن على لجنة إعادة تقسيم دوائر الولاية. تريد تقسيمها إلى ثلاث دوائر انتخابية متساوية الحجم تضمن الفوز في اثنتين على الأقل.

لدى Wisconsin عدد $3*K$ ($1 \le K \le 60$) مدينة بكل منها $1,000$ بقرة، مرقمة $1..3*K$، وعدد Jersey معروف بكل مدينة ($0..1,000$). قسم الولاية إلى ثلاث دوائر، كل منها $K$ مدن، بحيث تكون Jersey أغلبية في اثنتين على الأقل.

كل بيانات الإدخال قابلة للحل.

الإدخال

• السطر $1$: عدد صحيح واحد $K$.

• الأسطر $2..3*K+1$: عدد صحيح في كل سطر، عدد Jersey بكل مدينة. السطر $i+1$ يحتوي إحصاء المدينة $i$.

الإخراج

• الأسطر $1..K$: $K$ سطور لأرقام مدن الدائرة الأولى، رقم في كل سطر.

• الأسطر $K+1..2K$: $K$ سطور لأرقام مدن الدائرة الثانية، رقم في كل سطر.

• الأسطر $2K+1..3K$: $K$ سطور لأرقام مدن الدائرة الثالثة، رقم في كل سطر.

أمثلة

الإدخال 1

2
510
500
500
670
400
310

الإخراج 1

1
2
3
6
5
4

ملاحظة

قد توجد حلول أخرى. 2 3 ليست دائرة تفوز فيها Jersey لأنها تمثل نصف الأبقار بالضبط.

مؤلف المسألة: Coaches، 2004