Соціологія
Вася працює в НДІСПВ (Науково-Дослідному Інституті Соціологічниих Передових Випробувань). Він вивчає взаємовідносини між розробниками та архітекторами програмного забезпечення. Вася розглядає деяку кількість задач, поставлених перед програмістами. Кожною задачею повинен займатись один розробник та один архітектор.
Вася називає підмножину архітекторів 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.
Вихідні дані
Для кожного тестового блоку виведіть надлишкову підмножину архітекторів або повідомлення про те, що такої не існує. Дотримуйтесь формату виведення, вказаного у тестовому прикладі, якомога ближче.