Giải bài trực tuyến

Cho phương trình đồng dư:

a1x1 + ... a2x2 + ... + anxn = b (mod m)

Trong đó a₁, a₂, ..., a_n, b và m là các hằng số nguyên dương cho trước; x₁, x₂, ..., x_n là các ẩn.

Tìm một nghiệm của phương trình trên, hoặc thông báo phương trình vô nghiệm.

Dữ liệu

Dòng đầu tiên ghi số bộ test, mỗi bộ test có dạng như sau:

• Dòng 1: n (1 ≤ n ≤ 100)
• Dòng 2: gồm n số nguyên a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁸)
• Dòng 3: b, m (1 ≤ b, m ≤ 10⁸)

Mỗi bộ test được phân cách bởi một dòng trắng ở đầu.

Kết quả

Với mỗi bộ test, nếu phương trình không có nghiệm , in ra dòng "NO". Trong trường hợp có nghiệm, in ra trên một dòng n số nguyên x₁, x₂, ..., x_n (0 ≤ x_i < m) là một nghiệm tìm được.

Ví dụ

Dữ liệu
2

2
4 6
6 10

2
4 6
3 8

Kết quả
1 2
NO