Наложение пользовательских настроек на конфиг по умолчанию

Напишите функцию merge_settings(base, override).

Оба аргумента — словари настроек, вложенность произвольная. Верните новый словарь, где:

• значения из override перекрывают значения из base;
• если по ключу в обоих словарях лежат словари — они сливаются по тем же правилам;
• если по ключу в override лежит не словарь — он заменяет значение целиком;
• ключи, которых нет в override, остаются из base.

Ни base, ни override менять нельзя.

def merge_settings(base, override):
    # ваш код
    return None