TU_03

namespace Problem_03
{
    using System;
    using System.Linq;

    public class StartUp
    {
        public static void Main()
        {
            //Извикваме функция за прочитане на двумерен масив от клавиатурата
            int[,] array2d = ReadArray();

            //Извикваме функция за намиране на минималните елементи на всеки ред
            int[] minElementsArray = FindMinElementByRow(array2d);

            //Извикваме финкцията с която принтираме сумата и елементите на масива
            FindSum(minElementsArray);
        }

        //Функция за прочитане на матрицата с нули по главният диагонал
        public static int[,] ReadArray()
        {
            int n = int.Parse(Console.ReadLine());
            int[,] arr2d = new int[n, n];
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    if (i == j)
                    {
                        arr2d[i, j] = 0;
                    }
                    else
                    {
                        arr2d[i, j] = int.Parse(Console.ReadLine());
                    }
                }
            }
            return arr2d;
        }

        /* Функция за намиране на минимален елемент на всеки ред
        и добавяне в нов едномерен масив */
        public static int[] FindMinElementByRow(int[,] array2d)
        {
            //Намираме броя на редовете в масива
            var matrixSize = array2d.GetLength(0);
            //Намираме броя на колоните в масива

            //Инициализираме нов едномерен масив със големина дължината на двумерният масив
            int[] minElementArr = new int[matrixSize];

            //Обхождаме масива ред по ред
            for (int i = 0; i < matrixSize; i++)
            {
                //създаваме/зануляваме помошната променлива
                int minElement = int.MaxValue;
                for (int j = 0; j < matrixSize; j++)
                {
                    int currentNumber = array2d[i, j];
                    if (currentNumber < minElement)
                    {
                        minElement = currentNumber;
                    }
                }
                //при намирането на минимален елемент го записваме в новия масив
                minElementArr[i] = minElement;
            }
            return minElementArr;
        }

        public static void FindSum(int[] array)
        {
            //Намираме сумата на масива с библиотеката Linq
            int sum = array.Sum();

            //Намиране на сумата по олд скул начина :D
            /*foreach (var number in array)
            {
                sum += number;
            }
            */

            Console.Write("Елементите на масива са: ");
            //Принтираме елементите по мързеливия начин
            Console.WriteLine(String.Join(" ", array));
            Console.Write("Сумата на елементите от масива е :");
            Console.WriteLine(sum);
        }
    }
}