405046 - 骑士

国王要从所有的骑士中选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且使得这支骑士军团最具有战斗力。 为了描述战斗力，我们将骑士按照1至n编号，给每名骑士一个战斗力的估计，一个军团的战斗力为所有骑士的战斗力总和。

输入第一行包含一个整数n，描述骑士团的人数。 接下来n行，每行两个整数，按顺序描述每一名骑士的战斗力和他最痛恨的骑士。

输出一个整数，表示选出的骑士军团的战斗力。