타임머신
면접 대비시간 제한2초메모리 제한128 MB
디지털시계에 표시된 세 개의 두 자리 숫자를 시:분:초의 6가지 순서로 배열했을 때 유효한 시간이 되는 경우의 수를 구하는 문제입니다.
문제
다솜이는 타임머신을 타고 8364년으로 갔다. 다행히 지구는 평화로웠다.
2008년으로 돌아가기 전에 다솜이는 시계를 샀다. 다솜이는 아날로그 시계를 읽을 줄 몰라서 디지털 시계를 샀다. 디지털 시계는 보통 HH:MM:SS 형태로 시간을 표시하며, 왼쪽부터 차례대로 시, 분, 초를 뜻한다.
하지만 다솜이는 8364년에도 시간을 2008년과 같은 순서로 쓰는지 알지 못한다. 2008년의 시:분:초 표시가 8364년에는 분:시:초를 뜻할 수도 있다.
시는 01부터 12까지, 분과 초는 00부터 59까지의 값이어야 한다.
다솜이의 시계에 표시된 세 개의 두 자리 수가 주어질 때, 이 표시를 올바른 시간으로 읽을 수 있는 방법의 수를 구하라. 실제로 나타내는 시간이 같더라도 시, 분, 초가 배정된 위치가 다르면 서로 다른 방법으로 센다. 가능한 방법의 수는 0일 수도 있다.
예를 들어 21:23:01은 01을 시로 두고 21과 23을 분과 초로 두는 두 가지 순서로 읽을 수 있다.
입력
첫째 줄에 시계에 표시된 시간이 주어진다.
시간은 DD:DD:DD 형태로 주어진다. 콜론을 포함해 항상 정확히 8글자이며, 각 D는 0부터 9까지의 숫자이다.
출력
표시된 시간을 올바르게 읽을 수 있는 방법의 수를 출력한다.