#include <fstream>
#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>
#include <map>
#include <sstream>
#include <vector>

using namespace std;

class Data
{
public:
 map<string,int> m_map_data;
 
 Data(string file_name)
 {
  string temp,tempLine;
  const string delims(" ");
  size_t nS,nE;
  nS = nE = 0;
  
  ifstream f_read;

  f_read.open(file_name.c_str(),ios::in);
  if(!f_read)
  {
   cout << "열기 에러";
   
  }

  while(!f_read.eof())
  {
   getline(f_read,tempLine);
   temp += tempLine;

  }

  string tmp;
  int num;
  while(nS != string::npos)
  {
   nS = temp.find_first_not_of(delims,nS);
   nE = temp.find(delims,nS);
   tmp = temp.substr(nS,nE-nS);
   istringstream iss(tmp);
   iss >> num;
   m_map_data.insert(std::make_pair(tmp,num));

   nS = nE;
  }

  f_read.close();
 }
 
};
string final_str;
void test_print(string temp)
{
 final_str += temp;
 final_str += " ";
 cout << temp << endl;
}

int main(void)
{
 vector<string> f_data;

 Data data("data.txt");
 Data search("search.txt");
 
 map<string,int>::iterator iter;
 map<string,int>::iterator iter_search;
 string str_num;
 for(iter_search = search.m_map_data.begin();iter_search != search.m_map_data.end();iter_search++)
 {
  iter = data.m_map_data.find((*iter_search).first);
  if(iter != data.m_map_data.end())
  {
   f_data.push_back((*iter_search).first);
  }
  
 }

 for_each(f_data.begin(), f_data.end(), test_print);

 
 ofstream fout;
 fout.open("out.txt",ios::out);
 fout << final_str.c_str();
 
 fout.close();
 return 0;

}