The Alien of Yogyakarta
The Curse of The IFO
Time limit	1 detik
Memory limit	32 MB
Description

Pak Blangkon (baca = P@ck 131@n6k0n) adalah alien dari Planet Yogya (baca = Y06y@) yang berada pada galaksi D.I.Y (Deserted Interstellar galactic of Yggdrasil). Dia sedang meneliti Planet Bumi yang berada pada galaksi bimasakti, ya, bumi kita yang damai. Ia sedang mencari cacing (baca = c@c1n6) untuk ayam-ayamnya (baca = @y@m-@y@mnya).

Pak Blangkon mengetahui bahwa daerah yang sedang ia pelajari berbentuk persegi panjang berukuran N baris dan M kolom (2 ≤ N, M ≤ 50). Daerah itu dibagi menjadi N×M petak yang tiap petaknya memiliki sejumlah cacing dengan kualitas Q (-100 ≤ Q ≤ 100). Pak Blangkon ingin mengambil cacing dengan kualitas sebesar-besarnya untuk dibawa pulang ke Planet Yogya. Pak Blangkon minimal harus membawa sepetak cacing untuk makan ayam-ayamnya.

Tapi Pak Blangkon punya masalah. IFO (Identified Flying Object) miliknya hanya bisa mengangkut cacing yang berada pada sekumpulan petak yang membentuk persegi panjang sempurna (tidak bolong tengahnya). Dan lebih parahnya lagi, diantara petak-petak yang harusnya berisi cacing itu, terdapat petak-petak yang berisi batu yang ditandai dengan kualitas petak itu (Q) = 9999. Karena batu tidak sama dengan cacing, maka kualitas batu tidak boleh dimasukkan dalam kualitas cacing. Dan IFO memiliki batasan kemampuan. IFO Pak Blangkon hanya bisa mengangkut B buah batu (0 ≤ B ≤ N×M).

Sebagai TOKI (Tim Operasional Kekomputeran Intergalaktik), sudah menjadi tugas anda membantu Pak Blangkon. Anda diminta untuk menuliskan kualitas cacing maksimum yang dapat diangkut Pak Blangkon beserta jumlah batu yang terpaksa diangkutnya untuk meraih kualitas tersebut.

Input Format

Baris pertama terdiri dari 3 angka, N, M dan B

N baris selanjutnya terdapat masing masing M bilangan yang menyatakan kualitas Q pada baris N kolom M.

Output Format

Dua buah bilangan yang menyatakan kualitas cacing maksimum dan jumlah batu yang terpakasa diangkut untuk menggapai hasil tersebut

Sample Input #1

3 4 5
1 2 3 4
1 2 9999 4
1 9999 3 4
Sample Output #1

25 2
Sample Input #2

3 4 0
1 2 3 4
1 2 9999 4
1 9999 3 4
Sample Output #2

12 0