어느 섬나라에는 두 나라 정후국과 연우국이 있다.

정후국 사람들은 돈의 단위를 읽을 때 우리들처럼 앞에서부터 뒤로 읽는다. 예를 들어 155원이면, 일백 오십 오 원이다.

이와 반대로, 연우국 사람들은 돈의 단위를 뒤에서부터 앞으로 읽는다. 앞의 155원의 경우는 연우국에서는 오백 오십 일 원이 된다.

간사한 상인 택쌤은 정후국 사람들에게서 산 물건 5개를 가지고 있다.

못된 택쌤은 이 물건들 중 몇 개를 골라서, 가격표를 떼지 않고 연우국 사람들에게 팔아서 극한의 이득을 취하려고 한다.

예를 들어 정후국에서 155원에 산 물건을 가격표를 그대로 붙인 채 연우국 사람에게 팔면, 실질적으로 (오백 오십 일) – (백 오십 오), 즉 (정후국 단위로)396원의 이득이 생기게 된다.

그러나 정후국에서 310원에 산 물건의 경우 연우국에서는 (영백 십 삼, 즉 십 삼)이므로, 팔게 되면 오히려 297원 손해를 보게 된다. 이런 물건은 팔면 안된다.

상인 택쌤이 정후국에서 산 물건 중 몇 개를 연우국에 팔아서 얻을 수 있는 최대 이득을 정후국 단위로 출력하는 프로그램을 작성하라.

상인 timer 1s memory 128MB

상인 1s 128MB