Join
Имеются две таблицы. Таблицы заполнены числовыми данными. Каждая колонка каждой таблицы имеет уникальное имя. Необходимо реализовать операцию JOIN для выборки данных из этих таблиц. Данная операция работает следующим образом. Сначала выбирается декартово произведение двух таблиц. Это означает, что каждая строка первой таблицы соединяется с каждой строкой второй таблицы. После этого из этой таблицы выбираются строки, которые соответствуют определенному условию. В данной задаче таким условием будет равенство значений в некоторых двух колонках. Затем выбираются нужные колонки, и выводится их значение в заданном порядке в качестве результата. Выводить строки нужно упорядоченными в лексикографическом порядке.
Входные данные
Входные данные начинаются с описания первой таблицы. В первой строке содержится k_1 (2 ≤k_1, k_2 ≤ 10) имен колонок таблицы, разделенные пробелами. Все имена состоят из строчных латинских букв. Далее идет число n_1 (1 ≤ n_1, n_2 ≤ 50000) — количество записей в таблице. В следующих n_1 строках содержится по k_1 чисел — данные, записанные в таблицу. Далее следует описание второй таблицы в том же формате. В следующей строке содержится число q (1 ≤ q ≤ 10) — количество запросов, на которые необходимо ответить. Затем следует описание каждого запроса в формате:
SELECT <список имен колонок>
JOIN ON <имя колонки первой таблицы> = <имя колонки второй таблицы>
Числа в таблицах положительные, меньшие 100000.
Выходные данные
Для каждого запроса выведите результат выборки данных. Необходимо выводить только значения указанных колонок в том порядке, в котором они указаны. Строки результата необходимо выводить в лексикографическом порядке. Выводите пустую строку между ответами на запросы. Обратитесь к примерам за уточнением формата вывода. Гарантируется, что результат не будет содержать больше 50000 строк.