Một công ty logistics có \(n\) kho hàng. Chi phí vận chuyển giữa các kho tuân theo hệ phương trình tuyến tính modulo \(10^9+7\). Giám đốc An muốn tính chi phí từng tuyến đường. Hãy giúp An giải hệ phương trình.

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

• Dòng đầu: số nguyên \(n\) (\(1 \le n \le 100\)).
• \(n\) dòng tiếp: mỗi dòng \(n+1\) số nguyên, \(n\) hệ số và hằng số.

Định dạng đầu ra

• \(n\) dòng, mỗi dòng là nghiệm tương ứng. Nếu vô nghiệm, in NO SOLUTION.

Ví dụ

Input:

2
1 1 3
4 1 6

Output:

1
2

Giải thích: Hệ \(x + y = 3, 4x + y = 6\) có nghiệm \(x = 1, y = 2\).

Ràng buộc

• 100% số điểm: \(n \le 100\), các hệ số modulo \(10^9+7\).