Али-Баба в пещере

Али-Баба проник в пещеру, где он обнаружил неограниченные запасы золота и алмазов. Но у него с собой есть лишь один мешок.
Мешок полный золота весит `150` кг, а мешок полный алмазов — `50` кг, пустой мешок не весит ничего.
На базаре килограмм золота стоит `32` динаров, килограмм алмазов — `64` динаров. Али-Баба может нести не более `100` кг.
Какое наибольшее число динаров он cможет получить за сокровища, которые принесет из пещеры за один раз?