Permütasiyanın permütasiyası#10119
inək Fermer Conun düzülüşündədir. Soldan -ci inəyin etiketi i~(1 \le i \le n)-dir. Fermer Con inəklərə dəqiq dəfə aşağıdakı iki addımlı prosesi təkrarlamağı əmr etdi:
Soldan a_1, ..., a_2 mövqelərindəki inəklərin sırası tərsinə çevrilir. Sonra soldan b_1, ..., b_2 mövqelərindəki inəklərin sırası tərsinə çevrilir.
Bu prosesi dəqiq dəfə yerinə yetirdikdən sonra bütün i~(1 \le i \le n) üçün inəklərin alınan sırasını çıxarın.
Birinci sətir n~(1 \le n \le 100) və k~(1 \le k \le 10^9)-u ehtiva edir. İkinci sətir a_1 və a_2~(1 \le a_1 < a_2 \le n)-u ehtiva edir. Üçüncü sətir b_1 və b_2~(1 \le b_1 < b_2 \le n)-u ehtiva edir.
Bütün dəyişdirmə prosesləri başa çatdıqdan sonra soldan -ci inəyin etiketini -ci sətirdə çıxarın.
Əvvəlcə inəklərin sırası soldan sağa [1, 2, 3, 4, 5, 6, 7] olur. Birinci çevrilmə addımından sonra sıra [1, 5, 4, 3, 2, 6, 7] olur. İkinci çevrilmə addımından sonra sıra [1, 5, 7, 6, 2, 3, 4] olur. Hər iki addımı ikinci dəfə təkrarlamaq cavabı verəcək.
Nümunə 1