3942 - NOIP2010 普及:第一题 数字统计

通过次数

43

提交次数

53

Time Limit : 1 秒
Memory Limit : 128 MB

请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。 
 

Input

输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。

Output

输出共 1 行,表示数字 2 出现的次数。

Examples

Input

2 22

Output

6

Input

2 100 

Output

20

Hint

【数据范围】 
1 ≤ L ≤ R≤ 10000。