#include #include #include #include #include #include #include #include #ifdef _WIN32 #define llsb "%I64d" #else #define llsb "%lld" #endif using namespace std; const int MAXL=310000,maxn=21000; typedef long long LL; string s[maxn]; char buf[MAXL]; typedef map::iterator SI; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} void dit(){ int n,oddc=0,evenc=0;map S; scanf("%d",&n); for(int i=0;i