頁面無法載入?點擊這裡可能會修復。
Placeholder

#4402

알고리즘의 이름 1s 32MB

問題

위대한 과학적 발견은 종종 발견한 과학자의 성으로 명명된다.

예를 들어, 가장 널리 사용되는 비대칭 암호 시스템인 RSA는 Rivest, Shamir 및 Adleman이 발견했다.

또 다른 주목할만한 예는 Knuth, Morris 및 Pratt가 명명한 Knuth-Morris-Pratt 알고리즘이다. 이를 줄여 우리는 각 성의 앞 문자만 따서 KMP 알고리즘이라고 부른다.

발견한 과학자의 이름이 하이픈('-')으로 구분되어 입력되었을 때, 해당 알고리즘의 축약적 이름을 출력하시오.


輸入

최대 길이 100의 문자열이 한 줄 입력된다.

해당 문자열은 영문 알파벳 대문자, 소문자, 그리고 하이픈으로 이루어져있다.


輸出

축약된 짧은 형태의 이름을 출력하시오.


範例 #1

Knuth-Morris-Pratt
KMP

範例 #2

Mirko-Slavko
MS

範例 #3

pasKo-patak
pp


來源

COCI 2009/2010 contest 4

需要登入才能撰寫程式碼。