Extract mark generating logic to separate class

The `Game` class violates the Single Responsibility Principle by taking on multiple concerns: it formats output, sends messages to output, and marks each guess.