Близится время отъезда и, чтобы он получился организованным, каждый ЛКШонок должен знать номер автобуса на котором он поедет в Москву. В этом году ожидаются настолько вместительные автобусы, что каждый из них способен вместить всех ЛКШат.
Автобусов будет ровно два. Зачем два? Дело в том, что про некоторых ЛКШат мы знаем, что их ни в коем случае нельзя сажать в один автобус. Про других ЛКШат мы наоборот знаем, что они обязательно должны быть в одном автобусе.
Помогите нам распределить ЛКШат по автобусам.
В первой строке входного файла находится число n (1 ≤ n ≤ 10000) - количество ЛКШат. Во второй строке находится число m (1 ≤ m ≤ 100000) - количество пар ЛКШат на которые администрация будет обращать особое внимание при распределении по автобусам. Следующие m строк содержат по три целых числа i, j и k каждая (1 ≤ i,j ≤ n; 1 ≤ k ≤ 2). Если k равно одному, то ЛКШата i и j должны обязательно сидеть в одном автобусе. Если k равно двум, то ЛКШата i и j должны обязательно сидеть в разных автобусах.
В первой строке выходного файла выведите количество детей в первом автобусе. Во второй строке через пробел выведите номера ЛКШат, которые будут сидеть в первом автобусе. Если рассадка невозможна, то выведите -1. Если существует несколько рассадок, то выведите любую.