조명 쇼

친구가 올해 프로그래밍 올림피아드 결승의 폐회식 조명 쇼를 설계하고 있다. 행사장은 $R$개의 행과 $C$개의 열로 이루어진 격자로 볼 수 있다. 네 변을 따라 여러 램프가 설치되어 있으며, 각 램프는 빨강, 파랑, 초록 중 한 가지 색으로 빛난다. 폐회식 동안 램프는 다양한 패턴으로 바뀐다.

램프는 설치된 행 또는 열을 따라 모든 칸을 비춘다. 어떤 칸이 각 색의 램프에게 적어도 하나씩 비춰지면, 그 칸의 빛은 눈에 거슬리는 눈부신 흰색으로 보인다. 친구는 이미 조명 쇼의 초안을 설계했고, 선택한 조명 구성 중 일부가 너무 많은 칸을 흰색으로 만드는지 궁금해한다. 구성이 괜찮은지 판단하기 위해, 모든 램프가 어떤 색으로 빛나는지 입력받아 흰색으로 빛나는 칸의 수를 계산하는 프로그램을 작성해야 한다.

첫째 줄에는 격자 형태의 행사장의 행과 열의 수를 나타내는 두 정수 $R$ ($1 \le R \le 10^6$)과 $C$ ($1 \le C \le 10^6$)가 주어진다.

다음 네 줄에는 각각 하나의 문자열이 주어지며, 모든 램프의 색을 설명한다. 첫째 줄은 격자 위쪽에서 아래를 비추는 $C$개의 램프를 왼쪽에서 오른쪽 순서로, 둘째 줄은 격자 오른쪽에서 왼쪽을 비추는 $R$개의 램프를 위에서 아래 순서로, 셋째 줄은 격자 아래쪽에서 위를 비추는 $C$개의 램프를 왼쪽에서 오른쪽 순서로, 넷째 줄은 격자 왼쪽에서 오른쪽을 비추는 $R$개의 램프를 위에서 아래 순서로 설명한다.

램프의 색은 램프가 빨강, 초록, 파랑 중 어느 색으로 빛나는지에 따라 문자 RGB로 표현된다.

행사장에서 흰색으로 빛나는 칸의 수를 정수로 출력한다. 참고: 답이 항상 32비트 정수에 들어가지는 않는다.

첫 번째 예에서 유일한 행의 모든 칸은 왼쪽과 오른쪽 양쪽에서 빨간색으로 비춰진다. 첫 번째 칸은 위와 아래 양쪽에서 초록색으로, 두 번째와 네 번째 칸은 초록색과 파란색으로 비춰지며, 세 번째 칸은 파란색으로만 비춰진다. 따라서 세 가지 색 모두로 비춰져 흰색이 되는 칸은 두 개이다.

세 번째 예에서는 파란색 빛이 전혀 없다. 그러므로 어떤 칸도 흰색이 될 수 없다.