Đám cháy lan

Một khu rừng hình chữ nhật gồm $n$ hàng và $m$ cột. Mỗi ô là cỏ (.), đá (#) hoặc đang cháy (F). Ở phút $0$, các ô F đang cháy. Sau mỗi phút, lửa lan từ mọi ô đang cháy sang các ô cỏ chung cạnh với nó (lên, xuống, trái, phải); ô đã cháy thì cháy mãi. Lửa không lan qua đá.

Hãy cho biết:

• phút cuối cùng có một ô cỏ bắt lửa (nếu không ô cỏ nào bắt lửa, đáp án là $0$);
• số ô cỏ không bao giờ bị cháy.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo, mỗi dòng là một xâu độ dài $m$ gồm các ký tự ., #, F. Có ít nhất một ô F.

Dữ liệu ra

In ra hai số nguyên: phút cuối cùng có ô bắt lửa và số ô cỏ không bao giờ cháy.

Ràng buộc

• $1\le n,m\le 1000$

Ví dụ