Cho bảng số nguyên không âm kích thước nxm va ô (u, v), hãy tính lần lượt tổng hàng u, tổng cột v, tổng chéo phải đi qua ô (u, v), tổng chéo trái đi qua ô (u, v)

Input

Dòng đầu gồm 4 số n,m,u,v (1 ≤ n, m ≤ 1000, 1 ≤ u ≤ n, 1 ≤ v ≤ m)

Dòng thứ i (1 ≤ i ≤ n) trong n dòng sau chứa m số nguyên ~a_i, 1, a_i, 2, ..., a_i, m (a_i, j ≤ 10^9)~

Output

Gồm một dòng chứa 4 số nguyên cách nhau bởi dấu cách ứng với tổng hàng u, tổng cột v, tổng chéo phải đi qua ô (u, v), tổng chéo trái đi qua ô (u, v)

Example

Sample Input

6 6 5 2
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1

Sample Output

6 6 3 6