1209 - 数字统计

通过次数

380

提交次数

726

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

Output

6

Input

2 100

Output

20

Source

NOIP