{"code":"findanypoints","name":"Tìm điểm nguyên bất kỳ","description":"Cho phương trình : $Ax+By+C=0$, với $A,B,C$ là các số nguyên thoả mãn $A^2+B^2>0$. Hãy tìm một cặp nghiệm nguyên $(x_0,y_0)$ thoả mãn phương trình trên và $-5.10^{18}\\le x_0,y_0\\le 5.10^{18}$\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất chứa số $t(1\\le t\\le 50)$ - Thể hiện số lượng testcase\r\n\r\n- $t$ dòng tiếp theo, mỗi dòng gồm $3$ số nguyên $A,B,C(-2.10^9\\le A,B,C\\le 2.10^9)$\r\n\r\n

Output

\r\n\r\n- Ứng với mỗi testcase, in ra một nghiệm $(x_0,y_0)$ bất kỳ. Nếu không có nghiệm nào thoả mãn, in ra $-1$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5\r\n 16 -2 -17\r\n 6 -19 3\r\n 14 13 9\r\n 12 -4 8\r\n 3 1 -17\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n -1\r\n 9 3\r\n -9 9\r\n 0 2\r\n 0 17\r\n ```\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5\r\n 11 -19 19\r\n 20 -5 -7\r\n 15 -13 -7\r\n 16 11 -9\r\n 6 -11 7\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n -133 -76\r\n -1\r\n -42 -49\r\n -18 27\r\n -14 -7\r\n ```","points":420.0,"partial":false,"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}}