목화의 역사
시간 제한1초메모리 제한128 MB
n, m, g가 주어질 때 {1,...,n}의 m개 원소 부분집합 중 사전순으로 g번째 부분집합을 출력한다.
문제
원래 이 문제는 목화의 역사에 관한 이야기로 꾸미려 했지만, 문제를 만드는 동안 창작의 영감이 완전히 사라지고 말았습니다. 그래서 이야기는 접어 두고, 에둘러 말하지 않고 문제를 있는 그대로 제시하겠습니다.
집합 의 모든 개 원소 부분집합 중에서, 사전순으로 번째인 부분집합을 찾으세요.
각 부분집합은 그 원소들을 오름차순으로 나열한 수열로 나타내며, 두 부분집합의 사전순 비교는 이 수열들을 앞에서부터 원소 단위로 비교하여 결정합니다. 예를 들어 는 보다 앞서고, 는 보다 앞섭니다.
입력
첫 번째 줄에 테스트의 개수를 나타내는 자연수 ()가 주어집니다.
이어지는 개의 줄에 각 테스트가 한 줄씩 주어지며, 각 줄에는 세 정수 , , 가 공백으로 구분되어 주어집니다 (, ). 는 항상 유효한 값입니다.
출력
각 테스트마다 한 줄에, 사전순으로 번째인 개 원소 부분집합의 원소들을 오름차순으로 정렬하여 공백으로 구분해 출력하세요.