Beehive Problems

A beehive is a specific structure in which some honey-bee types reside and raise their
youthful. Inside problem we start thinking about a two-dimensional sketch associated with beehives. Each
beehive is composed of a certain amount of cells, in which each cell is a typical hexagon.
Each mobile could have some next-door neighbors, which are various other cells that share a part thereupon mobile.
a cellular with precisely 6 neighbors is an interior cellular, while a cell with less next-door neighbors is an
external one. Notice that an outside mobile can always be altered to inner with the addition of
some neighbor cells.

We are contemplating a specific course of beehives. This course of valid beehives is defined
recursively below: a) one cell is a valid beehive; and b) provided a legitimate beehive B,
when we add the minimum range cells in a way that each exterior cellular of B becomes an
internal cellular, the end result is a valid beehive.

The sheer number of cells in a valid beehive is called a beehive number. Given an integer N,
you have to decide whether it's a beehive number.

Input

Each test instance is described making use of just one line. The line includes an integer N (1 ≤ N ≤
109 ). The Termination Of input is indicated with a line containing a single −1.

Output

For every single test case, result one range containing an uppercase “Y” if N is a beehive