#353. MeowWoof: 1 to n
You get n. For each number from 1 to n: if it can be divided by both 4 and 7, print `MeowWoof`; if only by 4, print `Meow`; if only by 7, print `Woof`; otherwise print the number.
### Input
One integer n (1 ≤ n ≤ 100).
### Output
n lines.
Examples
Input
100
Output
1 2 3 Meow 5 6 Woof Meow 9 10 11 Meow 13 Woof 15 Meow 17 18 19 Meow Woof 22 23 Meow 25 26 27 MeowWoof 29 30 31 Meow 33 34 Woof Meow 37 38 39 Meow 41 Woof 43 Meow 45 46 47 Meow Woof 50 51 Meow 53 54 55 MeowWoof 57 58 59 Meow 61 62 Woof Meow 65 66 67 Meow 69 Woof 71 Meow 73 74 75 Meow Woof 78 79 Meow 81 82 83 MeowWoof 85 86 87 Meow 89 90 Woof Meow 93 94 95 Meow 97 Woof 99 Meow
Input
56
Output
1 2 3 Meow 5 6 Woof Meow 9 10 11 Meow 13 Woof 15 Meow 17 18 19 Meow Woof 22 23 Meow 25 26 27 MeowWoof 29 30 31 Meow 33 34 Woof Meow 37 38 39 Meow 41 Woof 43 Meow 45 46 47 Meow Woof 50 51 Meow 53 54 55 MeowWoof
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.