Do you remember what the guard said when he brought back the empty dog biscuit box?
The Shaman especially liked the black ones.
You have a black stone.
Put the stone in the empty box and hand it over to the guard.