using System;
using System.Collections.Generic;
using System.Drawing;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Sandbox
{
    class Program
    {
        const char separator = ' ';

        const string pathSeparator = ", ";

        static void Main(string[] args)
        {
            //Init();
            InitRead();
        }

        private static void InitRead()
        {
            //string[] lines = new string[]
            //{

            //    "218 836 347 235",
            //    "320 805 522 417 345",
            //    "229 601 728 835 133 124",
            //    "248 202 277 433 207 263 257",
            //    "359 464 504 528 516 716 871 182",
            //    "461 441 426 656 863 560 380 171 923",
            //    "381 348 573 533 448 632 387 176 975 449",
            //    "223 711 445 645 245 543 931 532 937 541 444",
            //    "330 131 333 928 376 733 017 778 839 168 197 197",
            //    "131 171 522 137 217 224 291 413 528 520 227 229 928",
            //    "223 626 034 683 839 052 627 310 713 999 629 817 410 121",
            //    "924 622 911 233 325 139 721 218 253 223 107 233 230 124 233"
            //};

            //InitTreeReadFromList(lines, separator);

            //string[] lines2 = new string[]
            //{
            //    "1",
            //    "8 9",
            //    "1 5 9",
            //    "4 5 2 3"
            //};

            //string[] lines2 = new string[]
            //  {
            //        "1",
            //        "8 9",
            //        "11 5 9",
            //        "4 5 2 3"
            //  };

            string[] l1 = new string[]
            {
                   "1",
                  "4 2",
                 "1 5 3",
                "4 6 2 20"
            };

            InitTreeReadFromList(l1, separator);

            //string[] l2 = new string[]
            //{
            //    "1",
            //    "8 10",
            //    "9 5 11",
            //    "14 5 2 12"
            //};

            //InitTreeReadFromList(l2, separator);

            //string[] l3 = new string[]
            //{
            //    "1",
            //    "8 9",
            //    "5 9 9",
            //    "1 5 2 3"
            //};

            //InitTreeReadFromList(l3, separator);

            //string[] l4 = new string[]
            //{
            //    "1",
            //    "8 9",
            //    "5 9 9",
            //    "1 10 12 3"
            //};

            //InitTreeReadFromList(l4, separator);

            //string[] l5 = new string[]
            // {
            //    "1",
            //    "8 9",
            //    "5 9 9",
            //    "1 10 11 3",
            //    "1 21 19 3 5"
            // };

            //InitTreeReadFromList(l5, separator);

            //string[] l6 = new string[]
            // {
            //    "3"
            // };

            //InitTreeReadFromList(l6, separator);

            //string[] l7 = new string[]
            // {
            //    "5 9 9",
            //    "1 10 11 3",
            //    "1 21 19 3 5"
            // };

            //InitTreeReadFromList(l7, separator);

            //string[] l8 = new string[]
            // {
            //    "-1",
            //    "-8 9",
            //    "5 9 9",
            //    "1 10 11 3",
            //    "1 21 19 3 5"
            // };

            //InitTreeReadFromList(l8, separator);

            //string[] l9 = new string[]
            // {
            //                "-1",
            //        "-8 9",
            //       "5 -9 9",
            //     "1 -10 11 3",
            //    "1 21 19,1 3 5"
            // };

            //InitTreeReadFromList(l9, separator);
        }

        private static void InitTreeReadFromList(string[] list, char separator)
        {
            try
            {
                Tree tree = new Tree();
                tree.ReadFromList(separator, list);

                var t = tree.ValidPaths;

                int i = 0;
                foreach (var l in t)
                {
                    i++;
                    Console.WriteLine($"Path: {i}");
                    foreach (var g in l)
                    {
                        Console.WriteLine($"{g.Value}");
                        //Console.WriteLine($"[{g.Index}], [{g.Value}]");
                    }
                }

                //Console.WriteLine(tree.ToString(pathSeparator));
            }
            catch (Exception ex)
            {
                Console.WriteLine(ex.Message);
            }
        }

        #region text
        public class Text
        {
            public string text { get; set; }
            public int width { get; set; }

        }

        private static void Init()
        {
            //var t1 = "Brandos atestatas Lietuvos Respublikoje atitinka Lietuvos kvalifikacijų sandaros ketvirtąjį lygį pagal Lietuvos kvalifikacijų sandaros aprašą ir suteikia teisę pretenduoti į pirmos pakopos (profesinio bakalauro ar bakalauro programas) ir vientisųjų studijų programas.";
            //////var w1 = 415;
            //var w1 = 650;

            //var t2 = "Baigta vidurinio ugdymo (Leaving Certificate) 2 metų trukmės programa, skirta parengti studijoms aukštosiose mokyklose, į kurią priimami įgijusieji pagrindinį išsilavinimą. Kvalifikacija suteikta sėkmingai baigus programą ir išlaikius valstybinius baigiamuosius egzaminus (Leaving Certificate Examination). Airijoje naudojama baigiamųjų egzaminų (Leaving Certificate Examinations) pasiekimų vertinimo sistema A1-A2, B1-B3, C1-C3, D1-D3, E, F, kur aukščiausias patenkinamas įvertinimas yra A1. Žemesni nei D3 įvertinimai nerekomenduojami priimant į aukštojo mokslo studijas ir/ar formuojant konkursinį balą. ";
            //var w2 = 650;

            //var t3 = "Siekiant studijuoti, kvalifikacija pripažįstama tik kartu su papildomais reikalavimais, nes vertinimo metu nustatytas esminis skirtumas dėl individualios kvalifikacijos kokybės: pasiekti egzaminų rezultatai be papildomų reikalavimų įvykdymo neteikia teisės stoti į aukštąsias mokyklas Airijoje (gauti nepakankami įvertinimai). Vadovaujantis turima informacija, teisė stoti į aukštąsias mokyklas Airijoje įgyjama tik tais atvejais, kai kalba (anglų arba airių) ir matematika bei dar bent 3 pasirenkami baigiamieji egzaminai (Leaving Certificate Examinations) įvertinami ne žemiau, nei D3. Pareiškėjas pakankamu įvertinimu išlaikė 4 baigiamuosius egzaminus (iš 7 laikytų)." +
            //        "Kadangi aukščiau nurodytos aplinkybės susijusios tik su tolesnėmis teisėmis studijų prasme, kvalifikacija siekiant dirbti ar kitų tikslų pripažįstama be jokių papildomų reikalavimų." +
            //        "Sprendimas priimtas vadovaujantis Išsilavinimo ir kvalifikacijų, susijusių su aukštuoju mokslu ir įgytų pagal užsienio valstybių ir tarptautinių organizacijų švietimo programas, pripažinimo tvarkos aprašo 30.3 ir 12 punktais bei Išsilavinimo ir kvalifikacijų, susijusių su aukštuoju mokslu ir įgytų pagal užsienio valstybių ir tarptautinių organizacijų švietimo programas, vertinimo metodikos 52 ir 48 punktais.";
            //var w3 = 650;

            //var t4 = "Dėl reikalavimo, susijusio su brandos egzaminų laikymu Lietuvoje, įvykdymo asmuo gali kreiptis į vieną iš bazinių mokyklų Lietuvoje. Bazinių mokyklų sąrašas teikiamas. Mokykla galės suteikti detalesnę informaciją apie egzaminų laikymą eksternu. Išlaikius egzaminus, kurie tenkintų stojimo reikalavimus Lietuvoje, asmuo galėtų stoti į aukštąsias mokyklas Lietuvoje. Pakartotinas kreipimasis į Studijų kokybės vertinimo centrą nereikalingas." +
            //        "Siekiant įgyti Lietuvoje teikiamą brandos atestatą, dėl vidurinio ugdymo programos baigimo rekomenduojame kreiptis į pasirinktą mokyklą Lietuvoje. Vadovaujantis Nuosekliojo mokymosi pagal bendrojo ugdymo programas tvarkos aprašo, patvirtinto Švietimo ir mokslo ministro 2005 m.balandžio 5 d.įsakymu Nr. ISAK - 556, 4.1.1.punktu, pasirinkta mokykla priims sprendimą dėl reikalingos baigti vidurinio ugdymo programos dalies.";
            //var w4 = 650;

            //var t1 = "Brandos atestatas Lietuvos Respublikoje atitinka Lietuvos kvalifikacijų sandaros ketvirtąjį lygį pagal Lietuvos kvalifikacijų sandaros aprašą ir suteikia teisę pretenduoti į pirmos pakopos (profesinio bakalauro ar bakalauro programas) ir vientisųjų studijų programas.";
            //var w1 = 650;

            //var t2 = "Baigta vidurinio ugdymo (Leaving Certificate) 2 metų trukmės programa, skirta parengti studijoms aukštosiose mokyklose, į kurią priimami įgijusieji pagrindinį išsilavinimą. \nKvalifikacija suteikta sėkmingai baigus programą ir išlaikius valstybinius baigiamuosius egzaminus (Leaving Certificate Examination). \nAirijoje naudojama baigiamųjų egzaminų (Leaving Certificate Examinations) pasiekimų vertinimo sistema A1-A2, B1-B3, C1-C3, D1-D3, E, F, kur aukščiausias patenkinamas įvertinimas yra A1. Žemesni nei D3 įvertinimai nerekomenduojami priimant į aukštojo mokslo studijas ir/ar formuojant konkursinį balą. \n";
            //var w2 = 650;

            //var t3 = "Baigta vidurinio ugdymo(Leaving Certificate) 2 metų trukmės programa, skirta parengti studijoms aukštosiose mokyklose, į kurią priimami įgijusieji pagrindinį išsilavinimą. \nKvalifikacija suteikta sėkmingai baigus programą ir išlaikius valstybinius baigiamuosius egzaminus (Leaving Certificate Examination). \nAirijoje naudojama baigiamųjų egzaminų (Leaving Certificate Examinations) pasiekimų vertinimo sistema A1-A2, B1 - B3, C1 - C3, D1 - D3, E, F, kur aukščiausias patenkinamas įvertinimas yra A1. Žemesni nei D3 įvertinimai nerekomenduojami priimant į aukštojo mokslo studijas ir / ar formuojant konkursinį balą.A\n";
            //var w3 = 650;

            //var t4 = "Dėl reikalavimo, susijusio su brandos egzaminų laikymu Lietuvoje, įvykdymo asmuo gali kreiptis į vieną iš bazinių mokyklų Lietuvoje. Bazinių mokyklų sąrašas teikiamas. Mokykla galės suteikti detalesnę informaciją apie egzaminų laikymą eksternu. Išlaikius egzaminus, kurie tenkintų stojimo reikalavimus Lietuvoje, asmuo galėtų stoti į aukštąsias mokyklas Lietuvoje. Pakartotinas kreipimasis į Studijų kokybės vertinimo centrą nereikalingas.\nSiekiant įgyti Lietuvoje teikiamą brandos atestatą, dėl vidurinio ugdymo programos baigimo rekomenduojame kreiptis į pasirinktą mokyklą Lietuvoje. Vadovaujantis Nuosekliojo mokymosi pagal bendrojo ugdymo programas tvarkos aprašo, patvirtinto Švietimo ir mokslo ministro 2005 m. balandžio 5 d. įsakymu Nr. ISAK-556, 4.1.1. punktu, pasirinkta mokykla priims sprendimą dėl reikalingos baigti vidurinio ugdymo programos dalies.\n";
            //var w4 = 650;

            //var t5 = "Eilute 1\nEilute 2\nEilute 3\nEilute4\nEilute5Eilute5Eilute5Eilute5Eilute5Eilute5Eilute5Eilute5Eilute5 Eilute5Eilute5Eilute5 Eilute5Eilute5Eilute5 Eilute5Eilute5Eilute5 Eilute5Eilute5 Eilute5 Eilute5 Eilute5 Eilute5Eilute5Eilute5 Eilute5  Eilute5 Eilute5 Eilute5 Eilute5 Eilute5Eilute5 Eilute5 Eilute5 Eilute5 Eilute5\n6";
            //var w5 = 650;

            //var t6 = "Eilute 1\nEilute 2\nEilute 3\nEilute4\nEilute5Eilute5Eilute5Eilute5Eilute5Eilute5Eilute5Eilute5Eilute5 Eilute5Eilute5Eilute5 Eilute5Eilute5Eilute5 Eilute5Eilute5Eilute5 Eilute5Eilute5 Eilute5 Eilute5 Eilute5 Eilute5Eilute5Eilute5 Eilute5  Eilute5 Eilute5 Eilute5 Eilute5 Eilute5Eilute5 Eilute5 Eilute5 Eilute5 Eilute5\n6";
            //var w6 = 650;

            var t1 = "Kvalifikaciją pripažinti lygiaverte brandos atestatu liudijamam Lietuvos Respublikoje teikiamam viduriniam išsilavinimui. Siekiant dirbti ar kitu tikslu (išskyrus studijas0). Siekiant studijuoti - tik kartu su šiais papildomais reikalavimais. Aukštosios mokyklos atliktu žinių ir gebėjimų patikrinimu, arba išlaikytais privalomais brandos egzaminais\n Lietuvos Respublikoje , arba baigtomis studijomis ar kitu formaliu poviduriniu mokymusi ar jo dalimi, ne trumpesne, kaip vieneri metai. Brandos atestatas Lietuvos Respublikoje atitinka Lietuvos kvalifikacijų sandaros ketvirtąjį lygį pagal Lietuvos kvalifikacijų sandaros aprašą ir suteikia teisę pretenduoti į pirmos pakopos (profesinio bakalauro ar bakalauro programas) ir vientisųjų studijų programas.";
            var w1 = 434;

            var t2 = "Baigta vidurinio ugdymo (Leaving Certificate) 2 metų trukmės programa, skirta parengti studijoms aukštosiose mokyklose, į kurią priimami įgijusieji pagrindinį išsilavinimą. Kvalifikacija suteikta sėkmingai baigus programą ir išlaikius valstybinius baigiamuosius egzaminus (Leaving Certificate Examination). \nAirijoje naudojama baigiamųjų egzaminų (Leaving Certificate Examinations) pasiekimų vertinimo sistema A1-A2, B1-B3, C1-C3, D1-D3, E, F, kur aukščiausias patenkinamas įvertinimas yra A1. \nŽemesni nei D3 įvertinimai nerekomenduojami priimant į aukštojo mokslo studijas ir/ar formuojant konkursinį balą. ";
            var w2 = 658;


            var t3 = "Siekiant studijuoti, kvalifikacija pripažįstama tik kartu su papildomais reikalavimais, nes vertinimo metu nustatytas esminis skirtumas dėl individualios kvalifikacijos kokybės: pasiekti egzaminų rezultatai be papildomų reikalavimų įvykdymo neteikia teisės stoti į aukštąsias mokyklas Airijoje (gauti nepakankami įvertinimai). Vadovaujantis turima informacija, teisė stoti į aukštąsias mokyklas Airijoje įgyjama tik tais atvejais, kai kalba (anglų arba airių) ir matematika bei dar bent 3 pasirenkami baigiamieji egzaminai (Leaving Certificate Examinations) įvertinami ne žemiau, nei D3. Pareiškėjas pakankamu įvertinimu išlaikė 4 baigiamuosius egzaminus (iš 7 laikytų). Kadangi aukščiau nurodytos aplinkybės susijusios tik su tolesnėmis teisėmis studijų prasme, kvalifikacija siekiant dirbti ar kitų tikslų pripažįstama be jokių papildomų reikalavimų. \nSprendimas priimtas vadovaujantis Išsilavinimo ir kvalifikacijų, susijusių su aukštuoju mokslu ir įgytų pagal užsienio valstybių ir tarptautinių organizacijų švietimo programas, pripažinimo tvarkos aprašo 30.3 ir 12 punktais bei Išsilavinimo ir kvalifikacijų, susijusių su aukštuoju mokslu ir įgytų pagal užsienio valstybių ir tarptautinių organizacijų švietimo programas, vertinimo metodikos 52 ir 48 punktais.";
            var w3 = 658;


            var t4 = "Dėl reikalavimo, susijusio su brandos egzaminų laikymu Lietuvoje, įvykdymo asmuo gali kreiptis į vieną iš bazinių mokyklų Lietuvoje. Mokykla galės suteikti detalesnę informaciją apie egzaminų laikymą eksternu. Išlaikius egzaminus, kurie tenkintų stojimo reikalavimus Lietuvoje, asmuo galėtų stoti į aukštąsias mokyklas Lietuvoje. Siekiant įgyti Lietuvoje teikiamą brandos atestatą, dėl vidurinio ugdymo programos baigimo rekomenduojame kreiptis į pasirinktą mokyklą Lietuvoje. \nVadovaujantis Nuosekliojo mokymosi pagal bendrojo ugdymo programas tvarkos aprašo, patvirtinto Švietimo ir mokslo ministro 2005 m. balandžio 5 d. įsakymu Nr. ISAK-556, 4.1.1. punktu, pasirinkta mokykla priims sprendimą dėl reikalingos baigti vidurinio ugdymo programos dalies.\na\nb\nc";
            var w4 = 658;


            //var t5 =
            //var w5 = 658;


            List <Text> t = new List<Text>()
            {
                new Text(){ text = t1, width = w1 },
                new Text(){ text = t2, width = w2 },
                new Text(){ text = t3, width = w3 },
                new Text(){ text = t4, width = w4 },
                //new Text(){ text = t5, width = w5 }
            };
            Console.WindowWidth = Console.LargestWindowWidth - 50;
            Console.WindowHeight = Console.LargestWindowHeight - 20;


            /*
            string path = @"c:\Temp\RESULTOFREPORT.txt";
            // This text is added only once to the file.
            if (!File.Exists(path))
            {
                // Create a file to write to.
                using (StreamWriter sw = File.CreateText(path))
                {
                    foreach (Text p in t)
                    {
                        var text = GetParagraphs(p.text, p.width);
                        sw.WriteLine(text);
                    }
                }
            }
            */
            Console.OutputEncoding = Encoding.UTF8;

            foreach (Text p in t)
            {
                var text = GetParagraphs(p.text, p.width);
                Console.WriteLine(text);
            }

            Console.ReadLine();
        }

        //private static void PrintResult(List<string> text, bool printRes = false)
        //{
        //    Console.OutputEncoding = Encoding.UTF8;
        //    for (int i = 0; i < text.Count; i++)
        //    {
        //        //Console.WriteLine($"lenght:{text[i].Length.ToString("000")}; line {i.ToString("00")}: {text[i]}");
        //        Console.WriteLine($"{text[i]}");
        //    }

        //    if (printRes)
        //    {
        //        Console.WriteLine("---------------------");
        //        Console.Write(string.Join("\n", text));
        //    }
        //}

        public static string GetParagraphs(string text, int width)
        {
            string[] paragraphs = text.Split(
                new[] { "\r\n", "\r", "\n" },
                StringSplitOptions.None
            );

            List<string> res = new List<string>();

            foreach (string a in paragraphs)
            {
                List<string> aa = GetText2(a.TrimStart(), width);
                foreach (string b in aa)
                {
                    res.Add(b);
                }
            }

            return string.Join("\n", res);
        }

        public static List<string> GetText2(string text, int width)
        {
            var words = text.Split(' ');
            var sb1 = new StringBuilder();
            var sb2 = new StringBuilder();
            var length = words.Length;
            var result = new List<string>();

            var graphics = Graphics.FromImage(new Bitmap(1, 1));
            var font = new Font("Times New Roman", 11);

            char newLine = '\n';
            int indentSpaces = 10;
            string newLineReplace = $"{newLine}{string.Empty.PadLeft(indentSpaces)}";

            bool indentFirstLine = true;

            if (indentFirstLine)
            {
                for (int i = 0; i < words.Length; i++)
                {
                    if (i == 0)
                    {
                        words[i] = $"{string.Empty.PadLeft(indentSpaces)}{words[i].Trim()}";
                    }
                }
            }

            for (var i = 0; i < length; i++)
            {
                sb1.AppendFormat("{0} ", words[i]);
                if (graphics.MeasureString(sb1.ToString(), font).Width > width)
                {
                    result.Add(sb2.ToString());
                    sb1 = new StringBuilder();
                    sb2 = new StringBuilder();
                    i--;
                }
                else
                {
                    sb2.AppendFormat("{0} ", words[i]);
                }
            }

            result.Add(sb2.ToString());

            var result2 = new List<string>();
            string temp;

            int index1, index2, jump;
            string target;
            var limit = result.Count;
            for (int q = 0; q < result.Count; q++)
            {
                var item = result[q];

                target = " ";
                bool indent = (q == 0) && indentFirstLine;

                temp = indent ? item : item.Trim();

                index1 = 0;
                index2 = 0;

                jump = 2;

                if (limit <= 1)
                {
                    result2.Add(temp);
                    break;
                }


                bool shiftSpace = true;
                while (graphics.MeasureString(temp, font).Width <= width)
                {
                    if (indent && shiftSpace)
                    {
                        index1 = temp.IndexOf(target, temp.IndexOf(target) + indentSpaces);
                        index2 = indentSpaces;
                        shiftSpace = false;
                    }
                    else
                    {
                        index1 = temp.IndexOf(target, index2);
                    }

                    if (temp.IndexOf(target, index2) < 0)
                    {
                        if (indent)
                        {
                            index1 = temp.IndexOf(target, temp.IndexOf(target) + indentSpaces);
                            index2 = indentSpaces;
                        }
                        else
                        {
                            index1 = 0;
                            index2 = 0;
                        }

                        target = target + " ";
                        jump++;
                    }

                    temp = temp.Insert(temp.IndexOf(target, index2), " ");
                    index2 = index1 + jump;
                }

                limit--;
                result2.Add(temp);
            }

            return result2;
        }


        /*
        private static List<string> DoStuff(string text, int width)
        {
            //var paragraphs = text.Split(System.Environment.NewLine);

            string[] paragraphs = text.Split(
                new[] { "\r\n", "\r", "\n" },
                StringSplitOptions.None
            );

            List<string> res = new List<string>();

            foreach (string a in paragraphs)
            {
                List<string> aa = GetText2(a, width);
                foreach (string b in aa)
                {
                    //string s = b.PadLeft(10);
                    res.Add(b);
                }
            }

            return res;
        }

        private static List<string> GetText2(string text, int width)
        {
            var words = text.Split(' ');
            var sb1 = new StringBuilder();
            var sb2 = new StringBuilder();
            var length = words.Length;
            var result = new List<string>();

            var graphics = Graphics.FromImage(new Bitmap(1, 1));
            var font = new Font("Times New Roman", 11);

            char newLine = '\n';
            int indentSpaces = 10;
            string newLineReplace = $"{newLine}{string.Empty.PadLeft(indentSpaces)}";

            bool indentFirstLine = true;

            if (indentFirstLine)
            {
                for (int i = 0; i < words.Length; i++)
                {
                    if (i == 0)
                    {
                        words[i] = $"{string.Empty.PadLeft(indentSpaces)}{words[i].Trim()}";
                    }
                }
            }

            for (var i = 0; i < length; i++)
            {
                sb1.AppendFormat("{0} ", words[i]);
                if (graphics.MeasureString(sb1.ToString(), font).Width > width)
                {
                    result.Add(sb2.ToString());
                    sb1 = new StringBuilder();
                    sb2 = new StringBuilder();
                    i--;
                }
                else
                {
                    sb2.AppendFormat("{0} ", words[i]);
                }
            }

            result.Add(sb2.ToString());

            var result2 = new List<string>();
            string temp;

            int index1, index2, jump;
            string target;
            var limit = result.Count;
            for (int q = 0; q < result.Count; q++)
            {
                var item = result[q];

                target = " ";
                bool indent = (q == 0) && indentFirstLine;

                temp = indent ? item : item.Trim();

                index1 = 0;
                index2 = 0;

                jump = 2;

                if (limit <= 1)
                {
                    result2.Add(temp);
                    break;
                }

                bool shiftSpace = true;
                while (graphics.MeasureString(temp, font).Width <= width)
                {
                    if (indent && shiftSpace)
                    {
                        index1 = temp.IndexOf(target, temp.IndexOf(target) + indentSpaces);
                        index2 = indentSpaces;
                        shiftSpace = false;
                    }
                    else
                    {
                        index1 = temp.IndexOf(target, index2);
                    }

                    if (temp.IndexOf(target, index2) < 0)
                    {
                        index1 = 0;
                        index2 = 0;
                        target = target + " ";
                        jump++;
                    }

                    //index1 = temp.IndexOf(target, index2);
                    temp = temp.Insert(temp.IndexOf(target, index2), " ");
                    index2 = index1 + jump;
                }

                limit--;
                result2.Add(temp);
            }


            return result2;
        }

        private static List<string> GetText(string text, int width)
        {
            var words = text.Split(' ');
            var sb1 = new StringBuilder();
            var sb2 = new StringBuilder();
            var length = words.Length;
            var result = new List<string>();

            var graphics = Graphics.FromImage(new Bitmap(1, 1));
            var font = new Font("Times New Roman", 11);

            char newLine = '\n';
            int indentSpaces = 10;
            string newLineReplace = $"{newLine}{string.Empty.PadLeft(indentSpaces)}";

            bool indentFirstLine = true;

            if (indentFirstLine)
            {
                for (int i = 0; i < words.Length; i++)
                {
                    if (words[i].Contains(newLine.ToString()))
                    {
                        words[i] = words[i].Replace(newLine.ToString(), newLineReplace);
                    }

                    if (i == 0)
                    {
                        words[i] = $"{string.Empty.PadLeft(indentSpaces)}{words[i].Trim()}";
                    }
                }
            }

            //List<string> w = words.ToList();
            //foreach (string aa in w.ToList())
            //{
            //    if (aa.Equals(newLineReplace))
            //    {
            //        w.Remove(aa);
            //    }
            //}

            //words = w.ToArray();

            for (var i = 0; i < words.Length; i++)
            {
                sb1.AppendFormat("{0} ", words[i]);
                if (graphics.MeasureString(sb1.ToString(), font).Width > width)
                {
                    if (!string.IsNullOrEmpty(sb2.ToString()))
                    {
                        result.Add(sb2.ToString());
                    }

                    sb1 = new StringBuilder();
                    sb2 = new StringBuilder();
                    i--;
                }
                else
                {
                    if (words[i].Contains(newLineReplace))
                    {
                        if (!string.IsNullOrEmpty(sb2.ToString()))
                        {
                            result.Add(sb2.ToString());
                        }

                        if (!string.IsNullOrEmpty(sb2.ToString()))
                        {
                            sb1 = sb1.Replace(sb2.ToString(), "");
                            if (sb1.Length > 0)
                            {
                                sb2 = sb1.Replace(sb2.ToString(), "");
                            }
                        }
                    }
                    else
                    {
                        sb2.AppendFormat("{0} ", words[i]);
                    }
                }
            }

            if (!string.IsNullOrEmpty(sb2.ToString()))
            {
                result.Add(sb2.ToString());
            }

            //foreach (string a in result)
            //{
            //    Console.WriteLine(a);
            //}

            var result2 = new List<string>();
            string temp;

            int index1, index2, jump;
            string target;
            var limit = result.Count;
            for (int q = 0; q < result.Count; q++)
            {
                var item = result[q];

                target = " ";
                bool indent = (q == 0 || item.Contains(newLineReplace)) && indentFirstLine;

                temp = indent ? item : item.Trim();

                index1 = 0;
                index2 = 0;

                jump = 2;

                if (result.Count > q + 1)
                {
                    if (result[q + 1].Contains(newLine.ToString()))
                    {
                        result2.Add(temp);
                        continue;
                    }
                }

                if (limit <= 1)
                {
                    result2.Add(temp);
                    break;
                }

                bool shiftSpace = true;
                string t = temp.TrimEnd();
                if (!temp.EndsWith(newLineReplace) && t.Contains(" "))
                {
                    while (graphics.MeasureString(temp, font).Width <= width)
                    {
                        if (temp.IndexOf(target, index2) < 0)
                        {
                            index1 = 0;
                            index2 = 0;
                            target = target + " ";
                            jump++;
                        }

                        if (indent && shiftSpace)
                        {
                            index1 = temp.IndexOf(target, temp.IndexOf(target) + indentSpaces);
                            index2 = indentSpaces;
                            shiftSpace = false;
                        }
                        else
                        {
                            index1 = temp.IndexOf(target, index2);
                        }

                        temp = temp.Insert(temp.IndexOf(target, index2), " ");
                        index2 = index1 + jump;
                    }
                }

                limit--;
                result2.Add(temp);
            }


            return result2;
        }

        private static List<string> GetTextOld(string text, int width)
        {
            var palabras = text.Split(' ');
            var sb1 = new StringBuilder();
            var sb2 = new StringBuilder();
            var length = palabras.Length;
            var resultado = new List<string>();

            var graphics = Graphics.FromImage(new Bitmap(1, 1));
            var font = new Font("Times New Roman", 11);

            for (var i = 0; i < length; i++)
            {
                sb1.AppendFormat("{0} ", palabras[i]);
                if (graphics.MeasureString(sb1.ToString(), font).Width > width)
                {
                    resultado.Add(sb2.ToString());
                    sb1 = new StringBuilder();
                    sb2 = new StringBuilder();
                    i--;
                }
                else
                {
                    sb2.AppendFormat("{0} ", palabras[i]);
                }
            }
            resultado.Add(sb2.ToString());

            var resultado2 = new List<string>();
            string temp;

            int index1, index2, salto;
            string target;
            var limit = resultado.Count;
            foreach (var item in resultado)
            {
                target = " ";
                temp = item.Trim();
                index1 = 0; index2 = 0; salto = 2;

                if (limit <= 1)
                {
                    resultado2.Add(temp);
                    break;
                }
                while (graphics.MeasureString(temp, font).Width <= width)
                {
                    if (temp.IndexOf(target, index2) < 0)
                    {
                        index1 = 0; index2 = 0;
                        target = target + " ";
                        salto++;
                    }
                    index1 = temp.IndexOf(target, index2);
                    temp = temp.Insert(temp.IndexOf(target, index2), " ");
                    index2 = index1 + salto;

                }
                limit--;
                resultado2.Add(temp);
            }

            return resultado2;
            ////return string.Join("\n", resultado2);
        }



    */

        #endregion
    }
}


