题目描述

奶牛 Bessie 最近买了一台手机，它的手机号码是： 13300303003 ，手机号码由 11 个数字组成。 Bessie 最近在上电脑课学了【复制】和【粘贴】，于是它打开word软件，把它的手机号码复制，然后粘贴了 N 次。

例如 N=1 时，是这样：13300303003 ；

又例如 N=2 时，是这样：1330030300313300303003。

再例如 N=3 时，是这样：133003030031330030300313300303003。

如果 N=4 ，会是这样：13300303003133003030031330030300313300303003。

现在给出了三个正整数：N，S，T。表示奶牛Bessie把它的手机号码复制粘贴了 N 次，然后奶牛要计算：第 S 个数字到第 T 个数字之间，有多少个数字 3（包含第 S 个数字和第 T 个数字）？

由于奶牛 Bessie 复制粘贴 N 次手机号码后已经眼花了，所以它希望你能写个程序来帮它计算，你能做到吗？

输入格式

一行，三个正整数： N，S，T

数据范围

对于 50% 的数据， 1 <= N <= 1000 ， 1 <= S < T <= 11×N

对于 100% 的数据， 1 <= N <= 100000000 ， 1 <= S < T <= 11×N

输出格式

一个整数，表示 Bessie 把手机号码复制粘贴 N 次后，第 S 个数字到第 T 个数字之间包含了多少个数字 3 （包含第 S 个数字和第 T 个数字）。

样例

1 2 11

5

1 1 5

2