노트북

Не было печали, апдейтов накачали.

Интернет-фольклор

보바는 최근에 새 노트북을 샀다. 구입 후 그는 좋아하는 운영체제 winBSD를 설치하고, 실험 삼아 몇 주 동안 중단 없이 계속 실행했다.

그 기간에 보바는 배터리로 작동할 때 시스템을 연속으로 $x$분 실행하면 배터리가 완전히 방전된다는 것을 알아냈다. winBSD는 어떤 작업을 수행하든 단위 시간당 배터리 에너지를 같은 양만큼 소모한다.

노트북이 전원 어댑터에 연결되어 있으면 시스템이 실행되는 동안 배터리가 $y$분 만에 완전히 충전된다. 마찬가지로 winBSD의 단위 시간 실행마다 배터리는 같은 양만큼 충전된다.

보바는 도시를 자주 돌아다니기 때문에 하루 동안 노트북의 전원 공급원을 $n$번 바꾼다(어댑터에서 배터리로, 다시 배터리에서 어댑터로). 하루의 시작(0시 0분)에 노트북은 어댑터에 연결되어 있고 배터리는 가득 차 있다.

winBSD 업데이트 후 배터리 잔량 표시기가 작동하지 않게 되었다. 전원 공급원 전환 일정을 받아 하루가 끝날 때의 배터리 잔량을 구하는 프로그램을 작성하라.

첫 줄에 정수 $n$, $x$, $y$가 주어진다 ($0 \le n \le 20$, $1 \le x, y \le 1500$). 이어지는 $n$개의 줄에는 전원 공급원을 바꾼 시각이 hh:mm 형식으로 하나씩 주어진다. 시각은 00:01부터 23:58 사이이며, 시간 순서대로 정렬되어 있고 서로 겹치지 않는다.

23:59 시점의 배터리 잔량을 백분율로 출력하라. 소수점 이하 세 자리 이상의 정확도를 유지해야 한다.