KMP는 왜 KMP일까?

KMP 알고리즘이 KMP라고 불리는 이유는 이를 만든 사람들의 성이 Knuth, Morris, Pratt이기 때문이다. 이처럼 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다.

또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA를 만든 사람들의 성은 Rivest, Shamir, Adleman이다.

사람들은 이렇게 성이 들어간 알고리즘 이름을 두 가지 형태로 부른다.

• 긴 형태: 만든 사람들의 성을 모두 쓰고 하이픈(-)으로 이어 붙인 것. 예: Knuth-Morris-Pratt.
• 짧은 형태: 각 성의 첫 글자만 따서 이어 붙인 것. 예: KMP.

동혁이는 매일 자신이 한 일을 모두 메모장에 적는다. 그런데 지금까지 긴 형태와 짧은 형태를 섞어서 적어 왔다는 것을 발견했다. 긴 형태로 계속 기록하다가는 메모장 값을 감당하지 못할 것 같아, 앞으로는 짧은 형태로만 기록하려고 한다.

긴 형태의 알고리즘 이름이 주어졌을 때, 이를 짧은 형태로 바꾸어 출력하는 프로그램을 작성하시오.

입력은 한 줄로 이루어지며, 최대 100글자의 영어 대문자, 소문자, 그리고 하이픈('-', 아스키 코드 45)으로만 구성된다. 첫 번째 글자는 항상 대문자이고, 하이픈 바로 뒤의 글자도 항상 대문자이다. 그 외의 모든 글자는 소문자이다.

첫째 줄에 짧은 형태의 이름을 출력한다.