28a Olimpíada Brasileira de Informática
Submeta sua solução

Maior valor

Nesta tarefa, dados três números inteiros N, M e S você deve escrever um programa para determinar o maior número inteiro I tal que
  • I está dentro do intervalo [N, M] (ou seja, I ≥ N e I ≤ M).
  • A soma dos dígitos de I é igual a S.

Entrada

A primeira linha contém um inteiro N, o menor valor do intervalo. A segunda linha contém um inteiro M, o maior valor do intervalo. A terceira linha contém um inteiro S, o valor da soma dos dígitos, conforme descrito.

Saída

Seu programa deve produzir uma única linha, contendo um único inteiro, que deve ser o valor de I obedecendo às restrições acima, ou -1 se não existir.

Restrições

  • 1 ≤ N ≤ M ≤ 10 000
  • 1 ≤ S ≤ 36

Informações sobre a pontuação

  • Para um conjunto de casos de testes valendo 10 pontos, M ≤ 100.

Exemplos

Entrada
1
100
6
Saída
60
	

 

Entrada
1000
1001
3
Saída
-1
	

 

Entrada
80
500
12
Saída
480
	

 

PJ P1 P2 PS
Tarefas Programação Nível 2
Promoção
logo sbc
Patrocínio
Apoio
Coordenação