Задачі
Телефонні розмови
Телефонні розмови
По резудьтатам проведеної експертизи, хворі місцевої психіатричної лікарні (МПЛ) набагато спокійніші, якщо вони зайняті спілкуванням один з одним. Але, на жаль, на пряме спілкування лікарня не може піти з міркувань безпеки. Було вирішено, що спілкування буде відбуватись через телефонні розмови.
У МПЛ усі хворі розділені на невеличкі групи. Для кожної групи була знайдена одна група, яка найбільш підходить для розмови і було вирішено, що хворий з групи \textbf{A} може розмовляти з хворим з групи \textbf{B} тоді і лише тоді, коли група \textbf{A} - підходить для групи \textbf{B}, або ж група \textbf{B} - підходить для групи \textbf{A}. Керівництво МПЛ хоче негайно зайнятись закупкою необхідного обладнання. А для цього потрібно знати максимальну кількість розмовляючи пар зворих (кожен хворий, звичайно ж, буде максимум у одній парі розмовляючих). Визначпння цієї кількості і було доручено Вам.
\InputFile
У першому рядку записано ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) - кількість груп хворих у МПЛ. Далі йде \textbf{N} рядків з описом груп. Кожна група описується числами \textbf{N_i} та \textbf{P_i} (\textbf{1} ≤ \textbf{N_i} ≤ \textbf{10}, \textbf{1} ≤ \textbf{P_i} ≤ \textbf{N}), де \textbf{N_i} - кількість хворих у даній групі, а \textbf{P_i} - номер підходящої групи для даної (група може бути вибрана як підходяща для себе самої). Групи мають номери від \textbf{1} до \textbf{N} і перераховані у порядку збільшення номера.
\OutputFile
Виведіть єдине число - максимальну кількість розмовляючих пар хворих.