Exploration of the MSSM with non-universal Higgs masses