В детском саду много разных комнат, коридоров и дверей между ними. Скоро в садике начинается плановый ремонт. Двери решили покрасить в яркие, жизнерадостные цвета — зелёный и оранжевый. Заведующая садиком хочет, чтобы каждая дверь с одной стороны была зелёного цвета, а с другой — оранжевого, При этом в каждой комнате количество дверей одного цвета должно отличаться от количества дверей другого цвета не больше чем на одну. Зная план садика, предложите свою схему покраски дверей.

В первой строке содержится количество помещений в детском саду N ≤ 100. В следующих N строках находится описание дверей (в k+1-й строке — описание дверей k-го помещения). Сначала в строке указывается количество дверей, потом, через пробел, номера помещений в которые ведут двери из данного (номера в строке упорядочены по возрастанию).

должен содержать требуемую раскраску дверей или слово «Impossible», если осуществить такую покраску невозможно. В K-й строке должны быть перечислены цвета дверей в K-й комнате в том же порядке, что и в исходных данных. Зелёный цвет обозначается буквой G, оранжевый — Y.