Chủ tịch M của JOI mỗi ngày đều cầu nguyện trước ảnh kim tự tháp, mong các thí sinh Nhật Bản đạt thành tích tốt tại IOI 2008. Một đêm, tượng Nhân sư xuất hiện trong giấc mơ và hứa thực hiện điều ước nếu được dâng một thỏi vàng có khối lượng thích hợp.

Khối lượng thỏi vàng phải dương và nhỏ hơn \(1\) kg. Khi viết theo đơn vị kg, nó phải bằng phân số nhỏ thứ \(k\) trong tập các giá trị phân số dương nhỏ hơn \(1\) có mẫu số không quá \(M\). Các phân số bằng nhau chỉ được tính một lần. Thỏi vàng nhẹ hơn hoặc nặng hơn đều không được chấp nhận.

Hãy tìm phân số đó, hoặc xác định rằng nó không tồn tại.

Dữ liệu vào

Đọc từ đầu vào chuẩn gồm một dòng chứa hai số nguyên dương \(M,k\), với \(M \le 30000\), \(k \le 200000\).

Dữ liệu ra

Ghi ra đầu ra chuẩn một dòng. Nếu tồn tại phân số cần tìm, ghi tử số và mẫu số của dạng tối giản, cách nhau bởi dấu cách. Nếu không tồn tại, ghi \(-1\).

Chấm điểm

Giới hạn thời gian: \(0.5\) giây mỗi bộ dữ liệu. Giới hạn bộ nhớ: \(64\) MB.

Có \(5\) nhóm dữ liệu, mỗi nhóm \(20\) điểm; tổng cộng \(100\) điểm. Chỉ nhận điểm của một nhóm nếu chương trình trả lời đúng tất cả các bộ dữ liệu trong nhóm đó.

Ví dụ

6 8

2 3

6 12

-1