Như chúng ta đã biết trong bảng mã ASCII, các giá trị của các kí tự a-z lần lượt là \(97-122\). Một bảng mã khác được gọi là bảng mã \(Z\) lại cho những giá trị khác.

Cho một xâu kí tự latin thường \(s\) và số nguyên dương \(t\). Hãy tìm đoạn con liên tục ngắn nhất của \(s\) có tổng giá trị các kí tự trong bảng mã \(Z\) lớn hơn \(t\).

Input

• Dòng đầu tiên là xâu kí tự latin thường \(s (|s|≤10^5 )\).
• Dòng thứ hai gồm 26 số nguyên không âm \(a_1,a_2,…,a_{26}\) lần lượt là các giá trị của các chữ cái a-z trong bảng mã \(Z (a_i≤10^9)\).
• Dòng thứ ba gồm một số nguyên \(t(1≤t≤10^9 )\).

Output

• Gồm một dòng duy nhất là xâu con liên tục ngắn nhất của \(s\) có tổng giá trị các kí tự trong bảng mã \(Z\) lớn hơn \(t\). Nếu có nhiều xâu con, in ra xâu con đầu tiên tìm được (xâu con nằm bên trái nhất). Nếu không tồn tại, in ra \(-1\).

Scoring

• 70% test: \(|s|≤10^4\)
• 30% test: không có ràng buộc

Example

abcdeed
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
6   

de