1505번 - 불 켜기

세준이는 N*M크기의 전구를 가지고 있다. 이 전구는 한번 만지면 자신을 포함해서 인접한 8개 (위, 아래, 왼쪽, 오른쪽, 대각선)의 상태가 바뀐다. (켜져 있는 거 -> 꺼짐, 꺼진거 -> 켜짐)

현재 전구의 상태가 주어질 때, 세준이는 불을 전부 키려고 한다. 세준이가 전구를 만져야하는 회수의 최솟값을 출력한다.

첫째 줄에 N과 M이 주어진다. 둘째 줄부터 N개의 줄에 상태가 주어진다. * : 켜짐, . : 꺼짐 N,M <=8

첫째 줄에 최솟값을 출력한다. 불가능한 경우에는 -1을 출력한다.