Obeleži sve kategorije koje odgovaraju problemu

Компанија која се бави осигурањем покрива \(D\) врста штетних догађаја, а исплаћује осигуранику \(S_j\) динара у случају \(j\)-те врсте штетног догађаја, \(0 \leq j < D\). Осим тога, за сваког од \(K\) клијената (осигураника) процењена је вероватноћа сваке врсте штетног догађаја \(P_{i,j}\), \(0 \leq i < K, 0 \leq j < D\) (\(i\) је редни број клијента, а \(j\) редни број врсте штетног догађаја).

Претпостављајући да штетни догађаји наступају независно један од другог, компанија израчунава очекивану исплату клијенту \(i\) као

\[\sum_{j=0}^{D-1}P_{i,j}S_j=P_{i,0}S_0+P_{i,1}S_1+...+P_{i,D-1}S_{D-1}.\]

Одредити редни број \(i\) оног осигураника који је најризичнији за осигуравајућу компанију, то јест оно \(i\) за које је наведена сума највећа. У случају да има више таквих клијената, одредити најмањи од њихових редних бројева.

Улаз

У првом реду стандардног улаза налазе се бројеви \(D\) и \(K\), број врста штетних догађаја и број клијената (\(1 \leq D \leq 10, 1 \leq K \leq 20\)). У следећем реду је \(D\) реалних позитивних бројева раздвојених по једним размаком, који представљају своте које се исплаћују за сваки од штетних догађаја. У сваком од наредних \(K\) редова се налази \(D\) реалних бројева из интервала \([0, 1]\) раздвојених по једном размаком, који представљају редом вероватноће штетних догађаја за једног клијента.

Излаз

Исписати само један цео број, (најмањи) редни број клијента за ког је очекивана исплата максимална.

Пример

Улаз

3 5
50000 15500 100000
0.002 0.019 0.019
0.003 0.021 0.013
0.001 0.016 0.017
0.001 0.014 0.021
0.002 0.022 0.018

Излаз

3

Објашњење

Очекиване исплате штете за клијенте су редом 2294.5, 1775.5, 1998, 2367, 2241. Највећа од њих је 2367, која се добија за клијента са редним бројем 3.