#include <iostream>
#include <string>
#include <fstream>
#include "trie.h"
using namespace std;

int main()
{
	trie T;
	ifstream infile("words2.txt");

	string word;
	while (infile >> word)
	{
		int freq;
		infile >> freq;

		T.insert(word);
	}

	//autocompleter:
	while (true)
	{
		cout << "Please enter a word: " << endl;
		string pref;
		cin >> pref;
		cout << "Your completion is: " << T.worstCompletion(pref) << endl;
	}

	return 0;
}