using System;
using System.Collections.Generic;
using System.Runtime;

namespace laba_2_met
{
    class Znach
    {
        public int Sum;
        public int Index;
        public List<int> List;

        public Znach(int sum, int index, List<int> list) {
            Sum = sum;
            Index = index;
            List= new List<int>();
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("N=");
            int n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("M=");
            int m = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Диапазон времени");
            Console.WriteLine("t1=");
            int t1 = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("t2=");
            int t2 = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine();

            int[,] matrix = new int[m,n];
            Random rnd = new Random();
            for (int i = 0; i < m; i++)
            {
                for (int j = 0; j <n; j++)
                {
                    matrix[i, j] = rnd.Next(t1, t2);
                    Console.Write($"{matrix[i, j]}{"\t"}");

                }
                Console.WriteLine();
            }
            Console.WriteLine();
            //сумма
            List<int> summ = new List<int>();
            for (int i = 0; i < m; i++)
            {
                int sum = 0;
                for (int j = 0; j  < n; j ++)
                {
                    sum += matrix[i, j];
                    Console.Write($"{matrix[i, j]}{"\t"}");
                }
                //change[i, n] = sum;
                summ.Add(sum);
                Console.Write($"||{sum}");
                Console.WriteLine();
            }
            Console.WriteLine();
            //сортировка строк
            List<int> copuSumm = new List<int>();
            foreach (int item in summ)
            {
                copuSumm.Add(item);
            }
            summ.Sort();
            summ.Reverse();
            //индекс строк суммы перед сортиовкой
            List<int> indexSum = new List<int>();
            foreach (int i in summ)
            {
                int ind = copuSumm.IndexOf(i);
                indexSum.Add(ind);
                //Console.WriteLine(ind);
            }
            Console.WriteLine();
            //отсортированная матрица
            int[,] sortMatrix = new int[m, n];
            for (int i = 0; i < m; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    sortMatrix[i, j] = matrix[indexSum[i], j];
                    Console.Write($"{sortMatrix[i,j]}{"\t"}");

                }
                Console.Write($"||{summ[i]}");
                Console.WriteLine();
            }
            //минимальный элемент в строке
            List<int> minElement = new List<int>();
            List<int> indexMin = new List<int>();
            for (int i = 0; i < m; i++)
            {
                int min = sortMatrix[i, 0];
                int index = 0;
                for (int j = 0; j < n; j++)
                {
                    if (min > sortMatrix[i,j])
                    {
                        min = sortMatrix[i, j];
                        index = j;
                    }
                }
                minElement.Add(min);
                indexMin.Add(index);
                //Console.Write($"{min}{"\t"}{index}");
                //Console.WriteLine();
            }
            Console.WriteLine();

            //подсчет элементов в столбце
            int[] rez = new int [n];
            for (int i = 0; i < n; i++)
            {
                for (int j=0; j<m;j++)
                {

                    if (i==indexMin[j])
                    {
                        rez[i] +=minElement[j];

                    }

                }
                Console.WriteLine(rez[i]);
            }
            Console.WriteLine("____________________________");
            int max = rez[0];
            for (int i = 0; i < n; i++)
            {
                if (max < rez[i])
                {
                    max = rez[i];
                }
            }
            Console.WriteLine($"MAX:{max}");




        }
    }
}