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

Input: Consider Input: MriFNpGM, yaiFNduk

Output: iFN


Input: Consider Input: UQDJDbzqDxsMzUL, BxClJDbzqDxLxlngc

Output: JDbzqDx


Input: Consider Input: HaIPcFXLhYDp, AdIPcFXtJdRE


Output: IPcFX