4533 - 숫자야구

Time Limit: 1s Memory Limit: 128MB

Submissions: 140 Solved: 65
Description

재환이와 의지가 숫자야구를 하고 있다. 

의지가 생각한 서로 다른 숫자 세 개로 이루어진 숫자 X를 재환이가 맞히는 게임이다.

재환이가 서로 다른 숫자 세 개로 이루어진 숫자 A를 말하면 의지가 A의 스트라이크와 볼의 갯수를 알려주고, 그 결과들을 토대로 의지가 생각한 숫자를 알아낼 수 있다.

이 때, A의 세 개의 숫자들 중 X에 같은 숫자가 있고 위치까지 같으면 스트라이크, 숫자는 있지만 위치가 다르면 이다.

 지금까지 얻은 결과값을 보고 가능한 답의 갯수를 출력해보자.

Input

Line 1: 입력 갯수 N (1 ≤ N ≤ 10)

Line 2~N+1: 재환이가 말한 숫자 A, 스트라이크 갯수, 볼 갯수가 입력된다. (이 때, A는 0으로 시작할 수도 있다.)

Output

Line 1: X일 가능성이 있는 수는 총 몇 개인지 출력한다.

Sample Input
3
123 0 0
456 1 1
789 0 1
Sample Output
12
Hint

467, 468, 475, 495, 854, 954, 657, 658, 576, 596, 846, 946 총 12개다.