You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

Nick likes carrots, and Glaire likes bones. $15$ carrots and $15$ bones are arranged in a circle. The fox teacher asks Nick to start counting from a certain position, counting from $1$ to $9$, and removing the $9$-th item each time, until only $15$ bones remain. Write a program to calculate how to arrange the items so that only bones remain.

Input Format

None.

Output Format

Output the positions of the bones.

Sample

None

1 2 3 4 10 11 13 14 15 17 20 21 25 28 29