문제
어느 섬나라에는 두 나라 정후국과 연우국이 있다.
정후국 사람들은 돈의 단위를 읽을 때 우리들처럼 앞에서부터 뒤로 읽는다. 예를 들어 155원이면, 일백 오십 오 원이다.
이와 반대로, 연우국 사람들은 돈의 단위를 뒤에서부터 앞으로 읽는다. 앞의 155원의 경우는 연우국에서는 오백 오십 일 원이 된다.
간사한 상인 택쌤은 정후국 사람들에게서 산 물건 5개를 가지고 있다.
못된 택쌤은 이 물건들 중 몇 개를 골라서, 가격표를 떼지 않고 연우국 사람들에게 팔아서 극한의 이득을 취하려고 한다.
예를 들어 정후국에서 155원에 산 물건을 가격표를 그대로 붙인 채 연우국 사람에게 팔면, 실질적으로 (오백 오십 일) – (백 오십 오), 즉 (정후국 단위로)396원의 이득이 생기게 된다.
그러나 정후국에서 310원에 산 물건의 경우 연우국에서는 (영백 십 삼, 즉 십 삼)이므로, 팔게 되면 오히려 297원 손해를 보게 된다. 이런 물건은 팔면 안된다.
상인 택쌤이 정후국에서 산 물건 중 몇 개를 연우국에 팔아서 얻을 수 있는 최대 이득을 정후국 단위로 출력하는 프로그램을 작성하라.
입력
첫 줄에 정후국에서 산 5개의 물건의 (정후국 단위의) 가격이 각각 공백을 사이에 두고 주어진다.
부분문제의 제약 형식
각 물건의 가격은 1이상 999 이하이다.
부분문제 1) ( 6점)모든 물건의 가격은 일의 자리 수이다. (즉, 1≤가격≤9)
부분문제 2) (20점)모든 물건의 가격은 십의 자리 수이다. (즉, 10≤가격≤99)
부분문제 3) (74점)주어진 제약조건 외에 아무 제약조건이 없다.
출력
택쌤이 얻게 될 이윤을 정후국 단위로 출력한다.
예제
8 12 21 100 109
801
로그인해야 코드를 작성할 수 있어요.