Розглянемо гратку ~n \times n~, комірки якої можуть мати пастки. Не можна переходити на комірку з пасткою.

Ваше завдання — обчислити кількість шляхів від верхньої лівої комірки до нижньої правої. Рухатися можна лише праворуч або вниз.

Обмеження

• ~1 \le n \le 1000~

Формат вхідних даних

Перший рядок містить ціле число ~n~: розмір гратки.

Після цього є ~n~ рядків, які описують гратку. Кожен рядок містить ~n~ символів: '.' позначає порожню комірку, а '*' позначає пастку.

Формат вихідних даних

Виведіть кількість шляхів за модулем ~10^9+7~.

Приклад вхідних даних

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

Приклад вихідних даних

3