Okeanın dərinliyində

Zombi beyin yeməkdən sonra yeni bir oyun oynamağa başlayır. Bu oyunda zombi n zirvədən ibarət bir qrafla qarşılaşır. Bəzi zirvə cütləri kənarlarla birləşdirilib. Hər bir zirvənin eyni sayda cüt kənarları var. Zombi elə bir şəkildə bəzi kənarları saxlamalıdır ki, hər bir zirvənin iki qonşu kənarı olsun. Əgər zombi bunu bacarsa, okeanın dərinliyində yatan canlının beynini yeyə biləcək. Zombiyə kömək edin!

Giriş məlumatları

Birinci sətir iki tam ədəd n və m - zirvələrin sayı və kənarların sayı (1 ≤ n ≤ 1000, 0 ≤ m ≤ 50000) ehtiva edir. Sonrakı m sətir isə u və v (1 ≤ u, v ≤ n) - bir-biri ilə bağlı olan müxtəlif zirvələrin nömrələrini ehtiva edir. Hər bir zirvə cütü ən çox bir kənarla bağlıdır.

Çıxış məlumatları

Əgər canlının beynini yemək mümkündürsə, E - qalan kənarların sayını və daha sonra E sətir, u və v - qalan kənarın zirvə nömrələrini çıxarın. Əgər həll mövcud deyilsə, "Impossible" çıxarın.