F. Битва за кольцо

Перед игроками лежат кольца, соединённые в $K$ цепочек. У каждого кольца известно содержание золота — целое число процентов. За ход выбирается цепочка и кольцо в ней; дематериализуются все кольца этой цепочки с содержанием золота не больше выбранного. Цепочка при этом может распасться на несколько.

Выигрывает тот, кто дематериализовал последнее кольцо. Первым ходит Гэндальф.

В первой строке $K$ ($1 \le K \le 20$). В следующих $K$ строках описания цепочек: сначала длина — целое число от $1$ до $50$, затем проценты содержания золота — целые числа от $1$ до $100$.

Выведите S, если Кольцо достанется Саруману. Иначе в первой строке выведите G, а во второй — номер цепочки и номер кольца в ней (нумерация с единицы) для выигрышного первого хода. Если ходов несколько, выведите с наименьшим номером цепочки, а среди них — с наименьшим номером кольца.