Thung lũng Silicon (Silicon Valley là vùng đất phía Nam vịnh San Fransisco thuộc phía bắc California – Mỹ) là nơi có nhiều khu thương mại công nghệ cao, những công ty công nghệ nổi tiếng như Google, Facebook, Apple, ...

Công ty ZXY chuyên sản xuất linh kiện, thiết bị Tin học và công nghệ phần mềm đã thiết lập mối quan hệ với một trong số các công ty tại Silicon Valley.

Để nâng cao năng lực làm việc cho đội ngũ, công ty muốn cử một đoàn công tác gồm các cán bộ có năng lực chuyên môn tốt đi học tập kinh nghiệm tại Apple Inc.

Các phòng ban đã họp và đề xuất n người nhưng Apple Inc chỉ cho phép k người tham gia. Do đó công ty cần lựa chọn k trong n người được đề xuất để thành lập đoàn công tác theo quy định.

Yêu cầu: Hãy giúp giám đốc công ty liệt kê tất cả các khả năng để có thể chọn ra k người trong số n người được đề xuất để tham gia học tập kinh nghiệm.

Dữ liệu vào: Đọc từ file SILICON.INP hai số nguyên dương n và k  

Dữ liệu ra: Ghi ra file SILICON.OUT gồm:

• Các dòng hiển thị theo thứ tự từ điển các khả năng cần chọn đúng k người trong n người được cử đi tham gia học tập kinh nghiệm

• Dòng cuối cùng chứa tổng số khả năng có thể chọn ra k trong số n người.

Ví dụ: