#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=5e5+10;
int trie[N][60];//第一位为当前节点编号, 第二维为字符集(可能包含的字符)
int mp(char c)//将字符转化为数字
{
    if(c>='a')//大小写分类讨论
    {
        return c-'a'+26;
    }
    return c-'A';
}
int id[N];//类似hash, 为字符串标号(通常如果不标号, 则需要用一个vis数组来记录当前节点是否为字符串的结尾)
int cnt=0;//记录字符串个数(在这个题里等于n)
int tot=0;//记录Trie树节点总数
void insert(string s)//插入
{
	int len=s.size();
	int p=0;
	for(int i=0;i<len;i++)//O(len)实现
	{
		int c=mp(s[i]);//当前字符(转化后)
		if(!trie[p][c])//如果不存在节点
		{
			trie[p][c]=++tot;//则直接插入一个
		}
		p=trie[p][c];//跳到下一个节点
	}
	if(!id[p])//如果没有编号过, 则编号
	{
		id[p]=++cnt;
	}
}
int tr[N];//树状数组, 在这里不解释了
int find(string s)//查询函数
{
	int len=s.size();
	int p=0;
	for(int i=0;i<len;i++)//O(len)
	{
		int c=mp(s[i]);//同理
		if(!trie[p][c])//如果不存在, 则认为当前串在trie中不存在
		{
			return 0;
		}
		p=trie[p][c];//跳到下一个节点
	}
	return id[p];//返回编号
}
int lowbit(int x)//一下三个函数为树状数组实现, 在这里不介绍
{
	return x&(-x);
}
int n;
void modify(int p,int v)
{
	for(int i=p;i<=cnt;i+=lowbit(i))
	{
		tr[i]+=v;
	}
}
int query(int p)
{
	int res=0;
	for(int i=p;i;i-=lowbit(i))
	{
		res+=tr[i];
	}
	return res;
}
signed main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		string t;
		cin>>t;
		insert(t);//插入t到Trie中
	}
	long long ans=0;//求逆序对的和
	for(int i=1;i<=n;i++)
	{
		string t;
		cin>>t;
		int tmp=find(t);//查询t的编号
		ans+=i-query(tmp)-1;//逆序对处理
		modify(tmp,1);//逆序对处理
	}
	printf("%lld\n",ans);
    return 0;
}

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
string a,b;
int kmp[N];//next数组, 最长前后缀长度数组
signed main()
{
	cin>>a;
	cin>>b;
	int lena=a.size();
	int lenb=b.size();
	a=" "+a;
	b=" "+b;//下标1开头
	int j=0;//子串匹配过的长度
	for(int i=2;i<=lenb;i++)//next[1]=0(规定)
	{
		while(j&&b[i]!=b[j+1])//确保j合法, 且失配
		{
			j=kmp[j];//跳走继续匹配
		}
		if(b[i]==b[j+1])//如果可以匹配
		{
			j++;//则往后移动
		}
		kmp[i]=j;//此时的j就是next[i]的值
	}
	j=0;//清零
	int cnt=0;
	for(int i=1;i<=lena;i++)//直接复制即可, 改几处, 注意这次要从1开始
	{
		while(j&&a[i]!=b[j+1])
		{
			j=kmp[j];
		}
		if(a[i]==b[j+1])
		{
			j++;
		}
		if(j==lenb)//子串全部匹配成功
		{
			printf("%lld\n",i-lenb+1);//i-j+1也可, 求出的位置(此时i为末尾, 要减去j-1)
			//处理, 可以做标记/dp等
			j=kmp[j];//跳到下一个位置继续匹配
		}
	}
	for(int i=1;i<=lenb;i++)
	{
		printf("%lld ",kmp[i]);//按要求输出
	}
	printf("\n");
	return 0;
}