Паросполучення

Вхідні дані

У першому рядку знаходяться три цілі числа $n$ , $m$ та $k$ ( $1 \leq n, m \leq 200$ 1 \le n,\, m \le 200, $1 \leq k \leq n \times m$ 1 \le k \le n \times m) — кількість вершин у першій та другій долях, а також число ребер відповідно. Далі йде $k$ рядків, у кожному з яких два числа $a_{i}$ a_i та $b_{i}$ b_i, які позначають ребро між вершиною з номером $a_{i}$ a_i першої долі та вершиною з номером $b_{i}$ b_i другої долі. Вершини в обох долях нумеруються з одиниці.

Вихідні дані

У першому рядку виведіть одне число $q$ — максимальне число ребер у паросполученні. У другому рядку виведіть $q$ чисел — номери ребер, які належать максимальному паросполученню. Ребра нумеруються починаючи з одиниці в порядку появи на вході.

Приклади

Приклад 1

Loading