using System;

using System.Collections.Generic;

using System.IO;

using System.Linq;

​

namespace HashCode

{

    internal class Program

    {

        private static void Main(string[] args)

        {

            var rows = 0;

            var columns = 0;

            var vehicles = 0;

            var rides = 0;

            var bonus = 0;

            var steps = 0;

            var path = new List<Ride>();

​

            var lines = File.ReadAllLines(args[0]);

            foreach (var line in lines)

            {

                var data = line.Split(' ');

                if (line == lines[0])

                {

                    int.TryParse(data[0], out rows);

                    int.TryParse(data[1], out columns);

                    int.TryParse(data[2], out vehicles);

                    int.TryParse(data[3], out rides);

                    int.TryParse(data[4], out bonus);

                    int.TryParse(data[5], out steps);

                }

                else

                {

                    var newRide = new Ride

                    {

                        StartIntersection = new Tuple<int, int>(int.Parse(data[0]), int.Parse(data[1])),

                        FinishIntersection = new Tuple<int, int>(int.Parse(data[2]), int.Parse(data[3])),

                        EarliestStart = int.Parse(data[4]),

                        LatestFinish = int.Parse(data[5]),

                        Distance = Math.Abs(int.Parse(data[0]) - int.Parse(data[2])) +

                                   Math.Abs(int.Parse(data[1]) - int.Parse(data[3])),

                        Taken = false

                    };

                    path.Add(newRide);

                }

            }

​

            path = path.OrderBy(o => o.LatestFinish)

                .ThenBy(o => o.EarliestStart).ToList();

​

            //Console.WriteLine("Rows : " + rows);

            //Console.WriteLine("Columns : " + columns);

            //Console.WriteLine("Vehicles : " + vehicles);

            //Console.WriteLine("Rides : " + rides);

            //Console.WriteLine("Bonus : " + bonus);

            //Console.WriteLine("Steps : " + steps);

            //foreach (var ride in path)

            //{

            //    Console.WriteLine("------------------------------------------------------------");

            //    Console.WriteLine("Start : " + ride.StartIntersection);

            //    Console.WriteLine("Finish : " + ride.FinishIntersection);

            //    Console.WriteLine("Earliest start : " + ride.EarliestStart);

            //    Console.WriteLine("Latest finish : " + ride.LatestFinish);

            //    Console.WriteLine("Distance : " + ride.Distance);

            //    Console.WriteLine("Taken : " + ride.Taken);

            //}

            //Console.WriteLine("Rows : " + rows);

        }

    }

​

    public class Ride

    {

        public Tuple<int, int> StartIntersection { get; set; }

        public Tuple<int, int> FinishIntersection { get; set; }

        public int EarliestStart { get; set; }

        public int LatestFinish { get; set; }

        public int Distance { get; set; }

        public bool Taken { get; set; }

    }

}