题目描述

厌倦了金融行业单调的文书工作，Flo 辞掉了工作，开了一家属于自己的小餐馆。

这家小餐馆内有三类桌子：

两人桌：适用于单人或两人组；

四人桌：适用于三人或四人组；

六人桌：适用于五人或六人组。

Flo 的餐馆食物美味，常常座无虚席。每天午餐时间总会有许多顾客光顾。若某一时间有新的一组顾客到来，而没有合适的桌子可用，并且已有其他等待的同类桌子顾客，则这组顾客只能排队。

如果等待时间超过半小时（30分钟），这组顾客会选择离开去别的地方用餐。

你现在知道一整天顾客的到达时间与人数，请计算当天有多少顾客成功在 Flo 的餐馆用餐。

输入格式

输入包含多个测试用例：

每个测试用例第一行为三个正整数 $A, B, C$，分别表示餐馆内两人桌、四人桌、六人桌的数量，满足 $A + B + C \leq 100$。

接下来若干行，每行包含一组顾客的信息：

到达时间 $T$（格式为 HH:MM，范围 $08:00$ 到 $22:00$）；

顾客人数 $N$，其中 $0 < N \leq 6$。

顾客按到达时间升序排序，不会出现同一时间多组顾客的情况。

每组输入以 # 结束。

整个输入以一行 0 0 0 结束，表示不再有数据。

输出格式

对每组测试用例，输出一行一个整数，表示成功在 Flo 餐馆用餐的顾客总人数。

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

7
3
12