Комітет громадського порядку повинен бути законодавчо представленим у парламенті Демократичної Республіки Байтляндії згідно Дуже Важливому Закону. На жаль, однією з перепон є те, що деякі депутати не можуть ніяк домовитись з іншими. Комітет повинен задовольняти наступним умовам: \begin{itemize} \item Кожна партія має у точності одного представника у комітеті, \item Якщо два депутати не подобаються один одному, вони не можуть увійти до комітету. \end{itemize} Кожна партія має у точності двох депутатів у Парламенті. Усі вони пронумеровані від \textbf{1} до \textbf{2n}. Депутати під номерами \textbf{2i-1} та \textbf{2i} належать \textbf{i}-ій партії. Напишіть програму, яка: \begin{itemize} \item прочитає кількість партій та число пар депутатів, які знаходяться не в дружніх відносинах, \item визначить, чи можна організувати комітет. У випадку позитивної відповіді потрібно вказати список цого членів, \item виведе результат. \end{itemize} \InputFile Перший рядок містить два невід'ємних цілих числа \textbf{n} та \textbf{m}: відповідно кількість партій \textbf{n }(\textbf{1} ≤ \textbf{n} ≤ \textbf{8000}) та число пар депутатів \textbf{m} (\textbf{0} ≤ \textbf{m} ≤ \textbf{20000}), які не подобаються один одному. Кожен з настпних \textbf{m }рядків містить два цілих числа \textbf{a} та \textbf{b}, \textbf{1} ≤ \textbf{a} < \textbf{b} ≤ \textbf{2n}, відокремлених одним пропуском. Такий рядок означає, що депутати \textbf{a} та \textbf{b} не подобаються один одному. Вхідні дані містять декілька тестів. Вхідні дані потрібно опрацьовувати до кінця файлу. \OutputFile Вивести одне слово \textbf{NIE} (означає \textbf{НІ} польською мовою), якщо організувати комітет неможливо. У протилежному випадку потрібно вивести \textbf{n} цілих чисел з інтервалу від \textbf{1} до \textbf{2n} у зростаючому порядку, які вказують номери депутатів, з яких і буде складатись комітет. Кожне з цих чисел потрібно вивести у окремому рядку. Якщо комітет можна організувати декількома варіантами, то потрібно вивести найменшу послідовність чисел.