Xətti Cihaz
Qrafik İdarəetmə Nəzəriyyəsi Tədqiqat İnstitutu (RIGHT) yeni təcrübələrini dəstəkləmək üçün xüsusi bir cihaz qurmalıdır. Bu cihazın sxemi üç növ elementdən ibarətdir: generatorlar, rezistorlar və tranzistorlar. Hər bir generator dəqiq bir başqa elementlə, rezistor iki başqa elementlə, və tranzistor isə üç elementlə bağlıdır. Xüsusi bir şərt də var ki, heç bir tranzistor başqa tranzistora bağlı deyil.
Bütün elementlər metal bir sırada elə yerləşdirilməlidir ki, hər iki ardıcıl element bir-birinə bağlı olsun. İki ardıcıl olmayan elementin əlavə bir tel ilə birləşdirilməsi həmişə icazəlidir. Bütün elementləri sırada bu şəkildə yerləşdirmək üçün RIGHT mütəxəssisləri Vasya adlı birini RIGS-dən (Verilmiş Sıraların Tədqiqat İnstitutu) dəvət etdilər. Amma bu, Vasyanın öyrəşdiyi bir sıra deyil..., ona görə də sizdən kömək istədi.
Giriş verilənləri
Birinci sətir cihazdakı elementlərin sayını N (2 ≤ N ≤ 100000) göstərir. Növbəti N sətir elementlərin və onların əlaqələrinin təsvirlərini ehtiva edir. Hər biri Generator, Rezistor və ya Tranzistoru təmsil edən G, R və ya T tək hərfi ilə başlayır. Müvafiq elementlə bağlı elementlərin nömrələrini göstərən bir, iki və ya üç rəqəm, boşluqlarla ayrılmış şəkildə gəlir. Elementlər girişdə təsvir edildikləri sırada 1-dən N-ə qədər nömrələnir. Element özünə bağlı ola bilməz və iki element bir-birinə bir dəfədən çox bağlı ola bilməz.
Çıxış verilənləri
Çıxışın yeganə sətri N tam ədədlərdən ibarət olmalıdır - metal sırada hər iki ardıcıl elementin bağlı olmasına imkan verən elementlərin bir permutasiyası. Əgər bir neçə həll yolu varsa, istənilən həll qəbul edilir. Əgər heç bir həll yolu yoxdursa, MÜMKÜNSÜZ sözünü çıxış edin.