Найкраща назва
Обмеження: 1 сек., 128 МiБ
Богдан, Данило та Максим намагаються придумати назву для команди на одне цiкаве змагання. За правилами змагань назва команди повинна складатися з малих латинських лiтер та мати довжину не бiльшу за n. Оскiльки хлопцi не надто креативнi, всi запропонованi ними варiанти були досить дивними та вiдразу вiдкидались. Тому вони попросили вас придумати для них назву.Також вiдомо, що за кожне входження стрiчки bohdan у назву Богдан заплатить вам b гривень,за кожне входження стрiчки danylo Данило заплатить d гривень, а Максим заплатить вам m гривень за кожне входження стрiчки maksym.  Яку максимальну кiлькiсть грошей ви можете отримати, якщо придумаєте оптимальну назву для команди?
Вхiднi данi
У єдиному рядку задано чотири цiлi числа через пробiл - b,d,m та n.
Вихiднi данi
Виведiть одне цiле число - вiдповiдь на задачу.
Обмеження 0≤b, d, m≤100
5 тестiв:1≤n≤102
5тестiв:1≤n≤103
7тестiв:1≤n≤106
8тестiв:1≤n≤109
Приклади
Вхiднi данi (stdin)
2 1 2 11
Вихiднi данi (stdout)
4
Примiтки.У прикладi b= 2,d= 1,m= 2 та n= 11. Bи можете скласти назвуmaksymaksymта отримативiд Максима 4 гривнi (по двi за кожне входження).
Не можу придумати алгоритм. Дякую за допомогу!