CF1110H Modest Substrings

给出$l,r,n$，定义一个数的权值为数对$(i,j)(i < j)$的数量，满足$i$到$j$位的数拿出来得到的数的值在$[l,r]$内。 试求一个$n$位大数（包含前导$0$的子串不计入答案。），使得其权值最大。

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

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

$1 \leq l,r \leq 10^{800} , 1 \leq n \leq 2000$