315010 - 骑士

每个骑士有且仅有一个他自己最厌恶的骑士（当然不是他自己），他是绝对不会与最厌恶的人一同出征的。

现在要从所有骑士中选出一个骑士军团，使得军内没有矛盾的两人，即不存在一个骑士与他最痛恨的人一同被选入骑士团的情况，并且使这支骑士军团最富有战斗力。

为描述战斗力，我们将骑士按照1至N编号，给每位骑士估计一个战斗力，一个军团的战斗力为所有骑士的战斗力之和。

输入第一行包含一个正整数 N（N≤10^6），描述骑士团的人数

接下来 N行每行两个正整数，按顺序描述每一名骑士的战斗力（不大于 10^6 的正整数）和他最痛恨的骑士。

输出包含一行，一个整数，表示你所选出的骑士军团的战斗力。