숫자 야구
면접 대비시간 제한1초메모리 제한128 MB
숫자야구 게임에서 주어진 N개의 질문과 스트라이크·볼 결과에 모두 부합하는 세 자리 후보 수의 개수를 구합니다.
문제
민혁이는 영수와 숫자 야구 게임을 하고 있다. 영수는 1부터 9까지의 서로 다른 숫자 세 개로 이루어진 세 자리 수를 하나 생각한다. 민혁이는 같은 조건을 만족하는 세 자리 수를 질문하고, 영수는 다음 규칙에 따라 스트라이크와 볼의 수를 알려 준다.
- 같은 숫자가 같은 자리에 있으면 스트라이크 1개이다.
- 같은 숫자가 다른 자리에 있으면 볼 1개이다.
영수는 모든 질문에 정직하게 답했고, 답들 사이에 모순은 없다. 지금까지의 질문과 답이 주어질 때, 영수가 생각했을 수 있는 수의 개수를 구하시오.
입력
첫째 줄에 질문 수 N이 주어진다. N은 1 이상 100 이하이다.
다음 N개의 줄에는 민혁이가 질문한 세 자리 수, 영수가 답한 스트라이크 수, 볼 수가 공백으로 구분되어 주어진다. 질문한 수는 1부터 9까지의 서로 다른 숫자 세 개로 이루어진다.
출력
영수가 생각했을 수 있는 세 자리 수의 개수를 출력한다.