Бонусное задание 2. Палиндромы (максимум - 3 балла)
1. Числовой палиндром.
Натуральное число N назовем палиндромом, если оно читается одинаково справа налево и слева направо. Например, числа 121 и 2002 являются палиндромами, а числа 10, 123 и 2022 - не являются.
Напишите функцию is_palindrome(n), возвращающую True, если n - это палиндром, и False - в противном случае.
Важно: использовать перевод числа в строку и наоборот не разрешается!
2. Поломай палиндром!
Напишите функцию break_palindrome(s), параметром которой является строка-палиндром, состоящая из маленьких букв русского алфавита.
Функция должна заменить в этой строке ровно одну букву, так что полученная в результате строка уже не является палиндромом, при этом новая строка является лексикографически самой маленькой их всех возможных.
В качестве результата функция должна возвращать исправленную строку. Если нет такого способа заменить символ, чтобы строка перестала быть палиндромом, функция должна выдавать строку, состоящую из трех восклицательных знаков, '!!!'.
Примечание. Строка s1 лексикографически меньше, чем строка s2 той же длины, если в той позиции, где s1 и s2 впервые различаются, символ строки s1 меньше (то есть встречается в алфавите раньше), чем соответствующий символ в строке s2. Например, "вагон" лексикографически меньше, чем "вальс", потому что эти слова отличаются в первый раз в третьем символе, а 'г' встречается в русском алфавите раньше, чем 'л'. Если все буквы первого слова два слова полностью совпадают с буквами второго, но второе длиннее, то первое считается меньшим. Например, 'кот' меньше, чем 'котёнок'.
Пример. s = 'тут'.
Правильный ответ: break_palindrome(s) это 'аут'.
Пояснение: Испортить палиндром 'тут' можно разными способами, например, 'туз' или 'гут'. Но 'аут' - лексикографически самая маленькая строка
Написав функцию is_palindrome(n), проверьте ее на числах 1, 10, 101, 111, 202, 221.
Написав функцию break_palindrome(s), проверьте ее на строках 'шалаш', 'боб', 'я', 'aaaа', 'ага'.
В обоих случаях следует использовать assert.
Требуется загрузить один файл - программу на языке Python или jupyter-файл.