Giải hệ phương trình với ma trận 3 đường chéo kích thước \(n\). Dạng \(a_i x_{i-1} + b_i x_i + c_i x_{i+1} = d_i\).

Định dạng đầu vào

• Dòng đầu: \(n\) (\(1 \le n \le 1000\)).
• \(n\) dòng: mỗi dòng \(a_i, b_i, c_i, d_i\) (\(a_1=0, c_n=0\)).

Định dạng đầu ra

• \(n\) dòng: nghiệm \(x_i\).

Ví dụ

Input:

3
0 2 1 5
1 2 1 7
1 2 0 5

Output:

1
2
1

Ràng buộc

• 100% số điểm: \(n \le 1000\).