Words near p-adic-ultrametric in the dictionary