[COCI1920 - Contest 01] Bài 2: Lutrija

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 2.0s
Bộ nhớ: 512M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Ông nội Vedran đang xem chương trình xổ số yêu thích của mình trên TV với hy vọng trở thành triệu phú chỉ sau một đêm. Các quả bóng xổ số đang quay và nảy xung quanh trước khi đưa ra kết quả như sau: ~2, 5, 7, 11, 19, 23~ và ~31~. Vedran thở dài vì không đoán trúng số nào. “Có vẻ như thời kỳ hoàng kim của mình đã qua rồi...”, ông nghĩ thầm khi tắt chiếc TV cũ. Thị lực của ông cũng đang trở nên tệ hơn, vì vậy ông đã nhấn nhầm nút trên điều khiển từ xa và chuyển sang kênh COCI.

Người dẫn chương trình, ông Malnar, bình tĩnh nói: “Kính thưa quý vị khán giả, ở bên trái màn hình tôi sẽ hiển thị một số nguyên tố ~A~ và ở bên phải màn hình tôi sẽ hiển thị một số nguyên tố ~B~. Người đầu tiên gọi vào với một mảng các số nguyên tố bắt đầu bằng ~A~, kết thúc bằng ~B~ và có hiệu tuyệt đối là số nguyên tố giữa mỗi hai phần tử liền kề sẽ nhận được một chuyến đi miễn phí đến IOI 2020 ở Singapore.”

Ông Vedran đang hồi tưởng lại những ngày vinh quang của mình khi còn là một lập trình viên thi đấu. Thật không may, ông đã lỗi thời và không thể giải quyết vấn đề. Với lòng tốt, bạn quyết định giúp Vedran giành được chuyến đi đến Singapore.

Input

Dòng đầu tiên chứa hai số nguyên tố ~A~ và ~B~ ~(2 \leq A, B \leq 10^{14}, A \ne B)~ từ mô tả bài toán.

Output

Nếu bài toán không thể thực hiện được, nghĩa là không có mảng nào thỏa mãn các điều kiện từ mô tả bài toán, hãy in ra ~-1~ trong một dòng duy nhất. Nếu không, trong dòng đầu tiên in ra số phần tử của mảng và trong dòng thứ hai in ra các phần tử của nó cách nhau bởi dấu cách. Kích thước của mảng không được lớn hơn 30 và các phần tử của nó không được lớn hơn ~10^{15}~.Đảm bảo rằng, nếu tồn tại một giải pháp, sẽ có ít nhất một giải pháp thỏa mãn các giới hạn này. Nếu có nhiều giải pháp đúng, in ra bất kỳ giải pháp nào.

Chú ý

  • ~20 \%~ số điểm, nếu tồn tại một giải pháp, sẽ có ít nhất một giải pháp sao cho số phần tử trong mảng kết quả không lớn hơn ~3~ và tất cả các phần tử của nó không lớn hơn ~1000~.
  • ~40 \%~ số điểm, sẽ giữ ~2 \leq A, B \leq 1000~.

Sample Input 1

13 11

Sample Output 1

2
13 11

Sample Input 2

37 11

Sample Output 2

-1

Sample Input 3

2 17

Sample Output 3

3
2 19 17

Bình luận đầu tiên

Bình luận

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