Trong buổi ôn luyện môn Tiếng Anh, bạn Bình phát hiện trong bài tập Cô giao có một số từ mà khi viết từ phải sang trái hay từ trái sang phải thì từ đó không thay đổi. VD: madam, ioi,… Và Bình hiểu một từ như là xâu con (Xâu con là một dãy các kí tự liên tiếp nhau được trích ra từ xâu ban đầu). Thích thú với sự phát hiện này, về nhà Bình lên Google tra cứu thì biết được các từ đó được gọi là xâu palindrome (xâu đối xứng).

Anh của Bình cũng là một giáo viên. Anh ta muốn hỗ trợ em mình ôn tập nên cho thêm bài tập, nhưng lại yêu cầu em mình phải xác định được xâu thứ $𝑖$ trong các xâu palindrome có độ dài $𝑘$. Nếu đưa ra đúng kết quả thì Bình sẽ được thưởng một chuyến du lịch sau khi thi xong.

Yêu cầu: Cho một xâu $𝑠𝑡$ độ dài không quá ${10}^5$ kí tự, các kí tự được lấy từ tập ${}^{\prime }{a}^{\prime }.{.}^{\prime }{z}^{\prime };$ hãy đưa ra xâu con palindrome thứ $𝑖$ của $𝑠𝑡$ có độ dài bằng $𝑘$ (thứ tự $𝑖$ được tính tăng dần từ trái qua phải).

Input

Dòng $1$ chứa xâu $𝑠𝑡$ có độ dài không quá ${10}^5$ kí tự.

Dòng $2$ chứa $2$ số nguyên dương $𝑘$ và $𝑖$ $(0<𝑘\le$ độ dài xâu $𝑠𝑡;1\le 𝑖\le {10}^6)$, giữa hai số cách nhau một dấu cách.

Output

chứa duy nhất xâu con palindrome thứ $𝑖$ của $𝑠𝑡$ có độ dài bằng $𝑘$. Nếu không tồn tại xâu con palindrome thứ $𝑖$ của $𝑠𝑡$ có độ dài bằng $𝑘$ thì in ra ***.

Sample Input 1

abcdcpc
3 2

Sample Output 1

cpc

Giải thích: Có $2$ xâu con palindrome có độ dài là $3$, xâu thứ $1$ $(cdc)$, xâu thứ $2(cpc)$.

Sample Input 2

xinchao
2 1

Sample Output 2

***

Giải thích: Không có xâu con nào có độ dài $2$ và là xâu palindrome.

Ràng buộc:

• Độ dài xâu $st$ không quá ${10}^5$ kí tự.
• $0<𝑘\le$ độ dài xâu $𝑠𝑡;1\le 𝑖\le {10}^6$.