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

Input: Consider Input: SyweIt, ILweip

Output: we


Input: Consider Input: YWNPkA, LuNPnN

Output: NP


Input: Consider Input: FuktXBxTxPyxYCSxMqxYAFQ, fCxPyxYCSxMqvWMAQFOyIv


Output: xPyxYCSxMq