In the forest village of Briarthorn, Omkar the log keeper keeps careful count of the charms. plan the beacon maintenance rota, every figure matters. Task: Print the length of the longest common prefix of s and t. Input format: Two lines: string s, then string t. Output format: Print the common prefix length. Constraints: 1 <= |s|,|t| <= 1772.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= |s|,|t| <= 1772.
