年夜饭

题号：NC313364
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

除夕之夜，万家灯火。小红正忙着为全家人准备一场盛大的年夜饭。为了让餐桌看起来既美观又富有仪式感，她打算在一个 $n$ 行 $m$ 列的方格矩阵中摆放各式各样的点心。

在小红的家乡，每一行点心的「丰盛度」被定义为该行所有点心数值的乘积，每一列点心的「丰盛度」则是该列所有点心数值的乘积。小红已经提前计算好了每一行的目标丰盛度 $a_i$ 以及每一列的目标丰盛度 $b_j$ 。由于全家共享同一桌年夜饭，所有行的总丰盛度之积必然等于所有列的总丰盛度之积（即 $\prod a_i = \prod b_j$ ）。

现在，小红需要你帮忙填满这个 $n \times m$ 的矩阵，为每个方格确定一个正整数点心值 $c_{i,j}$ ，使得第 $i$ 行的所有值之积恰好等于 $a_i$ ，且第 $j$ 列的所有值之积恰好等于 $b_j$ 。

输入描述:

输入包含单组测试数据。 
第一行包含两个整数  和  ()，代表年夜饭方阵的行数和列数。 
第二行包含  个整数  ()，代表每一行的目标丰盛度。 
第三行包含  个整数  ()，代表每一列的目标丰盛度。 
数据保证 。

输出描述:

输出  行，每行包含  个正整数，代表矩阵中的点心值 。 
如果存在多种可能的方案，输出任意一种即可。数据保证一定存在至少一组解。

示例1

输入

复制

2 2
2 6
3 4

输出

复制

1 2
3 2

说明


	在样例中：

	- 第一行的乘积为 ，等于 。

	- 第二行的乘积为 ，等于 。

	- 第一列的乘积为 ，等于 。

	- 第二列的乘积为 ，等于 。

	所有条件均满足，故输出有效。