def string_matcher(T, P):
    n = len(T)
    m = len(P)

    for s in range(n - m + 1):
        if P == T[s:s + m]:
            print("Pattern occurs with shift", s)


# Example
T = input("Enter text: ")
P = input("Enter pattern: ")

string_matcher(T, P)