#include <iostream>
#include <string>
#include <fstream>

using namespace std;

struct mid {
	int alpha;
	string first, last;
};


int main() 
{

	// Open file and create array
	int N;
	ifstream fin("mids.txt");
	fin >> N;
	mid* midsArray;
	midsArray = new mid[N];

	// Read in the mids
	for (int i=0; i<N; i++)
	{
	
		//int alpha;
		//string last, first;
		//fin >> alpha >> last >> first;

		//midsArray[i].alpha  = alpha;
		//midsArray[i].last   = last;
		//midsArray[i].first  = first;

		fin >> midsArray[i].alpha >> midsArray[i].last >> midsArray[i].first;

	}

	// Ask user for alpha to search for
	int searchAlpha;
	cout << "Enter alpha to search for: ";
	cin  >> searchAlpha;

	// Find the mid
	int j;
	for (j=0; j<N; j++) 
	{
		if (searchAlpha == midsArray[j].alpha) 
		{
			break;
		}

	}

	// Output that mid
	if (j == N) {
		cout << "Sorry, no match" << endl;
	}
	else {
		cout << "That mid is: ";
		cout << midsArray[j].first << " " << midsArray[j].last << endl;
	}
	return 0;
}