An và Chi đang chơi một trò chơi đoán số như sau.
An nghĩ ra ~4~ số nguyên dương: số đầu tiên anh ta chọn là một số nguyên dương bất kỳ, mỗi số tiếp theo bằng số trước đó cộng với cùng một hằng số dương nào đó. Sau đó An đưa cho Chi một mảnh giấy mà anh ta đã viết ~3~ số được chọn ngẫu nhiên trong ~4~ số. Chi sẽ thắng nếu đoán đúng số còn thiếu. Bạn hãy giúp Chi tìm các số có thể là số còn thiếu.
Một số có thể là còn thiếu nếu nó là số nguyên dương và nó cùng với ~3~ số ghi trên mảnh giấy có thể sắp xếp theo một thứ tự nào đó sao cho mỗi số kể từ số thứ hai trở đi, bằng số liền trước đó cộng số còn thiếu luôn tồn tại.
Dữ liệu
Vào từ tệp văn bản gues.inp
gồm một dòng chứa ~3~ số nguyên ~a, b, c (1 \le a, b, c \le 10^9)~ là ~3~ số được ghi trên mảnh giấy mà An đưa cho Chi, Dữ liệu vào đảm bảo rằng số còn thiếu luôn tồn tại.
Kết quả ra
Ghi ra tệp văn bản gues.out
trên một dòng chứa các số có thể là số còn thiếu, theo thứ tự tăng dần.
Ràng buộc
- Có ~30\%~ số test tương ứng với ~30\%~ số điểm thỏa mãn: ~b - a = c - b > 0;~
- ~30\%~ số test tương ứng với ~30\%~ số điểm thỏa mãn: ~1 \le a, b, c \le 10^3;~
- ~40\%~ số test tương ứng với ~40\%~ số điểm: Không có thêm ràng buộc nào.
Ví dụ 1
Dữ liệu vào
4 6 8
Kết quả ra
2 10
Ví dụ 2
Dữ liệu vào
10 1 4
Kết quả ra
7
Comments