Problemas
골드 바 은행은 신뢰할 만한 소식통으로부터 위조 동전이 유통 되었다는 정보를 입수하였다.
N개의 동전 중에 정확히 한 개의 동전이 다른 동전과 무게가 다르다.
경제 위기 이후로 전자 저울대신 평형저울만이 사용 가능하게 되었다.
이 평형 저울을 이용하여 두 동전의 무게를 비교하여 어느 쪽이 무거운지 아니면 동일한 무게인지 구분할 수 있다.
위조 동전을 찾아내기 위해 은행원들은 동전에 번호를 1번부터 N까지 매겼다.
그리고 동전들을 여러 가지 방법으로 저울에 올렸다. 올린 동전의 번호들과 저울의 기울기가 결과로 기록되었다.
당신은 은행원들을 도와 어떤 동전이 위조인지 구분해 내자.
Entrada
입력의 첫 줄에는 두 정수 N, K가 입력된다. N은 동전의 수로 2≤N≤100이며 K는 실행한 저울질 수를 의미하며 1≤K≤100이다. 다음 2K 개의 줄에 저울에 어떻게 올렸는지 설명된다. 매 저울질에 대해 첫 줄의 첫 정수 Pi는 저울 한 쪽에 올라가는 동전의 수를 의미한다. 다음 Pi개의 정수는 저울왼쪽에 올려진 동전의 번호들을 의미하며 다음 Pi개의 정수는 오른쪽에 올려진 동전들을 의미한다.
다음 줄에는 저울질의 결과가 <, =, > 세 가지 중 하나로 주어진다. 직관대로 < 는 왼쪽이 더 가벼운 상태를 의미한다.
Salida
위조 동전의 번호를 출력한다. 만약, 하나의 위조 동전을 찾지 못하는 경우는 없다고 가정한다.
Ejemplo
5 3
2 1 2 3 4
<
1 1 4
=
1 2 5
=
3
Debes iniciar sesión para escribir código.