Хүчтэй Холбогдсон Ирмэгүүд

Эхний мөрөнд $n$ ба $m$ гэсэн хоёр бүхэл тоо: оройн болон ирмэгийн тоо. Оройнууд $1,2,\dots,n$ гэж дугаарлагдсан.

Дараагийн $m$ мөрөнд ирмэгүүд. Мөр бүр $a$ ба $b$ бүхэл тоонуудыг агуулна: $a$ болон $b$ оройнуудын хооронд ирмэг бий.

Граф энгийн буюу хоёр оройн хооронд хамгийн ихдээ нэг ирмэг байдаг, ирмэг бүр хоёр ялгаатай оройг холбоно гэж үзэж болно.

Ирмэгүүдийн чиглэлийг илэрхийлсэн $m$ мөр хэвлэ. Мөр бүр $a$ ба $b$ бүхэл тоонуудыг агуулна: $a$ оройгоос $b$ орой руу ирмэг бий. Ямар ч зөв шийдийг хэвлэж болно.

Шийд байхгүй бол зөвхөн IMPOSSIBLE гэж хэвлэ.