# $1270. 向公司CEO汇报工作的所有人
# https://leetcode-cn.com/problems/all-people-report-to-the-given-manager/

# SQL架构
Create table If Not Exists Employees (employee_id int, employee_name varchar(30), manager_id int);
Truncate table Employees;
insert into Employees (employee_id, employee_name, manager_id) values ('1', 'Boss', '1');
insert into Employees (employee_id, employee_name, manager_id) values ('3', 'Alice', '3');
insert into Employees (employee_id, employee_name, manager_id) values ('2', 'Bob', '1');
insert into Employees (employee_id, employee_name, manager_id) values ('4', 'Daniel', '2');
insert into Employees (employee_id, employee_name, manager_id) values ('7', 'Luis', '4');
insert into Employees (employee_id, employee_name, manager_id) values ('8', 'John', '3');
insert into Employees (employee_id, employee_name, manager_id) values ('9', 'Angela', '8');
insert into Employees (employee_id, employee_name, manager_id) values ('77', 'Robert', '1');

# Write your MySQL query statement below
select
    distinct employee_id
from
    (
        select
            employee_id
        from
            Employees
        where
            manager_id = 1
        union
        all
        select
            employee_id
        from
            Employees
        where
            manager_id in (
                select
                    employee_id
                from
                    Employees
                where
                    manager_id = 1
            )
        union
        all
        select
            employee_id
        from
            Employees
        where
            manager_id in (
                select
                    employee_id
                from
                    Employees
                where
                    manager_id in (
                        select
                            employee_id
                        from
                            Employees
                        where
                            manager_id = 1
                    )
            )
    ) tmp
where
    employee_id != 1;

# clean-up
drop table Employees;