Time Limit: 1s
Memory Limit: 128MB
재환이와 의지가 숫자야구를 하고 있다.
의지가 생각한 서로 다른 숫자 세 개로 이루어진 숫자 X를 재환이가 맞히는 게임이다.
재환이가 서로 다른 숫자 세 개로 이루어진 숫자 A를 말하면 의지가 A의 스트라이크와 볼의 갯수를 알려주고, 그 결과들을 토대로 의지가 생각한 숫자를 알아낼 수 있다.
이 때, A의 세 개의 숫자들 중 X에 같은 숫자가 있고 위치까지 같으면 스트라이크, 숫자는 있지만 위치가 다르면 볼이다.
지금까지 얻은 결과값을 보고 가능한 답의 갯수를 출력해보자.
Line 1: 입력 갯수 N (1 ≤ N ≤ 10)
Line 2~N+1: 재환이가 말한 숫자 A, 스트라이크 갯수, 볼 갯수가 입력된다. (이 때, A는 0으로 시작할 수도 있다.)
Line 1: X일 가능성이 있는 수는 총 몇 개인지 출력한다.
3 123 0 0 456 1 1 789 0 1
12
467, 468, 475, 495, 854, 954, 657, 658, 576, 596, 846, 946 총 12개다.