주유소 가격 숫자

많은 주유소는 전광판에 플라스틱 숫자 조각을 끼워 기름 값을 표시한다. 어떤 숫자 조각이 부족하면, 직원은 다른 숫자 조각을 거꾸로 뒤집어 그 자리에 대신 사용할 수 있다.

숫자 조각을 거꾸로 뒤집었을 때의 모양은 다음과 같다.

• 6을 뒤집으면 9처럼 보이고, 9를 뒤집으면 6처럼 보인다.
• 0, 1, 8은 뒤집어도 그대로 자기 자신처럼 보인다.
• 2를 뒤집으면 5처럼 보이고, 5를 뒤집으면 2처럼 보인다. (주유소에서 쓰기에 충분할 만큼은 비슷하다.)
• 3, 4, 7은 거꾸로 뒤집으면 올바른 숫자가 되지 않는다.

가격이 빠르게 오르는 바람에, 어떤 주유소는 현재 가격을 표시하는 데 보유한 숫자 조각을 모두 써 버렸다. 다행히 숫자 조각이 부족하더라도 가격을 올릴 수는 있다. 직원은 가지고 있는 숫자 조각을 그대로 재배열하되, 위 규칙에 따라 일부 조각을 거꾸로 뒤집을 수 있다.

현재 가격이 주어지면, 완전히 같은 숫자 조각을 사용해 표시할 수 있으면서 현재보다 높은 가격 중 가장 낮은 다음 가격을 구하여라.

입력은 여러 줄로 이루어진다. 각 줄은 2개 이상 30개 이하의 숫자와, 마지막 숫자 바로 앞에 오는 소수점 하나로 이루어진다. 따라서 소수점 아래 자리는 항상 정확히 한 자리이다. 불필요한 앞자리 0은 없다. 즉, 가격이 1보다 작을 때에만 맨 앞에 0이 올 수 있다.

소수점 하나만 있는 줄(.)이 나오면 입력이 끝난다.

각 가격에 대해, 같은 숫자 조각과 같은 표시 형식 규칙을 사용해 표시할 수 있는 다음으로 높은 가격을 한 줄에 하나씩 출력한다. 가격을 더 올릴 수 없다면 The price cannot be raised. 를 출력한다.