using System;
using System.Collections.Generic;
using System.Globalization;
using System.Linq;

public class LedgerEntry
{
   public LedgerEntry(DateTime date, string desc, float chg)
   {
       Date = date;
       Desc = desc;
       Chg = chg;
   }

   public DateTime Date { get; }
   public string Desc { get; }
   public float Chg { get; }
}

public static class Ledger
{
   public static LedgerEntry CreateEntry(string date, string desc, int chng)
   {
       return new LedgerEntry(DateTime.Parse(date, CultureInfo.InvariantCulture), desc, chng / 100.0f);
   }

   private static CultureInfo CreateCulture(string cur, string loc)
   {
       string curSymb = null;
       string datPat = null;

       if (cur != "USD" && cur != "EUR")
       {
           throw new ArgumentException("Invalid currency");
       }
       else
       {
           if (loc != "nl-NL" && loc != "en-US")
           {
               throw new ArgumentException("Invalid currency");
           }

           if (cur == "USD")
           {
               if (loc == "en-US")
               {
                   curSymb = "$";
                   datPat = "MM/dd/yyyy";
               }
               else if (loc == "nl-NL")
               {
                   curSymb = "$";
                   datPat = "dd/MM/yyyy";
               }
           }


           if (cur == "EUR")
           {
               if (loc == "en-US")
               {
                   curSymb = "€";
                   datPat = "MM/dd/yyyy";
               }
               else if (loc == "nl-NL")
               {
                   curSymb = "€";
                   datPat = "dd/MM/yyyy";
               }
           }
       }

       var culture = new CultureInfo(loc);
       culture.NumberFormat.CurrencySymbol = curSymb;
       culture.DateTimeFormat.ShortDatePattern = datPat;
       return culture;
   }

   private static string PrintHead(string loc)
   {
       if (loc == "en-US")
       {
           return "Date       | Description               | Change       ";
       }

       else
       {
           if (loc == "nl-NL")
           {
               return "Datum      | Omschrijving              | Verandering  ";
           }
           else
           {
               throw new ArgumentException("Invalid locale");
           }
       }
   }

   private static string Date(IFormatProvider culture, DateTime date) => date.ToString("d", culture);

   private static string Description(string desc)
   {
       if (desc.Length > 25)
       {
           var trunc = desc.Substring(0, 22);
           trunc += "...";
           return trunc;
       }

       return desc;
   }

   private static string Change(IFormatProvider culture, float cgh)
   {
       return cgh < 0.0 ? cgh.ToString("C", culture) : cgh.ToString("C", culture) + " ";
   }

   private static string PrintEntry(IFormatProvider culture, LedgerEntry entry)
   {
       var formatted = "";
       var date = Date(culture, entry.Date);
       var description = Description(entry.Desc);
       var change = Change(culture, entry.Chg);

       formatted += date;
       formatted += " | ";
       formatted += string.Format("{0,-25}", description);
       formatted += " | ";
       formatted += string.Format("{0,13}", change);

       return formatted;
   }


   private static IEnumerable<LedgerEntry> sort(LedgerEntry[] entries)
   {
       var neg = entries.Where(e => e.Chg < 0).OrderBy(x => x.Date + "@" + x.Desc + "@" + x.Chg);
       var post = entries.Where(e => e.Chg >= 0).OrderBy(x => x.Date + "@" + x.Desc + "@" + x.Chg);

       var result = new List<LedgerEntry>();
       result.AddRange(neg);
       result.AddRange(post);

       return result;
   }

   public static string Format(string currency, string locale, LedgerEntry[] entries)
   {
       var formatted = "";
       formatted += PrintHead(locale);

       var culture = CreateCulture(currency, locale);

       if (entries.Length > 0)
       {
           var entriesForOutput = sort(entries);

           for (var i = 0; i < entriesForOutput.Count(); i++)
           {
               formatted += "\n" + PrintEntry(culture, entriesForOutput.Skip(i).First());
           }
       }

       return formatted;
   }
}