每日一题（01.06）

Description

某餐厅有三种座椅：二人座、四人座、六人座。就餐时会根据客人的数量选择刚好满足要求的座椅类型，且不可以选择其他类型。比如，3人的队伍只能选择四人座而不能选择六人座，即使六人座也坐得下3个人。同时，不允许拼桌。由于就餐时人流量大，可能有客人无法立即就餐。此时，客人会根据到达餐厅的时间排队等待适合自己的座位。如果等待时间超过半小时，客人会离开。假设每一组客人的用餐时间都是半小时，餐厅从早上8点开到晚上10点，请你计算一天中共有多少客人在该餐厅就餐。

Input

多行输入。第一行三个整数A,B,C,(A,B,C>0,A+B+C<=100)，分别表示二人座、四人座、六人座的数量。从第二行起，有一系列客人的信息，包括：到达餐厅的时间(8:00-22:00)，客人数量。这些信息按时间从早到晚给出。每组数据以一个单行的'#'结束。当A=B=C=0时，所有数据输入结束。具体格式见Sample。

Output

一天中在该餐厅就餐的客人数量。

Sample Input

1 1 1
10:40 1
10:50 2
11:00 4
#
1 1 1
10:40 1
10:50 2
11:00 2
#
1 2 1
10:30 1
10:40 3
10:50 2
11:00 1
11:20 5
#
0 0 0

Sample Output

7
3
12