Şelezyaka planetinin mehmanxanası#6314
Məşhur cizgi filmindən məlum olduğu kimi, Şelezyaka planeti robotlarla məskunlaşıb. Alisa Selezneva və "Pegas" ulduz gəmisinin digər səyyahları bu planetin otelində dayandıqda və otaqda ətrafa baxdıqda, otağın insan yaşayışı üçün yararsız olduğu məlum oldu. Məlum oldu ki, bəzi dostları da eyni vəziyyətə düşüblər. Onlar portiyerə müraciət edib, otaqlarını dəyişməyi və ağır baqajı daşımağı xahiş etdilər. Lakin məlum oldu ki, bu robotlaşdırılmış oteldə otaqların dəyişdirilməsi sistemi bir qədər köhnəlib və paslanıb. Əslində, o yalnız aşağıdakı şəkildə işləyirdi: hər otaq bir robot tərəfindən xidmət edilirdi, robot bütün mövcud baqajı sabit bir otağa daşıyır və geri qayıdırdı. Bütün robotlar ilkin mövqelərinə qayıtdıqdan sonra daşıma prosesi təkrar edilə bilərdi, onu eyni anda bütün otaqlarda başlatmaqla.
Alisa və dostları özlərinə yeni otaqlar seçdilər və baqajın lazımi otaqlara çatması üçün daşıma prosedurunu bir neçə dəfə başlatmağa qərar verdilər (bu zaman onların otaqlarında başqasının baqajının da ola biləcəyi problemini sonra həll etməyi planlaşdırırdılar). Maraqlıdır, Alisa köçə bilibmi və indi bütün sakinlərin baqajı haradadır?
Birinci sətirdə oteldəki otaqların sayını göstərən bir təbii ədəd N, (1 ≤ N ≤ 300).
İkinci sətirdə bir-birindən ən azı bir boşluqla ayrılmış N təbii ədəd, baqajın faktiki olaraq hara daşındığını göstərir, yəni bu sətirdəki i sıra nömrəsi ilə olan ədəd, baqajın i nömrəli otaqdan bir daşıma proseduru ilə hansı otağa düşdüyünü müəyyən edir.
Üçüncü sətirdə bir-birindən ən azı bir boşluqla ayrılmış N qeyri-mənfi tam ədəd. Bu sətirdəki i sıra nömrəsi ilə olan təbii ədəd, onun sakininin baqajını hansı otağa çatdırmaq istədiyini göstərir, sıfır isə bu otağın sakininin köçmək istəmədiyini və baqajının indi harada olduğunu bilmək istədiyini göstərir.
Birinci sətirdə k – Alisa və dostlarının baqajını müəyyən edilmiş şəkildə köçürmək üçün lazım olan minimum daşıma proseduru sayını göstərən qeyri-mənfi tam ədəd. Əgər Alisanın köçməsi mümkün deyilsə, k yerinə -1 çıxarın. Əgər köçmək mümkündürsə, ikinci sətirdə hər otaqdan baqajın hara düşdüyünü göstərən bir boşluqla ayrılmış N təbii ədəd çıxarın.
Nümunə 1