Migrated from Lutece 1489 老司机采花

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

老司机是一个武功高强，飞檐走壁的采花大盗，特别喜欢采花！一天，某组织想求老司机盗取一件神秘宝物，所以为了讨好老司机而特意安排了一场采花会。该采花会只能摆n朵花（花的颜色有10种可供选择，颜色编号为'a'到'j'，每种颜色的花的数量不限），但是你摆出的花的数量只能是n。 然而众所周知老司机是一个有原则的人：如果第i朵花的颜色和第j朵花的颜色相同，并且第i+j朵花的颜色也与i颜色相同，那么老司机将放弃采花！（i和j可以相同） 为了让老司机答应他们的请求，组织必须保证他开开心心的把n朵花采完。作为这个组织的智囊并且英俊潇洒的你，自然而然的承担了安排花的任务！

Input

只有一个整数n，1<=n<=1e6;

Output

如果有解，请输出一个长度为n的字符串，字符串的第i个位置代表第i朵花的颜色（i从1计数）。如果无解请输出"0"；

Samples

10

abacabadab

1000000

0

Resources

每周一题 div1