Solve this Question in python language.

In a class, there are n students. The teacher wants to write the students' names at the class notice board, but he does not want to repeat the common prefixes of the names. He decides to create a template of the longest prefix that is most common in all the names of the students. Help the teacher decide what will be the template string. Input Format The first line contains n, the number of students in the class The second line contains all the students Constraints 1