Cho một bảng kích thước \(N\times M\) cùng với 3 tọa độ trong bảng \(\{A, B, C\}\), tìm một chu trình Haminton độ dài \((N\times M)\) từ tọa độ \((0,0)\) đến tọa độ \((0,1)\). Đường đi này phải đi qua 3 điểm \(A,B,C\) theo thứ tự đồng thời tại một phần tư, một nửa và ba phần tư quãng đường. \((2 \leq N,M\leq8)\) và \(N,M\) chẵn.
INPUT
Dòng đầu chứa hai số \(N,M\).
Dòng hai chứa \(A_x, A_y\)
Dòng ba chứa \(B_x,B_y\)
Dòng 4 chứa \(C_x,C_y\)
OUTPUT
In \(M\times N\) dòng theo thứ tự đường đi mà bạn tìm được. (Nếu có nhiều kết quả thì in đường bất kì).