A - A nhân B (GL THT 23/24)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 800 Thời gian: 0.25s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn được cho hai số tự nhiên \(a, b\). Tìm hai số tự nhiên \(x, y\) sao cho \(a \le x < y \le b\)\(x \times y\) là số lẻ và lớn nhất.

Input

  • Hai số tự nhiên \(a, b\) trên hai dòng \(0 \le a < b \le 10^9\).

Output

  • Hai số tự nhiên \(x, y\) sao cho \(x \times y\) lẻ lớn nhất. Nếu không tồn tại kết quả in ra -1. Nếu có nhiều kết quả in ra kết quả có \(y\) lớn nhất.

Example

Test 1

Input
1
4
Output
1 3
Note

\(1 \times 3 = 3\) là tích lẻ lớn nhất thu được.

Subtask

  • Subtask 1 (\(60\%\) số điểm): \(0 \le a \le b \le 500\).
  • Subtask 2 (\(40\%\) số điểm): Không có giới hạn gì thêm.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.