05. Whipped Egg Whites

На Новый год Пашина мама делает большой праздничный торт и обильно смазывает его белковым кремом. Паша очень любит белковый крем и всегда пытается взять себе кусочек, на котором крема как можно больше. В этом году Паша решил подойти к вопросу выбора куска торта с научной точки зрения: он разбил торт на сегменты заданного размера, определил, сколько белкового крема содержится в каждом сегменте, и теперь пытается узнать, как выгоднее всего разрезать торт и какой кусочек из получившихся нужно брать. Торт можно резать только на одинаковые по ширине и длине куски, начиная с любой стороны (а не вырезать самый лакомый кусочек из середины, как пытался сделать Паша), при этом в конце нарезки крайние кусочки могут получиться меньшего размера.

Входные данные: в первой строчке - ширина торта T1 в сегментах (целое положительное число, не превышающее 40), во второй строчке - длина торта T2 в сегментах (целое положительное число, не превышающее 40), в третьей строчке - ширина кусочка K1 в сегментах (целое положительное число, не превышающее 20), в четвёртой строчке - длина кусочка K2 в сегментах (целое положительное число, не превышающее 20). Далее идёт T1 строчек, в каждой из которых содержится T2 целых положительных чисел (каждое - не более 30) - количество условных единиц белкового крема в соответствующем сегменте торта.

Выходные данные: : максимальное количество условных единиц крема, которое сможет съесть Паша за один раз.