Задачи
Торговля
Торговля
Торговля --- штука тонкая. Успешный торгаш должен уметь не только вовремя продавать нужные товары и заправски зазывать клиента, но и досконально знать ситуацию на рынке. Среди всего прочего важно знать, кто из других торговцев торгует друг с другом, а кто нет. Бывает, что торговцы не общаются напрямую, но их товар всё равно попадает друг к другу через других торговцев. Например, если торговцы \textbf{A} и \textbf{B} торгуются напрямую, и торговцы \textbf{B} и \textbf{C} торгуются напрямую, то товары \textbf{A} и \textbf{C} будут попадать друг к другу через торговца \textbf{B}. Очень важно понятие неразлучных пар --- это такие пары торговцев, которые торгуют напрямую, и нет других торговцев, через которых эта пара смогла бы обмениваться товаром не напрямую.
Манао хочет стать успешным торгашем. Мы не знаем, какими необходимыми качествами он обладает, но знания о ситуации на рынке ему определённо не хватает. Всё, что ему известно --- что на рынке есть \textbf{N} торговцев, \textbf{M} их пар торгуют напрямую, а \textbf{K} из этих пар являются к тому же неразлучными. А требуется ему более конкретная информация в стиле "\textbf{A} торгует с \textbf{B}, \textbf{C} торгует с \textbf{D}, \textbf{X} торгует с \textbf{A}". Это всё, конечно, не всегда однозначно, но на данный момент любой подходящий под описание расклад сойдёт.
Вам дают \textbf{T} сценариев, в каждом из которых свои значения \textbf{N}, \textbf{M} и \textbf{K}. Для каждого определите, соответствует ли он какой-либо торговой сети и если да, то выведите её описание. Торговцев пронумеруем в каком-либо порядке от \textbf{1} до \textbf{N}, а описанием торговой сети назовём все различные пары торговцев, торгующих напрямую.
\InputFile
Первая строка содержит количество сценариев \textbf{T}. Далее следует \textbf{T} строк, каждая из которых содержит три числа \textbf{N}, \textbf{M}, \textbf{K} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}, \textbf{0} ≤ \textbf{K} ≤ \textbf{M} ≤ \textbf{N}·(\textbf{N} - \textbf{1})/\textbf{2}).
Количество сценариев в одном входном файле не превышает \textbf{100}.
Сумма \textbf{M} по всем сценариям в одном входном файле не превышает \textbf{50000}.
\OutputFile
Для каждого из \textbf{T} сценариев выведите "\textbf{NO SOLUTION}" (без кавычек), если соответствующей торговой сети не существует. В противном случае выведите "\textbf{TRADE MARKET FOUND}", а далее \textbf{M} строк. Каждая из строк должна содержать пару чисел, разделённых пробелом --- номера торговцев, обменивающихся товаром напрямую.
Входные данные #1
3 4 3 0 4 2 0 5 5 2
Выходные данные #1
TRADE MARKET FOUND 1 2 2 3 3 1 NO SOLUTION TRADE MARKET FOUND 1 2 2 3 3 1 1 4 1 5