using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;

namespace Sandbox
{
    public class Tree
    {
        private List<int> Path { get; set; }

        private delegate bool IsNumberEvenOrOdd(int value);

        private char Separator { get; set; }

        private int Index { get; set; }

        private int Level { get; set; }

        public List<List<Node>> ValidPaths { get; set; }

        #region Public

        public Tree()
        {
            Index = 0;
            Level = 0;
            Path = new List<int>();
            ValidPaths = new List<List<Node>>();
        }

        public void ReadFromFile(char numberSeparator, string filePath)
        {
            Separator = numberSeparator;
            if (File.Exists(filePath))
            {
                using (System.IO.StreamReader reader = new System.IO.StreamReader(filePath, Encoding.Default))
                {
                    string line;
                    while ((line = reader.ReadLine()) != null)
                    {
                        AddNodeValueToPath(line);
                    }
                }
            }
        }

        public void ReadFromList(char numberSeparator, string[] lines)
        {
            Separator = numberSeparator;
            for (int i = 0; i < lines.Length; i++)
            {
                ReadValidPaths(lines[i]);
                AddNodeValueToPath(lines[i]);

            }
        }

        public int GetMaxSum() => Path.Sum();

        public string GetPath(string separator) => string.Join(separator, Path);

        public string ToString(string separator)
        {
            return $"Max sum: {GetMaxSum()}{System.Environment.NewLine}Path: {GetPath(separator)}";
        }

