using System;

using System.Collections.Generic;

using System.Linq;

​

class Program

{

 /*

    Please print the menu tree on Console. 

    Each nested level should be shifted from the parent on 4 stars '*'. 

    The order of same-level items should be the same as the order in the original list.

    <c>-1</c> indicates the root level. At least one root level will always be present.

​

    Please see the sample output:

    Printed menu:

    Menu1

    Menu2

    ****Menu4

    ********Menu5

    Menu3

    ****Menu8

    ********Menu6

    ********Menu7

    */

​

    private static readonly IList<Menu> MenuItems = new List<Menu>

    {

        new Menu(1, -1, "Menu1"),

        new Menu(2, -1, "Menu2"),

        new Menu(3, -1, "Menu3"),

        new Menu(4, 2, "Menu4"),

        new Menu(5, 4, "Menu5"),

        new Menu(6, 8, "Menu6"),

        new Menu(7, 8, "Menu7"),

        new Menu(8, 3, "Menu8"),

    };

​

    class Menu

    {

        public Menu(int id, int parentId, string name)

        {

            Id = id;

            ParentId = parentId;

            Name = name;

        }

​

        public int Id { get; }

        public int ParentId { get; }

        public string Name { get; }

    }

​

    public static void Main()

    {

        Console.WriteLine("Printed menu:");

        PrintMenu(MenuItems);

    }

​

    private static void PrintMenu(IEnumerable<Menu> menuItems)

    {

        // Please put you code here only. 

        int indent=4;

        void printStar(int level)

        {

            Console.Write(new String('*', indent * level));

        }

        void printChildren(Menu node, int level)

        {

            printStar(level);

            Console.WriteLine(node.Name);

            level++;

            foreach (var item in menuItems.Where(u=>u.ParentId ==node.Id))

            {

                printChildren(item, level);

            }

        }

        var roots = menuItems.Where(u => u.ParentId == -1);

​

        foreach (var menu in roots)

        {

            printChildren(menu, 0);

        }

    }

}