Задачі
Соціологія
Соціологія
Вася працює в НДІСПВ (Науково-Дослідному Інституті Соціологічниих Передових Випробувань). Він вивчає взаємовідносини між розробниками та архітекторами програмного забезпечення. Вася розглядає деяку кількість задач, поставлених перед програмістами. Кожною задачею повинен займатись один розробник та один архітектор.
Вася називає підмножину архітекторів \textbf{A} надлишковою, якщо підмножина розробників, які мають спільні задачі з хоча б одним з архітекторів з \textbf{A}, меншої потужності, ніж \textbf{|A|}. Він висунув гіпотезу про те, що система, у якій немає жодної надлишкової підмножини архітекторів, більш стабільна і менше тисне на робочу атмосферу.
Ваша задача полягає у тому, щоб знайти надлишкову підмножину чи повідомити, що такої немає.
\InputFile
Вхідні дані складаються з не більш, ніж \textbf{10} тестових блоків. Перший рядок кожного тестового блоку містить два цілих числа \textbf{N_e} та \textbf{N_m} - кількість розробників та архітекторів відповідно (\textbf{1} ≤ \textbf{N_e}, \textbf{N_m} ≤ \textbf{10^4}). Наступний рядок містить єдине число \textbf{N_j} - кількість задач (\textbf{1} ≤ \textbf{N_j} ≤ \textbf{10^5}). Потім йде \textbf{N_j} рядків, які описують задачі. Кожен такий рядок містить два числа \textbf{e_i} та \textbf{m_i} - порядкові номери розрабника та архітектора, призначених на виконання задачі номер \textbf{i}.
\OutputFile
Для кожного тестового блоку виведіть надлишкову підмножину архітекторів або повідомлення про те, що такої не існує. Дотримуйтесь формату виведення, вказаного у тестовому прикладі, якомога ближче.
Вхідні дані #1
3 3 6 1 2 1 3 2 3 2 1 3 1 3 2 2 3 2 1 3 2 2 1 3 3 1 1 1 2 1 3
Вихідні дані #1
Case #1: There is no excessive subset of managers. Case #2: Manager 1 forms an excessive subset. Case #3: Managers 1 and 2 form an excessive subset.