Вася работает в НИИСПИ (Научно-Исследовательском Институте Социологических Передовых Испытаний). Он изучает взаимоотношения между разработчиками и архитекторами программного обеспечения. Вася рассматривает некоторое количество задач, поставленных перед программистами. Каждой задачей должен заниматься один разработчик и один архитектор.
Вася называет подмножество архитекторов A избыточным, если подмножество разработчиков, имеющих общие задачи с хотя бы одним из архитекторов из A, меньшей мощности, чем |A|. Он выдвинул гипотезу о том, что система, в которой нет ни одного избыточного подмножества архитекторов, более стабильна и меньше давит на рабочую атмосферу.
Ваша задача заключается в том, чтобы найти избыточное подмножество или сказать, что такового нет.
Входные данные состоят из не более, чем 10 тестовых блоков. Первая строка каждого тестового блока содержит два целых числа N_e и N_m - количество разработчиков и архитекторов соответственно (1 ≤ N_e, N_m ≤ 10^4). Следующая строка содержит единственное число N_j - количество задач (1 ≤ N_j ≤ 10^5). Затем следуют N_j строк, описывающих задачи. Каждая такая строка содержит два числа e_i и m_i - порядковые номера разработчика и архитектора, назначенных на выполнение задачи номер i.
Для каждого тестового блока выведите избыточное подмножество архитекторов либо сообщение о том, что такового не существует. Придерживайтесь формата вывода, указанного в тестовом примере, как можно ближе.