아침에 기차를 타고 전주역으로 이동한 후 전주 시내에 있는 5개의 관광지들을 돌아보고, 기차를 타고 집으로 돌아오는 당일치기 전주 여행을 계획하고 있다. 전주역에서 시작하여 모든 관광지를 모두 한 번씩 방문해야 한다.

전주역과 5개의 관광지 간의 이동 시간(분)은 다음과 같다.

기차를 타고 전주역에 도착한 시각(hh:mm)과 전주역에서 집으로 출발하는 기차 시각(hh:mm)이 주어질 때 이동 시간을 제외하고 전주에서 보낼 수 있는 최대 시간을 계산해보자.

첫 번째 줄에 전주역에 도착하는 기차 시각이 hh:mm 형식으로 입력된다.

두 번째 줄에 전주역에서 집으로 출발하는 기차 시각이 hh:mm 형식으로 입력된다.

세 번째 줄에 전주역에서 각 관광지까지 이동하는 시간이 스페이스를 사이에 두고 한 줄로 입력된다.

네 번째 줄에 ①번 관광지에서 전주역과 다른 관광지까지 이동하는 각각의 시간이 스페이스를 사이에 두고 한 줄로 입력된다.

다섯 번째 줄에 ②번 관광지에서 전주역과 다른 관광지까지 이동하는 각각의 시간이 스페이스를 사이에 두고 한 줄로 입력된다.

여섯 번째 줄에 ③번 관광지에서 전주역과 다른 관광지까지 이동하는 각각의 시간이 스페이스를 사이에 두고 한 줄로 입력된다.

일곱 번째 줄에 ④번 관광지에서 전주역과 다른 관광지까지 이동하는 각각의 시간이 스페이스를 사이에 두고 한 줄로 입력된다.

여덟 번째 줄에 ⑤번 관광지에서 전주역과 다른 관광지까지 이동하는 각각의 시간이 스페이스를 사이에 두고 한 줄로 입력된다.

(00 <= hh <= 23)

(00 <= mm <= 59)

(이동하는 시간은 20분 이하이다.)