原題來自：POI 2001
根據(jù)憲法，Byteland 民主共和國的公眾和平委員會應(yīng)該在國會中通過立法程序來創(chuàng)立。 不幸的是，由于某些黨派代表之間的不和睦而使得這件事存在障礙。
此委員會必須滿足下列條件：
每個黨派都在委員會中恰有 $1$ 個代表，
如果 $2$ 個代表彼此厭惡，則他們不能都屬于委員會。
每個黨在議會中有 $2$ 個代表。代表從 $1$ 編號到 $2n$。 編號為 $2i?1$ 和 $2i$ 的代表屬于第 $i$ 個黨派。
任務(wù)：寫一程序讀入黨派的數(shù)量和關(guān)系不友好的代表對，計算決定建立和平委員會是否可能，若行，則列出委員會的成員表。

第一行有兩個非負(fù)整數(shù) $n$ 和 $m$。他們各自表示：黨派的數(shù)量 $n$ 和不友好的代表對 $m$。 接下來 $m$ 行，每行為一對整數(shù) $a,b$，表示代表 $a,b$ 互相厭惡。

如果不能創(chuàng)立委員會，則輸出信息NIE。若能夠成立，則輸出包括 $n$ 個從區(qū)間 $1$ 到 $2n$ 選出的整數(shù)，按升序?qū)懗?，每行一個，這些數(shù)字為委員會中代表的編號。
如果委員會能以多種方法形成，程序可以只輸出它們的某一個。

數(shù)據(jù)范圍與提示:
$1≤n≤8000,0≤m≤20000,1≤a<b≤2n$