Нормализация словаря

Напишите функцию dict_to_dataframe, которая принимает на вход словарь с вложенной структурой и возвращает объект pd.DataFrame. Все вложенные словари должны быть приведены к плоскому виду с использованием __ в качестве разделителя ключей.

Порядок столбцов (ключей) в результирующем DataFrame может быть произвольным.

Пример входных данных:

Ожидаемый результат: