시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB394846526.104%

문제

상근이와 중근이는 천문학 수업을 듣고 있다. 이번 주 과제는 흔치 않은 별 두 개를 관찰하는 것이다. 두 사람은 별을 관찰하면서 반짝이는 시간을 적어놓았다. 관찰한 결과를 살펴보니 두 별은 주기적으로 반짝인다는 사실을 알게되었다. 어느 날 두 별이 처음으로 반짝인 시간과 반짝이는 주기가 주어졌을 때, 언제 동시에 반짝이는지 구하는 프로그램을 작성하시오.

예를 들어, 첫 번째 별이 오늘(토요일) 02:20, 두 번째 별이 13:00에 반짝였고, 첫 번째 별이 반짝이는 주기는 05:50 (5시간 50분), 두 번째 별은 01:00 (1시간) 이라고 하자. 그러면, 첫 번째 별은 08:10, 14:00에 반짝일 것이고, 두 번째 별은 14:00에 반짝일 것이다. 따라서, 두 별은 오늘 14:00에 동시에 반짝인다.

00:00 (자정)은 그 날의 첫 시간이다.

입력

네 줄 걸쳐에 HH:MM (시:분) 형식의 시간이 주어진다. (00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59)

첫째 줄의 시간은 첫 번째 별이 반짝인 시간, 둘째 줄은 두 번째 별이 반짝인 시간, 세 번째 줄은 첫 번째 별이 반짝이는 주기, 네 번째 줄은 두 번째 별이 반짝이는 주기이다.

처음 두 시간은 항상 다르며, 오늘은 토요일(Saturday)이다. 반짝이는 주기는 00:00이 아니다.

출력

만약, 두 별이 동시에 반짝이지 않는다면 "Never"를 출력한다.

첫째 줄에 두 별이 동시에 반짝이는 날의 요일을 출력한다. (Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday)

둘째 줄에는 동시에 반짝인 시간을 HH:MM형식으로 출력한다.

예제 입력 1

02:20
13:00
05:50
01:00

예제 출력 1

Saturday
14:00

예제 입력 2

02:20
23:28
00:40
23:50

예제 출력 2

Never

예제 입력 3

23:19
10:19
02:42
09:11

예제 출력 3

