The Philippines is home to more than 175 ethnolinguistic groups, with many indigenous peoples still carrying on their heritage through traditions which are hundreds of years old. Among these traditions is the weaving of fabric and textiles adorned with intricate geometric patterns which reflect the rich history and philosophies of the various indigenous peoples throughout the country.
Bob, inspired by these patterns, decided to create geometric patterns of his own, which he decided to call "L-Textiles". Of course, he is not skilled in weaving or even embroidery, so he will plan out his design on the computer first.
The fabric where the pattern is to be placed can be represented as a $2^N times 2^N$ square unit grid. Bob envisions that the pattern with primarily consist of many L-shaped pieces which consist of three adjacent unit squares, all of the same color, in the shape of an "L" (see picture). The pieces can be rotated. Bob's L-shaped pieces come in 26 different colors, and he has an infinite amount of each color of piece.
Unfortunately, Bob realized that it is always impossible to completely cover the $2^N times 2^N$ grid using only L-shaped tiles because its area (in square units) will never be divisible by 3. To fix this, he blacked out the $1 times 1$ square located at $(x, y)$ (the square in the $x$th row from the top and the $y$th column from the left). Now, Bob desires to create a pattern that satisfies the following.
Bob has already made some patterns of his own, but now he challenges you to make some too! Of course, if the task is impossible, you must tell Bob that he made a mistake.
To aid in creating your pattern, you may download the following app.
The first line of input contains a single integer $N$.
The second line of input contains two space-separated integers $x$ and $y$.
If the task is impossible, output _NO_ on a single line. Otherwise, output _YES_.
If _YES_, output $2^N$ more lines, each containing a string with $2^N$ characters. The $y$th character of the $x$th line should be the hash character _#_. Each other character must be an upper case English letter, representing the color of some L-shaped piece. An L-shaped piece is represented by three touching characters on the grid that are the same letter, in an L-shape. Two L-shaped pieces are considered the same color if (and only if) they are represented by the same letter.
$1 <= N <= 8$
$1 <= x, y <= 2^N$
*Subtask 1* (20 points):
$N <= 1$
*Subtask 2* (15 points):
$N <= 2$
*Subtask 3* (15 points):
$N <= 3$
*Subtask 4* (15 points):
$N <= 4$
*Subtask 5* (20 points):
$x = y = 1$
*Subtask 6* (15 points):
No further constraints.
Here is Bob's pattern for the first sample test case.
Here is Bob's pattern for the second sample test case.
## Input
The first line of input contains a single integer $N$.The second line of input contains two space-separated integers $x$ and $y$.
## Output
If the task is impossible, output _NO_ on a single line. Otherwise, output _YES_.If _YES_, output $2^N$ more lines, each containing a string with $2^N$ characters. The $y$th character of the $x$th line should be the hash character _#_. Each other character must be an upper case English letter, representing the color of some L-shaped piece. An L-shaped piece is represented by three touching characters on the grid that are the same letter, in an L-shape. Two L-shaped pieces are considered the same color if (and only if) they are represented by the same letter.
[samples]
## Scoring
$1 <= N <= 8$$1 <= x, y <= 2^N$*Subtask 1* (20 points):$N <= 1$*Subtask 2* (15 points):$N <= 2$*Subtask 3* (15 points):$N <= 3$*Subtask 4* (15 points):$N <= 4$*Subtask 5* (20 points):$x = y = 1$*Subtask 6* (15 points):No further constraints.
## Note
Here is Bob's pattern for the first sample test case. Here is Bob's pattern for the second sample test case.
**Definitions**
Let $ N \in \mathbb{Z} $ with $ 1 \leq N \leq 8 $.
Let $ G $ be a $ 2^N \times 2^N $ grid.
Let $ (x, y) \in \{1, \dots, 2^N\}^2 $ be the coordinates of the blacked-out square.
**Constraints**
1. The grid $ G $ has area $ 4^N $.
2. One square at position $ (x, y) $ is removed, leaving $ 4^N - 1 $ squares to be tiled.
3. Tiling must use only L-shaped trominoes (each covering 3 unit squares in an L-configuration, rotatable).
4. Each tromino is assigned one of 26 uppercase letters (colors), and distinct trominoes may share the same letter.
5. The blacked-out square is represented by `#`; all others must be covered by exactly one letter from an L-tromino.
**Objective**
Determine if $ 4^N - 1 $ is divisible by 3.
- If not, output `NO`.
- If yes, construct a tiling of $ G \setminus \{(x, y)\} $ using L-trominoes, each labeled with an uppercase letter, such that:
- Every non-blackened square is covered by exactly one tromino.
- Each tromino consists of three orthogonally adjacent squares forming an L-shape.
- Output the grid as $ 2^N $ strings of length $ 2^N $, with `#` at $ (x, y) $ and letters elsewhere.
Note: $ 4^N - 1 \equiv 0 \pmod{3} $ for all $ N \geq 1 $, so tiling is always possible.