#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include <iomanip>
#include<stdexcept>
using std::string;
using std::cout;
using std::cin;
using std::endl;
class Core
{
	friend class Student_info;
public:
	//default constructor for core
	Core():midterm(0),final(0){std::cerr<<"Core():midterm(0),final(0)"<<endl;}
	//build a Core from an istream
	Core(std::istream& is){std::cerr<<"Core(std::istream&)"<<endl;read(is);}
	std::string name() const;
	virtual std::istream& read(std::istream&);
	virtual double grade() const;
	virtual ~Core(){}


protected:
	//accessible to derived classes
	std::istream& read_common(std::istream&);
	double midterm,final;
	std::vector<double> homework;
	virtual Core* clone() const { return new Core(*this); }

private:
	//accessible only to Core
	std::string n;
};
class Grad:public Core
{
public:
	//both constructor implicitly use cor Core::Core() to initialize the base part
	Grad():thesis(0){std::cerr<<"Grad():thesis(0)"<<endl;};

	//build a Core from an istream
	Grad(std::istream& is){std::cerr<<"Grad(std::istream&)"<<endl;read(is);};
	double grade() const;
	std::istream& read(std::istream&);
protected:
//	Grad* clone() const {return new Grad(*this);}
	Core* clone() const {return new Grad(*this);}
private:
	double thesis;
};


double median(std::vector<double> vec)
{
	typedef std::vector<double>::size_type vec_sz;

	vec_sz size=vec.size();
	if(size==0)
		throw std::domain_error("median of an empty vector");
	std::sort(vec.begin(),vec.end());

	vec_sz mid=size/2;
	return size%2==0?(vec[mid]+vec[mid-1])/2:vec[mid];
}


//compute a student's overall grade from midterm and final exam grades
double grade(double midterm,double final,double homework)
{
	return 0.2*midterm+0.4*final+0.4*homework;
}

//compute a student's overall grade from minterm and final exam grades
//and vector of homework grades
//this funtion does not copy its argument median does so far
double grade(double midterm,double final,const std::vector<double>& hw)
{
	if(hw.size()==0)
		throw std::domain_error("student has done no homework");
	return grade(midterm,final,median(hw));
}



//read homework grades from an input stream into a 'vector'
std::istream& read_hw(std::istream& in,std::vector<double>& hw)
{
	if(in)
	{
		//get rid of previous contents
		hw.clear();

		//read homework grades
		double x;
		while(in>>x)
			hw.push_back(x);
		
		//clear the stream so that input will work for the next student
		in.clear();
	}
	return in;
}
string Core::name() const
{
	return n;
}
double Core::grade() const
{
	return ::grade(midterm,final,homework);
}
std::istream& Core::read_common(std::istream& in)
{
	//read and store the student's name and exam grades
	in>>n>>midterm>>final;
	return in;
}
std::istream& Core::read(std::istream& in)
{
	read_common(in);
	read_hw(in,homework);
	return in;
}
std::istream& Grad::read(std::istream& in)
{
	read_common(in);
	in>>thesis;
	read_hw(in,homework);
	return in;
}
double Grad::grade() const
{
	return std::_MIN(Core::grade(),thesis);
}
bool compare(const Core& c1,const Core& c2)
{
	return c1.name()<c2.name();
}
bool compare_grades(const Core& c1,const Core& c2)
{
	return c1.grade()<c2.grade();
}
bool compare_Core_ptrs(const Core* cp1,const Core* cp2)
{
	return compare(*cp1,*cp2);
}

class Student_info
{
public:
	//constructor and copy control
	Student_info():cp(0){}
	Student_info(std::istream& is):cp(0){read(is);}
	Student_info(const Student_info&);
	Student_info& operator=(const Student_info&);
	~Student_info(){delete cp;}

	//operations
	std::istream& read(std::istream&);

	std::string name() const
	{
		if(cp)
			return cp->name();
		else
			throw std::runtime_error("uninitialized Student");
	}
	double grade() const
	{
		if(cp)
			return cp->grade();
		else
			throw std::runtime_error("uninitialized Student");
	}
	static bool compare(const Student_info& s1,const Student_info& s2)
	{
		return s1.name()<s2.name();
	}
private:
	Core* cp;
};

std::istream& Student_info::read(std::istream& is)
{
	delete cp;		//delete previous object, if any

	char ch;
	is>>ch;			//get record type

	if(ch=='u')
		cp=new Core(is);
	else 
		cp=new Grad(is);
	return is;
}
Student_info::Student_info(const Student_info& s):cp(0)
{
	if(s.cp)
		cp=s.cp->clone();
}
Student_info& Student_info::operator =(const Student_info& s)
{
	if(&s!=this)
	{
		delete cp;
		if(s.cp)
			cp=s.cp->clone();
		else
			cp=0;
	}
	return *this;
}
int main()
{
	std::vector<Student_info> students;		//store pointers, not objects
	Student_info record;				//temporary must be a pointer as well
	string::size_type maxlen=0;

	//read and store the data
	while(record.read(cin))
	{
		maxlen=std::_MAX(maxlen,record.name().size());
		students.push_back(record);
	}
	//pass the version of compare that works on pointers
	std::sort(students.begin(),students.end(),Student_info::compare);

	//write the names and grades
	for(std::vector<Student_info>::size_type i=0;i!=students.size();++i)
	{
		//students[i] is a pointer that we dereference to call the function
		cout<<students[i].name()
			<<string(maxlen+1-students[i].name().size(),' ');
		try
		{
			double final_grade=students[i].grade();
			std::streamsize prec=cout.precision();
			cout<<std::setprecision(3)<<final_grade
				<<std::setprecision(prec)<<endl;
		}
		catch(std::domain_error e)
		{
			cout<<e.what()<<endl;
		} 
	}
	return 0;
}
/*
u cheng 1 1 1 1 1 1 1 1
Core(std::istream&)
g ning  2 2 2 2 2 2 2 2
Core():midterm(0),final(0)
Grad(std::istream&)
h liu   3 3 3 3 3 3 3 3
Core():midterm(0),final(0)
Grad(std::istream&)
u ling  4 4 4 4 4 4 4 4
Core(std::istream&)
a a a
Core():midterm(0),final(0)
Grad(std::istream&)
cheng 1
ling  4
liu   3
ning  2
Press any key to continue

*/