Laravel Eloquent, Древовидные категории

Всем привет, хотел бы обратиться за помощью чтобы зарефакторить отношнения в моделях в Laravel. Есть у меня таблица вида:

------------|------------|------------|--------------|
    City    |  Category  |Subcategory |   Company    |
------------|------------|------------|--------------|
     id     |     id     |    id      |     id       |
            |   city_id  |category_id |subcategory_id|
    name    |    name    |    name    |    name      |
------------|------------|------------|--------------|

City.php

public function categories()
{
    return $this->hasMany(Category::class);
}

Category.php

public function subcategories()
{
    return $this->hasMany(Subcategory::class);
}

Subcategory.php

public function category()
{
    return $this->hasMany(Company::class);
}

В общем проблема в том что городов много а категории могут быть одни и те же для всех городов, в моём случае же категории повторяются для каждого города, вчера весь день над этим думал, пробовал все возможные отношения с Laravel и никак не смог продумать логику. Пример: Если я добавляю например новый города и после этого захочу к нему категории прикрепить и каждый раз получается что я создаю новую и дублирующую категории именно для 1 города... Очень надеюсь на помощь...Как правильно нужно такое сделать!?

Логика такая: У нас есть города у которых много компаний и эти компании поделены на категории и подкатегории. Как на zoon.ru сделано. Выбираешь город, появляется категории и внизу подкатегории.