아래는 class template을 이용한 프로그램입니다.
class Car를 template을 이용하여 구현하세요.

class Car는 method로 addName( )과 getSortedNames( )를 제공해야 합니다.
addName( )은 주어진 인수를 class object 안에 저장합니다.

getSortedNames( )는 저장된 데이터들을 오름차순 (사전순)으로 저장한 vector를 반환합니다.

아래에서 필요한 헤더를 추가하여, class Car를 정의한 후,
전체 프로그램을 복사하여 제출하세요.

---

/*
	필요한 헤더를 포함시키세요.
*/

using namespace std;

/*
	class Car를 정의하세요.
	
	method addName( )은 인수로 받은 데이터를 class object안에 저장
	
	method getSortedNames( )은 저장된 데이터를 오름차순(사전순)으로
	정렬하여 저장한 vector를 반환
	
*/

//-----------------------------------------------------
//    아래 부분은 수정하지 마시오
//-----------------------------------------------------

int main()
{
	Car<string> c;

	string name;

	while (true)
	{
		getline(cin, name);

		if (name == "END")
		{
			break;
		}
		else
		{
			c.addName(name);
		}
	}

	Car<int> d;
	int n;
	while (true)
	{
		cin >> n;

		if (n == 999)
		{
			break;
		}
		else
		{
			d.addName(n);
		}
	}

	Car<char> e;
	char _c;
	while (true)
	{
		cin >> _c;

		if (_c == '`')
		{
			break;
		}
		else
		{
			e.addName(_c);
		}
	}


	auto res = c.getSortedNames();
	for (auto& e : res)
	{
		cout << e << " ";
	}

	auto res1 = d.getSortedNames();
	for (auto& e : res1)
	{
		cout << e << " ";
	}

	auto res2 = e.getSortedNames();
	for (auto& e : res2)
	{
		cout << e << " ";
	}


	return 0;
}