A River Holds a Perfect Memory