404032 - 周年晚会

学院准备周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。 给定N个人(姓名，他参加聚会的欢乐指数，以及他上司的名字)，编程找到能使欢乐指数之和最大的若干个人。

第一行一个整数N（N＜100）。 接下来有N行，每一行描述一个人的信息，信息之间用空格隔开。姓名是长度不超过20的字符串，欢乐指数是在0到100之间的整数。

输出一行，即所邀请的人最大的欢乐指数之和。