Trong một hệ thống điện phức tạp, các trạm phát điện được kết nối với nhau bằng các đường dây điện hai chiều. Mỗi trạm phát điện được mô hình hóa như một đỉnh trong đồ thị, và các đường dây điện là các cạnh vô hướng nối giữa các trạm.

Nhà quản lý hệ thống điện muốn thiết kế lại mạng lưới để đảm bảo tính cân bằng và ổn định. Để đạt được điều này, ông ta yêu cầu rằng mỗi đường dây điện phải được định chiều sao cho tất cả các trạm phát điện đều có bậc ra là số chẵn. Điều này có nghĩa là từ mỗi trạm, số lượng đường dây điện xuất phát ra phải là một số chẵn.

Nhiệm vụ của bạn là tìm cách định chiều cho tất cả các đường dây điện trong hệ thống sao cho đồ thị có hướng thỏa mãn điều kiện tất cả các đỉnh đều có bậc ra là chẵn, đảm bảo hệ thống hoạt động ổn định và cân bằng.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(n,m\) lần lượt là số đỉnh và số cạnh.
• Các đỉnh được đánh chỉ số từ \(1\) đến \(n\).
• \(m\) dòng tiếp theo mô tả danh sách cạnh. Mỗi dòng chứa hai số nguyên \(a,b\) với ý nghĩa có một cạnh nối giữa hai đỉnh \(a,b\).
• Đồ thị đã cho là một đơn đồ thị. Tức là giữa hai đỉnh bất kỳ chỉ có tối đa một cạnh nối giữa chúng và tất cả các cạnh đều nối giữa hai đỉnh phân biệt.

Dữ liệu ra

• In ra \(m\) dòng mô tả chiều của các cạnh. Mỗi dòng chứa hai số nguyên \(a\) và \(b\) với ý nghĩa có một cung nối từ đỉnh \(a\) đến đỉnh \(b\). Nếu không tồn tại đáp án, in ra IMPOSSIBLE.
• Các cạnh in theo thứ tự từ bé đến lớn.
• ## Ràng buộc
• \(1 \le n \le 10^5\)
• \(1 \le m \le 2 \times 10^5\)

Input 1

4 4
1 2
2 3
3 4
1 4

Output 1

1 2
1 4
3 2
3 4