When AA is empty, rehash should revert it to original state.