• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

پویان یک نوجوان تپل است که تصمیم گرفته است بوسیله‌ی دوچرخه‌ سواری، وزن خود را کاهش دهد.

پویان در حیاط بزرگ خانه‌شان ایستاده است. میتوان حیاط آن‌ها را از بالا مانند یک صفحه دوبعدی نامتناهی مختصات دکارتی تصور کرد. پویان در ابتدا روی نقطه‌ی \((0, 0)\) حیاطشان ایستاده و میخواهد دوچرخه‌ سواری را شروع کند. دوچرخه‌ی او او میتواند با بردار \((x_1, y_1)\) یا \((x_2, y_2)\) ویا قرینه‌ی آن‌ها حرکت کند؛ یعنی از نقطه‌ی \((x, y)\) میتواند به نقاط \((x + x_1, y + y_1)\) یا \((x - x_1, y - y_1)\) یا \((x + x_2, y + y_2)\) یا \((x - x_2, y - y_2)\) برود.

پویان نمیخواهد دوچرخه‌ سواری اش در نقطه‌ی \((0, 0)\) به پایان برسد. (بخاطر حرف مردم!) ولی او میخواهد نقطه‌ی پایان دوچرخه‌ سواری اش تا جای ممکن به نقطه‌ی \((0, 0)\) نزدیک باشد. با ورودی گرفتن بردار‌های \((x_1, y_1)\) و \((x_2, y_2)\)، کمترین فاصله‌ای که نقطه‌ی پایان پویان میتواند از \((0, 0)\) داشته باشد را خروجی دهید.

فاصله‌ را منهتنی در نظر میگیریم؛ یعنی فاصله بین دو نقطه‌ی \((x, y)\) و \((x', y')\) برابر \(|x - x'| + |y - y'|\) است.

ورودی

در تنها سطر ورودی چهار عدد صحیح \(x_1\) و \(y_1\) و \(x_2\) و \(y_2\) آمده‌اند. تضمین میشود هیچیک از این بردار ها برابر \((0, 0)\) نیستند.

\[-100\ 000 \le x_1, y_1, x_2, y_2 \le 100\ 000\]

خروجی

تنها سطر خروجی باید شامل تنها یک عدد باشد که برابر با کمترین فاصله‌ی ممکن برای نقطه‌ی پایان دوچرخه‌ سواری با مبدأ مختصات است.

مثال

ورودی نمونه

13 4 17 5

خروجی نمونه

2
ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.