Question

Prefix Suffix

Write a program to check the overlapping of one string's suffix with the prefix of another string.

Input

The first line of the input will contain a string A.

The second line of the input will contain a string B.

Output

The output should contain overlapping word if present else print "No overlapping".

Explanation

For example, if the given two strings, A and B, are "ramisgood" "goodforall"

The output should be "good" as good overlaps as a suffix of the first string and prefix of next.

Answer 1

def check_overlapping(first, second):
    answer = ""
    first_length = len(first)
    second_length = len(second)
    for i in range(first_length):
        overlap = ""
        for j in range(second_length):
            if i + j < first_length \
                    and first[i + j] == second[j]:
                overlap += second[j]
                if i + j == first_length - 1 \
                        and len(overlap) > len(answer):
                    answer = overlap
            else:
                break
    if answer != '':
        return answer
    else:
        return 'No overlapping'


A = input()
B = input()

print(check_overlapping(A, B))