The ubiquitous Prouhet-Thue-Morse sequence