题目内容

给定一个 $n$ 行 $m$ 列的实数矩阵。请对每一行分别计算 Softmax，行与行之间互不影响。

设某一行为 $x_1,x_2,\ldots,x_m$，则该行第 $i$ 个结果为

每一行输出的 $m$ 个数都是非负实数，且该行元素之和为 $1$。每个结果保留 $6$ 位小数。

输入描述

第一行输入两个正整数 $n,m$，满足 $1≤n,m≤30$。

接下来 $n$ 行，每行输入 $m$ 个实数，每个数的绝对值不超过 $1000$。

输出描述

输出 $n$ 行，每行 $m$ 个实数，每个数保留 $6$ 位小数。

同一行内相邻两个数之间用一个空格分隔。

样例1

输入

2 3
1 2 3
1 1 1

输出

0.090031 0.244728 0.665241
0.333333 0.333333 0.333333