#M1L1008. 最常见的数字和

最常见的数字和

最常见的数字和

题目描述

把 [L,R] 中的整数按各位数字之和分类,求数量最多的一类。并列时选数字和最小的那一类。0 的数字和为 0。

输入格式

输入 L、R。

输出格式

输出该类的数字和及整数个数。

样例 1

输入

10 13

输出

1 1

说明

数字和为 1、2、3、4,各一项,选 1。

样例 2

输入

0 0

输出

0 1

说明

唯一的一类是数字和 0。

数据范围

  • 0≤L≤R≤10^9;R-L≤5000。