어느 24시간제 디지털 시계는 시각을 항상 네 자리 \(HH{:}MM\) 형식으로 표시한다. 여기서 \(HH\) 는 \(00\) 부터 \(23\) 까지의 시(hour)를, \(MM\) 은 \(00\) 부터 \(59\) 까지의 분(minute)을 나타내며, 한 자리 수도 앞에 \(0\) 을 붙여 항상 두 자리로 표시한다. 예를 들어 오전 7시 5분은 \(07{:}05\) 로 표시된다.

하루는 \(00{:}00\) 부터 \(23{:}59\) 까지 정확히 \(1440\) 분으로 이루어진다. 각 시각에 대해 화면에 표시되는 네 숫자의 자릿수 합을 생각하자. 예컨대 \(07{:}05\) 의 자릿수 합은 \(0 + 7 + 0 + 5 = 12\) 이다.

정수 \(K\) 가 주어졌을 때, 하루 동안의 \(1440\) 개의 시각 중 자릿수 합이 정확히 \(K\) 인 시각이 몇 개인지 세는 프로그램을 작성하라.

\(0 \le K \le 100\)

시각은 항상 \(HH{:}MM\) (\(00 \le HH \le 23\), \(00 \le MM \le 59\)) 형식의 두 자리 + 두 자리로 표시된다.

첫째 줄에 정수 \(K\) (\(0 \le K \le 100\)) 가 주어진다.

하루 동안의 \(1440\) 개의 시각 중 표시되는 네 숫자의 자릿수 합이 정확히 \(K\) 인 시각의 개수를 한 줄에 출력한다.

riseoj 작성

출처 Original