Cho ma trận số nguyên gồm ~m~ hàng và ~n~. In ra ma trận sau khi thực hiện hoán đổi các phần tử của cột thứ ~k~ và cột thứ ~l~ cho nhau.

Input

• Dòng đầu tiên ghi các số nguyên ~m~ và ~n~ (~0 < m, n \leq 10^5~), các số cách nhau bởi dấu cách.

• Dòng thứ hai ghi các số nguyên ~k~ và ~l~ (~0 \leq k < n,~ ~0 \leq l < n~), các số cách nhau bởi dấu cách.

• ~m~ dòng tiếp theo, mỗi dòng ghi ~n~ số nguyên (~|a_{ij}| \leq 10^9~), các số cách nhau bởi dấu cách.

Output

• ~m~ dòng, mỗi dòng ghi ~n~ số nguyên, các số cách nhau bởi dấu cách.

Ví dụ

Input

2 3
1 3
1 2 3
4 5 6

Output

3 2 1 
6 5 4