문제 설명
00:00부터 움직이기 시작한 시계가 있다. 이 시계의 시침과 분침은 '초 단위'가 아닌 '분 단위'로 움직인다. 즉, 1분이 되기 전까지는 움직이지 않고, 정확히 1분이 되었을 때 시침은 0.5도, 분침은 6도만큼 한 번에 회전한다.
00:00에 시침과 분침의 사잇각은 0도이고, 08:40에 시침과 분침의 사잇각은 20도이다. 한편, 시침과 분침의 사잇각이 90도인 경우는 03:00와 09:00, 단 2번 뿐이다.
00:00부터 11:59까지의 시각 중에서 시침과 분침의 사잇각이 특정한 각도(d)를 이루는 시각의 개수와 해당 시각을 모두 출력해 보자.
00:00에 시침과 분침의 사잇각은 0도이고, 08:40에 시침과 분침의 사잇각은 20도이다. 한편, 시침과 분침의 사잇각이 90도인 경우는 03:00와 09:00, 단 2번 뿐이다.
00:00부터 11:59까지의 시각 중에서 시침과 분침의 사잇각이 특정한 각도(d)를 이루는 시각의 개수와 해당 시각을 모두 출력해 보자.
입력 설명
시침과 분침의 사잇각(d)이 정수로 입력된다.
[0 < d <= 180]
[0 < d <= 180]
출력 설명
첫 번째 줄에 가능한 시각의 개수를 출력한다.
두 번째 줄에 가능한 시각을 hh:mm 형식으로 출력한다. 가능한 시각이 여러 개일 때는 빠른 시각부터 줄바꿈하며 출력한다.
두 번째 줄에 가능한 시각을 hh:mm 형식으로 출력한다. 가능한 시각이 여러 개일 때는 빠른 시각부터 줄바꿈하며 출력한다.
입력 예시 Copy
90
출력 예시 Copy
2
03:00
09:00