Observation of New Charmless Decays of Bottom Hadrons