DARIC是XX地区著名的黑帮老大，警方一直很注意他的一举一动。近日警方又搜集到了一些DARIC的秘密档案，格式十分相象，如下面一张：

Fox  Blade
Desert 50
Fox 120
Blade 9
Handkill 10
Handkill Fox

经专家研究，Fox,Blade之类均是杀人计划的代号，而120,50,9之类是杀人（包括锁定目标等）所需要的时间。而Fox Blade则指的是Blade计划执行前必须先执行FOX计划。据可靠情报，DARIC的每一张秘密档案就包含了DARIC的一个犯案全计划，他利用下属A执行X计划杀目标C，下属B执行Y计划杀死下属A等连环计划使真正知情者甚少，而当每一犯案全计划完成后，由于计划设计的可谓天衣无缝,警方要想再去追查就十分困难。精明的DARIC自然不会浪费任何1秒时间,所以它的每一个犯案全计划都会在第一时间内完成,而警方则必须赶在全计划完成前破案阻止..否则..只能任由DARIC逍遥法外了.

任务:    
给定一张DARIC的秘密档案, 要求计算警方必须破案的期限.

输入文件有不确定的数行.
每行可能有2种格式:
格式1:    <planname1>  <planname2>
表示名为planname2计划必须在planname1计划执行后才能执行.
planname1以及planname2均为英文字母组成,并且忽略大小写.
即handkill 与 HandKill其实是同一计划
planname1与planname2之间由一个或多个空格隔开
格式2:  <planname>  <time>
planname为计划名,英文字母组成,忽略大小写.
time 为计划时间,为1 - 32767 之间的一个整数
planname 与time 之间由一个或多个空格隔开
输入文件保证给出一个全计划中所有分计划分别的执行时间
输入文件保证合法,不需判错.
[每个测试点最多包含100个计划，并且计划一定能在有限时间内全部完成。]

仅一行,为一个整数,代表警方破案的最后期限.

Fox  Blade
Desert 50
Fox 120
Blade 9
Handkill 10
Handkill Fox

139