Two Copies of an Integer Array

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given integer $N$ and an array of exactly $N$ integers, print the entire array twice on two consecutive lines. Each copy must preserve the number, order, and values of all elements.

Input

Line 1 contains $N$. Line 2 contains exactly $N$ integers $A_1,A_2,\ldots,A_N$ separated by whitespace.

Output

Print the array on two consecutive lines. On each line, the elements are separated by exactly one space.

Subtasks

• Subtask 1 — 100 points: $1 \le N \le 20$; $-10^9 \le A_i \le 10^9$ for all $1 \le i \le N$.

Examples

Input

3
1 2 3

Output

1 2 3
1 2 3

Explanation

The first line gives $N=3$ and the following line contains $1$, $2$, $3$. The call list(map(int, ...)) stores all three integers in values. The first print(*values) produces 1 2 3. The second call reuses the preserved list and prints 1 2 3 again.