using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

​

class Program

{

    /*

    Please print the menu tree on Console. 

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

    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 lease one root level will always 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. 

        var menus = menuItems.ToList();

        PrintRecursively(menus, -1, 0);

    }

​

    private static void PrintRecursively(List<Menu> menus, int parentId, int level)

    {

        var builder = new StringBuilder();

        builder.Append('*', level * 4);

        for (int i = 0; i < menus.Count; i++)

        {

            var menu = menus[i];

            if (menu.ParentId == parentId)

            {

                builder.Append(menu.Name);

                Console.WriteLine(builder.ToString());

                builder.Length -= menu.Name.Length;

                PrintRecursively(menus, menu.Id, level + 1);

            }

        }

    }

}