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