영어 지문에 있는 개의 빈칸을 서로 다른 개의 단어로 채워야 한다. 각 단어에는 번부터 번까지 중복되지 않는 번호가 붙어있다.
이제 명의 학생이 돌아가면서 문제의 답에 대해 말하는데, 번째 학생은 이하의 두 양의 정수 에 대해 다음과 같이 말한다:
"번째 빈칸에 들어갈 단어는 번째 단어가 아니다.''
이때, 둘 이상의 학생이 동일한 말을 할 수 있다.
모든 학생의 말을 만족하도록 빈칸을 채워 보자.
첫 번째 줄에 양의 정수 가 공백으로 구분되어 주어진다.
두 번째 줄부터 개의 줄 중 번째 줄에 양의 정수 가 공백으로 구분되어 주어진다.
첫 번째 줄에 모든 학생의 말을 만족하도록 빈칸을 채우는 경우의 수를 출력한다. 불가능하다면 0을 출력한다.
