Write a python program to count the occurrences of one string in another string and display it to the user in the desired format. Follow the given steps to get a valid mark: - Prompt the user to enter two strings str 1 and ( s t r mathbf{2} ) as arguments. - Define a recursive function named as countSubStr(str1, str2) where str 1 and str 2 are strings. The function should calculate the occurrences of the str 2 in str 1 and return it as an integer. - Display the output in main function as given below. SAMPLE RUN 1: str1: ATGCATGACAGCAT (Input) str2: ATG (Input) ATG occurs in ATGCATGACAGCAT 2 times (Output) SAMPLE RUN 2: str1: aaaaa (Input) str2: aaa (Input) aaa occurs in aaaaa 3 times (Output)

Write a python program to count the occurrences of one string in another string and display it to the user in the desired format. Follow the given steps to get a valid mark: - Prompt the user to enter two strings str 1 and str2 as arguments. - Define a recursive function named as countsubstr(str1, str 2 ) where str 1 and str2 are strings. The function should calculate the occurrences of the str 2 in str 1 and return it as an integer. - Display the output in main function as given below. SAMPLE RUN 1: str1: ATGCATGACAGCAT (Input) str2: ATG (Input) ATG occurs in ATGCATGACAGCAT 2 times (Output) SAMPLE RUN 2: str1: aoooa (Input) str2: aaa (Input)