Cho hai số nguyên và . Hãy tìm hai số nguyên và sao cho và bội chung nhỏ nhất của chúng, , thỏa mãn .
Dữ liệu:
Dòng đầu tiên chứa số lượng bộ test .
dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: Với mỗi bộ test, nếu tìm được cặp thỏa mãn, in ra và (nếu có nhiều cặp thỏa mãn thì chọn cặp có nhỏ nhất, nếu có nhiều cặp có nhỏ nhất thì chọn cặp có nhỏ nhất). Nếu không, in ra "-1 -1".
Ví dụ:
Dữ liệu:
3
2 4
3 13
13 13
Kết quả:
2 4
3 6
-1 -1
Giải thích: Một cặp đơn giản để kiểm tra là . Nếu , đây là một đáp án.