По данным проведенной экспертизы, больные местной психиатрической больницы (МПБ) гораздо спокойнее, если они заняты общением друг с другом. Но, к сожалению, на прямое общение больница не может пойти из соображений безопасности. Было решено, что общение будет осуществляться посредством телефонных разговоров.
В МПБ все больные разделены на небольшие группы. Для каждой группы была найдена одна наиболее подходящая группа для разговора и было решено, что больной из группы 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 и перечислены в порядке увеличения номера.
Выведите единственное число - максимальное количество разговаривающих пар больных.