But the Prince was so deeply grieved , and apologised so very humbly , that after some time the heart of the good little Frog was softened , and she gave him another tiny little grain , but instead of being sand it was now a grain of gold .