Sledećeg meseca održaće se licitacija za kupovinu zemlje u nedavno otkrivenim naftnim poljima. Polja su rasprostranjena ispod pravougaone doline dimenzija X x Y (Y predstavlja broj redova a X broj kolona). Donji levi hektar označen je sa (1, 1). Hektar je jedinica mere za površinu .

Tvoja kompanija ima ekskluzivno pravo da bira zemljište pre licitacije ali i ograničen budžet. Uz pomoć satelitskih snimaka koju si dobio od Tajne Komisije na zajam a samim tim i saznanje o rasporedu naftnih polja, neće ti biti teško da izabereš parcelu koja će tvojoj kompaniji doneti najveće zalihe nafte.

Pošto tvoja kompanija ima dugu tradiciju u eksploataciji nafte a želi da nastavi u istom trendu tvoj zadatak je da obezbediš što je moguće više nafte dostupne sa kupljene zemlje, sa budžetom koji imaš na raspolaganju. Ako postoji više rešenja koja daju istu dostupnu površinu podzemnih naftnih polja, tada biraš onu koja će biti najjeftinija. Postojaće samo jedno takvo rešenje.

INPUT:
U prvom standardnog redu ulaza su dva cela broja Y i X, (0 < Y,X <= 50) dimenzije doline.
U sledećih Y redova su X celih brojeva odvojenih praznim mestima (ID_i <= X x Y), sa oznakama odredjenog podzemnog naftnog polja. ID_i = 0 znači da nema nafte ispod tog hektara.
U sledećiem (Y+2) redu je ceo broj integer M, (2,000,000 <= M <= 1,000,000,000), tvoj bužet za ovu kupovinu.

OUTPUT:
U prvi red standardnog izlaza ispiši 4 cela broja odvojena praznim mestima, (X_dl Y_dl X_gd Y_gd), koji predstavljaju koordinate donjeg levog i gornjeg desnog ugla parčeta doline koji ćeš kupiti sa dozvoljenim budžetom. Ako ima više rešenja sa istom količinom nafte, izaberi ono koje će ti uštedeti najviše novca.
U drugi red izlaza ispiši količinu ušteđenog novca.
U treći red izlaza ispiši količinu nafte u hektarima koja će tvojoj kompaniji biti na raspolaganju sa ovako kupljene zemlje.

Ulaz:

Izlaz:

Ulaz:

Izlaz:

Ulaz:

Izlaz:

Objašnjenje za primer 1: sa 4,000,000 dinara budžeta, možeš da kupiš najviše 4 hektara doline. Najpovoljnije je da uzmeš 4 centralna hektara jer si time omogućio kompaniji da pristupi svim naftnim poljima koja su ispod doline. (to su polja sa oznakama ID = 1, 2, 3, 4). Ušteđena suma je 12,345 dinara.

Objašnjenje za primer 3: pravougaona površina (2,3) (3,4) omogućuje pristup do 14 hektara podzemnih rezervi doline, Do isto toliko se može dopreti kupovinom parčeta (2,2) (2,4). Medjutim pošto je veća ušteda u drugom slučaju, (2,2) (2,4) je traženo rešenje (polja sa oznakama ID = 3, 5, 7) .