당신은 경단 꼬치를 만드는 장인이다.

이제 꼬치막대에 경단을 끼우려고 한다.

경단은 N행 M열의 격자로 나누어진 칸에 배치되어있다.

각 칸에는 경단이 1개씩 들어있다.

각각의 경단은 빨강 (R), 녹색 (G), 흰색 (W) 중 하나의 색으로 칠해져있다.

당신은 왼쪽에서 오른쪽 방향 또는 위에서 아래 방향으로, 연속한 3개를 꼬치막대에 끼울 수 있다.

단, 꼬치에 끼워지는 경단의 순서는 바꿀 수 없다.

지금 당신은 빨강, 녹색, 흰색 경단이 1개씩 순서대로 박힌 꼬치를 가능한 한 많이 만들고 싶다.

한 경단을 2개 이상의 꼬치로 찌를 수 없으며, 꼬치에 꽂힌 경단의 순서를 바꿀 수 없다는 점에 유의하자.

당신은 꼬치를 최대 몇 개나 만들 수 있을까?

꼬치 장인 timer 2초 memory 256MB

꼬치 장인 2초 256MB