题目描述

信息学训练营有 n 名同学参加 m 个小任务。老师把每名同学在每个任务中的积分整理成一个 n 行 m 列的表格。请分别统计每名同学的总积分，以及每个任务的总积分。

输入格式

第一行输入两个整数 n 和 m。接下来 n 行，每行输入 m 个整数，表示积分表格。

输出格式

输出共两行。第一行输出 n 个整数，表示每名同学的总积分；第二行输出 m 个整数，表示每个任务的总积分。整数之间用一个空格隔开。

样例输入

3 2
10 15
8 12
20 5

样例输出

25 20 25
38 32

样例解释

三名同学的总分分别为 25、20、25；两个任务的总分分别为 38、32。

数据范围

1 <= n, m <= 100，表格中每个积分为 0 到 1000 之间的整数。