Rutherford Hayes actually said...
They believed that our institutions were equal to any emergency, and that they ought to be maintained at the cost of property or of life.
Context
Memorial Day Remarks at Gettysburg Cemetery
05/29/1878