Paint the String

You are given a string $s$ of lowercase Latin letters. It is required to paint each letter of the string in one of two colors […]