题目描述

一个整数如果包含连续的 2022 四个数字,我们就称之为 “好数”。

例如 2022、52022、20223、7020224 都是好数,而 2202、20022、2222 都不是好数。

给定 L 和 R,请你计算在 L 到 R 之间(包含 L 和 R)所有好数的和是多少?

输入格式

两个整数 L 和 R。

输出格式

一个整数代表答案。

样例输入

1 20000

样例输出

14044

提示

满足条件的好数有 2022、12022,它们的和是 14044。

对于 60% 的评测用例,R − L ≤ 108 ;

对于 100% 的评测用例,1 ≤ L ≤ R ≤ 109 。

比赛公告

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!

不准作弊!!!