Город расположен на 6 островах. На полуострове, обозначенном
буковкой М живет

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