Рекурсия и построение списка

Как сделать массив на php имея вот такие данные в массиве $product

 'a3295f41-9e97-11e7-a208-d8c23fcd6071' => 
    array (size=1)
      'product' => 
        array (size=3)
          0 => 
            array (size=4)
              ...
          1 => 
            array (size=4)
              ...
          2 => 
            array (size=4)

Это список товаров принадлежащий определенной категории, в качестве ключа массива используется его родитель, имею так же массив $catalog

  'a3295f41-9e97-11e7-a208-d8c23fcd6071' => 
    array (size=3)
      'parent_id' => string 'add29bd3-9e71-11e7-a208-d8c23fcd6071' (length=36)
      'name' => string 'Аккумуляторы для Huawei' (length=38)
      'id' => string 'a3295f41-9e97-11e7-a208-d8c23fcd6071' (length=36)
  'add29bd3-9e71-11e7-a208-d8c23fcd6071' => 
    array (size=3)
      'parent_id' => string '00000000-0000-0000-0000-000000000000' (length=36)
      'name' => string 'Аккумуляторы и элементы питания' (length=59)
      'id' => string 'add29bd3-9e71-11e7-a208-d8c23fcd6071' (length=36)

Ни как не могу смекнуть как построить список нужно получить вот такой список.

'a3295f41-9e97-11e7-a208-d8c23fcd6071' => 
    array (size=1)
      0 => string 'Аккумуляторы и элементы питания' (length=59)
      1 => string 'Аккумуляторы для Huawei' (length=38)
      'product' => 
        array (size=3)
          0 => 
            array (size=4)
              ...
          1 => 
            array (size=4)
              ...
          2 => 
            array (size=4)
              ...