Coleção Colorida
Você quer figurinhas coloridas para a sua coleção, que inicialmente está vazia.
Há figurinhas à venda. A -ésima figurinha tem cor e preço . Cada cor é identificada por um inteiro, e figurinhas da mesma cor podem ter preços diferentes.
Você pode escolher quais figurinhas comprar. Seu objetivo é ter pelo menos uma figurinha de cada cor que aparece na lista de figurinhas à venda.
Encontre o menor valor total que você precisa pagar para atingir esse objetivo.
Input
A primeira linha contém um inteiro ().
Cada uma das próximas linhas contém dois inteiros e (, ), que representam a cor e o preço da -ésima figurinha, respectivamente.
Output
Imprima um inteiro: o menor valor total necessário para comprar pelo menos uma figurinha de cada cor presente na lista.
Samples
Sample 1
Input
5 1 8 2 5 1 3 3 7 2 9
Output
15
As cores disponíveis são , e . Podemos comprar uma figurinha de cada uma por , e , respectivamente. O custo mínimo é .