Город расположен на шести островах. На острове, обозначенном
буквой «М» живет девочка Маша, а на острове «Б» – ее бабушка. На каждом
из остальных островов (О1–О4) есть по магазину. Маша должна зайти в
каждый магазин и купить продукты, а после этого попасть на остров, на
котором живет бабушка, отдать ей продукты и вернуться обратно любой
дорогой (через любые острова). Обходя магазины, Маша может любое
количество раз проходить через любой остров (О1–О4), но на остров, на
который живет бабушка, Маша должна войти только тогда, когда у нее уже
есть все продукты, а вернуться на родной остров М, только отдав продукты
бабушке. Острова соединены мостами, как показано на схеме. На мостах
стоят стражники и берут деньги: за первый проход по мосту (в любую
сторону) – сумму, подписанную над мостом на схеме, а за любой следующий
проход (в любую сторону) – сумму, на одну монету меньше исходной. Мама
дала Маше 150 монет. Продукты стоят 100 монет. Остальные деньги Маша
может тратить на дорогу. Маша выбрала оптимальный путь и смогла
сэкономить максимально возможное количество денег, выполнив все
условия. Сколько у нее осталось монет?