        #endregion

        #region Private

        private void ReadValidPaths(string line)
        {
            List<int> numbers = ConvertLine(line);
            if (Level == 0)
            {
                foreach (int n in numbers)
                {
                    ValidPaths.Add(new List<Node>() { new Node(numbers.IndexOf(n), n)} );
                }
                ////value = FindMax(numbers, IsOdd);
            }
            else
            {
                int prevLevel = Level - 1;
                foreach (var aa in ValidPaths.ToList())
                {
                    var node = aa.Last();
                    //var ii =

                    int child1 = numbers[node.Index];
                    int child2 = numbers[node.Index + 1];

                    var n1 = new Node(numbers.IndexOf(child1), child1);
                    var n2 = new Node(numbers.IndexOf(child2), child2);

                    if (IsEven(Level))
                    {
                        if (IsOdd(child1))
                        {
                            var l = new List<Node>(ValidPaths[prevLevel]);
                            l.Add(n1);
                            ValidPaths.Add(l);
                            ////ValidPaths[prevLevel].Add(new Node(numbers.IndexOf(child1), child1));
                        }

                        if (IsOdd(child2))
                        {
                            var l = new List<Node>(ValidPaths[prevLevel]);
                            l.Add(n2);
                            ValidPaths.Add(l);
                            ////ValidPaths[prevLevel].Add(new Node(numbers.IndexOf(child2), child2));
                        }
                    }

                    if (IsOdd(Level))
                    {
                        if (IsEven(child1))
                        {
                            var l = new List<Node>(ValidPaths[prevLevel]);
                            l.Add(n1);
                            ValidPaths.Add(l);
                            ////ValidPaths[prevLevel].Add(new Node(numbers.IndexOf(child1), child1));
                        }

                        if (IsEven(child2))
                        {
                            var l = new List<Node>(ValidPaths[prevLevel]);
                            l.Add(n2);
                            ValidPaths.Add(l);
                            ////ValidPaths[prevLevel].Add(new Node(numbers.IndexOf(child2), child2));
                        }
                    }
                }

                //value = IsEven(Level) ? GetValidChild(child1, child2, IsOdd) :
                //                        GetValidChild(child1, child2, IsEven);
            }

            ////Level++;

            //indexOfValue = numbers.IndexOf(value);
            //SetNode(indexOfValue, value);
        }

