String string$\_$digits is read from input. If $\text{'}8\text{'}$ is in string$\_$digits, then:Output 'Located at: $\text{'}$ followed by the index of the last occurrence.Create a string from string$\_$digits with all occurrences of $\text{'}8\text{'}$ replaced by $\text{'}$n$\text{'}$ and output string$\_$digits on a newline.Otherwise, output $\text{'}$No matches'.Click here for exampleEx: If the input is $6888888888848488887888838,$ then the output is:Located at: $246$nnnnnnnnnn$4$n$4$nnnn$7$nnnn$3$n