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