Телефонні розмови

По резудьтатам проведеної експертизи, хворі місцевої психіатричної лікарні (МПЛ) набагато спокійніші, якщо вони зайняті спілкуванням один з одним. Але, на жаль, на пряме спілкування лікарня не може піти з міркувань безпеки. Було вирішено, що спілкування буде відбуватись через телефонні розмови.

У МПЛ усі хворі розділені на невеличкі групи. Для кожної групи була знайдена одна група, яка найбільш підходить для розмови і було вирішено, що хворий з групи A може розмовляти з хворим з групи B тоді і лише тоді, коли група A - підходить для групи B, або ж група B - підходить для групи A. Керівництво МПЛ хоче негайно зайнятись закупкою необхідного обладнання. А для цього потрібно знати максимальну кількість розмовляючи пар зворих (кожен хворий, звичайно ж, буде максимум у одній парі розмовляючих). Визначпння цієї кількості і було доручено Вам.

Вхідні дані

У першому рядку записано ціле число N (1 ≤ N ≤ 10000) - кількість груп хворих у МПЛ. Далі йде N рядків з описом груп. Кожна група описується числами N_i та P_i (1 ≤ N_i ≤ 10, 1 ≤ P_i ≤ N), де N_i - кількість хворих у даній групі, а P_i - номер підходящої групи для даної (група може бути вибрана як підходяща для себе самої). Групи мають номери від 1 до N і перераховані у порядку збільшення номера.

Вихідні дані

Виведіть єдине число - максимальну кількість розмовляючих пар хворих.