¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#4402

알고리즘의 이름 1s 32MB

Problemas

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

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

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

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


Entrada

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

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


Salida

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


Ejemplo #1

Knuth-Morris-Pratt
KMP

Ejemplo #2

Mirko-Slavko
MS

Ejemplo #3

pasKo-patak
pp


Fuente

COCI 2009/2010 contest 4

Debes iniciar sesión para escribir código.