SPOJ in Armenian

Մրցաշարին մասնակցում են 3N մարզիկ (N>=3), որոնք համապատասխանաբար ունեն 1, 2, 3, …, 3N համարները։ Հայտնի է, որ, եթե մրցում են երկու մարզիկ, ապա միշտ հաղթում է մեծ համար ունեցողը։ Նշված մարզիկներն ընդգրկված են N թիմերում, յուրաքանչյուրում երեք մարզիկ։ A թիմը համարենք “ուժեղ” B թիմից, եթե նրանց միջև կազմակերպված մրցաշարում, երբ A թիմի ամեն մարզիկ մրցում է B թիմի յուրաքանչյուր մասնակցի հետ, A թիմի անդամների հաղթանակների քանակը մեծ է B թիմի անդամների հաղթանակների քանակից։

Այսպես, օրինակ 3, 7, 9 թիմը “ուժեղ” է 4, 6, 8 թիմից, քանի որ նրա մասնակիցների հաղթանակների քանակը 5 է, պարտությունների քանակը՝ 4:

Ձեր խնդիրն է. Մրցաշարի 1, 2, 3, …, 3N համարներն ունեցող մարզիկներից կազմել A₁, A₂, …, A_N թիմեր (յուրաքանչյուր թիմում երեք մարզիկի և յուրաքանչյուր մարզիկ մեկ թիմում) այնպես, որ A₁ թիմը հաղթի A₂ թիմին, A₂ թիմը հաղթի A₃ թիմին, …, A_N-1 թիմը հաղթի A_N թիմին և միաժամանակ A_N թիմը հաղթի A₁ թիմին։

Մուտքը

Մուտքում տրված է N թիվը (3 <= N <= 100):

Ելքը

Ելքում պետք է արտածել A₁, A₂, …, A_N թիմերը նկարագրող N տող՝ յուրաքանչյուր տողում երեք թիվ։ 1-ից 3N թվերից յուրաքանչյուրը պետք է հանդիպի միայն մեկ տողում։

Օրինակ

Մուտքը
3

Ելքը
1 5 9

3 4 8

2 6 7