{"problem":{"name":"Add to Square","description":{"content":"We have an $H \\times W$ grid, where each square has one integer written on it. For $1\\leq i\\leq H$ and $1\\leq j\\leq W$, let $A_{i,j}$ denote the integer written on the square at the $i$\\-th row and $j","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc135_d"},"statements":[{"statement_type":"Markdown","content":"We have an $H \\times W$ grid, where each square has one integer written on it. For $1\\leq i\\leq H$ and $1\\leq j\\leq W$, let $A_{i,j}$ denote the integer written on the square at the $i$\\-th row and $j$\\-th column.\nYou can do the operation below any number of times (possibly zero).\n\n*   Choose integers $i$ and $j$ such that $1\\leq i\\leq H - 1$ and $1\\leq j\\leq W - 1$.\n*   Choose another integer $x$.\n*   Add $x$ to each of $A_{i,j}$, $A_{i,j+1}$, $A_{i+1,j}$, and $A_{i+1,j+1}$.\n\nPrint the minimum possible value of $\\sum_{i=1}^H \\sum_{j=1}^W |A_{i,j}|$ after your operations, and the integers on the grid when that value is achieved.\n\n## Constraints\n\n*   $2\\leq H, W \\leq 500$\n*   $|A_{i,j}|\\leq 10^9$\n\n## Input\n\nInput is given from Standard Input from the following format:\n\n$H$ $W$\n$A_{1,1}$ $\\ldots$ $A_{1,W}$\n$\\vdots$\n$A_{H,1}$ $\\ldots$ $A_{H,W}$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc135_d","tags":[],"sample_group":[["2 3\n1 2 3\n4 5 6","9\n0 -3 -1\n3 0 2\n\nHere is a sequence of operations that produces the grid in the Sample Output.\n\n*   Do the operation with $(i, j, x) = (1, 1, -1)$.\n*   Do the operation with $(i, j, x) = (1, 2, -4)$.\n\nHere, we have $\\sum_{i=1}^H \\sum_{j=1}^W |A_{i,j}| = 0 + 3 + 1 + 3 + 0 + 2 = 9$."],["2 2\n1000000000 -1000000000\n-1000000000 1000000000","4000000000\n2000000000 0\n0 2000000000\n\nIt is fine if $|A_{i,j}| > 10^9$ after your operations."],["3 4\n0 2 0 -2\n-3 -1 2 0\n-3 -3 2 2","0\n0 0 0 0\n0 0 0 0\n0 0 0 0"]],"created_at":"2026-03-03 11:01:14"}}