Задача B. Cyberpunk 2077

Инна играет в игру Cyberpunk 2077 и предпочитает одолевать врагов с помощью лома. Однако,
для улучшения характеристик лома нужны евродоллары и компоненты, которые можно получить
только взломав терминал, а взлом терминала с помощью лома невозможен обязательно прохождение интеллектуальной мини-игры. Инна не любит интеллектуальные мини-игры и вам нужно
помочь ей со взломом терминалов.
Для взлома терминала необходимо набрать определенную последовательность кодов длиной k,
выбирая очередной код из таблицы размером n на n.
Первый код можно выбрать только из первой строки таблицы. Если он находился в столбце с
номером p, то следующий код можно взять только из этого столбца. Если очередной код в находился
в строке с номером q, то выбрать очередной код можно только из этой строки и т.д. Выбирать одну
и ту же ячейку несколько раз нельзя. Помогите Инне набрать заданную последовательность кодов
для взлома терминала. Для лучшего понимания посмотрите рисунок после примеров.
В первой строке входных данных записано число t количество терминалов, которые необходимо взломать. Затем следует t описаний терминалов. Каждое описание начинается с пустой строки.
Затем следует строка с одним числом k длиной последовательности кодов, которую необходимо
ввести. Следующая строка содержит k двузначных шестнадцатиричных чисел, задающих последовательность кодов. Следующая строка содержит число n. В следующих n строках содержится
описание таблицы с кодами, каждая строка которой содержит n двузначных шестнадцатиричных
чисел. Нумерация в таблице начинается с единицы, из верхнего левого угла.
Для каждого из t терминалов выведите последовательность номеров строк/столбцов, которые
нужно выбирать для взлома терминала. Если подходящих последовательностей несколько можно
выбрать любую. Каждую последовательность выводите в новой строке.
В первом тесте t = 3. Оценка за этот тест: 30 баллов. Ответ для каждого терминала должен
обязательно содержать k чисел. Каждый верно взломанный терминал оценивается в 10 баллов.
Проверка осуществляется в режиме online (результат виден сразу).
Во втором тесте t = 7. Оценка за этот тест: 70 баллов. Ответ для каждого терминала должен
обязательно содержать k чисел. Каждый верно взломанный терминал оценивается в 10 баллов.
Во время тура проверяется, что сданный файл содержит количество чисел, равное сумме k по
всем терминалам и все числа для каждого терминала находятся в пределах от 1 до n. Проверка
правильности ответа осуществляется в режиме oine (результат виден после окончания тура).

Примеры
1
4
BD 1C BD 55
5
1C BD 1C 55 55
55 55 55 1C 1C
E9 1C 55 55 E9
BD 1C 1C 1C BD
55 BD E9 55 1C

Ответы на тест:
2 4 1 2

0

Сообщение от Valera19 Инна не любит интеллектуальные мини-игры и вам нужно помочь ей со взломом терминалов.

Инна Вам угрожает?

0