#1521 철봉 판매

22  1 s   128 MB  

Description

길이가 N인 철봉이 있다. 철봉을 판매할 때 길이에 따라 다른 가격을 받게 되는데 길이가 K인 철봉은 ( 각 자릿수의 합 + 1 )의 가격이 매겨지게 된다. 만약 철봉의 길이가 9라면 9+1 = 10의 가격이 매겨지게 되고 길이가 10라면 (1+0)+1 = 2의 가격이 매겨지게 된다. 따라서 우리는 이 철봉을 통째로 파는 것이 아닌 잘라서 판매하려고 한다.

철봉 길이당 가격과 철봉의 길이 및 철봉을 한번 자르는데 소모되는 가격이 주어질 때 철봉을 팔아 얻을수 있는 가장 큰 이익을 구하는 프로그램을 작성하라.

Input

각 테스트 케이스마다 철봉의 길이 N과 철봉을 자르는데 소모되는 비용 K가 주어진다.

만약 N과 K가 모두 -1이라면 프로그램을 종료한다.

( 1 <= N <= 100, 0 <= K <= 100 )

Output

각 테스트 케이스마다 철봉을 팔아 얻을 수 있는 가장 큰 이익을 출력한다.

Sample Input

Sample Output

1 0
2 0
2 1
10 2
-1 -1
2
4
3
10

Source

From Arshuaz