1097 - 数字统计
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全国联赛普及组