Báo cáo vấn đề

Snuke có một lưới với ~ H ~ hàng và ~ W ~ cột. Hình vuông ở hàng ~ i ~ -th và cột ~ j ~ -th chứa ký tự ~ S_ {i, j} ~.

Anh ta có thể thực hiện hai loại hoạt động sau trên lưới:

• Đảo ngược thứ tự của các ô vuông trong một hàng đã chọn.
• Đảo ngược thứ tự của các ô vuông trong một cột đã chọn.

Ví dụ: đảo ngược hàng thứ ~ 2 ~ , sau đó đảo ngược cột thứ ~ 4 ~ sẽ cho kết quả như sau:

Bằng cách thực hiện các thao tác này bất kỳ số lần nào theo thứ tự bất kỳ, có thể thu được bao nhiêu vị trí của ký tự trên lưới?

Hạn chế

• ~ 1 ≦ H, W ≦ 200 ~
• ~ S_ {i, j} ~ là một chữ cái tiếng Anh viết thường (a - z).

Đầu vào

Đầu vào được cung cấp từ Đầu vào chuẩn ở định dạng sau:

~ H ~ ~ W ~

~ S_ {1,1} ~ ~ S_ {1,2} ~ ~ ... ~ ~ S_ {1, W} ~

~ S_ {2,1} ~ ~ S_ {2,2} ~ ~ ... ~ ~ S_ {2, W} ~

~: ~

~ S_ {H, 1} ~ ~ S_ {H, 2} ~ ~ ... ~ ~ S_ {H, W} ~

Đầu ra

In số lượng vị trí ký tự trên lưới có thể nhận được, modulo ~ 1000000007 (= 10 ^ 9 + 7) ~.

Đầu vào Mẫu 1

2 2
cf
cf

Đầu ra Mẫu 1

6

Có thể nhận được ~ 6 ~ vị trí ký tự sau:

Đầu vào Mẫu 2

1 12
codefestival

Đầu ra Mẫu 2

2