Problems
Отъезд
Отъезд
Близится время отъезда и, чтобы он получился организованным, каждый ЛКШонок должен знать номер автобуса на котором он поедет в Москву. В этом году ожидаются настолько вместительные автобусы, что каждый из них способен вместить всех ЛКШат.
Автобусов будет ровно два. Зачем два? Дело в том, что про некоторых ЛКШат мы знаем, что их ни в коем случае нельзя сажать в один автобус. Про других ЛКШат мы наоборот знаем, что они обязательно должны быть в одном автобусе.
Помогите нам распределить ЛКШат по автобусам.
\InputFile
В первой строке входного файла находится число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10000}) - количество ЛКШат. Во второй строке находится число \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{100000}) - количество пар ЛКШат на которые администрация будет обращать особое внимание при распределении по автобусам. Следующие \textbf{m} строк содержат по три целых числа \textbf{i}, \textbf{j} и \textbf{k} каждая (\textbf{1} ≤ \textbf{i},\textbf{j} ≤ \textbf{n}; \textbf{1} ≤ \textbf{k} ≤ \textbf{2}). Если \textbf{k} равно одному, то ЛКШата \textbf{i} и \textbf{j} должны обязательно сидеть в одном автобусе. Если \textbf{k} равно двум, то ЛКШата \textbf{i} и \textbf{j} должны обязательно сидеть в разных автобусах.
\OutputFile
В первой строке выходного файла выведите количество детей в первом автобусе. Во второй строке через пробел выведите номера ЛКШат, которые будут сидеть в первом автобусе. Если рассадка невозможна, то выведите \textbf{-1}. Если существует несколько рассадок, то выведите любую.
Input example #1
7 6 1 2 2 3 4 2 5 6 2 1 3 1 4 6 1 4 7 1
Output example #1
3 1 3 5