시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB33025822979.239%

문제

Governor Weatherby Swann orders you to count the number of coins in the government treasury. To make the job more interesting you decide to say ”Dead” for all numbers that are a multiple of 3 and ”Man” for all numbers that are a multiple of 5. For numbers that are multiples of both 3 and 5 you say ”DeadMan”.

입력

The input will be the number of coins you need to count.

출력

The output will be the numbers and words in sequence, separated by spaces. Start a new line after each word.

예제 입력 1

4

예제 출력 1

1 2 Dead
4

예제 입력 2

18

예제 출력 2

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