Trồng lại cỏ (Silver)

• $N$ đồng cỏ, 2 loại cỏ. $M$ bò: "S a b" (cùng loại) hoặc "D a b" (khác loại). Đếm số cách gán hợp lệ (dạng binary, giá trị mod ${10}^{100}$).

  Dữ liệu vào

• $N$ $M$. $M$ dòng.

  Dữ liệu ra

Số cách (dạng nhị phân).

Ví dụ