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

Input: Consider Input: HqaOvLaZbs, RifOvLaZkh

Output: OvLaZ


Input: Consider Input: cvRdSsuNwGVEwSSrowDpaOu, gFMcLKIeLwNwGVEwSSroUGskaoloqC

Output: NwGVEwSSro


Input: Consider Input: ZHLbsLlcBVkM, JIGNsLlcBpDgT


Output: sLlcB