题面

今年的夏天非常的炎热，小w急匆匆的跑去买雪糕，但是竟然没有勺子！ 小w非常的着急，但是装勺子的箱子，居然是锁的，只有说对墙上的密语（因为这里是南阳沃兹），才能打开，密语是一串文字，在密语的旁边有一串 数字，似乎，似乎是打开的关键，可是数字和文字有什么关系呢 ？ 老板是一个强迫症，如果数字中的奇数多，那么老板就会把所有的偶数+1,如果偶数多，就会把所有奇数+1,如果相等就无需操作。可是小w已经热晕了，你可以帮帮小w吗 小w真的真的好热！

tips：数字分别对应英文字母,如0-a

Input

输入一个x(1≤x≤2¹⁰⁰)

Output

输出密语

Samples

114514

bbffbf

Limitation

1s, 1024KiB for each test case.