Module: jumpa di tengah

Problem

Anak perempuan Raja Flatland akan berkahwin dengan Prince Charming. 
Putera raja ingin memberikan harta karun kepada puteri, tetapi dia tidak pasti berlian yang mana untuk dipilih daripada koleksinya.

Terdapat n berlian dalam koleksi putera raja, setiap satu dicirikan oleh berat w_i dan nilai v_i. 
Putera raja ingin memberikan berlian yang paling mahal, tetapi raja itu bijak dan tidak akan menerima berlian dengan jumlah berat lebih daripada R. Sebaliknya, putera raja akan menganggap dirinya tamak sepanjang hayatnya jika memberi berlian. dengan jumlah berat kurang daripada L.

Bantu putera raja memilih set berlian dengan jumlah nilai tertinggi supaya jumlah berat berada dalam segmen [L, R].

Input:
Baris pertama mengandungi nombor n (1 <= n <= 32), L dan R (0 <= L <= R <= 10¹⁸).
N baris seterusnya menerangkan berlian dan mengandungi dua nombor setiap satu - berat dan nilai berlian yang sepadan (1 <= wi, vi <= 10¹⁵).

Output:
Baris pertama keluaran hendaklah mengandungi k - bilangan berlian untuk diberikan kepada puteri. 
Baris kedua hendaklah mengandungi nombor berlian yang akan diberikan.
Berlian dinomborkan dari 1 hingga n mengikut susunan ia muncul dalam input.

Jika mustahil untuk mengarang hadiah untuk puteri, kemudian cetak 0 pada baris pertama keluaran.

Contoh:
 

Input	Output
3 6 8 3 10 7 3 8 2	1 2