Exercise Automata Input Validator (Backup)