avec politesse, politement

… are believed to be synonyms in the FRENCH lexicon for politely.