Xét một bảng ô vuông kích thước \(n \times n\). Một số ô của bảng có thể chứa các cạm bẫy khiến ta không thể đi qua nó được. Bạn hãy lập trình tính số cách đi từ ô trên cùng góc trái đến ô dưới cùng góc phải nhé. Giả thiết rằng tại mỗi bước ta chỉ có thể sang ô liền kề bên phải hoặc ô kề dưới.

Input

• Dòng đầu chứa số nguyên dương \(n\) \(\left(1\leq n\leq 1000\right)\). Thể hiện số lượng hàng và cột của bảng ô vuông.
• Dòng \(i\) trong \(n\) dòng tiếp theo chứa \(n\) ký tự mô tả hàng thứ \(i\) của bảng ô vuông. Mỗi ký tự sẽ bằng . nếu ô tương ứng là một ô trống hoặc * nếu ô tương ứng chứa một cạm bẫy.

Output

• In ra một số nguyên duy nhất là số cách đi sau khi chia lấy phần dư cho \(10^9+7\).

Ví dụ

Sample input 01

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

Sample output 01

3