Nhập một xâu \(S\) và một số nguyên dương \(M\). Hãy in ra từ thứ \(M\) của xâu đấy.

Input

• Dòng đầu tiên chứa xâu \(S\) \((1 \leq M \leq |S| \leq 10^5)\).
• Dòng thứ hai chứa số nguyên dương \(M\) \((M \leq\) số từ của \(S)\).

Output

• In ra từ thứ \(M\).

Example

lqdoj is the best
4

best