В сельском районе есть деревень: А, Б, В, Г и Д. Между некоторыми из них налажено прямое автобусное сообщение.
Билет на автобус между А и Б стоит 15 рублей.
Билет на автобус между Б и В стоит 35 рублей.
Билет на автобус между Г и Д стоит 5 рублей.
Билет на автобус между А и Г стоит 40 рублей.
Билет на автобус между В и Д стоит 15 рублей.
Билет на автобус между Б и Г стоит 10 рублей.
Какое минимальное количество денег надо потратить, чтобы добраться из А в В?