O2 Sensors

Those codes rarely result from sensor problems. Instead, they refer to the entire circuit. Look for a wire harness that has fallen down onto hot exhaust parts. The wires could be melted together or they could be grounding out. Also check for corrosion between the pins in the electrical connectors.