REGULAR EXPRESSION CHARACTER CHECKER in python This programming assignment is a user input validator. Acceptable input is zero or more characters from the alphabet of {a, b, +, *, (, )}. (Or the alphabet of your choice which includes the elementary regular expression operators of {+, *, (, )}) The program will allow the user to enter multiple lines of words from the console, each word will be delimited by a carriage return or a maximum of 1,000 characters. Blanks or tabs should be ignored. Following each word of input, the program will display the word along with an indication of whether the word consists of valid characters and which characters, if any, are invalid. The user will indicate the end of input by entering an empty word (a blank line). The following is an example run with the input in bold. Regular expression validator over the alphabet {a, b, +, *, (, )} Enter regular expression: ab VALID: ab Enter regular expression: ab ( ba)* VALID: ab(ba)* Enter regular expression: ab ( ba)*X+ba ( bb INVALID: ab(ba)*X+ba(bb ^ Enter regular expression: ) & 0 # $ b ( - b a)*X+ba ( bb INVALID: )&a#$b(-ba)*X+ba(bb ^ ^^ ^ ^ Program terminated. Design and implement your program for future extensions, with a minimal amount of unessential complexity. This will permit the addition of expression processing functionality in the future assignments.