베시는 멋진 망원경을 사용해 밤하늘의 모든 별을 사진으로 찍고 있다. 그녀의 망원경은 N×N 크기의 사진을 촬영할 수 있으며, 각 픽셀은 별이 있거나(empty sky) 없을(empty sky) 수 있다. 각 별은 정확히 하나의 픽셀로 표현되며, 두 개 이상의 별이 같은 픽셀을 공유하는 경우는 없다.

그런데 밤새 이상한 일이 벌어졌다. 모든 별이 사라지거나, 오른쪽으로 A 픽셀, 아래쪽으로 B 픽셀(0≤A,B≤N)만큼 이동했다. 별이 사라지거나 사진 경계를 넘어가면, 두 번째 사진에는 더 이상 나타나지 않는다.

베시는 별들의 이동 전과 후를 사진으로 찍었지만, 이미지 편집 프로그램인 Mootoshop에서 실험하다가 실수로 두 사진을 겹쳐버렸다.
이제 그녀는 사진을 다음과 같은 방식으로 볼 수 있다.

흰색(W, White): 두 사진에서 모두 빈 공간(즉, 별이 없는 부분)
회색(G, Gray): 별이 한 사진에서만 존재하는 경우
검은색(B, Black): 별이 두 사진에서 모두 존재하는 경우

또한, 베시는 새로운 별이 두 번째 사진의 프레임 안으로 들어온 경우는 없다는 것을 기억하고 있다. 즉, 첫 번째 사진에는 모든 별이 포함되어 있었다.

주어진 최종 사진을 보고, 별이 이동하기 전 최소한 몇 개의 별이 존재했는지를 구하는 프로그램을 작성하라.
만약 어떤 별의 배치도 주어진 최종 사진을 만들 수 없다면 -1을 출력하라.

#8255 upload 9 done 3 how_to_reg 3 call_split Subtask

Astral Superposition timer 4s memory 1024MB

#8255
Subtask

Astral Superposition 4s 1024MB