Hotel

O hotel da Colônia de Férias dos Professores está com uma promoção para as férias de julho. A promoção é válida para quem chegar a partir do dia 1 de julho e sair no dia 1 de agosto.

O preço da diária do hotel é menor para quem chegar mais cedo, e vai aumentando a cada dia. Mais precisamente, a promoção funciona assim:

  • A diária do hotel para cada quem chegar no dia 11 é DD Reais. Assim, quem chegar no dia 1 vai pagar um total de 31×D31 × D Reais.

  • A diária do hotel aumenta A reais por dia. Ou seja, a diária é D+AD + A Reais para quem chegar no dia 22; D+2×AD + 2 × A Reais no dia 33; D+3×AD + 3 × A Reais no dia 44 e assim por diante.

  • A partir do dia 1616 a diária não aumenta mais.

Note que quem chegar no dia 22 vai pagar um total de 30×(D+A)30 × (D + A) reais; quem chegar no dia 33 vai pagar um total de 29×(D+2×A)29 × (D + 2 × A) reais, e assim por diante.

Bruno gosta muito da professora Vilma, e para agradá-la quer ajudá-la a planejar suas férias, escrevendo um programa para calcular o total (em Reais) que a professora Vilma vai gastar, dependendo do dia em que chegar no hotel.

Entrada

A primeira linha contém um inteiro DD, o valor da diária no dia 11. A segunda linha contém um inteiro AA, o aumento da diária a cada dia a partir do dia 22 até o dia 1515 (inclusive). A terceira linha contém um inteiro NN, o dia de chegada no hotel.

Saída

Seu programa deve produzir uma única linha, contendo um único inteiro, que deve ser o valor total a ser pago ao hotel pela estadia.

Restrições

  • 1D10001 ≤ D ≤ 1000
  • 1A10001 ≤ A ≤ 1000
  • 1N311 ≤ N ≤ 31

Informações sobre a pontuação

  • Para um conjunto de casos de testes valendo 1010 pontos, N=1N = 1.

Explicação do exemplo 1: Como a chegada é no dia 11, o valor da diária com a promoção é 100100. Do dia 11 ao dia 3131 são 3131 diárias. Assim, o total a pagar é 31×10031 × 100.

Explicação do exemplo 2: Como a chegada é no dia 1515, o valor da diária com a promoção é 100+14×20=380100 + 14 × 20 = 380. Do dia 1515 ao dia 3131 são 1717 diárias. Assim, o total a pagar é 17×380=646017 × 380 = 6460.

Explicação do exemplo 3: Como a chegada é no dia 1616, o valor da diária com a promoção é 100+14×5=170100 + 14 × 5 = 170. Do dia 1616 ao dia 3131 são 1616 diárias. Assim, o total a pagar é 16×170=272016 × 170 = 2720.

Exemplos de Entrada Exemplos de Saída
100
10
1
3100
100
20
15
6460
100
5
16
2720