Python Language Dan's recently announced that he's teaching n top-secret courses next semester.Instead of enrolling in them through ACORN, students need to email Dan toexpress their interests. These courses are numbered from 1 to n in some arbitraryorder.In particular, if a student named s is interested in taking a course c, they need tosend an email to Dan containing the message c s. Note that if a student isinterested in taking multiple courses, they need to send multiple emails, one percourse.Upon receiving a message c s, Dan looks at the list of students already enrolled incourse c. If there's already a student on the list whose name is too similar to s,Dan assumes s is the same student and ignores the message. Otherwise, heenrollss in the course.Dan considers two names too similar if and only if they have the same length anddiffer in at most one letter (note that "a" and "A" are considered the same letter).For example, "Josh" and "Josh" are too similar. "Sam" and "CaM" are too similaras well. However, neither "Max" and "Cat" nor "Ann" and "Anne" are too similar.Dan has a lot of students and teaches a lot of courses. Consequently, it would takehim forever to process the messages sent by the students one-by-one manually.Instead, he's asking you to help him out by writing a program that takes in themessages as the input and outputs, for every course, the list of the studentsenrolled in that course in the order of their enrolments.FilenameYour filename for this question must be q2.py.InputThe first line of the input consists of two space-separated integers n and m,denoting the number of secret courses Dan is teaching next semester and thenumber of messages sent by the students, respectively.The m messages will be described in the following m lines in chronological order.The i-th line describes the i-th message and consists of an integer c_i followedby a string s_i. This indicates that a student named s_i wants to enrol in courseci.OutputYou should output exactly n lines. The i-th line should contain the names of thestudents enrolled in the i-th course in the order of enrolment (note that the linewould be empty if there were no students enrolled in the course). These namesshould be separated by single spaces.Sample Input 1261 alex1 Alex2 sam1 alix1 Alix2 camSample Output 1alexsamSample 1 Explanation• The first line of the input indicates that there are 2 courses and 6 messages toprocess.• Dan ignores the second, fourth, fifth, and sixth messages.• The second, fourth, and fifth messages are all ignored because "Alex","alix", and "Alix" are all too similar to "alex".The sixth message is ignored because "caM" is too similar to "sam". Sample Input 23 163 jun3 Jin1 Li2 Kitty2 Josh3 Bob1 Dave2 Jose1 David3 Rob3 Anne3 Ann2 Kevin2 Lara1 ALI3 XinSample Output 2Li Dave David ALIKitty Josh Kevin Larajun Bob Anne Ann Xin

Question

Python Language Dan's recently announced that he's teaching n top-secret courses next semester.Instead of enrolling in them through ACORN, students need to email Dan toexpress their interests. These courses are numbered from 1 to n in some arbitraryorder.In particular, if a student named s is interested in taking a course c, they need tosend an email to Dan containing the message c s. Note that if a student isinterested in taking multiple courses, they need to send multiple emails, one percourse.Upon receiving a message c s, Dan looks at the list of students already enrolled incourse c. If there's already a student on the list whose name is too similar to s,Dan assumes s is the same student and ignores the message. Otherwise, heenrollss in the course.Dan considers two names too similar if and only if they have the same length anddiffer in at most one letter (note that &#34;a&#34; and &#34;A&#34; are considered the same letter).For example, &#34;Josh&#34; and &#34;Josh&#34; are too similar. &#34;Sam&#34; and &#34;CaM&#34; are too similaras well. However, neither &#34;Max&#34; and &#34;Cat&#34; nor &#34;Ann&#34; and &#34;Anne&#34; are too similar.Dan has a lot of students and teaches a lot of courses. Consequently, it would takehim forever to process the messages sent by the students one-by-one manually.Instead, he's asking you to help him out by writing a program that takes in themessages as the input and outputs, for every course, the list of the studentsenrolled in that course in the order of their enrolments.FilenameYour filename for this question must be q2.py.InputThe first line of the input consists of two space-separated integers n and m,denoting the number of secret courses Dan is teaching next semester and thenumber of messages sent by the students, respectively.The m messages will be described in the following m lines in chronological order.The i-th line describes the i-th message and consists of an integer c_i followedby a string s_i. This indicates that a student named s_i wants to enrol in courseci.OutputYou should output exactly n lines. The i-th line should contain the names of thestudents enrolled in the i-th course in the order of enrolment (note that the linewould be empty if there were no students enrolled in the course). These namesshould be separated by single spaces.Sample Input 1261 alex1 Alex2 sam1 alix1 Alix2 camSample Output 1alexsamSample 1 Explanation• The first line of the input indicates that there are 2 courses and 6 messages toprocess.• Dan ignores the second, fourth, fifth, and sixth messages.• The second, fourth, and fifth messages are all ignored because &#34;Alex&#34;,&#34;alix&#34;, and &#34;Alix&#34; are all too similar to &#34;alex&#34;.The sixth message is ignored because &#34;caM&#34; is too similar to &#34;sam&#34;. Sample Input 23 163 jun3 Jin1 Li2 Kitty2 Josh3 Bob1 Dave2 Jose1 David3 Rob3 Anne3 Ann2 Kevin2 Lara1 ALI3 XinSample Output 2Li Dave David ALIKitty Josh Kevin Larajun Bob Anne Ann Xin

Accepted Answer

#Check if name matches any name in list

def checkIfNameExists(name,nameList):…

Sample Input 2 3 16 3 jun 3 Jin 1 Li 2 Kitty 2 Josh 3 Bob 1 Dave 2 Jose