문제
권수쌤은 권위 있는 한 컴퓨터 과학 연구소에서 일하고 있습니다.
정치를 잘하는 권수쌤은 연구실 사람들의 상대적인 서열을 연구 중입니다.
연구실 사람들의 서열을 결정하는 것은 까다로울 수 있습니다.
그래서 권수쌤은 연구실의 논문을 조사했습니다.
각 논문에는 저자 목록이 있습니다.
저자 목록은 해당 논문에 대한 각 저자들의 기여도에 따라 내림차순으로 정렬되어 있습니다.
기여도가 같으면 이름의 사전순으로 정렬됩니다.
이 연구실은 꼰대 문화가 확실하기에 선배가 후배보다 더 많이 기여하는 경우는 없습니다.
예를 들어, 19학번 후배 두호와 14학번 선배 주호와 12학번 대선배 수호로 구성된 연구실에서 주호와 수호가 동등하게 기여하고 두호가 더 많이 기여했다면 수호가 주호보다 더 사전순으로 앞서기에 두호-수호-주호라는 논문도 있을 수 있습니다.
K개의 논문이 주어지면 연구실의 각 연구원 쌍에 대해 권수쌤이 가능한 경우 그들 중 어느 쪽이 더 선임인지 결정하도록 도와주도록 하겠습니다.
입력
첫 번째 줄에는 논문의 수 K(1≤K≤100)와 연구실 사람 수 N(1≤N≤100)이 주어집니다.
두 번째 줄에는 N개의 공백으로 구분된 연구실 구성원의 이름 문자열이 주어진다. 각 문자열은 소문자로 구성되며 최대 길이가 10 입니다.
세 번째 줄부터 K줄에 걸쳐 N개의 공백으로 구분된 문자열의 출판물의 저자 목록이 주어집니다.
출력
N행 N열을 출력합니다.
i번째 행에서, 모든 j≠i에 대해 문자 j는
i번째 멤버가 j번째 멤버보다 선배라고 결정할 수 있는 경우 1이고,
i번째 멤버가 j번째 멤버보다 후배라고 결정할 수 있는 경우 0이며,
주어진 논문에 의해 결정될 수 없을 때는 ? 입니다.
i번째 행에 있는 문자 i는 B여야 합니다 (선배(Sun-Bae), 후배(Hu-Bae)의 B라고 생각합니다.).
순서의 기준은 첫 번째 입력받은 논문의 저자 순서입니다.
예제1
1 3
dean elsie mildred
elsie mildred dean
B11
0B?
0?B
예제2
2 3
elsie mildred dean
elsie mildred dean
elsie dean mildred
B00
1B0
11B