Дана последовательность, которая состоит из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел имела такую же последнюю цифру, как наибольшая возможная, и при этом была минимальной возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — минимальную возможную сумму, соответствующую условиям задачи.
Входные данные: в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000.
Пример входного файла:
6
2 7
1 8
10 2
6 4
3 3
3 10
Для указанных данных максимальная сумма – 44 (7 + 8 + 10 + 6 + 3 + 10), её последняя цифра 4. Искомая минимальная сумма, имеющая последнюю цифру 4, равна 24, она соответствует выбору чисел (2 + 8 + 2 + 6 + 3 + 3).
Выходные данные: искомое значение.