Massivin bölünməsi

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Verilmiş $2 n$ tam ədəddən ibarət bir massiv var.

Bu ədədləri $n$ cütlük şəklində $(a_{1}, b_{1}), (a_{2}, b_{2}), \dots, (a_{n}, b_{n})$ qruplaşdırın ki, bütün $i$ üçün $min (a_{i}, b_{i})$ cəmi maksimum olsun.

Giriş verilənləri

Birinci sətir bir ədəd $n (n \leq 1 0^{5})$ ehtiva edir. İkinci sətir modulu $1 0^{5}$ -dən çox olmayan $2 n$ tam ədəd ehtiva edir.

Çıxış verilənləri

Mümkün olan ən böyük cəmi çıxarın

i = 1 \sum n min (a_{i}, b_{i})

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 316

Qəbul dərəcəsi 63%