Story

Yuusaan, a researcher from a parallel world, seems to have found another strange string during research.

"Take a look. This one also starts as yuusaan, but this time u and a apparently split. Its length grows faster than the one I found before. Well then, please analyze it again~"

If this string were sent into space, it would soon fill the entire universe. Let us hurry with the analysis.

Problem Statement

Let the level $1$ Yuu-string be yuusaan.

For each integer $i$ greater than or equal to $2$, the level $i$ Yuu-string is defined as follows.

• The string obtained by replacing every u and every a in the level $(i-1)$ Yuu-string with yuusaan

Determine the $K$-th character of the level $N$ Yuu-string.

Input

$N\ K$

Constraints

• $1\leq N,K\leq 10^{15}$
• The level $N$ Yuu-string has length at least $K$

Output

Output the answer on one line, followed by a newline.

Sample

2 8

n

1 1

y