It is audit day at the lantern district of Glowfen. Xanthe spreads the charms records across the table and picks up a sharp pencil. 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| <= 733.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= |s|,|t| <= 733.
