package utama;

import java.util.Random;
import java.util.Scanner;

public class Awal {

	public int fak(int x) {
		int total = x;
		for(int a=x;a>1;a--){
			total=total*(a-1);
		}
		return total;
	}

	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		Random ran = new Random();
		System.out.print("Masukkan budget : ");
		int uang = scan.nextInt();
		System.out.print("Masukkan jumlah pilihan buku : ");
		int jumlahBuku = scan.nextInt();
		String[] buku = new String[jumlahBuku];
		int[] harga = new int[jumlahBuku];
		int[] sementara = new int[jumlahBuku];
		int jumlah = 0;
		for (int a=0;a<jumlahBuku;a++){
			System.out.print("Nama buku : ");
			buku[a] = scan.next();
			System.out.print("Harga : ");
			harga[a] = scan.nextInt();
		}

		System.out.print("Masukkan jumlah buku yang diambil : ");
		int jmlAmbil = scan.nextInt();

		Awal panggil = new Awal();
		int m=0,z=0;
		int faktorial = panggil.fak(jumlahBuku)/(panggil.fak(jmlAmbil)*panggil.fak(jumlahBuku-jmlAmbil));
		do{
			do{
				System.out.print(""+harga[z]);
				m++;z++;
				if(m>jmlAmbil){
					z=0;m=m-jmlAmbil;
				}
			}while(m < jmlAmbil);

			System.out.println();
			jumlah++;
		}while(jumlah < faktorial);
	}

}