Qutunun doldurulması
Bir qutu length * width * height ölçüsündədir və onu kublarla doldurmalısınız. Sizə verilən kubların tərəflərinin uzunluqları iki qüvvətləri şəklindədir (1 * 1 * 1, 2 * 2 * 2, 4 * 4 * 4, 8 * 8 * 8, ...). Hər bir 2^i * 2^i * 2^i ölçüsündə olan kubların sayını bilirsiniz. Qutunu tamamilə doldurmaq üçün istifadə edilə biləcək ən az kub sayını tapın və ya bunu etmək mümkün deyilsə, -1 çıxarın.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər testin ilk sətiri length, width, height (1 ≤ length, width, height ≤ 10^6) dəyərlərini və sahib olduğunuz k (1 ≤ k ≤ 20) kub növlərinin sayını ehtiva edir. İkinci sətir 10^6-dan böyük olmayan k təbii ədədlərdən ibarətdir: i-ci ədəd sizin sahib olduğunuz 2^i * 2^i * 2^i ölçüsündə olan kubların sayını göstərir (i 0-dan k - 1-ə qədər dəyərlər alır).
Çıxış məlumatları
Hər test üçün ayrı sətirdə qutunu tamamilə doldurmaq üçün istifadə edilə biləcək ən az kub sayını çıxarın və ya bunu etmək mümkün deyilsə, -1 çıxarın.