No need to overengineer with bitmasks, just use the brute force. Think how you can improve brute force a little one bit ;)