配点: 2 点
問題文
H 行 W 有一个列网格。从上面 i\ (1 \leq i \leq H) 行,从左开始 j\ (1 \leq j \leq W) 列中的方块 (i, j) 是一个整数 写入 A_{i, j} 。 所有方块 查找 (i, j)\ (1 \leq i \leq H, 1 \leq j \leq W) 的以下值。
- 质量 从 (i, j) 位于同一行或同一列的单元格(包括其本身)中写入的所有整数的总和 与
制約
- 2 \leq H, W \leq 2000
- 1 \leq A_{i, j} \leq 99
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
H W
A_{1, 1} A_{1, 2} \cdots A_{1, W}
A_{2, 1} A_{2, 2} \cdots A_{2, W}
\vdots
A_{H, 1} A_{H, 2} \cdots A_{H, W}
出力
质量 从 (i, j) 位于同一行或同一列的单元格(包括其本身)中写入的所有整数的总和 请按照以下格式输出 B_{i, j} 。 与
B_{1, 1} B_{1, 2} \cdots B_{1, W}
B_{2, 1} B_{2, 2} \cdots B_{2, W}
\vdots
B_{H, 1} B_{H, 2} \cdots B_{H, W}
入力例 1
3 3 1 1 1 1 1 1 1 1 1
出力例 1
5 5 5 5 5 5 5 5 5
入力例 2
4 4 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3
出力例 2
28 28 25 26 39 33 40 34 38 38 36 31 41 41 39 43
质量 从 (1, 1) 同一行或同一列的方格中写入的整数之和如下。
- 3+1+4+1+5+5+9=28
入力例 3
2 10 31 41 59 26 53 58 97 93 23 84 62 64 33 83 27 95 2 88 41 97
出力例 3
627 629 598 648 592 660 567 653 606 662 623 633 651 618 645 650 689 685 615 676
入力例 4
10 10 83 86 77 65 93 85 86 92 99 71 62 77 90 59 63 76 90 76 72 86 61 68 67 79 82 80 62 73 67 85 79 52 72 58 69 67 93 56 61 92 79 73 71 69 84 87 98 74 65 70 63 76 91 80 56 73 62 70 96 81 55 75 84 77 86 55 96 79 63 57 74 95 82 95 64 67 84 64 93 50 87 58 76 78 88 84 53 51 54 99 82 60 76 68 89 62 76 86 94 89
出力例 4
1479 1471 1546 1500 1518 1488 1551 1466 1502 1546 1414 1394 1447 1420 1462 1411 1461 1396 1443 1445 1388 1376 1443 1373 1416 1380 1462 1372 1421 1419 1345 1367 1413 1369 1404 1368 1406 1364 1402 1387 1416 1417 1485 1429 1460 1419 1472 1417 1469 1480 1410 1392 1443 1396 1466 1411 1486 1399 1416 1447 1397 1372 1429 1378 1415 1408 1431 1369 1428 1450 1419 1393 1472 1401 1478 1437 1484 1425 1439 1498 1366 1390 1438 1378 1414 1380 1475 1398 1438 1409 1425 1442 1492 1442 1467 1456 1506 1417 1452 1473