The cynics who questioned if the tears from some world leaders, including King Charles, at Auschwitz last week were genuine have clearly never been to the Nazi concentration and extermination camp near Krakow.