متاسفانه به دلیل رکود اقتصادی امسال استقبال از باشگاه‌های بدنسازی آقا داوود کم شده و اسپانسرهای آنها به دلیل نداشتن توجیه اقتصادی تصمیم به تعطیلی بعضی از باشگاه‌ها گرفته‌اند. اما می‌دانیم اسپانسرها آنقدرها هم مادی نیستند و هر کدام از آنها تصمیم دارند دقیقاً یکی از باشگاه‌های تحت حمایت خود را تعطیل کنند. شاگردان آقا داوود با شنیدن این خبر، تصمیم گرفته‌اند به محض تعطیل شدن باشگاه‌ها، به نشانه‌ی اعتراض از یکی از باشگاه‌های غیر تعطیل به باشگاه غیر تعطیل دیگری راهپیمایی کنند. اما چون آدم‌های تنبلی هستند قصد دارند آن دو باشگاه را طوری انتخاب کنند که کمترین فاصله ممکن بین باشگاه‌های غیرتعطیل را داشته باشند. خبر راهپیمایی به گوش اسپانسرها رسیده و حال آنها تصمیم دارند طوری باشگاه‌های خود را تعطیل کنند که شاگردان آقا داوود طولانی‌ترین راهپیمایی ممکن را انجام دهند. حال شما باید میزان راهپیمایی شاگردان آقا داوود را در صورتی که اسپانسرها به صورت هوشمندانه عمل کنند، در خروجی چاپ کنید. برای سادگی کار باشگاه‌ها را به صورت نقطه‌هایی در صفحه‌ی مختصات در نظر بگیرید. با توجه به این که صحبت درباره‌ی باشگاه‌های آقا داوود در منهتن نیویورک است، منظور از فاصله بین باشگاه‌ها، فاصله منهتنی بین آنها است. فاصله منهتنی دو نقطه‌ی $A=(X_a,Y_a)$ و $B=(X_b,Y_b)$ مساوی است با $|X_a-X_b|+|Y_a-Y_b|$.
در تنها سطر خروجی بیشترین راهپیمایی شاگردان آقا داوود در صورت تعطیلی هوشمندانه باشگاه‌ها را چاپ کنید.