Write implememnt a finite state machine that recognzes an input string according to the following rules.
1. The first character must be either a letter(upper or lower case.)
2. Each subsequent character can be an letter or any digit.
3.Each string mus contain at least one lowercase letter, at least one uppercaseletter, and at least one digit.