TECH是著名的黑帮老大，警方一直很注意他的一举一动。近日警方又搜集到了一些TECH的秘密档案
格式十分相象，如下面一张：
pugna Eilleen
Lordwb 50
pugna 120
Eilleen 9
Isaacus 10
Isaacus pugna
经专家研究，pugna,Eilleen之类均是杀人计划的代号，而120,50,9之类是杀人所需要的时间。而pugna Eilleen则指的是Eilleen计划执行前必须先执行pugna计划。据可靠情报，TECH的每一张秘密档案就包含了TECH的一个犯案全计划，他利用下属A执行X计划杀目标C，下属B执行Y计划杀死下属A等连环计划使真正知情者甚少，而当每一犯案全计划完成后，由于计划设计的可谓天衣无缝,警方要想再去追查就十分困难。精明的TECH自然不会浪费任何1秒时间,所以它的每一个犯案全计划都会在第一时间内完成,而警方则必须赶在全计划完成前破案,否则只能任由TECH逍遥法外了.
任务:给定一张TECH的秘密档案, 要求计算警方必须破案的期限。

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

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