Toʻsiqli katakchada yoʻllar soni

Shart

Birinchi qatorda n va m sonlari berilgan. Keyingi n ta qatorning har birida m ta son berilgan: 0 — boʻsh katak, 1 — toʻsiq. Chap yuqori katakdan oʻng quyi katakka faqat oʻngga yoki pastga yurib, toʻsiqlarga kirmasdan borish yoʻllari sonini 10^9 + 7 ga boʻlgandagi qoldiq bilan chiqaring. Boshlangʻich yoki oxirgi katak toʻsiq boʻlsa, javob 0.

Misollar

3 3
0 0 0
0 1 0
0 0 0

2

1 1
0

1

Cheklovlar

• 1 ≤ n, m ≤ 300