Cho một lưới ô vuông gồm hàng và cột. Một số ô là ô trống (biểu thị bằng '.') và một số là tường (biểu thị bằng '#').
Tìm số cách đi từ ô (góc trên cùng bên trái) đến ô (góc dưới cùng bên phải) bằng cách chỉ di chuyển sang phải hoặc xuống dưới đến một ô trống liền kề.
Kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho .
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và .
dòng tiếp theo, mỗi dòng chứa một chuỗi ký tự mô tả một hàng của lưới.
