숫자 할당
시간 제한0.1초메모리 제한2048 MB
1부터 13까지의 서로 다른 수를 a부터 m까지의 칸에 배정하여 A부터 H까지 주어진 합계를 모두 만족하는 방법의 수를 구합니다.
문제

위 그림과 같이 크기의 격자판은 총 칸으로 이루어져 있다. 편의상 맨 왼쪽 위 칸의 좌표를 , 맨 오른쪽 아래 칸의 좌표를 라 하자. 처음에 , , , 칸에는 이 채워져 있다. 1행의 모든 칸과 1열의 모든 칸에는 정수가 미리 채워져 있으며, 이 값들이 부터 까지이다. 나머지 빈 칸에는 부터 까지의 서로 다른 수를 채워야 한다. 즉, 부터 까지는 부터 까지의 서로 다른 수이다. 이때 각 수 사이에는 다음 규칙이 성립해야 한다.

즉, 을 제외하고, 첫 번째 행의 각 칸에 있는 수는 같은 열에 있는 수들의 합이며, 첫 번째 열의 각 칸에 있는 수는 같은 행에 있는 수들의 합이다.
예를 들어, 부터 까지의 값이 오른쪽 그림과 같이 주어졌다고 하자. 부터 까지의 수를 그림과 같이 할당하면 위의 규칙이 모두 만족된다. 하지만 부터 까지의 값이 로 주어졌다면, 위의 규칙을 만족하도록 부터 까지의 수를 할당할 방법이 없다.
입력
입력은 표준입력을 사용한다. 정수 의 값이 한 줄에 차례로 주어진다. 각 정수는 이상 이하이다.
출력
출력은 표준출력을 사용한다. 부터 까지의 서로 다른 개의 정수를 부터 까지에 할당하여 규칙을 만족시킬 수 있는 모든 경우의 수를 한 줄에 출력한다.