Processing math: 100%

問題文

2つの整数 A,B がある。 十進数での筆算によって AB を求める処理を以下に示す。

 1. A,B を十進数で表現する。添字は下位から順に 0,1,2,...,n1 とし、 A=An1An2...A0,B=Bn1Bn2...B0 とする。 n は十進数で表現した時のAの桁数とする。 B の桁数が n より小さいとき、上位桁に 0 を補う。
 2. borrow0=0 とする。
 3. 以下の処理を i=0 から n1 まで繰り返す。
  3.1. AiborrowiBi ならば、 Ci=AiborrowiBi , borrowi+1=0とする。
  3.2. Aiborrowi<Bi ならば、 Ci=Aiborrowi+10Bi , borrowi+1=1とする。

AB の計算結果は Cn1Cn2...C0 となる。ただし、最上位に連続する 0 は取り除く。

繰り下がりを忘れると3.2の処理での borrowi+1=1 が borrowi+1=0 となる。 最大 K 回繰り下がりを忘れたときの計算結果の最大値を求めよ。

入力

入力は以下の形式に従う。与えられる数は全て整数である。

A B K

制約

出力

計算結果の最大値を1行に出力せよ。

Sample Input 1

99 98 1

Output for the Sample Input 1

1

Sample Input 2

100 2 3

Output for the Sample Input 2

198

Sample Input 3

538 84 1

Output for the Sample Input 3

554

Sample Input 4

2012 1987 1

Output for the Sample Input 4

1025