Longest Common Substring (2 Strings)
medium
Given 2 strings, print the longest common substring.
Constraints
|S1|,|S2| <= 10^5
Format
Input
An integer N. 2 strings S1, S1
Output
Print the longest common substring.
Example
Sample Input
11
yzpepcoding
codingpepcd
Sample Output
coding