+ محدودیت زمان: ۰٫۵ ثانیه + محدودیت حافظه: ۵۰ مگابایت + محدودیت اعداد: تمامی اعداد ورودی و خروجی از $10^{18}$ کوچک‌ترند. ---------- اومپا-لومپا ها مانند تمامی موجودات زنده نیاز به استراحت یا خواب دارند. استراحت‌گاه آن‌ها به شکل یک جدول $n \times m$ است که در یکی از خانه‌های آن دست‌به‌آب قرار دارد. هر اومپا-لومپا دو خانه‌ی مجاور از این خوابگاه را برای استراحت نیاز دارد و اشغال می‌کند. هم‌چنین اومپا-لومپا ها در زمان خواب ممکن است غلت بزنند یا لگد بپرانند؛ لذا اگر اومپا-لومپای دیگری در آن خانه با او مشترک باشد، ممکن است بل‍ایی سرش بیاید! پس هر خانه‌ای حداکثر متعلق به یک اومپا-لومپا است. شما به عنوان اومپا-لومپای مسئول خوابگاه، اندازه‌ی استراحت‌گاه و مکان دست‌شویی را می‌دانید و می‌خواهید بفهمید حداکثر چند اومپا-لومپا می‌توانند در آن‌جا به استراحت بپردازند. # ورودی در سطر اول اعداد $n \leq 10^9$ — طول و $m \leq 10^9$ — عرض استراحت‌گاه آمده‌است. در سطر بعدی نیز مختصات سرویس بهداشتی آمده‌است. بدیهی است این خانه نمی‌تواند یکی از دو خانه‌ی متعلق به مکان استراحت یک اومپا-لومپا باشد. # خروجی یک عدد چاپ کنید که حداکثر اومپا-لومپا هایی که می‌توانند در این خوابگاه استراحت کنند را نشان می‌دهد. ### نمونه‌ی ورودی 9 7 5 3 ### نمونه‌ی خروجی 31