Nối ba ô đất

Khu rừng quốc gia Squareland được chia thành các ô vuông $1\times 1$ bằng nhau. Mỗi ô được xác định duy nhất bởi toạ độ nguyên $(x,y)$ của góc tây nam của nó.

Ba người bạn Alice, Bob và Charlie mua ba ô đất phân biệt $A$, $B$, $C$ trong khu rừng. Ban đầu mọi ô đất (kể cả $A$, $B$, $C$) đều bị cây phủ kín. Ba người muốn qua lại thăm nhau, nên họ cần phát quang một số ô. Sau khi phát quang, từ một ô bất kỳ trong $A$, $B$, $C$ phải đi được tới hai ô còn lại bằng cách chỉ di chuyển qua các ô đã phát quang kề cạnh nhau. Hai ô kề nhau nếu chúng có chung một cạnh.

Ba ô $A$, $B$, $C$ bắt buộc phải nằm trong tập ô được phát quang. Hãy tìm số ô ít nhất cần phát quang và chỉ ra một cách phát quang như vậy.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên $x_A$ và $y_A$: toạ độ ô $A$.
• Dòng thứ hai chứa hai số nguyên $x_B$ và $y_B$: toạ độ ô $B$.
• Dòng thứ ba chứa hai số nguyên $x_C$ và $y_C$: toạ độ ô $C$.

Dữ liệu ra

• Dòng đầu in số nguyên $k$: số ô ít nhất cần phát quang.
• $k$ dòng tiếp theo, mỗi dòng in toạ độ của một ô cần phát quang. Các ô phải đôi một phân biệt và có thể in theo thứ tự bất kỳ.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $0\le x_A,y_A,x_B,y_B,x_C,y_C\le 1000$
• Ba ô $A$, $B$, $C$ đôi một phân biệt.

Ví dụ