26757번 - Optymalizacja mandatów 다국어

문제

Chyba nikt nie lubi być łapany na przekroczeniu prędkości – co gorsza, w Bajtocji kary są bardzo surowe, a system ich przydzielania dość skomplikowany.

Każde takie wykroczenie rejestrowane jest jako para (K_i, R_i), gdzie liczba K_i oznacza, o ile przekroczona została dopuszczalna prędkość, a R_i – numer służbowy policjanta, który nałożył mandat. Kwota mandatu to sklejenie cyfr liczb K_i oraz R_i. Na przykład: jeśli K_i = 12, a R_i = 5 432, to kwota wynosi aż 125 432.

Bajtazar otrzymał właśnie N mandatów do zapłacenia. Patrząc na łączną ich kwotę poprzysiągł sobie, że nigdy więcej nie dociśnie gazu w swoim Alfa Bitteo. Aby jednak móc zachować swój samochód i przez najbliższy rok jeść cokolwiek poza keczupem, będzie musiał dokonać pewnej optymalizacji.

Płacone mandaty są kontrolowane przez dwa różne wydziały skarbowe – Wydział Ewidencji Prędkości sprawdza tylko, czy wśród zapłaconych mandatów obecne są wszystkie wartości prędkości K_i, a Wydział Ewidencji Policjantów – czy zgadzają się numery służbowe R_i. Nikt jednak sprawdza, w jakiej kolejności (i w jakich parach) mandaty zostały zapłacone. To oczywiście może wpływać na sumaryczną kwotę do zapłacenia – uczciwy, lecz sprytny pirat drogowy (taki jak Bajtazar) może „posklejać” ze sobą liczby K_i oraz R_i inaczej niż oryginalnie, tak aby łączna kwota była jak najmniejsza. Czy możesz mu pomóc?

Napisz program, który wczyta wartości przekroczeń prędkości K_i oraz numery służbowe R_i, obliczy najmniejszą możliwą sumaryczną kwotę mandatów przy najlepszym przypisaniu jednych numerów do drugich, i wypisze wynik na standardowe wyjście.

입력

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N (1 ≤ N ≤ 1 000 000) określająca liczbę mandatów Bajtazara. W drugim wierszu wejścia znajduje się ciąg N liczb naturalnych K_i (1 ≤ K_i ≤ 100 000): wartości przekroczeń prędkości. W trzecim (ostatnim) wierszu wejścia znajduje się ciąg N liczb naturalnych R_i (1 ≤ R_i ≤ 100 000): numery służbowe policjantów, którzy przyłapali Bajtazara na nieostrożnej jeździe.

출력

W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę naturalną – minimalna kwota do zapłacenia przy optymalnym przypisaniu wartości prędkości do numerów służbowych zgodnie z zasadami opisanymi powyżej.

제한

힌트