Description

某餐廳有三種座椅：二人座、四人座、六人座。就餐時會根據客人的數量選擇剛好滿足要求的座椅型別，且不可以選擇其他型別。比如，3人的隊伍只能選擇四人座而不能選擇六人座，即使六人座也坐得下3個人。同時，不允許拼桌。由於就餐時人流量大，可能有客人無法立即就餐。此時，客人會根據到達餐廳的時間排隊等待適合自己的座位。如果等待時間超過半小時，客人會離開。假設每一組客人的用餐時間都是半小時，餐廳從早上8點開到晚上10點，請你計算一天中共有多少客人在該餐廳就餐。

Input

多行輸入。第一行三個整數A,B,C,(A,B,C>0,A+B+C<=100)，分別表示二人座、四人座、六人座的數量。從第二行起，有一系列客人的資訊，包括：到達餐廳的時間(8:00-22:00)，客人數量。這些資訊按時間從早到晚給出。每組資料以一個單行的'#'

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