第一行包含一个非空字符串，该字符串仅由小拉丁字母（‘a’-‘z’）组成，长度不超过105。
第二行包含唯一的整数k（1 ≤ k ≤ 105)。
【样例1】 输入： aa 2 【样例2】 输入： abc 5 【样例3】 输入： abab 7
【样例1】 输出： a 【样例2】 输出： bc 【样例3】 输出： b
40%的数据，n≤100；
100%的数据，n≤105，1≤k≤105。