{"code":"intsle","name":"Giải hệ","description":"Cho 6 số nguyên $𝑎_1, 𝑏_1, 𝑐_1, 𝑎_2, 𝑏_2, 𝑐_2$. Giải hệ hai phương trình nghiệm nguyên với hai ẩn $𝑥, 𝑦$:\r\n\r\n$\\left\\{\\begin{matrix}\r\n𝑎_1.𝑥 + 𝑏_1.𝑦 = 𝑐_1\r\n\\\\𝑎_2.𝑥 + 𝑏_2.𝑦 = 𝑐_2\r\n\\end{matrix}\\right.$\r\n\r\n

Input

\r\n\r\n- Dòng 1 chứa số $𝑛 \\le 100$ là số bộ dữ liệu.\r\n- $𝑛$ dòng tiếp theo, mỗi dòng chứa một bộ dữ liệu là 6 số nguyên $𝑎_1, 𝑏_1, 𝑐_1, 𝑎_2, 𝑏_2, 𝑐_2$ theo đúng thứ tự cách nhau\r\nbởi dấu cách, các số này có giá trị tuyệt đối không quá $10^6$.\r\n\r\n

Output

\r\n\r\n- Ghi ra $𝑛$ dòng, mỗi dòng ghi kết quả ứng với một bộ dữ liệu:\r\n - Nếu hệ không có nghiệm nguyên, ghi ra `NO SOLUTION`\r\n - Nếu hệ có vô số nghiệm nguyên, ghi ra `INFINITE`\r\n - Nếu hệ có nghiệm nguyên duy nhất, ghi ra hai số nguyên cách nhau bởi dấu cách lần lượt là giá trị nghiệm $𝑥$\r\nvà nghiệm $𝑦$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4\r\n 1 2 3 2 4 7\r\n 1 2 3 2 4 6\r\n 1 1 36 2 4 100\r\n 1 1 1 1 -1 0\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n NO SOLUTION\r\n INFINITE\r\n 22 14\r\n NO SOLUTION\r\n ```","points":400.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}}