Transition to spatiotemporal chaos via stationary branching shocks and holes