Trong thế giới Runeterra, cuộc chiến giữa Demacia (D) và Noxus (N) đã đến hồi kịch liệt. Tại khu vực Baron's Pit, quân đội hai phe đang giao tranh trong một hệ thống pháo đài được bảo vệ bởi các tường kháng ma pháp (kí hiệu là #). Mỗi ô vuông trên lưới địa hình là một vị trí chiến lược, có thể chứa một chiến binh Demacia (D), một chiến binh Noxus (N), hoặc một bức tường kháng pháp (#). Các ô trống (kí hiệu .) là lối đi và có thể đi qua. Những bức tường kháng ma pháp không chỉ chặn bước tiến quân, mà còn chia cắt chiến trường thành nhiều khu vực biệt lập. Mỗi khu vực như một đấu trường tử chiến khép kín — nơi quân hai phe bị mắc kẹt cùng nhau, không đường tiếp viện, không lối thoát. Và ở đó, chỉ có một phe được phép bước ra. Trong mỗi vùng chiến thuật, nếu số quân của vùng Demacia lớn hơn số quân của vùng Noxus → vùng Demacia thắng, toàn bộ ô của vùng Noxus tiêu diệt, ngược lại nếu số quân của vùng Noxus lớn hơn → vùng Noxus thắng, toàn bộ ô của vùng Demacia bị tiêu diệt. Nếu số quân bằng nhau → cả hai vùng bị tiêu diệt hoàn toàn.

Yêu cầu: Cho một bản đồ kích thước ~m \times n~, hãy mô phỏng quá trình chiến đấu và đưa ra số lượng quân Demacia và Noxus còn lại trên chiến trường.

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên ~m~ và ~n~ (~1 \le m, n \le 1000~).
• ~m~ dòng tiếp theo, mỗi dòng là một xâu độ dài ~n~, chỉ gồm các ký tự:
  D, N, #, ..

Kết quả:

• Một dòng duy nhất gồm hai số nguyên: số quân Demacia còn lại và số quân Noxus còn lại, cách nhau bởi dấu cách.

Input:

4 5
D.D.N
..#..
N.N#D
D...N

Output:

0 0

Giải thích

Bản đồ có tường # nhưng các lối đi . vẫn nối được với nhau. Vì vậy, toàn bộ bản đồ chỉ là một vùng liên thông duy nhất.

Trong vùng này: Demacia (D) có 4 quân. Noxus (N) có 4 quân.

Hai bên bằng quân số → theo luật, toàn bộ đều bị tiêu diệt.

Ràng buộc

• ~1 \le m, n \le 1000~
• Ký tự chỉ nằm trong tập {D, N, #, .}.