#P1019. 天瑞涂卡片

天瑞涂卡片

题目描述

天瑞有 nn 张卡片,一字排开放好。

现在天瑞要给这写卡片涂上颜色,每一张卡片要么涂成红色 ( RR ),要么涂成绿色( GG ),要么涂成蓝色( BB )。

天瑞同学为了增加涂色的难度,决定把当中的 aa 张卡片涂成红色, 把当中的 bb 张卡片涂成绿色,剩余的卡片涂成蓝色。

天瑞对各种方案已经了然于心,他现在要考考你,一共有多少种涂色方案,并让你输出所有的涂色方案。

输出时,按 RGB 的优先顺序输出。

输入格式

三个整数 nn, aa, bb ,表示有 nn 张卡片,要把 aa 张卡片涂成红色, 把 bb 张卡片涂成绿色。

数据范围

2n152 \le n \le 15

0a,bn0 \le a , b \le n

0a+bn0 \le a + b \le n

输出格式

第一行输出一个整数,代表总的涂色方案数。

接下来若干行,每行一种涂色方案,

样例

3 1 1
6
RGB
RBG
GRB
GBR
BRG
BGR