Преобразование хэша во вложенный хэш

Этот вопрос является обратным этому вопросу .

Учитывая хэш, в котором есть массив для каждого ключа, например

{
    [:a, :b, :c] => 1,
    [:a, :b, :d] => 2,
    [:a, :e] => 3,
    [:f] => 4,
}

, как лучше всего преобразовать его во вложенный хеш, например

{
    :a => {
       :b => {:c => 1, :d => 2},
       :e => 3,
    },
    :f => 4,
}