Телепатія
До чого дійшов прогрес! Роботи зі штучним інтелектом намагаються опанувати телепатію!
Відбувається це так. Робот Аліса заздалегідь генерує ціле додатне число , а робот Боб генерує ціле додатне число . Ще є робот Єва, яка уважно спостерігає за експериментом, який триває секунд. Щосекунди роботи виконують такий алгоритм:
Аліса збільшує своє число на 1.
Боб збільшує своє число на 2.
Аліса та Боб міняються числами, тобто Аліса за допомогою телепатії передає своє число Бобу, а Боб Алісі. Оперативна пам'ять Єви використовується як допоміжна змінна при обміні двох значень місцями.
Експеримент триває секунд. Рівно через секунд Єва має обчислити суму чисел, які вийшли у Аліси та Боба. Напишіть програму, яка буде працювати набагато швидше ніж телепатія Аліси, Боба та Єви! Ваша програма має з'ясувати, чому дорівнює сума чисел Аліси та Боба через секунд після початку експерименту.
Вхідні дані
У першому рядку вхідних даних подається ціле додатне число , яке згенерувала Аліса.
У другому рядку вхідних даних подається ціле додатне число , яке згенерував Боб.
У третьому рядку вхідних даних подається ціле додатне число тривалість експерименту в секундах.
Вихідні дані
Виведіть одне число суму чисел Аліси та Боба через секунд від початку експерименту.
Приклади
Примітка
Розглянемо детально перший приклад з умови задачі: Аліса згенерувала число 1, а Боб число 2, експеримент триває три секунди.
Перша секунда експерименту:
Аліса збільшила своє число на 1, вийшло 2.
Боб збільшив своє число на 2, вийшло 4.
Аліса та Боб обмінялися числами. Тепер у Аліси число 4, а у Боба число 2.
Друга секунда експерименту:
Аліса збільшила своє число на 1, вийшло 5.
Боб збільшив своє число на 2, вийшло 4.
Аліса та Боб обмінялися числами. Тепер у Аліси число 4, а у Боба число 5.
Третя секунда експерименту:
Аліса збільшила своє число на 1, вийшло 5.
Боб збільшив своє число на 2, вийшло 7.
Аліса та Боб обмінялися числами. Тепер у Аліси число 7, а у Боба число 5.
Сума чисел Аліси та Боба через 3 секунди від початку експеримету: