题目描述

最初存在一个空的字符串，小珅和小泽轮流向这个字符串内添加一个字符 A ~Z，小珅想要让字符串的字典序尽可能小，小泽想要让字符串的字典序尽可能大。小珅最先进行操作，经过 n 轮后，得到的字符串是什么？

输入格式

输入一个整数 n(n<=5000)，游戏共有 n 轮。

输出格式

经过 n 轮后，得到的字符串是什么？

输入样例 #1

3

输出样例 #1

AZA

输入样例 #2

1

输出样例 #2

A

输入样例 #3

4

输出样例 #3

ZAZA

数据范围

输入一个整数 n(n<=5000)，游戏共有 n 轮。