Alice có gói kẹo, gói thứ có cái kẹo. Alice muốn chia các gói kẹo thành phần có số kẹo bằng nhau.
Yêu cầu: Cho và số nguyên dương , hãy giúp Alice đưa ra một phương án chia kẹo.
Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên ;
- Dòng tiếp theo chứa số nguyên dương ;
Các số trên cùng một dòng cách nhau bởi dấu cách.
Dữ liệu ra:
- Ghi ra thiết bị ra chuẩn gồm số, trong đó, số thứ bằng cho biết gói thứ được xếp vào phần . Nếu không tồn tại phương án chia kẹo ghi số .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
- Có số điểm của bài thỏa mãn: ;
- số điểm khác của bài thỏa mãn: ;
- số điểm khác của bài thỏa mãn: và ;
- số điểm khác của bài thỏa mãn: và ;
- số điểm còn lại của bài thỏa mãn: và .
