#NOI2003lxA. 精卫
精卫
当前没有测试数据。
Description
在中国的古代传说中,有一种叫做精卫的鸟。根据《山海经》的记载,这是一种生活在长着拓树的发鸠山上的鸟。它形似乌,但脑袋上有花纹,嘴壳是白色的,脚爪是红色的。传说中精卫鸟就是炎帝的女儿,叫做女娃。有天她去东海游泳,结果沉到海里再也没有回家。后来她就化身为精卫鸟,经常从西山口衔树枝和石头到东海,想用来填没东海。
时过景迁,现在已经找不到所谓的精卫了。不过我们还是很想知道,如果精卫一直维持自己的活动的话,那么它是否可以填满东海呢?你是否可以根据给出的输入文件计算出精卫需要到什么时候才可以填满东海?
Format
Input
输入数据chingwei1.in~chingwei3.in中包括了一些对精卫在一天中活动的描述,对每一项活动的描述占一行,行末没有空格,格式如下:
[HH:MM] CMD
这里HH:MM为精卫执行该项活动的时间,CMD为该项活动所要执行的一条指令,我们对每条不同的指令说明如下:
-
WAKE UP:精卫开始一天的活动,这必然是第一条指令;
-
DROP PEBBLE:扔一块石头到东海中;
-
DROP BRANCH:扔一根树枝到东海中;
-
DROP n BRANCHES:这里n为一个整数,表示扔n根树枝到东海中;
-
REST:精卫结束一天的活动,这必然是最后一条指令;
-
其他:可能是任何指令,不过这些指令不会影响东海的容量。
我们假设最开始的时候,东海的容量是437150000000000立方米,每投下一块石头,东海的体积大约减少750立方厘米;每扔下一根树枝,东海的体积大约减少10立方厘米。如果精卫从公元前2601年1月1日开始活动(包括这一天),且我们不考虑闰年,而精卫每天严格按照给出的指令进行活动,请你找出精卫填满东海的那一天。
注意,公元0年是不存在的,公元前1年的下一年就是公元1年。
Output
请你在chingwei1.out~chingwei3.out中给出精卫填满东海的日期,格式是:
Y-M-D
这里Y代表填满东海的年份(正数表示公元,负数表示公元前),M代表填满东海的月份,而D代表填满东海的日期。
Samples
Limitation
【评分方法】
对一个测试点来说,只有当你的输出完全正确的时候,你的程序才能得到该测试点的分数。