Given a string, find the longest possible valid password, where a valid password is defined by specific rules (such as containing at least one uppercase letter, one lowercase letter, and one digit).