В любимом Викином магазине косметики «Золотая груша» новая система бонусов!
Работает эта система следующим образом: пусть у покупателя есть \(b\) бонусов. Перед оплатой покупки он может выбрать одну из двух опций:
- Получить скидку в размере текущего количества бонусов, при этом бонусы не списываются.
- Накопить дополнительно \(x\) бонусов, где \(x\) — последняя цифра числа \(b\). В результате чего на счету покупателя станет \(b+x\) бонусов.
Например, если у покупателя было \(24\) бонуса, он может как получить скидку в размере \(24\), так и накопить ещё \(4\) бонуса, после чего на его счету станет \(28\) бонусов.
На данный момент Вика уже успела накопить \(s\) бонусов.
Девушка знает, что за оставшееся время действия бонусной системы она совершит ещё \(k\) покупок в сети магазинов «Золотая груша».
Ознакомившись с правилами работы системы бонусов, Вике стало интересно, какую максимальную суммарную скидку она сможет получить.
Помогите девушке ответить на этот вопрос.
Примечание
В первом наборе входных данных Вика может накопить бонусы после первой и второй покупки, после чего получить скидку \(4\).
Во втором наборе входных данных Вика может три раза получить скидку \(11\), суммарная скидка составит \(33\).
В третьем наборе входных данных независимо от действий Вики у неё всегда будет суммарная скидка \(0\).