Cho bảng số nguyên không âm kích thước nxm, hãy xác định trung bình cộng của các ô ở hàng chẵn, cột lẻ làm tròn tới 5 chữ số thập phân

Input

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

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 duy nhất là đáp án cần tìm

Example

Sample Input

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

Sample Output

5.00000