Write a c++ program that prompts the user for a string (100 characters max) and either validates it or not according to this FSM. Every time it encounters a valid substring, your program should print it out. When it encounters an invalid string it should print out the rest of the string beginning with the string with the invalid character (and exit).