시간 제한
메모리 제한
시간 제한
10초
메모리 제한
512 MB
전쟁이 전면전으로 번지면서 여러 지역에서 영토를 차지하기 위한 싸움이 벌어지고 있다.
각 지역에는 여러 군대의 병사가 섞여 있다. 병사들은 군대 이름 대신 정수로 된 군대 번호로만 표시된다.
한 지역에서 어떤 군대 번호를 가진 병사가 그 지역 전체 병사의 절반을 초과하면, 그 지역은 해당 군대가 지배한다고 본다.
각 지역에 대해 지배 중인 군대 번호를 출력하라. 지배하는 군대가 없으면 SYJKGW를 출력한다.
첫째 줄에 지역의 개수 n이 주어진다. (n <= 200)
다음 n개의 줄에는 각 지역의 정보가 주어진다. 각 줄의 첫 번째 정수 T_i는 i번째 지역의 병사 수이며, 이어서 T_i개의 정수 N_{ij}가 주어진다. N_{ij}는 i번째 지역의 j번째 병사의 군대 번호이다.
T_i <= 100,000, |N_{ij}| <= 2^31이다.
각 지역의 상태를 입력 순서대로 한 줄에 하나씩 출력한다.
해당 지역을 지배하는 군대가 있으면 그 군대 번호를 출력하고, 없으면 SYJKGW를 출력한다.