Từ dài nhất WORD

Hương có một xâu chứa các kí tự alphabe ‘a’…’z’ và các kí tự trống, cô ấy muốn tìm trong xâu các từ dài nhất có kí tự bắt đầu trùng với một kí tự bất kỳ nào đó trong xâu.  Một từ theo Hương là một xâu chứa các kí tự liên tiếp không có kí tự trống là xâu con của xâu đã cho. Ví dụ, Hương có xâu ‘ toi    lo   lang   cho viêc hoc       tap qua’. Kí tự bắt đầu mà Hương muốn tìm là ‘t’, như vậy từ phải tìm là ‘toi’  , ‘tap’
Yêu cầu: Tìm các từ dài nhất theo yêu cầu của Hương
Dữ liệu vào: có cấu trúc như sau:
·Dòng 1: Chứa một xâu chứa các kí tự thuộc ‘a’…’z’ và các kí tự trống. Độ dài của xâu không quá 10000 ký tự
·Dòng 2: Chứa một kí tự bất kỳ thuộc ‘a’…’z’
Dữ liệu ra: Mỗi dòng ghi một tìm được
Ví dụ:
Input   
toi   lo  lang cho viec hoc    tap qua di thoi
t   
Output
toi
tap