{"code":"inteqn","name":"Phương trình","description":"Cho ba số nguyên $𝑎, 𝑏, 𝑐$, trong đó $𝑎, 𝑏$ không đồng thời bằng 0, $|𝑎|, |𝑏|, |𝑐| \\le 10^9$. Xét phương trình:\r\n\r\n$𝑎.𝑥 + 𝑏.𝑦 = 𝑐$\r\n\r\n**Yêu cầu**: Tìm một nghiệm ($𝑥, 𝑦$) của phương trình trên, với $𝑥, 𝑦$ là các số nguyên thỏa mãn $|𝑥|, |𝑦| \\le 10^{18}$\r\n\r\n\r\n

Input

\r\n\r\n- Dòng 1 chứa số nguyên dương $𝑇 \\le 10^4$ là số bộ dữ liệu\r\n- $𝑇$ dòng tiếp theo, mỗi dòng chứa ba số nguyên dương $𝑎, 𝑏, 𝑐 \\le 10^9$ cách nhau bởi dấu cách ứng với một bộ dữ liệu\r\n\r\n

Output

\r\n\r\n- Ứng với mỗi bộ dữ liệu ghi ra hai nghiệm $𝑥, 𝑦$ tìm được trên một dòng, nếu phương trình không có nghiệm thỏa mãn điều kiện đặt ra, ghi ra trên dòng đó duy nhất một số 0\r\n\r\n*Các số trên một dòng của input/output được/phải ghi cách nhau bởi dấu cách*\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 10 7 16\r\n 2 8 3\r\n 1 2 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 3 -2\r\n 0\r\n 1 1\r\n ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}