Backup to the cloud with tapering deletion