#21805. 数字力量(power)

数字力量(power)

说明

蒟蒻队长认为每个数字都拥有或多或少的力量,而一个数字拥有的力量多少取决于它每一位的数字和

例如 $123$ 拥有的力量就是 $1+2+3=6$

现在蒟蒻队长想知道,如果给定一个区间 $[l,r]$, 在这个区间内,力量值最大的数是多少,它的力量值是几?

输入格式

第一行包含两个整数 $l,r$
测试数据$l,r$
$1 \sim 4$$1 \leq l \leq r \leq 10$
$5 \sim 8$$1 \leq l \leq r \leq 1000$
$9 \sim 10$$1 \leq l \leq r \leq 10^{18}, r - l \leq 10^5$

输出格式

输出包含两行,第一行一个整数表示力量值最大的数
第二行是它的力量值(如果存在多个力量值相同的数字,请输出最大的那个数字)

1 20
19
10

来源

CSP模拟赛