题目背景

千本桜夜ニ紛レ

君ノ声モ届カナイヨ

此処は宴鋼の檻

その断頭台で見下ろして

三千世界常世之闇

嘆ク唄モ聞コエナイヨ

青藍の空遥か彼方

その光線銃で打ち抜いて

题目描述

Duck最近要过生日了！

初音来到礼品店下，想为他买一份礼物，Duck喜欢听的歌——千本桜

于是决定为他买一片闻起来有“噼咔”味道的樱花瓣

这家花店里的樱花瓣的美丽值从$1$到$10^9$

设樱花瓣的美丽值为$n$，则购买这个花瓣所需要的摩拉是$a×n+b×f(n)$,其中$f(n)$表示$n$的位数

请问当初音有$x$摩拉时，求她能购买的美丽值最大的樱花瓣的美丽值

如果没有樱花瓣可以买到，输出$0$

输入格式

输入只有一行，三个整数$a,b,x$

输出格式

输出初音能购买到的美丽值最大的樱花瓣,如果无法购买，则输出 $0$

3 4 12

2

114514 1919810 12345678

74

提示

$1≤a≤10^9$

$1≤b≤10^9$

$1≤x≤10^{18}$