E92A - Về BCNN
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: sillynsweet

Gọi \(BCNN(x,y)\) là số nguyên dương nhỏ nhất chia hết cho cả hai số nguyên dương \(x\) và \(y\). Ví dụ \(BCNN(6,4)=12\)

Cho trước hai số nguyên dương \(l\) và \(r\). Tìm hai số nguyên dương \(x\) và \(y\) thoả mãn \(l \leq x<y \leq r\) và \(l \leq BCNN(x,y) \leq r\). Bạn phải trả lời \(t\) trường hợp khác nhau trong mỗi test.

Input

+ Dòng đầu tiên chứa số nguyên dương \(t \space (1 \leq t \leq 10000)\) là số test case.

+ Mỗi test case gồm một dòng chứa hai số nguyên \(l\) và \(r \space (1 \leq l<r \leq 10^9)\).

Output

Với mỗi test case in ra hai số nguyên dương:

+ Nếu không có hai số \(x,y\) nào thoả mãn in ra hai số \(-1\).

+ Ngược lại in ra hai số \(x,y\) thoả mãn (nếu có nhiều đáp án thì in ra một đáp án bất kì).

Ví dụ

  • input
    4
    1 1337
    13 69
    2 4
    88 89
    output
    6 7
    14 21
    2 4
    -1 -1

Ở test case 1, ta có \(1 \leq 6<7 \leq 1337\)\(BCNN(6,7)=42\) và \(1 \leq 42 \leq 1337\)  Có nhiều đáp án khác nhau cho trường hợp này, chẳng hạn \(x=10,y=13\)

Ở test case 4, dễ dàng thấy rằng không có hai số \(x,y\) nào thoả mãn.

Back to Top