import java.util.*;
import java.util.HashMap;
import java.io.*;

class HistorikkJul {

  public static void main (String[] args) throws Exception {
    if (args.length > 0) {
      Julekalender jk = new Julekalender (args, "Gaver.txt");
      for (int i=0; i<24; i++) {
        jk.nyDag();
      }
      jk.gaveOversikt();
    } else {
      System.out.println ("Oppgi minst ett navn paa kommandolinjen!");
    }
  }
}

class Gave {
  private String innh;
  private int kr;

  public Gave (String hva, int kr) {
    innh = hva;
    this.kr = kr;
  }

  public int getPris () {
    return kr;
  }

  public String toString () {
    return (innh + " " + kr);
  }

  public String getInnhold () {
    return innh;
  }
}

class Barn {
  private String navn;
  private int totKost;
  private ArrayList <Gave> fatt = new ArrayList <Gave>();

  public Barn (String hvem) {
    navn = hvem;
    totKost = 0;
  }

  public String getNavn () {
    return navn;
  }

  public int getTotKost () {
    return totKost;
  }

  public void apneGave (Gave ny) {
    fatt.add(ny);
    totKost += ny.getPris();
  }

  public void skrivBarn () {
    System.out.println (navn + ":");
    System.out.println ("===================");

    for (Gave g: fatt) {
      System.out.println (g);
    }
    System.out.println ("-------------------");
    System.out.println ("Total verdi gaver for " + navn + ": " + totKost);
    System.out.println ();
  }
}

class Julekalender {
  private Gave[] kalender = new Gave[24];
  private Barn[] apnere;
  private int nesteApner;
  private int dag;
  private HashMap<String, Gave> historikk = new HashMap<String, Gave>();

  public Julekalender (String[] barneNavn, String filnavn) throws Exception {
    lesHistorikk ("Historikk.txt");
    lesGavefil (filnavn);
    apnere = new Barn [barneNavn.length];
    for (int i=0; i<apnere.length; i++) {
      apnere[i] = new Barn (barneNavn[i]);
    }
    nesteApner = 0;
    dag = 0;
  }

  private void lesGavefil (String filnavn) throws Exception {
    File fil = new File(filnavn);
    Scanner gavefil = new Scanner (fil);

    for (int i=0; i<24; i++) {
      String gnavn = gavefil.nextLine();
      int gpris = Integer.parseInt (gavefil.nextLine());
      kalender[i] = new Gave (gnavn, gpris);
    }
  }

  public void nyDag () {
    if (!avvergetLike()) {
      System.out.println ("Dublett i kalenderluke " + (dag+1)
      + ": " + kalender[dag].getInnhold());
    }
    Barn dagens = apnere[nesteApner];
    dagens.apneGave(kalender[dag]);
    dag++;
    nesteApner++;
    if (nesteApner == apnere.length) {
      nesteApner = 0;
    }
  }

  public void gaveOversikt () {
    for (int i=0; i<apnere.length; i++) {
      apnere[i].skrivBarn ();
      System.out.println();
    }
  }

  public void lesHistorikk(String filnavn) throws Exception {
    File fil = new File(filnavn);
    Scanner historiefil = new Scanner (fil);

    while (historiefil.hasNextLine()) {
      String bnavn = historiefil.nextLine();
      String gnavn = historiefil.nextLine();
      int gpris = Integer.parseInt(historiefil.nextLine());
      historikk.put (bnavn+gnavn, new Gave(gnavn, gpris));
    }
  }

  private boolean avvergetLike () {
    String barn = apnere[nesteApner].getNavn();
    String innhold = kalender[dag].getInnhold();
    if (historikk.containsKey(barn+innhold)) {    // Bytt Gave
      if (dag == 23) {
        return false;
      }
      Gave tmp = kalender[dag];
      kalender[dag] = kalender[dag+1];
      kalender[dag+1] = tmp;
      innhold = kalender[dag].getInnhold();
      if (historikk.containsKey(barn+innhold)) {
        return false;
      }
    }
    return true;
  }
}