1097 - 数字统计

通过次数

4

提交次数

7

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,之间用一个空格隔开。(1≤L≤R≤10000)


Output

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


Examples

Input

2 22

2 100

Output

6

20

Source

NOIP全国联赛普及组-2010年NOIP全国联赛普及组