Byteasar quyết định làm một chiếc vòng cổ. Cô ấy mua một chuỗi hạt và có một chiếc máy có thể cắt chuỗi hạt này thành nhiều đoạn, sao cho mỗi đoạn có đúng hạt . Nếu độ dài của chuỗi hạt không phải là bội số của , đoạn cuối cùng có độ dài nhỏ hơn sẽ bị vứt bỏ.
Byteasar muốn biết nên chọn số nào để nhận được số lượng các đoạn khác nhau là nhiều nhất.
Lưu ý rằng các đoạn có thể bị đảo ngược, nghĩa là chuỗi con và được coi là giống nhau.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên dương , biểu thị độ dài của chuỗi hạt.
Dòng thứ hai chứa số nguyên dương cách nhau bởi dấu cách, mô tả màu sắc của chuỗi hạt.
Kết quả:
Dòng đầu tiên xuất ra hai số nguyên cách nhau bởi dấu cách: số đầu tiên là số lượng đoạn khác nhau tối đa có thể đạt được, số thứ hai là số lượng các giá trị có thể đạt được giá trị tối đa đó.
Dòng thứ hai xuất ra các số nguyên cách nhau bởi dấu cách, biểu thị tất cả các giá trị có thể đạt được kết quả tối đa, vui lòng xuất theo thứ tự từ nhỏ đến lớn.
