충남대학교에 다니는 차차는 이번 학기에 들을 과목들을 수강 신청을 계획 중입니다. 차차는 이번 학기에 개설되는 N개의 과목을 모두 듣고 싶었지만, 아쉽게도 서로 시간표가 겹치는 과목들이 있어서 모든 과목을 듣는 것은 불가능할 수도 있습니다.
차차는 시간표가 겹치는 것은 고려하지 않고, N개 과목을 수강 신청할 순서를 세웠습니다. 차차는 충남대학교의 수강 신청 시스템을 이용해서 N개의 과목을 차례대로 수강 신청합니다. 수강 신청 시스템은 차차가 수강 신청한 과목이 기존에 신청한 과목의 시간표와 겹치지 않는다면 수강 과목에 등록합니다. 그렇지 않다면 해당 수강 신청을 무시합니다.
차차가 N개의 과목을 모두 수강 신청한 후에 만들어지는 이번 학기 시간표의 공강 요일을 구해주세요. 공강이란 수업이 하나도 없는 평일을 의미합니다.
입력
첫째 줄에 정수 ~N\ (1 \le N \le 1\ 000)~이 주어집니다.
둘째 줄부터 N개의 줄에 문자열 D_i\ (D_i \in { MON , TUE , WED , THU , FRI~})~와 정수 ~S_i,\ E_i\ (0 \le S_i < D_i \le 23)~가 주어집니다.
D_i는 i번째 과목의 수업이 있는 요일을 의미하고, MON , TUE , WED , THU , FRI 은 각각 월, 화, 수, 목, 금요일을 의미합니다.
S_i,\ E_i는 i번째 과목의 수업의 시작하는 시간과 끝나는 시간이 몇 시인지를 의미합니다.
출력
공강 요일을 공백으로 구분해서 출력합니다. 각각의 요일은 월, 화, 수, 목, 금요일 순서대로 출력해야 합니다. 만약 공강이 하나도 없다면 HELP! 를 출력합니다.
예제 입력 1
4
MON 12 14
MON 14 15
TUE 11 13
THU 15 17
예제 출력 1
WED FRI
예제 입력 2
11
MON 10 12
WED 10 12
MON 11 13
FRI 14 16
MON 15 17
TUE 14 16
THU 15 17
FRI 10 12
WED 13 15
THU 13 15
FRI 12 14
예제 출력 2
HELP!
| 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 |
|---|---|---|---|---|---|
| 🥇 | 202202470_김무겸 | Python | 438ms | 10400KB | 296B |
| 🥈 | 201902696_박형기 | Python | 447ms | 10484KB | 421B |
| 🥉 | 202402751_한현욱 | Python | 449ms | 10368KB | 268B |
| 4 | 202302618_정준혁 | Java | 1419ms | 34080KB | 1362B |
| 5 | 202302602_이준휘 | Java | 1459ms | 34304KB | 2086B |
| 6 | 202302564_성준혁 | Java | 1473ms | 33536KB | 1338B |
| 7 | 202402740_조민영 | Java | 1493ms | 34580KB | 683B |
| 8 | 202402645_김건우 | Java | 1509ms | 35488KB | 761B |
| 9 | 202302521_강정우 | Java | 1524ms | 36956KB | 1098B |
| # | 사용자 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 |
|---|---|---|---|---|---|---|---|
| 3857 | 202402751_한현욱 | 정답 | Python | 449ms | 10368KB | 268B | 2024. 05. 24. 12:25 |
| 3718 | 202302602_이준휘 | 정답 | Java | 1459ms | 34304KB | 2086B | 2024. 05. 22. 04:38 |
| 3717 | 202302602_이준휘 | 오답 | Java | 1450ms | 34304KB | 2000B | 2024. 05. 22. 04:36 |
| 3679 | 202402645_김건우 | 정답 | Java | 1509ms | 35488KB | 761B | 2024. 05. 17. 14:43 |
| 3511 | 202402740_조민영 | 정답 | Java | 1493ms | 34580KB | 683B | 2024. 05. 09. 04:15 |
| 3492 | 202302564_성준혁 | 정답 | Java | 1473ms | 33536KB | 1338B | 2024. 05. 08. 17:48 |
| 3491 | 202302564_성준혁 | 오답 | Java | 1193ms | 28160KB | 1369B | 2024. 05. 08. 17:41 |
| 3034 | 202202470_김무겸 | 정답 | Python | 438ms | 10400KB | 296B | 2023. 06. 02. 06:35 |
| 3033 | 202202470_김무겸 | 오답 | Python | 444ms | 10396KB | 252B | 2023. 06. 02. 06:34 |
| 2947 | 202302521_강정우 | 정답 | Java | 1524ms | 36956KB | 1098B | 2023. 05. 21. 10:51 |
| 2928 | 202302618_정준혁 | 정답 | Java | 1419ms | 34080KB | 1362B | 2023. 05. 20. 11:39 |
| 2920 | 201902696_박형기 | 정답 | Python | 447ms | 10484KB | 421B | 2023. 05. 20. 10:03 |