Јовани је рођендан и одлучила је да направи торту да почасти своје другарице и другаре. Она зна рецепте за \(t\) различитих торти. У сваку торту иде \(s\) различитих састојака (за сваку торту позната је количина сваког од тих састојака). Јована ће све ствари набавити у једној од \(p\) продавница. За сваку продавницу познате су цене сваког од тих састојака. Напиши програм који помаже Јовани да одреди коју торту да прави и у којој продавници да купује састојке да би јој остало што више пара за екскурзију.

Улаз

Са стандардног улаза уносе се бројеви \(t\), \(s\) и \(p\) (сви између 2 и 10), а затим и две матрице. Прва, димензије \(t \times s\) одређује количину састојака за сваку од торти (количина је цео број између 1 и 3), а друга, димензије \(s \times p\) одређује цену сваког састојка у свакој од продавница (цена је цео број између 100 и 300).

Излаз

На стандардни излаз исписати три цела броја - редни број торте и редни број продавнице (оба се броје од 0), као и укупну цену најјефтиније торте.

Пример

Улаз

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

Излаз

1 1 1189