Vũ Hội Học Đường

Có $n$ học sinh nam và $m$ học sinh nữ. Mỗi học sinh nam chỉ sẵn sàng khiêu vũ với một số học sinh nữ nhất định.

Hãy tìm số cặp tham gia khiêu vũ tối đa, sao cho mỗi học sinh nam và học sinh nữ chỉ xuất hiện trong tối đa một cặp.

Dữ liệu vào

Dòng đầu gồm ba số nguyên $n$, $m$, $k$: số học sinh nam, số học sinh nữ, số cặp sẵn sàng khiêu vũ.

• $k$ dòng tiếp theo, mỗi dòng gồm hai số nguyên $a$ và $b$: học sinh nam $a$ sẵn sàng khiêu vũ với học sinh nữ $b$.

Dữ liệu ra

Dòng đầu in số cặp tối đa $c$.

• $c$ dòng tiếp theo, mỗi dòng in hai số nguyên $a$ và $b$: cặp học sinh nam $a$ và học sinh nữ $b$.

Ràng buộc

• $1\le n,m\le 500$
• $1\le k\le 1000$
• $1\le a\le n$, $1\le b\le m$

Ví dụ