原題來自：ZJOI 2008
Z 國的騎士團(tuán)是一個(gè)很有勢(shì)力的組織，幫會(huì)中聚集了來自各地的精英。他們劫富濟(jì)貧，懲惡揚(yáng)善，受到了社會(huì)各界的贊揚(yáng)。
可是，最近發(fā)生了一件很可怕的事情：邪惡的 Y 國發(fā)起了一場針對(duì) Z 國的侵略戰(zhàn)爭。戰(zhàn)火綿延五百里，在和平環(huán)境中安逸了數(shù)百年的 Z 國又怎能抵擋得住 Y 國的軍隊(duì)。于是人們把所有希望都寄托在了騎士團(tuán)身上，就像期待有一個(gè)真龍?zhí)熳拥慕瞪?，帶領(lǐng)正義打敗邪惡。
騎士團(tuán)是肯定具備打敗邪惡勢(shì)力的能力的，但是騎士們互相之間往往有一些矛盾。每個(gè)騎士有且僅有一個(gè)他自己最厭惡的騎士（當(dāng)然不是他自己），他是絕對(duì)不會(huì)與最厭惡的人一同出征的。
戰(zhàn)火綿延，人們生靈涂炭，組織起一個(gè)騎士軍團(tuán)加入戰(zhàn)斗刻不容緩！國王交給你了一個(gè)艱巨的任務(wù)：從所有騎士中選出一個(gè)騎士軍團(tuán)，使得軍內(nèi)沒有矛盾的兩人，即不存在一個(gè)騎士與他最痛恨的人一同被選入騎士團(tuán)的情況，并且使這支騎士軍團(tuán)最富有戰(zhàn)斗力。
為描述戰(zhàn)斗力，我們將騎士按照 $1$ 至 $N$ 編號(hào)，給每位騎士估計(jì)一個(gè)戰(zhàn)斗力，一個(gè)軍團(tuán)的戰(zhàn)斗力為所有騎士的戰(zhàn)斗力之和。

輸入第一行包含一個(gè)正整數(shù) $N$，描述騎士團(tuán)的人數(shù)；
接下來 $N$ 行每行兩個(gè)正整數(shù)，按順序描述每一名騎士的戰(zhàn)斗力和他最痛恨的騎士。

輸出包含一行，一個(gè)整數(shù)，表示你所選出的騎士軍團(tuán)的戰(zhàn)斗力。

3
10 2
20 3
30 1

30

數(shù)據(jù)范圍與提示：
對(duì)于 30% 的數(shù)據(jù)，滿足 $N≤10$；
對(duì)于 60% 的數(shù)據(jù)，滿足 $N≤100$；
對(duì)于 80% 的數(shù)據(jù)，滿足 $N≤10^4$ ；
對(duì)于 100% 的數(shù)據(jù)，滿足 $N≤10^6$ ，且每名騎士的戰(zhàn)斗力都是不大于 $10^6$ 的正整數(shù)。