题目描述

将号码 13300303003 连续复制粘贴 $N$ 次，求第 $S$ 到第 $T$ 位中数字 3 的个数，包含两端。

输入格式

一行三个整数 $N,S,T$。

输出格式

输出数字 3 的个数。

样例

1 2 11

5

1 1 5

2

2 10 15

3

数据范围

$1\le N\le10^8$，$1\le S<T\le11N$；前 $50\%$ 数据 $N\le1000$。