Online version of the theorem of Thue. - Jaroslaw Grytczuk; Piotr Szafruga; Michal Zmarz (Inf. Process. Lett., 2013)