Question
Gift Hamper Multiplication

A gifting app has N boxes, where box i contains A[i] chocolates. For every box, print the product of chocolates in all other boxes. Division is not allowed because some boxes may contain zero chocolates.

Input

The first line contains KaTeX can only parse string typed expression. For each test case, the first line contains KaTeX can only parse string typed expression. The second line contains KaTeX can only parse string typed expression integers.

Output

For each test case, print KaTeX can only parse string typed expression integers: answer for each position.

Example
Example 1:
Input
1

4
1 2 3 4
Output
24 12 8 6


Example 2:
Input
1

4
0 2 3 4
Output
24 0 0 0

Online