Vì Gojo Satoru quá yếu, nên một ngày đẹp trời Sukuna đã rủ Kai solo bành trướng lãnh địa. Cả 2 solo trên mảnh đất là một bảng hình chữ nhật ~A~, có diện tích ~N \times M~ với ~N~ hàng và ~M~ cột. Kí hiệu ~(i,j)~ là ô nằm trên hàng thứ ~i~, cột thứ ~j~ với các hàng được đánh số từ trên xuống dưới theo thự từ ~1~ đến ~N~, các cột được đánh số từ trái sang phải theo thự từ 1 đến ~M~.

Sukuna và Kai đã bành trướng lên lãnh địa này và vẽ ra ~2~ vùng lãnh địa của mình. Trên bảng ~A~, ta kí hiệu ~A(i,j)=1~ nếu ô đó chứa biên của phần lãnh địa Kai, ~A(i,j)=2~ nếu ô đó chứa biên của phần lãnh địa của Sukuna, ~A(i,j)=3~ nếu nó chứa biên của phần lãnh địa của cả hai người, còn ~A(i,j)=0~ nếu nó là đất trống. Đảm bảo biên của mỗi lãnh địa tạo thành một vòng khép kín. (Biên tức là vòng ngoài của lãnh địa).

Viền màu đỏ là biên của lãnh địa của Kai. Viền màu xanh là biên lãnh địa của Sukuna. Viền màu tím là biên lãnh địa của cả hai. Các ô màu cam là các ô thuộc chỉ thuộc lãnh địa của Kai. Các ô màu xanh lá là các ô chỉ thuộc lãnh địa của Sukuna. Các ô màu xanh dương là các ô thuộc lãnh địa của cả hai. Vì mải dùng Thuật Thức nên Kai không thể dùng Thuật Toán, Kai muốn các bạn tính hộ xem có bao nhiêu ô thuộc cả hai lãnh địa.

Yêu cầu: In ra số ô thuộc cả hai lãnh địa.

Input

*Dòng đầu tiên là 2 số tự nhiên ~N,M~ (~N,M≤1000~) là số hàng và cột của bảng ~A~. *~N~ dòng tiếp theo, môi dòng là một hàng của bảng ~A~ và có ~M~ số nguyên không âm nhỏ hơn hoặc bằng 3. Ý nghĩa giá trị của mỗi số nguyên không âm đã nếu ở đề bài ở trên.

Output

In ra một số nguyên không âm là kết quả của bài toán.

Input

6 6
0 0 1 0 0 0
0 1 0 1 1 0
1 0 2 2 3 0
0 3 1 1 3 0
0 2 0 0 2 0
0 2 2 2 2 0

Output

7

Subtask

• Subtask 1 (25% số điểm): ~N = 1.~
• Subtask 2 (25% số điểm): ~N,M≤100~ và các ô biên của hai lãnh địa trùng nhau.
• Subtask 3 (25% số điểm): ~N,M≤100.~
• Subtask 4 (25% số điểm): Không có ràng buộc gì thêm.