Python. дешифратор шифра цезаря

Шифр Цезаря расшифровать легко. Известны вероятности букв p[i],i =1,2,...,n, в языке
сообщения ( n - число букв в алфавите). подсчитаем частоты букв f[i] в зашифрованном
сообщении. Если оно не очень короткое, то f[i] должны сравнительно хорошо согласовываться с
p[i]: f[i] = p[i-s] для некоторого сдвига s. Затем начнем делать перебор по сдвигам. Когда сдвиг
не угадан, общее различие между p[i] и f[i+s] , равное D(s) = S | p[i] - f[i+s] | ( суммирование
берется по всем i от 1 до n), будет велико, а когда сдвиг угадан - мало. Минимизация D(s) по
всем s = 1,2,...,n дает ключ к расшифровке кода Цезаря. Напишите и испытайте программу
взлома шифра Цезаря.