Alice và Bob đang chơi một trò chơi. Ban đầu, Alice có một xâu ký tự word = "a".

Bạn được cho một số nguyên dương k.

Bob sẽ yêu cầu Alice thực hiện thao tác sau mãi mãi:

• Tạo ra một xâu mới bằng cách tăng mỗi ký tự trong word lên ký tự kế tiếp trong bảng chữ cái tiếng Anh, rồi nối vào cuối của word.

Ví dụ:

• Thao tác với "c" tạo ra "d" → word trở thành "cd".
• Thao tác với "zb" tạo ra "ac" → word trở thành "zbac".

Trả về ký tự thứ k trong chuỗi word sau khi đã thực hiện đủ số lần thao tác sao cho word có ít nhất k ký tự.

Ví dụ:

Ví dụ 1:

Input: k = 5
Output: "b"

Giải thích:
Ban đầu word = "a"
- Lần 1: sinh ra "b", word = "ab"
- Lần 2: sinh ra "bc", word = "abbc"
- Lần 3: sinh ra "cd", word = "abbcbccd"
→ Ký tự thứ 5 là "b"

'a' → 'b', 'z' → 'a' (sau 'z' quay lại 'a')
Dùng theo vòng tròn bảng chữ cái

Ví dụ 2:

Input: k = 10
Output: "c"

Ràng buộc
1 <= k <= 500