试题来源：https://koi.or.kr/archives/。中文翻译做了少量本土化修改。
按照署名—非商业性使用—相同方式共享 4.0 协议国际版进行授权。
釜山广域市为了方便游客的交通出行，销售以下几种交通票券。
| 类别 |
使用人数 |
有效期 |
价格 |
备注 |
| 1 日票 |
1 人 |
购买当天，共 1 天 |
|
有效期内仅限购买者本人使用 |
| 3 日票 |
含购买当天在内的连续 3 天 |
|
| 5 日票 |
含购买当天在内的连续 5 天 |
|
| 组合票 |
2 人 |
含购买当天在内的连续 4 天 |
|
有效期内两人均可使用 |
所有票券均在购买后立即生效，并可在票券上标明的有效期内使用交通工具。当然，即使持有票券但未使用交通工具，或持有多张有效期重叠的票券，或票券的有效期超出了 N 天的观光行程也都是允许的。另外请注意， 这一关系并非总是成立。
Hankook 和 Jeong-ul 将在釜山一同停留 天。但是，两人各自制定了自己的观光计划，并决定了每天自己是否要进行观光。为了完成观光行程，对于每个人，在他们进行观光的每一天，都必须持有一张有效的票券（包括组合票）。
例如，假设 ，，Hankook 和 Jeong-ul 各自的日程如下：
| 日期 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
| Hankook |
X |
O |
O |
X |
O |
O |
X |
O |
| Jeong-ul |
O |
X |
X |
O |
X |
(O 代表观光，X 代表不观光)
如果只使用 1 日票，总观光天数为 11 天 (Hankook 6 天 + Jeong-ul 5 天)，费用为 11 (观光天数) × 3 (1 日票价格) = 33。
但是，如果两人在第 5 天至第 8 天共享一张组合票，总费用仅为 30。
更有甚者，如果 Hankook 购买一张第 5 天至第 7 天的 3 日票，Jeong-ul 购买一张第 6 天至第 8 天的 3 日票，总费用可以节省至 29。
当 Hankook 的日程由字符串 表示，Jeong-ul 的日程由字符串 表示时，对于日期 :
- 如果 Hankook 进行观光，；否则
- 如果 Jeong-ul 进行观光，；否则
请根据以上形式给出的日程，编写一个程序，计算出为了确保在每个人进行观光的每一天都持有至少一张有效票券（包括组合票）所需的最少费用。
