4X4의 게임판에 블럭을 맞출려고 한다.

이미 장애물이 있는 장소에 블럭을 맞추고자한다.

맞추고자 하는 블럭은 2X2크기에서 표현이 가능하다.

블럭은 이진수 4자리로 아래와 같이 표현이 가능하다.

4X4 게임판에는 장애물이 있을 수 있다.

장애물엔은 블럭을 놓을 수 없다. 블럭을 놓을 수 있는 경우의 수를 구하는 프로그램을 작성해 보자!

첫번째 줄에는 블록의 모양을 표현하는 이진수 4자리를 입력한다.

두번째 줄에는 장애물의 개수를 입력한다 (0~16)

세번째 줄 부터는 장애물의 좌표를 입력한다. (예 B2)