Роботи

Колонія роботів діє за такими правилами:

1. За один рік $M$ роботів створюють $A$ нових роботів, а $N$ роботів створюють $B$ нових роботів.

2. Роботи завжди намагаються створити якомога більше нових роботів.

Спочатку в колонії є $K$ роботів. Скільки роботів буде через $T$ років? (Усі вхідні значення не перевищують $100$, а результат не перевищує $2000000000$.)