어느 웃음바이러스에 감염된 동네에서 가로 W * 세로 H의 직사각형 모양 대강당에 사람들이 모여있다. 'L'은 앉아있는 사람을 의미하고 '.'은 빈자리를 의미한다.

이 나라에서는 한 명이 웃기 시작하면 그 한 명을 기준으로 상, 하, 좌, 우, 대각선에 있는 사람들은 모두 웃음바이러스에 감염되어 다 같이 웃게 된다.

다음의 대강당 좌석을 보자.

L . . . . . . . . L . .

. L . . . . . . . L L .

L L . . . . . . . . L .

. L . . . . . . . . . L

. . L . . . . . . . . L

. . . . . . L . . . . .

. . . . . L . L . . . .

. . . . L . L . L . . .

. . . . . L . L . . . .

. . . . . . L . . . . L

이 경우 대강당에 있는 사람들이 모두 웃음바이러스에 걸려 웃기 위해서는 최소 4명이 웃어야 한다. 위와 같이 주어진 대강당을 분석하여 모든 사람들이 웃기 위해서는 최소 몇 명이 웃어야하는지 그 사람 수를 구하는 프로그램을 작성하시오.

첫째 줄에 두 정수 W, H가 주어진다. (단, 4 <= W, H <= 100)

대강당은 직사각형으로 이루어지며, W는 대강당의 너비를 의미하고, H는 대강당의 높이를 의미한다. 두 번째 줄부터 H + 1번째 줄까지 각 줄 마다 'L'또는 '.'가 W개 공백으로 구분하여 주어진다.

대강당에 있는 모든 사람들이 웃기 위한 최소의 사람수를 하나의 정수로 출력한다.