Cho ba đa thức $$P(x)=a_0+a_{1}x+a_2{x}^2+...a_n{x}^n$$ $$Q(x)=b_0+b_{1}x+b_2{x}^2+...b_m{x}^m$$ $$R(x)=c_0+c_{1}x+c_2{x}^2+...c_k{x}^k$$

Nhiệm vụ của bạn là tìm các hệ số của đa thức tổng, và rút gọn bậc khi tất cả các hệ số bậc cao nhất bằng 0.

Input

Dòng 1 chứa số nguyên không âm $n(0\le n\le {10}^5)$ là bậc của $P(x)$, sau đó đến $n+1$ hệ số thực $a_i(-{10}^5\le a_i\le {10}^5)$ của $P(x)$

Dòng tiếp theo chứa số nguyên không âm $m(0\le m\le {10}^5)$ là bậc của $Q(x)$, sau đó đến $m+1$ hệ số thực $b_i(-{10}^5\le b_i\le {10}^5)$ của $Q(x)$

Dòng tiếp theo chứa số nguyên không âm $k(0\le m\le {10}^5)$ là bậc của $R(x)$, sau đó đến $k+1$ hệ số thực $c_i(-{10}^5\le c_i\le {10}^5)$ của $R(x)$

Output

Xuất ra các hệ số của đa thức tổng sau khi đã rút gọn, hạ bậc các hệ số bậc cao nhất bằng 0 với độ chính xác 2 chữ số sau dấu chấm thập phân mỗi hệ số cách nhau một khoảng trắng.

Ví dụ 1

Input

4
1.0 2.0 3.0 4.0 0.0
4
1.0 1.0 1.0 1.0 0.0
2
3.0 2.0 0.0

Output

5.00 5.00 4.00 5.00

Ví dụ 2

Input

4
1.0 2.0 3.0 0.0 0.0
2
1.0 1.0 -3.0 
1
-2.0 -3.0

Output

0.00