题目描述

清楚姐姐要连续看三场演唱会，每场都有 $n$ 首歌。给定三个长为 $n$ 的字符串数组，分别代表第一场演唱会包含歌的名字、第二场演唱会包含歌的名字、第三场演唱会包含歌的名字。清楚想知道有哪些歌在三场演唱会都出现过，请你帮她计算。官方中文

输入格式

第一行输入一个整数 $n\left(1 \leq n \leq 10^5 \right)$。 第二行输入 $n$ 个字符串 $s_1,s_2,\dots,s_n\left(1 \leq \operatorname{len}(s_i) \leq 5 \right)$，保证其仅包含小写字母，且不存在 $i,j(i \ne j)$，使得 $s_i = s_j$。 第三行输入 $n$ 个字符串 $s_1^\prime,s_2^\prime,\dots,s_n^\prime\left(1 \leq \operatorname{len}(s_i^\prime) \leq 5 \right)$，保证其仅包含小写字母，且不存在 $i,j(i \ne j)$，使得 $s_i^\prime = s_j^\prime$。 第四行输入 $n$ 个字符串 $s_1^{\prime\prime},s_2^{\prime\prime},\dots,s_n^{\prime\prime}\left(1 \leq \operatorname{len}(s_i^{\prime\prime}) \leq 5 \right)$，保证其仅包含小写字母，且不存在 $i,j(i \ne j)$，使得 $s_i^{\prime\prime} = s_j^{\prime\prime}$。官方中文

输出格式

第一行输出一个整数 $k$，代表在三场演唱会都出现过的歌的数量； 第二行输出 $k$ 个字符串，代表三场演唱会都出现过的歌。特殊的，如果 $k = 0$，则不用输出这一行。官方中文

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。官方中文