İstiqamətlər#406
Tənturda hər kəs al qırmızı şalvar geyinmir və çox az adam gravitsapalı pepelatsa sahibdir, buna görə də planetlərarası səyahət bir çox sakin üçün çətin idi. Lakin çalışqan bir çatlanan Pluk planetindən sərnişin daşımaları bazarına çıxıb və bir neçə çatl qarşılığında planetlər arasında sərnişin daşıyır. Səfər Pluk planetində başlayır və bitir, arada isə digər planetlərə baş çəkilir.
Girişin ilk sətri testlərin sayını ehtiva edir. Hər test üçün ilk sətr (N \leq 22) — bu marşrutda xidmət edilən planetlərin sayını (Pluk planetindən başqa) göstərir. Növbəti sətrdə hər bir planet haqqında məlumat aşağıdakı formadadır: planetin tipi (latın böyük hərfi — çatlanan, — patsak), Plukdan bu planetə köçən çatlananların sayı, Plukdan bu planetə köçən patsakların sayı, bu planetdən Pluka köçən çatlananların sayı və bu planetdən Pluka köçən patsakların sayı. Ümumi sərnişin sayı -dən böyük deyil.
Hər test üçün optimal marşrutda tsak neçə dəfə taxılmalı olduğunu, sonra isə planetlərin ziyarət ardıcıllığını boşluqlarla ayıraraq yazın. Girişdə sadalanan planetlər birdən başlayaraq nömrələnir, Pluk planetinin nömrəsi -dır və bu sıra daima iki dəfə — əvvəl və sonda göstərilir. Əgər bir neçə optimal marşrut varsa, daha kiçik nömrəli planetin daha əvvəl ziyarət olunduğu marşrut seçilir.
Tam şərt üçün baxın orijinal dilindəki versiyanı.
Nümunə 1