For this type of command line app I don't think a cls is even necessary. It's fine to see the series of events that led up to the current state.
sunslayer, your newline suggestion probably won't work too well because everybody's window is going to have a different number of rows.