Sizda n ta masala bor va i-masalaning murakkabligi c_i ga teng. Shu masalalardan foydalanib contest o’tkazishingiz kerak. Contest o’tkazish uchun kamida 2 ta masala tanlash lozim va tanlangan masalalarning umumiy murakkabligi(murakkabliklarining yig’indisi) kamida L, ko’pi bilan R ga teng bo’lishi lozim. Undan tashqari tanlangan masalalardan eng qiyin va eng oson masalalarning murakkabliklari farqi kamida x ga teng bo’lishi lozim.

Contest uchun masalalarni necha xil usulda tanlash mumkinligi toping.

Kiruvchi ma’lumotlar

Birinchi qatorda n, L, R, x  butun sonlari beriladi(1≤n≤15, 1≤L≤R≤10⁹, 1≤x≤10⁶).  Ikkinchi qatorda n ta butun son – c₁, c₂, …, c_n lar beriladi(1≤ c₂ ≤10⁶).

Chiquvchi ma’lumotlar

Contest uchun masala tanlash usullari sonini chiqaring.

Misollar

Birinchi testda bitta varianti 2 va 3-masalalarni tanlash, yana bitta varianti barcha masalalarni tanlash.