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