        /// <summary>
        /// Finds and adds valid node value to path, prepares for next line iteration
        /// </summary>
        /// <param name="line"></param>
        private void AddNodeValueToPath(string line)
        {
            List<int> numbers = ConvertLine(line);
            int value, indexOfValue;
            if (Level == 0)
            {
                value = FindMax(numbers, IsOdd);
            }
            else
            {
                int child1 = numbers[Index];
                int child2 = numbers[Index + 1];

                value = IsEven(Level) ? GetValidChild(child1, child2, IsOdd) :
                                        GetValidChild(child1, child2, IsEven);
            }

            Level++;

            indexOfValue = numbers.IndexOf(value);
            SetNode(indexOfValue, value);
        }

        /// <summary>
        /// Increases level, sets current node index and adds value to path
        /// </summary>
        /// <param name="index"></param>
        /// <param name="value"></param>
        private void SetNode(int index, int value)
        {
            Index = index;
            Path.Add(value);
        }

        /// <summary>
        /// Finds larger even or odd child (assuming that the tree path is valid)
        /// </summary>
        /// <param name="child1"></param>
        /// <param name="child2"></param>
        /// <param name="isNumberEvenOrOdd"></param>
        /// <returns></returns>
        private int GetValidChild(int child1, int child2, IsNumberEvenOrOdd isNumberEvenOrOdd)
        {
            if (isNumberEvenOrOdd(child1) && isNumberEvenOrOdd(child2))
            {
                return GetLargerChild(child1, child2);
            }
            else if (isNumberEvenOrOdd(child1))
            {
                return child1;
            }
            else
            {
                return child2;
            }
        }

        private List<int> ConvertLine(string line) => line.Split(Separator).Select(x => int.Parse(x)).ToList();

        private int FindMax(List<int> list, Func<int, bool> query) => list.Where(query).Max();

        private int GetLargerChild(int child1, int child2) => child1 > child2 ? child1 : child2;

        private bool IsEven(int value) => value % 2 == 0;

        private bool IsOdd(int value) => !IsEven(value);

        #endregion
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Sandbox
{
    public class Node
    {
        public int Index { get; private set; }

        public int Value { get; private set; }

        public Node(int index, int value)
        {
            Index = index;
            Value = value;
        }
    }
}