문제 번호는 문제 난이도순이 아니에요

hy9360은 DOJ의 문제를 문제 번호 순서대로 풀다가, 문제 번호와 난이도의 순서가 서로 관련이 없다는 사실을 알게 되었다.

각 문제의 난이도는 난이도 이름과 난이도 숫자의 쌍으로 나타낸다. 난이도 이름은 쉬운 순서대로

Bronze, Silver, Gold, Platinum, Diamond, Ruby

이다.

같은 난이도 이름에서는 숫자가 클수록 쉽다. 즉, 숫자 $5$가 가장 쉽고 숫자 $1$이 가장 어렵다. 예를 들어 Bronze $5$는 Bronze $1$보다 쉽고, Gold $1$은 Platinum $5$보다 쉽다.

$N$개의 문제와 기준 난이도 $(C,D)$가 주어진다. 난이도가 $(C,D)$ 이하인, 즉 $(C,D)$보다 어렵지 않은 문제들의 문제 번호를 난이도가 낮은 순서대로 출력하여라.

난이도가 같은 문제들의 출력 순서는 임의로 정해도 된다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

각 케이스는 다음과 같은 형식으로 주어진다.

$N\ C\ D$ $a_1\ b_1\ c_1\ d_1$ $a_2\ b_2\ c_2\ d_2$ $\vdots$ $a_N\ b_N\ c_N\ d_N$

$(C,D)$는 기준 난이도를 나타낸다.

$i$번 줄의 $a_i,b_i,c_i,d_i$는 각각 $i$번 문제 정보의 문제 번호, 문제 이름, 난이도 이름, 난이도 숫자를 나타낸다.

각 테스트 케이스마다 조건을 만족하는 문제들의 문제 번호를 난이도가 낮은 순서대로 하나씩 출력한다. 난이도가 같은 문제들의 순서는 임의로 정해도 된다.

조건을 만족하는 문제가 하나도 없다면 -1을 출력한다.

• $1 \le T \le 100$.
• $1 \le N \le 385$.
• 모든 테스트 케이스에 대한 $N$의 합은 $2\,000$ 이하이다.
• $C,c_i$는 Bronze, Silver, Gold, Platinum, Diamond, Ruby 중 하나이다 ($1 \le i \le N$).
• $1 \le D,d_i \le 5$ ($1 \le i \le N$).
• $1 \le a_i \le N$ ($1 \le i \le N$).
• $a_i \ne a_j$ ($1 \le i < j \le N$).
• $b_i$는 ASCII 코드 $33$ 이상 $126$ 이하의 문자로만 이루어진 길이 $1$ 이상 $1\,000$ 이하의 문자열이다 ($1 \le i \le N$).
• 모든 테스트 케이스에 대한 모든 문제 이름 길이의 합은 $20\,000$ 이하이다.