使用回溯进行网格着色

Question

有一个尺寸为3 * n的网格，您必须使用红色，绿色和蓝色为网格着色，以使

1. 同一行的所有单元格的颜色都不相同
2. 网格的特定行的所有列都不具有相同的颜色

输入格式

N表示尺寸

输出格式

可能的上色方式

示例测试用例

输入：-2

输出：-174