add real de bruijn for pattern generator