#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <stdio.h>
using namespace std;
int main()
{
int m[100];
vector <string> s;
string s1,s2;
int testcase,i,j;
long int n;
scanf("%d",&testcase);
scanf("%ld",&n);
for(i=0;i<testcase;i++)
{
for(j=0;j<n;j++)
{
vector <string>::const_iterator si;
int fr=2;
cin >> s1 >> s2;
if(j>0)
{
for(si=s.begin();si!=s.end();si++)
if((*si==s1)||(*si==s2))
{
int pos=std::find(si.begin(),si.end(),s1)-si.begin();
fr+=m[pos/2];
}
}
s.push_back(s1);
s.push_back(s2);
m[j]=fr-1;
printf("%d\n",fr);
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3RkaW8uaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CmludCBtWzEwMF07CnZlY3RvciA8c3RyaW5nPiBzOwpzdHJpbmcgczEsczI7CmludCB0ZXN0Y2FzZSxpLGo7CmxvbmcgaW50IG47CnNjYW5mKCIlZCIsJnRlc3RjYXNlKTsKc2NhbmYoIiVsZCIsJm4pOwpmb3IoaT0wO2k8dGVzdGNhc2U7aSsrKQp7CmZvcihqPTA7ajxuO2orKykKewp2ZWN0b3IgPHN0cmluZz46OmNvbnN0X2l0ZXJhdG9yIHNpOwppbnQgZnI9MjsKY2luID4+IHMxID4+IHMyOwppZihqPjApCnsKCmZvcihzaT1zLmJlZ2luKCk7c2khPXMuZW5kKCk7c2krKykKaWYoKCpzaT09czEpfHwoKnNpPT1zMikpCnsKaW50IHBvcz1zdGQ6OmZpbmQoc2kuYmVnaW4oKSxzaS5lbmQoKSxzMSktc2kuYmVnaW4oKTsKZnIrPW1bcG9zLzJdOwp9Cn0Kcy5wdXNoX2JhY2soczEpOwpzLnB1c2hfYmFjayhzMik7Cm1bal09ZnItMTsKcHJpbnRmKCIlZFxuIixmcik7Cn0KfQpyZXR1cm4gMDsKfQ==
prog.cpp: In function ‘int main()’:
prog.cpp:29: error: ‘class __gnu_cxx::__normal_iterator<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >*, std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > >’ has no member named ‘begin’
prog.cpp:29: error: ‘class __gnu_cxx::__normal_iterator<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >*, std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > >’ has no member named ‘end’
prog.cpp:29: error: ‘class __gnu_cxx::__normal_iterator<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >*, std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > >’ has no member named ‘begin’
prog.cpp:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:15: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result