Лінійний пристрій#2481
Науково-дослідний інститут теорії обробки графів (RIGHT) має побудувати спеціальний пристрій для нового експерименту. Схема цього пристрою містить три типи елементів: генератори, резистори та транзистори. Кожен генератор з'єднаний рівно з одним іншим елементом, кожен резистор — з двома іншими елементами, а кожен транзистор — з трьома елементами. Є особлива умова: жоден транзистор не з'єднаний з іншим транзистором.
Усі елементи потрібно розташувати на металевому стрижні так, щоб будь-які два послідовні елементи були з'єднані. Два непослідовні елементи завжди можна з'єднати додатковим дротом. Щоб правильно розташувати всі елементи, фахівці з RIGHT запросили Васю з НІЗС (Науково-дослідного інституту заданих стрижнів). Але це не той тип стрижнів, з якими знайомий Вася..., тому він звернувся до вас по допомогу.
У першому рядку задано кількість елементів у пристрої, (2 \leq N \leq 100000). Наступні рядків описують елементи та їхні з'єднання. Кожен рядок починається з однієї літери: G, R або T, що означає Генератор, Резистор або Транзистор відповідно. Далі йдуть одне, два або три числа, розділені пробілами, які вказують номери елементів, з якими цей елемент з'єднаний. Елементи пронумеровано від до у порядку подання у вхідних даних. Елемент не може бути з'єднаний сам із собою, і між двома елементами не може бути більше одного з'єднання.
У єдиному рядку виведіть цілих чисел — перестановку елементів, щоб їх можна було розташувати на металевому стрижні так, щоб будь-які два послідовні елементи були з'єднані. Якщо існує декілька розв'язків, допустимо вивести будь-який із них. Якщо розв'язку не існує, виведіть слово IMPOSSIBLE.
Приклад 1