Counting Swann's Coins

Interview

Time limit1sMemory limit128 MB

Summary

Print numbers 1 through N, replacing multiples of 3 with Dead, of 5 with Man, and of 15 with DeadMan, breaking the line after each word.

Level: Easy2 of 10
Topics: Implementation, Math, Simulation
Solved: No attempts yet

Problem

Governor Weatherby Swann orders you to count the coins in the government treasury. To make the task less dull, you count out loud from $1$ up to the given number, replacing some numbers with words according to these rules:

Say Dead for every multiple of $3$ .
Say Man for every multiple of $5$ .
Say DeadMan for every number that is a multiple of both $3$ and $5$ (that is, every multiple of $15$ ).

Every other number is said as its ordinary value.

Input

A single line containing one integer $N$ , the number of coins to count ( $N \geq 0$ ).

Output

Print the counting sequence for $1, 2, \dots, N$ . Ordinary numbers are separated by single spaces. A word (Dead, Man, or DeadMan) is always the last token on its line, so after saying a word you move to a new line. Every printed line ends with a newline character, including the final line even when it ends with an ordinary number because $N$ is not a multiple of $3$ or $5$ .

Examples5

Example 1
Input
```
4
```
Expected output
```
1 2 Dead
4
```

Example 2

Input

Expected output

1 2 Dead
4 Man
Dead
7 8 Dead
Man
11 Dead
13 14 DeadMan
16 17 Dead

Example 3
Input
```
1
```
Expected output
```
1
```
Example 4
Input
```
3
```
Expected output
```
1 2 Dead
```
Example 5
Input
```
5
```
Expected output
```
1 2 Dead
4 Man
```