Observation of extremely strong shock waves in solids launched by petawatt laser heating