循环小数(decimal)-T3

题目描述

两数相除，如果得不到整数商，会有两种情况：一种是得到有限小数，另一种是得到无限小数。从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数，叫做循环小数。例如 $2.9666\cdots$ 在数学中读作“二点九六，六循环”。

定义循环小数的缩写法是：将第一个循环节以后的数字全部略去，并将第一个循环节首末用括号括起来。例如：

• $2.966666\cdots$ 缩写为 $2.9(6)$
• $35.232323\cdots$ 缩写为 $35.(23)$

现在，给定一个用缩写法表示的循环小数，请你求出这个循环小数中小数点后第 $n$ 位的数字。

输入格式

第一行：一个整数 $n$（$n \leq 100000$），表示要求的小数点后的第 $n$ 位。

第二行：一个字符串，表示用缩写法表示的循环小数。

输出格式

输出一个整数，即循环小数中小数点后第 $n$ 位的数字。

样例

输入

10

输出

352.19(7)

7

5
7328.(192)

9

提示

对于样例 2，循环节为 192，小数点后第 5 位的数字可通过循环节的规律计算得出。