주식왕 동호

동호는 주식을 사고팔아 가능한 한 많은 돈을 벌려고 한다. 동호는 앞으로 D일 동안 C개 주식의 가격이 어떻게 변하는지 모두 알고 있다.

처음에는 현금 M만 가지고 있다. 매일 그날의 가격으로 원하는 주식을 정수 개수만큼 사고팔 수 있으며, 현재 가진 돈 안에서만 거래할 수 있다. 마지막 날이 끝나면 가지고 있는 주식을 모두 현금으로 바꾼다.

주식 가격표가 주어졌을 때, D일 뒤 동호가 가질 수 있는 돈의 최댓값을 구하라.

첫째 줄에 주식의 개수 C, 거래할 기간 D, 초기 자금 M이 공백으로 구분되어 주어진다.

• 1 <= C <= 50
• 2 <= D <= 10
• 1 <= M <= 200,000

다음 C개의 줄에는 각 주식의 날짜별 가격이 주어진다. 각 줄에는 D개의 정수가 있으며, 그 줄의 j번째 수는 해당 주식의 j일째 가격이다. 모든 주식 가격은 1 이상 1,000 이하이다.

동호가 마지막에 가질 수 있는 돈의 최댓값을 출력한다.

정답이 500,000을 넘지 않는 데이터만 주어진다.