Düyü şirkəti
Yeni Ukrayna fermeri, köhnə kişi Vasili, N x M ölçüsündə düzbucaqlı bir sahəyə sahibdir. Bu sahəni vahid kvadratlara bölək. Hər bir kvadratda bir düyü növü yetişir (təəccüblənməyin, düyü olduqca qiymətli və sərfəli bir məhsuldur). Sadələşdirmək üçün düyü növlərini 1 -dən N*M -ə qədər nömrələyək.
Son zamanlarda, Vasili kişi IPC (International Rice Corporation) şirkəti ilə T gün müddətinə müqavilə bağlamağa nail olub. Bu müqaviləyə əsasən, hər gün fermer müəyyən bir növ düyü tədarük etməlidir.
Tutaq ki, Vasili kişidən K növ düyü sifariş edilib. O zaman o, belə hərəkət edir: N x M sahəsində yalnız K növü düyü yetişən maksimum sahəli düzbucaqlı bir sahə seçir. Yəni Vasili kişi yalnız düzbucaqlı sahələrdən müəyyən bir növ düyü yığır.
IPC şirkəti üçün Vasili kişinin hər sifariş üçün maksimum nə qədər düyü tədarük edə biləcəyini bilmək vacibdir. Məlumdur ki, Vasili kişi bir vahid kvadratdan bir şərti vahid məhsul əldə edir, yəni S sahəli bir sahədən Vasili kişi S vahid düyü əldə edir. Həmçinin məlumdur ki, Vasili kişi müəyyən bir sahədən istədiyi qədər ardıcıl düyü yığa bilər.
Giriş verilənləri
Birinci sətirdə Vasili kişinin sahəsinin ölçüləri olan iki tam ədəd N və M, 1 ≤ N, M ≤ 1000 verilir. Növbəti N sətirdə hər birində M tam ədəd olmaqla, a[i][j] - i-ci sətirin j-ci kvadratında yetişən düyü növü, 1 ≤ a[i][j] ≤ N*M verilir.
Bundan sonra, Vasili kişinin şirkətə düyü tədarük etməli olduğu günlərin sayı olan T ədədi verilir, 1 ≤ T ≤ 20. Növbəti T sətirdə hər birində bir tam ədəd K - şirkətin sifariş etdiyi düyü növü, 1 ≤ K ≤ N*M verilir.
Çıxış verilənləri
Hər bir IPC şirkətinin sorğusu üçün Vasili kişinin maksimum yığa biləcəyi düyü miqdarını göstərən T ədəd çıxarın.