In this task, you are given two strings A, B. Find the longest common substring in the strings A and B.

Input: Consider Input: esIMEOgV, tNIMEybb

Output: IME


Input: Consider Input: CMrTXnTnTVaR, srnXnTnTDNULO

Output: XnTnT


Input: Consider Input: TLjpVDypLLIzusdLs, vnihVDypLLIzusPiRERgQHL


Output: VDypLLIzus