#P0603. 连连数之和

连连数之和

题目描述

如果一个十进制整数同时满足如下两个条件:

  1. 这个数至少两位;
  2. 这个数中存在连续的两位,这两位上的数字相同。

则我们称这个数是一个“连连数”。

比如:

  • 整数 1111233233666666330523330523 都是连连数;
  • 整数 1212365365121314121314 都不是连连数。

现在给你两个整数 llrr10lr10910 \le l \le r \le 10^9),请你计算并输出 [l,r][l, r] 范围内所有连连数之和。

输入格式

一行,两个整数 llrr,以一个空格分隔(10lr10910 \le l \le r \le 10^9)。

输出格式

输出 [l,r][l, r] 范围内所有连连数之和。

样例

75 122
1631

说明/提示

[75,122][75, 122] 范围内所有连连数之和为:

77+88+99+100+110+111+112+113+114+115+116+117+118+119+122=163177 + 88 + 99 + 100 + 110 + 111 + 112 + 113 + 114 + 115 + 116 + 117 + 118 + 119 + 122 = 1631