The first fungi were towering giant "trees" of which we've found remains. And before they arrived, wood didn't degrade.