using System;
    using System.Collections.Generic;
    using System.IO;
    using System.Threading.Tasks;

    namespace Challenge220
    {
        class Program
        {
            public static int Time = 0;
            public static bool running = true;
            static void Main(string[] args)
            {
                List<string> lines = new List<string>();
                List<Elevator> lifts = new List<Elevator>();
                List<Rider> riders = new List<Rider>();
                List<Rider> requests = new List<Rider>();

                try
                {
                    using (StreamReader sr = new StreamReader(@"C:\input.txt"))
                    {
                        string line;

                        while ((line = sr.ReadLine()) != null)
                        {
                            lines.Add(line);
                        }
                    }
                }
                catch (Exception e)
                {
                    Console.WriteLine(e.Message);
                }

                for (int i = 0; i < lines.Count; i++)
                {
                    string[] input = lines[i].Split(' ');

                    if (input[0].Contains("C")) { lifts.Add(new Elevator(input[0], Convert.ToInt16(input[1]), Convert.ToDecimal(input[2]), Convert.ToDecimal(input[3]))); };
                    if (input[0].Contains("R")) { riders.Add(new Rider(input[0], Convert.ToInt16(input[1]), Convert.ToInt16(input[2]), Convert.ToInt16(input[3]))); };
                }

                while (running)
                {
                    for (int i = 0; i < riders.Count; i++)
                    {
                        if (riders[i].getRequestTime() == Time)
                        {
                            requests.Add(riders[i]);
                            riders.Remove(riders[i]);
                        }
                    }


                    foreach (var elevator in lifts)
                    {
                        for (int x = 0; x < requests.Count; x++)
                        {
                            var request = requests[x];

                            if (request.getFloor() != request.getDestination())
                            {
                                if (request.getFloor() == elevator.getFloor())
                                {
                                    if (elevator.getPassengerCount() < elevator.getCapacity())
                                    {
                                        elevator.addRider(request);

                                        decimal l = Math.Abs(elevator.getDestination() - request.getDestination());
                                        decimal o = Math.Abs(elevator.getFloor() - elevator.getDestination());

                                        if (l < o)
                                            elevator.setDestination(request.getDestination());

                                        request.setTimePickedUp(Time);
                                        requests.Remove(request);
                                    }
                                }
                            }


                        }


                        for (int i = 0; i < elevator.getPassengerCount(); i++)
                        {
                            Rider passenger = elevator.getPassenger(i);

                            if (passenger.getDestination() == elevator.getFloor())
                            {
                                elevator.removeRider(passenger);
                                passenger.setTimeDroppedOff(Time);

                                string output = "Rider: " + passenger.getIdentifier() + " requested to be picked up at time: " + passenger.getRequestTime() +
                                    " and was picked up at floor " + passenger.getFloor() +
                                    " at time:" + passenger.getTimePickedUp() + " and dropped off on floor " +
                                    passenger.getDestination() + " at time: " + passenger.getTimeDroppedOff();

                                Console.WriteLine(output);

                                riders.Remove(passenger);

                                elevator.setDestination(-1);
                            }
                        }

                        for (int i = 0; i < elevator.getPassengerCount(); i++)
                        {
                            decimal x = Math.Abs(elevator.getDestination() - elevator.getPassenger(i).getDestination());
                            decimal o = Math.Abs(elevator.getFloor() - elevator.getDestination());

                            if (x < o)
                                elevator.setDestination(elevator.getPassenger(i).getDestination());

                            if (elevator.getDestination() == -1)
                                elevator.setDestination(elevator.getPassenger(i).getDestination());
                        }

                        if (elevator.getDestination() != -1)
                        {
                            if (elevator.getDestination() > elevator.getFloor())
                                elevator.setFloor((elevator.getFloor() + elevator.getSpeed()));

                            if (elevator.getDestination() < elevator.getFloor())
                                elevator.setFloor((elevator.getFloor() - elevator.getSpeed()));

                        }
                        if (riders.Count == 0 && requests.Count == 0)
                            running = false;


                    }
                    Time++;
                }

                Console.WriteLine("Output finished.");
                Console.ReadLine();
            }

        }


        class Elevator
        {
            private string identifier;
            private int capacity;
            private decimal speed;
            private decimal floor;
            private int destination = -1;

            private List<Rider> passengers = new List<Rider>();

            public Elevator(string ident, int cap, decimal fps, decimal start)
            {
                identifier = ident;
                capacity = cap;
                speed = fps;
                floor = start;
            }

            public Rider getPassenger(int i)
            {
                return passengers[i];
            }

            public decimal getFloor()
            {
                return floor;
            }

            public decimal getSpeed()
            {
                return speed;
            }

            public int getCapacity()
            {
                return capacity;
            }

            public int getPassengerCount()
            {
                return passengers.Count;
            }

            public int getDestination()
            {
                return destination;
            }

            public void setDestination(int i)
            {
                destination = i;
            }

            public void setFloor(decimal i)
            {
                floor = i;
            }

            public void addRider(Rider rider)
            {
                passengers.Add(rider);
            }

            public void removeRider(Rider rider)
            {
                passengers.Remove(rider);
            }

        }

        class Rider
        {
            private string identifier;
            private int request;
            private int floor;
            private int destination;

            private int timePickedUp = 0;
            private int timeDroppedOff = 0;

            public Rider(string ident, int secs, int start, int dest)
            {
                identifier = ident;
                request = secs;
                floor = start;
                destination = dest;
            }

            public int getFloor()
            {
                return floor;
            }

            public int getRequestTime()
            {
                return request;
            }

            public int getDestination()
            {
                return destination;
            }

            public int getTimePickedUp()
            {
                return timePickedUp;
            }

            public int getTimeDroppedOff()
            {
                return timeDroppedOff;
            }

            public string getIdentifier()
            {
                return identifier;
            }

            public void setTimePickedUp(int i)
            {
                timePickedUp = i;
            }

            public void setTimeDroppedOff(int i)
            {
                timeDroppedOff = i;
            }

        }
    }