페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4402

알고리즘의 이름 1초 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

역링크