Möhtəşəm Adam#3579
Calvinin evində vəziyyət acınacaqlı idi. Valideynləri gecə üçün getmişkən, pis niyyətli Dayə Qız gəlib, öz zülmkar və qorxunc rejimi ilə hər şeyi ələ keçirmişdi. Amma Dayə Qızın bədbəxtliyinə görə, o, evin həm də dünyanın gördüyü ən böyük super qəhrəmanın evi olduğunu bilmirdi. Öz otağında, sakit təbiətli Calvin dolabına atılıb... MÖHTƏŞƏM ADAM kimi çıxdı! Azadlığın Çempionu! Zülmün Düşməni! Böyük əzələləri və qəhrəmanlıq əzmi ilə Möhtəşəm Adam cəsarətlə aşağı qaçdı və pis Rosalyn ilə mübarizə aparıb qapıdan çıxaraq gecəyə qaçdı. Dayə Qız onun ardınca qaçarkən, Möhtəşəm Adamın yalnız bir seçimi vardı: Dayə Qızdan qaçmalı və evə gizlicə qayıtmalı idi. Əgər tutulsa, Calvin valideynləri evə qayıdanda çətinliyə düşəcəkdi.
Möhtəşəm Adam çəmənlikdə mümkün qədər sürətlə dolanıb, burulub, dolanaraq qaçır ki, Dayə Qızı itirsin. Onun böyük sürəti (KAPWINGGG!) Dayə Qızın onu yalnız trayektoriyasının öz-özünü kəsdiyi yerlərdə görə bilməsi deməkdir. Onu tutmağa çalışmaq üçün, o, Möhtəşəm Adamın keçdiyi hər bir öz-özünü kəsmə nöqtəsini yazır və nömrələyir (bax Şəkil 1). Bəzən, o səhv edir və bu zaman Calv... Yəni Möhtəşəm Adam... onun əlindən qaçır! Rosalynin müşahidələrində yazdığı nömrələr tək, bağlı bir dövrə yarada bilmirsə, o tamamilə çaşır, Calvinin harada olduğunu bilmir və onu tutmaqdan imtina etməlidir.
Şəkil 1: Möhtəşəm Adamın trayektoriyası və Dayə Qızın onu görə bildiyi üç kəsişmə.
Giriş bir neçə testdən ibarət olacaq. Hər test bir sətirdən başlayır ki, bu da N dəyərindən kiçik və ya bərabər olan tək müsbət tam ədədi ehtiva edir. Növbəti sətir Rosalynin Möhtəşəm Adamın trayektoriyasına əsasən yazdığı 2N tam ədəd ardıcıllığını ehtiva edəcək. Rəqəmlər tək boşluqla ayrılır və 1-dən N-ə qədər hər bir rəqəmin ardıcıllıqda dəqiq iki dəfə göründüyü təmin edilir. Qeyd edək ki, rəqəmlər əvvəlcə artan qaydada görünməyə bilər! Girişin sonu tək sıfır olan bir sətirlə işarələnir.
Hər test üçün, əgər Möhtəşəm Adam Dayə Qızı çaşdırıb və ondan qaçmağı bacarırsa, "escaped" sözünü, əks halda, əgər o, onun yolunu açıb tapmağı bacarırsa, "caught" sözünü çap edin. Calvin yalnız o halda qaçır ki, Rosalynin etiketləməsi tək, bağlı bir dövrə yarada bilməsin.
Nümunə 1