using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static Dictionary<string, int> Week9WinsByTeams = new()

    {

        ["Wolves"] = 32,

        ["Hawks"] = 29,

        ["Express"] = 27,

        ["Blizzard"] = 27,

        ["Hive"] = 27,

        ["Hurricanes"] = 24,

        ["Spartans"] = 24,

        ["Lightning"] = 21,

        ["Knights"] = 23,

        ["Puffins"] = 20,

        ["Foxes"] = 19,

        ["Eclipse"] = 19,

        ["Aviators"] = 18,

        ["Ducks"] = 18,

        ["Sabres"] = 17,

        ["Jets"] = 15,

    };

    public static Dictionary<string, Dictionary<int,int>> Week10RankByTeams = new()

    {

        ["Wolves"] = new(),

        ["Hawks"] = new(),

        ["Express"] = new(),

        ["Blizzard"] = new(),

        ["Hive"] = new(),

        ["Hurricanes"] = new(),

        ["Spartans"] = new(),

        ["Lightning"] = new(),

        ["Knights"] = new(),

        ["Puffins"] = new(),

        ["Foxes"] = new(),

        ["Eclipse"] = new(),

        ["Aviators"] = new(),

        ["Ducks"] = new(),

        ["Sabres"] = new(),

        ["Jets"] = new(),

    };

    public static void Main()

    {

        PrepareW10Ranks();

        for (int i = 0; i < 500000; i++)

            IterationSimulateWeek10(i+1);

        // Print header

        var stringHeader = "Rank;";

        for (int i = 16; i > 0; i--)

            stringHeader += $"{i};";

        Console.WriteLine(stringHeader);

        foreach (var team in Week10RankByTeams)

        {

            var stringTeam = $"{team.Key};";

            for (int i = 16; i > 0; i--)

            {

                if(team.Value.TryGetValue(i, out var data))

                {

                    stringTeam += data.ToString();

                }

                stringTeam += ";";

            }

            Console.WriteLine(stringTeam);

        }

    }

    public static void PrepareW10Ranks()

    {

        foreach (var team in Week10RankByTeams)

            for (int i = 16; i > 0; i--)

                team.Value[i] = 0;

    }

    public static void IterationSimulateWeek10(int randomSeed)

    {

        Dictionary<string, int> dict = new(Week9WinsByTeams);

        var random = new Random(randomSeed);

        // Foxes vs Sabres

        SimulateGame("Foxes", "Sabres", random, dict);

        // Wolves vs Puffins

        SimulateGame("Wolves", "Puffins", random, dict);

        // Aviators vs Hawks

        SimulateGame("Aviators", "Hawks", random, dict);

        // Ducks vs Hive

        SimulateGame("Ducks", "Hive", random, dict);

        // Express vs Knights

        SimulateGame("Express", "Knights", random, dict);

        // Spartans vs Jets

        SimulateGame("Spartans", "Jets", random, dict);

        // Blizzard vs Hurricanes

        SimulateGame("Blizzard", "Hurricanes", random, dict);

        // Lightning vs Eclipse

        SimulateGame("Lightning", "Eclipse", random, dict);

        GenerateRanking(dict, random);

    }

    public static void SimulateGame(string TeamA, string TeamB, Random random, Dictionary<string, int> dict)

    {

        //var value = random.Next(0, 6);

        var teamAOdds = 0.5d;

        int teamAWins = 0;

        for (int i = 0 ; i < 5; i++)

        {

            if (random.NextDouble() < teamAOdds)

                teamAWins++;

        }

        dict[TeamA]+= teamAWins;

        dict[TeamB]+= (5-teamAWins);

    }

    public static void GenerateRanking(Dictionary<string, int> dict, Random random)

    {

        List<string> finalRanking = new();

        var teamArctic = new List<string> { "Wolves", "Puffins", "Foxes", "Sabres" };

        var teamSky = new List<string> { "Aviators", "Ducks", "Hawks", "Hive" };

        var teamForge = new List<string> { "Express", "Jets", "Knights", "Spartans" };

        var teamStorm = new List<string> { "Blizzard", "Eclipse", "Hurricanes", "Lightning" };

        var randomWeight = dict.ToDictionary(key => key.Key, value => random.Next());

        var orderedTeams = dict.OrderByDescending(i => i.Value).ThenByDescending(i => randomWeight[i.Key]).Select(i => i.Key).ToList();

        // Division champs

        Dictionary<string, int> champs = new();

        var topArctic = orderedTeams.First(i => teamArctic.Contains(i));

        champs.Add(topArctic, dict[topArctic]);

        var topSky = orderedTeams.First(i => teamSky.Contains(i));

        champs.Add(topSky, dict[topSky]);

        var topForge = orderedTeams.First(i => teamForge.Contains(i));

        champs.Add(topForge, dict[topForge]);

        var topStorm = orderedTeams.First(i => teamStorm.Contains(i));

        champs.Add(topStorm, dict[topStorm]);

        finalRanking.AddRange(champs.OrderByDescending(i => i.Value).ThenByDescending(i => randomWeight[i.Key]).Select(i => i.Key).ToList());

        // The rest

        var rest = orderedTeams.Except(finalRanking).ToList();

        finalRanking.AddRange(rest);

        //Save results

        for (int i = 0; i < 16; i++)

            Week10RankByTeams[finalRanking[i]][i+1]++;

    }

}