마스터마인드
시간 제한3초메모리 제한512 MB
여섯 가지 색으로 이루어진 숨겨진 길이 4 수열을 게임마다 K번 이하의 빨강·흰색 핀 질의로 알아내는 문제입니다.
문제
채점 프로그램과 마스터마인드 게임을 해보자.
마스터마인드는 채점 프로그램이 정한 공 4개의 색상과 순서를 맞추는 게임이다. 공의 색상은 6가지가 있고, 1부터 6까지의 자연수로 표현한다. 공의 색상과 순서를 맞추려면 채점 프로그램에게 질문을 해야 한다. 채점 프로그램이 정한 공의 색상과 순서는 편의상 수열 A로 표현한다.
채점 프로그램에게 수열 B를 질문하면, 빨간 핀의 수와 흰색 핀의 수를 알려준다. 빨간 핀의 수는 위치와 색이 맞은 공의 개수이고, 흰색 핀의 수는 색은 같지만 위치가 다른 공의 개수이다.
한 게임에서 할 수 있는 질문의 수는 K번이고, 채점 프로그램에게 K번 이하의 질문을 해서 A가 무엇인지 알아내자.
입력
Sample Grader는 다음과 같은 정보를 Standard Input을 통해서 읽는다.
첫째 줄에 T와 K가 주어진다. 둘째 줄부터 T개의 줄에 채점 프로그램이 정한 공의 색상과 순서 A가 한 줄에 하나씩 주어진다.
출력
Sample Grader는 다음과 같은 정보를 Standard Output을 통해서 출력한다.
T개의 게임에서 채점 프로그램이 생각한 수를 모두 맞췄다면 "AC"를, 그 외에는 "WA"를 출력한다.
제한
- 1 ≤ T ≤ 100
- 5 ≤ K ≤ 12