Çizburgerlərin düzəldilməsi

Çizburgerlər ciddi bir işdir. Bu, dünyadakı ən dadlı yeməkdir, lakin onları hazırlayarkən bir çox səhvlər etmək mümkündür. Hətta bacarıqlı aşpazlar tez-tez düzgün tərkib hissələrinin yığılma sırasını pozurlar.

Çörəklərin arasında tərkib hissələrinin yeganə düzgün sırası, əlbəttə ki, aşağıdakı kimidir (yuxarıdan aşağıya):

1. Ketçup və xardal

2. Mal əti və pomidor

3. Turşular

4. Qırmızı soğan

5. Çedar pendiri

6. Sarımsaq

7. Duz və istiot

8. Orta qızardılmış mal əti köftəsi

9. Qarğıdalı salatı

10. Mayonez

Bu sıradan hər hansı bir sapma tamamilə yolverilməzdir. Buna görə bəzən çizburgeri yenidən yığmaq lazımdır.

Adi bir boşqabda yer və sosial normalar çizburgerlə işləmək məsələsində olduqca məhduddur. Yeganə mümkün əməliyyat bit qarışdırılmasıdır (bacarıqsız burger çevrilməsi). Bitlərin yenidən düzülməsi bütün burgeri dörd ardıcıl tərkib hissəsinə a, b, c və $d$ bölür və onları yeni sırada $cadb$ yerləşdirir. Dörd hissənin hər birinin ölçüsü sizin tərəfinizdən seçilir və sıfır ola bilər.

Burger tez soyuduğu üçün bizi maraqlandıran, qəbul edilə bilən bir burger əldə etmək üçün lazım olan minimal bit qarışdırma əməliyyatlarının sayıdır.

Hər bir çizburger $n$ unikal tərkib hissəsindən ibarətdir, $1$-dən $n$-ə qədər nömrələnmişdir. Düzgün sıra həmişə təbiidir: $1\mathrm{2...}n$.

Nümunələr

Birinci test üçün şəkil:

İkinci test üçün şəkil:

Nümunə 1

Loading

Loading

Nümunə 2

Loading

Loading