A Fistful of Dollars

사람들이 서로를 해치는 사건에서는 돈이 주요한 동기가 되는 경우가 많다. 그래서 갑자기 돈을 흥청망청 쓰기 시작한 사람을 단서로 용의자를 추릴 수 있다. 경찰이 금융 거래 기록을 확보하려는 이유가 바로 이것이다.

이 문제에서는 금융 거래 기록을 분석하여, 유독 돈을 많이 쓴 용의자가 있는지 찾아내야 한다. 여러 사람의 최근 구매 내역이 주어진다. 어떤 사람의 최근 구매 총액이 같은 기간 동안의 다른 모든 사람 각각의 구매 총액의 두 배보다 많으면 그 사람은 용의자다. 그런 용의자가 있으면 그 사람의 번호를, 없으면 없다는 사실을 출력한다.

영화 「파고(Fargo)」의 마지막 대사를 떠올려 보자. "그러니까 저 안 바닥에 쓰러져 있던 게 룬데가드 부인이었고, 나무 분쇄기 속에 있던 건 당신 공범이었겠지. 그리고 브레이너드의 세 사람까지. 대체 무엇 때문에? 고작 약간의 돈 때문에. 인생에는 돈보다 중요한 게 있다는 걸 모르나? 이렇게 좋은 날에 당신은 여기 이러고 있고. 난 정말 이해가 안 돼." 돈이 얼마나 자주 범행의 동기가 되는지를 일깨워 주는 장면이다.

첫째 줄에 데이터 집합의 개수 $K$가 주어진다. 이어서 $K$개의 데이터 집합이 각각 다음 형식으로 주어진다.

각 데이터 집합의 첫째 줄에는 두 정수 $s$와 $t$가 주어진다. $s$는 용의자(사람)의 수로 $2 \le s \le 50$이고, $t$는 금융 거래의 수로 $1 \le t \le 1000$이다.

이어서 $t$개의 줄에 각각 두 양의 정수 $s_i$와 $p_i$가 주어진다. $s_i$는 $i$번째 거래를 한 사람의 번호($1 \le s_i \le s$)이고, $p_i$는 그 거래의 금액이다.

각 데이터 집합마다 먼저 한 줄에 Data Set x:를 출력한다. 여기서 $x$는 그 데이터 집합의 번호다. 다음 줄에는, 그 데이터 집합에서 다른 모든 용의자 각각이 쓴 금액의 두 배보다 많은 금액을 쓴 용의자의 번호를 출력한다. 그런 용의자가 없으면 대신 No suspect.를 출력한다.

연속한 두 데이터 집합 사이는 빈 줄 하나로 구분한다.