수
시간 제한2초메모리 제한1024 MB
여러 조각으로 나뉜 숫자 문자열들을 원하는 순서로 이어 붙여 만들 수 있는 가장 큰 수를 구해 출력한다.
문제
Вася는 긴 종이 조각에 큰 수를 하나 적어 두고, 형 Петя에게 자랑하려고 했다. 하지만 형을 부르러 방을 나간 사이, 여동생 Катя가 방으로 뛰어들어 종이 조각을 여러 조각으로 잘라 버렸다. 그 결과 각 조각에는 연속한 숫자가 하나 이상 남아 있었다.
이제 Вася는 자기가 어떤 수를 적었는지 기억하지 못한다. 다만 그 수가 아주 컸다는 것만 기억한다. 동생을 위로해 주려는 Петя는 자르기 전에 종이 조각에 적혀 있었을 수 있는 수 가운데 가장 큰 것을 알아내려 한다. 그를 도와주자!
입력
입력 파일에는 하나 이상의 줄이 들어 있고, 각 줄은 숫자 열로 이루어진다. 입력 파일의 줄 수는 100을 넘지 않고, 각 줄은 1자리부터 100자리까지의 숫자를 포함한다. 적어도 한 줄에서는 첫 번째 숫자가 0이 아님을 보장한다.
출력
자르기 전에 종이 조각에 적혀 있었을 수 있는 가장 큰 수를 한 줄에 출력한다.