시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB129872.727%

문제

Программист Гоша любит читать сказки на ночь своим детям. Однажды сказка, которую он решил прочитать, начиналась так:

«В одной далекой деревне в долине реки Амазонки живет племя, в котором нет ни одного мужчины. Живет в этой деревне четыре женщины: три матери и три дочери».

Это место показалось подозрительным детям Гоши, и ему пришлось срочно объяснять, как среди четырех человек может быть одновременно три матери и три дочери.

Предполагая, что дальше в сказке может быть описание других деревень, Гоша хочет научиться быстро строить пример племени, в котором всего n женщин, причем среди них a женщин являются матерью кого-то в этом племени, и b женщин являются дочерью кого-то в этом племени.

Помогите ему быстро придумывать пример такого племени для данных n, a и b.

입력

Первая строка содержит целое число T (1 ≤ T ≤ 104) — количество тестовых примеров. В каждой из следующих T строк содержится по три натуральных числа: n, a и b. (1 ≤ n, a, b ≤ 105).

Сумма всех значений n во вводе не превосходит 105.

출력

Для каждого из T тестовых примеров выведите «IMPOSSIBLE», если искомого племени не существует. Если племя существует, то выведите описание племени в n строках. Занумеруем всех членов племени от 1 до n. В i-й строке выведите сначала число k — количество дочерей i-й женщины, а затем k чисел — номера ее дочерей. У каждой женщины мать может быть максимум одна.

Если допустимых ответов несколько, выведите любой. Естественно, мать всегда старше дочери, поэтому в племени должен существовать способ задать возраст всем женщинам так, чтобы это правило выполнялось.

예제 입력 1

3
3 1 2
3 2 1
5 2 4

예제 출력 1

2 2 3
0
0
IMPOSSIBLE
0
2 1 3
2 4 5
0
0