스완 총독의 동전 세기

면접 대비

시간 제한1초메모리 제한128 MB

요약

1부터 N까지 세면서 3의 배수는 Dead, 5의 배수는 Man, 15의 배수는 DeadMan으로 바꿔 출력하고, 단어를 말한 뒤에는 줄을 바꿉니다.

난이도: 쉬움10점 중 2점
유형: 구현, 수학, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

웨더비 스완 총독이 여러분에게 국고에 있는 동전의 수를 세라고 명령했습니다. 그냥 세기만 하면 지루하므로, $1$ 부터 주어진 수까지 소리 내어 세되 다음 규칙에 따라 일부 수를 단어로 바꿔 말합니다.

$3$ 의 배수는 Dead라고 말합니다.
$5$ 의 배수는 Man이라고 말합니다.
$3$ 과 $5$ 의 공배수(즉 $15$ 의 배수)는 DeadMan이라고 말합니다.

그 밖의 수는 원래 숫자 그대로 말합니다.

입력

세어야 할 동전의 개수를 나타내는 정수 $N$ 이 한 줄에 주어집니다( $N \geq 0$ ).

출력

$1$ 부터 $N$ 까지 세는 순서대로 출력합니다. 단어로 바뀌지 않은 숫자는 한 칸의 공백으로 구분합니다. 단어(Dead, Man, DeadMan)는 항상 그 줄의 마지막에 오며, 단어를 말한 뒤에는 줄을 바꿉니다. 각 줄의 끝에는 줄바꿈 문자가 옵니다( $N$ 이 $3$ 이나 $5$ 의 배수가 아니어서 마지막 줄이 숫자로 끝나는 경우에도 그 줄 끝에 줄바꿈을 출력합니다).

예제5

예제 1
입력
```
4
```
예상 출력
```
1 2 Dead
4
```

예제 2

입력

예상 출력

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

예제 3
입력
```
1
```
예상 출력
```
1
```
예제 4
입력
```
3
```
예상 출력
```
1 2 Dead
```
예제 5
입력
```
5
```
예상 출력
```
1 2 Dead
4 Man
```