Увлёкшись рассказом Фалалея, царь с министрами свернули на привычную дорожку для прогулки. Первым спохватился министр безопасности Пафнутий: еще несколько сотен метров, и вновь образовавшееся озеро горячей воды не заметить будет невозможно. Министр экономики Калистрат предложил сохранять спокойствие: вдруг царя прогулка уже достаточно утомила, и он повернёт назад. Но если такого не произойдёт, он, Калистрат, уже придумал, что сказать.

Спустя несколько минут царь Пантелеймон смотрел на разлив кипятка и слушал рассказ Калистрата о том, что неожиданно совсем неподалёку от царской резиденции открылся геотермальный источник. Конечно, царю хотели сделать сюрприз, облагородить сначала сей природный фонтан, но не успели. Царь удивился, поскольку за всю летописную историю царства не случалось подобного, но Калистрат объяснил произошедшее тектоническими сдвигами.

Царь Пантелеймон немедленно воодушевился и предложил построить гостиницу как можно ближе к геотермальному источнику. Ну или во всяком случае на этой улице.

Дело, однако, осложняется тем, что на улице некоторые здания являются памятниками архитектуры, и царь не желает их сносить. Более того, он желает, чтобы гостиница не слишком нарушала этажность улицы — т.е. была не более высокой, чем ближайшее к ней здание, являющееся памятником архитектуры. Если два ближайших к гостинице памятника архитектуры окажутся на одинаковом расстоянии от гостиницы, то высота гостиницы ограничивается высотой более высокого из них. При этом царь хочет, чтобы гостиница была максимально вместительной. Ваша задача — определить максимально возможную вместимость гостиницы, которую предлагается вычислять как произведение длины гостиницы на ее высоту.