题目描述

奶牛 Bessie 最近买了一台手机，它的手机号码是： 13300303003 ，手机号码由 11 个数字组成。

Bessie最近在上电脑课学了【复制】和【粘贴】功能，于是它打开 word 软件，把它的手机号码复制，然后粘贴了 N 次。例如:

N=1 时，是这样：13300303003 。

N=2 时，是这样：1330030300313300303003。

N=3 时，是这样：133003030031330030300313300303003。

N=4 时，是这样：13300303003133003030031330030300313300303003。

奶牛 Bessie 把它的手机号码复制粘贴了很多很多次（可以理解为无限次），她想知道这个时候从第 S 个数字到第 T 个数字之间一共有多少个数字 3。

因为 Bessie 这个时候已经头晕眼花了，所以它希望你能写个程序来帮它计算。

输入格式

三个整数，分别代表 N、S、T 。

数据范围

1 <= N <= 100000000

1 <= S , T <= N×11

输出格式

一个整数，代表从第 S 个数字到第 T 个数字之间有多少个 3 。

样例

3 7 26

9