#include "BiHashTable.h"
#include <iostream>
#include <algorithm>

using namespace std ;

void main()
{
	BiHashTable hash ;
	int id ;
	string str ;

	while(cin>>str)
	{
		if( !hash.GetIDAndInsertByWord(str, id))
		{
			cout<<"Already exists"<<endl;
			continue ;
		}
		
		hash.GetIDByWord(str, id) ;
		cout << id << ":";
		hash.GetWordByID(id, str) ;
		cout << str ;
		cout << endl;
	}
}