#include <iostream>

using namespace std;

#include <algorithm>

long long array[10000000];

long long saved_array[10000000][3];

long long n;

long long solve(long long diff,long long array[],long long index)

{

long long ans1,ans2;

if(index==n)

return 0;

else if (saved_array[index][diff]!=0)

{

#include <iostream>

using namespace std;

#include <algorithm>

#include <vector>

int main()

{

long long n;

long long Ans = -80000;

cin >> n;

vector <long long> a(n,0), pref(n,0), diff(n,0),diffb(n,0);

for (long long i = 0; i < n; i++)

{

#include <string>
#include <algorithm>
#include <map>
#include <math.h>
#include <iostream>
#include <sstream>
#include <set>
using namespace std;
int main()
{
 
	int n;
	cin >> n;
	cin.ignore(cin.rdbuf()->in_avail());
	set <string> thelast;
	string * A = new string[n];
	//string A[2];
	string temp;
	for (int i = 0; i < n; i++)
	{
	
		getline(cin, A[i]);
		std::transform(A[i].begin(), A[i].end(), A[i].begin(), ::tolower);
		std::replace(A[i].begin(), A[i].end(), '\'', ' ');