seuOJ576 - 新鲜的日子和可爱的日子

我总反复回忆过去的日子，怕稍不留意，那些鲜活的片段便悄然逝去。

新鲜的日子像新剥的橘瓣，落在舌尖，酸甜的汁水在齿间漫开，连呼吸都带着清爽的果香。阳光也落在掌心，软暖如一团绒，沿着指缝缓缓滚开。想把它攥紧，它已轻轻滑落，化作尘间微光。

可爱的日子像绵软的暖风，浸在午后，衣领上浅浅地沾有暖意。它掠过那柔和的背影，绕着打转，惊起花叶细响，然后又放慢了脚步，只肯贴着衣角徐徐地游。周遭的光斑悄悄晕开一圈软痕，空气里漾着温存。

我怎么舍得把这些悉数收进过去的抽屉，任由鲜活逐渐淡成旧影呢？我知道日子终要向前，但仍忍不住盼着，慢一点，再慢一点，让我多看一眼，每个日子的模样。

小 L 回忆了 $n$ 个日子，并用一个大写英文字母来形容每个日子。

小 L 把字母依次写下来，得到字符串 $S_1S_2\cdots S_n$ （每个 $S_i$ 都表示一个大写英文字母）。

称第 $i$ 个日子是新鲜的日子，当且仅当 $S_i\ne S_{i-1}$ 和 $S_i\ne S_{i+1}$ 这两个条件中恰有一个成立。

称第 $i$ 个日子是可爱的日子，当且仅当 $S_i\ne S_{i-1}$ 和 $S_i\ne S_{i+1}$ 这两个条件都不成立。

特别需要注意的是，在这里我们认为 $\boldsymbol{S_1\ne S_0}$ ， $\boldsymbol{S_{n}\ne S_{n+1}}$ 。

小 L 数了数，发现有 $m_1$ 个新鲜的日子和 $m_2$ 个可爱的日子。

时光荏苒，小 L 忘记了 $S_1S_2\cdots S_n$ ，只对 $n,m_1,m_2$ 还有模糊的印象。

给定 $n,m_1,m_2$ ，判定小 L 可能记对了，还是一定记错了。

若小 L 可能记对了，告诉他任意一个可能的 $S_1S_2\cdots S_n$ 。

第一行一个整数 $T$ （ $T\ge1$ ），表示该测试点有 $\boldsymbol{T}$ 组数据。

接下来，对于每组数据，输入一行三个整数 $n,m_1,m_2$ （ $n\ge1$ ， $m_1,m_2\ge0$ ， $m_1+m_2\le n$ ）。

保证 $T$ 组数据中的 $n$ 之和 $\sum n\le10^6$ 。

对于每组数据，输出一或两行：

第一行输出 Possible 或 Impossible，分别表示小 L 可能记对了和一定记错了。

若小 L 可能记对了，第二行输出一个长度为 $n$ 、由大写英文字母构成的字符串 $S_1S_2\cdots S_n$ 。

在这种情况下，你需要保证该字符串满足题目描述中的要求。若有多个解，只需输出任意一个。

若小 L 一定记错了，该组数据只输出一行。

1
10 6 3

Possible
ABBCCCDDDD

下面，用蓝色标出新鲜的日子，用绿色标出可爱的日子：

\texttt{A \textcolor{blue}{B B C} \textcolor{green}C \textcolor{blue}{C D} \textcolor{green}{D D} \textcolor{blue}D}

Possible
A
Possible
AAAAA
Possible
ABABAB
Possible
AABBBA
Possible
AABBBBAA
Possible
YXXY
Impossible
Impossible