Від`їзд
Близиться час від'їзду і, щоб він був організованим, кожне ЛКШенятко повинно знати номер автобуса на якому він поїде до Москви. У цьому році очікуються настільки багатомісні автобуси, що кожен з них здатний вмістити усіх ЛКШенят.
Автобусів буде рівно два. Навіщо два? Справа у тому, що про деяких ЛКШенят ми знаємо, що їх ні у якому випадку не можна садити в один автобус. Про інших ЛКШенят ми навпаки знаємо, що вони обов'язково повинні бути у одному автобусі.
Допоможіть нам розподілити ЛКШенят по автобусам.
Вхідні дані
У першому рядку вхідного файлу знаходиться число 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. Якщо існує декілька розсадок, то виведіть довільну.