9 / 11

我终于明白了。

9 / 12

Eimy，我想到了。我想要把你留下的诗词写成歌。从出生以来，这还是我第一次如此想做某件事。直到昨日的我只是一味地模仿，模仿你开始写歌，模仿你的人生，就连音乐也是这样。其实我根本没有兴趣。只是，我想从享受音乐的你的视角，通过你的眼睛，看看你看到的世界是什么样子的…

即便如此，我也想描绘放弃了音乐的你的故事。

如果我不继承他的意志的话，谁都不会得到回报。我必须通过自己的人生，寻找到他看到的那束光。即使在谁都看不见的地方，即使拙劣不堪，即使得不到任何人的评价，但只要是为了我，为了他而存在的作品，那就足够了…

我开始寻找那一天他在我身上看到的月光，开始永远的、永远的旅行。

9 / 14

写日记这件事，也差不多快结束了。没有结局的故事是无趣的，这是他说过的话。

至少，我想写的东西让我自己来做个了断…

题目描述

$\hspace{15pt}$ Elma 拿到了一个整数部分为 $0$、从第一位小数开始循环的无限循环小数 $x$，每段循环节的长度为 $n$ 。

$\hspace{15pt}$ 她想知道这个无限循环小数的小数点后第 $l$ 位到第 $r$ 位的数字分别是多少。

输入格式

$\hspace{15pt}$第一行包含一个正整数 $n\,(1\leq n \leq 10^{5})$ 代表循环节的长度。

$\hspace{15pt}$第二行包含一个长度为 $n$ 的、仅由数字字符组成的字符串，代表每段循环节。

$\hspace{15pt}$第三行包含两个正整数 $l,r\,(1\leq l\leq r\leq 10^{18},\,0 \leq r - l \leq 10^{6})$ 代表需要查询的区间。

输出格式

$\hspace{15pt}$输出一个字符串，表示循环小数的所查询区间的内容。

测试样例

1
3
1 3

333

3
451
1 9

451451451

6
114514
999999999999999999 1000000000000000000

45

注释

对于样例一：

输入为 $0.33333\dots$ 显然，区间 $1\sim 3$ 的内容为 $333$

对于样例二：

输入为 $0.451451451451\dots$ 显然答案为 $451451451$

提示

int 类型最大值约为 $2 \times 10^{9}$， long long 类型最大值约为 $9 \times 10^{18}$。请注意使用合适的数据类型存储数据。