Jovani je rođendan i odlučila je da napravi tortu da počasti svoje drugarice i drugare. Ona zna recepte za $t$ različitih torti. U svaku tortu ide $s$ različitih sastojaka (za svaku tortu poznata je količina svakog od tih sastojaka). Jovana će sve stvari nabaviti u jednoj od $p$ prodavnica. Za svaku prodavnicu poznate su cene svakog od tih sastojaka. Napiši program koji pomaže Jovani da odredi koju tortu da pravi i u kojoj prodavnici da kupuje sastojke da bi joj ostalo što više para za ekskurziju.

Ulaz

Sa standardnog ulaza unose se brojevi $t$, $s$ i $p$ (svi između 2 i 10), a zatim i dve matrice. Prva, dimenzije $t \times s$ određuje količinu sastojaka za svaku od torti (količina je ceo broj između 1 i 3), a druga, dimenzije $s \times p$ određuje cenu svakog sastojka u svakoj od prodavnica (cena je ceo broj između 100 i 300).

Izlaz

Na standardni izlaz ispisati tri cela broja - redni broj torte i redni broj prodavnice (oba se broje od 0), kao i ukupnu cenu najjeftinije torte.

Primer

Ulaz

3 4 2
2 1 3 2
3 2 2 1
2 1 2 3
250 170
160 120
135 142
145 155

Izlaz

1 1 1189