Words containing traces