#!/usr/bin/python3 # 33-Z3-1 N = int(input()) celkova_sirka = 0 max_strana = 0 for i in range(N): # vybereme delší stranu krabice a započteme polovinu její délky delsi_strana = max(map(int, input().split())) celkova_sirka += delsi_strana / 2 # hledáme nejdelší krabici max_krabice = max(delsi_strana, max_strana) # délka největší krabice chceme započítat celou, dosud jsme započítali pouze její polovinu celkova_sirka += max_strana / 2 print(celkova_sirka)