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