Words near palterings in the dictionary