Added finite state transducer solution.