یک چنبره جدولی است $n \times n$ به‌طوری که سطر اول و سطر آخرش مجاور هم هستند و ستون اول و آخرش هم مجاور یک‌دیگرند. به‌عنوان مثال خانه‌ی (1 , 1) که خانه‌ی گوشه‌ی بالا و سمت چپ جدول است مجاور خانه‌های ( n و 1 ) (خانه‌ی گوشه بالا و سمت راست جدول) و ( 1 و n ) (خانه‌ی گوشه‌ی پایین و سمت چپ جدول) است.

یک چنبره را با اعدادی پر کرده و اسم آن را $A$ قرار داده‌ایم. شما بایستی یک چنبره‌ی $B$ را طبق قانونی که در زیر گفته شده پر کنید.

یک عدد $k$ به شما داده شده است. برای هر خانه‌ی ($j$,$i$) از جدول مربعی به ضلع $2k+1$ حول آن در نظر بگیرید بطوری که خانه‌ی مرکزی مربع خانه‌ی ($j$,$i$) باشد؛ شما بایستی مجموع اعداد این مربع از چنبره‌ی $A$ را در خانه‌ی ($j$,$i$) از چنبره‌ی $B$ قرار دهید.

• در سطر اول ورودی به‌ترتیب $n$ و $k$ نوشته شده است.
• در $n$ سطر بعدی در هر سطر $n$ عدد نوشته شده است به‌طوری که اعداد سطر $i+1$ ورودی اعداد سطر $i$ از چنبره‌ی $A$ را نشان می‌دهد.
• ‎$1 \leq 2k+1 \leq n \leq 1000$‎

خروجی $n$ سطر دارد و شما بایستی در هر سطر $n$ عدد بنویسید به‌طوری که اعداد سطر $i$ام خروجی اعداد سطر $i$ام چنبره‌ی $B$ را نشان می‌دهد.

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

می‌دانیم اعداد چنبره‌های $A$ و $B$ در long long جا می‌شوند. ولی ممکن است مجموع اعداد چنبره‌ی $A$ خیلی بیش‌تر از بزرگ‌ترین عددی باشد که در long long جا می‌شود. برای خواندن یک عدد long long از ورودی از دستور (fscanf(fin, »%lld», &x و برای نوشتن آن در خروجی از دستور (fprintf(fout, »%lld», x استفاده کنید.

• سوال قبل