CF1110H Modest Substrings

给出两个整数 $l,r$。 当一个整数 $x$ 满足 $l\le x\le r$ 时，定义它为合法的。 记一个数字的权值为它十进制字符串中，合法的连续子串的数量，要求子串没有前导零。 求出 $n$ 位的十进制数字（可能有前导零）的最大价值，并给出取道最大价值中字典序最小的数字。 不同位置但值相同的子串可以计算多次。

三行，每行一个正整数，第一行为 $l$，第二行为 $r$，第三行为 $n$。

两行，第一行表示最大权值，第二行表示权值等于最大权值的最小数字。

$1\le l,r\le10^{800},1\le n \le2000$。