두 별 관찰
면접 대비시간 제한1초메모리 제한128 MB
두 별의 첫 점멸 시각과 주기가 주어질 때 두 별이 동시에 점멸하는 가장 빠른 시각과 요일을 구하거나 존재하지 않으면 Never를 출력합니다.
문제
상근이와 중근이는 천문학 수업에서 두 별을 관찰한다. 두 사람은 각 별이 오늘 처음 반짝인 시각과, 그 뒤로 다시 반짝이는 주기를 기록했다. 각 별은 자신의 주기마다 계속 반짝인다.
오늘은 토요일이고, 하루의 첫 시각은 자정인 00:00이다. 두 별이 동시에 반짝이는 가장 이른 시각을 구하시오.
입력
네 줄에 걸쳐 HH:MM 형식의 시간이 주어진다. 0 <= HH <= 23, 0 <= MM <= 59이다.
첫째 줄은 첫 번째 별이 오늘 처음 반짝인 시각, 둘째 줄은 두 번째 별이 오늘 처음 반짝인 시각, 셋째 줄은 첫 번째 별의 반짝이는 주기, 넷째 줄은 두 번째 별의 반짝이는 주기이다.
처음 두 시각은 항상 다르다. 오늘은 토요일이다. 반짝이는 주기는 00:00이 아니다.
출력
두 별이 동시에 반짝이지 않는다면 Never를 출력한다.
그렇지 않다면 첫째 줄에 두 별이 동시에 반짝이는 가장 이른 날의 요일을 출력한다. 요일은 Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday 중 하나이다.
둘째 줄에는 동시에 반짝인 시각을 HH:MM 형식으로 출력한다.