410511: GYM104031 A Водонагреватель

A. Водонагревательограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Осень — время, когда часто отключают горячую воду. Впрочем, дома у Кеши имеется водонагреватель накопительного типа, так что по поводу отключений он переживает не очень сильно.

Включив водонагреватель, Кеша считает правильным дождаться его полного нагрева. Для этого требуется $$$k$$$ минут, при этом каждую минуту водонагреватель потребляет $$$w$$$ ватт.

Дома у Кеши установлен двухфазный счетчик электроэнергии. Согласно тарифам, начиная с момента времени $$$h_1$$$ часов $$$m_1$$$ минут и до момента времени $$$h_2$$$ часов $$$m_2$$$ минут, электроэнергия обходится в $$$p$$$ копеек за ватт, а в остальное время — в $$$q$$$ копеек за ватт.

Кеша включил водонагреватель в момент времени $$$s$$$ часов $$$u$$$ минут. Ваша задача — определить, сколько (в копейках) будет стоить полный нагрев.

Входные данные

В первой строке содержится целое число $$$k$$$ $$$(1 \le k \le 10^6)$$$ — время (в минутах), необходимое для полного нагрева водонагревателя.

Во второй строке содержится целое число $$$w$$$ $$$(1 \le w \le 10^6)$$$ — количество ватт, потребляемое водонагревателем в минуту.

В третьей строке содержится целое число $$$p$$$ $$$(1 \le p \le 10^6)$$$ — стоимость ватта согласно первому тарифу.

В четвёртой строке содержится целое число $$$q$$$ $$$(1 \le q \le 10^6)$$$ — стоимость ватта согласно второму тарифу.

В пятой строке содержится целое число $$$h_1$$$ $$$(0 \le h_1 \le 23)$$$, а в шестой строке содержится целое число $$$m_1$$$ $$$(0 \le m_1 \le 59)$$$ — час и минута, в которые начинает действовать тариф в $$$p$$$ копеек за ватт.

В седьмой строке содержится целое число $$$h_2$$$ $$$(0 \le h_2 \le 23)$$$, а в восьмой строке содержится целое число $$$m_2$$$ $$$(0 \le m_2 \le 59)$$$ — час и минута, в которые начинает действовать тариф в $$$q$$$ копеек за ватт.

В девятой строке содержится целое число $$$s$$$ $$$(0 \le s \le 23)$$$, а в десятой строке содержится целое число $$$u$$$ $$$(0 \le u \le 59)$$$ — час и минута, в которые Кеша включает водонагреватель.

Выходные данные

Выведите единственное целое число — сумму (в копейках), в которую обойдется полный нагрев водонагревателя.

Система оценки

Во всех подзадачах применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за подзадачу. Участнику сообщаются номера тестов.

Для всех подзадач, кроме первой, требуется, чтобы программа верно решала одну или несколько из предшествующих подзадач. Более подробно разбиение на подзадачи показано в таблице ниже.

Подзадача	Баллы за тест	Ограничения	Необходимые	Информация
	(баллы		подзадачи	о проверке
	за подзадачу)
1	1 (до 10)	$$$m_1 = m_2 = u = 0$$$, $$$h_1	lt; h_2$$$,	нет	полная
		$$$1 \le k, \, w, \, p, \, q \le 10^3$$$
		гарантируется, что водонагреватель
		полностью нагреется до истечения
		текущих суток
2	1 (до 10)	$$$m_1 = m_2 = u = 0$$$	1	полная
		$$$1 \le k, \, w, \, p, \, q \le 10^3$$$
3	1 (до 10)	$$$h_1	lt; h_2$$$,	1	полная
		$$$1 \le k, \, w, \, p, \, q \le 10^3$$$
		гарантируется, что водонагреватель
		полностью нагреется до истечения
		текущих суток
4	2 (до 40)	$$$1 \le k, \, w, \, p, \, q \le 10^3$$$	2, 3	полная
5	1 (до 30)	любые возможные значения	4	полная

ПримерыВходные данные

10
2
3
4
12
13
14
15
12
10

Выходные данные

66

Входные данные

200
30
250
508
23
30
1
20
22
35

Выходные данные

2196600

Примечание

Поясним приведённые примеры.

В первом примере стоимость ватта составляет $$$3$$$ копейки с момента $$$12:13$$$ до момента $$$14:15$$$. В остальное время стоимость ватта составляет $$$4$$$ копейки. Кеша включает водонагреватель в $$$12:10$$$, полный нагрев произойдёт за $$$10$$$ минут. Каждую минуту водонагреватель потребляет $$$2$$$ ватта. Следовательно, до момента $$$12:13$$$, пока водонагреватель будет работать по второму тарифу, на нагрев воды будет израсходовано $$$2 \cdot 3 \cdot 4 = 24$$$ копейки. Следующие $$$7$$$ минут водонагреватель будет работать по первому тарифу, так что на нагрев воды будет израсходовано $$$2 \cdot 7 \cdot 3 = 42$$$ копейки. Суммарно получаем $$$66$$$ копеек.

Во втором примере стоимость ватта составляет $$$250$$$ копеек с $$$23:30$$$ до $$$01:20$$$, в остальное время — $$$508$$$ копеек.

Для полного нагрева водонагреватель должен работать в течение $$$200$$$ минут. Каждую минуту он потребляет $$$30$$$ ватт.

Кеша включает водонагреватель в $$$22:35$$$. В это время и до $$$23:30$$$ действует второй тариф, так что за $$$55$$$ минут (которые пройдут с $$$22:35$$$ до $$$23:30$$$) на нагрев воды будет израсходовано $$$55 \cdot 30 = 1650$$$ ватт, которые обойдутся в $$$1650 \cdot 508 = 838200$$$ копеек.

В течение следующих $$$1$$$ часа $$$50$$$ минут стоимость ватта будет составлять $$$250$$$ копеек, и работа водонагревателя обойдётся в $$$(60 + 50) \cdot 30 \cdot 250 = 825000$$$ копеек.

До полного нагрева водонагревателю потребуется проработать ещё $$$200 - 55 - 110 = 35$$$ минут, которые придётся оплатить по второму тарифу. Необходимая сумма составит $$$35 \cdot 30 \cdot 508 = 533400$$$ копеек.

Суммируя, получим $$$838200 + 825000 + 533400 = 2196600$$$ копеек.