Перевезення зерна верблюдом через пустелю

Господар має перевезти $90$ модіїв зерна зі свого сховища до іншого міста, розташованого на відстані $30$ ліг (середньовічних миль).

Для перевезення він має одного верблюда (camelus), який має такі особливості:

• Максимальна вантажопідйомність верблюда становить $30$ модіїв за один рейс;
• Верблюд з'їдає рівно $1$ модій зерна за кожну пройдену лігу шляху (як уперед із вантажем, так і назад без вантажу).

Господар може вивантажувати зерно в будь-якій точці маршруту, створюючи проміжні склади, та повертатися за рештою зерна.

Яку максимальну кількість модіїв зерна вдасться доставити до кінцевого міста?