Tám quân hậu có quân cố định

Trên bàn cờ vua \(8 \times 8\), hai quân hậu tấn công nhau nếu chúng nằm cùng hàng, cùng cột hoặc cùng đường chéo. Bài toán tám quân hậu yêu cầu đặt \(8\) quân hậu lên bàn cờ sao cho không có hai quân nào tấn công nhau.

Cho trước vị trí một quân hậu đã đặt ở hàng \(x\), cột \(y\). Hãy đặt thêm \(7\) quân hậu nữa để cùng với quân đã cho tạo thành một nghiệm của bài toán tám quân hậu. (Với mọi ô \((x, y)\) luôn tồn tại nghiệm.)

Có thể có nhiều nghiệm; hãy in nghiệm mà dãy cột của các quân hậu theo thứ tự hàng từ \(1\) đến \(8\) nhỏ nhất theo thứ tự từ điển (nghĩa là so sánh cột của hàng \(1\), nếu bằng nhau thì so tiếp hàng \(2\), ...).

Input

Một dòng gồm hai số nguyên \(x, y\) (\(1 \le x, y \le 8\)): hàng và cột của quân hậu đã cho.

Output

In ra \(7\) dòng, mỗi dòng gồm hai số hàng cột là vị trí một quân hậu được đặt thêm, theo thứ tự hàng tăng dần (không in quân hậu đã cho).

Constraints

• \(1 \le x, y \le 8\)

Sample Input

5 2

Sample Output

1 1
2 7
3 5
4 8
6 4
7 6
8 3