Description

欢迎来到世界最高殿堂——沈阳。少男少女齐聚沈阳，今夜注定是浪漫不眠夜！现有少男 $n_{1}$ 名（编号 $1$ ~ $n_{1}$）与少女 $n_{2}$ 名（编号 $1$ ~ $n_{2}$），在此之前，有些人彼此认识，存在 $m$ 条关系以表示男女之间的相识情况（题目保证给出的关系中不包含同性信息）最高殿堂包容性极高，两个人只要认识就会谈恋爱，但是大家十分专一，一个人只会同时和一个异性谈恋爱，现在由你来为他们进行配对，你可以选择一对相识的男女建立恋爱关系，但不能让不认识的两人恋爱试问最多能让几对有情人谈恋爱？

Format

Input

第一行包含三个整数 $n_{1}, n_{2}, m(1 \leq n, m \leq 500, 0 \leq m \leq 10^{5})$，表示少男数量、少女数量和关系数量接下来 $m$ 行，每行包含两个整数 $a, b(1 \leq a \leq n_{1}, l \leq b \leq n_{2})$，表示少男 $a$ 和少女 $b$ 相互认识

Output

输出一个整数，表示最多有几对男女谈恋爱

Samples

2 2 4
1 1
1 2
2 1
2 2

2

Hint