Глибоко в океані
Після поїдання мізків, зомбі починає грати в нову гру. У цій грі є граф із n вершинами. Деякі пари вершин з'єднані ребрами, і кожна вершина має парну кількість суміжних ребер. Завдання зомбі — залишити деякі з цих ребер так, щоб у кожної вершини залишилося рівно два суміжних ребра. Якщо зомбі вдасться це зробити, вона зможе з'їсти мозок істоти, що спить глибоко в океані. Допоможіть зомбі!
Вхідні дані
Перша стрічка містить два цілі числа n і m — кількість вершин і кількість ребер відповідно (1 ≤ n ≤ 1000, 0 ≤ m ≤ 50000). Наступні m рядків містять по два числа u і v (1 ≤ u, v ≤ n) — номери вершин, з'єднаних ребром. Кожна пара вершин з'єднана не більше ніж одним ребром.
Вихідні дані
Якщо можливо з'їсти мозок істоти, виведіть E — кількість залишених ребер, а потім E рядків, кожен з яких містить по два числа u і v — номери вершин залишеного ребра. Якщо розв'язок не існує, виведіть "Impossible".