#P1018. 湘桂涂卡片

湘桂涂卡片

题目描述

湘桂有 n 张卡片,一字排开放好。

现在湘桂要给这写卡片涂上颜色,每一张卡片要么涂成红色(R),要么涂成绿色(G),要么涂成蓝色(B)。

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

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

输入格式
一个整数 n ,表示有 n 张卡片。

数据范围
2 <= n <= 8

输出格式
第一行一个整数:表示涂色的方案总数。
接下来若干行,每行一种方案。多种方案按照RGB的顺序输出。

样例

2
9
RR
RG
RB
GR
GB
BR
BG
BB