Color and Learn Small Alphabets