奥特曼的时间管理
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

在距离银河系遥远的 M78 星云,奥特曼们建造了他们的家园——光之国。虽然奥特曼们具有无尽的生命,对于正常人来说漫长的时间对于他们来说只是弹指一挥间。但为了让每个奥特曼尽可能地参悟生命的意义,奥特议会决定学习人类们记录时间的方式来让每个奥特曼们首先感受到时间的流逝,他们把时间用时分秒的方式划分出来。

但因为 M78 星云特有的环境与引力环境,导致光之国的自转时间也与地球的自转时间不同。为了应对不同的情况,奥特议会设立 1 分钟有 z 秒钟,1 小时有 y 分钟,1 天有 x 小时。

奥特能源中心是光之国十分重要的部门之一,他负责给所有奥特曼提供所需的能源。因为每个奥特曼的能力不同与职位不同,他们充取能源的持续时间和开始时间都可能不同。负责给奥特曼提供能源的是一个巨大的能源仓,它可以同时支持多位奥特曼充取能源。因为能源所蕴含的能量过于丰沛,所以无论给多少(至少一位)奥特曼提供能源,每秒消耗能源量都不变。当一名奥特曼充取能源完成后 k 秒以后如果没有奥特曼再次充取能源,则能源仓停止提供能源,在这 k 秒中,即使没有奥特曼充取能源,能源仓依旧提供能源。

为了支持奥特议会宣布的时间计划,奥特能源中心决定统计每天  统计消耗多少能源,现给你 n 位奥特曼的充取能量情况与每秒钟消耗能源量。请你输出当天能源消耗量。 

输入描述:

第一行输入六个整数 n, x, y, z, k, valn 代表当天充取能量的奥特曼的数量 , x 代表一天有 x 小时 , y 代表一小时有 y 分钟 , z 代表一分钟有 z 秒钟 , k 代表 k 秒钟后停止提供能源 ,  val 代表每秒提供能源数。()

接下来 n

每行两个字符串 sa, sb, sa 代表第 i 位奥特曼充取能源的开始时间 , sb 代表第 i 位奥特曼充取能源的结束时间。注意:充取能源的开始时间和结束时间奥特曼都在充取能源(左右闭区间)。

保证每位奥特曼充取能源的开始时间与结束时间在同一天内。

为了便于读入,每个数字都采取了补零至两位的方式,且冒号均为英文符号。

保证每位奥特曼充取能源的开始时间不晚于结束时间。

不保证每位奥特曼充取能源的时间范围没有交集。

输出描述:

输出共一行

输出当天能源消耗量
示例1

输入

复制
2 23 12 62 5 2
06:03:60 06:04:21
06:04:26 06:05:19

输出

复制
178

说明

第一个奥特曼的充取时间是 24
之后 4 秒没有奥特曼充取能源但能源仓一直在提供能源。
第二个奥特曼的充取时间是 56
之后 5 秒没有奥特曼充取能源但能源仓一直在提供能源。
所以样例答案为 (24 + 4 + 56 + 5) \times 2 = 178 。