В магазин волшебства и магии поступили в продажу новые волшебные палочки. Для того, чтобы они не просто работали, а обладали сверхсилой, нужно покупать специальные карточки. Сейчас в магазине есть такой набор:

Карточка на 1 секунду сверхсилы, стоит 1 добль

Карточка на 3 секунды сверхсилы, стоит 2 добля

Карточка на 3 секунды сверхсилы, стоит 4 добля

Карточка на 9 секунд сверхсилы, стоит 8 доблей

Карточка на 14 секунд сверхсилы, стоит 16 доблей

Карточка на 35 секунд сверхсилы, стоит 32 добля

Карточка на 61 секунду сверхсилы, стоит 64 добля

Карточка на 128 секунд сверхсилы, стоит 128 доблей

Юный маг Антуан уже купил новую волшебную палочку, а теперь хочет купить несколько карточек так, чтобы в сумме они давали не меньше 189 секунд сверхсилы. Какое наименьшее количество доблей ему для этого нужно?

Можно покупать карточки так, чтобы они давали больше, чем 189 секунд, если это выгоднее. Можно покупать несколько одинаковых карточек.

126 доблей по 3 сек вот так