Bạn vừa tìm thấy bản đồ của một hòn đảo. Đảo có hình dạng là một hình chữ nhật có n hàng và m cột. Đảo có 2 loại khoáng sản có giá trị tương đương nhau. Số lượng khoáng sản ở ô hàng i và cột j là |a_{ij}|.

• Nếu a_{i,j} > 0 thì là khoáng sản loại 1
• Nếu a_{ij} < 0 là khoáng sản loại 2
• Nếu a_{ij} =0 thì là ô đất trống.

Hiện giờ bạn có 1 chiếc máy đào có thể sử dụng 2 lần, chiếc máy có 2 chế độ, đào khoáng sản loại 1 hoặc đào khoáng sản loại 2. Mỗi lần dùng máy sẽ đào hết một hàng, những ô bị đào thì trở thành ô đất trống. Vì là sản phẩm lỗi của công ti, nếu máy đào chế độ 1 đào trúng ô khoáng sản loại 2 thì khoáng sản tại ô đó liền bị phá huỷ, tương tự với chế độ 2. Hãy tìm cách dùng chiếc máy sao cho được nhiều khoáng sản nhất có thể.

• Dòng đầu là hai số nguyên n, m (1 ≤ n, m ≤ 1000).
• Dòng thứ i trong n dòng tiếp theo, mỗi dòng chứa m số nguyên là thông tin về ô đất đó.

In ra một dòng duy nhất là số lượng khoáng sản tối đa có thể khai thác.

|a_{i,j}| ≤ 10^9