Илдар сыныптағы ең жақсы оқушы. Атағын сақтап қалу үшін ол көп оқу мен сабақ алуы керек. Материалды жақсы меңгеру үшін Илдар тақтаға мүмкіндігінше жақын отырады. Тақта №1 қатарда тұр деп елестетіп көрейік. Илдардың \(k\) ең жақын достары бар, оның ішінде Илдардың өзі де бар. Ешкімді ренжітпеу үшін Илдар олардың қасына отырады. Барлық достар бір қатарда отыруы керек, әйтпесе біреу ренжіуі мүмкін. Илдар үй тапсырмасын орындап жатқандықтан, ол сізден \(k\) достарының қай қатарда отыратынын анықтауға көмектесуіңізді сұрады. Шарттарды қанағаттандыратын лайықты қатар болмаса, 0 шығару керек.

Класс әрқайсысында \(m\) орындары бар \(n\) жолдар кестесі ретінде ұсынылған. Жолдар жоғарыдан төменге, бірден \(n\) дейін нөмірленген. 1 саны — бос емес орын, 0 саны — бос орын.

Input

Бірінші жолда үш натурал сандар \(n\), \(m\) және \(k\) — қатарлар саны, қатардағы орындар саны және достар саны, соның ішінде Ильдарда бар. (\(1 \le m, n \le 1000\), \(1 \le k \le m\))

Келесі \(n\) жолдарында \(m\) сандары, адамдарға арналған орындар. Орын бос болмаса 1, бос болса 0.

Output

\(k\) дос тақтаға ең жақын қай қатарда бірге отыралатынын көрсетіңіз; ондай қатар жоқ болса 0 шығарыңыз.

Sample Input 1

3 4 2
0 1 0 1
1 0 0 1
1 1 1 1

Sample Output 1

2