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ể.
