#include <time.h>
#include <algorithm>
#include <random>
#include <vector>
#include <iostream>
#include <fstream>
#include <string>
#include <unordered_map>
#include <map>
using namespace std;

int main() {
ifstream file;
file.open("words.txt");
vector<string> v;
v.reserve(10000);
string x;
while(file >> x)
  v.push_back(x);
//random_shuffle(begin(v),end(v));
unordered_map<string, int> umap;
map<string, int> map;
clock_t heildumap, heildmap, t;
for(int i=0;i<v.size();i++){
  t=clock();
  umap[v[i]]=i;
  heildumap+=clock()-t;
  t=clock();
  map[v[i]]=i;
  heildmap+=clock()-t;
}
cout<< heildumap/v.size() << " " << heildmap/v.size() << endl;
heildumap=0;
heildmap=0;
for(int i=0;i<v.size();i++){
  t=clock();
  umap.find(v[i]);
  heildumap+=clock()-t;
  t=clock();
  map.find(v[i]);
  heildmap+=clock()-t;
}
cout<< heildumap/v.size() << " " << heildmap/v.size()<< endl;
return 0;
}