in C#

Problem 8 Overlap Length Write a program that compares two strings, stringl and string2, and calculates their overlap length. For example, the strings "FURMAN" and "MANKIND" have an overlap length of 3. Overlap length is the string of the longest length at the end of string] which can also be found starting at the beginning of string2. "APPLE" and "LEMON" have an overlap length of 2, while "LEMON" and "APPLE" have an overlap length of 0."ALE" and "APPLE would have an overlap length of 0, while "ALE" and "ALE have an overlap length of 3. Input The input will start with a single line containing a positive integer n representing the specified number of pairs of lines to be input. Each pair of lines consists of two strings starting with a single character that is not a white space character (tab, blank, newline). This single character is always a letter, and will be followed by zero or more letters. The last character on each line is a newline character. All strings should be converted to uppercase upon input, and before comparison. Each string will consist of 1 to 80 letters. Output Format output as shown below where stringl and string2 both appear in uppercase with the string" and "between them, and the string " have an overlap length of " following. Note that string1 is always the first string of the two strings to be input. Sample Input football ball ALE Apple Clemson son SC APPLE LEMON Output Corresponding to Sample Input FOOTBALL and BALL have an overlap length of 4 ALE and APPLE have an overlap length of O CLEMSON and SON have an overlap length of 3 SC and C have an overlap length of 1 APPLE and LEMON have an overlap length of 2