UCPC는 무엇의 약자일까?

UCPC는 '전국 대학생 프로그래밍 대회 동아리 연합 여름 대회'의 줄임말로 알려져 있다. 하지만 이 줄임말이 정확히 어떻게 만들어졌는지는 아무도 모른다. UCPC 2018을 준비하던 ntopia는 여러 사람에게 UCPC가 정확히 무엇의 줄임말인지 물어보았지만, 정확한 답을 제시해 준 사람은 없었다. ntopia가 들은 답 중 일부는 다음과 같다.

• Union of Computer Programming Contest club contest
• Union of Computer Programming contest Club contest
• Union of Computer Programming contest club Contest
• Union of Collegiate Programming Contest club contest
• Union of Collegiate Programming contest Club contest
• Union of Collegiate Programming contest club Contest
• University Computer Programming Contest
• University Computer Programming Club contest
• University Computer Programming club Contest
• University Collegiate Programming Contest
• University CPC
• ...

ntopia는 이렇게 다양한 답을 듣고, UCPC가 무엇의 약자인지는 아무도 모른다고 결론내렸다. 적당히 글자를 지워 UCPC를 남길 수 있으면 모두 UCPC의 약자인 것이다.

문자열이 주어지면, 그 문자열을 적절히 축약해서 "UCPC"로 만들 수 있는지 판별하는 프로그램을 작성하자.

축약이란 문자열에서 임의의 문자들을 제거하는 행동을 뜻한다. 예를 들면, "apple"에서 a와 e를 지우면 "ppl"이 되고, "University Computer Programming Contest"에서 공백과 소문자를 모두 지우면 "UCPC"가 된다.

문자열을 비교할 때는 대소문자를 구분해 정확히 비교한다. "UCPC"와 "UCpC"는 서로 다른 문자열이다. 따라서 "University Computer programming Contest"를 "UCPC"로 축약할 수 있는 방법은 없다.

그나저나 UCPC는 정말 무엇의 약자였을까? 정확히 아는 분은 제보 부탁드립니다.

첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 경우도 없다.

첫 번째 줄에 입력으로 주어진 문자열을 적절히 축약해 "UCPC"로 만들 수 있으면 "I love UCPC"를 출력하고, 만들 수 없으면 "I hate UCPC"를 출력한다.