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

namespace DSKursinis_A22_Keli
{
    class Program
    {
        private static List<int> keliEilute = new List<int>();
        private static List<BriaunosMatrica> briaunuMatrica = new List<BriaunosMatrica>();

        static void Main(string[] args)
        {
            Console.Write("Nurodykite Keli kodą (skaitmenys atskiriami tarpu): ");
            string vartotojoIvestis = Console.ReadLine();
            string[] dalys = vartotojoIvestis.Split(' ');
            int skaicius = 0;
            foreach(var dalis in dalys)
            {
                if( int.TryParse( dalis, out skaicius ) )
                {
                    if( skaicius < 1 )
                    {
                        Console.WriteLine("\nKeli kodą sudaryti gali tik teigiami skaičiai!");
                        keliEilute.Clear();
                        Main(args);
                        return ;
                    }
                    keliEilute.Add(int.Parse(dalis));
                }
                else
                {
                    Console.WriteLine("\nKeli kodas nurodytas neteisingai!");
                    keliEilute.Clear();
                    Main(args);
                }
            }

            List<int> medzioVirsunes = new List<int>(Enumerable.Range(1, keliEilute.Count + 2));

            while(keliEilute.Count > 0)
            {
                int keliSkaicius = keliEilute.ElementAt(0);
                int virsunesSkaicius = 0;
                int virsunesSkaiciausId = 0;
                bool ieskoti = true;
                while(ieskoti)
                {
                    virsunesSkaicius = medzioVirsunes.ElementAt(virsunesSkaiciausId++);
                    if (!keliEilute.Contains(virsunesSkaicius))
                        ieskoti = false;
                }
                briaunuMatrica.Add(new BriaunosMatrica() { pradziosTaskas = keliSkaicius, pabaigosTaskas = virsunesSkaicius });
                keliEilute.RemoveAt(0);
                medzioVirsunes.RemoveAt(virsunesSkaiciausId);
            }

            Console.WriteLine($"Sudaryta briaunų matrica: {briaunuMatrica.ElementAt(0).pradziosTaskas}, {briaunuMatrica.ElementAt(0).pabaigosTaskas}");
        }
    }

    class BriaunosMatrica
    {
        public int pradziosTaskas { get; set; }
        public int pabaigosTaskas { get; set; }
    }
}