Xətti Cihaz#2481
Qraf İdarəetmə Nəzəriyyəsi üzrə Tədqiqat İnstitutu (QİNTİ) yeni təcrübə üçün xüsusi bir cihaz hazırlamalıdır. Bu cihazın sxemi üç növ elementdən ibarətdir: generatorlar, rezistorlar və tranzistorlar. Hər bir generator dəqiq olaraq bir başqa elementə, hər bir rezistor iki başqa elementə, hər bir tranzistor isə üç elementə qoşulub. Xüsusi bir şərt var: heç bir tranzistor başqa bir tranzistora qoşula bilməz.
Bütün elementlər metal bir sap üzərində elə yerləşdirilməlidir ki, istənilən iki ardıcıl element bir-birinə qoşulu olsun. Ardıcıllıqda olmayan iki elementi əlavə bir naqillə qoşmaq mümkündür. Bütün elementləri bu şəkildə yerləşdirmək üçün QİNTİ mütəxəssisləri bu sahədə təcrübəsi olmayan Vasya-nı RİTŞ-dən (Riyazi İplər üzrə Tədqiqat İnstitutu) dəvət ediblər. Amma bu, Vasya'nın adət etdiyi tipdə bir ip deyil..., ona görə də o, sizdən kömək istəyir.
Birinci sətrdə qurğudakı elementlərin sayı, N (2 \leq N \leq 100000) verilir. Sonrakı N sətrdə elementlər və onların qoşmaları təsvir olunur. Hər sətr bir hərf — G, R və ya T ilə başlayır ki, bu, müvafiq olaraq Generatoru, Rezistoru və ya Tranzistoru göstərir. Ardınca boşluqla ayrılmış bir, iki və ya üç ədəd gəlir — bu ədədlər həmin elementin qoşulduğu elementlərin nömrələridir. Elementlər girişdə göstərilən ardıcıllığa uyğun olaraq 1-dən N-ə qədər nömrələnir. Heç bir element özünə qoşula bilməz və iki element arasında birdən çox əlaqə ola bilməz.
Çıxışda yeganə sətrdə N tam ədəd olmalıdır — elementlərin elə bir permutasiyası ki, onlar metal sap üzərində yerləşdirildikdə hər hansı iki ardıcıl element qoşulu olsun. Əgər bir neçə cavab mövcuddursa, istənilən biri qəbul edilir. Əgər heç bir həll yoxdur, sadəcə IMPOSSIBLE sözünü çap edin.
Nümunə 1