404032 - 周年晚会

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

输入

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

输出

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

样例

输入

5                               
WANG 1 ZHANG
ZHANG 2 LIU
LIU 1 HE
LISA 3 ZHANG
MENG 4 LIU

输出

8
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题