구호 물품

눈보라 때문에 당신과 가족은 춥고 배고프며 지쳐 있습니다. 설상가상으로 전기까지 끊겨 어디로도 차를 몰고 갈 수 없습니다. 다행히 근처 구호소에서 하루에 몇 번씩 음식과 담요 같은 물품을 나눠 줍니다. 물품이 아주 특정한 규칙으로 배분된다는 것을 알아채린 당신은, 이를 이용해 가족에게 가장 필요한 물품을 얻으려 합니다.

물품을 받기 위해 $N$명이 한 줄로 서기 시작합니다. 구호소에는 $T$가지 종류의 물품이 있고, 각 종류마다 정확히 $B$개의 상자가 있습니다. 줄의 첫 번째 사람은 1번 종류의 상자를, 두 번째 사람은 2번 종류의 상자를 받는 식으로 이어집니다. 마지막 종류인 $T$번 상자를 나눠 준 다음에는 다시 1번 종류로 돌아갑니다. 줄의 끝에 도달하면 다시 줄의 첫 번째 사람부터 나눠 주되, 종류는 방금 나눠 준 다음 종류부터 이어서 세업니다. 즉 상자를 하나 나눠 줄 때마다 사람과 종류가 동시에 하나씩 다음으로 넘어갑니다. 이 과정은 상자가 모두 소진될 때까지(총 $T \times B$개) 계속됩니다.

가족에게 가장 필요한 물품의 종류 $S$를 알고 있는 당신은, $S$번 종류의 상자를 두 번째로 많이 받을 수 있는 자리에 서고 싶습니다. 항상 가장 많이 받으면 의심을 살 수 있기 때문입니다. 다만 $S$번 종류의 상자를 가장 많이 받는 자리가 여러 개라면, 가장 많이 받아도 괜찮으며, 그 자리들 중에서는 줄의 끝에 가장 가까운(자리 번호가 가장 큰) 자리를 택합니다. 접근하기가 더 쉽기 때문입니다. 두 번째로 많이 받는 자리가 여러 개인 경우에도 같은 규칙을 적용합니다.

첫째 줄에 데이터 집합의 개수 $K$가 주어집니다. 이어서 $K$개의 줄에 각각 네 정수 $N$, $T$, $B$, $S$가 주어집니다. 모든 정수는 1 이상 100 이하입니다. 또한 $N \ge 2$이고 $S \le T$입니다.

각 데이터 집합마다 한 줄에 “Data Set x:”를 출력합니다. 여기서 $x$는 데이터 집합의 번호(1부터 시작)입니다. 그다음 줄에는 당신이 서야 할 자리의 번호를 출력합니다. 연속한 두 데이터 집합 사이에는 빈 줄을 하나 넣습니다.