Cho mê cung được mô tả bởi một tha trận kí tự gồm N hàng và N cột. Mỗi ô trên ma trận chứa kí tự '.' tương ứng với đường đi và dấu '*' tương ứng với bẫy. Một con chuột muốn đi từ ô (1, 1) tới ô (N, N) và chỉ được di chuyển khi một ô nào đó là đường đi và nó được di chuyển sang phải hoặc xuống dưới. Hãy đểm số cách con chuột có thể di chuyển tới đích. Vì kết quả quá lớn nên hãy lấy dư với 10^9 + 7

Đầu vào: Dòng đầu tiên là N; N dòng tiếp theo mỗi dòng là N kí tự

Ràng buộc: 1<=N<=1000

Đầu ra: Số đường đi tối đa

Input:

4
....
.*..
..*.
*...

Output:

3