문제
길이가 N인 철봉이 있다. 철봉을 판매할 때 길이에 따라 다른 가격을 받게 되는데 길이가 K인 철봉은 ( 각 자릿수의 합 + 1 )의 가격이 매겨지게 된다. 만약 철봉의 길이가 9라면 9+1=10의 가격이 매겨지게 되고 길이가 10라면 (1+0)+1=2의 가격이 매겨지게 된다. 따라서 우리는 이 철봉을 통째로 파는 것이 아닌 잘라서 판매하려고 한다.
철봉 길이당 가격과 철봉의 길이 및 철봉을 한번 자르는데 소모되는 가격이 주어질 때 철봉을 팔아 얻을수 있는 가장 큰 이익을 구하는 프로그램을 작성하라.
입력
철봉의 길이 N과 철봉을 자르는데 소모되는 비용 K가 주어진다.(1≤N≤100, 0≤K≤100 )
출력
각 테스트 케이스마다 철봉을 팔아 얻을 수 있는 가장 큰 이익을 출력한다.
예제
1 0
2
힌트