K. Сокровища

В коллекции $n$ бриллиантов, у каждого известен вес $w_i$ и стоимость $v_i$. Выберите набор, суммарный вес которого лежит в отрезке $[L, R]$, а суммарная стоимость наибольшая. Выведите сам набор.

Ограничение $n \le 32$ и веса до $10^{13}$ — это подпись под решением: ни рюкзак по весам, ни перебор $2^n$ не годятся.

В первой строке $n$, $L$ и $R$ ($1 \le n \le 32$, $1 \le L \le R \le 10^{15}$). В каждой из следующих $n$ строк — вес и стоимость бриллианта ($1 \le w_i, v_i \le 10^{13}$).

В первой строке выведите $k$ — количество бриллиантов в подарке. Во второй строке выведите их номера в любом порядке.

Если составить подарок невозможно, выведите 0 в единственной строке. Если наборов несколько, выведите любой.