输入周期并查询第n项

题目描述

输入一个长度为 T 的字符串周期。该周期从第 1 项开始不断重复，请查询第 n 项。

输入格式

第一行输入 T、n，满足 1≤T≤100、1≤n≤10^18。第二行按顺序输入 T 个字符串，每个只含英文字母、数字或下划线，长度 1～20。

输出格式

输出周期数组下标 (n-1) mod T 对应的字符串。

样例

输入

1 1
ONLY

输出

ONLY