냉동식품

시작 시각부터 종료 시각까지 1분 간격으로 표시되는 HH:MM 가운데 숫자 N을 한 번이라도 포함하는 시각의 수를 센다.

보통4구현시뮬레이션수학완전 탐색면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

자취 1년 차인 지민이는 냉동식품을 사랑한다.

오늘도 어김없이 전자레인지에 냉동식품을 돌리던 지민이는 음식이 데워지기를 기다리는 게 너무 지루해서, 전자레인지에 HH:MM 형태로 표시되는 시각 가운데 숫자 NN이 보이는 시각이 몇 분인지 세어 보려고 한다. 시와 분은 항상 두 자리로 표시되며, 한 자리 수 앞에는 0이 붙는다(예: 09:05).

시작 시각부터 종료 시각까지(양 끝 포함) 표시되는 시각 가운데 숫자 NN이 하나 이상 나타나는 시각이 모두 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시작 시각, 둘째 줄에 종료 시각이 주어진다. 각 시각은 시 HH(0H230 \le H \le 23)와 분 MM(0M590 \le M \le 59)으로 이루어진 두 정수이며, 공백으로 구분된다. 셋째 줄에는 세고 싶은 숫자 NN(0N90 \le N \le 9)이 주어진다.

23:50부터 01:30까지처럼 중간에 날짜가 바뀌는 입력은 주어지지 않는다. 즉 시작 시각은 종료 시각보다 늦지 않다.

출력

시작 시각부터 종료 시각까지 숫자 NN이 나타나는 시각의 개수를 출력한다.