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