Задание 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 (результат виден после окончания тура). Примеры14BD 1C BD 5551C BD 1C 55 5555 55 55 1C 1CE9 1C 55 55 E9BD 1C 1C 1C BD55 BD E9 55 1CОтветы на тест:2 4 1 2