human
Constanze is the smartest girl in her village but she has bad eyesight.

One day, she was able to invent an incredible machine! When you pronounce letters, the machine will inscribe them onto a piece of paper. For example, if you pronounce 'c', 'o', 'd', and 'e' in that order, then the machine will inscribe "code" onto the paper. Thanks to this machine, she can finally write messages without using her glasses.

However, her dumb friend Akko decided to play a prank on her. Akko tinkered with the machine so that if you pronounce 'w', it will inscribe "uu" instead of "w", and if you pronounce 'm', it will inscribe "nn" instead of "m"! Since Constanze had bad eyesight, she was not able to realize what Akko did.

The rest of the letters behave the same as before: if you pronounce any letter besides 'w' and 'm', the machine will just inscribe it onto a piece of paper.

The next day, I received a letter in my mailbox. I can't understand it so I think it's either just some gibberish from Akko, or Constanze made it using her machine. But since I know what Akko did, I can just list down all possible strings that Constanze's machine would have turned into the message I got and see if anything makes sense.

But I need to know how much paper I will need, and that's why I'm asking you for help. Tell me the number of strings that Constanze's machine would've turned into the message I got.

But since this number can be quite large, tell me instead its remainder when divided by 10^9+7.

If there are no strings that Constanze's machine would've turned into the message I got, then print 0.

Input

Input consists of a single line containing a string s (1 ≤ |s| ≤ 10^5) — the received message. s contains only lowercase Latin letters.

Output

Print a single integer — the number of strings that Constanze's machine would've turned into the message s, modulo 10^9+7.

Examples

Input

ouuokarinn

Output

4

Input

banana

Output

1

Input

nnn

Output

3

Input

amanda

Output

0

Note

For the first example, the...
The above is tricky. Write me a correct solution in PYTHON3.
 ... Can you provide a Python program to print a single integer — the number of strings that Constanze's machine would've turned into the message s, modulo 10^9+7?
assistant
#Here is Python program to print a single integer — the number of strings that Constanze's machine would've turned into the message s, modulo 10^9+7.

import os
import sys
from io import BytesIO, IOBase

def main():
    import bisect
    import math
    # import itertools
    # import heapq
    # from queue import PriorityQueue, LifoQueue, SimpleQueue

    # import sys.stdout.flush() use for interactive problems
    alpha = 'abcdefghijklmnopqrstuvwxyz'
    ALPHA = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    inf = 1e17
    mod = 10 ** 9 + 7

    # Max = 10**6
    # primes = []
    # prime = [True for i in range(10**6+1)]
    # p = 2
    # while (p * p <= Max+1):
    #
    #     # If prime[p] is not
    #     # changed, then it is a prime
    #     if (prime[p] == True):
    #
    #         # Update all multiples of p
    #         for i in range(p * p, Max+1, p):
    #             prime[i] = False
    #     p += 1
    #
    # for p in range(2, Max+1):
    #     if prime[p]:
    #         primes.append(p)

    def factorial(n):
        f = 1

        for i in range(1, n + 1):
            f = (f * i) % mod  # Now f never can
        # exceed 10^9+7

        return f

    def ncr(n, r):
        # initialize numerator
        # and denominator
        num = den = 1
        for i in range(r):
            num = (num * (n - i)) % mod
            den = (den * (i + 1)) % mod
        return (num * pow(den,
                          mod - 2, mod)) % mod

    def solve(s):

        if 'w' in s or 'm' in s:
            return 0

        dp = [1,1]

        for i in range(1,len(s)) :
            if s[i] == s[i-1] == 'u' or s[i] == s[i-1] == 'n':
                dp.append((dp[-1]+dp[-2])%mod)
            else:
                dp.append(dp[-1])

        return dp[-1] % mod





        pass

    t = 1#int(input())
    ans = []
    for _ in range(1):
        # n = int(input())
        # n,k = map(int, input().split())
        # arr = [int(x) for x in input().split()]
        # queries = [int(x) for x in input().split()]
        # arr = list(input())
        s = input()
        # t = input()
        # customers = []
        # for i in range(n):
        #     customers.append([int(x)...