题目描述

在数学的世界里，有一个神奇的行列式，称为范德蒙行列式，用编程思想来描述如下： 一个N行N列的二维数组，若第一行全部为1；第二行为输入的N个给定值m1、m2……mn；第三行为第二行元素的平方；第四行为第二行元素的三次方……第N行为第二行元素的N-1次方。对于给定的m1、m2……mn，请输出其对应的范德蒙行列式。

输入格式

输入为2行： 第一行为二维数组的行数和列数N，为一个正整数，且N≤10； 第二行为范德蒙矩阵的第二行元素，m1，m2 …… mn，每个数都是不超过10的正整数，每个数之间用单个空格隔开。

输出格式

输出为N行，为给定第二行元素对应的范德蒙行列式，每一行之间的的数用单个空格隔开。

样例

输入#1

3
1 2 3

输出#1

1 1 1
1 2 3
1 4 9