숫자 야구 F

시간 제한2초메모리 제한512 MB

요약

서로 다른 숫자로 이루어진 N자리 비밀 수를 스트라이크와 볼 질의로 알아맞히는 문제로, 최대 5040판을 진행한다.

문제

채점 프로그램과 숫자 야구를 해보자.

숫자 야구는 채점 프로그램이 정한 N자리 수 A를 맞추는 게임이다. A는 0부터 9까지 서로 다른 숫자 N개로 이루어져 있고, 0으로 시작할 수도 있다. A를 맞추려면 채점 프로그램에게 질문을 해야 한다.

채점 프로그램에게 수 B를 질문하면, 스트라이크와 볼의 개수를 알려준다. 스트라이크는 숫자와 위치가 모두 일치하는 숫자의 개수이고, 볼은 숫자는 맞지만 위치는 일치하지 않는 숫자의 개수이다.

채점 프로그램에게 질문을 해서 A가 무엇인지 알아내자.

Sample Grader는 다음과 같은 정보를 Standard Input에서 읽는다.

첫째 줄에 T와 N이 주어진다. 둘째 줄부터 T개의 줄에 채점 프로그램이 생각한 수 A가 한 줄에 하나씩 주어진다.

Sample Grader는 다음과 같은 정보를 Standard Output에 출력한다.

T개의 게임에서 채점 프로그램이 생각한 수를 모두 맞췄다면 "AC"를, 그 외에는 "WA"를 출력한다.