USE THE INPUT FUNCTION TO ALLOW THE PROGRAM TO TAKE USER INPUTS

Input to the program will be a DFA specification followed by a number of input strings. For each input string, you should print "accepted" or "rejected" Example DFA 91 start0 42 Corresponding input, including input test strings: states: q0 q1 q2 q3 symbols: a b c begin_rules qo -> qi on a qi -> q2 on b qo- q2 on c q1 -> ql on a qo -> q3 on b end_rules start: qo final: q2 q3 ab cba # prints "rejected" aaa # prints "rejected" aaab # prints "accepted" # prints "accepted