Altercations between Brazil and Portugal go a long way back. The most recent such skirmish happened in 2016 when these two countries had a "meme war". The journalist Fiorentina "sagacious" Azzellini is studying this event in her work of describing ways in which social networks have changed how people interact.
Brazil flooded the internet with a huge amount of memes, and won the contest in three days. Fiorentina, while investigating how such a huge amount of images could be created, found that some of them could be constructed very simply. The meme was made of an image that had the national flags of Brazil and Portugal, and one word. The word S(x)S(x) was created from a letter xx and has the following composition:
S(x)=S(x)= 'a', if x=x='a'. Otherwise, S(x)=S(p(x))⋅x⋅S(p(x))S(x)=S(p(x))⋅x⋅S(p(x)),
where p(x)p(x) is the letter that precedes xx in the alphabet and A⋅BA⋅B denotes the concatenation of words AA and BB. Fiorentina started playing with distinct letters and wrote in her notebook
S(S('b')) = 'aba',
S(S('c')) = 'abacaba',
...
Sagacious as she is, Fiorentina quickly noticed that the word S(S('z')) is huge. Not willing to write it down in her notebook, but still curious about some of the letters in this word, she asked for you to help. She would like to know what the letter in the nnth position of the word S(S('z')) is.
Input
A single integer nn.
Constraints
- 1≤n≤1031≤n≤103
Output
A single character, the letter in the nn-th position of the word S(S('z')).
Example
Input
1
Output
a
#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{int n;
cin>>n;
int a;
a=0;
while(n%2==0)
{
a++;
n=n/2;
}
printf("%c",'a'+a);
return 0;
}