In the anvil district of Hammerfall, Gail the log keeper keeps careful count of the sigils. Verify the ledger before the auditors arrive, 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| <= 760.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= |s|,|t| <= 760.