Thursday
00:31
W3sicHJvYmxlbV9pZCI6IjI4NTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjYzQgXHVhZDAwXHVjYzMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWM2NDAgXHVjOTExXHVhZGZjXHVjNzc0XHViMjk0IFx1Y2M5Y1x1YmIzOFx1ZDU1OSBcdWMyMThcdWM1YzVcdWM3NDQgXHViNGUzXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHViYzg4IFx1YzhmYyBcdWFjZmNcdWM4MWNcdWIyOTQgXHVkNzU0XHVjZTU4IFx1YzU0YVx1Yzc0MCBcdWJjYzQgXHViNDUwIFx1YWMxY1x1Yjk3YyBcdWFkMDBcdWNjMzBcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWI0NTAgXHVjMGFjXHViNzhjXHVjNzQwIFx1YmNjNFx1Yzc0NCBcdWFkMDBcdWNjMzBcdWQ1NThcdWJhNzRcdWMxMWMgXHViYzE4XHVjOWRkXHVjNzc0XHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWM4MDFcdWM1YjRcdWIxOTNcdWM1NThcdWIyZTQuIFx1YWQwMFx1Y2MzMFx1ZDU1YyBcdWFjYjBcdWFjZmNcdWI5N2MgXHVjMGI0XHVkM2I0XHViY2Y0XHViMmM4IFx1YjQ1MCBcdWJjYzRcdWM3NDAgXHVjOGZjXHVhZTMwXHVjODAxXHVjNzNjXHViODVjIFx1YmMxOFx1YzlkZFx1Yzc3OFx1YjJlNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NDQgXHVjNTRjXHVhYzhjXHViNDE4XHVjNWM4XHViMmU0LiBcdWM1YjRcdWIyOTAgXHViMGEwIFx1YjQ1MCBcdWJjYzRcdWM3NzQgXHVjYzk4XHVjNzRjXHVjNzNjXHViODVjIFx1YmMxOFx1YzlkZFx1Yzc3OCBcdWMyZGNcdWFjMDRcdWFjZmMgXHViYzE4XHVjOWRkXHVjNzc0XHViMjk0IFx1YzhmY1x1YWUzMFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM1YjhcdWM4MWMgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YmMxOFx1YzlkZFx1Yzc3NFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWJjYzRcdWM3NzQgXHVjNjI0XHViMjk4KFx1ZDFhMFx1YzY5NFx1Yzc3YykgMDI6MjAsIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHViY2M0XHVjNzc0IDEzOjAwXHVjNWQwIFx1YmMxOFx1YzlkZFx1YzYwMFx1YWNlMCwgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWJjYzRcdWM3NzQgXHViYzE4XHVjOWRkXHVjNzc0XHViMjk0IFx1YzhmY1x1YWUzMFx1YjI5NCAwNTo1MCAoNVx1YzJkY1x1YWMwNCA1MFx1YmQ4NCksIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHViY2M0XHVjNzQwIDAxOjAwICgxXHVjMmRjXHVhYzA0KSBcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWFkZjhcdWI3ZWNcdWJhNzQsIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViY2M0XHVjNzQwIDA4OjEwLCAxNDowMFx1YzVkMCBcdWJjMThcdWM5ZGRcdWM3N2MgXHVhYzgzXHVjNzc0XHVhY2UwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YmNjNFx1Yzc0MCAxNDowMFx1YzVkMCBcdWJjMThcdWM5ZGRcdWM3N2MgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YjQ1MCBcdWJjYzRcdWM3NDAgXHVjNjI0XHViMjk4IDE0OjAwXHVjNWQwIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWJjMThcdWM5ZGRcdWM3NzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjAwOjAwIChcdWM3OTBcdWM4MTUpXHVjNzQwIFx1YWRmOCBcdWIwYTBcdWM3NTggXHVjY2FiIFx1YzJkY1x1YWMwNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1YjEyNCBcdWM5MDQgXHVhYzc4XHVjY2QwXHVjNWQwIEhIOk1NIChcdWMyZGM6XHViZDg0KSBcdWQ2MTVcdWMyZGRcdWM3NTggXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAwICZsZTsgSEggJmxlOyAyMywgMDAgJmxlOyBNTSAmbGU7IDU5KTxcL3A+XHJcblxyXG48cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNzU4IFx1YzJkY1x1YWMwNFx1Yzc0MCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YmNjNFx1Yzc3NCBcdWJjMThcdWM5ZGRcdWM3NzggXHVjMmRjXHVhYzA0LCBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNzQwIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHViY2M0XHVjNzc0IFx1YmMxOFx1YzlkZFx1Yzc3OCBcdWMyZGNcdWFjMDQsIFx1YzEzOCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViY2M0XHVjNzc0IFx1YmMxOFx1YzlkZFx1Yzc3NFx1YjI5NCBcdWM4ZmNcdWFlMzAsIFx1YjEyNCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHViY2M0XHVjNzc0IFx1YmMxOFx1YzlkZFx1Yzc3NFx1YjI5NCBcdWM4ZmNcdWFlMzBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2M5OFx1Yzc0YyBcdWI0NTAgXHVjMmRjXHVhYzA0XHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWIyZTRcdWI5NzRcdWJhNzAsIFx1YzYyNFx1YjI5OFx1Yzc0MCBcdWQxYTBcdWM2OTRcdWM3N2MoU2F0dXJkYXkpXHVjNzc0XHViMmU0LiBcdWJjMThcdWM5ZGRcdWM3NzRcdWIyOTQgXHVjOGZjXHVhZTMwXHViMjk0IDAwOjAwXHVjNzc0IFx1YzU0NFx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWI5Y2NcdWM1N2QsIFx1YjQ1MCBcdWJjYzRcdWM3NzQgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YmMxOFx1YzlkZFx1Yzc3NFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTRcdWJhNzQgJnF1b3Q7TmV2ZXImcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjQ1MCBcdWJjYzRcdWM3NzQgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YmMxOFx1YzlkZFx1Yzc3NFx1YjI5NCBcdWIwYTBcdWM3NTggXHVjNjk0XHVjNzdjXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gKFN1bmRheSwgTW9uZGF5LCBUdWVzZGF5LCBXZWRuZXNkYXksIFRodXJzZGF5LCBGcmlkYXksIFNhdHVyZGF5KTxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjNkOVx1YzJkY1x1YzVkMCBcdWJjMThcdWM5ZGRcdWM3NzggXHVjMmRjXHVhYzA0XHVjNzQ0IEhIOk1NXHVkNjE1XHVjMmRkXHVjNzNjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODU5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQVNUUk8iLCJkZXNjcmlwdGlvbiI6IjxwPkl2aWNhIGFuZCBNYXJpY2EgYXJlIGF0dGVuZGluZyBhc3Ryb25vbXkgY2xhc3NlcyBhbmQgYXJlIG9ic2VydmluZyB0d28gdW51c3VhbCBzdGFycy4gVGhleSBub3RlZCB0aGUgdGltZSB3aGVuIGVhY2ggb2YgdGhlbSBmbGFzaGVkLiBUaGV5IGZ1cnRoZXIgbm90aWNlZCB0aGF0IGVhY2ggb2YgdGhlIHN0YXJzIGZsYXNoZXMgcGVyaW9kaWNhbGx5LCBhdCByZWd1bGFyIGludGVydmFscywgYW5kIG5vdyB0aGV5IGFyZSB3b25kZXJpbmc6IG9uIHdoYXQgZGF5LCBhdCB3aGF0IGhvdXIgd2lsbCB0aGUgc3RhcnMgZmxhc2ggYXQgdGhlIHNhbWUgbWludXRlIGZvciB0aGUgZmlyc3QgdGltZT8mbmJzcDs8XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGlmIHRoZSBmaXJzdCBzdGFyIGZsYXNoZWQgdG9kYXkgKFNhdHVyZGF5KSBhdCAwMjoyMCBhbmQgdGhlIHNlY29uZCBvbmUgYXQgMTM6MDAsIHdpdGggdGhlIGZpcnN0IHN0YXIgZmxhc2hpbmcgZXZlcnkgMDU6NTAgKGV2ZXJ5IDUgaG91cnMgYW5kIDUwIG1pbnV0ZXMpIGFuZCB0aGUgc2Vjb25kIGV2ZXJ5IDAxOjAwIChlYWNoIGhvdXIpLCB0aGVuIHRoZSBmaXJzdCBvbmUgd2lsbCBmbGFzaCBhZ2FpbiBhdCAwODoxMCBhbmQgMTQ6MDAsIGFuZCB0aGUgc2Vjb25kIG9uZSBhdCAxNDowMC4gVGhlcmVmb3JlLCBib3RoIHN0YXJzIHdpbGwgaGF2ZSBmbGFzaGVkIGF0IHRoZSBzYW1lIG1pbnV0ZSB0b2RheSBhdCAxNDowMC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Tm90ZSB0aGF0IHRoZSB0aW1lIDAwOjAwIChtaWRuaWdodCkgaXMgdGhlIGZpcnN0IG1pbnV0ZSBvZiBhIGRheS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkZvdXIgbGluZXMgY29udGFpbmluZyBmb3VyIHRpbWVzdGFtcHMgaW4gSEg6TU0gZm9ybWF0IChob3VyczptaW51dGVzKSwgd2l0aCAwMCAmbGU7IEhIICZsZTsgMjMsIDAwICZsZTsgTU0gJmxlOyA1OS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHRpbWVzdGFtcHMgYXJlLCByZXNwZWN0aXZlbHk6IHRoZSB0aW1lIG9mIHRoZSBmaXJzdCBzdGFyJnJzcXVvO3MgZmxhc2gsIHRoZSB0aW1lIG9mIHRoZSBzZWNvbmQgc3RhciZyc3F1bztzIGZsYXNoLCB0aGUgdGltZSBiZXR3ZWVuIGNvbnNlY3V0aXZlIGZsYXNoZXMgb2YgdGhlIGZpcnN0IHN0YXIsIHRoZSB0aW1lIGJldHdlZW4gY29uc2VjdXRpdmUgZmxhc2hlcyBvZiB0aGUgc2Vjb25kc3Rhci4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGZpcnN0IHR3byB0aW1lc3RhbXBzIHdpbGwgZGlmZmVyLCBhbmQgYm90aCBmYWxsIG9uIHRoZSBzYW1lIGRheSAtIFNhdHVyZGF5LiBGbGFzaCBpbnRlcnZhbHMgd2lsbCBub3QgYmUgMDA6MDAuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+SWYgdGhlIHN0YXJzIHdpbGwgbmV2ZXIgZmxhc2ggYXQgdGhlIHNhbWUgbWludXRlLCBvdXRwdXQgJmxkcXVvO05ldmVyJnJkcXVvOyBpbiBhIHNpbmdsZSBsaW5lLiZuYnNwOzxcL3A+XHJcblxyXG48cD5PdGhlcndpc2UsIG91dHB1dCBpbiB0aGUgZmlyc3QgbGluZSAoYWxsIGxvd2VyY2FzZSkgdGhlIG5hbWUgb2YgdGhlIHdlZWtkYXkgb2YgdGhlIGZpcnN0IHNhbWUtbWludXRlIGZsYXNoLiBBIHJlbWluZGVyIG9uIHRoZSBjb3JyZWN0IHNwZWxsaW5nIG9mIHdlZWtkYXlzOiAmbGRxdW87U3VuZGF5JnJkcXVvOywgJmxkcXVvO01vbmRheSZyZHF1bzssICZsZHF1bztUdWVzZGF5JnJkcXVvOywgJmxkcXVvO1dlZG5lc2RheSZyZHF1bzssICZsZHF1bztUaHVyc2RheSZyZHF1bzssICZsZHF1bztGcmlkYXkmcmRxdW87IGFuZCAmbGRxdW87U2F0dXJkYXkmcmRxdW87IChub3RlIHRoZSBjYXBpdGFsIGxldHRlcikuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkluIHRoZSBzZWNvbmQgbGluZSwgb3V0cHV0IHRoZSB0aW1lc3RhbXAgb2YgdGhlIGZpcnN0IHNhbWUtbWludXRlIGZsYXNoLCBpbiBISDpNTSBmb3JtYXQgKHdpdGggYSBsZWFkaW5nIHplcm8gaWYgSEggJmx0OyAxMCkuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #4 3번

  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: nahwasa