@stunder Mass-energy equivalence. You are putting (potential) energy into the stone. That energy adds to the mass of the object.
Similarly if you charge a batter you arent adding anything Physical to the battery, it has all the same number of electrons, protons, and neutrons it did before just rearranged. Yet charging a battery would likely increase its mass every so slightly.