using System;
using System.Collections.Generic;
using System.Linq;

public class StartUp
{
    public static void Main()
    {
        var countOfEmployees = int.Parse(Console.ReadLine());
        var departments = new List<Department>();


        for (int i = 0; i < countOfEmployees; i++)
        {
            var tokens = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
            var name = tokens[0];
            var salary = decimal.Parse(tokens[1]);
            var position = tokens[2];
            var currentDepartment = tokens[3];

            var employee = new Employee()
            {
                Name = name,
                Salary = salary,
                Position = position,
                Department = currentDepartment
            };

            if (tokens.Length == 6)
            {
                var email = tokens[4];
                var age = int.Parse(tokens[5]);
                employee.Email = email;
                employee.Age = age;
            }
            else if (tokens.Length == 5)
            {
                int age;
                if (Int32.TryParse(tokens[4], out age))
                {
                    employee.Age = age;
                }
                else
                {
                    var email = tokens[4];
                    employee.Email = email;
                }
            }

            if (!departments.Any(d => d.Name == currentDepartment))
            {
                var dep = new Department()
                {
                    Name = currentDepartment
                };
                departments.Add(dep);
            }

            var department = departments.FirstOrDefault(n => n.Name == currentDepartment);
            department.AddEmployee(employee);
        }

        var mostPaidDepartment = departments.OrderByDescending(s => s.AverageSalary).First();
        Console.WriteLine($"Highest Average Salary: {mostPaidDepartment.Name}");

        foreach (var emp in mostPaidDepartment.Employees)
        {
            Console.WriteLine($"{emp.Name} {emp.Salary:f2} {emp.Email} {emp.Age}");
        }
    }
}