В детском саду N детей. К сожалению, дети иногда ссорятся, хотя и не часто. У каждого ребёнка есть не более трёх недругов. Можно ли разделить детей на две группы (не обязательно равные) так, чтобы у каждого ребёнка в одной с ним группе было бы не более одного неприятеля?

В первой строке находится положительное число N, не превосходящее 7163. В последующих N строках указаны списки недругов для каждого из детей. В начале каждой строки указывается количество недругов для очередного ребёнка, затем перечисляются номера недругов. Числа в одной строке отделяются друг от друга пробелом.

В первой строке указывается количество детей в той из групп, которая содержит меньшее число детей. Затем во второй строке указывается список детей в этой группе. Числа во второй строке разделяются пробелом. Если в обеих группах одинаковое число детей, то следует выводить описание той, в которой оказывается ребёнок номер 1. Заметим, что вполне возможна ситуация, когда ответ состоит из единственного числа 0. Если возможных разбиений несколько, достаточно вывести любое из них. Если разбить детей на группы невозможно, то в первую строку следует вывести строку «NO SOLUTION»