수 만들기
시간 제한1.5초메모리 제한1024 MB
A를 B로 바꾸는 최소 비용을 구합니다. 한 자리 숫자를 바꾸면 차이만큼, 정수 y를 더하면 |y|만큼 비용이 듭니다.
문제
두 양의 정수 가 주어집니다.
에 다음 두 가지 연산을 순서와 횟수에 상관없이 원하는 만큼 반복할 수 있습니다.
- 의 10진법 표현을 이라고 합시다. 즉, 이고, 는 를 만족하는 정수이며, 입니다. 임의의 정수 ()와 ()를 골라 를 로 바꿉니다. 단, 이라면 를 만족해야 합니다. 이 연산의 비용은 입니다.
- 인 임의의 정수 를 골라 에 더합니다. 이 연산의 비용은 입니다.
예를 들어 수 2024에서 , 을 골라 1번 연산을 수행하면 2074가 되며, 이 연산의 비용은 입니다.
그러나 , 을 골라 0024를 만들거나, , 을 골라 12024를 만드는 것은 조건을 만족하지 않으므로 불가능합니다.
또한 수 926에 을 골라 2번 연산을 수행하여 0으로 만드는 것도 조건을 만족하지 않으므로 불가능합니다.
를 로 만드는 데 드는 비용 합의 최솟값은 얼마일까요?
입력
첫 번째 줄에 공백으로 구분된 두 양의 정수 ()가 주어집니다.
출력
를 로 만드는 데 드는 비용 합의 최솟값을 출력합니다.