Observation of new charmless decays of bottom hadrons