在动漫《神印王座》中，各职业的人员会组合成一只猎魔团去除恶魔，在进行猎魔团组合时，一些猎魔团成员之间会有一些矛盾，假如猎魔团成员之间可以随机组合，且每个猎魔团成员有且只有一个他讨厌的成员，他不愿意和他讨厌的成员一起组队，为了组合出一个拥有优秀的猎魔团，要求这只猎魔团的战斗力最强，且团内猎魔团所有人都没有矛盾。猎魔团成员按1～ｎ编号，使用一个整数来表示每个猎魔团成员的能力值，力魔团的战斗力是所有猎魔团成员的能力值之和。

第一行输入一个整数n，表示所有猎魔团成员总数。<\br> 接下来的n行，每行两个整数，分别表示每个成员的能力值和他讨厌的成员编号。

输出一个整数，表示选出的这支猎魔团的战斗力。

【数据范围】 对于100%的数据n<=50000,能力值<=1000000。