赤色, 水色, 緑色をそれぞれ R, C, G で表す.

ドミノの並び方が与えられているので, これを縦に並べている部分と横に並べている部分に分割する.

縦に並べている部分は R, C, G のどれかであり, 横に並べている部分は RC, RG, CR, CG, GR, GC のどれかである.

\(i\) 番目の並びの色から \(i+1\) 番目の並びはどの色に遷移できるかを考え, DP で計算する.