Cho mảng ~2~ chiều ~A~ có kích thước ~M × N~ số nguyên. Phần tử ~A_{i, j}~ được gọi là cực trị khi nó lớn hơn hoặc nhỏ hơn các phần tử xung quanh

Yêu cầu: Hãy lập chương trình tính tổng các phần tử cực trị của mảng ~A~

Input

Vào từ file văn bản CAU1.INP:

• Dòng đầu tiên gồm ~2~ số ~M, N~ (~3 \le M \le 10^{4}; 3 \le N \le 20~)
• M dòng tiếp theo, mỗi dòng gồm có ~N~ số nguyên của mảng ~A~

Output

Ghi ra file văn bản CAU1.OUT tổng tìm được

Sample Input

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

Sample Output

19

Giải thích

Có ~3~ phần tử cực trị trong mảng là ~8~, ~9~ và ~2~ ~=>~ ~8+9+2=19~