시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
다솜이는 타임머신을 타고 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까지의 숫자이다.
표시된 시간을 올바르게 읽을 수 있는 방법의 수를 출력한다.