vorschlag für 3 vom ersten Blatt mit Wurzel, deutlich schneller für große Inputs