Problem
Có một trường ca rô có kích thước NxM. Mỗi ô có thể chứa thuốc thử A hoặc B hoặc không có gì - 0. Trong một lượt, bạn có thể cho thuốc thử A vào một ô nào đó và quá trình biến đổi chất diễn ra theo quy tắc sau: 0+A->A, A +A-> ;B, B+A->0. Trong trường hợp này, do phản ứng cuối cùng, một vụ nổ xảy ra và một phần thuốc thử A rơi vào các ô không trống lân cận trên các điểm chính (nếu có). di chuyển cá nhân được tổng hợp. Cần phải xóa trường và đồng thời ghi số điểm tối đa.
Đầu vào
Trên dòng đầu tiên, N và M được nhập (1 <= N, M <= 3). Tiếp theo là N dòng gồm M ký tự, mỗi dòng từ bảng chữ cái (0, A, B) - mô tả trường.
Đầu ra
In ra một số - số điểm tối đa bạn có thể ghi được.
Nhận xét về ví dụ thứ hai: không một vụ nổ nào xảy ra trong lần di chuyển đầu tiên, điểm=0-1=-1; đối với nước đi thứ hai, có một vụ nổ và trường bị xóa, điểm=1-1=0; tổng số điểm: 0+(-1)=-1
|
Nhập |
Đầu ra |
1 1
0 |
0 |
1 1
Đ |
-1 |