Sociology
Vasya works for the RISK (Research Institute of Sociological tasKs). He is studying relationships between software engineers working freelance and their managers. Vasya considers several jobs assigned to programmers. Each job is to be done by one engineer and is to be managed by one manager.
Vasya calls a subset A of managers excessive if the subset of engineers having common jobs with at least one of managers from A has lesser cardinality than |A|. His hypothesis is that a system having no excessive subsets of managers is more stable and produces less pressure to the workers.
Your task is to find an excessive subset or say that it is impossible.
Input
Input consists of no more than 10 test cases. The first line of each test case contains two integers N_e and N_m - the number of engineers and managers, respectively (1 ≤ N_e, N_m ≤ 10^4). The next line contains a single integer N_j - the number of jobs (1 ≤ N_j ≤ 10^5). Then N_j lines follow, each containing two integers e_i and m_i - numbers of engineer and manager assigned to job number i.
Output
For each test case, output either an excessive subset of managers or a message that it does not exist. Adhere to the sample output below as close as possible.