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 \(𝑥, 𝑦\):

\(\left\{\begin{matrix} 𝑎_1.𝑥 + 𝑏_1.𝑦 = 𝑐_1 \\𝑎_2.𝑥 + 𝑏_2.𝑦 = 𝑐_2 \end{matrix}\right.\)

Input

• Dòng 1 chứa số \(𝑛 \le 100\) là số bộ dữ liệu.
• \(𝑛\) 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
  bởi dấu cách, các số này có giá trị tuyệt đối không quá \(10^6\).

Output

• Ghi ra \(𝑛\) dòng, mỗi dòng ghi kết quả ứng với một bộ dữ liệu:
  • Nếu hệ không có nghiệm nguyên, ghi ra NO SOLUTION
  • Nếu hệ có vô số nghiệm nguyên, ghi ra INFINITE
  • 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 \(𝑥\)
    và nghiệm \(𝑦\)

Example

4
1 2 3 2 4 7
1 2 3 2 4 6
1 1 36 2 4 100
1 1 1 1 -1 0

NO SOLUTION
INFINITE
22 14
NO SOLUTION