Qarışdırma
Bir kazino, eyni anda 520 kartı qarışdıra bilən bahalı bir kart qarışdırma maşınına malikdir (hər dəstədə 52 kart var). Rahatlıq üçün kartları 1, 2, 3, ..., N olaraq etiketləyəcəyik, burada N kartların ümumi sayıdır və fərqli dəstələrdən olan eyni kartların (məsələn, Maça Ası) nüsxələri fərqli hesab olunur. Təəssüf ki, kart qarışdırma maşını nasazdır və kartları həmişə eyni şəkildə qarışdırır. Bu maşınları istehsal edən şirkət iqtisadi böhran səbəbindən fəaliyyətini dayandırıb. Maşını təmir edə biləcək heç kim yoxdur və yeni bir maşın çox bahalıdır.
Kazino üçün parlaq bir işçi olaraq, hər şeyin itirilmədiyini başa düşdünüz. Maşını sıfır və ya daha çox dəfə istifadə edərək kartları fərqli şəkildə qarışdıra bilərsiniz. Məsələn, maşın kartları 1, 2, 3, 4 sırasından 2, 3, 4, 1 sırasına qarışdırırsa, kartları maşına qoyub qarışdırılmış kartları çıxarıb yenidən maşına daxil etsəniz (sıralarını dəyişmədən), 3, 4, 1, 2 sırasını əldə edəcəksiniz. Bu şəkildə, kartları bir çox fərqli şəkildə qarışdırmaq mümkündür, baxmayaraq ki, bu daha uzun çəkə bilər. Amma bu əhəmiyyətli bir problem deyil, çünki dəstələr tez-tez yenidən qarışdırılmalı deyil və istifadə olunmuş dəstələr digər dəstələr istifadə olunarkən qarışdırıla bilər ki, gözləmə vaxtı olmasın.
Təəssüf ki, ümumiyyətlə bütün qarışdırmalar bu şəkildə istehsal edilə bilməz və siz bu prosedurun kazinoya və ya oyunçuya əlverişli bir şəkildə "dəstləri yığdığını" bilmək istəyirsiniz. İlk addım olaraq, hansı qarışdırmaların istehsal edilə biləcəyini və istənilən qarışdırmanı əldə etmək üçün dəsti maşından neçə dəfə keçirmək lazım olduğunu bilmək istəyirsiniz.
Giriş verilənləri
Hər bir hal üçün giriş üç sətirdən ibarətdir. Birinci sətir qarışdırılacaq kartların sayını göstərən N tək tam ədədindən ibarətdir. Kartların sayı 520-yə qədər müsbət tam ədəddir. İkinci sətir 1, 2, ..., N tam ədədlərindən ibarətdir və boşluqla ayrılmış şəkildə verilmişdir. Siyahı, giriş kartları 1, 2, ..., N sırasına görə yerləşdirildikdə, maşının yerinə yetirdiyi qarışdırmanın sırasını göstərir. Üçüncü sətir ikinci sətirlə eyni formatdadır və əldə etmək istədiyimiz qarışdırmanı göstərir. Girişin sonu N = 0 olan bir sətirlə göstərilir.
Çıxış verilənləri
Hər bir hal üçün, istənilən qarışdırmanı əldə etmək üçün dəsti maşından keçirmək lazım olan ən kiçik sayını (sıfır və ya daha çox) çap edin. Əgər bu mümkün deyilsə, "-1" çap edin. Hər bir hal üçün çıxış bir sətirdə olmalıdır. Cavabın həmişə 32-bit imzalı tam ədədə sığacağını qəbul edə bilərsiniz.