İki komandaya

Futbol uşaqlar arasında sevilən bir oyundur, lakin bir matç oynamaq üçün iki komanda qurmaq lazımdır. Oyunun maraqlı olması üçün komandalar mümkün qədər bərabər gücdə olmalıdır.

Bir məhəllədə uşaqlar komandaları aşağıdakı qaydada bölməyə qərar verdilər: İki ən güclü oyunçu komanda kapitanı olur və onlara 1 və 2 nömrələri verilir. Kapitan 1 öz komandasına ilk oyunçunu seçir. Sonra qalan oyunçulardan kapitan 2 öz komandasına ilk oyunçunu seçir. Növbəti turda isə birinci seçimi kapitan 2 edir. Əgər hələ oyunçular qalırsa, ilk seçimi yenə kapitan 1 edir və bu şəkildə davam edir. Əsasən, kapitan 1 ilk oyunçunu seçəndən sonra, kapitanlar növbə ilə ikişər oyunçu seçirlər, ta ki bütün oyunçular seçilənə qədər. Komandaların ölçüsündə heç bir məhdudiyyət yoxdur, yəni hər kəs oyunda iştirak edir. Oyunçuların sayı təkdirsə, bir komanda bir nəfər artıq olacaq.

Kapitanların oyunçulara verdiyi reytinqlər verilir, hansı oyunçunun hansı komandada olacağını müəyyən edin. Hər kapitanın reytinqləri fərqli $1$-dən $N$-ə qədər olan ədədlərdir, burada $N$ oyunçuların (kapitanlardan başqa) ümumi sayıdır. Reytinq bir oyunçunun kapitanın nəzərində (kapitanlardan başqa) olan oyunçular arasında hansı yerdə olduğunu göstərir. Bütün oyunçuları (kapitanlardan başqa) $1$-dən $N$-ə qədər nömrələyirik və reytinq siyahısı oyunçu nömrələrinin ardıcıllığı ilə verilir: əvvəlcə $1$-ci oyunçu üçün reytinq, sonra $2$-ci üçün və s.

Məsələn, birinci kapitanın reytinqləri $1$, $5$, $6$, $3$, $2$, $4$, ikinci kapitanın reytinqləri isə $1$, $6$, $4$, $5$, $3$, $2$-dir. Bu halda, əvvəlcə $1$-ci oyunçu birinci komandaya düşəcək. Sonra ikinci kapitan öz komandasına $6$-cı oyunçunu seçir, ardınca $5$-ci oyunçunu götürür. Növbəti dəfə birinci kapitan iki oyunçu ($4$ və $2$ nömrəli) seçir, qalan ($3$-cü oyunçu) ikinci komandaya düşür. Bu bölgü belə təsvir edilə bilər: 112122. $1$, $2$ və $4$ nömrəli oyunçular birinci komanda, $3$, $5$ və $6$ nömrəli oyunçular isə ikinci komandadadır.