Máy ghi chữ

Một chiếc máy ghi chữ hoạt động như sau: bạn đọc lần lượt từng chữ cái, máy sẽ viết chúng lên giấy theo đúng thứ tự đó. Tuy nhiên chiếc máy bị chỉnh sửa nên có hai chữ cái bị ghi sai:

• Khi bạn đọc chữ w, máy viết ra uu (hai chữ u).
• Khi bạn đọc chữ m, máy viết ra nn (hai chữ n).

Mọi chữ cái khác đều được viết đúng như khi đọc.

Vì w luôn bị thay bằng uu và m luôn bị thay bằng nn, nên bản thân hai chữ w và m không bao giờ xuất hiện trên giấy.

Cho xâu $s$ là nội dung đọc được trên giấy. Hãy đếm số xâu khác nhau mà nếu đọc vào máy thì máy sẽ viết ra đúng xâu $s$. Do kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho ${10}^9+7$.

Nếu không có xâu nào tạo ra được $s$, in ra $0$.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các chữ cái Latin thường.

Dữ liệu ra

Một số nguyên duy nhất: số xâu thoả mãn, lấy phần dư khi chia cho ${10}^9+7$.

Ràng buộc

• $1\le |s|\le {10}^5$
• $s$ chỉ gồm các chữ cái Latin thường (a đến z)

Ví dụ