Can you spray the toys with white vinegar and put them in the sun? The sun is an excellent steriliser. What sort of toys are they?