18排列骨头

尼克喜欢胡萝卜,15根胡萝卜和15根骨头排成一圈,老师要求尼克从第一根开始按1~9数数,逢九取出,直到剩下15根骨头为止,编程求出15根骨头的位置应该如何排列,才能使剩下的15根全是骨头 

Input

Output

Examples

Input


                

Output


                

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计