一辺１の正方形を1個のマスとして、n^2個のマスからなる一辺nの正方形を考える。
それぞれのマスを赤or青or黄で隣り合ったマスの色とは異なるように塗り分けるとき、塗り方は何通りか