J Unique Winner

制限時間: 2 sec メモリ制限: 1024 MB

Unique Winner

Statement

あるコンクールに、\(M\) 人の男性と \(F\) 人の女性が参加します。このコンクールの審査員は \(N\) 人です。この中から何人かの審査員を選び、投票によって最多票を獲得した人を優勝者に決めます。最多票を獲得した人が複数人いる場合、該当者は全員を優勝者とします。 \(i\) 番目の審査員は、\(m_i\) 人目の男性か \(f_i\) 人目の女性のいずれかに投票することがわかっています。以下の条件を満たすように、最大で何人の審査員を選ぶことができるかを求めてください。

選ばれた各審査員がどちらに投票したとしても、優勝者は \(1\) 人である。すなわち、最多票を獲得する参加者が \(2\) 人以上存在することはない。

Input

入力は以下の形式で標準入力から与えられます。

	\(N~M~F\)
	\(m_1~f_1\)
	\(m_2~f_2\)
	\(\vdots\)
	\(m_N~f_N\)

入力は以下の制約をすべて満たします。

\(1 \leq N \leq 20000\)
\(1 \leq \min(M,F)\)
\(M+F \leq 20000\)
\(1 \leq m_i \leq M\)
\(1 \leq f_i \leq F\)

Output

答えを合計 \(1\) 行で出力してください。

Scoring

以下の追加制約を満たすデータセットに正解した場合、部分点が与えられます。

(10点): \(M=1, \; F=N, \; f_i =i\)
(10点): \(M=F=1\)
(30点): \(N \leq 1000,\; M+F \leq 100\)
(50点): 追加制約はありません。

Examples

Input 1

Output 1

Input 2

2 2 1
1 1
2 1

Output 2

Input 3

Output 3

サンプル