Cartwright inherited the studio at the clockwork quarter of Gearford along with its curious bookkeeping system for riddles. Time to make sense of it. 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| <= 1476.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= |s|,|t| <= 1476.
