КАРТИ
면접 대비시간 제한1초메모리 제한1024 MB
네 개의 정수(각각 9999 이하)를 임의의 순서로 이어 붙여 만들 수 있는 가장 큰 수를 구한다.
문제
학생들이 수를 제대로 비교할 수 있는지 확인하려고, 2학년 담임 선생님 테오렘코바는 다음과 같은 놀이를 하기로 했다. 선생님은 반 학생마다 정수가 적힌 카드 4장을 나눠 주는데, 그중 적어도 하나는 0이 아니다. 적힌 수는 각각 네 자리 이하이다. 학생들은 카드에 적힌 수를 이어 붙여 만들 수 있는 가장 큰 수를 만들어야 한다.
학생들은 이 놀이를 아주 좋아했지만, 선생님이 답을 확인하는 데 시간이 오래 걸린다.
그래서 테오렘코바는 여러분에게 도움을 청한다. 네 수를 입력받아, 그 수를 어떤 순서로 이어 붙여 만들 수 있는 가장 큰 수를 출력하는 프로그램 maxcard를 작성하라.
입력
표준 입력에서 정수 네 개 c1, c2, c3, c4가 차례로 주어진다. 수는 공백 하나로 구분된다.
출력
표준 출력에 정수 하나를 출력한다. 카드에 적힌 수를 이어 붙여 만들 수 있는 가장 큰 수이다.
제한
- 0 ≤ c1, c2, c3, c4 ≤ 9999