.
پویان یک نوجوان تپل است که تصمیم گرفته است بوسیلهی دوچرخه سواری، وزن خود را کاهش دهد.
پویان در حیاط بزرگ خانهشان ایستاده است. میتوان حیاط آنها را از بالا مانند یک صفحه دوبعدی نامتناهی مختصات دکارتی تصور کرد. پویان در ابتدا روی نقطهی حیاطشان ایستاده و میخواهد دوچرخه سواری را شروع کند. دوچرخهی او او میتواند با بردار یا ویا قرینهی آنها حرکت کند؛ یعنی از نقطهی میتواند به نقاط یا یا یا برود.
پویان نمیخواهد دوچرخه سواری اش در نقطهی به پایان برسد. (بخاطر حرف مردم!) ولی او میخواهد نقطهی پایان دوچرخه سواری اش تا جای ممکن به نقطهی نزدیک باشد. با ورودی گرفتن بردارهای و ، کمترین فاصلهای که نقطهی پایان پویان میتواند از داشته باشد را خروجی دهید.
فاصله را منهتنی در نظر میگیریم؛ یعنی فاصله بین دو نقطهی و برابر است.
در تنها سطر ورودی چهار عدد صحیح و و و آمدهاند. تضمین میشود هیچیک از این بردار ها برابر نیستند.
تنها سطر خروجی باید شامل تنها یک عدد باشد که برابر با کمترین فاصلهی ممکن برای نقطهی پایان دوچرخه سواری با مبدأ مختصات است.