Cho \(N\) quân bài Domino. Mỗi quân bài có hai mặt chứa các số nguyên từ 1 đến 6 (ví dụ: \(2\) và \(5\)). Hãy tìm cách sắp xếp các quân Domino thành một hàng liên tục sao cho hai mặt kề nhau của hai quân Domino cạnh nhau có số giống nhau (như luật chơi Domino).

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 100\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u\) và \(v\) (\(1 \le u, v \le 6\)) mô tả quân Domino thứ \(i\) gồm hai mặt \(u\) và \(v\).

Kết quả ra

• Nếu không thể sắp xếp được, in ra IMPOSSIBLE.
• Ngược lại, in ra \(N\) dòng. Dòng thứ \(i\) chứa hai thông tin: chỉ số quân Domino ban đầu (1-indexed) và ký hiệu + (nếu giữ nguyên hướng) hoặc - (nếu lật ngược hướng quân Domino).

Ví dụ

Input

3
1 2
2 3
3 1

Output

1 +
2 +
3 +