스완 총독의 동전 세기

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

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

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

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

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