Description

Teacher Squirrel and Nick are playing a counting game. When Teacher Squirrel counts to a multiple of 2, Nick says "Ding Ding"; when counting to a multiple of 3, Nick says "Dang Dang"; and when counting to a multiple of both 2 and 3, Nick says "Ding Ding Dang Dang".
Write a program to simulate the counting game from 1 to 20.

Input Format

None

Output Format

Output each number, and when saying "Ding Ding" or "Dang Dang", start a new line.

Sample

None

1 2 Ding Ding
3 Dang Dang
4 Ding Ding
5 6 Ding Ding Dang Dang
7 8 Ding Ding
9 Dang Dang
10 Ding Ding
11 12 Ding Ding Dang Dang
13 14 Ding Ding
15 Dang Dang
16 Ding Ding
17 18 Ding Ding Dang Dang
19 20 Ding Ding