Фотографія
Кожного ранку о школярі в ЛКШ збираються на зарядку перед головним корпусом. При цьому хлопчики і дівчатка встають на асфальт, утворюючи прямокутник.
На сходах будівлі стоїть фотограф. Він хоче зробити групове фото деяких хлопчиків і дівчаток. Для цього йому потрібно вибрати прямокутну область на асфальті так, щоб хлопчиків і дівчаток було всередині порівну. На жаль, таких областей багато. А фотограф хоче зробити фотографії всіх областей, щоб вибрати найкращу. На кожну фотографію у нього йде одна секунда. І весь цей час хлопчики і дівчатка будуть продовжувати робити зарядку!
Уявімо, що на асфальті перед будівлею намальована система координат. Тоді школярі стоять у цілих точках, утворюючи прямокутник розміром точок зі сторонами, паралельними осям координат. Фотографу необхідно вибрати підпрямокутник зі сторонами, паралельними осям координат.
Напишіть програму, яка обчислює, скільки секунд будуть тривати зарядка школярів.
Вхідні дані
Перший рядок містить два натуральні числа і — розміри прямокутника, утвореного ЛКШ. У кожному з наступних рядків міститься по чисел. Число означає, що на черговій позиції стоїть хлопчик, а число означає, що на цій позиції стоїть дівчинка.
Вихідні дані
Виведіть кількість секунд, протягом яких буде тривати зарядка.